蜈蚣博弈

✍ dations ◷ 2025-08-07 15:54:31 #蜈蚣博弈

在博弈论中,蜈蚣博弈(Centipede game)是一个扩展形式的博弈,两位参与者轮流选择是“背叛”,停止博弈拿走更大那份收益,还是“合作”,继续博弈把选择权让给对方。如果选择合作,收益会逐渐增加。其中,如果一位参与者选择合作而对手在下一期选择背叛,这位参与者得到的收益将小于直接选择背叛。

假设蜈蚣博弈有两位参与者爱丽丝与鲍伯,爱丽丝先行动。开始时,爱丽丝面前有两堆硬币,一堆有四枚,另一堆则有一枚。每位参与者行动时要二选一:拿走较多的那堆硬币并把较少的那堆留给对手,或者把两堆硬币放到对手面前让对手继续行动。如果选择后者,两堆硬币的数量就会翻倍(此处变多的硬币来源于外部)。例如第一回合中爱丽丝选择让对手继续行动,则两堆硬币的数量分别变为八枚和两枚。蜈蚣博弈有一个两人事先都知道的最大期数,一旦超过这个期数,则当前行动者必须选择拿走较多那堆的硬币,结束博弈。

如果两位参与者都是理性的,那么蜈蚣博弈有若干个纯策略纳什均衡,它们可以组合成无数多个混合策略纳什均衡。不过,子博弈精炼纳什均衡(英语:Subgame perfect equilibrium)只有一个,那就是两位参与者永远选择背叛(即拿走较多的那堆硬币)。这也意味着第一期先手方就会选择背叛。

上述子博弈精炼纳什均衡可用逆向归纳法(英语:Backward induction)来分析得出。假设博弈进行到了最后一期,不妨设当前行动者是鲍伯,他选择背叛带来的收益大于合作带来的收益,因此他会选择背叛。爱丽丝也知道这一点,因为鲍伯选择背叛给爱丽丝带来的收益小于爱丽丝在前一期就背叛带来的收益,所以在前一期爱丽丝就会选择背叛。以此类推,每一期的行动者都会选择背叛。

相关

  • 叠氮化物叠氮化合物在无机化学中,指的是含有叠氮根离子的化合物(N3-);在有机化学中,则指含有叠氮基(-N3)的化合物。叠氮根离子为并非直线型结构,不论是离子型态抑或是有机物皆有微微弯曲(约1
  • 阿拉伯糖阿拉伯糖,又称树胶醛糖、果胶糖,是一种戊醛糖:含有5个碳原子并且带有醛基的单糖。分子式C5H10O5,分子量150.131。阿拉伯糖因最早分离自阿拉伯胶中而得名。阿拉伯糖有8种立体异构
  • 化学工程学化学工程,简称化工,是研究以化学工业为代表以及其他过程工业(例如石油炼制、冶金、食品及印染工业等)生产过程中有关化学过程与物理过程的一般原理和规律,并且应用这些规律来解决
  • 甲仙化石馆甲仙化石馆位于台湾高雄市甲仙区和安里,是甲仙的观光景点之一,成立于1994年2月19日。化石馆于1994年2月19日正式启用,筹办者兼首位馆长为曾德明,他是化石收集者,有些当地所发现的
  • Excavata古虫界(学名:Excavata)是单细胞生物的一个主要超级群组,属于真核生物域,由汤玛斯·卡弗利尔-史密斯于2002年引入的一个新的支序亲缘学分类。古虫界包含了许多自由生存或共生的原
  • 斯里巴加湾市斯里巴加湾(英语:Seri Begawan,马来语:Bandar Seri Begawan,又译为斯里巴卡旺,意为“统治者的港口”)斯里巴加湾市是文莱的首都,2010年统计人口约14万人,位于林梦河注入南海的入海口
  • ɭ˔浊卷舌边擦音(Voiced retroflex lateral fricative)是一种辅音,使用于一些口语中。国际音标(IPA)没有给出专属此音的音标,但可以透过在卷舌边近音⟨ɭ⟩后加上较高符号(英语:Relativ
  • 努尔哈赤翼龙努尔哈赤翼龙属(属名:Nurhachius,意为“努尔哈赤的”)属于翼龙目翼手龙亚目,化石发现于中国辽宁省朝阳市的义县组,年代为下白垩纪的巴列姆阶到阿普第阶。在2005年,汪筱林、亚历山大
  • 西乡街道西乡街道是中国广东省深圳市宝安区下辖的一个街道,原名“西乡镇”,邻近新安街道,北接深圳国际机场。西乡在夏、商、周三代为古百越地,秦属南海郡番禺县、博罗县地,晋咸和六年(公元
  • 黔中黔中郡,中国古代的郡。战国楚置。辖境约当今湖南省西部和贵州省东部,后地入秦。治所在临沅县(今湖南常德市);一说治沅陵县(今湖南沅陵县西南)。辖境扩大,有今湖南省沅江、澧水流域,湖