蜈蚣博弈

✍ dations ◷ 2025-11-21 12:27:49 #蜈蚣博弈

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

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

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

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

相关

  • 霍尔巴赫保尔-亨利·提利·霍尔巴赫男爵(法语:Paul-Henri Thiry, baron d’Holbach,1723年-1789年),法国哲学家,无神论者。1723年生于德国巴伐利亚一商人家庭。1735年时移居法国。1744年就
  • 接口在中国大陆,port的中文译名为“端口”或“接口”。interface的中文译名为“界面”或“接口”。在台湾,port的中文译名为“埠”,interface的中文译名为“介面”。当接口是port或
  • 贝卢斯科尼西尔维奥·贝卢斯科尼(意大利语:Silvio Berlusconi;1936年9月29日-),意大利政治人物、企业家,数度出任意大利总理,同时也是前AC米兰班主、传媒大亨、歌手、富翁。1994年投入意大利政
  • 皮蒙特高原皮埃蒙特(英语:Piedmont)是美国的特指东部沿海至阿巴拉契亚山脉的一片丘陵地区,​​绵延自新泽西州至阿拉巴马州。“皮埃蒙特”一词源于法国,意指山脚下的地区,同样使用这词的还有
  • 王夫之王夫之(1619年-1692年,即万历四十七年-康熙三十一年),湖广衡阳县人,杰出的思想家、哲学家、明末清初大儒。字而农,号姜斋、又号夕堂,或署一瓢道人、双髻外史,自署船山病叟、南岳遗民,晚
  • 英国首相列表英国首相(英语:Prime Minister of the United Kingdom),是大不列颠及北爱尔兰联合王国(通称英国)的政治领导人及政府首脑。其主要职责是领导执政党和主持内阁会议,从而掌握立法权和
  • 伽玛射线伽玛射线(或γ射线)是原子衰变裂解时放出的射线之一。此种电磁波波长在0.01纳米以下,穿透力很强,又携带高能量,容易造成生物体细胞内的脱氧核糖核酸(DNA)断裂进而引起细胞突变,因此
  • 日枝神社坐标:35°40′29″N 139°44′22.50″E / 35.67472°N 139.7395833°E / 35.67472; 139.7395833日枝神社是位于日本东京都千代田区永田町中的神社。祭祀着江户三大祭之一的山
  • 比弗利山比弗利山(英语:Beverly Hills),又译作贝弗利希尔斯;译作比佛利山;港澳译作比华利山,是一座位于美国加州洛杉矶县西边的城市。比弗利山和邻近的西好莱坞被洛杉矶市完全包围。这个区
  • 争取社会主义和解放党已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已消亡已放弃共产主义意识形态争取社会主义和解放党(英语:Party for Socialis