[論文レビュー] Game Dynamics and Nash Equilibria

Yannick Viossat|arXiv (Cornell University)|Nov 22, 2012

Game Theory and Applications参考文献 15被引用数 1

ひとこと要約

本稿は、特定の6×6および7×7対称バイマトリックスゲームにおいて、反復的動的法則（replicator dynamics）および最良反応動的法則（best-reply dynamics）が、初期条件がほとんどすべてのケースにおいて、一意なナッシュ均衡の支援集合に属するすべての戦略を消去することを示している。均衡が厳密かつ漸近安定であるにもかかわらず、均衡の支援集合から系を遠ざける非収束的軌道が出現し、進化的ゲーム理論における長期的動的挙動と均衡結果の間には根本的な乖離が存在することが明らかになった。

ABSTRACT

If a game has a unique Nash equilibrium, then this equilibrium is arguably the solution of the game from the refinement's literature point of view. However, it might be that for almost all initial conditions, all strategies in the support of this equilibrium are eliminated by the replicator dynamics and the best-reply dynamics.

研究の動機と目的

• ナッシュ均衡が漸近安定であるにもかかわらず、標準的な進化的動的法則によって、それが動的になくされるかどうかを調査すること。
• 標準的な進化的動的法則において、厳密なナッシュ均衡が常に動的安定であるという仮定に疑問を呈すること。
• 一意なナッシュ均衡の支援集合に属するすべての戦略が、反復的動的法則および最良反応動的法則の両方で消去されるような明示的なゲーム例を構築すること。
• 有限集団ゲームにおけるナッシュ均衡への収束を阻害する非収束的軌道の役割を分析すること。

提案手法

• 最良反応動的法則を研究するため、6×6の対称バイマトリックスゲームの族を構築し、対称性と巡回的構造を用いて解析を簡略化する。
• 単体上での縮小系を用いて最良反応動的法則を分析し、2つのグループ{1,2,3}および{5,6,7}の戦略割合の進化を追跡する。3番目のグループ{4}をピボットとして用いる。
• 時間スケーリング変換を用いて、縮小系の動的法則を、ロック・ペーパー・シザーズゲームにおける標準的最良反応動的法則と関連付ける。
• 改善原理および不変性の議論を用いて、均衡支援集合に属する戦略の持続的支援を除外する。
• 関数λ(t)およびµ(t)（それぞれ2つのグループに属する戦略の総質量を表す）を用いたリャプノフ型の議論により、これらが減少することで均衡支援集合戦略が消去されることを示す。
• 反復的動的法則に対して、7×7の具体的なゲームを構築し、一般初期条件のもとで、系が非収束的かつ振動的軌道を描き、均衡支援集合を避けることを証明する。

実験結果

リサーチクエスチョン

• RQ1 有限ゲームにおいて、反復的動的法則が、初期条件がほとんどすべてのケースにおいて、一意かつ厳密なナッシュ均衡を動的に消去できるか？
• RQ2 最良反応動的法則が、均衡が厳密かつ漸近安定であっても、ナッシュ均衡の支援集合への収束に失敗するのか？
• RQ3 このような動的消去が発生するための構造的および次元的条件は何か？
• RQ4 高次元戦略空間における非収束的かつ振動的軌道は、ナッシュ均衡への収束をどのように妨げるか？
• RQ5 同じゲームにおいて、反復的動的法則および最良反応動的法則の両方で、一意ナッシュ均衡の支援集合が完全に消去可能か？

主な発見

• 6×6の対称ゲームにおいて、最良反応動的法則は、初期条件がほとんどすべてのケースにおいて、一意ナッシュ均衡の支援集合に属するすべての戦略を消去する。
• 系は、均衡支援集合に属する戦略の割合が時間とともに0に減少する非収束的かつ振動的挙動を示す。
• 7×7のゲームにおいて、反復的動的法則も同様に、一般初期条件のもとで、均衡支援集合に属するすべての戦略を消去する。
• 主なメカニズムは、均衡支援集合を避ける非収束的軌道の出現であり、非均衡戦略に正の質量を維持する。
• 解析により、動的法則の極限集合が、均衡の支援集合（シャープレー三角形）を避けることが証明された。これは、非均衡戦略の漸近的優位性による。
• 結果として、ゲームの次元が十分に高くなると、厳密なナッシュ均衡であっても、標準的な進化的動的法則においては動的安定ではないことが示された。