近似一般化フィードバックナッシュ均衡の計算
The Computation of Approximate Generalized Feedback Nash Equilibria
状態・入力制約付き動的ゲームにおける一般化フィードバックナッシュ均衡を定式化し、近似必要条件に基づく逐次LQゲーム法で効率的に解く手法を提案した論文。
著者: Forrest Laine, David Fridovich-Keil, Chih-Yuan Chiu, Claire Tomlin
分類: math.OC, cs.GT, cs.MA, cs.RO
原文アブストラクト
We present the concept of a Generalized Feedback Nash Equilibrium (GFNE) in dynamic games, extending the Feedback Nash Equilibrium concept to games in which players are subject to state and input constraints. We formalize necessary and sufficient conditions for (local) GFNE solutions at the trajectory level, which enable the development of efficient numerical methods for their computation. Specifically, we propose a Newton-style method for finding game trajectories which satisfy necessary conditions for an equilibrium, which can then be checked against sufficiency conditions. We show that the evaluation of the necessary conditions in general requires computing a series of nested, implicitly-defined derivatives, which quickly becomes intractable. To this end, we introduce an approximation to the necessary conditions which is amenable to efficient evaluation, and in turn, computation of solutions. We term the solutions to the approximate necessary conditions Generalized Feedback Quasi-Nash Equilibria (GFQNE), and we introduce numerical methods for their computation. In particular, we develop a Sequential Linear-Quadratic Game approach, in which a LQ local approximation of the game is solved at each iteration. The development of this method relies on the ability to compute a GFNE to inequality- and equality-constrained LQ games, and therefore specific methods for the solution of these special cases are developed in detail. We demonstrate the effectiveness of the proposed solution approach on a dynamic game arising in an autonomous driving application.
関連論文
- 逆線形二次ガウスゲーム:制約付き設定と転移可能性ゲーム理論/制御
- 状態制約付き一般和微分ゲームのためのパラメトリック価値近似ゲーム理論/制御
- 制御の不完全性下におけるLQゲームの最適修正フィードバック戦略ゲーム理論/制御
- 2人一般和微分ゲームにおける不連続ナッシュ均衡値の近似ゲーム理論/制御
- 到達可能性ゲームの近似解法ゲーム理論/制御
