[논문 리뷰] Existence of equilibrium for multiobjective games in abstract convex spaces

Monica Patriche|arXiv (Cornell University)|2013. 04. 01.

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 대응 개념을 적용하여 다목적 게임의 균형 구조를 분석한다.
• 플레이어들이 지ay수성 조합의 수익 구성요소를 최적화하는 방식으로 정의된 가중 벡터 $ W \in \mathbb{R}^k_+ \setminus \{0\} $ 를 통해 가중 넷시 균형을 정의한다.
• 전이 닫힘성과 교차 닫힘 다중함수를 활용하여 KKM 프레임워크 내에서 유한 교차 성질을 보장한다.
• 수익 차이를 제한하고 최적화 구조 내에서 하부 연속성과 준볼록성(quasiconcavity)을 보장하기 위해 일반화된 함수 $ 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 이론과 게임 이론 분야의 이전 결과들을 통합하고 확장한다.