Generalized Nash Equilibrium Solutions in Dynamic Games With Shared Constraints

要約

共有制約を備えた動的ゲームでは、一般化されたナッシュ平衡（GNE）は、すべてのプレーヤーにわたって共有制約のために同一のラグランジュ乗数を想定する正規化されたソリューションの概念を使用して、しばしば計算されます。
広く使用されていますが、このアプローチは他の潜在的に価値のあるGNEを除外します。
このホワイトペーパーでは、混合相補性問題（MCP）の定式化に基づいた新しい方法を提示し、非正規化GNEを計算し、溶液スペースを拡大します。
また、事前定義された基準に基づいて最適なGNEを選択するための体系的なアプローチを提案し、実用的な柔軟性を高めます。
数値の例は、方法の有効性を示しており、従来の正規化されたソリューションに代わるものを提供します。

要約(オリジナル)

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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google