蜈蚣博弈

✍ dations ◷ 2025-12-02 12:21:15 #蜈蚣博弈

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

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

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

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

相关

  • 专属经济区专属经济区(英语:exclusive economic zone,缩写为EEZ),又称经济海域,是指国际海洋法中为解决国家或地区之间的因海域争端而提出的一个区域概念。专属经济区是指领海以外并邻接领海
  • 全面禁止核试验条约《全面禁止核试验条约》 (英语:Comprehensive Nuclear Test Ban Treaty,CTBT),是一个国际条约。在1963年《部分禁止核试验条约》(PTBT)的基础上,要求缔约国承诺:不进行、导致、鼓励或
  • 香精油精油(essential oil)是一种芳香物质,一般是从植物中萃取出来的芳香分子,为香水、调味料、化妆品等工业的重要产品,以及芳香疗法(aromatherapy)的主要原料。精油通常使用水蒸气蒸馏
  • ɸ清双唇擦音是辅音的一种,用于一些口语中。此音的国际音标符号是⟨ɸ⟩;X-SAMPA音标符号则是⟨p\⟩。汉语普通话没有此音,个别人将声母⟨f⟩发成清双唇擦音。虽然该音的符号是由
  • 林费什峰林费什峰 (德语:Rimpfischhorn;4,199 m)是本宁阿尔卑斯山脉的一座山峰。该山峰的首次登顶(英语:first ascent)由莱斯利·斯蒂芬和Robert Living与Melchior Anderegg(英语:Melchior An
  • 美伊战争伊拉克 (复兴党政权) 阿拉伯复兴社会党-伊拉克地区 Supreme Command for Jihad and Liberation 纳克什班迪教团军 Tanzim Qaidat al-Jihad fi Bilad al-Rafidayn Islamic Sta
  • 东映动画东映动画株式会社(日语:東映アニメーション株式会社/英语:TOEI ANIMATION CO., LTD.)成立于1948年,是隶属日本东映集团的老牌动画制作公司,亦是日本历史最悠久的动画制作公司。第一
  • 体温过低失温症(Hypothermia,源自希腊文“ὑποθερμία”),又称低温症、低体温症。描述当人体核心温度低于35.0 °C(95.0 °F)时的现象。失温症的症状取决于温度,轻度失温可能造成发
  • 沙滩后街坐标:39°55′32″N 116°24′06″E / 39.92542950000001°N 116.4017689°E / 39.92542950000001; 116.4017689沙滩后街是位于中国北京市东城区西部的一条大街。沙滩后街东
  • 夏律第镇夏洛特镇(Charlottesville),或译夏洛茨维尔,是美国弗吉尼亚州的一座城市。它是阿尔伯马尔县的县治,但本身也是一座独立市。詹姆斯河的支流流经市内,蓝岭山位于城市以西约20英里。