共有制約付き動的ゲームにおける一般化ナッシュ均衡解
Generalized Nash Equilibrium Solutions in Dynamic Games With Shared Constraints
共有制約付き動的ゲームにおいて、混合相補性問題（MCP）定式化に基づき非正規化一般化ナッシュ均衡を計算する新手法を提案し、基準に基づく最適均衡選択法も示した。
著者: Mark Pustilnik, Francesco Borrelli
分類: cs.RO
原文アブストラクト
In dynamic games with shared constraints, Generalized Nash Equilibria (GNE) are often computed using the normalized solution concept, which assumes identical Lagrange multipliers for shared constraints across all players. While widely used, this approach excludes other potentially valuable GNE. This paper presents a novel method based on the Mixed Complementarity Problem (MCP) formulation to compute non-normalized GNE, expanding the solution space. We also propose a systematic approach for selecting the optimal GNE based on predefined criteria, enhancing practical flexibility. Numerical examples illustrate the methods effectiveness, offering an alternative to traditional normalized solutions.
