蜈蚣博弈

✍ dations ◷ 2025-11-20 00:19:39 #蜈蚣博弈

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

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

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

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

相关

加利福尼亚大学欧文分校加利福尼亚大学欧文分校（英语：University of California, Irvine；缩写：UCI 或 UC Irvine)，简称加州大学欧文分校，是一所位于美国加利福尼亚州欧文的公立研究型大学，它是加利福尼亚
米兰大学Milan Blue米兰大学（Università degli Studi di Milano，UNIMI）是意大利最重要的公立大学之一。米兰大学一共有62,801位学生，2,455位教职与研究人员，2,200 位非教职人员。米兰大
亚历山大一世（猛烈的）亚历山大一世（苏格兰盖尔语：Alaxandair mac Maíl Coluim，意为马尔科姆之子亚历山大；（1078年？－1124年4月23日）苏格兰国王（1107年—1124年在位）。马尔科姆三世的第八子，在七兄埃德
散囊菌目散囊菌目是子囊菌门的一目，部分物种被称之为绿霉或青霉。
国际机场协会国际机场协会（英语：Airports Council International；简称：ACI) 成立于1991年，由国际机场协会理事会管理，是全球机场唯一的的贸易代表。主要工作是提高机场的水平，制定标准、政策和
安地列斯暖流安的列斯洋流（Antilles Current）为一个向西北流动穿越分隔加勒比海及大西洋的安的列斯群岛的温暖洋流。安的列斯洋流的源头为大西洋的北赤道暖流。
跨国诈骗事件两岸的诈骗集团，是指一类以中国大陆人和台湾人为主体的跨国性诈骗集团。其成员主要来自于中国大陆、台湾、菲律宾、印尼、泰国、越南等地。两岸的诈骗集团以电信诈骗的手法为
太平洋大学太平洋大学（University of the Pacific）是一所位于美国加州史塔克顿的非营利性私立大学。1851年7月10日在加州圣克拉拉成立，校名为加州卫斯理学院（California Wesleyan College）
考斯利·爱德华兹考斯利·爱德华兹（英语：Corsley Edwards，1979年3月5日－），美国NBA联盟前职业篮球运动员。他在2002年的NBA选秀中第2轮第58顺位被萨克拉门托国王选中。
伊西曼格利索湿地公园伊西曼格利索湿地公园（iSimangaliso Wetland Park），又译作艾赛门加利索湿地公园，旧称大圣卢西亚湿地公园（Greater St. Lucia Wetland Park），位于南非夸祖鲁纳塔尔东部海岸，距德班约2