蜈蚣博弈

✍ dations ◷ 2025-11-26 21:50:57 #蜈蚣博弈

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

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

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

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

相关

  • 克拉克·L·赫尔克拉克·莱昂纳多·赫尔(Clark Leonard Hull,1884年5月24日-1952年5月10日),美国著名心理学家,新行为主义代表人物之一。赫尔出生于纽约州阿克伦市,家境贫穷,多次辍学,直到16岁才开始
  • 于默奥大学于默奥大学(瑞典语: Umeå universitet )是一所瑞典公立综合性大学,位于瑞典北部最大城市西博滕省于默奥市。该校成立于1965年,是瑞典国内历史第五悠久的大学,也是瑞典最好的大学
  • 分类系统生物分类法(英语:Taxonomy),又称科学分类法,是用生物分类学方法来对生物的物种分组和归类的办法。以级别为基础的系统层次结构中使用的一个固定数量的层次,域、界、门、纲、目、科
  • 水电站世界水电站列表列出了目前世界上装机容量在2 GW (吉瓦) 以上的水电站。位于中国湖北省的三峡水电站,是世界上最大的水电站,总装机容量为22.50 GW;位于巴西和巴拉圭的伊泰普水电
  • 太保市坐标:23°26′02″N 120°15′02″E / 23.433899°N 120.250671°E / 23.433899; 120.250671 (Puzih)太保市(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system
  • 中央流行疫情指挥中心中央流行疫情指挥中心(英语:簡稱CECC,Central Epidemic Command Center。),是中华民国卫生福利部辖下的一个非常设机关,属于国家卫生指挥中心(英语:National Health Command Center
  • span style=color: white;投资银行/span欧洲投资银行(英语:European Investment Bank;法语:Banque européenne d'investissement;德语:Europäische Investitionsbank)是欧盟的金融机构,1958年根据罗马条约创立,总部在卢森
  • 贝茨学院Amore Ac Studio(拉丁语) With Ardor and Devotion或Through Zeal and Study(贝兹学院(英语:Bates College /ˈbeɪts/)或译贝茨学院,是位于美国缅因州刘易斯顿的私立文理学院,由废
  • 拉特利奇约翰·拉特利奇(英语:John Rutledge,1739年9月17日-1800年7月23日),美国政治家、律师、奴隶主,南卡罗来那州人。他生于查尔斯顿,父亲是爱尔兰移民和医生,其弟爱德华·拉特利奇是美国
  • 施韦因富特施韦因富特(德语:Schweinfurt)是德国巴伐利亚州的一个无属县城市,同时也是施韦因富特县的首府,外弗兰肯行政区的第三大城市,仅次于维尔茨堡和阿沙芬堡,是德国人口密度最大的城市之