[논문 리뷰] Linear Quadratic Mean Field Games -- Part I: The Asymptotic Solvability Problem

Minyi Huang, Mengjie Zhou|arXiv (Cornell University)|2018. 11. 01.

Economic theories and models참고 문헌 1인용 수 11

한 줄 요약

이 논문은 선형-제곱 평균장 게임에서 점근적 가역성에 대한 필요하고도 충분한 조건을 제시한다. 새로운 재스케일링 방법을 도입하여 대규모 결합된 리카티 상미분방정식계를 저차원 비대칭 리카티 상미분방정식으로 감소시킨다. 주요 결과는 이 조건이 충족될 경우, 나시 균형 전략이 평균장 극한으로 수렴함을 보여주며, 이는 대규모 인구집단에 대한 탈중앙화된 제어 설계를 가능하게 한다.

ABSTRACT

This paper investigates the so-called asymptotic solvability problem in linear quadratic (LQ) mean field games. The model has asymptotic solvability if for all sufficiently large population sizes, the corresponding game has a set of feedback Nash strategies subject to a mild regularity requirement. We provide a necessary and sufficient condition and show that in this case the solution converges to a mean field limit. This is accomplished by developing a re-scaling method to derive a low dimensional ordinary differential equation (ODE) system, where a non-symmetric Riccati ODE has a central role.

연구 동기 및 목표

• 모든 충분히 큰 인구집단 크기에 대해 가역성이 보장되어야 하는 선형-제곱 평균장 게임의 점근적 가역성 문제를 다루기 위해.
• 약간의 정규성 조건 하에 피드백 나시 균형의 존재를 위한 필요하고도 충분한 조건을 유도하기 위해.
• 인구집단 크기가 무한으로 갈수록 해가 평균장 극한으로 수렴함을 보여주기 위해.
• 대규모 결합된 리카티 시스템의 복잡성을 저차원 비대칭 리카티 상미분방정식으로 감소시키는 재스케일링 기법을 개발하기 위해.
• 평균장 게임 이론에서 하향식 접근과 상향식 접근 간의 관계를 수립하여, 특정 경우에 그들이 동치가 아님을 드러내기 위해.

제안 방법

• 하나의 N-플레이어 게임에서 출발하여 동적 프ogram밍을 통해 결합된 리카티 상미분방정식계를 유도하는 상향식 접근을 사용한다.
• 대규모 결합된 방정식에서 이중 척도 상호작용을 다루기 위해 새로운 재스케일링 방법을 도입하여 차원 감소를 가능하게 한다.
• 감소된 시스템이 단일 비대칭 리카티 상미분방정식에 의해 지배됨을 보여주며, 이는 원래 시스템의 본질적 동역학을 반영한다.
• 이 방법은 점근적 분석과 안정성 추론에 기반하며, 그론발의 부등식과 아스콜리의 보조정리를 사용하여 해의 존재성과 수렴성을 증명한다.
• 리카티 행렬에 대한 행렬값 상미분방정식의 계층을 유도하고, $1/N$과 $(N-1)/N$을 포함한 항들을 정확히 추적한다.
• 재스케일링된 리카티 시스템의 극한 행동을 통해 개별 전략이 평균장 극한으로 수렴함을 확립한다.

실험 결과

연구 질문

• RQ1 N-플레이어 선형-제곱 평균장 게임이 모든 충분히 큰 N에 대해 피드백 나시 균형을 가질 수 있는 조건은 무엇인가?
• RQ2 복잡한 $2N$개의 결합된 리카티 상미분방정식계는 어떻게 저차원 시스템으로 감소시킬 수 있으며, 이는 본질적 동역학을 포괄하는가?
• RQ3 비대칭 리카티 상미분방정식은 나시 균형 전략의 평균장 극한을 특성화하는 데 어떤 역할을 하는가?
• RQ4 동적 프로그래밍에 기반한 상향식 접근은 평균장 게임 이론에서 하향식 접근과 어떻게 관련이 있는가?
• RQ5 유한 인구집단 게임의 해는 잘 정의된 평균장 극한으로 수렴할 수 있으며, 그 조건은 무엇인가?

주요 결과

• 점근적 가역성에 대한 필요하고도 충분한 조건이 도출되었으며, 이는 단일 비대칭 리카티 상미분방정식의 해에만 의존한다.
• 재스케일링 방법은 $2N$차원의 결합된 리카티 시스템을 저차원 상미분방정식계로 성공적으로 감소시키며, 비대칭 리카티 방정식이 핵심 역할을 한다.
• 리카티 상미분방정식 조건이 충족될 경우, 개별 피드백 전략은 $N \to \infty$일 때 평균장 극한으로 수렴한다.
• N-플레이어 게임의 해는 균일하게 평균장 극한으로 수렴하며, 그론발의 부등식과 아스콜리의 보조정리를 통해 수렴성이 확립된다.
• 분석을 통해 상향식 접근과 하향식 접근이 항상 동치가 아니며, 이는 문헌에서 일반적으로 가정된 바를 도전한다.
• 모델 파라미터에 대칭성이 없더라도 이 방법이 적용 가능하여, 이전 결과에서 요구하던 상태 계수의 대칭성 조건을 초월한다.