[論文レビュー] Linear-Quadratic-Gaussian Mixed Mean-field Games with Heterogeneous Input Constraints

Ying Hu, Jianhui Huang+1 more|arXiv (Cornell University)|Oct 9, 2017

Stochastic processes and financial applications参考文献 24被引用数 3

ひとこと要約

本稿は、主要エージェントと異種のマイナスエージェントを有する線形二次ガウス平均場ゲームフレームワークを提案し、個々の制御が閉凸集合に制約されている。前方後方確率的微分方程式（FBSDE）と射影作用素を用いて、一貫性条件系の適切性を確立し、局所的およびグローバルな条件下で収縮写像法と割引法を用いてεナッシュ均衡の存在を証明する。

ABSTRACT

We consider a class of linear-quadratic-Gaussian mean-field games with a major agent and considerable heterogeneous minor agents in the presence of mean-field interactions. The individual admissible controls are constrained in closed convex subsets $Γ_{k}$ of $\mathbb{R}^{m}.$ The decentralized strategies for individual agents and consistency condition system are represented in an unified manner through a class of mean-field forward-backward stochastic differential equations involving projection operators on $Γ_{k}$. The well-posedness of consistency system is established in both the local and global cases by the contraction mapping and discounting method respectively. Related $\varepsilon-$Nash equilibrium property is also verified.

研究の動機と目的

• 多数のマイナスエージェントに顕著な影響を及ぼす主要エージェントを有する大規模確率的システムをモデル化すること。
• 各マイナスエージェントの許容可能な制御を閉凸部分集合Γk ⊂ ℝm内にモデル化することにより、制御制約を扱うこと。
• 局所的情報とマス効果量に基づく分散型戦略設計手法を開発すること。
• 局所的およびグローバルな設定において、平均場均衡のための一貫性条件系の適切性を確立すること。
• 導出された戦略のεナッシュ均衡性を検証し、大規模集団設定における近似的最適性を保証すること。

提案手法

• 個々の制御制約集合Γkへの射影作用素を用いた前方後方確率的微分方程式（FBSDE）系を用いて問題を定式化する。
• 2段階の写像を導入する：まず、与えられた平均場項を用いて前方SDEを解く。次に、射影制御戦略を用いて後方SDEを解く。
• 重み付きノルム‖·‖λにおける収縮写像原理を適用し、一貫性系の局所的適切性を証明する。
• 指数的重みλを調整することで収縮を保証する割引法を用い、グローバルな適切性を確立する。
• 射影作用素を用いて異種入力制約を強制し、各マイナスエージェントの許容可能な制御がΓk内に留まるように保証する。
• マイナスエージェントの状態の経験的分布が、均衡戦略によって生成される平均場極限と一致するように、一貫性条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 顕著な影響を及ぼす主要エージェントと、異種の制御制約を持つ多数のマイナスエージェントを有する平均場ゲームモデルを、どのように拡張できるか。
• RQ2 このような混合平均場ゲームにおいて、一貫性条件系の解の存在および一意性を保証する条件は何か。
• RQ3 局所状態情報とマス効果項のみを用いて、個々の制御制約を尊重しながら分散型戦略をどのように構築できるか。
• RQ4 異種制約下で、前方後方確率的微分方程式系の適切性を証明するために、どのような数学的技法が用いられるか。
• RQ5 導出された戦略プロファイルはεナッシュ均衡を形成するか。この近似はどのような条件下で有効か。

主な発見

• 重み付きノルム空間への収縮写像原理の適用により、局所的状況における一貫性条件系の適切性が確立される。
• 割引法を用いることで、より広いパrameter条件下でも一貫性系のグローバルな適切性が確立される。
• 射影作用素を用いたFBSDE系の解は、すべてのマイナスエージェントおよび主要エージェントの分散型戦略を特徴付ける。
• 導出された戦略はεナッシュ均衡を形成し、マイナスエージェント数が無限大に近づくにつれて近似誤差εが消える。
• εナッシュ均衡の収束速度は、k11、k12、k4、k5および時間区間Tを含む指数的減衰項を用いて定量的に評価される。
• 解の差のバウンディングに重み付きノルムを用い、λ、K1、K2、K3、K4に関する十分条件が収縮を保証する。