蜈蚣博弈

✍ dations ◷ 2025-11-23 03:17:42 #蜈蚣博弈

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

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

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

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

相关

  • 医学史人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医学史,又称医疗史或医药史,历史学的一
  • Case-control studies病例对照研究是流行病学的其中一种研究设计。它是一种较廉宜及惯常使用的流行病学研究,只需少数的研究人员(甚至只是一个)及单一的设备,且不涉及有结构的试验。它的方法是指向一
  • 狩猎采集狩猎采集者是指生活在大部分或所有的食物都是通过觅食(采集野生植物和追捕野生动物)的社会或群体中的人。狩猎采集社会与农业社会形成对比,后者主要依靠驯化物种来生活。狩猎和
  • 亚什摩及卡地尔群岛阿什莫尔和卡捷群岛(Ashmore and Cartier Islands)是澳大利亚的海外领地,位于澳大利亚和印度尼西亚之间。无人口居住,陆地总面积约114400平方米。1印度尼西亚的部分地区和东帝汶
  • 2003年11月2003年11月的新闻事件:请参看:
  • 血睾屏障血睾屏障是动物睾丸中血管和精细管之间的物理屏障。这一屏障是由精细管支持细胞——塞尔托利氏细胞(Sertoli Cell)之间的紧密连接形成。它为精原细胞提供营养。.血睾屏障防止
  • 四圣四圣是个并称用语,指四个数量的“圣”,对于此“圣”又依据不同的语境有不同的含义,如圣人、圣物等。它可以是:
  • 克里斯蒂娜·泽德尔鲍姆贝娅塔·玛格丽塔·克里斯蒂娜·泽德尔鲍姆(瑞典语:Beata Margareta Kristina Söderbaum,1912年9月5日-2001年2月12日)是一位在瑞典出生的德国电影女演员、监制和摄影师。她知名
  • 类前列腺炎综合征类前列腺炎综合征是前列腺炎中找不到致病生物体类型的总称。含概找不到致病生物体的慢性前列腺炎各类型和前列腺痛。特征是患者主述腰骶、会阴、外生殖器、尿道各种主观不适
  • 明溪邵将话三明市(闽中语三明话:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium