蜈蚣博弈

✍ dations ◷ 2025-12-08 08:16:51 #蜈蚣博弈

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

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

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

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

相关

  • 结肠炎医学中,结肠炎指结肠的炎症,常用来描述大肠(结肠、盲肠和直肠)的发炎。慢性的可能是急性和自限的,也可能是慢性的,大致属于消化系统疾病。腹泻是结肠炎早期的主要症状。常反复发作
  • 南京大学医学院南京大学医学院历史悠久,同时又是南京大学的新兴学院之一。前身是原国立中央大学医学院,1949年改名南京大学医学院并于三年后分出。1987年南京大学医学院复建,是全国综合性大学
  • 马提亚尔马提亚尔(拉丁语:Marcus Valerius Martialis),(40年-?),古罗马文学家,曾经往返于西班牙至罗马城两地。早年生活贫寒,后来凭借诗歌而闻名于世。其作品取材广泛,短小精悍,经常为时人所称道,
  • 布列塔尼半岛布列塔尼半岛(法语:Bretagne,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
  • 原牛原牛(学名:Bos taurus primigenius),是一种已灭绝的牛亚种,是现代家牛未驯化的野生近亲。最后一只于1627年在波兰灭绝。原牛出现在欧洲和西亚的石器时代的洞穴壁画中,显示它是重要
  • 杰克·索斯塔克杰克·威廉·绍斯塔克(英语:Jack William Szostak,1952年11月9日-),美国生物学家、霍华德·休斯医学研究所研究员、哈佛医学院遗传学教授、麻省总医院亚历山大·里奇杰出研究员。
  • 上吊自缢,又称自经,俗称上吊,指的是故意将自己用系在高处(如房梁)的绳子套住脖子自杀的方式,它是一种普遍且高效的自杀方式。Gunnell et al认为实践了这种行为的人的死亡率是七成。 其
  • 1820年1820年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月
  • 翅膀亦称翼,为鸟与昆虫等动物用来飞行的器官。在现代,许多机械物件也会使用翅膀飞翔,例如航天飞机及飞机等。鸟的翅膀是其飞翔的主要结构,翅膀外面覆盖硬羽,其特性适于飞行。翅膀
  • 诸罗外九庄诸罗十七庄,系指清朝治台初期首先设置于诸罗县境内,已为移民开垦的北路村庄,其中的外九庄是汉族移民最早拓垦的聚落。明朝万历二年(1574),海盗林凤被迫逃往东番魍港(今嘉义县布