[論文レビュー] The Dyson Game

René Carmona, Mark Cerenzia+1 more|arXiv (Cornell University)|Aug 7, 2018

Random Matrices and Applications参考文献 35被引用数 2

ひとこと要約

本稿では、Dyson Brownian motion がナッシュ均衡として出現する明示的に解けるN人プレイヤー動的ゲームを導入し、ゲーム理論的対称性がコスト関数の形だけでなく、情報構造に依存することを示している。また、N-ナッシュ系が非局所的依存性から局所的依存性への遷移を示す平均場マスタ方程式へ強い局所的収束を確立している。

ABSTRACT

We introduce an explicitly solvable $N$ player dynamic game that admits Dyson Brownian motion as a Nash equilibrium and investigate consequences of its many atypical properties. We find that game theoretic symmetry for the naturally ordered players requires selfish behavior and moreover depends on the information available to players. Most significantly, the universality class of the equilibrium depends on this information structure and not just on the form of cost players face, in contrast to the folklore that this dependence should disappear as $N o \infty$ given mean field interactions. The game theoretic symmetry in turn allows us to establish strong localized convergence of the $N$-Nash system to the expected mean field master equation, which features a nonlocal-to-local transition in the population dependence.

研究の動機と目的

• Dyson Brownian motion がナッシュ均衡として許容される明示的に解けるN人プレイヤー動的ゲームを構築すること。
• 平均場極限におけるゲーム理論的対称性に、情報構造がどのように影響するかを調査すること。
• 均衡の普遍性クラスが情報の可用性にどのように依存するかを分析し、N → ∞ のときその依存性が消えるという一般的な誤解に反論すること。
• N-ナッシュ系が非局所的依存性から局所的依存性への遷移を示す平均場マスタ方程式へ強い局所的収束を確立すること。

提案手法

• N人のプレイヤーが戦略をとることで、ナッシュ均衡下で確率過程がDyson Brownian motionに収束する動的ゲームを形式化すること。
• プレイヤー間の構造的情報階層を導入し、情報の可用性が対称性および均衡行動に与える影響を分析すること。
• 平均場技法を用いて極限平均場マスタ方程式を導出し、人口依存性における非局所的から局所的への遷移を同定すること。
• 解析的手法を用いて、非対称情報下でもN-ナッシュ系が平均場極限へ強い局所的収束を示すことを証明すること。
• コスト関数の形ではなく、情報構造に基づいて均衡の普遍性クラスを特徴づけること。
• Dyson Brownian motion の性質を活用して明示的解を構築し、均衡条件を検証すること。

実験結果

リサーチクエスチョン

• RQ1 プレイヤーが利用可能な情報構造は、N人プレイヤー動的ゲームにおけるゲーム理論的対称性にどのように影響するか？
• RQ2 均衡の普遍性クラスがコスト関数の形だけでなく、情報構造に依存する程度はどの程度か？
• RQ3 非対称情報が存在する状況下でも、N-ナッシュ系が平均場マスタ方程式へ強い局所的収束を示すことができるか？
• RQ4 平均場極限における人口依存性の非局所的から局所的への遷移の性質は何か？
• RQ5 Dyson Brownian motion が均衡である場合、平均場極限において情報依存性が消えるという伝統的信念は成り立つか？

主な発見

• N人プレイヤーゲームにおけるゲーム理論的対称性は、自己利益的行動を伴い、プレイヤーが利用可能な情報構造に依存する。
• 均衡の普遍性クラスは情報構造に依存しており、N → ∞ のときその依存性が消えるという一般的な誤解に反する。
• N-ナッシュ系は強い局所的収束を示し、人口依存性に非局所的から局所的への遷移を示す平均場マスタ方程式に収束する。
• Dyson Brownian motion は提案されたゲームにおいてナッシュ均衡として出現し、平均場ゲームダイナミクスの明示的解可能なモデルを提供する。
• プレイヤーが非対称な情報を有していても、平均場極限への収束は頑健であることが示され、情報が均衡行動を規定する役割を果たすことが明らかになった。
• 解析により、平均場方程式における非局所的から局所的への依存性の遷移が、N人システムにおける情報構造の直接的結果であることが判明した。