[논문 리뷰] A general characterization of the mean field limit for stochastic differential games

Daniel Lacker|arXiv (Cornell University)|2014. 08. 12.

Stochastic processes and financial applications참고 문헌 17인용 수 6

한 줄 요약

이 논문은 공통 노이즈가 있는지 여부에 관계없이 대규모 인구의 확률적 미분 게임에 대한 평균장 한계를 일반적으로 기술하며, n-플레이어 게임에서의 근사 나이시 균형의 약한 수렴이 약한 평균장게임(MFG) 해로 수렴하고, 반대로 모든 약한 MFG 해가 이러한 수렴의 결과로 나타남을 보여준다. 이 결과는 균형 전략에 대해 최소한의 가정만으로 성립하며, 비대칭성과 완전 정보를 포함하고, 퇰이어가 퇴색된 확산 계수와 이완된 제어를 포함한다.

ABSTRACT

The mean field limit of large-population symmetric stochastic differential games is derived in a general setting, with and without common noise, on a finite time horizon. Minimal assumptions are imposed on equilibrium strategies, which may be asymmetric and based on full information. It is shown that approximate Nash equilibria in the $n$-player games admit certain weak limits as $n$ tends to infinity, and every limit is a weak solution of the mean field game (MFG). Conversely, every weak MFG solution can be obtained as the limit of a sequence of approximate Nash equilibria in the $n$-player games. Thus, the MFG precisely characterizes the possible limiting equilibrium behavior of the $n$-player games. Even in the setting without common noise, the empirical state distributions may admit stochastic limits which cannot be described by the usual notion of MFG solution.

연구 동기 및 목표

• 대규모 대칭 확률적 미분 게임의 평균장 한계를 엄밀하게 기술하는 것, 공통 노이즈가 존재하는 설정을 포함하여.
• 유한 플레이어 게임에서의 근사 나이시 균형과 약한 평균장게임 해 사이의 이중 방향 대응 관계를 수립하는 것.
• 기존 표준 가정을 완화하기 위해 비대칭 균형, 완전 정보, 퇴색된 확산 계수, 이완된 제어를 允허하는 것.
• n-플레이어 게임에서 MFG로의 수렴에 관한 이전 결과들을 통합하고 확장하는 일반적 프레임워크를 제공하는 것.
• 기존 문헌의 격차를 메우기 위해 MFG 해로부터 균형을 구성하는 대신, 유한 플레이어 게임에서의 균형의 극한을 분석하는 것.

제안 방법

• 개별적이고 공통적인 브라운 운동에 의해 구동되는 상태 역학과 경험 측도 기반 상호작용을 갖는 일반적 n-플레이어 확률적 미분 게임 프레임워크를 사용한다.
• ε-나이시 조건을 통한 근사 나이시 균형 정의로, 균형 전략에 대한 최소한의 정규성 요구를 허용한다.
• 측도 흐름이 공통 노이즈 필터링에 적응되어 있지 않은 약한 MFG 해를 도입하며, 일관성은 공통 노이즈와 측도 흐름 조건 하에 정의된다.
• 유한 플레이어 균형의 수렴을 확보하기 위해 약한 수렴 기법과 앨도우스의 기준 및 버크홀더-데이비스-건디 부등식에 기반한 코herence 및 유계성 증명을 활용한다.
• 성장 및 적분 가능성 조건 하에서 상태 과정과 제어 측도를 제어하기 위해 그론월의 부등식과 모멘트 유계를 적용한다.
• 특히 퇴색성 또는 공통 노이즈가 존재할 경우에 더 넓은 해 클래스를 수용하기 위해 MFG 수식에서 이완된 제어(측도 기반)를 활용한다.

실험 결과

연구 질문

• RQ1 n-플레이어 확률적 미분 게임에서의 근사 나이시 균형이 n → ∞일 때 어떤 조건에서 평균장게임 해로 수렴하는가?
• RQ2 모든 약한 평균장게임 해는 어떤 유한 플레이어 게임에서의 근사 균형 수열의 극한으로 실현될 수 있는가?
• RQ3 공통 노이즈의 존재는 평균장 한계의 기술에 어떤 영향을 미치며, 그 한계 행동에서 어떤 역할을 하는가?
• RQ4 이론이 비대칭 균형, 완전 정보, 그리고 동역학에서의 퇰이어가 퇴색된 확산 계수까지 얼마나 넓게 수용할 수 있는가?
• RQ5 이완된 제어는 약한 수식의 평균장게임에서 어떤 역할을 하는가? 그리고 어떤 방식으로 해의 클래스를 확장하는가?

주요 결과

• n-플레이어 게임에서 근사 나이시 균형의 모든 약한 극한은 평균장게임의 약한 해이며, 이는 유한에서 무한 플레이어 시스템으로의 전진 연결을 확립한다.
• 반대로, 모든 약한 MFG 해는 n-플레이어 게임에서의 근사 나이시 균형 수열의 극한으로 얻어질 수 있으며, 이는 역방향 연결과 완전한 특성화를 확립한다.
• 이론은 최소한의 가정 하에서도 성립한다: 전략은 비대칭일 수 있으며, 완전 정보 기반일 수 있고, 확산 계수는 퇴색될 수 있으며, 결정론적 MFG의 경우도 포함된다.
• 공통 노이즈가 없더라도 경험 상태 분포는 고전적 MFG 해로는 포괄되지 않는 확률적 극한을 가질 수 있으며, 이는 약한 수식의 필요성을 강조한다.
• 유한 플레이어 시스템의 코herence는 앨도우스의 기준과 모멘트 유계에 기반하며, 적분 가능성 및 성장 조건 하에서 버크홀더-데이비스-건디 및 그론월 부등식을 활용한다.
• 이 프레임워크는 이완된 제어와 퇰이어가 퇴색된 확산을 수용하며, 강한 해와 비퇴화된 확산을 넘어서 평균장게임 이론의 범위를 확장한다.