无名氏定理

✍ dations ◷ 2025-04-03 17:11:52 #无名氏定理

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

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

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

相关

  • 创伤学创伤学(traumatology)也称为外伤学,是研究因为意外事故或是暴力而产生的伤口及创伤,以及受损部位的手术治疗(英语:Trauma surgery)及复原。创伤学是医学的一个分支,一般会归类在外科
  • 遗传性出血性血管扩张症遗传性出血性血管扩张症是一种遗传病,其会导致各种黏膜、内脏血管病变,由此导致各种出血。大部分患者会出现鼻、脑、肺及胃、肠出血。此遗传病10万分之1,主要发生于白人。遗传
  • 放射辐射在物理学上指的是能量以波或是次原子粒子移动的型态,在真空或介质中传送。包含:辐射之能量会从辐射源往外向所有方向直线放射。一般依其能量的高低及电离物质的能力分类
  • 菾菜甜菜(学名:Beta vulgaris、英语:beetroot)又名菾菜或红菜,为藜科甜菜属下的一个种。原产于欧洲西部和南部沿海,从瑞典直到西班牙,是热带甘蔗以外的一个主要糖来源。叶子也是一种蔬
  • 肠子小肠(英语:small intestine、拉丁语:Intestinum tenue)是消化系统的一部分,从在胃部后面一直延伸至大肠,是进行食物消化与吸收的主要器官。对于无脊椎动物而言,一般会采用消化系统
  • 正祖朝鲜正祖(朝鲜语:조선 정조/朝鮮 正祖 Joseon Jeongjo;1752年10月28日(农历9月22日)-1800年8月18日(农历6月28日)),名讳李祘(朝鲜语:이산/李祘 Yi San),朝鲜王朝的第22代君主,1776年至1800
  • 结痂愈合伤口愈合或创伤愈合(Wound healing)是创伤后人体皮肤和表皮组织再生的自然过程。正常来说,皮肤的表皮(最外层)和真皮(内部或深层)存在于一个平衡的状态,以形成一个保护伤口的屏障。
  • 方豪方豪(1910年9月15日-1980年12月20日),字傑人,后改杰人,笔名芳庐,绝尘,圣老。浙江杭县人,原籍浙江诸暨。中国现代天主教神父、历史学家。出生于基督教圣公会家庭,1920年1月9日,全家改信
  • 树林后村圳改修碑及水汴头坐标:24°58′49″N 121°25′33″E / 24.980201°N 121.425742°E / 24.980201; 121.425742树林后村圳改修碑及水汴头,位于新北市树林区水源街32巷,为(1917年)记载后村圳的沿革,
  • 陆军总军士长美国陆军总军士长(英语:Sergeant Major of the Army,简称SMA)是美国陆军中一个独特的士官阶级。依照惯例,总军士长在正式礼节上是比大部分的陆军中将相当。。具体的职责因陆军参