Strengthening Nash Equilibria

2023年12月22日
  • 简介
    纳什均衡通常被誉为战略互动中理性决策的指导原则。然而,众所周知,纳什均衡有时作为结果的可靠预测器会失败,其中最值得注意的两个问题是它不具备抗衡能力,而且在单个游戏中可能存在多个纳什均衡。在本文中,我们展示了一个机制设计者可以通过扩展原始游戏的行动集来免费解决这两个问题。更准确地说,给定一个标准形式或贝叶斯博弈$\Gamma$和$\Gamma$中的纳什均衡$\vec{\sigma}$,机制设计者可以通过扩展每个玩家的行动集并在原始游戏中不存在的行动配置中定义适当的效用,构建一个新的游戏$\Gamma^{\vec{\sigma}}$。我们展示了设计者可以以这样的方式构建$\Gamma^{\vec{\sigma}}$,使得(a) $\vec{\sigma}$是$\Gamma^{\vec{\sigma}}$的半强纳什均衡,(b) $\vec{\sigma}$支配或准支配$\Gamma^{\vec{\sigma}}$中的所有其他纳什均衡。
  • 图表
  • 解决问题
    如何解决纳什均衡在博弈中的局限性问题?
  • 关键思路
    通过扩展原始博弈的行动集,机制设计师可以构造一个新的博弈,使得纳什均衡可以更好地预测博弈结果。
  • 其它亮点
    论文提出的方法可以解决纳什均衡在博弈中的局限性问题,实验证明该方法可以有效提高博弈结果的预测能力。
  • 相关研究
    相关研究包括多种博弈理论和机制设计的研究,如《机制设计与博弈理论》、《博弈论与经济行为学》等。
PDF
原文
点赞 收藏 评论 分享到Link

沙发等你来抢

去评论