蜈蚣博弈

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

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

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

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

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

相关

  • 社会建构社会建构主义(social constructionism)是由20世纪著名的思想家米歇尔·福柯在其《性史》第一卷中提出的。社会建构主义认为,性并不是一种独立于外界条件的观念,而是文化建构的结
  • 巴比教巴比教,也叫巴布派、巴比运动(波斯语: بابی ها Bábí há),是1844-1852年在波斯兴起的一场宗教运动,后传播到奥斯曼帝国,尤其是塞浦路斯。创立者设拉子人赛义德·阿里·穆
  • 1-十六烷醇1-十六烷醇,是一种脂肪醇,分子式为CH3(CH2)15OH。在室温下,1-十六烷醇为一蜡质的白色固体或薄片。由于它最初是从鲸油提炼分离出来的,因此有“鲸蜡醇”之别名。1-十六烷醇于1817
  • 红毛港红毛港是过去位于高雄市小港区的一个渔村,与盐水港、大林蒲及中洲相接壤。曾经是日本统治时期高雄州乌鱼渔获的主要产地。红毛港又可细分成“埔头仔”、“姓杨仔”、“姓吴仔
  • 天保改革天保改革(1841-1843年)是日本的德川幕府在第十二代将军德川家庆在位时期,针对江户时代晚期,动摇著德川幕府的封建统治的商业化发展,及当时第一次中英战争为远东带来的紧张局势,所作
  • 环嗪酮环嗪酮(英语:Hexazinone)是一种广谱除草剂,属于三嗪类,性质为无色固体,可溶于水,易溶于烷烃以外的有机溶剂,由陶氏杜邦生产销售,商品名:Velpar。环嗪酮会抑制光合作用,因此是一种非选择
  • 布雷西亚省布雷西亚省(意大利语:Provincia di Brescia)是意大利伦巴第大区的一个省。面积1,228平方公里,2005年人口1,169,529人。首府布雷西亚。下分128市镇。
  • 权威主义威权主义(英语:Authoritarianism)或威权论在哲学中是一个政治哲学理论,其提出某个政府应要求民众绝对服从其权威,并限制个人的思想跟言论和行为自由。政府上的威权主义指权力集中
  • 春川第6师(朝鲜语:대한민국 6보병사단)第2军春川战役,是朝鲜战争开始后,朝鲜人民军越过38线全面南侵而发起的战役,结果是大韩民国国军胜利,成功撤退。
  • 第二巡回美国联邦第二巡回上诉法院(英语:United States Court of Appeals for the Second Circuit,案例引用为2d Cir.)是美国的13个联邦上诉法院之一。其司法管辖范围包括康涅狄格州、纽