无名氏定理

✍ dations ◷ 2025-04-02 08:39:01 #无名氏定理

在博弈论中,无名氏定理(英语:folk theorem)是一类描述重复博弈纳什均衡的定理。起初,无名氏定理仅关注无穷博弈的纳什均衡。在20世纪50年代,这类定理已经广受博弈论学者知晓,但并没有人发表它,所以称为无名氏定理。1971年发表的Friedman定理考虑了无穷博弈的一系列子博弈精炼纳什均衡(英语:Subgame perfect equilibrium)(SPE),把定理的初始版本推广到了更强的均衡概念上。

无名氏定理指出,如果参与者对未来足够有耐心(也即贴现因子 δ 1 {\displaystyle \delta \to 1} ),对于任意可行、满足个人理性假设的一组收益 v = ( v 1 , , v n ) {\displaystyle v=(v_{1},\cdots ,v_{n})} ,都存在着一个子博弈精炼纳什均衡,使得第 i {\displaystyle i} 个参与者的平均收益就是 v i {\displaystyle v_{i}} 。换言之,任何程度的合作(只要是可行的且满足个人理性)都可以通过一个子博弈精炼纳什均衡来达成。

例如,在只有一期的囚徒困境中,两个参与者都选择合作并非纳什均衡,唯一的纳什均衡就是两个人都选择背叛。根据无名氏定理,如果囚徒困境重复无穷多次,并且参与者足够有耐心,就会存在两个参与者都合作的纳什均衡。但在有限期囚徒困境中,最后一期一定会双方都背叛,从而倒数第二期双方也会背叛,以此类推,唯一的子博弈精炼纳什均衡就是双方一直背叛,不会有合作出现。

重复博弈中的纳什均衡应该满足以下两个性质:

无名氏定理有若干种,有些考虑有限重复博弈,有些考虑无限重复博弈。

在不考虑贴现的无穷博弈中,参与者都是有耐心的。在任何时间点,相同的效用带来的收益都是相同的。所以在无穷博弈中,每个参与者的收益就等于每一期博弈获取效用的总和。

就无穷博弈而言,总收益的计算通常是平均效用取极限以后的下确界。假设第 t {\displaystyle t} 期参与者 i {\displaystyle i} 选择的行动是 x t {\displaystyle x_{t}} ,那么他的总收益就是:

其中 u i {\displaystyle u_{i}} 表示每个阶段博弈中,参与者 i {\displaystyle i} 的效用函数。

这种情况下,无名氏定理指出:阶段博弈中满足个人理性且可行的行动在无穷博弈中都是纳什均衡。

考虑冷酷战略(英语:Grim trigger)。所有参与者都按照预定的策略进行每一期博弈。如果在某一期中有人没有使用预定策略,从下一期开始所有人永远选择让这个人只能拿到最小最大收益的策略。这样,出偏差的人的总收益也只能是最小最大收益,所以所有人都愿意按照预定策略行事。:139

上述纳什均衡不一定是一个子博弈精炼均衡。如果实施惩罚对其他人的收益影响也很大,那么惩罚就是不可信的。

要想达到子博弈精炼均衡,每次有人偏离预定策略时,惩罚不应该一直实施下去,而只应持续到出偏差的人在那一期博弈带来的额外收益得到抵消为止。之后,大家依旧按照预定策略继续博弈。:146–149

因为计算总收益的方法是平均收益取极限,所以有限期的惩罚并不会影响总收益。这样,这就是一个子博弈精炼纳什均衡。

设贴现因子 δ {\displaystyle \delta } 满足 0 < δ < 1 {\displaystyle 0<\delta <1} ,无穷博弈的总收益为:

贴现因子的大小反映出参与者的耐心高低。

这种情况下的无名氏定理指出,每个人的总收益将严格大于最小最大收益。

相关

  • 铜绿假单胞菌绿脓杆菌,又称铜绿假单胞菌(学名:Pseudomonas aeruginosa),是一种革兰氏阴性菌、好氧、呈长棒形的细菌,只有单向的运动性。它是一种机会性感染细菌,且对植物亦是机会性感染的。与其
  • 原型语义学原型理论(prototype theory)在认知科学中,是一种分级归类的模式。在这种模式中,在同一个范畴中,某些项目会比其他项目更为核心。例如,当我们想到家俱这个概念的时候,椅子会比起板凳
  • 奥利佛·萨克斯奥利佛·萨克斯,CBE(Oliver Sacks,1933年7月9日-2015年8月30日),英国伦敦著名医生、生物学家、脑神经学家、作家及业余化学家。他根据他对病人的观察,而写了好几本畅销书。他侧重于
  • 京畿道京畿道(韩语:경기도/京畿道 Gyeonggido)是位于朝鲜半岛中部的一个道,北隔着三八线与朝鲜民主主义人民共和国相邻,东为江原道,南与忠清北道和忠清南道接壤,西与中华人民共和国隔海而
  • 水霉见内文卵菌门(学名:Oomycota)或卵菌纲(学名:Oomycetes),俗称水霉 (water mold),是一种与真菌很相似的真核微生物,不具叶绿素,不进行光合作用,需将养分在体外分解后,再进行吸收。但根据亲
  • 促甲状腺释放激素促甲状腺激素释放激素简称甲促素释素(thyrotropin-releasing hormone、TRH),是由下丘脑(Hypothalamus)所制造的肽类激素(Peptide Hormone),能够调节脑下垂体前叶分泌促甲状腺激素(甲
  • 四嗪四嗪(Tetrazine)是含有四个氮原子的六元杂环化合物,不稳定,分子式为C2H2N4。理论上它有三种异构体:1,2,3,4-四嗪、1,2,4,5-四嗪、1,2,3,5-四嗪,但只有前两种是已知的。1,2,3,4-四
  • 张京育张京育(1937年4月27日-),生于湖南湘潭,中华民国政治人物、教育家,中国国民党籍,曾任政治大学校长,中华民国行政院大陆委员会主任委员、总统府国策顾问。获国立政治大学学士、硕士学
  • 拍照摄影(英语:photography)是指使用某种专门设备进行影像记录的过程。一般我们使用机械照相机或者数码照相机进行静态图片摄影,静态摄影也会被称为照相。而摄影机(摄像放像机)则可以
  • 工合在线娱乐工合在线娱乐(日语:ガンホー・オンライン・エンターテイメント株式会社,英语:GungHo Online Entertainment, Inc.),简称GungHo,是一家日本电子游戏公司,成立于1998年7月1日。原为软