蜈蚣博弈

✍ dations ◷ 2025-12-01 11:58:08 #蜈蚣博弈

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

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

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

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

相关

  • 苯妥英苯妥英(Phenytoin,或称diphenyl hydantoin),常见商品名大仑丁(Dilantin),是一种抗惊厥药物(英语:anticonvulsant)。该药在治疗强直-阵挛性发作及部分发作(英语:partial seizure)有治疗效果
  • 痤疮痤疮(英语:acne、拼音:cuó chuāng、注音:ㄘㄨㄛˊ ㄔㄨㄤ);也称为寻常性痤疮(拉丁语:acne vulgaris),在毛囊被死皮细胞和来自皮肤的油脂堵塞时出现。 它的特点是黑头或白头、疙瘩、
  • 始祖马始祖马(学名Hyracotherium),又名始新马或始马,曾被认为是马科中最早的品种。现时它被认为是属于古兽马科,这是与马及雷兽有关的科。始祖马的大小如狗一般,生存于北半球,分布在始新
  • 服务器服务器(英语:server)指:服务器通常以网络作为介质,既可以通过局域网对内提供服务,也可以通过广域网对外提供服务。服务器的最大特点就是其强大的运算能力,即使是一部简单的服务器系
  • 种类疫苗是用细菌、病毒、肿瘤细胞等制成的可使机体产生特异性免疫的生物制剂,通过疫苗接种使接受方获得免疫力。英语中,疫苗一词“vaccine”源自于爱德华·金纳所使用的牛痘。“v
  • 力积电力晶积成电子制造股份有限公司(英语:Powerchip Semiconductor Manufacturing Corporation),简称力积电、PSMC,业务范围涵盖动态随机存取存储器(DRAM)、非易失性存储器(Flash)制造及晶
  • 魏禧魏禧(1624年-1681年1月6日),字冰叔,一字凝叔,号裕斋,亦号勺庭先生。江西宁都人。明末清初著名的散文家。与侯朝宗、汪琬合称“明末清初散文三大家”。与兄魏祥、弟魏礼并美,世称“宁
  • 张惠言张惠言(1761年-1802年),原名一鸣,字皋文,江苏武进(今常州)人,清代政治人物,经学家、词学家。生于清高宗乾隆二十六年(1761年),四岁丧父,家徒四壁。九岁离家,至常州城中依伯父张思楷读书。十
  • 北京体育大学坐标:40°01′48″N 116°19′09″E / 40.0299048°N 116.3192935°E / 40.0299048; 116.3192935北京体育大学是位于中华人民共和国北京市的一所公立体育大学,主管部门为国家
  • 迪克·斯雷顿唐纳德·肯特·“迪克”·斯雷顿(英语:Donald Kent 'Deke' Slayton,1924年3月1日-1993年6月13日),美国首批宇航员(“水星计划7人”)之一,但由于心脏问题而不能执行太空任务。他曾任美