蜈蚣博弈

✍ dations ◷ 2025-09-16 22:49:39 #蜈蚣博弈

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

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

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

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

相关

  • 前列腺增生良性前列腺增生症(英语:Benign Prostatic Hyperplasia,缩写BPH),俗称前列腺肥大症或前列腺肥大,以前列腺中叶增生为实质改变而引起的一组综合征,良性前列腺增生症是属于男性常见的
  • 联邦紧急救援署联邦紧急救援署(英语:Federal Emergency Relief Administration,缩写为FERA)的前身是由胡佛总统在1932年创建的紧急救援署(Emergency Relief Administration,ERA)。1933年5月,国会通
  • 旅顺旅顺口区,是辽宁省大连市的一个市辖区,原为旅大市下辖的旅顺市。面积506平方千米,人口21万。邮政编码116041。区人民政府驻水师营街道小南村。旅顺经济开发区在本区西部。该区
  • 猝睡症发作性嗜睡症(narcolepsy,又名 猝睡症、渴睡症)是长期的神经失调(英语:Neurological disorder),其调节睡眠-觉醒周期的能力下降。症状包括白天过度嗜睡(英语:Excessive daytime sleep
  • 西宫伸一西宫伸一(1952年-2012年9月16日)日本外交官,曾任外务省外务审议官。西宫的父亲曾担任赞比亚大使。西宫东京都立青山高等学校毕业后,进入东京大学法学部,1976年进入日本外务省工作
  • 瓦豪瓦豪河谷(德语:Wachau)是奥地利梅尔克到克雷姆斯的一段多瑙河河谷,全长30公里。该地区拥有完整的自史前时期演化至今的各时期的历史痕迹,拥有众多的历史古城和修道院。其中古镇杜
  • 周济周济(1781年-1839年),清朝词人及词论家。字保绪,一字介存,号未斋,晚号止庵。江苏荆溪(今江苏宜兴)人。嘉庆十年(1805年)进士,曾官淮安府府学教授,后辞官归隐。复任,淮安府学教授。周济是董
  • Lophotrochozoa参见正文冠轮动物(拉丁语:Lophotrochozoa)是动物界中的一大支,属于两侧对称动物,与蜕皮动物(Ecdysozoa)组成原口动物。原口动物和后口动物(Deuterostomia)并列为两侧对称动物的两个分
  • 刘玉玲刘玉玲(英语:Lucy Alexis Liu,1968年12月2日-),美国女演员、模特、艺术家和电影制片人。刘玉玲因饰演《艾莉的异想世界》中恶毒粗鲁的胡灵而知名,她也因此获得黄金时段艾美奖喜剧类
  • 古今注《古今注》是晋代崔豹作品。凡三卷,“是一部对古代和当时各类事物进行解说诠释的著作”。《古今注》有三卷,分为八个部分解释各类事物:“本书对于我们了解古人对自然界的认识、