[論文レビュー] 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

ひとこと要約

本稿は、対称的2人零和ゲームが純粋なサドルポイントを持つための必要十分条件を特定し、一般化されたグーチョキパー（rock-paper-scissors）ゲームでない場合に限り純粋なサドルポイントが存在することを確立している。さらに、有限対称準線形（quasiconcave）零和ゲームが常に純粋なサドルポイントを持つことを証明している。主な貢献は、相対報酬ゲームにおける純粋なサドルポイントと有限集団における進化的安定戦略（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.

研究の動機と目的

• 対称的2人零和ゲームにおける純粋なサドルポイントの存在を特徴づけること。
• 純粋なサドルポイントの存在を保証する十分条件（例：準線形性、増加／減少差分、加法的分離可能性）を特定すること。
• 相対報酬ゲームにおける純粋なサドルポイントと元のゲームにおける有限集団における進化的安定戦略（fESS）との間の明示的関係を確立すること。
• 理論的結果を幅広い経済ゲームクラスに適用し、実践的状況におけるfESSの存在を示すこと。

提案手法

• 一般化されたグーチョキパー（rock-paper-scissors）ゲームを、各列に少なくとも1つの厳密に正の報酬を持つ対称的零和ゲームとして定義する。
• 対称的2人零和ゲームが純粋なサドルポイントを持つための必要十分条件として、それが一般化されたグーチョキパーでないことを証明する。
• 有限行動空間における報酬関数の準線形性を用いて、純粋なサドルポイントの存在を保証する。
• 増加／減少差分および加法的分離可能性に関する結果を応用し、ポテンシャルゲームおよび評価構造への同値性を示す。
• 対称的2人ゲームを、報酬が結果の差分である相対報酬ゲームに変換し、この変換されたゲームにおけるサドルポイントを分析する。
• 単調的比較静学に関するトップキスの定理およびブランツェイらの正確なポテンシャルゲームに関する結果を活用し、純粋なサドルポイントの条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 対称的2人零和ゲームが純粋なサドルポイントを持つのはどのような場合か？
• RQ2 報酬関数の構造的性質（例：準線形性、加法的分離可能性）が純粋なサドルポイントの存在を保証するのはどのような条件か？
• RQ3 相対報酬ゲームにおける純粋なサドルポイントは、元のゲームにおける有限集団における進化的安定戦略（fESS）とどのように関係しているか？
• RQ4 標準的な経済ゲーム（例：クルノー、ベルトラン、公共財）は、どのような条件下で有限集団EESを有するか？
• RQ5 相対報酬ゲームにおいて純粋なサドルポイントが存在しない場合、元のゲームにおけるfESSの非存在を示唆するか？

主な発見

• 対称的2人零和ゲームが純粋なサドルポイントを持つのは、それが一般化されたグーチョキパーでない場合に限る。
• すべての有限対称的準線形2人零和ゲームは、純粋なサドルポイントを持つ。
• 報酬関数に増加差分が存在する場合、減少差分も必然的に存在し、ゲームは正確なポテンシャルゲームであり、加法的分離構造を持つことが示される。
• 相対報酬ゲームにおける純粋なサドルポイントは、元の対称的2人ゲームにおける有限集団における進化的安定戦略（fESS）に正確に対応する。
• 相対報酬ゲームに純粋なサドルポイントが存在することは、元のゲームにfESSが存在することを保証する。この性質は、クルノー・ダウポリ、ベルトラン・ダウポリ、公共財、共用資源、最低努力協調、協調的関係、軍拡競争、ダイアモンドの探索、ナッシュ交渉ゲーム、リントシークゲームなど、多様なゲームに成立する。
• 例として、fESS (B,B) が非効率的である場合があることを示し、ナッシュ均衡 (A,A) が厳密に支配的かつ効率的であっても、fESSが非効率的結果を選択することがあることを示している。