蜈蚣博弈

✍ dations ◷ 2025-11-20 12:44:43 #蜈蚣博弈

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

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

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

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

相关

  • 激活产物激活产物(Activation products)又称为活化产物,是经中子活化后变得具有放射性的物质,比如核反应堆和原子弹中的结构材料,反应堆的冷却剂,控制棒以及其他中子毒物。这些活化产物必
  • 小提琴弓弦乐器,小提琴(英语:Violin)属于四弦的弓弦乐器,是现代管弦乐团弦乐组中最重要的乐器之一,一般在管弦乐作品中会分成第一小提琴与第二小提琴两个声部,小提琴主要的特点在于其辉
  • 大卫·珀杜小戴维·艾尔弗雷德·珀杜(英语:David Alfred Perdue, Jr.;1949年12月10日-),是一位美国共和党政治人物,现任乔治亚州美国参议院议员。珀杜在2014年5月20日的共和党初选(英语:United
  • 颚毕河鄂毕河(俄语:Обь)位于西伯利亚西部,是世界上的一条长河。鄂毕河位于西伯利亚三大河最西侧,注入北冰洋鄂毕湾,鄂毕湾也是世界最长的河口。鄂毕河在当地不同民族中有不同的名字,奥
  • 公路自行车公路自行车,俗称“公路车”或“自行车赛车”,是为公路骑行而设计的自行车车种,可用于公路自行车比赛。其赛事受到国际自行车联盟(UCI)规则的约束。这里所指的公路车,指的是竞赛用
  • 幻想幻想可以指以下事物:
  • 勒皮雄格扎维埃·勒皮雄(法语:Xavier Le Pichon, 1937年6月18日-),法国地质学家。在他的众多贡献中,最富盛名的是1968年提出的板块构造论的综合模型。他是法兰西学院的教授。勒皮雄教授
  • 拿破仑二世拿破仑二世(法语:Napoléon II,1811年3月20日-1832年7月22日),即弗朗索瓦·约瑟夫·夏尔·波拿巴(法语:François Joseph Charles Bonaparte),拿破仑一世(Napoléon Bonaparte)与他的第
  • 瓦特·泰勒农民起义瓦特·泰勒农民起义(英语称Peasants' Revolt(“农民反抗”)、Wat Tyler's Rebellion(“瓦特·泰勒叛乱”)、或Great Rising(“大起义”))是1381年发生的、英格兰历史上最大规模的民
  • 苏联最高苏维埃苏联主题苏维埃社会主义共和国联盟最高苏维埃(俄语:Верховный Совет Союза Советских Социалистических Республик),简