[논문 리뷰] Optimal stopping in mean field games, an obstacle problem approach

C. Bertucci|arXiv (Cornell University)|2017. 04. 21.

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

한 줄 요약

이 논문은 평균장 게임(MFGs)에서 최적 정지 문제를 해결하기 위해 혼합 해법의 개념을 도입하며, 나사형 장애 문제 프레임워크를 사용하여 혼합 전략의 나시 균형을 모델링한다. 정적 및 시간에 따라 변화하는 설정 모두에서 일반적인 가정 하에 해의 존재성과 유일성을 확립하여, 정지 결정을 수반하는 MFG에 대한 엄밀한 분석적 기반을 제공한다.

ABSTRACT

This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion emphasizes the fact that Nash equilibria of the game are in mixed strategies. Existence and uniqueness of such solutions are proved under general assumptions for both stationary and evolutive problems.

연구 동기 및 목표

• 최적 정지가 가능한 평균장 게임에서 자연스러운 해 개념의 부족을 해결하기 위해.
• 실제 플레이어의 정지 행동을 반영하는 혼합 전략의 나시 균형을 기록하는 수학적 프레임워크를 개발하기 위해.
• 전통적인 MFG 시스템을 정지 조건을 포함하도록 확장하기 위해 정방향-역방향 장애 문제 구조를 도입하기 위해.
• 정적 및 시간에 따라 변화하는 MFG 시스템에서 최적 정지 문제를 위한 해의 존재성과 유일성을 증명하기 위해.
• 시스템에 변분 및 최적 제어 해석을 제공하여 이를 볼록 최적화 문제와 연결하기 위해.

제안 방법

• 플레이어가 정지 시간을 무작위로 선택하는 평균장 게임에서의 나시 균형을 모델링하기 위해 '혼합 해법'의 개념을 도입한다.
• 가치 함수에 대한 장애 문제를 포함하는 정방향-역방향 편미분방정식 시스템으로 문제를 모델링한다.
• 장애 문제의 비연속성 문제를 다루기 위해, max 연산자의 비연속성을 다루기 위해 매개변수 ε를 도입한 페널티 근사 접근법을 사용한다.
• 적분 by parts 및 약한 수렴 추론을 적용하여 페널티 시스템에서 극한을 취하고 혼합 해법의 약한 형태를 유도한다.
• 제어 이론 프레임워크 내에서 Fenchel 쌍대성의 개념을 활용해 시스템을 볼록 최적화 문제로 해석하기 위해 쌍대성 추론을 적용한다.
• 해의 유일성을 보장하기 위해 해밀토니안과 비용 함수에 대한 단조성 및 볼록성 가정에 기반한다.

실험 결과

연구 질문

• RQ1 최적 정지가 가능한 평균장 게임에서 플레이어가 게임을 떠날 수 있을 때, 적절한 해 개념은 무엇인가?
• RQ2 일반적인 가정 하에 정방향-역방향 장애 문제 시스템을 어떻게 엄밀히 해결할 수 있는가?
• RQ3 이 MFG 프레임워크에서 혼합 전략 균형의 존재성과 유일성을 보장하는 조건은 무엇인가?
• RQ4 최적 제어 해석은 MFG 시스템을 볼록 최적화 문제와 어떻게 연결하는가?
• RQ5 장애 문제의 역할은 가치 함수와 최적 정지 시간을 특성화하는 데 어떤 기여를 하는가?

주요 결과

• 논문은 일반적인 가정 하에 정적 및 시간에 따라 변화하는 최적 정지 문제를 포함하는 평균장 게임에 대해 혼합 해법의 존재성을 증명한다.
• 비용 함수 f 가 엄격히 단조일 경우 혼합 해법의 유일성이 확립되어 유일한 균형이 보장된다.
• 해법 개념은 MFG에서 최적 정지의 확률적 해석과 분석적으로 자연스럽고 일관된다.
• 시스템은 해밀토니안의 Fenchel 쌍대함수를 포함하는 볼록 최적화 문제와 동치이며, 엄격한 볼록성 조건 하에 유일한 최소화자가 존재한다.
• 페널티 근사 스킴은 약한 해로 수렴하며, 극한은 분포적 의미에서 시스템을 만족한다.
• 분석을 통해 가치 함수가 장애 방정정식을 만족하고, 측도가 비용 함수의 부호 제약이 있는 운반 방정식에 따라 진화함을 확인한다.