蜈蚣博弈

✍ dations ◷ 2025-06-07 11:41:16 #蜈蚣博弈

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

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

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

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

相关

  • NMDARN-甲基-D-天门冬胺酸受体(英语:N-methyl-D-aspartate receptor,简称NMDA受体或NMDAR)为麸胺酸盐受体,是一个主要的分子装置,控制突触的可塑性与记忆功能。NMDA受体是一种离子型麸
  • 目的论论证目的论论证 (Teleological Argument) 是证明上帝存在的一种理论,属于后验性的证明方式,又可称作设计论证。该理论最早由古希腊哲学家苏格拉底提出。后世的神学家托马斯·阿奎
  • 世代研究世代研究(英语:cohort study 或 panel study),又译为队列研究、群组研究、定群研究、追踪研究、梯次研究等,是在医学、社会科学、精算学、生态学等领域中使用的一种纵向研究(英语:l
  • 巴西航天局巴西航天局(葡萄牙语:a Agência Espacial Brasileira (AEB))是巴西联邦共和国的公共航天机构。1994年2月10日正式组建,隶属巴西政府下的科学技术与创新部(o Ministério da Ciê
  • 水路里程这是一个各国水路总里程列表,大部分数据基于2009年5月的世界概况。数据中“水路”的定义包括可航行的河流、运河及其他内陆水体。
  • 信徒信徒是对一种事物的崇拜和遵从的行为。信徒有宗教上的,有政治理论上的,有对某种理念、传说或神迹的。但是信徒的普遍的意思是信仰某一宗教的人的称呼。
  • 砂糖碗砂糖碗(英语:Sugar Bowl)是美国大学美式足球的年度碗赛之一,目前每年在路易斯安那州新奥尔良的梅赛德斯-奔驰超级巨蛋举行。砂糖碗创办于1935年,与橘子碗、太阳碗并列为全美历史
  • 卡拉库姆沙漠卡拉库姆沙漠或中央卡拉库姆沙漠(土库曼语:Garagum,意即“黑沙”;俄语:Каракумы)是位于中亚的一个沙漠,覆盖着现今土库曼斯坦百分之七十的面积,面积约35万平方公里,西面是里
  • 肥沃月湾新月沃土或称肥沃月湾(英语:Fertile Crescent),是指西亚、北非地区两河流域及附近一连串肥沃的土地,包括累范特、美索不达米亚和古埃及,位于今日的以色列、西岸、黎巴嫩、约旦部分
  • 鳌山卫鳌山卫,明洪武二十一年(1388年)指挥佥事廉高在鳌山筑城。明建文四年(1402年)置鳌山卫,领右、前、后三千户所,属山东都司。清雍正十二年(1734年)鳌山卫归并即墨县。 1984年4月改为鳌