蜈蚣博弈

✍ dations ◷ 2025-12-09 09:06:24 #蜈蚣博弈

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

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

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

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

相关

  • 头孢他美(英文:Cefetamet)头孢他美也称为“头孢米特”,是一种第三代头孢菌素。该抗生素以7-ADCA为原料合成,常以盐酸头孢他美酯(安塞他美)的形式生产。头孢他美对革兰氏阳性菌及革兰氏阴
  • 切尔维诺峰马特峰(德语:Matterhorn,意大利语:Monte Cervino,法语:Mont Cervin)也称马特洪峰、切尔维诺峰,是阿尔卑斯山脉中最著名的山峰。马特峰的位置在瑞士、意大利边境,附近是瑞士瓦莱州小镇
  • 奥里萨奥里萨邦(奥里亚语:ଓଡ଼ିଶା oṛiśā,印地语:उड़ीसा,英语:Odisha,英文旧名:Orissa),位于印度东部的一个邦,首府为布巴内什瓦尔。奥里萨邦为印度东部的邦,东临孟加拉湾。立法
  • 薄膜生长技术薄膜的生长是半导体制造中一项重要的工艺。薄膜生长技术总的来说可以分为物理方法和化学方法。常见的薄膜生长技术包括:
  • 新加坡金融管理局坐标:1°16′29″N 103°50′49″E / 1.274655°N 103.846847°E / 1.274655; 103.846847新加坡金融管理局,简称新加坡金管局(英语:Monetary Authority of Singapore,简称:MAS),系新
  • National Oceanic and Atmospheric Administration国家海洋和大气管理局(英语:National Oceanic and Atmospheric Administration,缩写NOAA, /ˈnoʊ.ə/;也简称国家海洋与气象局、国家海洋大气局)是隶属美国商务部的科技部门,主要
  • 华盛顿特区狙击手攻击事件华盛顿特区狙击手攻击事件为2002年10月发生于美国华盛顿特区、马里兰州以及维吉尼亚州,为期3个星期的连续杀人事件。在华盛顿都会区至维吉尼亚州境内的95号州际公路这个范围
  • 萨默斯沃思坐标:43°15′14″N 70°52′32″W / 43.25389°N 70.87556°W / 43.25389; -70.87556萨默斯沃思(英语:Somersworth)是美国新罕布什尔州斯特拉佛县东南部的一个城市,东邻缅因州。
  • 征用征收(又称土地征用权)系指政府为促进物品利用、增进公共利益,而兴建各种设施,基于政府公权力之作用,依法定程序,取得特定私有物品,并给予当事者相当补偿之行为。政府对土地及所属房
  • 望城区望城区为中国湖南省长沙市市辖区,2011年6月21日设立。地理上,望城位于湖南中部偏东,长沙城区西北部,周边与开福区、岳麓区、长沙县、宁乡市、湘阴县、汨罗市和益阳市赫山区相邻