蜈蚣博弈

✍ dations ◷ 2025-12-04 03:24:25 #蜈蚣博弈

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

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

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

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

相关

  • 前房积血前房积血(hyphema)指眼睛的角膜前房因积血而导致眼角膜泛红,眼角膜也可能肿胀。通常因受到撞击而导致眼角膜前房积血。前房积血可能导致暂时性失明。需要医药治疗否则可能导致
  • 彼得·塞曼彼得·塞曼(荷兰语:Pieter Zeeman,荷兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000
  • 格林尼治天文台格林尼治皇家天文台(Royal Observatory, Greenwich),旧称皇家格林尼治天文台(Royal Greenwich Observatory,简称RGO),是英国国王查理二世于1675年在伦敦格林尼治建造的一个综合性天
  • 马底马底(英语:Maadi、阿拉伯语:المعادى‎,音译:al-Ma‛adi),亦被译为马阿迪,是一个开罗南部的富裕的、多绿叶的郊区,在开罗市中心的沿尼罗河向上游12公里的东岸。马底处的尼罗河
  • 预产期预产期(英语:Expected Date of Delivery or Estimated Due Date),缩写为EDD,是一个医学概念,用于预测孕妇的生产时间,即婴儿的出生时间。根据内格莱氏法则进行推算,一般为末次月经
  • 石蛾石蛾,即毛翅目(Trichoptera),是一群具有水生幼虫和陆生成虫的昆虫。大约有14,500种被描述的物种,其中大部分可以根据成年口器分为完须亚目(英语:Integripalpia)(Integripalpia)和环须
  • 特登额特登额(满语:ᡨᡝᡩᡝᠩᡤᡝ,穆麟德:tedengge,1778年-1854年),字芳山,瓜尔佳氏,满洲镶红旗人,清朝政治人物、清朝工部尚书。曾任礼部尚书。乾隆甲寅恩科举人, 嘉庆乙丑科进士。道光二十
  • BBC Radio 4BBC广播四台(英语:BBC Radio 4)是英国广播公司(BBC)的一个广播频道,前身为“BBC国内服务(英语:BBC Home Service)”。1939年9月1日(二战爆发当天),BBC全国节目(英语:BBC National Programm
  • CBBCCBBC频道是英国广播公司针对6到12岁的青少年而设的电视频道,提前播放会在BBC One和BBC Two两个频道播放的节目。频道于2002年2月11日开播,播放时间从早上7点到晚上9点,播放平台
  • 王偊菁王偊菁(1981年1月3日-)是台湾的记者和新闻主播,毕业于铭传大学广播电视学系,2015年获得政治大学传播学院硕士学位。2003年~2007年曾经担任过《台视民生消费新闻》的主播,亦曾主持