蜈蚣博弈

✍ dations ◷ 2025-09-09 22:34:56 #蜈蚣博弈

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

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

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

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

相关

  • 肾小球基底膜肾小球基底膜(glomerular basement membrane、(GBM))是肾脏肾小球的基底膜层。肾小球毛细血管内皮细胞,肾小球基底膜及滤过裂隙介于足细胞之间执行肾小球的超滤作用(hyperfiltr
  • 维尔纳·冯·西门子恩斯特·维尔纳·冯·西门子(德语:Ernst Werner von Siemens,1816年12月13日-1892年12月6日),德国发明家、企业家、物理学家,西门子公司创始人之一。国际单位制中导纳的单位西门子
  • 皮质下区大脑皮质(英语:cerebral cortex),又称为大脑灰质,或简称为皮质或皮层,是大脑的一个解剖结构。大脑皮层是端脑的一部分,属于脑和整个神经系统演化史上最为晚出现、功能上最为高阶的
  • 400年佛历         944埃塞俄比亚历      392 – 393希伯来历      4160 – 4161印度历伊朗历        222 – 221伊斯兰历       229 – 228
  • 十二酸Laurostearic acid, Vulvic acid, 1-Undecanecarboxylic acid, Duodecylic acid, C12:0 (Lipid numbers)月桂酸(英文:Lauric acid),系统学名称为十二烷酸(英文:dodecanoic acid),是
  • 锑化物锑化物是锑和电负性更小的元素形成的化合物。碱金属、碱土金属和硼族元素能与锑负离子( S b 3
  • 首个统一政权大和王权(或称倭王权)是公元4世纪至7世纪,以大和地区(奈良县)为中心,君临日本列岛中、西部各地豪族联合之上的王权。又名倭国、大倭国。年代为4~7世纪,晚于邪马台国,大化革新后由天皇
  • 格奥尔基·康斯坦丁诺维奇·朱可夫第一次世界大战俄国内战第二次世界大战格奥尔基·康斯坦丁诺维奇·朱可夫(俄文:Гео́ргий Константи́нович Жу́ков,儒略历1896年12月1日-1974年6月
  • The Cove《海豚湾》(英语:The Cove),是一部拍摄于2009年的纪录片,由路易·西霍尤斯执导。本片从一个海洋生态保护者的角度,记述日本和歌山县东牟娄郡太地町当地的渔民于每年太地海豚驱猎(英
  • 荷塘区荷塘区是湖南省株洲市的市辖区之一。荷塘区成立于1997年5月31日,根据1997年株洲区划调整,辖原东区的月塘、茨菇塘、宋家桥3个街道,原郊区的明照、荷塘铺(不含新民、田心、双丰3