[论文解读] Pure Saddle Points and Symmetric Relative Payoff Games

Peter Duersch, Jörg Oechssler+1 more|arXiv (Cornell University)|Jan 1, 2010

Game Theory and Applications参考文献 19被引用 2

一句话总结

本文证明了对称双人零和博弈存在纯鞍点当且仅当其不是广义石头剪刀布博弈，并证明了有限对称拟凹零和博弈始终存在纯鞍点。其核心贡献在于将相对收益博弈中的纯鞍点与有限群体演化稳定策略（fESS）相联系，从而在古诺双寡头、伯特兰德双寡头、公共品、租值争夺等各类经济模型中实现了fESS存在性的证明。

ABSTRACT

It is well known that the rock-paper-scissors game has no pure saddle point. We show that this holds more generally: A symmetric two-player zero-sum game has a pure saddle point if and only if it is not a generalized rock-paper-scissors game. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure saddle point. Further sufficient conditions for existence are provided. We apply our theory to a rich collection of examples by noting that the class of symmetric two-player zero-sum games coincides with the class of relative payoff games associated with symmetric two-player games. This allows us to derive results on the existence of a finite population evolutionary stable strategies.

研究动机与目标

• 刻画对称双人零和博弈中纯鞍点存在的条件。
• 识别纯鞍点存在的充分条件，如拟凹性、递增/递减差异性以及可加可分性。
• 在原始博弈中建立相对收益博弈中纯鞍点与有限群体演化稳定策略（fESS）之间的正式联系。
• 将理论结果应用于广泛的一类经济博弈，以证明在实际情境中fESS的存在性。

提出的方法

• 将广义石头剪刀布博弈定义为每列至少有一个严格正收益的对称零和博弈。
• 证明对称双人零和博弈存在纯鞍点当且仅当其不是广义石头剪刀布博弈。
• 利用有限行动空间上收益函数的拟凹性，保证纯鞍点的存在性。
• 应用关于递增/递减差异性的结果以及可加可分性，表明其等价于潜在博弈与估值结构。
• 将对称双人博弈映射为其相对收益博弈，其中收益为结果差异，分析该变换后博弈中的鞍点。
• 利用Topkis关于单调比较静态的定理以及Brânzei等人关于精确潜在博弈的结果，推导出纯鞍点存在的条件。

实验结果

研究问题

• RQ1 在何种条件下对称双人零和博弈存在纯鞍点？
• RQ2 收益函数的何种结构特征（如拟凹性、可加可分性）可保证纯鞍点的存在？
• RQ3 相对收益博弈中的纯鞍点与原始博弈中有限群体演化稳定策略（fESS）之间有何关系？
• RQ4 哪些标准经济博弈（如古诺、伯特兰德、公共品等）允许存在有限群体EES，且在何种条件下？
• RQ5 若相对收益博弈中不存在纯鞍点，是否可推断原始博弈中fESS亦不存在？

主要发现

• 对称双人零和博弈存在纯鞍点当且仅当其不是广义石头剪刀布博弈。
• 每个有限对称拟凹双人零和博弈均存在纯鞍点。
• 若收益函数表现出递增差异性，则也必然表现出递减差异性，意味着该博弈为精确潜在博弈，且具有可加可分结构。
• 相对收益博弈中的纯鞍点与原始对称双人博弈中有限群体演化稳定策略（fESS）完全对应。
• 相对收益博弈中存在纯鞍点可确保原始博弈中fESS的存在，该结论适用于古诺双寡头、伯特兰德双寡头、公共品、共用资源、最低努力协调、协同关系、军备竞赛、Diamond的搜寻模型、Nash讨价还价博弈以及租值争夺博弈。
• 一个例子表明，fESS（B,B）可能效率低下，即使纳什均衡（A,A）是严格占优且高效的，说明fESS可能选择低效结果。