蜈蚣博弈

✍ dations ◷ 2025-11-27 11:44:08 #蜈蚣博弈

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

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

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

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

相关

  • 芬兰-乌戈尔语族芬兰-乌戈尔语族(也译称为芬-乌戈尔语族或芬诺-乌戈尔语族)是乌拉尔语系的一支,多数语言学家认为芬兰语、匈牙利语和爱沙尼亚语都包含在此语族中。与欧洲其他地方使用的语言不
  • 阿凡达阿凡达航天飞机(梵语:अवतार )(Avatar "Aerobic Vehicle for Transatmospheric Hypersonic Aerospace TrAnspoRtation")是印度的航天飞机计划,预定2025年实现,2001年前就
  • 糖苷水解酶糖苷水解酶(英语:Glycoside hydrolases,又称糖苷酶)是一种专门水解配糖键(glycosidic bond),并产生两个较小的糖分子的酵素,也是自然界中的常见酵素之一。这类蛋白质在人类的产业上
  • 比才乔治·比才(法语:Georges Bizet,1838年10月25日-1875年6月3日),法国作曲家。比才著名的作品包括歌剧《卡门》、戏剧配乐《阿莱城的姑娘》等。比才生于巴黎,本名Alexandre César L
  • 英国王室女王陛下爱丁堡公爵殿下政治主题英国王室由英国君主及其家族所组成。英国君主与其近亲的关系由其名号可知。王室成员虽然没有严格的法律或者正式的定义,并且不同的名单会有不
  • 锋面锋(英语:frontal surface)是指冷暖气流相遇所形成的一个面,是为冷暖气团交界面,通常也会伴随低压槽。锋面为中尺度系统。锋面依照性质分为四种,为别为冷锋、暖锋、滞留锋(或静止锋)
  • 沥青湖沥青湖是在大约五千万年前由海底生物腐残余物质所形成的。渗入岩层,由于地层的移动而浮出地表,在凹陷地域形成沥青湖。一个焦油坑,或更准确地说是一个沥青坑或沥青湖,是地下沥青
  • 历年处决本表列出中华人民共和国政府发生过死刑(立即执行)判决的案件及曾经被判处死刑(立即执行)的人(无论是否被处决)的简要信息。
  • 龙门龙门县是广东省惠州市的辖县,位于广东省中部,增江上游,地处珠江三角洲的边缘。地理坐标位于东经113°48'26″至114°24'58″,北纬23°20'6″至23°57'50″之间,东南与河源市东源
  • 首尔国立大学首尔大学(朝鲜语:서울대학교/서울大學校,英语:Seoul National University)是一所位于韩国首尔的国立大学。最早的直接前身是朝鲜高宗在1895年创建的法官养成所,后来的京城法学专门