Price Competition in Online Combinatorial Markets
我们考虑一个单一的买家与组合偏好,希望购买相关的产品和服务,从不同的供应商,其中每个供应商只提供一种产品。我们研究的一般情况下,产品的子集可以替代品,以及互补性和分析的游戏,诱导供应商,供应商的策略是他要求他的产品的价格。这个模型概括了伯特兰竞争(供应商是完美的替代品)和纳什讨价还价(他们是完美的补充),并捕捉了各种各样的场景,可以出现在复杂的众包或相关产品的自动定价。我们研究了这类博弈的均衡,并证明了一个纯有效均衡总是存在的。在次模块化的买方偏好的情况下,我们充分刻画了一组纯纳什均衡,基本上显示出独特性。对于更受限制的“替代品”买方的喜好,我们还证明了{ \em混合}均衡的唯一性。最后,我们开始探索自然概括我们的设置,如当服务有成本,当有多个买家或买家的估值不确定性,当一个供应商提供多种产品。
2014-01-08 cs.GT
Electoral Competition under Best-Worst Voting Rules
我们在Hotelling-Downs空间选举模型中研究了最佳-最差投票规则类的多候选人纯策略均衡,其中每个投票者都被赋予了一张赞成票和一张反对票,即,每个选民都可以投票支持一名候选人,反对另一名候选人。在计算候选人的净得分时,对赞成票和反对票的加权可能不同,因此反对票和赞成票不需要完全抵消。这些规则结合了第一位寻求激励的多元化和激励,以避免被排名最后的反多元化。我们表明,这些规则一般承认均衡,这是不收敛的,当且仅当一个积极的投票的重要性超过了一个消极的投票。后一种情况下的均衡集合与多数均衡非常相似,只是由于反对票的调节作用,平台不那么极端。此外,对于权重的正确选择,可以获得在一个极端处的多个和在另一极端处的完全收敛之间的任何程度的分散。
2016-10-10 cs.GT
Mean Field Model for an Advertising Competition in a Duopoly
在这项研究中,我们分析了一个双寡头垄断的广告竞争。我们考虑两种不同的均衡概念。我们将双头垄断中的公司作为主要参与者,将消费者作为次要参与者。在我们的第一个对策模型中,我们确定了所有参与者之间的纳什均衡(NE)。接下来,我们构建模型,以寻找多领导者-追随者纳什均衡(MLF-NE)。这种方法让人想起Stackelberg游戏,在这个意义上,主要玩家设计他们的广告政策,假设小玩家是理性的,并解决在纳什均衡之间。这种理性假设将主要参与者之间的竞争简化为2人游戏。在解决了这两个模型的均衡的概念,我们分析了两个不同的均衡集的异同。
2022-01-13 cs.GT math.OC
Equilibria in Large Position-Optimization Games
University of Colorado Boulder(科罗拉多大学博尔德分校)
本文提出了一种位置优化博弈模型,证明在足够大的玩家数量下,纯策略和对称混合均衡均存在,并且收敛到由目标分布诱导的分布。
2026-07-30 cs.GT
Competition, Alignment, and Equilibria in Digital Marketplaces
University of California, Berkeley(加州大学伯克利分校)
众所周知,传统平台之间的竞争通过使平台的行为与用户偏好相一致来提高用户效用。但是,在数据驱动的市场中,一致性在多大程度上得到了体现?为了从理论的角度研究这个问题,我们引入了一个双寡头市场,其中平台行为是强盗算法,两个平台竞争用户参与。这个市场的一个显著特征是,推荐的质量取决于强盗算法和用户交互提供的数据量。算法性能和用户行为之间的这种相互依赖性使市场均衡的结构及其在用户效用方面的质量变得复杂。我们的主要发现是,在这个市场的竞争并不完全符合市场结果与用户效用。有趣的是,市场结果不仅在平台具有单独的数据存储库时表现出不一致,而且在平台具有共享数据存储库时也表现出不一致。尽管如此,数据共享的假设会影响导致错位的机制,也会影响错位的具体形式(例如,最佳情况和最差情况的市场结果的质量)。更广泛地说,我们的工作表明,数字市场的竞争对用户效用有微妙的影响,值得进一步研究。
2023-01-16 cs.GT cs.LG econ.TH
Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
针对Hotelling-Downs模型,提出三种算法计算纯纳什均衡,覆盖选民与候选人位置连续或离散的组合,返回精确或近似均衡,填补计算空白。
2024-12-17 cs.GT
Efficient Equilibria in Polymatrix Coordination Games
我们考虑具有个人偏好的多矩阵协调博弈,其中每个玩家对应于图中的一个节点,该节点与每个邻居玩一个具有非负对称收益的单独双矩阵博弈。本文研究了这类对策的$α$ -近似$k$ -均衡,即,最多没有一组$k$参与者可以偏离的结果,使得每个成员将其收益增加至少一个因子$α$。我们证明了对于$α\ge 2$这些游戏有有限的联盟改善属性(因此$α$ -近似$k$ -平衡存在),而对于$α< 2$这个属性不成立。此外,我们推导出一个几乎紧界的$2α(n-1)/(k-1)$的价格无政府状态,其中$n$是玩家的数量,特别是,它的规模从无界的纯纳什均衡($k = 1)$到$2α$的强均衡($k = n$)。我们还解决了与这些均衡的验证和存在性有关的几个问题的复杂性。最后,我们研究自然的手段,以减少纳什均衡的无效率。最有希望的是,我们表明,通过固定的$k$球员的策略,无政府状态的价格可以降低到$n/k$(这个界限是紧的)。
2015-04-28 cs.GT
Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
Carnegie Mellon University(卡内基梅隆大学);Google DeepMind(谷歌DeepMind);Singapore University of Technology and Design(新加坡科技设计大学)
该研究证明了在自动竞价拍卖中,计算接近最优福利和收益的均衡是NP难的,并揭示了近似性阈值与价格无效率之间的紧密联系。
2026-02-09 cs.GT
Computing Pure-Strategy Nash Equilibria in a Two-Party Policy Competition: Existence and Algorithmic Approaches
Department of Computer Science and Engineering, National Taiwan Ocean University(国家海洋大学计算机科学与工程系)
本文将两党政策竞争建模为非合作博弈,证明了在单维和多维设置中纯策略纳什均衡的存在性,并提出基于网格的搜索算法以高效找到近似均衡。
2026-03-18 cs.GT cs.LG
Nonconvergent Electoral Equilibria under Scoring Rules: Beyond Plurality
我们使用霍特林的空间模型的竞争调查的政治候选人的立场采取的行为下一类的选举制度被称为评分规则。在评分规则选举中,选民对所有竞选公职的候选人进行排名,然后根据非递增分数的向量为候选人分配分数。Cox(1987)描述了所有候选人采取相同政策的收敛纳什均衡。在这里,我们研究非收敛均衡,候选人采取不同的政策。我们确定了一些类别的评分规则表现出一系列不同的平衡属性。对于其中的一些,不收敛的均衡不存在。对于其他人来说,观察到候选人聚集在整个问题空间的位置上的非收敛均衡。特别地,我们证明了这类凸规则除了Borda规则的某些衍生物外,不存在纳什均衡(收敛或非收敛)。最后,我们考察了四名、五名和六名候选人选举的特殊情况.在前两种情况下,我们提供了一个完整的非收敛平衡的特征。
2013-01-02 cs.GT
Tight Inapproximability of Nash Equilibria in Public Goods Games
针对有向图上不可分割公共物品博弈,本文将混合 Nash 均衡的 PPAD 困难性推广到任意非平凡 ε-良支撑近似,得到更紧的不可近似性结论。
2024-02-22 cs.CC cs.GT
On Pure and (approximate) Strong Equilibria of Facility Location Games
我们研究社会成本损失的设施位置的游戏,其中$n$自私的代理安装设施通过网络和连接到他们,以便转发他们的本地需求(表示由每个代理的非负权重)。使用相同设施的代理公平地分担其安装成本,但每个代理单独支付(加权)连接到所选位置的成本。我们研究了纯纳什均衡的稳定性价格(PoS)和强均衡的无政府代价(SPoA),它们通过对联盟偏差的弹性来推广纯均衡。最近研究的网络设计游戏的一个特殊情况下,设施位置值得单独研究作为一个经典的模型,具有众多的应用程序和个人特点:我们的分析度量网络上的未加权代理人揭示了恒定的上限和下限的PoS,而$O(\ln n)$上界暗示以前的工作是紧的非度量网络。强平衡并不总是存在的,即使对于非加权度量的情况。我们证明了$e$近似强平衡存在($e=2.718...$). SPoA的上界通常为$O(\ln W)$($W$是代理的权重之和),对于未加权的代理,其变为紧$Θ(\ln n)$。对于未加权度量的情况下,我们证明了一个常数上界。我们指出出现的几个具有挑战性的开放问题。
2009-03-08 cs.GT
On the performance of approximate equilibria in congestion games
Max-Planck-Institut für Informatik(马克斯·普朗克信息学研究所);University of Athens(雅典大学);Patras University(帕特雷大学)
我们研究了线性拥塞博弈近似纳什均衡的性能。我们考虑无政府代价和稳定性的代价作为近似因子$ε$的函数提高了多少。我们给(几乎)紧的上限和下限的无政府代价价格和原子和非原子拥塞游戏的稳定性的价格。我们的结果不仅包含和推广现有的精确均衡的结果$ε$ -纳什均衡,但他们也提供了一个统一的方法,揭示了原子和非原子的无政府无政府代价结果的共同线索。通过扩展光谱,我们也把现有的结果在一个新的光。例如,Pigou网络,它给出了严格的结果,为精确的纳什均衡的自私路由,仍然是紧的价格稳定的$ε$ -纳什均衡,但不为无政府代价。
2008-05-10 cs.AI cs.GT cs.NI
Tight Inapproximability of Pacing and Throttling Equilibria in Second-Price Auctions
Beijing Institute of Technology(北京理工大学)
该研究针对第二价格拍卖,证明 pacing 和 throttling 两种预算控制机制的均衡均具有强不可近似性,且近似无法消除非平凡参数下的不动点障碍。
2026-08-18 cs.CC cs.GT
On Tightness of Tsaknakis-Spirakis Descent Methods for Approximate Nash Equilibria
该研究证明双矩阵博弈近似纳什均衡的TS算法0.3393近似比界的紧性,给出紧实例识别条件与生成器,实例可作算法基准,还提及TS算法达1/3近似比的进展。
2023-07-19 cs.DS cs.GT
Competition and Cooperation of LLM Agents in Games
University of Washington(华盛顿大学);Thayer School of Engineering at Dartmouth College(达特茅斯学院塔耶尔工程学院)
研究大语言模型代理在资源分配和Cournot竞争博弈中的行为,发现多轮提示和非零和上下文促进合作,基于公平性推理提出分析框架。
2026-04-11 cs.GT cs.MA cs.SY
Tight Inapproximability for Graphical Games
我们提供了一个完整的表征的计算复杂性找到近似平衡两个动作的图形游戏。我们考虑两个最好的近似概念:$\varepsilon$ -纳什均衡($\varepsilon$ -NE)和$\varepsilon$ -良好支持的纳什均衡($\varepsilon$ -WSNE),其中$\varepsilon \in [0,1]$。我们证明了计算$\varepsilon$ -NE是PPAD-完全的任何常数$\varepsilon < 1/2$,而一个非常简单的算法(即,让所有的球员之间的两个行动均匀混合)产生一个$1/2$ -NE。另一方面,我们表明,计算$\varepsilon$是PPAD-完全的任何常数$\varepsilon < 1$,而一个$1$ -WSNE是平凡的实现,因为任何战略配置文件是一个$1$ -WSNE。我们所有的下限也立即适用于每个玩家有两个以上动作的图形游戏。
2022-09-30 cs.CC cs.GT
From Hotelling to Load Balancing: Approximation and the Principle of Minimum Differentiation
竞争公司倾向于选择类似的地点作为他们的商店。这一现象被称为最小差异原则,霍特林用一个具有里程碑意义的空间竞争模型捕捉到了这一现象,但它仍然是一个正在进行的科学辩论的对象。虽然在实践中一直观察到,霍特林模型的许多更现实的变体不支持最小分化或根本没有纯均衡。特别是,它最近证明了一个广义模型,其中包括负网络外部性,并包含Hotelling的模型和经典的自私负载均衡作为特殊情况下,唯一的平衡不坚持最小分化。此外,它表明,对于一个显着的参数范围纯平衡不存在。我们从一个全新的角度:近似纯子博弈完美均衡,通过研究具有负网络外部性的Hotelling模型,得出了与上述结果形成鲜明对比的结论。这种方法使我们能够证明分析,并通过基于代理的模拟,近似平衡具有良好的近似保证,并坚持最小差异存在的模型的整个参数范围。此外,我们还证明了所得到的近似均衡具有较高的社会福利。
2019-03-11 cs.GT
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
我们研究了比例分配机制的效率,这是广泛使用的分配可分割的资源。每个代理为每个可分割资源提交一个出价,并接收与她的出价成比例的分数。通过研究完全信息和不完全信息下诱导博弈的无政府无政府代价(PoA)来量化纳什均衡的无效率。当代理人的估值是凹的,我们表明,贝叶斯纳什均衡可以是任意低效的,在众所周知的4/3界限纯均衡。接下来,我们上界的PoA贝叶斯均衡2时,代理人的估值是次加性,推广和加强以前的界限格次模估值。此外,我们表明,这个界是紧的,不能通过任何简单的或无标度的机制来提高。然后,我们切换到预算约束的设置,我们展示了一个改进的上界的PoA粗相关的均衡。最后,我们证明了多面体环境中纯平衡点的PoA恰好为2。
2015-07-24 cs.GT
Small-Support Approximate Correlated Equilibria
我们证明了支持大小多对数关于局中人数目和每个局中人行动数的近似相关均衡的存在性。特别是,使用概率的方法,我们表明,存在一个多集的polylogarithmic大小,使均匀分布在这个多集形成一个近似的相关平衡。沿着类似的路线,我们建立了近似的粗相关平衡与对数支持的存在性。我们补充这些结果,考虑到计算复杂性确定小支持近似平衡。我们表明,随机抽样可以用来有效地确定一个近似的粗相关平衡与对数的支持。但是,这样一个严格的结果并不适用于相关均衡,即,抽样可以产生支持大小Ω(m)的近似相关均衡,其中m是每个玩家的动作数。最后,我们发现,找到一个确切的相关均衡与最小可能的支持是NP-困难的库克减少下,即使在两个玩家零和游戏的情况下。
2013-08-28 cs.GT
Polynomial algorithms computing two lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles
本文针对由预言机给出的紧博弈形式下的有限两人博弈,提出多项式算法计算两个字典序安全纳什均衡,并证明四种已知预言机类型均满足算法所需假设。
2023-06-19 cs.GT math.CO
Symmetry Breaking, Hysteresis, and Convergence to the Mean Voter in two-party Spatial Competition
Universidade Federal do ABC (UFABC)(圣安德烈联邦大学)
本文研究了两党空间竞争中选民对意识形态距离容忍度对均衡的影响,揭示了在不同容忍度下均衡从极化到趋中收敛的转变过程。
2026-01-12 cs.GT math.DS math.PR
Pure-Circuit: Tight Inapproximability for PPAD
该研究提出PPAD新中间问题Pure-Circuit并证明其PPAD完全性,强化了ε-GCircuit的不可近似性结论,还基于该问题推导出多类博弈均衡计算的紧不可近似性结果。
2024-09-12 cs.CC cs.GT
From Duels to Battefields: Computing Equilibria of Blotto and Other Games
研究了零和博弈的纳什均衡的计算问题。许多自然的零和游戏有指数级的策略,但回报是高度结构化的。例如,在研究得很好的上校Blotto游戏(由Borel在1921年推出)中,玩家必须在一组战场中分配一批部队,以获胜为目标(即,在)多数中有更多的军队。Blotto上校游戏通常用于分析从美国总统选举到创新技术竞赛,广告,体育等广泛的应用。然而,由于策略空间的大小,计算零和博弈均衡的标准方法在计算上不可行。事实上,尽管它的重要性,只有少数解决方案的特殊变种的问题是已知的。在本文中,我们展示了如何计算Blotto上校游戏的均衡。此外,我们的方法采取的形式一般减少:找到一个纳什均衡的零和游戏,它足以设计一个分离预言机的任何双线性游戏的策略多面体是支付等价的。然后,我们应用这种技术来获得第一多时间算法的各种游戏。除了上校Blotto,我们还展示了如何计算均衡在一个无限的战略变种称为一般乐透游戏;这涉及到展示如何修剪策略空间到一个有限的子集,然后再应用我们的减少。我们还考虑了由Immorlica et al.(2011)首次引入的决斗游戏。我们证明,我们的方法可证明扩展的类决斗游戏的均衡可以计算:我们引入了一个新的决斗游戏,匹配决斗,在此之前的方法无法计算上可行,但我们的减少可以应用。
2017-01-20 cs.GT
Computing and Learning Stationary Mean Field Equilibria with Low-Dimensional Interactions: Algorithms and Applications
National University of Singapore(新加坡国立大学)
本文提出利用低维交互结构的迭代算法,在温和假设下全局收敛地计算和学习平均场均衡,无需单调性或压缩性质,并应用于动态竞争、宏观经济及在线市场等模型。
2026-09-10 cs.GT econ.TH math.OC
Improving approximate pure Nash equilibria in congestion games
拥塞博弈是一类重要的博弈模型,它描述了不同用户之间的资源分配。由于计算精确甚至近似的纯纳什均衡通常是PLS完备的,Caragiannis等人(2011)提出了一种多项式时间算法,该算法计算具有线性成本函数的博弈的($2 + ε$)近似纯纳什均衡,并进一步计算多项式成本函数的结果。我们表明,这个因素可以改善到$(1.61+ε)$和进一步改善的结果多项式成本函数,通过一个看似简单的修改他们的算法,允许在最佳响应动态过程中使用的成本函数是不同的整体目标函数。有趣的是,我们的修改算法也扩展到有效地计算改进的近似纯纳什均衡在游戏中的任意非递减资源成本函数。此外,我们的分析展示了一个有趣的方法来最佳地计算普遍的负载依赖税,并使用线性规划对偶证明紧界PoA下普遍的税收,例如,2.012线性拥塞游戏和多项式成本函数的进一步结果。虽然我们的方法产生的结果比Bilechte和Vinci(2016)弱,但我们注意到我们的成本函数是局部可计算的,与Bilechte和Vinci(2016)相反,它独立于游戏的实际实例。
2020-07-31 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
Stability in Single-Peaked Strategic Resource Selection Games
本文研究异质智能体在单峰效用下的资源选择博弈,刻画环、二叉树及任意图中均衡存在的紧界,并指出完全信息情形的稳定性证明难点。
2025-05-09 cs.GT
Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games
拥塞对策是Rosenthal于1973年提出的一类重要的非合作对策。近年来,这些游戏的几个扩展被提出来纳入标准模型没有捕获的方面。这样的扩展的例子包括风险敏感的球员,利他的球员行为的建模和对资源的征税。这些扩展进行了深入的研究,目的是获得一个准确的理解,这些游戏的均衡的效率低下。在本文中,我们引入了一个新的模型,捕捉这些扩展(和其他)在一个统一的方式拥塞游戏。这里的关键思想是参数化每个参与者的感知成本和系统设计者的社会成本函数。直观地说,每个参与者感知到其他参与者的负荷程度为ρ,而系统设计者估计每个参与者感知到所有其他参与者的负荷程度为σ。通过相应地选择参数ρ和σ,上述扩展归结为我们模型的特殊情况。在大多数相关的作品中,我们集中在这里的仿射延迟函数的拥塞游戏。尽管事实上,我们处理更一般的一类拥塞游戏,我们设法得到严格的界限上的无政府代价价格和价格的稳定性的参数范围很大。我们的边界提供了一个完整的图片,这些感知参数化的拥塞游戏的均衡的效率低下。结果,我们得到了上述扩张的无政府无政府代价和稳定代价的紧界。我们的研究结果还揭示了应该如何“设计”的成本函数的球员,以降低价格的anar-chy。
2017-01-26 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
Towards Performatively Stable Equilibria in Decision-Dependent Games for Arbitrary Data Distribution Maps
Department of Computer Science(计算机科学系);Hong Kong Baptist University(香港 Baptist 大学)
针对决策依赖博弈中现有执行稳定均衡研究依赖难以获取的β-平滑性假设的问题,提出基于梯度的敏感度度量,在强单调性假设下推导收敛保证,开发敏感度感知重复再训练算法,在三类博弈实验中实现更优性能。
2025-09-01 cs.GT cs.LG
The Competition Complexity of Prophet Inequalities
本文通过资源增广视角研究单选择先知不等式的竞争复杂度,证明块阈值算法最优且以双指数速度逼近离线最优,并揭示其与单阈值算法的指数级差距。
2024-02-22 cs.DS cs.GT
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games
研究了最大次数为$d$的代价函数为多项式的加权原子拥塞博弈的近似纯纳什均衡($α$ -PNE)的存在性.以前,人们知道$d$ -近似平衡总是存在的,而不存在只建立了小常数,即$1.153$ -PNE。我们显着改善这一差距,证明这样的游戏一般没有$\tildeΘ(\sqrt{d})$ -近似PNE,它提供了第一个超常数下界。此外,我们提供了一个黑盒间隙引入方法相结合的不存在的结果与一个特定的电路小工具,以获得NP-完全的决策版本的问题。特别是,部署这种技术,我们能够证明,决定是否加权拥塞游戏有一个$\tilde{O}(\sqrt{d})$ -PNE是NP完全的。以前的硬度结果只知道的特殊情况下的精确平衡和任意的成本函数。电路的小工具是独立的兴趣,它使我们能够也证明了各种各样的问题,有关的PNE在拥塞游戏的复杂性的硬度。例如,我们证明了$α$ -PNE的存在性问题,其中一组特定的球员发挥特定的策略配置文件是NP-难的任何$α< 3^{d/2}$,即使是未加权拥塞游戏。最后,我们研究了一般(非减)成本的加权拥塞博弈中近似均衡的存在性,作为玩家数量的函数$n$。我们发现,$n$ -PNE总是存在的,匹配的几乎紧不存在界的$\tildeΘ(n)$,我们可以再次转化为一个NP-完全性证明的决策问题。
2022-03-27 cs.CC cs.GT
Route Distribution Incentives
我们提出了一个激励模型的路径矢量路由协议的上下文中的路由分配,我们专注于边界网关协议(BGP)。BGP是Internet上域间路由的事实协议。我们使用一个游戏来模拟BGP路由分配和计算,在这个游戏中,BGP发言人将其前缀转发给其直接邻居,承诺他们将进一步将路由分发到网络更深处的奖励,邻居对他们的邻居做同样的事情,等等。我们首先研究了BGP协议动态收敛到一个唯一的结果树中定义的游戏。然后,我们继续研究在考虑竞争动态的完全信息博弈中均衡的存在性。我们把我们的工作集中在最简单的两类图上:1)不涉及竞争的线图(和树图),2)涉及竞争的环图。
2009-09-19 cs.GT cs.NI