无名氏定理

✍ dations ◷ 2025-04-03 11:15:28 #无名氏定理

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

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

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

相关

  • Hsub2/subXeOsub4/sub氙酸(化学式:H2XeO4)由三氧化氙溶于水得到,是很强的氧化剂,用在有机合成中,易爆炸性分解为氙、氧气和臭氧。鲍林在1933年预测了氙酸的存在。
  • 美国陶氏益农陶氏益农是一家全球化的农业科技发展公司,是由1997年陶氏化学收购DowElanco之后共同成立的,并更名陶氏益农(Dow AgroSciences)。 陶氏益农的产品系列分为小麦系列产品、水稻系
  • 罗盘指南针,又称罗盘或司南,是一种用于指示方向的工具,广泛应用于各种方向判读,譬如航海、野外探险、城市道路、地图阅读等领域。指南针可分为依靠磁力与不依靠磁力两类。依靠磁力的
  • 郭正堂郭正堂(1964年-),出生于山西省应县,中国地质学家。1983年毕业于北京大学地貌学与第四纪地质学专业,次年公派赴法国留学。1985年在法国获得波尔多大学第四纪学院获硕士学位,1990年获
  • 阿特纳奥斯阿特纳奥斯(Ἀθήναιος),活跃于1至2世纪的罗马帝国时代作家,生活埃及的瑙克剌提斯(Ναύκρατις),生平不详,用希腊文写作,留下《智者之宴》(Δειπνοσοφισ
  • 临安市临安区是中国浙江省杭州市下辖的一个市辖区,位于浙江省西北部。秦汉属会稽郡余杭县。东汉建安十六年(211年)分余杭置临水县,西晋太康元年(280年)改临安县,唐代武德七年(624年)于於潜
  • 五一五事件五一五事件是1932年(大日本帝国昭和7年)5月15日以大日本帝国海军少壮派军人为首,闯入总理大臣官邸,刺杀了护宪运动领导者犬养毅首相的暴乱事件。五一五事件是发生于1932年(昭和7
  • 埃劳埃劳战役,是拿破仑一世和第四次反法同盟之间的一次重要战役,1807年2月发生于东普鲁士境内。1806年10月,拿破仑率法军在耶拿战役中击溃普鲁士王国军队主力,在占领柏林后继续向东
  • 西班牙海军西班牙海军(西班牙语:La Armada Española)是西班牙军队的一个分支,也是全世界历史最悠久的海军之一,建于15世纪末、16世纪初,卡斯蒂利亚(Castilla)及亚拉冈(Aragon)两王国统一为西班
  • 海曙区海曙区,是浙江省宁波市的一个市辖区,区内有一座建于唐代的鼓楼海曙楼,故名。地处宁波市中部,奉化江以西。东接鄞州区,南靠奉化区,西邻余姚市,北邻江北区,东北部紧邻三江口,是宁波中心