[論文レビュー] Linear-Quadratic Mean Field Social Optimization with a Major Player

Minyi Huang, Son Luu Nguyen|arXiv (Cornell University)|Apr 6, 2019

Mathematical Biology Tumor Growth参考文献 43被引用数 4

ひとこと要約

本稿は、主要プレーヤーと多数の準主要プレーヤーを有する線形・二次平均場社会最適化フレームワークを提案する。動的特性とコストは確率的パラメータに依存する。人間ごとの最適性原理と一貫性のある平均場近似を適用することで、有限だが大きな集団における社会的最適性を達成する分散型戦略をもたらす、前向き・後向き確率的微分方程式（FBSDE）の系を導出する。

ABSTRACT

This paper considers a linear-quadratic (LQ) mean field control problem involving a major player and a large number of minor players, where the dynamics and costs depend on random parameters. The objective is to optimize a social cost as a weighted sum of the individual costs under decentralized information. We apply the person-by-person optimality principle in team decision theory to the finite population model to construct two limiting variational problems whose solutions, subject to the requirement of consistent mean field approximations, yield a system of forward-backward stochastic differential equations (FBSDEs). We show the existence and uniqueness of a solution to the FBSDEs and obtain decentralized strategies nearly achieving social optimality in the original large but finite population model.

研究の動機と目的

• 平均場制御理論におけるギャップを埋めるために、主要プレーヤーと多数の準主要プレーヤーが相互作用するモデルを組み込み、協力的チーム意思決定モデルを拡張する。
• 集団コストを個々のコストの重み付き和として最小化する社会的最適化問題を定式化し、分散型情報構造を想定する。
• ピアレベルの平均場チームから、確率的係数と結合された動的特性を持つ混合プレーヤー設定への人間ごとの最適性原理の拡張を試みる。
• 導出されたFBSDEの解の存在性と一意性を確立し、有限集団における分散型戦略がほぼ社会的最適性を達成できることを保証する。
• 主なプレーヤーのブラウン運動に依存する確率的係数を含めることで、先行研究を一般化し、主なプレーヤーを共通のランダム要因としてモデル化する。

提案手法

• 主なプレーヤーのブラウン運動に依存する確率的係数を有する線形・二次の動的特性を用いて、システムをモデル化し、共通ノイズを導入する。
• チーム意思決定理論における人間ごとの最適性原理を適用し、主なプレーヤーと準主要プレーヤーの両方の極限変分問題を導出する。
• 平均場近似と最適制御戦略との一貫性を満たすために、前向き・後向き確率的微分方程式（FBSDE）の系を構築する。
• 線形後向き確率的微分方程式（BSDE）技術を用いて、確率的係数と平均場項を統一的な枠組みで取り扱う。
• 状態空間の拡張とFBSDEの解法により、最適制御戦略の明示的表現を導出し、平均場極限と整合性を保つ。
• 変分的解析により解を検証し、準主要プレーヤーの制御に対する摂動が、極限において一貫した最適性条件を導くことを示す。

実験結果

リサーチクエスチョン

• RQ1 確率的係数を有する平均場制御システムにおいて、主要プレーヤーと多数の準主要プレーヤーが存在する状況で、どのように社会的最適性を達成できるか？
• RQ2 人間ごとの最適性原理は、確率的動的特性を持つ混合プレーヤー平均場モデルへのチーム意思決定理論の拡張において、果たす役割は何か？
• RQ3 主なプレーヤーのブラウン運動に依存する確率的係数は、最適制御戦略の構造にどのように影響を与えるか？
• RQ4 有限だが大規模な集団において、社会的最適性を達成する分散型戦略を構築可能か？ また、その漸近的性能損失はどの程度か？
• RQ5 この混合プレーヤー社会的最適化フレームワークにおいて、最適解を特徴付けるFBSDE系の数学的構造は何か？

主な発見

• 本稿は、導出された前向き・後向き確率的微分方程式（FBSDE）系の解の存在性と一意性を確立し、明確に定義された最適制御方策を保証する。
• 解により、有限集団モデルにおいて社会的最適性を達成する準主要プレーヤーの分散型戦略が得られ、集団サイズが無限大に近づくに従い、最適性の損失は消失する。
• 主なプレーヤーのブラウン運動が共通のランダム要因として機能し、動的特性とコスト関数における確率的係数を通じてモデル化されている。
• 人間ごとの最適性原理が混合プレーヤー設定へと成功裏に拡張され、部分情報下での社会的最適性の必要条件の導出が可能になった。
• FBSDE系は線形BSDE技術を用いて解かれており、確率的平均場項と係数を統一的に取り扱うことが可能となり、最適制御および随伴過程の明示的表現が得られた。
• 解析により、社会的最適解が特定のパレート最適解であることが確認され、分散型戦略の性能は大規模集団極限においてグローバル社会的最適解に近づくことが示された。