[論文レビュー] Nonzero-sum stochastic games with impulse controls

Matteo Basei, Haoyang Cao+1 more|arXiv (Cornell University)|Jan 23, 2019

Economic theories and models被引用数 7

ひとこと要約

本稿はインパルス制御を伴う非ゼロサムN人称確率ゲームを研究し、検証的手法を用いてナッシュ均衡の十分条件を導出する。平均場ゲームにおけるインパルス制御が、N人称ゲームに対するϵ-ナッシュ均衡近似として機能することを確立し、ϵ = 1/√Nである。さらに、一般化されたキャッシュ管理問題にこの枠組みを適用し、単一プレイヤーの場合と比較して競争が最適戦略に与える影響を示す。

ABSTRACT

We consider a general class of nonzero-sum $N$-player stochastic games with impulse controls, where players control the underlying dynamics with discrete interventions. We adopt a verification approach and provide sufficient conditions for the Nash equilibria (NEs) of the game. We then consider the limit situation of $N o \infty$, that is, a suitable mean-field game (MFG) with impulse controls. We show that under appropriate technical conditions, the MFG is an $\epsilon$-NE approximation to the $N$-player game, with $\epsilon=\frac{1}{\sqrt{N}}$. As an example, we analyze in details a class of stochastic games which extends the classical cash management problem to the game setting. In particular, we characterize the NEs for its two-player case and compare the results to the single-player case, showing the impact of competition on the player's optimal strategy, with sensitivity analysis of the model parameters.

研究の動機と目的

• N人称確率ゲームにインパルス制御を適用した場合のナッシュ均衡の十分条件を導出すること。
• N → ∞ の極限挙動を分析し、平均場ゲーム（MFG）の定式化に至ること。
• MFGの解が、ϵ = 1/√N のϵ-ナッシュ均衡としてN人称ゲームを近似することを確立すること。
• 古典的なキャッシュ管理問題をゲーム理論的枠組みに拡張し、戦略的相互作用を分析すること。
• 感度解析を通じて、競争が最適インパルス制御戦略に与える影響を定量化すること。

提案手法

• 結合された準変分不等式系を用いた検証的手法を採用し、ナッシュ均衡を特徴付ける。
• 離散的干渉（インパルス制御）を伴う制御されたジャンプ・ドリフト過程でプレイヤーの動態をモデル化する。
• 干渉制約を含む、結合されたHJBに類似した方程式系を解くことで、ナッシュ均衡の十分条件を導出する。
• N → ∞ の極限を取ることで、代表的プレイヤーと制御の経験的分布を含む平均場ゲームの定式化を導出する。
• 相互作用構造に関する技術的条件の下で、MFGの解がN人称ゲームのϵ-ナッシュ均衡に収束することを確立する。
• 古典的キャッシュ管理問題の2人称拡張にこの枠組みを適用し、数値的に均衡を求めて単一プレイヤーの場合と比較する。

実験結果

リサーチクエスチョン

• RQ1 インパルス制御を伴うN人称確率ゲームにおいて、ナッシュ均衡が存在する条件は何か？
• RQ2 平均場ゲーム近似はN人称ゲームをどの程度よく再現できるか。収束速度は何か？
• RQ3 2人称キャッシュ管理ゲームにおける競争は、単一プレイヤー設定と比較して最適インパルス制御戦略にどのように影響を与えるか？
• RQ4 ドリフト、ボラティリティ、干渉コストなどのモデルパラメータに対する均衡戦略の感度は何か？
• RQ5 検証手法は、一般の非ゼロサムインパルス制御ゲームにおける均衡を体系的に特徴付けるために応用可能か？

主な発見

• 結合された準変分不等式を用いた検証手法により、N人称インパルス制御確率ゲームにおけるナッシュ均衡の十分条件が導出された。
• 適切な技術的条件の下で、インパルス制御を伴う平均場ゲームは、N人称ゲームに対するϵ-ナッシュ均衡近似として機能する。
• キャッシュ管理問題の2人称拡張において、競争は単一プレイヤー設定と比較してより能動的な干渉戦略をもたらす。
• 感度解析により、均衡における干渉頻度および閾値が相手の制御戦略とコストパラメータに顕著に影響を受けることが明らかになった。
• ゲーム設定における均衡構造は、単一エージェントの最適制御とは質的に異なるため、戦略的補完性または代替性の効果が存在する。
• MFG近似の収束速度がϵ = 1/√Nとして定量的に特定され、インパルス制御ゲームにおける平均場近似の厳密な誤差バウンドが得られた。