[论文解读] 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.

研究动机与目标

• 将多目标博弈的均衡存在性结果从标准凸空间推广至更一般的抽象凸空间框架。
• 通过抽象凸空间中的极小化极大不等式，建立加权纳什均衡存在的充分条件。
• 通过权向量的性质，将加权纳什均衡与弱帕累托均衡和强帕累托均衡相联系，证明帕累托纳什均衡的存在性。
• 将Ky Fan极小化极大定理与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理论与博弈论的既有成果。