How language model agents reshape price competition
Technical University of Munich(慕尼黑工业大学)
该研究针对重复伯川德竞争基准,发现LLM定价智能体的部署方式会影响价格竞争结果,不同部署模式可维持超竞争机制或动态高价锚点机制,推动定价竞争从静态均衡转向动态机制。
2026-10-19 cs.GT cs.LG cs.MA
Price Equilibria in a Spatial Competition with Captive Buyers
本文在均匀分布知情消费者和线性运输成本的空间模型中研究价格竞争,分类均衡候选并刻画参数区域,构造混合策略均衡,并与Osborne和Pitchik(1987)比较期望利润,揭示受制买家对空间竞争的影响。
2025-05-11 cs.GT econ.TH
Group buying with bundle discounts: computing efficient, stable and fair solutions
我们建立了一个市场模型,在这个市场中,非战略供应商销售不同类型的商品,并根据需求量以折扣价格提供捆绑销售。每个购买者都有策略地采取行动,以最大限度地提高其效用,这是由产品估值和支付价格之间的差异决定的。买方以成套物品的保留价报告其估价,并可能愿意支付不同于市场价格的价格,以补贴其他买方并引发折扣。由此产生的价格歧视可以解释为总折扣的再分配。我们考虑一个稳定的概念,着眼于单方面的偏差,并表明,有效的分配-最大化的社会福利-可以稳定的价格,享有理想的属性的合理性和公平性。这就要求购买者支付更高的价格,只是为了补贴那些为激活所需折扣做出贡献的人,而且他们支付的溢价与他们的盈余成比例,即他们的当前效用与他们的最佳替代品的效用之间的差额。因此,由此产生的价格歧视似乎是买方所希望的。在这个存在性结果的基础上,让N,M和c是买家,供应商和产品类型的数量,我们提出了一个O(N^2+NM^c)算法,该算法在给定有效分配的情况下,计算出合理和公平的价格,并稳定市场。该算法首先确定具有相同产品选择的购买者组之间的折扣的再分配,然后计算单个购买者的价格。我们的研究结果表明,如果一个理想的形式的价格歧视的实施,那么社会效率和稳定性可以共存于一个市场呈现微妙的外部性,并计算个人的价格从市场价格是易于处理的。
2016-03-01 cs.GT
Price and capacity competition in balancing markets with energy storage
储能可以吸收风能和太阳能发电商数量增加带来的变化。储能不同于传统发电机,传统发电机由于其硬能量容量约束、动态耦合和低边际成本而在快速时间尺度上平衡供需。这些差异导致系统运营商提出新的机制,使存储能够参与储备和实时能源市场。电力市场中市场支配力和博弈的持续存在表明,这些变化将暴露新的脆弱性。我们开发了一个新的能源平衡市场中存储之间的战略行为模型。我们的模型是一个两阶段的游戏,概括了一个经典的容量模型,然后通过明确建模存储动态和不确定性的定价阶段的Bertrand-Edgeworth价格竞争。通过应用该模型来平衡市场与存储,我们能够比较容量和基于能量的定价方案,并分析市场范围和由于泄漏造成的能量损失的动态影响。我们的第一个关键发现是,容量定价导致更高的价格和更高的容量承诺,而能源定价导致更低的随机价格和更低的容量承诺。其次,我们发现,更长的市场视野和更高的物理效率导致更低的价格,诱导存储竞争,使他们的充电状态更频繁地循环。
2015-07-01 cs.GT
Model of spatial competition on discrete markets
我们提出了一个动态模型的价格形成的空间市场上的卖方和买方被放置在一个图的节点,和买方的分布取决于卖方的位置和价格。我们发现,根据卖方的立场和信息的水平,我们的模型的价格动态可以收敛到固定的价格,或产生不同的振幅和周期的周期。我们展示了如何通过提取价格与系统规模的标度指数来衡量空间网络中的竞争强度。作为一个应用程序,我们的特点在全球各地的真实城市的街道网络的不同程度的竞争。最后,使用模型动力学,我们可以定义一个新的节点中心性的措施,量化的相关性的节点在竞争市场。
2022-11-14 cs.GT econ.TH math.DS
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
Competition Between Regulation-Providing and Fixed-Power Charging Stations for Electric Vehicles
建立了两个电动汽车充电站之间的非合作博弈模型。一种是固定电源充电站以批发价格从电网购买电力,并以更高的零售价格将能量转售给电动汽车所有者;另一种是调节提供,并改变其客户的充电功率水平,为电网提供调节服务,因此其利润来自电动汽车所有者(购买能量)和电网(支付调节服务)。用户不愿意充电功率变化,更喜欢更短的总充电时间,因此提供调节的充电必须比固定功率充电便宜。我们分析了这些充电供应商之间的竞争,并检查在均衡的用户福利,车站收入和电价方面的性能。正如预期的那样,竞争的充电站为用户提供的充电价格低于垄断供应商提供的两种充电解决方案。此外,虽然竞争有利于用户,但也有利于电网,因为相对于垄断情况,监管服务的数量大大增加。
2016-04-15 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
Price of Competition and Dueling Games
我们在Immorlica等人提出的一般框架中研究竞争,并回答他们的主要开放问题。Immorlica等人从竞争的角度考虑了经典的优化问题,并引入了一种称为决斗游戏的一般游戏。他们将这种竞争建模为零和游戏,两个玩家为用户的满意度而竞争。在他们的主要和最自然的游戏中,排名决斗,用户通过提交查询来请求网页,玩家根据提交的查询输出对所有可能的网页的排序。用户倾向于选择以较高排名显示其请求的网页的排序。两个玩家的目标都是最大化她的排序击败对手并引起用户注意的概率。Immorlica等人的研究表明,这个博弈会引导双方提供次优的搜索结果。然而,他们留下了以下问题作为他们的主要开放问题:“算法之间的竞争是提高还是降低了预期的性能?“在本文中,我们解决了排名决斗和更一般的决斗游戏类的这个问题。更确切地说,我们研究的是两个玩家之间的竞争秩序的质量。这个博弈是一个零和博弈,因此博弈的任何纳什均衡都可以用极大极小策略来描述。假设用户的订购价值是其所需物品在相应订购中的位置的函数,订购的社会福利是用户相应订购的期望价值。我们提出了竞争的价格是最坏极大极小策略的社会福利与社会计划者所获得的社会福利的比值。我们使用这个标准来分析排序决斗中的排序质量。我们证明了极大极小结果的质量是令人惊讶的接近的最优解。
2016-12-18 cs.GT
Price Competition in Linear Fisher Markets: Stability, Equilibrium and Personalization
本文研究线性费雪市场中卖方间的价格竞争,发现个性化会破坏竞争均衡的稳定性并降低效率,并建立了算法与复杂性结果,揭示与稳定匹配等问题的关联。
2024-07-16 cs.GT
Platform Competition in the Autobidding World
本文研究自动竞价场景下多平台竞争对广告拍卖设计的影响,证明在存在跨平台 ROI 约束的广告主时,第二价格拍卖可优于第一价格拍卖,并揭示竞争强度、出价格局敏感度和拍卖效率差异等关键因素。
2024-05-04 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
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
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
Asymmetric-valued Spectrum Auction and Competition in Wireless Broadband Services
我们研究两个恶意的移动网络运营商(MNOs)之间的投标和定价竞争,考虑他们现有的频谱持有。鉴于不对称值的频谱块拍卖给他们通过第一价格密封投标拍卖,我们调查两个恶意的移动网络运营商和用户之间的相互作用作为一个三阶段的动态博弈和动态博弈的均衡特征。我们展示了一个不对称的定价结构和两个恶意的移动网络运营商之间的不同的市场份额。也许与直觉相反,我们的研究结果表明,获得价值较低的频谱块的MNO总是降低其服务价格,尽管向用户提供双速LTE服务。我们还表明,谁获得高价值的频谱块的MNO,尽管charing更高的价格,仍然实现了更多的市场份额比其他MNO。我们进一步表明,两个MNO之间的竞争导致他们的收入损失。通过研究移动网络运营商利润转换的交叉点,它可以作为实际拍卖设计的基准。
2014-01-25 cs.GT cs.NI
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
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
Sublogarithmic Approximation for Tollbooth Pricing on a Cactus
针对含环网络,提出仙人掌图上收费亭定价的多项式时间次对数近似算法,扩展Gamzu-Segev框架,实现收入最大化。
2023-05-09 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
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
Price Competition Under Platform-Mediated Search: A Consider-Then-Choose Framework
针对电商平台排序筛选影响消费决策与定价的问题,研究带词典选择的先考虑后选择(CLC)模型下的价格竞争,刻画均衡结构,提出梯度优势条件以实现高效均衡计算,并验证理论结果的鲁棒性。
2026-10-09 cs.GT
Reducing Inefficiency in Carbon Auctions with Imperfect Competition
我们研究了碳排放许可证拍卖,这是一种用于控制污染社会成本的政策工具。每一个相同的许可证授予产生一个单位污染的权利。每个买家(即,在制造过程中造成污染的公司)享受许可证的边际价值递减,但社会为每个分配的许可证付出的边际成本递增。卖方(即,政府)可以选择一些牌照进行拍卖,并希望使社会福利最大化:购买者的总经济价值减去社会成本。在实践中部署的排放许可证市场的激励下,我们专注于统一的价格拍卖的价格下限和/或价格上限。卖方有关于市场的分布信息,他们的目标是调整拍卖参数以最大化预期福利。目标基准是在讲真话行为下任何此类拍卖可实现的最大预期福利。不幸的是,统一价格拍卖是不真实的,战略行为可以显着减少(甚至低于零)的福利,一个给定的拍卖配置。我们描述了一个子类的“安全价格”拍卖的福利在任何贝叶斯-纳什均衡将近似的福利下的诚实行为。然后,我们表明,更好的安全价格拍卖,或一个真实的拍卖,分配许可证只有一个买家,将接近目标基准。特别是,我们展示了如何选择一些许可证和价格下限,使最坏情况下的福利,在任何均衡,是一个常数近似的最佳可实现的福利下,不包括福利贡献的一个单一的买家说实话。
2019-12-13 cs.DS 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
Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets
Nagoya Institute of Technology(名古屋工业大学);Kyoto University(京都大学)
在这项工作中,我们专注于资源分配在一个分散的开放市场。在分散的开放市场中,由多个供应商和多个动态到达的买家组成,从而使市场变得复杂和动态。因为,在这些市场中,供应商和买家之间的谈判发生在多个冲突的问题,如价格,可扩展性,鲁棒性,延迟等,因此,优化资源分配在这样的开放市场成为直接依赖于两个关键的决定,这是;纳入不同类型的买家的喜好,和公平的供应商启发策略。为此,在这项工作中,我们提出了一个三步资源分配的方法,采用了反向拍卖的范例。在第一步,优先级标签被附加到每个投标供应商的基础上提出的优先级机制。然后,在第二步骤中,针对购买者的所有不同种类的偏好计算偏好得分。最后,在第三步,基于供应商的优先级标签和偏好得分,确定获胜者。最后,我们比较了所提出的方法与两个国家的最先进的资源定价和分配策略。实验结果表明,该方法优于其他两种资源分配方法的独立效用的买方和公开市场的整体效用。
2021-09-01 cs.GT cs.LG cs.MA
Pricing and Competition for Generative AI
NVIDIA(英伟达);University of Ottawa(渥太华大学)
本文研究生成式AI软件的定价与竞争,建模为两阶段博弈,揭示市场信息价值,并发现任务相似时先发者可能全面丧失成本效益。
2024-11-04 cs.GT cs.LG
Quality Sensitive Price Competition in Spectrum Oligopoly: Part II
我们调查了一个频谱寡头垄断市场,每个主要的寻求出售二级接入其渠道在多个地点。信道的传输质量随机地演变。每个主节点需要选择价格和一组非干扰位置(其是区域的冲突图中的独立集),在不知道其竞争者的信道的传输质量的情况下,在该位置提供其信道。我们将上述问题描述为一个非合作博弈。我们考虑两种情况:i)当区域很小时,ii)当区域很大时。在第一个设置中,我们专注于一类冲突图,被称为平均有效图,通常出现时,该区域是小的。我们显式地计算了一个对称的纳什均衡(NE),该均衡是阈值型的,即初选只选择基数大于某个阈值的独立集。基数的阈值随着销售渠道质量的增加而增加。我们证明了在一类特殊的冲突图(线性图)中,对称NE策略轮廓是唯一的。在第二种情况下,我们考虑节点对称冲突图时出现的位置的数量是大的(潜在的,无限的)。我们显式地计算一个对称NE,在给定的信道状态向量的最大独立集之间随机化相等。在NE中,主设备仅选择给定信道状态向量处的最大独立集。我们表明,在两种设置中计算的两个对称NE表现出重要的结构差异。
2015-10-11 cs.GT cs.NI
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
Pricing in Ride-sharing Markets : Effects of network competition and autonomous vehicles
自动驾驶汽车将成为未来拼车服务不可或缺的一部分。这种设置与传统的乘车共享市场不同,因为缺乏供应方(司机)。然而,它具有深远的影响,因为除了定价之外,参与者现在还必须决定如何在网络位置之间分配车队并重新平衡车辆,以满足未来的需求。在本文中,我们探讨了拼车市场中的双寡头环境,其中玩家拥有完全自主的车队。每个乘车服务提供商(RSP)的价格取决于其他参与者的价格和供应。我们制定他们的决策问题,使用博弈论的设置,每个球员寻求找到最佳的价格和供应在每个节点,同时考虑其他球员的决定。这导致了一个场景,其中玩家的优化问题是耦合的,并且找到均衡是具有挑战性的。我们描述需求函数的类型(例如:线性的),对于这个游戏承认一个确切的潜在功能,并可以有效地解决。对于其他类型的需求函数,我们提出了一个迭代算法来计算均衡。最后,我们提供了不同类型的均衡将如何发挥在市场上的玩家是不对称的数值见解。我们的数值评估还提供了监管机构如何需要考虑网络效应,同时决定监管,以避免不利的结果的见解。
2023-03-05 cs.GT cs.SY eess.SY
Improving Comparison Shopping Agents' Competence through Selective Price Disclosure
当今市场上过多的比较购物代理(CSA)使买家在购物时可以查询多个CSA,CSA之间的竞争自然出现。我们提出了一种新的方法,称为“选择性价格披露”,它提高了CSA的吸引力,通过删除输出列表中的一些价格。这种方法背后的基本思想是影响买方对获得更有吸引力的价格的机会的信念。本文提出了两种方法,这是适合于完全理性的买家,在CSA已知的价格中,决定哪些价格应该披露。使用从五个CSA收集的真实数据的方法的有效性和效率进行评估。该方法还与人类受试者进行了评估,表明选择性的价格披露在这种情况下也是非常有效的,但是,所披露的价格子集应该以不同的(简单化)方式提取。
2016-10-02 cs.GT
Two-Buyer Sequential Multiunit Auctions with No Overbidding
本文研究了两个购买者对相同商品的顺序第二价格(或第一价格)拍卖的均衡。买家有弱递减的增量值,我们做一个行为无过度出价的假设:买家不出价高于他们的增量值。在结构上,我们表明均衡是内在联系到一个贪婪的投标策略。我们证明了三个结果。第一,任何均衡都包括三个阶段:竞争阶段、竞争减少阶段和垄断阶段。特别是,有一段时间后,一个买家表现出的行为。第二,价格下降的反常现象成立:在无超额出价博弈的任何均衡点,价格都随着时间的推移而微弱下降,这一事实以前被认为是超额出价均衡的事实。第三,序贯拍卖无政府代价正好是$1 - 1/e$ .
2020-06-04 cs.GT
Inventory competition in a multi channel distribution system: The Nash and Stackelberg game
研究了由一个制造商和任意数量的零售商组成的多渠道分销系统中的库存管理问题。证明了纯纳什均衡的存在性,并给出了包含纯纳什均衡唯一性的参数约束条件。此外,Stackelberg游戏中,制造商发挥了辊作为领导者进行了讨论。在保证收益的参数约束下,得到了Stackelberg均衡解唯一的充分条件.并与同时行动对策作了比较。结果表明,当整体价格等于生产成本时,制造商的库存量大于同时移动博弈。关键词:库存管理,替代,纳什均衡,斯塔克伯格均衡。
2009-05-31 cs.GT
Ecosystem Competition and Cross-Market Subsidization: A Dynamic Theory of Platform Pricing
本文提出一个动态理论,解释平台企业通过跨市场互补性实现永久性补贴竞争,而非传统垄断定价,强调反垄断需关注资本流动而非价格。
2026-01-10 cs.GT cs.IT econ.TH
Privacy-Friendly Peer-to-Peer Energy Trading: A Game Theoretical Approach
The University of Manchester(曼彻斯特大学);KU Leuven(鲁汶大学);The University of British Columbia(不列颠哥伦比亚大学)
在本文中,我们提出了一个分散的,隐私友好的能源交易平台(PFET)的基础上博弈论的方法-特别是Stackelberg竞争。与现有的交易方案不同,PFET提供了一个竞争性市场,其中价格和需求是基于竞争确定的,并且计算以分散的方式进行,不依赖于可信的第三方。它采用同态加密密码体制对买卖双方的敏感信息进行加密,如卖方$'$价格和买方$'$需求。买家使用加密数据计算特定卖家的总需求,敏感的买家个人资料数据对卖家隐藏。因此,卖家和买家的隐私都得到了保护。通过隐私分析和性能评估,我们表明,PFET保护用户$'$隐私的有效方式。
2022-05-29 cs.AI cs.CR cs.GT
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
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
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
No-regret Learning in Repeated First-Price Auctions with Budget Constraints
Peking University(北京大学);Zhejiang University(浙江大学);Shanghai Jiaotong University(上海交通大学)
最近,在线广告市场已经呈现出从第二价格拍卖到第一价格拍卖的逐渐转变。虽然已经有一系列的工作,关于网上投标策略在一价拍卖,它仍然是开放的,如何处理预算约束的问题。在本文中,我们提出了一个买家的预算学习在线投标策略在重复的第一价格拍卖。针对静态竞争下的最优非预期策略,提出了一种基于RL的竞价算法。我们的算法获得$\widetilde O(\sqrt T)$ -如果出价都在每轮结束时显示,则表示遗憾。在每轮投标后买方只能看到中标者的限制下,我们的改进算法利用生存分析的技术得到$\widetilde O(T^{\frac{7}{12}})$ -后悔。我们的分析扩展到更一般的情况下,买方有任何有界的瞬时效用函数的遗憾相同的顺序。
2022-05-29 cs.GT cs.LG
Selling Complementary Goods: Dynamics, Efficiency and Revenue
我们考虑完全互补商品的两个销售者之间的价格竞争。每个卖家都为自己出售的商品定价,但需求量取决于价格的总和。这是古诺(1838)提出的一个经典模型,他指出,在这种情况下,一个同时销售两种商品的垄断企业比两个相互竞争的卖家更有利于社会。我们证明了非平凡的纯纳什均衡总是存在于这个游戏。我们还量化古诺的观察方面的最优福利和垄断收入。然后,我们证明了一系列主要是负面的结果,在这样的游戏中的最佳对策动态的收敛到均衡。
2017-06-01 cs.GT
Marketplace Operators Can Induce Competitive Pricing
University of California, Berkeley(加州大学伯克利分校);Amazon(亚马逊);Inria, Paris(巴黎国家信息与自动化研究所);Yale University(耶鲁大学)
研究电商平台运营商作为竞争卖家时的定价策略,通过斯塔克尔伯格模型发现运营商低价可诱发竞争,实现自身最优。
2025-10-22 cs.GT econ.TH
Bertrand Networks
我们研究的情况下,一个同质的好多个卖家竞争的价格,每个卖家只能出售给一些子集的买家。至关重要的是,卖家不能在买家之间进行价格歧视。我们用一个图(或超图)来模拟竞争的结构,节点代表卖家,边代表买家。我们研究的平衡在卖方之间的博弈,证明他们总是存在的,并提出各种结构,定量和计算结果。我们还分析了几种情况下完全的均衡。许多问题尚未解决。
2013-11-11 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
Signalling Competition and Social Welfare (Working Paper)
我们考虑一个卖家与买家竞争的环境。所有的卖家都是先验相同的,并在战略上向买家发出关于他们所卖产品的信号。在一个由在线广告在显示广告交易所,公司使用第二价格拍卖的设置,公司的战略是一个决定,其信号方案的商品流(如用户印象),和买方的策略是一个选择公司。在这种情况下,单个卖家通常会提供部分信息,因此产品可能会被低效分配。直觉上,卖方之间的竞争可能会促使卖方提供更多的信息,以吸引买方,从而提高效率。令人惊讶的是,我们表明,这样的企业之间的竞争可能会产生显着的损失,在消费者的社会福利方面的垄断设置。虽然我们也表明,在某些情况下,竞争性的设置产生收益的社会福利,我们提供了一个严格的限制,这是小的,就上述可能的损失。我们的模型是紧密相连的文学捆绑拍卖。
2012-03-29 cs.GT math.CO