蜈蚣博弈

✍ dations ◷ 2025-11-24 00:36:51 #蜈蚣博弈

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

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

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

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

相关

  • 鼻漏鼻漏(英语:rhinorrhea或rhinorrhoea)是指鼻腔充斥大量黏液的一种症状。该症状也被称为流鼻涕、流鼻水等,在人身上较为常见。鼻漏是过敏(过敏性鼻炎)和其他一些疾病(如普通感冒)的常
  • 胃炎胃炎是指胃壁内部的发炎反应,有可能短促而剧烈,也可能是长期持续的过程。最常见的症状是上腹痛,其他可能症状包含恶心、呕吐、腹胀、食欲不振,以及心灼热;甚至有患者是没有症状的
  • 考古学考古学(英语:archaeology或archeology,源自古希腊文:ἀρχαιολογία, archaiologia ;ἀρχαῖος,arkhaīos,“古代”;以及-λογία, -logiā,“学问”),对于过去人类
  • 琥碧·戈柏乌比·戈德堡(英语:Whoopi Goldberg,1955年11月13日-)是一位美国演员、作家、创作歌手、脱口秀主持人,亦是美国娱乐界史上写下“演艺圈大满贯”的十一位艺人之一,即奥斯卡金像奖(电
  • 亚穆纳河亚穆纳河(梵文:यमुना,英语:Yamuna River),又名朱木纳河、阎牟那河,是印度北部主要河流之一、恒河的支流。全长1,370公里,其水系面积达366,223平方千米(141,399平方英里),占恒河盆
  • 天花 (消歧义)“天花”是由天花病毒引起的烈性传染病。天花也可以指:
  • 跨性别迫害议题反对相关LGBT迫害,即对同性恋、双性恋与跨性别人士的迫害(英文:Persecution of lesbians, gays, bisexuals, and transgenders),指一个人因为是或被认为是同性恋、双性恋或跨
  • 蒲式耳蒲式耳(英语:bushel)是英制的容量及重量单位,于英国及美国通用,主要用于量度干货,尤其是农产品的重量。通常1蒲式耳等于8加仑(约36.37升),但不同的农产品对蒲式耳的定义各有不同。在
  • 系统综合巴生谷综合运输系统由13条列车线路和2条巴士线路组成,为巴生谷(大吉隆坡)地区提供便捷的城市轨道交通服务。一开始,各个公司各自运营不同的铁路系统,致使乘客需要通过走一段路、
  • 弹性 (经济学)在经济学中,弹性用于计量一个变量的改变将在多大程度上影响其他变量。这一概念是由阿尔弗莱德·马歇尔提出的。弹性用因变量的变化率与自变量的变化率之比表示。弹性的概念可