Interdependent Relationships in Game Theory: A Generalized Model
提出了一个广义博弈模型,其中合作博弈和非合作博弈是其特例。一些既不是合作的也不是非合作的博弈可以被表达和分析。该模型基于玩家之间的关系和假设关系。关系是一个数值,表示一个参与人如何关心另一个参与人的收益,而假设的关系是另一个数值,表示一个参与人对两个参与人之间关系的信念。参与者在选择策略时,不仅要考虑物质收益,还要考虑人际关系及其变化。两个游戏,一个囚犯的困境和重复的最后通牒游戏,分析作为该模型的应用的例子。
2016-10-07 cs.GT
Translucent Players: Explaining Cooperative Behavior in Social Dilemmas
Centre for Mathematics and Computer Science (CWI)(数学与计算机科学中心(CWI));Cornell University(康奈尔大学)
在过去的几十年里,无数的实验表明,人类并不总是为了最大限度地提高物质回报而行事。当不合作是主导策略(相对于物质回报)时,合作行为尤其令人困惑。在这里,我们提出了一种新的方法来解释合作,假设Halpern和通行证所谓的半透明的球员。通常,参与者被假设为不透明的,在这个意义上,一个参与者在正常形式的游戏中的偏差不会影响其他参与者使用的策略。但是一个参与者可能认为,如果他从一个策略切换到另一个策略,他选择切换的事实可能会被其他参与者看到。例如,如果他在囚徒困境中选择背叛,另一个参与者可能会感觉到他的内疚。我们表明,通过假设半透明的球员,我们可以恢复许多在人类行为中观察到的问题,如囚犯的困境,旅行者的困境,伯特兰竞争,和公共产品的游戏。
2016-06-24 cs.AI cs.GT
The Application of Non-Cooperative Stackelberg Game Theory in Behavioral Science: Social Optimality with any Number of Players
在这里,我们提出了一个突破性的新假设的博弈论。这个假设的第一部分包含了一个公理化的观察,即所有的游戏都是由设计师创造的,无论它们是:(动态/静态)或(静态/非静态)或(顺序/一次性)非合作游戏,重要的是,无论它们是否旨在表示非合作Stackelberg游戏,它们都可以映射到Stackelberg游戏。即,游戏设计者是完全理性和诚实的领导者,而追随者则映射到所设计游戏的玩家。如果现在游戏设计者,或者在斯塔克尔伯格语境中的“领导者”,采取了一种纯粹的策略,我们假设下面的第二部分是从对最终游戏领导的公理化观察中得出的,经验主义的洞察力导致了这个假设的第二部分。重要的是,实现一个非合作的斯塔克伯格博弈,一个非常诚实和理性的领导者会导致所有参与者(追随者)的社会最优性,假设所有追随者和领导者都是纯策略的,领导者是完全理性的,诚实的,并且能够在领导这个有限博弈的任何有限次数的迭代中实现最小的领导能力。
2015-04-29 cs.GT
Formation of coalition structures as a non-cooperative game
我们研究了在引入的嵌套非合作同时有限博弈家族中,联盟内部和联盟之间的外部性的联盟结构形成。一个非合作博弈嵌入了一个联盟结构的形成机制,并有两个结果:一个联盟的球员分配和每个球员的收益。一个游戏的联盟结构是由杨图描述的。它们用于列举联盟结构和参与者在其中的分配。对于每个联盟结构,参与人都有一组有限策略。一个玩家选择一个联盟结构和一个策略。一种(社会)机制消除了个人选择中的冲突,并产生了最终的联盟结构。每一个最终的联盟结构都是一个非合作博弈。混合均衡总是存在的,它由混合策略、收益和均衡联盟结构组成。我们使用一个最大联盟的大小参数化的家庭的游戏。纳什非合作博弈是该模型的一部分。这个结果不同于Shapley值、强纳什均衡、联盟证明均衡、核心解和其他均衡概念。我们提供了一些非合作联盟结构的稳定性准则。
2021-07-01 cs.GT econ.GN q-fin.EC
Reciprocity-based cooperative phalanx maintained by overconfident players
根据进化博弈论原理,代表更高收益的策略可以在竞争对手之间传播。但是,在某些情况下,参与者总是高估或低估自己的收益,这就破坏了正确的比较。有趣的是,无论是自信不足还是过度自信的个体,都能够显著提升合作水平。虽然前球员刺激当地的战略协调,过度自信的个人的存在增强了空间互惠机制。在这两种情况下,竞争策略的传播都受到了有偏向的影响,从而形成了一个支持合作的环境。这些影响与入侵概率的非线性特征密切相关,这是微观动力学的一个常见和经常观察到的特征。
2018-09-05 cond-mat.stat-mech cs.GT physics.soc-ph
The Non-Cooperative Rational Synthesis Problem for Subgame Perfect Equilibria and omega-regular Objectives
本文研究了图上多人博弈中遵循子博弈完美均衡的理性合成问题,通过将其编码为不完全信息三人博弈求解,证明该问题在ω-regular目标下属于2ExpTime,并在固定玩家数量等条件下具有更低复杂度。
2025-07-15 cs.GT
Non-cooperative games with preplay negotiations
我们考虑一个扩展的战略范式游戏的谈判阶段之前,实际发挥的游戏,玩家可以使具有约束力的报价后,游戏的效用转移给其他玩家,以提供额外的激励对方发挥指定的策略。这样的提议是有条件的,接受者采取指定的策略,他们通过相应地转移玩家之间的收益来影响博弈的收益矩阵的变换。我们介绍和分析的解决方案的概念,2-球员范式游戏,这样的preplay提供在各种假设下的preplay谈判阶段,并获得有效的谈判策略的球员存在的结果。然后,我们将框架扩展到联盟的前游戏提供N-玩家的游戏,以及广泛的形式的游戏与游戏间提供方付款。
2013-11-18 cs.GT
Incentives to Invite Others to Form Larger Coalitions
我们研究了一个合作博弈的设置,大联盟可能会改变,因为最初的球员可以邀请更多的球员。我们专注于单调游戏,即,大联合政府中增加更多的参与者并没有坏处。我们将邀请关系建模为有向无环图。我们的目标是为这个新的合作游戏设置设计一个奖励分配机制,以便激励玩家邀请新玩家。在本文中,我们提出了加权权限Shapley值(灵感来自权限结构和加权Shapley值),以实现这一目标。我们的解决方案提供了第一次尝试,激励玩家邀请更多的球员,形成一个更大的联盟,通过他们的私人邀请在合作设置。
2021-12-31 cs.GT
Cooperative Equilibrium: A solution predicting cooperative play
纳什均衡(NE)假设参与人总是做出最佳反应。然而,这并不总是正确的;有时人们合作,即使这不是最佳对策。例如,在囚徒困境中,人们经常合作。合作行为背后是否有规则?为了回答这个问题,我们提出了一个新的均衡概念:完美合作均衡(PCE),以及两个相关的变体:最大PCE和合作均衡。PCE可能有助于解释在实践中观察到合作的游戏中玩家的行为。一个玩家在PCE中的收益至少和在任何NE中一样高。然而,PCE并不总是存在。因此,我们考虑α-PCE,其中α考虑了合作程度; PCE是0-PCE。每个博弈都有一个帕累托最优的最大PCE(M-PCE);也就是说,α最大的α-PCE。我们发现,M-PCE在相当多的游戏中预测行为表现良好。我们还考虑了合作均衡(CE),这是PCE的另一种推广,它考虑了惩罚。有趣的是,所有帕累托最优M-PCE都是CE。我们证明,在2人游戏,PCE(如果存在),M-PCE,CE都可以找到在多项式时间使用双线性规划。这与纳什均衡形成对比,纳什均衡即使在2人博弈中也是PPAD完全的[Chen,Deng,and Teng 2009]。我们将M-PCE与coco值[Kalai and Kalai 2009]进行比较,这是另一个试图捕获合作的解决方案概念,无论是公理还是代数表征,并表明两者密切相关,尽管它们的定义非常不同。
2014-12-21 cs.GT
Hodge decomposition and the Shapley value of a cooperative game
我们表明,一个合作的游戏可以分解成一个组成部分的游戏,一个为每个球员,使用组合霍奇分解图的总和。这种分解满足一定的效率,零播放器,对称性和线性特性。因此,我们得到了一个新的经典Shapley值的每个球员的组件游戏中的大联盟的价值的特征。我们还将这种分解与涉及非本质游戏的最小二乘问题(与以前关于最小二乘和最小范数解概念的工作类似)和图拉普拉斯算子相关。最后,我们将这种方法推广到游戏的权重和/或限制联盟形成。
2018-09-18 cs.GT math.CO
Fair Incentives for Early Arrival in 0-1 Cooperative Games
ShanghaiTech University(上海科技大学);Kyushu University(九州大学)
针对在线合作博弈中早期激励机制忽略单到达顺序公平性的问题,提出改进公平性定义,设计EVS机制最小化分配与沙普利值的距离,同时最大化贡献玩家的平等主义福利。
2025-11-14 cs.GT
Generalized Nash Equilibrium Models for Asymmetric, Non-cooperative Games on Line Graphs: Application to Water Resource Systems
本文研究了资源分配情况下的博弈论,在这种情况下,“先到先得”的启发式给参与者带来了不公平、不对称的利益。具体地说,这个问题被制定为一个广义纳什均衡模型,其中的球员被安排沿有向线图顺序。该模型的目标是减少使用政策工具的参与者之间的利益不对称。它作为一个更现实的,替代的方法,在合作博弈论文献中考虑的线图模型。一个面向应用的配方也开发了水资源系统。该模型中的参与者是取水的公用事业公司,并沿着河流流域从上游到下游排列。该模型被应用到一个程式化的,三节点模型,以及在美国田纳西州的鸭河流域的试验台。根据研究结果,一个非合作的,水释放市场可以是一个可以接受的政策工具,根据传统上使用的合作博弈论的指标
2022-06-14 cs.GT math.OC
From Nash Equilibrium to Social Optimum and vice versa: a Mean Field Perspective
本文从平均场视角连接 MFG 的 Nash 均衡与 MFC 的社会最优,提出 $λ$-插值与 $p$-部分平均场博弈,并给出短视参与者学习部分平均场均衡的算法。
2023-12-16 cs.GT math.OC
Coalitions on the Fly in Cooperative Games
本文研究动态序列合作博弈中玩家贪婪到达时的联盟形成问题,提出一种在线价值分配策略,激励玩家组建最大化社会福利的联盟,并证明了其在不可撤销策略下的近优竞争比。
2025-07-16 cs.GT
Characterizing and Finding the Pareto Optimal Equitable Allocation of Homogeneous Divisible Goods Among Three Players
我们考虑有限个齐次可分项目在三个玩家之间的划分。假设每个玩家分配一个正值的每一个项目,我们的最优分配的特点,我们开发了两个精确的算法搜索。刻画和算法都是基于两个几何对象之间的紧密关系:个体块集(IPS)和Radon-Nykodim集(RNS)。
2016-06-03 cs.GT math.OC
The Iterated Prisoner's Dilemma: Good Strategies and Their Dynamics
对于迭代囚徒困境,当我们只关注长期平均收益时,存在马尔可夫策略来解决问题。当两个参与者都使用这些策略时,可以确保他们每个人的合作收益。任何参与人都不能通过单方面移动任何其他策略而受益,即这些是纳什均衡。此外,如果一个参与者使用另一种方法,使对手的收益降低到合作水平以下,那么他自己的收益也会降低。因此,如果我们只关注长期收益,这些\emph{good strategies}有效地稳定了合作行为。我们描述这些好的策略,并分析它们在进化动力学中的作用。
2017-04-25 cs.GT math.DS
Cooperation risk and Nash equilibrium: quantitative description for realistic players
在竞争-合作环境中,合作的出现是博弈论的主要目标之一。长期以来,潜在游戏一直被认为是研究现实玩家行为的可行替代方案。在这里,我们通过考虑合作的固有风险来扩展潜在博弈方法。我们将公共产品博弈简化为一个带有单体算子的哈密顿量,并以正确的纳什均衡为基态。将惩罚纳入公共产品博弈降低了合作风险,创造了具有丰富相图的两体相互作用,其中相变将合作与竞争机制隔离开来。
2018-01-19 cs.GT
Games With Tolerant Players
一个概念的圆周率容忍均衡的定义,考虑到球员有一定的宽容在游戏中的回报。这种解的概念是对纳什均衡的推广,并以一种自然的方式对纳什-纳什均衡进行了改进.我们表明,π容忍均衡可以解释合作的社会困境,如囚徒困境和公共利益的游戏。然后,我们研究的结构,特别是合作π容忍的均衡,玩家是合作,因为他们可以,受他们的容忍度,在囚徒困境。在某种程度上,合作是由于宽容,这些结果提供了指导机制的设计者有一定的控制在游戏中的回报,并建议在合作可以增加的方式。
2017-07-27 cs.GT
Human-agent coordination in a group formation game
在合作游戏中,人类和自主代理之间的协调与合作提出了人类决策和行为变化的有趣问题。在这里,我们报告了我们的研究结果,从一个小组形成游戏在一个小世界网络的不同混合的人类和代理球员,旨在实现相同颜色的连接集群交换位置与相邻的球员使用非重叠的信息。在实验中,人类玩家通过奖励来激励他们优先考虑自己的集群,而智能体的决策模型来自我们以前的人类玩家之间的纯合作博弈实验。实验进行分组的球员在三个不同的设置,以调查的整体效果,有合作的自主代理团队内。我们观察到,人类主体的行为的变化调整,以发挥自主代理人的风险规避较少,同时保持整体性能有效的分裂行为自私和合作的两个行动中进行的回合的游戏。此外,从两个混合的人类代理设置的结果表明,组的组成影响集群的演变。我们的研究结果表明,在纯粹或较少的合作环境中,为人类提供更多的控制可以帮助最大限度地提高混合动力系统的整体性能。
2021-05-20 cs.GT cs.MA physics.soc-ph
Efficient Distributed Learning in Stochastic Non-cooperative Games without Information Exchange
Peking University(北京大学)
针对需信息交换的现有随机非合作博弈纳什均衡求解方法的局限,提出无需参与者通信的随机分布式学习算法,结合同时扰动梯度估计与镜像下降,证明其在严格单调博弈中收敛速率更优,经数值实验验证有效。
2022-02-16 cs.GT
A Note on the Compatibility of Different Robust Program Equilibria of the Prisoner's Dilemma
我们研究了囚徒困境的程序博弈版本,即,一种两人游戏,其中每个玩家提交一个计算机程序,这些程序被给予读取对方源代码的权限,然后选择是合作还是背叛。先前的工作介绍了各种程序,形成合作的平衡对自己在这个游戏。例如,基于$ε$的公平机器人以概率$ε$合作,并以剩余的概率运行其对手的程序并复制其动作。如果两个参与人都提交这个方案,那么这就是一个两个参与人合作的纳什均衡.其他人提出了基于证据的公平机器人的合作均衡,如果他们能证明对手合作(否则会背叛),他们就会合作。我们在这里表明,这些不同的程序是相互兼容的。例如,如果一个参与者提交基于$ε$的公平机器人,另一个参与者提交基于证明的公平机器人,那么这也是囚徒困境的程序博弈版本的合作均衡。
2022-11-09 cs.GT
Multi-Round Cooperative Search Games with Multiple Players
假设根据已知的分布,宝藏被放置在其中一个$M$盒子中,并且$k$搜索者在$T$回合期间并行地搜索它。我们研究的问题是如何激励自私的玩家,使成功的概率,即至少有一个玩家找到宝藏的概率,将被最大化。我们专注于拥塞政策$C(s)$,指定奖励,如果它是一个$s$的球员,(同时)第一次找到宝藏的球员收到。我们的主要技术贡献是证明,排他性的政策,其中$C(1)=1$和$C(s)=0$的$s>1$,产生无政府状态的价格$(1-(1-{1}/{k})^{k})^{-1}$,这是最好的可能的价格在所有对称的奖励机制。对于这个政策,我们也有一个明确的描述对称均衡,这在某种意义上是唯一的,而且享有最好的成功概率在所有对称配置文件。对于一般的拥塞政策,我们展示了如何多项式找到,任何$e>0$,一个对称的乘法$(1+e)(1+C(k))$平衡。结合适当的奖励政策,中央实体可以建议参与者在均衡时使用特定的配置文件。作为我们的主要概念贡献,我们提倡使用对称均衡为这样的目的。除了是公平的,我们认为,在许多情况下,尽管有一小部分球员崩溃的事实,对称均衡仍然是有效的,在他们的群体表现,并在同一时间,作为近似均衡。我们表明,这一原则适用于一类游戏,我们称之为单调可扩展的游戏。这特别适用于我们的搜索游戏,假设共享政策,其中$C(s)=1/s$。对于排他性的政策,这个一般的结果并不成立,但我们表明,对称均衡仍然是稳健的温和…
2020-06-22 cs.DC cs.GT
The Multi-player Nonzero-sum Dynkin Game in Continuous Time
本文研究了连续时间下的N人非零和Dynkin对策($N\geq 3$),这是一个策略为停时的非合作对策。我们表明,游戏有一个纳什均衡点的一般支付过程。
2011-09-29 cs.GT math.PR
Cooperative game theory and the Gaussian interference channel
在本文中,我们讨论了使用合作博弈理论分析干扰信道。我们扩展我们以前的工作,游戏N玩家以及频率选择性信道和联合TDM/FDM策略。我们表明,纳什讨价还价的解决方案可以使用凸优化技术计算。我们还表明,相同的结果是适用于干扰信道,只有统计知识的信道。此外,对于两个玩家的$2\times K$频率选择性信道(具有K个频率仓)的特殊情况下,我们提供了一个$O(K \log_2 K)$复杂度算法计算纳什讨价还价的解决方案下的掩码约束和使用联合FDM/TDM策略。仿真结果也提供。
2007-08-06 cs.GT cs.IT math.IT
Nonatomic Non-Cooperative Neighbourhood Balancing Games
Université Paris-Saclay(巴黎萨克雷大学);UVSQ(凡尔赛大学);DAVID(数字、人工智能与数据科学实验室);CNRS LISN(法国国家科学研究中心 LISN 实验室)
本文研究了一种非原子非合作邻里平衡游戏,通过加权图建模资源间影响,探讨均衡存在条件及效率。
2024-07-04 cs.DM cs.GT
Communication and Control Co-design in Non-cooperative Games
本文研究双人随机微分博弈中的通信与控制协同设计问题,通过计算Nash控制器和调度器策略并利用投影梯度下降算法求解Nash均衡,解决了通信频率与控制性能的权衡问题。
2025-03-01 cs.GT cs.SY eess.SY
Preplay Losing Contracts: Inducing Strong Nash Equilibrium in the $n$-player Prisoner's Dilemma
University of Buenos Aires(布宜诺斯艾利斯大学)
本文提出失约合同机制,通过强制减少自身效用来诱导n人囚徒困境中的强纳什均衡,避免传统预演机制的支付成本,确保合作激励的持续性。
2026-04-24 cs.GT econ.TH
The algebraic structures of social organizations: the operad of cooperative games
ENSTA, Institut Polytechnique de Paris(巴黎理工学院 ENSTA);Conservatoire National des Arts et Métiers(国立工艺院);Université Paris Cité and Sorbonne Université, CNRS, IMJ-PRG(巴黎西岱大学与索邦大学,法国国家科学研究中心,IMJ-PRG)
本文通过代数运算式理论,构建了合作博弈理论的框架,证明合作游戏可表示为多次组合的2人谈判和2人独裁游戏的线性组合,并展示了多种游戏类在组合下保持稳定。
2026-04-07 cs.GT econ.TH math.CO
Cooperative Games with Bounded Dependency Degree
合作博弈提供了一个研究自利主体之间合作的框架。它们提供了一些解决方案概念,说明了如何在参与者之间分享合作成果。不幸的是,与许多这些解决方案的概念相关的计算问题往往是棘手的-NP难或更糟。在本文中,我们将Feige和Izsak(2013)最近提出的复杂性度量,称为依赖度和超模度,引入合作博弈的复杂性分析。我们表明,许多合作博弈的计算问题变得听话的游戏,其依赖度或超模度有界。特别是,我们证明了简单的游戏承认各种解决方案的概念时,supermodular度是小的有效算法;此外,我们表明,计算Shapley值总是在FPT的依赖度。最后,我们注意到,虽然确定玩家之间的依赖关系在计算上是困难的,但对于特殊类别的游戏有有效的算法。
2017-11-27 cs.GT
Existence and Verification of Nash Equilibria in Non-Cooperative Contribution Games with Resource Contention
Gran Sasso Science Institute(格兰萨索科学研究所)
本研究探讨非合作资源贡献博弈中资源竞争下纳什均衡的存在性与验证问题,发现竞争厌恶时判定更难,并确定了一类可处理且必有均衡的自然博弈。
2026-09-15 cs.GT cs.MA
Gately Values of Cooperative Games
本文研究合作博弈的Gately解概念及其参数化推广,证明正则3人博弈中Gately解位于Core内,并给出一般正则博弈中Gately值成为Core分配的精确条件,同时探讨其与Shapley值的关系。
2023-07-10 cs.GT econ.TH physics.soc-ph
Non-Cooperative Inverse Reinforcement Learning
Coordinated Science Laboratory(协同科学实验室);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
在有战略对手的情况下作出决定,需要考虑到对手主动掩盖其预定目标的能力。为了描述这样的战略情况下,我们引入非合作逆强化学习(N-CIRL)形式主义。N-CIRL形式主义由两个目标完全不一致的代理组成,其中只有一个代理知道真正的目标函数。形式上,我们模型的N-CIRL形式主义作为一个零和马尔可夫博弈与片面的不完全信息。通过与更知情的参与者互动,不知情的参与者试图推断并根据真实的目标函数行事。由于信息的单侧不完全性,多阶段博弈可以分解为一系列单阶段博弈,并用递归公式表示。求解这个递归公式得到N-CIRL博弈的值和更知情的参与者的均衡策略。另一个递归公式,通过形成一个辅助博弈,称为对偶博弈,产生较少知情的参与者的策略。在这两个递归公式的基础上,我们开发了一个计算上易于处理的算法来近似求解均衡策略。最后,我们证明了我们的N-CIRL形式主义在现有的多智能体IRL形式主义的好处,通过广泛的数值模拟在一个新的网络安全设置。
2020-01-06 cs.AI cs.GT cs.LG
Formation of coalition structures as a non-cooperative game
传统上,社会科学感兴趣的是根据个人偏好将人们分成多个群体。本文在非合作对策理论的框架下对这一问题进行了探讨.有限对策的定义包括一个家庭的嵌套同时非合作有限对策内和联盟间的外部性。在这个家庭中,游戏的最大联盟的大小,分区和联盟结构形成规则不同。每一个博弈的结果都是由参与者分成联盟和收益组成的?每个球员的资料。家族中的每一个博弈都有一个均衡在混合策略下可能有不止一个联盟。该博弈的结果与合作对策理论中的Shapley值、强纳什均衡、防结盟均衡、核心、核、核仁等传统结论不同。我们讨论了新博弈的以下应用:合作作为一个联盟中的分配,贝叶斯博弈,随机对策和建设的非合作的联盟结构稳定性标准的研究焦点。
2017-04-30 cs.GT math.OC
Necessary players and values
该研究提出可转移效用合作博弈的新型Γ值并给出公理化刻画,通过电梯成本分摊示例对比其与其他值的表现,还扩展出带联盟结构的联盟Γ值并完成相关值的公理化。
2024-01-30 cs.GT
Non cooperative Liquidity Games and their application to bond market trading
本文提出流动性博弈这一新型非合作博弈框架,将效用内生于市场流动性,并应用于英国债券市场交易分析,研究做市商在类型不确定下的最优策略及监管者偏好的市场结构。
2024-05-05 cs.GT q-fin.TR
Reducing Optimism Bias in Incomplete Cooperative Games
Charles University(查理大学);Columbia University(哥伦比亚大学)
针对不完全合作博弈中因联盟价值未披露导致参与者乐观偏差、集体主张超实际大联盟价值的问题,提出优化联盟价值披露顺序的框架,从理论分析、离线/在线方法开发及实证验证三方面缩小期望与结果差距。
2024-12-04 cs.GT cs.LG
Triggers for cooperative behavior in the thermodynamic limit: a case study in Public goods game
在这项工作中,我们的目标是回答这个问题:是什么触发合作行为的热力学极限采取求助于公共产品的游戏。利用将具有最近邻耦合的一维伊辛模型哈密顿量映射到博弈论中的支付的思想,我们计算了热力学极限下博弈的磁化强度。在两个参与者的公共物品博弈的热力学极限中,我们看到了一个相变。我们观察到,惩罚作为外部场的两个球员的公共产品游戏触发合作或提供策略,而成本可以是一个触发器抑制合作或搭便车。最后,奖励也是提供的触发器,而逆温度(选择的波动)的作用是在战略选择中引入随机性。
2019-04-08 cond-mat.stat-mech cs.GT econ.EM
Emergent Collaboration in Social Purpose Games
我们研究了一类非合作聚合游戏-表示为\emph{social purpose games} -其中的收益分别取决于一个球员自己的战略(个人利益)和功能的战略配置文件,这是共同的所有球员(社会利益)加权的个人利益参数。这一结构允许对各参与者的社会效益进行不对称评估。我们表明,这些游戏有一个潜在的,我们调查其属性。我们研究了纳什均衡和社会最优解的支付结构和唯一性。此外,根据文献的部分合作,我们调查了一个单一的合作者联盟的领导,而其余的球员作为非合作的追随者。特别是,我们发现,社会目的游戏承认出现了一个稳定的联盟合作者的子类\emph{strict}社会目的游戏。由于部分合作领导均衡的性质,稳定的合作者联盟反映了其形成的有限形式的远见。作为一个特殊的应用,我们研究了公地博弈的悲剧。我们表明,出现了一个单一的稳定的合作者联盟,以遏制过度开采的资源。
2021-09-17 cs.GT econ.TH
Info Overload: A Cooperative Evacuation Game
本研究推出名为Info Overload的双人合作疏散小游戏,属大型游戏集的一部分,用于提升公众野火疏散认知与准备度,支持移动设备游玩。
2024-06-30 cs.GT cs.HC
Small Fraction of Selective Cooperators Can Elevate General Wellbeing Significantly
一个合作的参与者在事先不知道合作伙伴的意图的情况下将精力投入到共同的冒险中。但是,当玩家同时参与不同的游戏时,这种策略可以以各种方式实现。有趣的是,如果合作的球员区分他们的邻居,并分配到最成功的合作伙伴的游戏,然后一个显着的合作水平,可以达到即使在恶劣的情况下,游戏参数将决定完全叛逃,否则他们的外部投资。然而,当只有一小部分玩家在游戏中应用这种复杂的投资协议时,也可以达到这种积极的影响。为了证实这一假设,我们已经检查了几个分布,这些分布决定了应用上述选择性投资协议的支持参与者的比例。值得注意的是,当这些球员不是孤立的,但他们的影响渗透,那么整个人口可能会享受充分合作的好处已经在一个相对较低的值的协同因素,这代表了在应用公共产品游戏的困境强度。
2021-06-28 cond-mat.stat-mech cs.GT physics.app-ph
Non-cooperative Game For Capacity Offload
随着无线数据业务的爆炸式增长,现有的无线服务提供商(WSP)面临着频谱资源的供应严峻的挑战。考虑到对TV空白空间的未授权接入的许可,WSP可以通过利用“容量卸载”的概念将其业务负载的一部分转移到未授权频谱来减轻其负担。对于这样的用例,中心问题是WSP与其他WSP共存,因为所有WSP都可以在没有协调的情况下接入未授权频谱,从而相互干扰。博弈论提供了预测WSP行为的工具,我们制定的共存问题的框架下的非合作博弈的能力卸载游戏(COG)。我们证明了一个COG总是至少有一个纯策略纳什均衡(NE),并且没有任何混合策略NE。分析提供了一个完整的表征的结构,在两个球员的COG的NE。当游戏重复进行,每个WSP根据其最佳反应函数单独更新其策略时,所产生的过程形成了最佳反应动态。我们建立,对于两个球员的COG,交替移动最佳响应动态总是收敛到一个NE,而错误的移动最佳响应动态并不总是收敛到一个NE时,多个NE存在。当COG中有两个以上的玩家时,如果网络配置满足某些条件,使得所得到的最佳响应动态变为线性,则保证错误移动和交替移动最佳响应动态都收敛到唯一NE。
2011-08-06 cs.GT cs.NI
Time and the Prisoner's Dilemma
本文探讨了整合的计算复杂性到博弈论模型。集中的例子是囚徒困境,重复有限的时间长度。我们表明,玩家的计算能力的最小限度是足以使合作行为。此外,重复囚徒困境游戏的一个变种,其中玩家可以选择退出。这种修改丰富了游戏,并建议合作策略的优势。竞争分析建议作为一种工具,调查次优(但计算上听话)的战略和一般的博弈论模型。使用竞争分析,它表明,有界的球员,一个次优策略可能是最优的选择,资源限制。
2007-01-22 cs.AI cs.GT
Attacking Power Indices by Manipulating Player Reliability
我们调查操纵的权力指数在TU合作游戏刺激(受预算约束)的变化,其他玩家参与游戏的倾向。我们展示了几种算法,表明问题往往是易于处理的所谓的网络中心性游戏和影响归因游戏,以及一个例子时,最佳操纵是棘手的,即使计算能力指数是可行的。
2019-05-16 cs.AI cs.GT cs.MA
Characterising and Verifying the Core in Concurrent Multi-Player Mean-Payoff Games (Full Version)
本文研究并发多玩家平均收益博弈,引入合作博弈理论的核心作为解概念,利用离散几何刻画其非空性并证明多项式见证者的存在,进而解决理性验证决策问题并给出紧致复杂度界限。
2023-11-27 cs.FL cs.GT cs.LO
A substitute for the classical Neumann--Morgenstern characteristic function in cooperative differential games
本文提出一种新的η-特征函数,作为经典Neumann–Morgenstern特征函数的简化替代,能以最小计算量获得并具有合理经济解释,并通过n人污染控制博弈验证其性质及对称关系。
2019-07-17 cs.GT cs.SY eess.SY
Foolproof Cooperative Learning
Google Research(谷歌研究院);DeepMind(深度思维)
本文将对策论中的学习均衡概念从矩阵对策推广到随机对策。我们引入了防呆协作学习(FCL),一种收敛到针锋相对行为的算法。它允许合作策略时,发挥对自己,而不是利用自私的球员。我们证明了在重复对称博弈中,该算法是一个学习均衡。我们说明了FCL对称矩阵和网格游戏的行为,其自私的学习者的鲁棒性。
2020-10-15 cs.AI cs.GT cs.LG
With a little help from your friends: semi-cooperative games via Joker moves
本文提出 Joker 博弈,通过最小化 Joker 使用成本实现半合作获胜,并证明随机化无助于获胜但可减少 Joker 数量,且应用于模型测试生成。
2025-03-15 cs.GT
Multiplayer boycotts in convex games
本文将合作博弈中的抵制概念从单人对单人推广到联盟对联盟,并在凸博弈框架下证明抵制具有异质性影响:被多对一抵制的个体受损最重,而未参与者可能获益。
2024-01-12 cs.GT
Cooperative Integer Programming Games: Core Stability and Optimal Coalition Structures
Virginia Tech(弗吉尼亚理工大学)
本文提出合作整数规划博弈,通过稳定性不等式和混合整数公式,实现最优及稳定联盟结构的求解,并在合作背包博弈中高效验证。
2026-09-11 cs.GT math.OC
Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
College of Management, Guizhou University(贵州大学管理学院);College of Mathematics and Statistics, Guizhou University(贵州大学数学与统计学院)
本文提出将战略游戏转化为双形式游戏模型,用于分析分配机制和绿色技术投资中的合作与竞争问题。
2025-11-23 cs.GT math.OC
How much is convenient to defect? A method to estimate the cooperation probability in Prisoner's Dilemma and other games
在许多情况下,纳什均衡并不能预测实验参与者的行为。对于某些对策论的游戏,这里提出了一种方法来估计不同的选项将被平衡的玩家,即既不太竞争,也不太合作的玩家实际选择的概率。这将允许衡量一个游戏的内部合作程度,只有在其收益的函数。该方法是塑造的囚徒困境,然后推广到不对称表,N个球员和N个选项。它适用于其他条件,如小鸡游戏,性别之战,雄鹿狩猎和翻译(为特定条件提出的新名称)。然后将该方法应用于其他博弈,如食客困境,公共物品博弈,旅行者困境和战争的Atenomic。这些博弈都是以概率的方式进行分析的,这与我们直观上的预期是一致的,克服了对策论中一些已知的悖论。
2014-02-17 cs.GT math.OC
Applying Abstract Argumentation Theory to Cooperative Game Theory
King’s College London(伦敦国王学院)
我们应用抽象论证理论的思想来研究合作博弈论。在他的开创性论文的基础上,我们进一步的对应关系,Dung的四个论证语义和解决方案的概念,合作博弈论的完整扩展(接地扩展)对应罗斯的子解(分别为,超核心)。然后,我们调查之间的关系,有理有据的论证框架和凸游戏,在每种情况下的语义(分别解决方案的概念)相吻合,我们证明,三人凸游戏一般没有有理有据的论证框架。
2020-01-03 cs.AI cs.GT cs.MA
An Efficient Characterization of Submodular Spanning Tree Games
合作博弈是博弈论中一类重要的问题,其目标是在一组允许通过形成联盟进行合作的参与者之间分配价值。游戏的结果由分配向量给出,该分配向量将价值份额分配给每个玩家。这类博弈的一个关键方面是次模块性(或凸性)。事实上,合作博弈的凸实例表现出几个很好的属性,例如,关于实现文献中提出的一些最重要的解决方案概念的分配的存在和计算。出于这个原因,一个相关的问题是,是否可以给一个多项式时间表征次模块化的情况下,突出的合作游戏,一般是非凸的。在本文中,我们专注于一个基本的和广泛研究的合作对策,即生成树对策。到目前为止,这个游戏的子模块实例的有效识别还不知道,并在文献中明确提到作为一个开放的问题。在这里,我们解决了这个开放的问题,给出了一个多项式时间特征的子模块生成树游戏。
2019-06-06 cs.DM cs.GT
Cooperative Concurrent Games
在理性验证中,目的是验证在多代理系统中将获得哪些时间逻辑属性,假设系统中的代理(“玩家”)选择形成博弈论均衡的行动策略。偏好通常通过假设代理在追求个人目标时采取行动来定义,指定为时序逻辑公式。到目前为止,理性验证已经研究了使用非合作解决方案的概念-纳什均衡及其改进。这种非合作解决方案的概念假设,有没有可能的代理人形成有约束力的协议进行合作,因此,他们在其适用性受到限制。在这篇文章中,我们扩展理性验证合作解决方案的概念,在合作博弈论领域的研究。我们专注于核心,因为这是最基本的(和最广泛的研究)合作解决方案的概念。我们首先介绍了一个变种的核心,似乎非常适合并发游戏设置,我们表明,这个版本的核心可以使用ATL* 的特点。然后,我们研究了与核心相关的关键决策问题的计算复杂性,其范围从PSPACE中的问题到3EXPTIME中的问题。我们还调查的条件,足以确保核心是非空的,并探讨当它是不变的双相似性。然后,我们介绍和研究的主要定义的核心,导致可信的偏差的问题,并更强的集体稳定行为的概念的一些变种。最后,我们研究合作的理性验证使用的另一种模型的偏好,在该模型中,玩家寻求最大化的平均回报,他们获得了无限的游戏中,允许定量信息。
2023-01-15 cs.GT cs.MA