蜈蚣博弈

✍ dations ◷ 2025-12-10 09:53:18 #蜈蚣博弈

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

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

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

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

相关

  • 联合国粮农组织联合国粮食及农业组织(法语:L'Organisation des Nations Unies pour l'Alimentation et l'Agriculture,缩写为ONUAA; 英语:Food and Agriculture Organization of the United Na
  • 卡哈尔体卡哈尔体(英语:Cajal body,或译柯浩体),是存在于细胞核里的细胞器。卡哈尔体是相当具保留性的核细胞器。到目前为止,在脊椎动物、果蝇、酵母菌,以及植物中均发现存在卡哈尔体。尽管
  • 卡米洛·奔索,加富尔伯爵卡米洛·奔索,加富尔伯爵(意大利语:Camillo Benso Conte di Cavour,1810年8月10日-1861年6月6日)是意大利政治家,意大利统一运动的领导人物。曾留学过英国,也于后来成立的意大利王国
  • 8月15日8月15日是阳历年的第227天(闰年是228天),离一年的结束有138天。
  • 杰马里·莱恩让-马里·莱恩(法语:Jean-Marie Lehn,1939年9月30日-),法国化学家,1987年诺贝尔化学奖获得者之一。他主要的研究领域是超分子化学 ,尤其是穴醚的合成。1901年:范托夫 | 1902年:费歇尔
  • 罗伦佐的油罗伦佐的油(Lorenzo's oil)是三油酸甘油酯(glycerol trioleate)与三芥子酸甘油脂(glycerol trierucate)的4:1比例的混合物,两种脂质分别是油酸(oleic acid)与芥子酸(erucic acid)的三酸
  • 煨是一种烹调手法,有汤煨和炭煨之分。
  • 台中市自行车道列表台湾台中市的自行车道不少是沿着绿园道规划的,而台中市政府(包含原台中县政府)近年陆续规划与整修许多自行车道。
  • 葛根汤葛根汤记于伤寒论:‘太阳病,项背强几几,无汗,恶风,葛根汤主之。’属解表剂。有发汗解毒,升津舒筋之功用。葛根四两 麻黄三两(去节) 桂枝二两(去皮)芍药二两(切) 甘草二两(炙) 生姜三两(切)大
  • 富尔亨西奥·巴蒂斯塔鲁本·富尔亨西奥·巴蒂斯塔-萨尔迪瓦(Rubén Fulgencio Batista y Zaldívar;1901年1月16日-1973年8月6日),古巴军事领导人,1933年-1940年为古巴实际的军事领导人,1940年-1944年为古