无名氏定理

✍ dations ◷ 2025-06-28 23:28:30 #无名氏定理

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

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

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

相关

  • 卡尔·林奈卡尔·冯·林奈(英语:Carl Linnaeus,瑞典语:Carl von Linné,1707年5月23日-1778年1月10日),也译为林内,受封贵族前名为卡尔·林奈乌斯(Carl Linnaeus),由于瑞典学者阶层的姓常拉丁化,又
  • 地纹芋螺地纹芋螺(学名:Conus geographus 英文俗名:Geography cone),又名杀手芋螺,俗称鸡心螺,为芋螺科芋螺属的动物。分布于非洲沿岸、红海、印度、锡兰、日本以及中国大陆的海南、西沙群
  • 大智度论《大智度论》(梵语:Mahāprajñāpāramitāśāstra;英语:The Treatise on the Great Perfection of Wisdom),简称《智度论》、《智论》、《大论》,亦称《摩诃般若释论》、《大智
  • 食欲不佳食欲不振(英语:Anorexia),也作食欲减退、食欲缺乏,民间常称“没胃口”,是指食欲降低的一种症状。虽然在许多非科研出版物中该词也可指代神经性厌食症,但是食欲不振的成因却多种多样
  • 面孔脸(“脸”通“面”、脸又称脸孔、脸庞、颜脸)是人类和动物的多种感觉器官的集合。脸通常位于头部的正面,而且通常只有一个。脸的范围约为额至颔。包括额、眉、睫毛、眼、鼻、耳
  • 杜鹃花目杜鹃花目(学名:Ericales),是双子叶植物纲中的一个大目,本目植物既有乔木,也有灌木、藤本和草本。既有绿色自养植物,也有寄生植物和食肉植物。本目植物花一般为五裂。杜鹃花目的植物
  • 里奥格兰德豹蛙里奥格兰德豹蛙(学名:Rana berlandieri)是美国南部德克萨斯州及新墨西哥州至墨西哥中部的水生青蛙。里奥格兰德豹蛙长2.25-4.5吋,一般呈黄褐色、褐色或淡绿色,有黑色斑点,背上两侧
  • 吴军吴军(1970年1月25日-),又名吴亥,湖南桃江人,中国男演员。吴军早年为花鼓戏演员,1993年考入中国中央戏剧学院导演专业在职学习,1995年毕业后进入北京军区战友文工团工作。吴军曾出演
  • 崔存璘崔存璘(1909年-1980年)系中华民国资深外交家,曾长期派驻美国。浙江鄞县人。1909年(清宣统元年),生于大清浙江省宁波府。早年赴上海就学,毕业于上海沪江大学,获得文学学士学位。毕业后
  • 夜守龙类夜守龙属(学名:Nyctiphruretus)意为“夜晚的守卫”,是种已灭绝爬行动物。夜守龙生存于二叠纪中期,外表类似蜥蜴。目前已发现上百具夜守龙的化石,都发现于俄罗斯欧洲部分的梅津河流