无名氏定理

✍ dations ◷ 2025-07-19 06:45:35 #无名氏定理

在博弈论中,无名氏定理(英语: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} ,无穷博弈的总收益为:

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

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

相关

  • 挪威语挪威语(norsk),中文也称挪威文,是日耳曼语族的一个分支,普遍通用于挪威,也是挪威的官方语言。挪威语与瑞典语和丹麦语十分相似,所以这三种语言的人可以互相沟通。由于丹麦语从十六
  • 滑囊炎黏液囊炎(Bursitis),或称滑液囊炎、滑囊炎,是黏液囊的炎症。人体有超过150个黏液囊,常位于肌肉、肌腱、骨骼之间。黏液囊炎典型的症状是红、肿、压痛,常见原因为外伤、过度使用、
  • 抱朴子《抱朴子》为东晋时期葛洪所著,分为内外两篇,后来被道教作为经典。其中《外篇》主要是对葛洪生平的自述和谈论社会上的各种事情;而《内篇》是葛洪对道家思想和丹道修炼方法的阐
  • 冠状动脉绕道手术冠状动脉旁路移植(英语:Coronary artery bypass graft,常缩写为CABG)或心脏绕道手术,俗称冠脉搭桥或搭桥,即冠状动脉旁路移植术,是一项缓解心绞痛和减少冠心病死亡风险的手术。搭桥
  • 桥头线桥头线,为位于台湾高雄市桥头区高雄花卉农园中心,由台湾糖业股份有限公司之轻便铁路。桥头线属于专用线仁武线(亦为南北平行预备线)的一部分,昔日并未对外营业,即不办理客运。仁武
  • 头孢类头孢菌素(法语:Cephalosporine、英语:Cephalosporin),又名先锋霉素,是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年,由意大利科学家Giu
  • 世界林业大会世界林业大会(英文:World Forestry Congress,WFC)或称世界森林大会,为国际性的林业学术研讨会,是全世界规模最大、最具影响力的林业研讨会,主办单位为联合国粮农组织(FAO)林业部与各
  • 詹姆斯·沃尔芬森詹姆斯·大卫·沃尔芬森(英语:James David Wolfensohn, KBE, AO,1933年12月1日-),澳洲裔美国人,律师、投资银行家与经济学家,曾任世界银行集团第九任行长。沃尔芬森1933年12月1日生
  • BBC Radio 4BBC广播四台(英语:BBC Radio 4)是英国广播公司(BBC)的一个广播频道,前身为“BBC国内服务(英语:BBC Home Service)”。1939年9月1日(二战爆发当天),BBC全国节目(英语:BBC National Programm
  • 流感大流行警告流感大流行警告是世界卫生组织用来评定流感危险等级的警告,共分为六个等级。2009年,警告等级被修订得更加容易理解、更加准确并且都基于能够观察的症状。第一至三级处于准备阶