无名氏定理

✍ dations ◷ 2025-07-08 16:34:11 #无名氏定理

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

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

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

相关

  • 冷凝器冷凝器是一个可以将气态物质凝结成液态的设备,是常见的热交换器,一般会利用冷却的方式使物质凝结。凝结过程中物质放出潜热及部分显热,使冷凝器的冷媒温度昇高。依冷凝器的需求
  • 原罪原罪,或称原罪论,是部分基督教具基本教义派的神学家提倡的神学理论,其他的亚伯拉罕宗教如犹太教与回教则无原罪一说。原罪的定义上一般而言是指希伯来圣经记载的第一个男人亚当
  • 社会进化论社会演化,是演化生物学的分支,旨趣于社会行为,譬如一些能够使他人获得适应度后果的行为。社会行为可以根据其所产生的适应度后果来分类。如果一个能够增加行动者的直接适应度的
  • 稳恒态理论稳态理论(英语:Steady State Theory),又译为稳恒态理论、恒稳状态学说,是物理宇宙学中的一个宇宙模型假说。稳态理论假设,随着宇宙扩张,新的物质会不断产生,使宇宙符合完美宇宙学原
  • 俄克拉荷马大学俄克拉何马大学(University of Oklahoma),成立于1890年,位于美国俄克拉何马州诺曼,学校采学期制,大学部约有20,000名学生,是美国中南部地区有名的大学,所接受的各方捐赠总额,至2008年
  • 邻接权邻接权是指为了保护表演者或者演奏者、录音制作者和广播组织在其公开使用作者作品、各类艺术表演或向公众播送时事、信息及在声音或图像有关活动方面应得的利益而给予的权利
  • LGBT回转治疗回转治疗(英语:conversion therapy,或称扭转疗法、转化疗法、性倾向治疗、性倾向矫正疗法、性倾向回转治疗、拗直治疗)是指试图透过心理或灵性介入来使人从双性恋或同性恋转化至
  • 屠粹忠屠粹忠(1629年-1706年),字纯甫,号芝岩,宁波府定海人(今镇海区)。清朝大臣。顺治十五年(1658年)戊戌科进士,康熙四十三年进兵部汉尚书。屠粹忠是金庸小说《鹿鼎记》中人物。
  • 食蟹海豹属食蟹海豹(学名:Lobodon carcinophagus),也称锯齿海豹,是分布于南极大陆附近海域的一种海豹。成年雄性食蟹海豹体长2.16~2.41米;雌性2.03~2.41米,重200~300公斤。嘴脸甚长。颊齿复杂,上
  • 洛杉矶会展中心洛杉矶会展中心(LACC)是坐落于美国洛杉矶商区西南部的会展中心。LACC举办许多年度活动,如洛杉矶国际车展、Anime Expo,以及电子游戏界最知名的电子娱乐展(E3)。