[논문 리뷰] Finite State Mean Field Games with Major and Minor Players

René Carmona, Peiqi Wang|arXiv (Cornell University)|2016. 10. 18.

Stochastic processes and financial applications참고 문헌 3인용 수 11

한 줄 요약

이 논문은 한 명의 주요 플레이어와 다수의 소수 플레이어를 가진 유한 상태 스토하스틱 게임에 대해 평균장 게임 프레임워크를 개발하며, 가치 함수가 하미르토니안-자코비-벨리만 PIDE를 만족하고, 점성 해를 통한 나시 균형의 존재성을 증명한다. 또한 분포의 혼합성 확산을 보이며, 평균장 균형이 유한 플레이어 게임에서의 근사 나시 균형을 제공함을 보여주어 평균장 근사의 타당성을 입증한다.

ABSTRACT

The goal of the paper is to develop the theory of finite state mean field games with major and minor players when the state space of the game is finite. We introduce the finite player games and derive a mean field game formulation in the limit when the number of minor players tends to infinity. In this limit, we prove that the value functions of the optimization problems are viscosity solutions of PIDEs of the HJB type, and we construct the best responses for both types of players. From there, we prove existence of Nash equilibria under reasonable assumptions. Finally we prove that a form of propagation of chaos holds in the present context and use this result to prove existence of approximate Nash equilibria for the finite player games from the solutions of the mean field games. this vindicate our formulation of the mean field game problem.

연구 동기 및 목표

• 한 명의 주요 플레이어와 다수의 소수 플레이어를 가진 유한 상태 공간에서의 평균장 게임 이론을 확장하기 위해.
• 소수 플레이어의 수가 무한으로 갈 때 유한 플레이어 게임의 극한을 체계화하기 위해.
• 가치 함수가 HJB 유형의 PIDE를 점성 해로 만족하고, 양 플레이어 유형의 최적 반응을 구성하기 위해.
• 합리적인 가정 하에 닫힌 순환 나시 균형의 존재성을 확립하기 위해.
• 혼합성 확산을 통해 평균장 균형이 유한 플레이어 게임에서 근사 나시 균형을 제공함을 보여주기 위해.

제안 방법

• 주요 플레이어와 소수 플레이어에 대해 별개의 정보 구조와 제어 집합을 가진 유한 플레이어 게임을 수립하기 위해.
• 소수 플레이어의 수를 무한으로 갈 때 평균장 극한을 도출하며, 표준 반군 수렴 결과를 통해 마코프 과정의 수렴을 보여주기 위해.
• 주요 플레이어와 소수 플레이어의 경험 분포의 공동 역동성을 마코프 과정으로 특성화하고, 무한소 생성자로 기술하기 위해.
• Carmona & Tang (2013)의 대안적 접근을 사용하여 최적 반응 함수의 고정점으로 나시 균형을 정의하기 위해.
• 최적화 문제의 가치 함수가 하미르토니안-자코비-벨리만 PIDE의 점성 해임을 증명하기 위해.
• 그론발의 부등식과 균일한 유계성을 적용하여 혼합성 확산을 확립하고, 유한 게임 균형이 평균장 극한으로 수렴함을 보여주기 위해.

실험 결과

연구 질문

• RQ1 한 명의 주요 플레이어와 다수의 소수 플레이어를 가진 유한 상태 평균장 게임에서 나시 균형이 존재하기 위한 조건은 무엇인가?
• RQ2 소수 플레이어의 수가 무한으로 갈 때 플레이어들의 가치 함수는 어떻게 행동하는가?
• RQ3 평균장 게임 수식이 그 해가 유한 플레이어 게임에서 근사 나시 균형을 제공함을 보여줌으로써 정당화될 수 있는가?
• RQ4 주요 플레이어의 상태와 제어가 소수 플레이어 상태의 경험 분포에 미치는 영향은 무엇인가?
• RQ5 비대칭 플레이어 유형을 가진 이 평균장 게임 설정에서 혼합성 확산 성질은 어떻게 유지되는가?

주요 결과

• 주요 플레이어와 소수 플레이어의 최적화 문제의 가치 함수는 하미르토니안-자코비-벨리만 PIDE의 점성 해이다.
• HJB PIDE의 해를 통한 해법을 통해 주요 플레이어와 소수 플레이어의 최적 반응이 명시적으로 구성된다.
• 계수의 표준 연속성 및 유계성 가정 하에 평균장 게임에 대해 나시 균형이 존재한다.
• 혼합성 확산 성질이 성립하며, 이는 한정 조건 하에서 주요 플레이어의 경로를 고려할 때 소수 플레이어의 상태가 조건부로 독립적이 된다는 것을 의미한다.
• 평균장 게임 균형은 유한 플레이어 게임에서 근사 나시 균형을 제공하며, 오차 한계는 N(소수 플레이어 수)에 대해 O(1/N)로 감소한다.
• 공동 과정 (X_t^0, μ_t)과 (X_t^0, X_t, μ_t)는 마코프 성질을 가지며, 그 법칙은 무한소 생성자로 특성화된다.