[論文レビュー] Stochastic Dynamics in Game Theory

Matteo Marsili, Yicheng Zhang|ArXiv.org|Jan 29, 1998

Complex Systems and Time Series Analysis参考文献 5被引用数 4

ひとこと要約

この論文は、プレイヤーが局所的合理主義に従って報酬を最適化するが、『熱バス』に類するランダムな摂動の影響を受けるゲーム理論の確率的ダイナミクスモデルを導入する。このモデルはナッシュ均衡を安定状態として同定し、競争的均衡ではプレイヤーの報酬分布が広がり、かつ不均一になること、かつプレイヤー数が増えるに従ってその分布が拡大することを示す。さらに、小ノイズ展開を用いて、複数の均衡が存在する場合の均衡選択のための自由エネルギー汎関数を計算する手法を開発する。

ABSTRACT

We introduce a simple stochastic dynamics for game theory. It assumes ``local'' rationality in the sense that any player climbs the gradient of his utility function in the presence of a stochastic force which represents deviation from rationality in the form of a ``heat bath''. We focus on particular games of a large number of players with a global interaction which is typical of economic systems. The stable states of this dynamics coincide with the Nash equilibria of game theory. We study the gaussian fluctuations around these equilibria and establish that fluctuations around competitive equilibria increase with the number of players. In other words, competitive equilibria are characterized by very broad and uneven distributions among players. We also develop a small noise expansion which allows to compute a ``free energy'' functional. In particular we discuss the problem of equilibrium selection when more than one equilibrium state is present.

研究の動機と目的

• 局所的合理主義とノイズを伴う確率的ダイナミクスを用いて、大規模プレイヤー系における戦略的相互作用をモデル化すること。
• ダイナミクスの安定状態とゲーム理論におけるナッシュ均衡との間の関係を確立すること。
• 特に競争的状況における均衡回りのフラクチュエーションを分析すること。
• 複数の均衡が存在する場合の均衡選択のための自由エネルギー汎関数を計算するための小ノイズ展開を開発すること。

提案手法

• ダイナミクスは、各プレイヤーが自身の報酬関数の勾配に従って戦略を更新すると仮定する。
• 『熱バス』と解釈される確率的力が、完全な合理主義からのずれを導入する。
• モデルは、経済的システムに一般的なグローバル相互作用を持つ大規模なプレイヤー数のゲームに焦点を当てる。
• 均衡回りのガウス的フラクチュエーションは、統計力学的手法を用いて分析される。
• 小ノイズ展開が導出され、複数の均衡の間での均衡選択のための自由エネルギー汎関数が計算可能になる。
• このフレームワークは、複数の均衡が存在する系に適用され、自由エネルギーの最小化によって均衡選択が可能になる。

実験結果

リサーチクエスチョン

• RQ1 局所的合理主義と確率的ダイナミクスを組み合わせたモデルは、大規模プレイヤー数のゲームでどのようにしてナッシュ均衡に至るのか？
• RQ2 競争的均衡回りのフラクチュエーションの性質は何か？また、プレイヤー数が増えるに従ってそのスケーリングはどのようになるか？
• RQ3 確率的ダイナミクスから自由エネルギー汎関数を導出できるか？その自由エネルギー汎関数は、均衡選択に応用可能か？
• RQ4 ノイズの存在は、複数の均衡が存在する系における均衡の安定性と選択にどのように影響するか？
• RQ5 この確率的モデル下で、競争的均衡における報酬分布の統計的構造はどのようなものか？

主な発見

• 確率的ダイナミクスの安定状態は、元のゲームのナッシュ均衡と正確に一致する。
• 競争的均衡回りのフラクチュエーションはプレイヤー数が増えるに従って増大し、広がりかつ不均一な報酬分布を示す。
• プレイヤー数が増加するに従って、特に競争的状況では報酬の分散が発散する。
• 小ノイズ展開により、複数の均衡の間での選択に用いることができる自由エネルギー汎関数が得られる。
• 自由エネルギー汎関数は、複数均衡が存在する状況における均衡選択の熱力学的類似基準を提供する。
• このモデルは、ノイズを伴う確率的勾配ダイナミクスを用いて、大規模戦略的システムの統計的性質を効果的に捉えている。