蜈蚣博弈

✍ dations ◷ 2025-11-26 10:04:25 #蜈蚣博弈

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

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

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

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

相关

  • 山顶洞人山顶洞人指发现于中国北方的晚期智人化石。因化石地点在周口店龙骨山顶部,北京猿人洞穴上方的“山顶洞”内而得名。其重要化石及遗物均在1941年二次世界大战期间随同北京猿人
  • 乙型交感神经阻断剂β受体阻断药(英语:Beta blockers),又称Beta受体阻断药、β受体阻断剂、β受体阻滞剂、β受体拮抗剂或β阻断药、乙型阻断剂,是一类用来治疗心律不齐、防止心脏病发作后的二次心
  • 荷兰起义八十年战争(荷兰语:Tachtigjarige Oorlog;西班牙语:Guerra de los Ochenta Años),又称为荷兰起义(荷兰语:Nederlandse Opstand)、法兰德斯战争(西班牙语:Guerra de Flandes),是一场哈布
  • 吉萨金字塔坐标:29°58′43.41″N 31°8′5.06″E / 29.9787250°N 31.1347389°E / 29.9787250; 31.1347389吉萨金字塔群(阿拉伯语:أهرام الجيزة‎)是指一大片位在埃及开罗郊
  • 阴蒂头阴蒂头为阴蒂中一可见的尖端部分,但往往被阴蒂包皮部分或完全盖住。阴蒂头和阴蒂系带相连,后者以及阴蒂包皮都和小阴唇相连。阴蒂头和阴蒂内部的阴蒂海绵体相连。阴蒂头的形状
  • 唇齿闪音(Labiodental flap)是辅音的一种,用于一些语言当中。现代标准汉语中无此音。国际音标以⟨ⱱ⟩代表此音。唇齿闪音的特征有:当符号成对出现时,左边的是清音,右边的是浊音。
  • 见内文虻科(学名Tabanidae),又名马蝇,是双翅目下的一科,其中昆虫主要靠吸食哺乳动物的血液维生。根据ITIS,虻科分为: 下科Chrysopsinae: Merycomyia Chrysops Neochrysops Silviu
  • 哈里亚纳邦哈里亚纳邦(印地语:हरियाणा,拉丁字母转写:Haryana)是印度北部的一个邦,1966年11月1日从旁遮普邦划分出来。全邦下分21县。下表是表示哈里亚纳邦邦内生产总值由印度统计和计
  • 丹尼·鲍伊丹尼·博伊尔(英语:Danny Boyle,1956年10月20日-)是一位生于英国曼彻斯特的电影导演与电影制作人,曾获得奥斯卡金像奖。他以执导《迷幻列车》、《惊变28天》和《太阳浩劫》等电影
  • 莫兰杰拉尔德·W·“杰里”·莫兰(英语:Gerald W. "Jerry" Moran;1954年5月29日-),是一位美国共和党政治人物,2011年起担任堪萨斯州美国参议院议员,此前,他曾是美国众议院堪萨斯州第一国