蜈蚣博弈

✍ dations ◷ 2025-11-15 16:09:19 #蜈蚣博弈

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

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

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

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

相关

  • 带原者带原者指受到传染病的感染或带有隐性(recessive)遗传疾病的不正常基因,却不表现症状的人。即使不受到疾病或基因可感染到的影响,他们仍能够将传染性疾病的病原体散播给其他个体
  • CXCL9n/an/an/an/an/an/an/an/an/an/aCXCL9(英语:Chemokine (C-X-C motif) ligand 9)是一小分子的细胞因子属于CXC趋化因子家族,又被称作“干扰素伽玛诱导的单核细胞因子”(Monokine i
  • FR快中子反应堆(英语:Fast-neutron reactor)或简称快堆,是指其链式裂变反应是依靠快中子来维持的一类核反应堆。这类反应堆不需要中子慢化剂,但是必需使用易裂变材料富集度比热堆高
  • 土耳其里拉土耳其里拉(土耳其语:Yeni Türk Lirası,简称为YTL)是土耳其的法定货币,ISO 4217代号为TRY。土耳其里拉(Türk Lirası)是土耳其原先使用的货币,但由于面值太大使用不便,更一度成为
  • 厄加勒斯角坐标:34°49′42″S 20°00′33″E / 34.82833°S 20.00917°E / -34.82833; 20.00917 (厄加勒斯角)厄加勒斯角(葡萄牙语:Cabo das Agulhas,又译阿古拉斯角或阿姑雅斯角; 西班牙
  • 贾科尼里卡尔多·贾科尼(意大利语:Riccardo Giacconi,1931年10月6日-2018年12月9日),意大利裔美国天文学家,约翰霍普金斯大学教授,因在X射线天文学方面的先驱性贡献而获得2002年的诺贝尔物
  • 李坦密丰君(韩语:밀풍군,1688年3月29日(二月二十八)-1729年4月26日(三月二十九)),讳李坦(韩语:이탄),是朝鲜王朝时代的王族成员,曾被拥立为朝鲜国王。李坦是临昌君李焜的儿子,凝川郡夫人朴氏所生
  • 热刺托特纳姆热刺足球俱乐部(英语:Tottenham Hotspur Football Club)简称热刺(英语:Spurs),是一家位于英格兰伦敦托特纳姆的足球俱乐部,目前于英格兰超级联赛比赛。俱乐部主场为托特纳姆
  • 腾讯动漫腾讯动漫是腾讯公司旗下的动漫网站,原名腾讯动漫原创发行平台,成立于2012年。范围除漫画、动画、轻小说以外,亦包括动漫资讯。与有妖气一样,腾讯动漫也推出了月票和留言吐槽功能
  • 1880年1880年民主党全国大会于1880年6月22至24日在美国俄亥俄州辛辛那提的辛辛那提音乐厅举行,旨在选出1880年大选的党派候选人。最终,宾夕法尼亚州的温菲尔德·斯科特·汉考克获得