Stronger Impossibility Results for Strategy-Proof Voting with i.i.d. Beliefs
经典的Gibbard-Satterthwaite定理说，每个至少有三个可能候选人的防策略投票规则必须是独裁的。在\cite{McL11}中，McLennan证明了一个类似的不可能性结果，即使我们考虑一个较弱的防策略性概念，即选民相信其他选民的偏好是独立同分布的。（独立同分布）：如果一个匿名投票规则（至少有三个候选人）是防策略的，所有i.i.d.~信念，也是帕累托有效的，那么投票规则必须是一个随机独裁。本文通过将Pareto有效性放宽为$ε$ -Pareto有效性来加强McLennan的结果，其中Pareto有效性可以被$ε$的概率破坏，并且我们进一步将$ε$ -Pareto有效性放宽为一个非常弱的有效性概念，我们称之为$ε$ -超弱一致性.然后，我们证明了：如果一个匿名投票规则（至少有三个候选人）是防策略的w.r.t.~所有i.i.d.~并且还满足$ε$ -超弱独裁，则投票规则必须是$O(ε)$ -接近随机独裁。
2015-04-09 cs.GT
Voting with Coarse Beliefs
经典的Gibbard-Satterthwaite定理说，每个至少有三个可能候选人的防策略投票规则必须是独裁的。即使我们考虑一个较弱的防策略性概念，即选民相信其他选民的偏好是独立同分布的，类似的不可能性结果也成立。（独立同分布）。在本文中，我们采取有限理性的方法来解决这个问题，并考虑设置选民有“粗糙”的信念（一个概念，已获得流行的行为经济学文献）。特别是，我们构造了良好的投票规则，满足关于粗i.i.d.~这是一种信念，从而规避了上述不可能的结果。
2015-01-06 cs.GT
Common Beliefs and Public Announcements in Strategic Games with Arbitrary Strategy Sets
我们提供了一个基于可能性对应的任意战略博弈的认识论分析。我们首先建立了一个通用的结果，链接真正的共同信念（和，分别，共同的知识）的球员的理性定义的“单调”属性的手段，与迭代消除的战略，不满足这些属性。它使我们能够推导出与真正的共同理性信念和严格劣势策略的迭代消除有关的习惯结果作为简单的推论。这种方法依赖于塔斯基不动点定理。我们还提供了一个公理介绍这个通用的结果。这使我们能够澄清玩家推理中假设的证明理论原则。最后，我们提供了另一种表征的迭代消除策略的基础上，一个公告的概念。它适用于“全局属性”。这两类性质都包含了可合理化和严格劣势策略的迭代消除的概念。
2008-11-07 cs.GT
Playing against the fittest: A simple strategy that promotes the emergence of cooperation
理解合作的出现和持续性是进化生物学的一个基本问题，经常在进化博弈论的框架下进行研究。一个非常强大的机制，以促进合作是网络互惠，互动模式和机会的战略传播的代理人被限制到有限的永久互动伙伴。合作之所以存在，是因为紧密合作的社区有可能免受叛逃者的入侵。在这里，我们表明，参数范围内，合作可以生存的强烈扩大，如果网络上的游戏是偏向于更频繁的互动与更成功的邻居。特别是，如果代理专门选择邻居比自己更成功的游戏，合作甚至可以占主导地位的情况下，它会消亡，如果互动邻居选择没有偏见或偏好不太成功的对手。我们证明了“选择更合适的邻居”策略是进化稳定的。此外，它将成为一个最初随机的代理人群体的主导策略。
2011-04-23 cs.GT physics.bio-ph physics.soc-ph
Strategy-Proof Prediction Markets
预测市场汇总了代理人对未来事件的信念，其中每个代理人根据其报告的信念与实现结果相比的准确性获得报酬。代理商可以战略性地操纵市场（例如，延迟报告，作出虚假报告），目的是更高的预期付款，因此，市场的汇总信息的准确性将受到质疑。在这项研究中，我们提出了一个一般的信念模型，捕捉代理人如何影响彼此的信念，并表明，有三个必要和充分的条件，代理人的行为真实的评分规则为基础的市场（SRM）。鉴于这些条件是限制性的，难以满足在现实生活中，我们提出了新的防策略SRMs代理是真实的，同时驳回所有这些条件。虽然实现这样一个强大的形式的真实性增加了最坏情况下的损失，在新的市场，我们表明，这是最低限度的损失需要解除这些条件。
2012-12-23 cs.GT cs.MA
The Strategy-Proofness Landscape of Merging
合并算子的目的是从一组代理的每个成员的信念/目标中定义该组代理的信念/目标。每当组中的代理对合并过程的可能结果具有偏好时（即，可能的合并基础），她可以尝试通过欺骗她的真实信念/目标来操纵合并过程，如果这导致根据她的观点的更好的合并基础的话。显然，为了保证代理人之间的公平性，即使其中一些代理人并不真诚，防策略的运营商也是非常可取的。在本文中，我们从文献中，包括基于模型的和基于公式的合并算子，许多合并算子的防策略景观。一般情况下，合并过程中的几个限制。
2011-10-12 cs.GT cs.MA
Common Counterfactual Belief of Rationality Subsumes Superrationality On Symmetric Games
本文证明了，对于范式对称博弈，满足Hofstadter超理性准则的策略剖面在共同的反事实理性信念下也同时满足Halpern和Pass准则：最小最大合理性和个体合理性。
2020-03-18 cs.GT
Evolutionary Stability of Reputation Management System in Peer to Peer Networks
在对等网络中，每个参与者都喜欢搭便车。基于声誉的资源共享是一种控制搭便车的方法。用演化博弈论代替经典博弈论来分析P2P系统中基于信誉的资源共享问题。经典的博弈论方法需要种群的全局信息。然而，进化博弈只假设用户的轻度认知能力，即每个用户模仿其他用户的行为，以获得更好的收益。我们发现，没有任何额外的好处声誉策略是不稳定的系统。我们还发现了一部分的用户计算的声誉控制搭便车的平衡。在这项工作中，我们首先建立了一个游戏理论模型的声誉系统，然后我们计算的阈值的分数的用户的声誉策略是可持续的系统。我们发现，在简单的条件下，信誉计算不是进化稳定的策略，但如果我们强加一些初始支付给所有用户，然后在计算信誉的用户之间分配该支付，那么信誉是进化稳定的策略。
2017-03-24 cs.GT
Social Norm Design for Information Exchange Systems with Limited Observations
信息交换系统在许多方面有所不同，但都有一个共同的弱点，即自私行为和搭便车。在本文中，我们建立基于社会规范的激励计划。社会规范为系统中的用户规定了一种社会策略，以遵循和部署声誉计划，根据用户的行为来奖励或惩罚用户。由于这些系统中的用户通常只有有限的能力来观察全局系统信息，例如参与系统的用户的信誉分布，因此他们关于信誉分布的信念是异构的和有偏见的。这样的信念异质性导致一个积极的一部分用户不遵循的社会战略。在这种实际情况下，经济学文献中部署的标准均衡分析不再直接适用，因此，系统设计需要考虑这些差异。为了研究当参与的用户只有有限的观察时系统设计需要如何改变，我们专注于一个简单的社会规范与二元声誉标签，但允许通过随机化来调整惩罚的严重程度。首先，我们使用一个合适的贝叶斯信念函数的信念异质性建模。接下来，我们形式化的用户的最优决策问题，并得出在哪些情况下，他们遵循规定的社会战略。有了这个结果，我们然后研究系统动力学，并正式定义平衡的意义上说，系统是稳定的，当用户战略优化他们的决策。通过严格研究用户的信念分布是常数或受真实声誉分布的线性影响的两种具体情况，我们证明了最优的声誉更新规则是选择最温和的可能的惩罚。这一结果进一步证实了更高阶的信念在模拟。
2012-11-10 cs.GT
Dynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition
University of Michigan（密歇根大学）
本文研究了具有不对称信息的动态博弈，提出基于共同信息的完美贝叶斯均衡，并通过顺序分解方法解决均衡计算问题，以多用户接入广播博弈为例进行说明。
2015-10-23 cs.GT cs.SY eess.SY
Evolutionary Stable Strategies in Games with Fuzzy Payoffs
进化稳定策略是进化博弈论中的一个重要概念。ESS为生物、社会和经济行为提供了进化稳定性判据。在本文中，我们提出了一种新的方法来评估ESS对称两人游戏模糊支付。特别是，每一个策略都被分配了一个模糊隶属度，描述了在不确定性存在的情况下，它是一个ESS的程度。ESS的模糊集刻画了ESS的本质。所提出的方法避免了博弈中去模糊化方法所发生的任何信息丢失，并通过寻找ESS的所有步骤处理了支付的不确定性。我们使用满意度函数来比较模糊支付，并采用模糊决策规则得到了ESS模糊集的隶属函数，证明了模糊ESS与模糊决策规则的关系纳什均衡。数值结果表明，所提出的方法是一个适当的推广ESS模糊支付游戏。
2016-03-06 cs.GT
Structured Perfect Bayesian Equilibrium in Infinite Horizon Dynamic Games with Asymmetric Information
在具有非对称信息结构的动态博弈中，广泛使用的均衡概念是完美贝叶斯均衡（PBE）。这被表示为同时满足顺序理性和信念一致性的策略和信念对。与对称信息动态博弈不同，子博弈完美均衡（SPE）是自然均衡的概念，迄今为止，还不存在一个通用的算法，在计算PBE的策略和信念的相互依赖性随着时间的推移。在本文中，我们找到了一个无限时域折扣报酬非对称信息动态博弈的PBE子集。我们称之为结构化PBE或SPBE;在SPBE中，任何代理人的策略都只通过共同的公共信念依赖于公共历史，并且只通过各自代理人的最新私人信息（他的私人类型）依赖于私人历史。公众信念是对过去所有相关信息的总结，其维度不随时间而增加。Nayyar等人（2013）提出的公共信息方法是解决非对称信息下分散团队（非战略）资源分配问题的动机。我们通过求解单次不动点方程和相应的前向递归算法来计算SPBE。我们通过一个公共产品的例子来证明我们的方法。
2016-09-14 cs.GT
M Equilibrium: A theory of beliefs and choices in games
我们引入了一个集值解的概念，M均衡，捕捉经验的博弈论实验超过半个世纪。我们表明M平衡作为Meta理论的各种模型，迄今被认为是无关的。M均衡在经验上是稳健的，尽管是集值的，但可证伪。我们报告的结果从一系列的实验比较M均衡领先的行为博弈论模型，并证明其优点，在预测观察到的选择和陈述的信念。从一个独特的纯策略纳什均衡和多个M均衡的实验游戏的数据表现出协调问题，不能通过现有的模型的镜头预期。
2021-04-19 cs.GT econ.TH
Berk-Nash Equilibrium: A Framework for Modeling Agents with Misspecified Models
Olin Business School, Washington University in St. Louis（华盛顿大学圣路易斯分校奥林商学院）；Department of Economics, UC Berkeley（加州大学伯克利分校经济学系）
本文提出了一种新的均衡框架，允许智能体对环境有不正确的主观模型。Berk-Nash均衡的概念定义为每个玩家的策略在其信念下最优，并且信念是其可能信念集合中最佳拟合的。该框架结合了统计学和经济学中的学习理论，为Berk-Nash均衡提供了学习基础。
2019-11-21 cs.GT econ.GN q-fin.EC
On-the-fly Strategy Adaptation for ad-hoc Agent Coordination
University of Oxford（牛津大学）
在合作环境中训练代理提供了人工智能智能体能够在现实世界中与人类（和其他代理）有效交互的承诺。多智能体强化学习（MARL）有可能实现这一目标，并在一系列具有挑战性的问题中取得了成功。然而，尽管这些进步是显著的，但绝大多数的焦点都集中在自我游戏范式上。这通常会导致协调问题，这是由于代理在与自己玩耍时学会使用任意约定而引起的。这意味着即使是最强的自我游戏代理也可能与其他代理（包括相同算法的其他初始化）具有非常低的交叉游戏。在本文中，我们建议解决这个问题，通过适应代理策略的飞行，使用后验信念超过其他代理的策略。具体地说，我们考虑的问题，选择一个策略，从一个有限的一组以前训练的代理，发挥与一个未知的合作伙伴。我们提出了一个扩展的经典统计技术，吉布斯抽样，更新其他代理人的信念，并获得接近最佳的ad-hoc性能。尽管它的简单性，我们的方法是能够实现强大的交叉发挥与看不见的合作伙伴在具有挑战性的纸牌游戏的Hanabi，实现成功的特设协调合作伙伴的策略先验知识。
2022-03-08 cs.AI cs.GT cs.LG
A systematic process for evaluating structured perfect Bayesian equilibria in dynamic games with asymmetric information
Department of Electrical Engineering and Computer Science, University of Michigan（密歇根大学电气与计算机工程系）
本文提出一种两步递归算法，用于计算动态游戏中结构完美贝叶斯均衡，通过分解时间顺序来生成均衡策略和信念，并通过公共信念和私人类型来确定策略依赖。
2018-03-18 cs.GT cs.SY eess.SY
