Model of spatial competition on discrete markets
我们提出了一个动态模型的价格形成的空间市场上的卖方和买方被放置在一个图的节点,和买方的分布取决于卖方的位置和价格。我们发现,根据卖方的立场和信息的水平,我们的模型的价格动态可以收敛到固定的价格,或产生不同的振幅和周期的周期。我们展示了如何通过提取价格与系统规模的标度指数来衡量空间网络中的竞争强度。作为一个应用程序,我们的特点在全球各地的真实城市的街道网络的不同程度的竞争。最后,使用模型动力学,我们可以定义一个新的节点中心性的措施,量化的相关性的节点在竞争市场。
2022-11-14 cs.GT econ.TH math.DS
Price and capacity competition in balancing markets with energy storage
储能可以吸收风能和太阳能发电商数量增加带来的变化。储能不同于传统发电机,传统发电机由于其硬能量容量约束、动态耦合和低边际成本而在快速时间尺度上平衡供需。这些差异导致系统运营商提出新的机制,使存储能够参与储备和实时能源市场。电力市场中市场支配力和博弈的持续存在表明,这些变化将暴露新的脆弱性。我们开发了一个新的能源平衡市场中存储之间的战略行为模型。我们的模型是一个两阶段的游戏,概括了一个经典的容量模型,然后通过明确建模存储动态和不确定性的定价阶段的Bertrand-Edgeworth价格竞争。通过应用该模型来平衡市场与存储,我们能够比较容量和基于能量的定价方案,并分析市场范围和由于泄漏造成的能量损失的动态影响。我们的第一个关键发现是,容量定价导致更高的价格和更高的容量承诺,而能源定价导致更低的随机价格和更低的容量承诺。其次,我们发现,更长的市场视野和更高的物理效率导致更低的价格,诱导存储竞争,使他们的充电状态更频繁地循环。
2015-07-01 cs.GT
Efficiency and complexity of price competition among single-product vendors
University of Patras(帕特雷大学);CTI “Diophantus”
受人工智能文献中定价方面的最新进展的启发,我们研究了包含多个供应商的市场,这些供应商提供相同或相似的产品,而单位需求买家对这些供应商的估值不同。每个供应商的目标是将其产品的价格设定为一个固定值,以便其利润最大化。利润取决于供应商的价格本身以及认为特定价格比供应商竞争对手的价格更具吸引力的买家的总数量。我们将买卖双方的行为建模为两阶段完全信息博弈,研究了该博弈中均衡的存在性、效率(无政府代价)和计算复杂性等一系列问题。为了克服均衡不存在或存在但效率极低的情况,我们考虑这样一种情况,即一些供应商得到补贴,以保持低价格和买家高度满意。
2017-03-06 cs.AI cs.CC cs.GT
Quality Sensitive Price Competition in Spectrum Oligopoly:Part 1
我们研究了一个频谱寡头垄断的市场,在这个市场中,初级用户将他们的频道出租给次级用户,以代替经济报酬。信道的传输质量随机地演变。每一个主要的选择价格,它将报价不知道其竞争对手的信道的传输质量。每个次级网络根据价格和传输质量购买一个信道。我们制定的价格选择问题作为一个非合作的游戏与初选的球员。在一次博弈中,我们证明了存在唯一的对称纳什均衡(NE)策略配置文件,并明确计算它。我们的分析表明,在NE策略配置文件下,一个主要的价格渠道,使高质量的渠道更优于次要的,这否定了流行的信念,价格应该被选择,使渠道同样优于次要的质量,而不管它们的质量。我们显示的收入损失的渐近极限由于不合作的初选。在重复的版本的游戏,我们刻画了一个子博弈完美NE的小学可以获得任意接近的回报,它会获得小学合作时的回报。
2015-05-21 cs.GT
Game-theoretic Understanding of Price Dynamics in Mobile Communication Services
在移动通信服务中,用户希望以较低的价格订购高质量的服务,这导致了移动网络运营商(MNO)之间的竞争。移动网络运营商在决定投资规模以提高服务质量(QoS)后,通过服务价格相互竞争。然而,由于人们对价格动态的理论背景并不了解,在竞争激烈的市场中,很难做出有效的网络规划和调控措施。为了更详细地解释这种竞争,我们制定和解决一个优化问题,应用两阶段古诺和伯特兰竞争模型。因此,我们得到了一个价格动态,移动网络运营商增加和减少他们的服务价格周期性,这完全解释了在现实世界中的补贴动态。为了避免这种不稳定性和低效率,我们提出了一个简单的监管规则,导致帕累托最优均衡点。此外,我们建议相应的用户福利和监管者的收入监管者的最优行动。
2013-08-28 cs.GT
Dealing with the Dimensionality Curse in Dynamic Pricing Competition: Using Frequent Repricing to Compensate Imperfect Market Anticipations
大多数销售应用程序的特点是竞争和有限的需求信息。对于成功的定价策略,频繁的价格调整以及对市场动态的预测至关重要。这两种影响都具有挑战性,因为竞争市场是复杂的,优化定价调整的计算可能是耗时的。研究了在寡头垄断竞争下易逝品销售的随机动态定价模型。为了规避维数灾难,我们提出了一种启发式方法来有效地计算价格调整。为了证明我们的战略的适用性,即使竞争对手的数量很大,他们的战略是未知的,我们考虑不同的竞争环境中,竞争对手经常和战略性地调整他们的价格。对于所有的设置,我们验证了我们的启发式策略产生有希望的结果。我们比较我们的启发式的性能对上限,这是通过最佳策略,利用完美的价格预期。我们发现价格调整频率对预期利润的影响比价格预期更大。最后,我们的方法已经在亚马逊上应用于二手书的销售。我们使用卖方的历史市场数据来校准我们的模型。销售结果表明,我们的数据驱动策略比经验丰富的卖家基于规则的策略的利润增长超过20%。
2018-09-07 cs.GT q-fin.TR
Competition Between Regulation-Providing and Fixed-Power Charging Stations for Electric Vehicles
建立了两个电动汽车充电站之间的非合作博弈模型。一种是固定电源充电站以批发价格从电网购买电力,并以更高的零售价格将能量转售给电动汽车所有者;另一种是调节提供,并改变其客户的充电功率水平,为电网提供调节服务,因此其利润来自电动汽车所有者(购买能量)和电网(支付调节服务)。用户不愿意充电功率变化,更喜欢更短的总充电时间,因此提供调节的充电必须比固定功率充电便宜。我们分析了这些充电供应商之间的竞争,并检查在均衡的用户福利,车站收入和电价方面的性能。正如预期的那样,竞争的充电站为用户提供的充电价格低于垄断供应商提供的两种充电解决方案。此外,虽然竞争有利于用户,但也有利于电网,因为相对于垄断情况,监管服务的数量大大增加。
2016-04-15 cs.GT
Price Competition in Online Combinatorial Markets
我们考虑一个单一的买家与组合偏好,希望购买相关的产品和服务,从不同的供应商,其中每个供应商只提供一种产品。我们研究的一般情况下,产品的子集可以替代品,以及互补性和分析的游戏,诱导供应商,供应商的策略是他要求他的产品的价格。这个模型概括了伯特兰竞争(供应商是完美的替代品)和纳什讨价还价(他们是完美的补充),并捕捉了各种各样的场景,可以出现在复杂的众包或相关产品的自动定价。我们研究了这类博弈的均衡,并证明了一个纯有效均衡总是存在的。在次模块化的买方偏好的情况下,我们充分刻画了一组纯纳什均衡,基本上显示出独特性。对于更受限制的“替代品”买方的喜好,我们还证明了{ \em混合}均衡的唯一性。最后,我们开始探索自然概括我们的设置,如当服务有成本,当有多个买家或买家的估值不确定性,当一个供应商提供多种产品。
2014-01-08 cs.GT
Price of Competition and Dueling Games
我们在Immorlica等人提出的一般框架中研究竞争,并回答他们的主要开放问题。Immorlica等人从竞争的角度考虑了经典的优化问题,并引入了一种称为决斗游戏的一般游戏。他们将这种竞争建模为零和游戏,两个玩家为用户的满意度而竞争。在他们的主要和最自然的游戏中,排名决斗,用户通过提交查询来请求网页,玩家根据提交的查询输出对所有可能的网页的排序。用户倾向于选择以较高排名显示其请求的网页的排序。两个玩家的目标都是最大化她的排序击败对手并引起用户注意的概率。Immorlica等人的研究表明,这个博弈会引导双方提供次优的搜索结果。然而,他们留下了以下问题作为他们的主要开放问题:“算法之间的竞争是提高还是降低了预期的性能?“在本文中,我们解决了排名决斗和更一般的决斗游戏类的这个问题。更确切地说,我们研究的是两个玩家之间的竞争秩序的质量。这个博弈是一个零和博弈,因此博弈的任何纳什均衡都可以用极大极小策略来描述。假设用户的订购价值是其所需物品在相应订购中的位置的函数,订购的社会福利是用户相应订购的期望价值。我们提出了竞争的价格是最坏极大极小策略的社会福利与社会计划者所获得的社会福利的比值。我们使用这个标准来分析排序决斗中的排序质量。我们证明了极大极小结果的质量是令人惊讶的接近的最优解。
2016-12-18 cs.GT
Online Price Competition under Generalized Linear Demands
University of Michigan(密歇根大学);University of Miami(迈阿密大学)
研究N个卖家在广义线性需求下的在线价格竞争,提出PML-GLUCB策略,结合惩罚最大似然估计与置信区间定价规则,实现O(√T)的 regret,适用于二元和实值需求观测。
2026-06-15 cs.GT math.ST stat.ME
Price Competition in Linear Fisher Markets: Stability, Equilibrium and Personalization
本文研究线性费雪市场中卖方间的价格竞争,发现个性化会破坏竞争均衡的稳定性并降低效率,并建立了算法与复杂性结果,揭示与稳定匹配等问题的关联。
2024-07-16 cs.GT
No-Regret Learning in Dynamic Competition with Reference Effects Under Logit Demand
本文针对不透明市场中两家企业在Logit需求与参考效应下的动态价格竞争,提出在线投影梯度上升算法OPGA,证明在递减步长下价格与参考价格路径以$\mathcal{O}(1/t)$速率收敛到唯一静态纳什均衡,实现无遗憾学习和市场稳定。
2023-05-27 cs.GT math.OC
Capacity and Price Competition in Markets with Congestion Effects
我们研究服务市场中的寡头竞争,在服务市场中,公司向客户提供服务。从客户的角度来看,公司的服务质量取决于拥挤程度和收费价格。公司可以为所提供的服务设定价格,并决定服务能力,以减轻拥塞。企业的总利润等于企业获得的收入减去生产能力投资成本。企业同时设置容量和价格,以最大限度地提高他们的利润和客户随后选择最低的综合成本(拥挤和价格)的服务。对于这个基本模型,Johari等人(2010)推导了纯纳什均衡(PNE)的第一个存在性和唯一性结果,假设拥塞函数的条件温和。它们的存在性证明依赖于角谷不动点定理,该定理的一个关键假设是服务需求是弹性的(由平滑且严格递减的逆需求函数建模)。在本文中,我们考虑的情况下,完全无弹性的需求,即有一个固定的客户量要求服务。这种情况适用于客户不愿意退出市场的实际情况,例如,如果价格受到合理的价格上限的管制。我们研究了非弹性需求和价格上限模型的PNE的存在性、唯一性和性质。我们表明,线性拥塞成本函数,存在一个PNE。这一结果需要一个全新的证明方法相比,以前的方法,因为最佳对策对应的公司可能是空的,因此标准的定点参数是不直接适用的。我们证明该游戏是C安全的(参见McLennan等人(2011)),这导致了PNE的存在。我们还表明,PNE是唯一的,和效率相比,社会最优是无界的一般。
2020-01-29 cs.GT math.OC
Platform Competition in the Autobidding World
本文研究自动竞价场景下多平台竞争对广告拍卖设计的影响,证明在存在跨平台 ROI 约束的广告主时,第二价格拍卖可优于第一价格拍卖,并揭示竞争强度、出价格局敏感度和拍卖效率差异等关键因素。
2024-05-04 cs.GT
Asymmetric-valued Spectrum Auction and Competition in Wireless Broadband Services
我们研究两个恶意的移动网络运营商(MNOs)之间的投标和定价竞争,考虑他们现有的频谱持有。鉴于不对称值的频谱块拍卖给他们通过第一价格密封投标拍卖,我们调查两个恶意的移动网络运营商和用户之间的相互作用作为一个三阶段的动态博弈和动态博弈的均衡特征。我们展示了一个不对称的定价结构和两个恶意的移动网络运营商之间的不同的市场份额。也许与直觉相反,我们的研究结果表明,获得价值较低的频谱块的MNO总是降低其服务价格,尽管向用户提供双速LTE服务。我们还表明,谁获得高价值的频谱块的MNO,尽管charing更高的价格,仍然实现了更多的市场份额比其他MNO。我们进一步表明,两个MNO之间的竞争导致他们的收入损失。通过研究移动网络运营商利润转换的交叉点,它可以作为实际拍卖设计的基准。
2014-01-25 cs.GT cs.NI
Thresholding at the monopoly price: an agnostic way to improve bidding strategies in revenue-maximizing auctions
我们解决的问题,提高投标人的策略,在先前依赖的收入最大化拍卖,并介绍了一个简单而通用的方法来设计新的投标策略,如果卖方使用过去的出价,以优化她的机制。我们提出了一个简单的和不可知的策略,独立的竞争分布,这是强大的机制变化和本地(而不是全球)优化,例如卖方的底价。与真实策略相比,该策略保证了竞争的任何分布的效用增加。在教科书式的例子中,例如具有统一的[0,1]值分布和两个投标人,这种无边信息和机制独立的策略使具有垄断储备的懒惰第二价格拍卖的买方效用增加了57%。当投标人知道竞争对手的最高出价的分布时,我们给出了如何在降低保留价和击败竞争对手之间进行最优权衡。我们的公式能够研究策略的一些重要的鲁棒性,即使卖方使用数据驱动的方法来设定底价,也能显示出它们的影响。在这个样本量的设置,我们证明在什么条件下,阈值投标策略仍然可以提高买方的效用。我们的方法的要点是看到最优拍卖在实践中作为一个Stackelberg游戏,其中买方是领导者,因为他是第一个移动(这里出价),当卖方是跟随者,因为她没有关于出价者的先验信息。
2021-09-14 cs.GT
Competition among Ride Service Providers with Autonomous Vehicles
自动驾驶汽车(AV)对乘车服务提供商(RSP)具有吸引力,部分原因是它们消除了争夺人类驾驶员的需求。我们调查的情况下,两个RSP与AV竞争客户。我们将问题建模为一个游戏,其中RSP在多个时间段内为每个始发地-目的地对选择价格,该价格在代表客户期望行程的底层图中。每个RSP还决定在每个时间段驻扎在每个节点的AV数量,以满足客户的需求。使用该服务商服务的顾客数目,视乎该服务商及其竞争对手所选择的收费而定。由于RSP的策略选择取决于其竞争对手,我们试图计算广义纳什均衡(GNE)。我们表明,可能有多个GNE。然而,当一个零售商选择价格,以阻止其竞争对手时,它不是服务于一个来源-目的地对,游戏有一个潜在的功能,并承认一个独特的GNE。我们还比较了竞争价格与垄断价格,只有一个RSP在市场上。数值上,我们表明,如果一个网络由两个相同大小的空间集群的需求,集群之间的需求是低的,RSP可能会分割市场,即一个集群是由只有一个RSP服务。因此,竞争价格可能会接近垄断价格。
2021-03-14 cs.GT cs.SY eess.SY
Price Competition with LTE-U and WiFi
LTE-U是用于在未许可频谱中操作的长期演进(LTE)标准的扩展。LTE-U与WiFi(未许可频谱中使用的主要技术)的不同之处在于,它利用占空比模式来接入频谱,并且允许与许可频谱中的LTE部署进行更无缝集成。关于LTE-U和WiFi在非授权频谱中共存的技术研究已经有了一些,在本文中,我们从经济角度研究了这种技术的影响。我们考虑一个模型,其中现任服务提供商(SP)在未授权频带中部署基于占空比的技术(如LTE-U),同时在授权频带中操作,并与仅使用不同技术(如WiFi)在未授权频带中操作的一个或多个进入者竞争。我们描述了LTE-U等技术对市场结果的影响,并表明这种技术的福利影响是微妙的,部分取决于未授权频谱的数量和进入者的数量。LTE和WiFi之间的频谱效率差异也在SP之间的竞争中发挥作用。最后,我们研究了占空比和该技术使用的未授权频谱部分的影响。
2020-01-06 cs.GT
Classes of service under perfect competition and technological change: a model for the dynamics of the Internet?
某些服务可以在连续的、一维的、有序的不同质量范围内提供,并且要求质量为q的服务的客户只能被提供优于或等于q的质量。将只提供一组离散的不同质量,并且服务提供商将向所有请求低于或等于b的服务质量的客户提供相同的服务(具有固定质量b)。假设所有服务(质量b)的价格相同,垄断者将选择服务质量和价格,使利润最大化,但在完全竞争下,服务提供商将选择(劣质)服务质量,可以定价在最低的价格。假设显著的规模经济,两种根本不同的机制是可能的:或者提供许多不同的服务类别(DC机制),或者提供无限服务质量的独特服务类别(UC机制)。DC制度出现在两个子制度中的一个:一个是BDC,其中提供有限数量的类别,所提供的服务质量是有限的,对高质量服务的要求得不到满足,或者是UDC,其中提供无限数量的服务类别,每个请求都得到满足。需求曲线和规模经济的类型,而不是技术变革的速度,决定了制度和阶级界限。DC体制下的价格结构遵循非常普遍的规律。
2002-02-20 cs.GT
Pricing and Competition for Generative AI
NVIDIA(英伟达);University of Ottawa(渥太华大学)
本文研究生成式AI软件的定价与竞争,建模为两阶段博弈,揭示市场信息价值,并发现任务相似时先发者可能全面丧失成本效益。
2024-11-04 cs.GT cs.LG
Posted Pricing and Competition in Large Markets
本研究针对大市场中买家估值独立同分布的场景,证明固定价格机制的性能保证从0.632提升至0.712,并揭示多商品销售时大市场优势随商品数量增加而消失,同时证明最优标价机制的竞争复杂度为常数,打破以往不可能性结果。
2025-05-23 cs.GT
Price Competition, Fluctuations, and Welfare Guarantees
在卖方进行价格竞争的各种市场中,观察到的是价格振荡,而不是收敛到均衡。这种波动在汽油零售市场、航空公司定价和消费品在线销售中都有经验性的观察。受此启发,我们研究了一个均衡很少存在的价格竞争模型。我们试图分析的福利,尽管不存在的均衡,目前的福利保障作为卖方的市场力量的函数。我们首先研究了最佳反应动态的卖方,提供了一个同质的好的市场,并表明,除了适度数量的初始回合,福利保证是高的。我们考虑两种变化:在第一种情况下,卖方拥有关于买方估价的全部信息。在这里,我们表明,如果有$n$项目可在所有的卖家和$n_{\max}$是由任何给定的卖家控制的物品的最大数量,最佳福利的比例将最多$\log(\frac{n}{n-n_{\max}+1})+1$。随着最大卖方的市场力量的减弱,福利变得更接近最优。在第二个变化,我们考虑一个扩展模型,卖方有不确定性的买方的估值。在这里,我们同样表明,福利改善的最大卖方的市场力量的下降,但与更差的比例$\frac{n}{n-n_{\max}+1}$。这两个变量之间的指数福利差距量化了准确了解买家估值的价值。最后,我们表明,将我们的结果扩展到一般的异质商品是不可能的。即使对于$k$ -可加估值的简单类别,也存在一种设置,其中福利仅在$O(1/s)$部分时间内在任何非零因子内接近最优福利,其中$s$是卖方的数量。
2015-04-26 cs.GT
Algorithmic Collusion of Pricing and Advertising on E-commerce Platforms
Rutgers Business School(罗杰斯商学院);The Wharton School of the University of Pennsylvania(宾夕法尼亚大学沃顿商学院)
研究多智能体强化学习下卖家同时进行定价与广告的二维决策,发现高搜索成本时算法会协调降低广告出价和价格,实现三方共赢,且平台可通过调整佣金增加利润。
2025-10-31 cs.AI cs.CE cs.GT
Competition Between Wireless Service Providers: Pricing, Equilibrium and Efficiency
在通信网络向由服务提供商(SP)控制的商业网络过渡的背景下,研究了由多个无线接入点共享同一频谱覆盖的通信市场的定价博弈,分析了垄断(AP由一个SP控制)和寡头垄断(AP由不同SP控制)两种商业模式。我们使用Stackelberg博弈来模拟这个问题:SP是领导者,最终用户是追随者。在一定条件下,证明了两种模型的纳什均衡的存在唯一性,并给出了它们的表达式。为了比较不同商业模式对社会福利和SP利润的影响,本文定义了两个度量指标:PoCS(竞争对社会福利的影响)和PoCP(竞争对利润的影响)。对于对称的跨AP干扰,PoCS的紧下限是3/4,而PoCP的紧下限是1。
2013-04-03 cs.GT
Reducing Inefficiency in Carbon Auctions with Imperfect Competition
我们研究了碳排放许可证拍卖,这是一种用于控制污染社会成本的政策工具。每一个相同的许可证授予产生一个单位污染的权利。每个买家(即,在制造过程中造成污染的公司)享受许可证的边际价值递减,但社会为每个分配的许可证付出的边际成本递增。卖方(即,政府)可以选择一些牌照进行拍卖,并希望使社会福利最大化:购买者的总经济价值减去社会成本。在实践中部署的排放许可证市场的激励下,我们专注于统一的价格拍卖的价格下限和/或价格上限。卖方有关于市场的分布信息,他们的目标是调整拍卖参数以最大化预期福利。目标基准是在讲真话行为下任何此类拍卖可实现的最大预期福利。不幸的是,统一价格拍卖是不真实的,战略行为可以显着减少(甚至低于零)的福利,一个给定的拍卖配置。我们描述了一个子类的“安全价格”拍卖的福利在任何贝叶斯-纳什均衡将近似的福利下的诚实行为。然后,我们表明,更好的安全价格拍卖,或一个真实的拍卖,分配许可证只有一个买家,将接近目标基准。特别是,我们展示了如何选择一些许可证和价格下限,使最坏情况下的福利,在任何均衡,是一个常数近似的最佳可实现的福利下,不包括福利贡献的一个单一的买家说实话。
2019-12-13 cs.DS cs.GT
Price Competition Under Platform-Mediated Search: A Consider-Then-Choose Framework
针对电商平台排序筛选影响消费决策与定价的问题,研究带词典选择的先考虑后选择(CLC)模型下的价格竞争,刻画均衡结构,提出梯度优势条件以实现高效均衡计算,并验证理论结果的鲁棒性。
2026-10-09 cs.GT
Measuring Market Performance with Stochastic Demand: Price of Anarchy and Price of Uncertainty
在零售需求数据稀缺的情况下,全球经营的供应商面临着越来越大的批发定价挑战,而当地经营的零售商则信息更灵通。与此同时,随着本地企业的激增,市场拥挤,零售竞争加剧。为了抓住这些战略考虑,我们采用经典的古诺模型,并将其扩展到一个两阶段的供应链与上游供应商谁经营的需求不确定性和多个下游零售商谁竞争的数量。供应商对零售需求的信念是通过一个连续的概率分布函数F。若F具有广义平均剩余寿命递减性质,则供应商的最优定价策略存在且是平均剩余寿命函数的唯一不动点。我们评估了不确定性的实现价格,并表明存在需求水平,当供应商在需求不确定性下定价时,市场表现更好。一般而言,业绩表现为较低的已实现需求值。我们通过实现无政府状态的无政府代价来检验竞争的增加对供应链效率的影响,并用数值结果来补充我们的研究结果。
2021-07-16 cs.GT
Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-hop Relay Networks
我们研究了多跳中继网络中的定价博弈,其中节点自私地和策略性地为他们的服务定价并路由他们的流量。在这个博弈中,每个节点(1)宣布定价函数,该定价函数指定它根据路由到它的流量的数量向其相应客户要求的支付,并且(2)将它接收到的总流量分配给它的服务提供商。一个节点的利润是从服务他人获得的收入与使用他人服务的成本之间的差额。我们表明,这样的游戏的社会最优路由总是可以诱导的均衡,没有节点可以增加其利润,单方面改变其定价函数或路由决策。另一方面,也可能存在非效率均衡。我们通过推导无效率均衡下无政府状态无政府代价来描述效率损失。我们证明了对于边际成本函数为凹函数的寡头垄断,无政府状态的无政府代价是有限的,而对于一般拓扑和成本函数,无政府状态的代价是无限的。
2007-10-15 cs.GT
Network Cournot Competition
古诺竞争是一个基本的经济模型,代表企业在单一市场上竞争的同质产品。每个公司都试图通过决定生产量来使其效用最大化,效用是产品的生产成本和市场价格的函数。在当今充满活力和多样化的经济中,许多公司往往同时在一个以上的市场上竞争,即,每个市场可能由这些公司的一个子集分享。在这种情况下,一个二分图模型的进入限制,其中公司在一边,市场在另一边,和边缘表明是否有进入市场的公司或没有。我们称之为\emph{Network Cournot Competition}(NCC)。在本文中,我们提出了算法,在不同的情况下,NCC游戏的纯纳什均衡。首先,当市场价格函数是该市场产量的线性函数时,我们仔细设计了NCC的势函数。然而,对于非线性价格函数,这种方法是不可行的。在这种情况下,我们将问题建模为非线性互补问题,并设计了一个多项式时间算法,找到了强凸成本函数和强单调收入函数的游戏平衡。我们还探讨了一类价格函数,确保强单调性的收入函数,并显示它由一个广泛的功能。此外,我们讨论了在这两种情况下,这意味着我们的算法找到唯一的均衡的游戏的唯一性。最后,当所有厂商在一个市场的生产成本独立于在其他市场的生产成本时,问题可以分解为几个独立的经典\emph{Cournot Oligopoly}问题。我们给这个广泛研究的问题的第一个组合算法。
2014-07-23 cs.GT
Quality Sensitive Price Competition in Spectrum Oligopoly: Part II
我们调查了一个频谱寡头垄断市场,每个主要的寻求出售二级接入其渠道在多个地点。信道的传输质量随机地演变。每个主节点需要选择价格和一组非干扰位置(其是区域的冲突图中的独立集),在不知道其竞争者的信道的传输质量的情况下,在该位置提供其信道。我们将上述问题描述为一个非合作博弈。我们考虑两种情况:i)当区域很小时,ii)当区域很大时。在第一个设置中,我们专注于一类冲突图,被称为平均有效图,通常出现时,该区域是小的。我们显式地计算了一个对称的纳什均衡(NE),该均衡是阈值型的,即初选只选择基数大于某个阈值的独立集。基数的阈值随着销售渠道质量的增加而增加。我们证明了在一类特殊的冲突图(线性图)中,对称NE策略轮廓是唯一的。在第二种情况下,我们考虑节点对称冲突图时出现的位置的数量是大的(潜在的,无限的)。我们显式地计算一个对称NE,在给定的信道状态向量的最大独立集之间随机化相等。在NE中,主设备仅选择给定信道状态向量处的最大独立集。我们表明,在两种设置中计算的两个对称NE表现出重要的结构差异。
2015-10-11 cs.GT cs.NI
Homogeneous Algorithms Can Reduce Competition in Personalized Pricing
本研究针对企业算法同质化导致预测相关的现象,建模分析其对个性化定价竞争的影响,发现高相关性降低消费者福利、企业会牺牲预测精度换取协调,并通过实证验证,揭示算法隐性促价的反竞争风险及反垄断法启示。
2025-03-19 cs.CY cs.GT
Data Sharing and Competition in Learning-by-Deploying Industries: Insights from Robotics and Beyond
Stanford Graduate School of Business(斯坦福大学商学院)
研究学习通过部署(数据驱动)的行业中,数据共享架构如何影响企业部署决策和市场竞争,发现下游竞争下共享的私人价值可能为负,并刻画了可持续性阈值。
2026-07-02 cs.GT math.OC
Multi-Agent Reinforcement Learning in Markets with Congestion
Northwestern University(西北大学)
本文研究拥塞市场中多智能体强化学习的竞争动态,发现独立学习的智能体可形成默契合谋,并揭示学习动态、状态表示与战略互动对竞争的共同影响。
2026-09-15 cs.GT
Market Share Analysis with Brand Effect
本文探讨了品牌在市场竞争中的作用。具体来说,我们提出了一个变种霍特林模型,公司和客户表示的点在欧几里得空间,轴是产品功能。$N$公司通过最优选择价格来竞争以最大化他们自己的利润,而市场中的每个客户在选择卖家时,考虑产品价格、产品特征与他的偏好之间的差异以及公司的品牌名称的总和,该品牌名称由$-β\cdot\text{(Market Area)}^q$形式的其市场区域的函数建模,其中,$β$获取品牌影响力,而$q$获取市场份额如何影响品牌。通过改变参数$β$和$q$,我们得到了纳什均衡和均衡市场价格和份额的存在性结果。特别地,我们证明了当市场具有一个或两个主导特征时,$q=0$总是存在纯纳什均衡,当市场线性影响品牌名称时,$q=1$。此外,我们表明,在均衡状态下,一家公司的价格是成比例的,其市场面积的竞争强度与它的邻居,一个结果,定量调和的共同信念,一家公司的定价权。我们还研究了一个有趣的“消灭”现象,只出现在$q>0$,这是类似的“削弱”现象,在霍特林模型中,公司可能会突然失去整个市场区域与一个小的价格增量。我们的研究结果提供了新的洞察市场定价和定位下的竞争与品牌效应。
2016-04-06 cs.GT
Competition and Recall in Selection Problems
我们考虑的问题,其中n个项目到达市场顺序随着时间的推移,两个代理商竞争,以选择最好的可能的项目。当一个代理人选择一个项目时,他离开市场并获得由项目价值给出的回报,该回报由一个随机变量表示,该随机变量遵循一个已知的分布,支持度为[0,1]。我们考虑两个不同的设置这个问题。在第一种情况下,即竞争选择问题,没有召回,代理人观察每个项目的价值,并决定是否接受或拒绝它,在这种情况下,他们不会选择它在未来。在第二种情况下,称为竞争选择问题召回,代理商被允许选择任何可用的项目到达目前为止。对于这些问题中的每一个,我们描述的选择问题作为一个不完美的信息序列博弈和研究的子博弈完美的纳什均衡支付的游戏。我们还研究了博弈均衡的有效性。更具体地说,我们要解决的问题是,与“要么接受,要么放弃”的时尚相比,拥有获得任何可用物品的能力会有多大的好处。为此,我们定义和研究的价格的无政府代价和价格的稳定性的游戏实例之间的比率,在任何可行的策略下,玩家获得的最大收益和最坏和最好的子博弈完美的纳什均衡的收益之和。对于没有召回的情况下,我们证明了,如果有两个代理和两个项目到达顺序随着时间的推移,无论是无政府代价和稳定的价格是上界常数4/3的任何价值分布。更重要的是,我们证明了这个界是紧的。
2022-04-11 cs.GT
Price Competition in Networked Markets: How do monopolies impact social welfare?
我们研究了具有网络结构的大型市场中的分配效率,其中每个卖家都拥有图中的一条边,每个买家都希望有一条连接一些节点的路径。虽然人们知道,在这种情况下,稳定的分配可能是非常低效的,在多个卖家的市场均衡的确切属性没有完全理解,即使在单源单汇网络。在这项工作中,我们表明,对于一个大类的自然买方需求函数,我们保证存在一个平衡与几个理想的属性。我们对均衡结构的重要认识使我们能够根据控制市场的各种参数,特别是垄断企业的数量M,获得效率的严格界限。我们所有的效率结果都扩展到没有网络结构的市场。虽然众所周知,垄断通常会导致大的低效率,但我们对单源单汇网络的主要结果表明,对于几个自然需求函数,效率仅随M线性下降。例如,对于凹需求,我们证明了效率损失至多是最优的1+M/2倍,对于单调风险率的需求,它至多是1+M,而对于多项式需求,效率随M而递减。以前的工作表明,垄断可能会对福利产生不利影响,与此相反,我们的主要贡献是表明,垄断可能并不像他们所说的那样“邪恶”;在许多自然市场中,效率的损失是有限的。最后,我们考虑更一般的,多源网络,并表明,在没有垄断,温和的假设网络拓扑保证均衡,最大限度地提高社会福利。
2015-10-05 cs.GT
Artificial Intelligence and Algorithmic Price Collusion in Two-sided Markets
School of Mathematics, University of Minnesota(明尼苏达大学数学学院)
本文通过实验研究双边市场中基于 Q-learning 的 AI 智能体的默契合谋行为,发现网络外部性会加剧合谋,并提出在算法中加入惩罚项以抑制合谋、辅助监管。
2024-07-04 cs.AI cs.GT econ.GN
Pricing in Ride-sharing Markets : Effects of network competition and autonomous vehicles
自动驾驶汽车将成为未来拼车服务不可或缺的一部分。这种设置与传统的乘车共享市场不同,因为缺乏供应方(司机)。然而,它具有深远的影响,因为除了定价之外,参与者现在还必须决定如何在网络位置之间分配车队并重新平衡车辆,以满足未来的需求。在本文中,我们探讨了拼车市场中的双寡头环境,其中玩家拥有完全自主的车队。每个乘车服务提供商(RSP)的价格取决于其他参与者的价格和供应。我们制定他们的决策问题,使用博弈论的设置,每个球员寻求找到最佳的价格和供应在每个节点,同时考虑其他球员的决定。这导致了一个场景,其中玩家的优化问题是耦合的,并且找到均衡是具有挑战性的。我们描述需求函数的类型(例如:线性的),对于这个游戏承认一个确切的潜在功能,并可以有效地解决。对于其他类型的需求函数,我们提出了一个迭代算法来计算均衡。最后,我们提供了不同类型的均衡将如何发挥在市场上的玩家是不对称的数值见解。我们的数值评估还提供了监管机构如何需要考虑网络效应,同时决定监管,以避免不利的结果的见解。
2023-03-05 cs.GT cs.SY eess.SY
Demystifying Competition and Cooperation Dynamics of the Aerial mmWave Access Market
蜂窝一直依赖于静态部署来提供无线接入。然而,即使是新兴的第五代(5G)网络也可能难以在没有大量过度供应的情况下用刚性的固定基础设施来支持增加的流量需求。这对于自发的大规模事件尤其如此,这些事件需要服务提供商快速增加其网络的容量。如今,使用配备有高速率无线电接入能力的空中设备有可能提供急需的“按需”容量提升。相反,它也有可能动摇无线运营商长期以来的商业战略,特别是因为对更便宜的毫米波(mmWave)频谱的“淘金热”降低了市场准入门槛。然而,这个新市场的复杂结构目前仍然是一个谜。本文揭示了不同的空中毫米波接入供应商的竞争与合作行为,同时采用许可证和免许可证的频段,通过建模它作为一个垂直差异化的市场,客户有不同的偏好,在价格和质量。为了了解可行的服务提供商的战略,我们开始构建纳什均衡的初始市场竞争,采用伯特兰和古诺游戏。然后,我们进行了一个独特的短期市场动态评估,其中两个授权频段的服务提供商可能会合作,以提高他们的竞争地位,对非授权频段的对手侵入市场。我们前所未有的分析研究了这种新型生态系统中各种市场互动、价格驱动的需求演变和动态利润平衡的影响。
2016-08-17 cs.GT
Ecosystem Competition and Cross-Market Subsidization: A Dynamic Theory of Platform Pricing
本文提出一个动态理论,解释平台企业通过跨市场互补性实现永久性补贴竞争,而非传统垄断定价,强调反垄断需关注资本流动而非价格。
2026-01-10 cs.GT cs.IT econ.TH
RoxyBot-06: Stochastic Prediction and Optimization in TAC Travel
Brown University(布朗大学);University of Washington(华盛顿大学)
在本文中,我们描述了我们的自主投标代理,RoxyBot,谁出现在2006年的贸易代理竞争的旅游部门在照片完成的胜利。在高层次上,许多成功的交易代理人的设计可以总结如下:(i)价格预测:建立市场价格模型;(ii)优化:在给定模型的情况下,求解近似最优的一组出价。为了进行预测,RoxyBot通过模拟同时上涨的拍卖建立了一个市场价格的随机模型。为了进行优化,RoxyBot依赖于样本平均近似方法,这是一种随机优化技术。
2014-01-16 cs.GT cs.LG
Improving Comparison Shopping Agents' Competence through Selective Price Disclosure
当今市场上过多的比较购物代理(CSA)使买家在购物时可以查询多个CSA,CSA之间的竞争自然出现。我们提出了一种新的方法,称为“选择性价格披露”,它提高了CSA的吸引力,通过删除输出列表中的一些价格。这种方法背后的基本思想是影响买方对获得更有吸引力的价格的机会的信念。本文提出了两种方法,这是适合于完全理性的买家,在CSA已知的价格中,决定哪些价格应该披露。使用从五个CSA收集的真实数据的方法的有效性和效率进行评估。该方法还与人类受试者进行了评估,表明选择性的价格披露在这种情况下也是非常有效的,但是,所披露的价格子集应该以不同的(简单化)方式提取。
2016-10-02 cs.GT
Towards Decentralized Searcher Competition in MEV Markets
COSIC, KU Leuven(KU Leuven COSIC)
本文针对MEV市场的中心化问题,提出经入口过滤的Shapley上限拍卖机制,以提升搜索者竞争的公平性与去中心化,解决Sybil攻击及合谋等安全挑战。
2026-08-12 cs.CR cs.GT
Storage or No Storage: Duopoly Competition Between Renewable Energy Suppliers in a Local Energy Market
本文研究了在一个地方能源市场上,可再生能源供应商之间的双寡头竞争,有或没有储能。储能投资带来了稳定可再生能源供应商产量的好处,但也导致了巨大的投资成本以及市场结果的一些令人惊讶的变化。为研究可再生能源供应商竞争中储能投资的均衡决策问题,采用三阶段博弈模型对供应商和消费者之间的互动关系进行建模。在第一阶段,在投资期开始时,供应商决定是否投资于存储。一旦做出这样的决定,在每天的日前市场中,供应商决定第二阶段的投标价格和数量,消费者根据第二阶段的投标价格和数量决定第三阶段从每个供应商购买的电量。在实时市场中,如果供应商的实际发电量低于其承诺,则供应商将受到惩罚。我们刻画了第二阶段的价格-数量竞争均衡,并进一步刻画了第一阶段的存储投资均衡,其中包括售电收入和存储成本。与直觉相反,我们表明,与稳定的发电相比,由于随机发电下的市场竞争减少,没有储能投资的可再生能源的不确定性可以导致更高的供应商利润。仿真结果进一步说明了由于市场竞争的结果。例如,对不履行承诺的更高惩罚,更高的存储成本或更低的消费者需求有时可以增加供应商的利润。我们还表明,虽然存储投资可以增加供应商的利润,先发供应商谁投资于存储可能会受益小于搭便车的竞争对手谁选择不投资。
2019-10-13 cs.GT cs.SY eess.SY
Algorithmic Pricing and Algorithmic Collusion
本文研究在线零售中算法定价可能导致的算法合谋现象,结合在线学习与博弈论,探讨超竞争价格的形成条件,并为BISE领域指明研究机会。
2025-04-23 cs.GT
Competition and Regulation in Wireless Services Markets
Marmara University(马尔马拉大学);University of Thessaly(塞萨洛尼基大学);CERTH(希腊研究与技术创新中心);University of Melbourne(墨尔本大学)
本文通过演化博弈和非合作价格博弈模型,研究用户保留效用和频谱资源对无线服务市场竞争的影响,并分析监管机构通过调整这些参数实现不同目标的调控方法。
2012-09-11 cs.GT cs.NI cs.SY
Learning to Strategically Acquire Resources in Competition
Harvard University(哈佛大学);Morgan Stanley Machine Learning Research(摩根士丹利机器学习研究部);University of Pennsylvania(宾夕法尼亚大学);Morgan Stanley(摩根士丹利);Fixed Point Advisors(不动点顾问公司)
研究多智能体在时间上竞争获取可分割资源的问题,提出博弈论模型,分析不同信息假设下的贝叶斯纳什均衡,并给出学习动态的收敛条件。
2026-06-05 cs.CE cs.GT
Marketplace Operators Can Induce Competitive Pricing
University of California, Berkeley(加州大学伯克利分校);Amazon(亚马逊);Inria, Paris(巴黎国家信息与自动化研究所);Yale University(耶鲁大学)
研究电商平台运营商作为竞争卖家时的定价策略,通过斯塔克尔伯格模型发现运营商低价可诱发竞争,实现自身最优。
2025-10-22 cs.GT econ.TH
Game-based Pricing and Task Offloading in Mobile Edge Computing Enabled Edge-Cloud Systems
移动边缘计算(MEC)作为物联网(IoT)的重要使能技术,为IoT移动设备(MD)提供了强大的外部计算和存储资源。然而,针对开放交换市场的分布式任务卸载和价格竞争机制尚未建立,这已成为MEC在物联网市场应用的巨大障碍。在本文中,我们制定了一个分布式的机制,以分析在MEC启用边缘云系统中的OSP和物联网MD之间的交互,通过应用多领导者多追随者两层Stackelberg博弈理论。首先证明了Stackelberg均衡的存在性,然后提出了两种分布式算法,即迭代最近卸载算法(IPOA)和迭代Stackelberg博弈定价算法(ISPA)。IPOA解决了物联网MD之间的跟随者非合作博弈,ISPA使用逆向归纳来处理OSP之间的价格竞争。实验结果表明,与传统的任务卸载方案相比,IPOA能显著降低物联网MD的负效用,无政府状态的无政府代价始终小于150%.此外,研究结果还表明,ISPA是可靠的,以提高收入的OSP。
2021-01-14 cs.GT
A dynamic pricing model for unifying programmatic guarantee and real-time bidding in display advertising
在展示广告中,有两种主要的展示方式。它们或者通过拍卖机制现货出售,或者通过担保合同提前出售。前者通过实时的【形】竞价(RTB)实现了显著的自动化;然而,后者仍然主要通过直接销售在柜台上完成。本文提出了一个数学模型,分配和价格之间的实时的【形】拍卖和保证合同的未来印象。在传统的经济假设下,我们的模型表明,这两种方式可以无缝结合编程和出版商的收入可以通过价格歧视和最优分配最大化。我们认为广告主是风险厌恶的,如果总成本低于他们的私人价值,他们会愿意购买有保证的印象。我们还认为,广告客户的购买行为可以同时受到保证价格和购买时间与印象交付日期之间的时间间隔的影响。我们的解决方案建议提前出售未来展示的最佳百分比,并提供一个明确的公式来计算以什么价格出售。我们发现最优保证价格是动态的,并且不随时间而减少。我们使用RTB数据集对我们的方法进行了评估,发现该模型根据竞争水平在分配和定价方面采取了不同的策略。从实验中我们发现,在一个竞争较少的市场,较低的价格的保证合同将鼓励提前购买,收入的增加主要是由未来RTB的竞争加剧。在竞争激烈的市场中,广告客户更愿意购买有保证的合同,因此预计价格会更高。收入增长主要来自保证销售。
2015-12-09 cs.GT
Federated Learning in Competitive EV Charging Market
本文通过多阶段博弈模型分析竞争性充电市场中联邦学习(FL)的影响,发现FL虽提升服务质量但加剧价格竞争导致利润下降,且仅在数据分布轻度不相似时充电站才参与FL。
2023-10-13 cs.GT
Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box
本文通过垄断竞争模型研究平台展示设计(如亚马逊Buy Box)对价格稳定性和买家效用的影响,发现突出卖家机制可稳定价格,且某些情况下搜索摩擦增加能改善买家剩余。
2025-04-21 cs.GT econ.TH