蜈蚣博弈

✍ dations ◷ 2025-11-08 14:37:56 #蜈蚣博弈

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

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

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

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

相关

  • 蝮蛇蝮亚科(学名Crotalinae)是蝰蛇科的一个亚科,统称蝮蛇,其主要特征是在眼与鼻孔之间具颊窝。除少数为卵生外,绝大部分品种为卵胎生。详见:蛇岛蝮 其代表为蛇岛蝮,灰褐色,是唯一一种不
  • 甲类非处方药非处方药(over-the-counter (OTC) drug),又称为成药,指的是未经处方而可以从药店购买得到的药品,与处方药相对。这些药品临床应用时间较长、药效确定、药物不良反应较少,患者不须
  • span class=chemf style=white-space:nowrap;Csub8/subH正辛烷的化学式C8H18,直连烷烃中的第八个成员。 有18种同分异构体(若包括立体异构则有24种)。其中的异构物2,2,4-三甲基戊烷作为汽油引擎燃料使用时,震爆现象很低,因此被定为辛烷
  • 五经博士四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 萧邦 (消歧义)萧邦(Chopin)可以指:
  • 三浦倭乱三浦倭乱,又称庚午倭变,在日本称为三浦之乱,指的是1510年(朝鲜中宗5年)阴历4月4日朝鲜荠浦(乃而浦)、釜山浦、盐浦发生的日本人叛乱,后来室町幕府对马守直接介入了叛乱,但最终被朝鲜
  • 1910年代1910年代,是指二十世纪的第二个十年。
  • 士官长军士长(英语:Sergeant Major),又称士官长,是军衔之一。在一般国家的军队体制里,军人分为军官、士官及士兵三大系统,各有其任务执掌,士官又可区分为军士长及士官。在中华民国的相关军
  • 希瓦汗国希瓦汗国(波斯语:خانات خیوه‎;乌兹别克语:خیوه خانلیگ), 为16世纪至1920年存在于中亚地区的封建国家。由于其领土位于古代花剌子模王朝的疆域内,因此也称花剌
  • 虔诚军虔诚军(乌尔都语:لشكرِ طيبه‎‎,Lashkar-e-Taiba)是当今南亚其中一个规模最大,最为活跃的伊斯兰恐怖组织。虔诚军于1991年由哈菲斯·穆罕默德·萨伊德在阿富汗的库纳尔