[論文レビュー] Existence of equilibrium for multiobjective games in abstract convex spaces

Monica Patriche|arXiv (Cornell University)|Apr 1, 2013

Game Theory and Applications参考文献 7被引用数 8

ひとこと要約

本稿は、ParkのKKM型定理から導かれるミニマックス不等式を用いて、抽象的凸空間上に定義された多目的ゲームにおける重み付きナッシュ均衡およびパレートナッシュ均衡の存在を確立する。主な貢献は、一般化された凸性および連続性条件の下で抽象的枠組み内に均衡の存在を証明することであり、標準的な凸空間を超えた古典的ゲーム理論的結果の拡張を達成する。

ABSTRACT

In this paper we use the minimax inequalities obtained by S. Park (2011) to prove the existence of weighted Nash equilibria and Pareto Nash equilibria of a multiobjective game defined on abstract convex spaces.

研究の動機と目的

• 標準的な凸空間を超えて、より一般な枠組みとしての抽象的凸空間への多目的ゲームの均衡存在結果の拡張を図ること。
• 抽象的凸空間におけるミニマックス不等式を用いて、重み付きナッシュ均衡の存在に十分な条件を確立すること。
• 重み付きナッシュ均衡と弱および強パレート均衡との間の関係を重みベクトルの性質を通じて結びつけることにより、パレートナッシュ均衡の存在を証明すること。
• 多目的ゲーム理論への応用を目的として、抽象的凸空間へのキ・ファンミニマックス定理およびKKM理論の一般化を図ること。

提案手法

• Park（2011）が確立した抽象的凸空間におけるミニマックス不等式を用いて、均衡存在条件を導出する。
• 部分KKM原理およびKKM対応の概念を応用し、多目的ゲームにおける均衡構造を分析する。
• プレイヤーが報酬成分の凸結合を最適化する形で定義される重み付きナッシュ均衡を、重みベクトル $ W \in \mathbb{R}^k_+ \setminus \{0\} $ を用いて定式化する。
• KKM枠組みにおける有限交差性を保証するため、移動閉性および交差的閉値対応を用いる。
• 報酬差の境界を定める一般化関数 $ g(x,y) $ を導入し、最適化構造における下半連続性および擬代数的凹性を保証する。
• 積空間におけるコンパクト性および $ \Gamma $-凸性条件を適用し、均衡点がコンパクト部分集合内に存在することを保証する。

実験結果

リサーチクエスチョン

• RQ1 抽象的凸空間上に定義された多目的ゲームが重み付きナッシュ均衡を有するための条件は何か？
• RQ2 抽象的凸空間において、重み付きナッシュ均衡からどのようにパレートナッシュ均衡の存在を導出できるか？
• RQ3 部分KKM原理は、一般化された凸構造における均衡存在を保証するために果たす役割は何か？
• RQ4 一般化された連続性および凸性条件（例：移動閉性、擬代数的凹性）は、多目的ゲームにおける均衡存在にどのように影響を与えるか？
• RQ5 特定の重みベクトルの性質によって、弱および強パレート均衡の存在を保証することは可能か？

主な発見

• 関連する報酬差関数が適切な関数 $ g(x,y) $ を用いた一般化ミニマックス不等式を満たす場合、抽象的凸空間上に定義された多目的ゲームには重み付きナッシュ均衡が存在する。
• 報酬差関数が第一引数に関して下半連続かつ擬代数的凹性を満たす場合、部分KKM原理の下で重み付きナッシュ均衡が存在する。
• 重み付きナッシュ均衡が非負の重みベクトル $ W_i \in \mathbb{R}^k_+ \setminus \{0\} $ と関連付けられる場合、弱パレート均衡が存在する。一方、$ W_i \in \text{int}(\mathbb{R}^k_+) \setminus \{0\} $ の場合、強パレート均衡が存在する。
• コンパクトな $ \Gamma $-凸部分集合 $ K \subset X $ の存在により、均衡がコンパクト領域内に存在することが保証され、必要な位相的条件を満たす。
• 有限交差条件または $ \overline{F(y)} $ を含むコンパクト $ \Gamma $-凸部分集合条件のいずれかが満たされれば、解集合が空でないことが保証され、均衡の存在が保証される。
• 本結果は、古典的なミニマックスおよび均衡定理を抽象的凸空間へ一般化し、KKM理論およびゲーム理論における先行研究を統合的かつ拡張的に統合する。