蜈蚣博弈

✍ dations ◷ 2025-12-03 03:12:01 #蜈蚣博弈

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

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

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

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

相关

  • 漱口药水漱口水,又称为口腔漱洗液,是口腔卫生产品,具有杀除微生物牙垢的功能,并防止由其引起的龋齿、齿龈炎和口臭的功效。防蛀漱洗液通过使用氟化物,从而保护牙齿并防止龋齿。漱口水也有
  • 联邦直辖市联邦直辖市是俄罗斯的联邦主体的一种。俄罗斯联邦到2014年为止共分为85个联邦主体,其中三个是联邦直辖市。但三个直辖市中的塞瓦斯托波尔市未被国际普遍承认为俄罗斯领土。
  • 助焊剂助焊剂,也称焊剂,有膏状和液态两种,在冶金术上是一种利用化学方法清洁被焊金属表面以便于锡焊、铜焊、或者定位焊接进行的物质。焊接不同的金属所使用的焊剂也有所不同,例如:焊接
  • 国际收支各地国际收支列表列出世界上各经济体的国际收支数字,此统计数字反映的是一国一定时期内全部涉外经济交易的总和,为总体经济重要指标之一,常用来做为经济政策和业务决策的参考。
  • 亲油性亲脂性是指一个化合物融解在脂肪、油、脂质或非极性溶剂的能力。这些非极性溶剂本身就亲脂,所以这告诉我们“相似相溶”。因此亲脂性的物质就会溶在亲脂的溶剂,亲水性的物质就
  • 碘缺乏症碘缺乏病(IDD)是因缺乏摄入碘元素而造成的病态。这种病症通常出现于远离海洋的内陆地区的人口,因海产是人体摄取碘的主要来源,以及内陆地区土壤含量不足。但并不代表沿海地区就
  • 网络硬盘网盘,又称网络硬盘、网络磁盘、网络空间、云端硬盘等,是提供文件托管和文件上下载服务的网站(英语:File hosting service),它们大部分是类似FTP的网络服务,加入简易的上下载功能,旨
  • 蓄意轰炸格尔尼卡格尔尼卡大轰炸,指西班牙内战期间,弗朗西斯科·佛朗哥国民军对西班牙巴斯克地区格尔尼卡进行的空中轰炸。在佛朗哥命令下,纳粹德国空军秃鹰军团和意大利王国空军军团(意大利语:Av
  • 王辉青王辉青(1960年10月-),山东省烟台市牟平区人,中国人民解放军少将。王辉青是研究员、博士、博士生导师,主要研究方向是军事战略、作战实验。曾任中国人民解放军军事科学院军事运筹分
  • 金兰湾基地金兰湾(越南语:Vịnh Cam Ranh/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Mi