[논문 리뷰] Propagation of Chaos of Forward-Backward Stochastic Differential Equations with Graphon Interactions

Erhan Bayraktar, Ruoyu Wu외 1명|arXiv (Cornell University)|2022. 02. 16.

Stochastic processes and financial applications인용 수 4

한 줄 요약

이 논문은 그래폰 상호작용을 가진 정방향-역방향 확률미분방정식(FBSDEs)에 대한 혼돈의 전파를 수립하며, n명의 플레이어로 구성된 게임의 내쉬 균형이 그래폰 평균장 게임의 해로 수렴함을 증명한다. 단조성 조건 하에서 수축사상과 계속성 방법을 사용하여 해의 존재성, 유일성 및 안정성을 입증함으로써, 선형-제곱형 모델을 초월하는 그래폰 평균장 게임에 대한 최초의 일반적인 수렴 결과를 도출한다.

ABSTRACT

In this paper, we study graphon mean field games using a system of forward-backward stochastic differential equations. We establish the existence and uniqueness of solutions under two different assumptions and prove the stability with respect to the interacting graphons which are necessary to show propagation of chaos results. As an application of propagation of chaos, we prove the convergence of n-player game Nash equilibrium for a general model, which is new in the theory of graphon mean field games.

연구 동기 및 목표

• 그래폰 상호작용을 가진 정방향-역방향 확률미분방정식(FBSDEs)의 극한 시스템에 대한 해의 존재성과 유일성을 입증한다.
• 그래폰 상호작용 커널의 변화에 대한 해의 안정성을 입증한다.
• 그래폰 상호작용을 가진 FBSDEs에 의해 지배되는 n개의 상호작용하는 에이전트 시스템에 대한 혼돈의 전파를 입증한다.
• 일반적인 모델 설정 하에서 n명의 플레이어 게임 내쉬 균형이 그래폰 평균장 게임의 해로 수렴함을 보인다.
• 선형-제곱형 모델을 초월하여 평균장 이론을 비대칭적이며 이질적인 그래폰 기반 상호작용 구조로 확장한다.

제안 방법

• 상호작용 강도가 그래폰 수열 $ G_n $에 의해 결정되는 n개의 결합된 FBSDE 시스템을 수립하며, 이는 극한 그래폰 $ G $를 근사한다.
• 모든 $ \lambda \in [0,1] $ 에 대해 인덱싱된 극한 FBSDE 시스템을 도입하며, 여기서 상호작용는 그래폰 커널 $ G(\lambda,\kappa) $ 와 $ X_t^\kappa $ 의 법칙에 대해 통합된다.
• 두 가지 단조성 가정 하에서 수축사상과 계속성 방법을 사용하여 해의 존재성과 유일성을 입증하며, 고전적 FBSDE 이론의 결과를 일반화한다.
• 모든 $ \lambda $ 에 대해 공통의 브라운 운동을 고려함으로써 $ \lambda \mapsto \mathcal{L}(X_t^\lambda) $ 의 가측성을 입증하며, 개별 법칙을 유지한다.
• 동일한 단조성 조건 하에서 균일 추정을 사용하여 그래폰 변화에 대한 해의 안정성을 입증한다.
• 혼돈의 전파를 적용하여 유한한 n명의 플레이어 시스템의 경험적 분포가 $ n \to \infty $ 일 때 극한 그래폰 FBSDE 시스템의 해로 수렴함을 보인다.

실험 결과

연구 질문

• RQ1 그래폰 상호작용을 가진 FBSDEs에 의해 지배되는 n개의 상호작용 플레이어 시스템이 혼돈의 전파를 보일 조건은 무엇인가?
• RQ2 비대칭적이며 이질적인 상호작용을 가진 극한 그래폰 FBSDE 시스템에 대해 해의 존재성과 유일성을 어떻게 입증할 수 있는가?
• RQ3 그래폰 상호작용 커널의 변화에 대해 해의 사상이 안정성을 확보하기 위한 조건은 무엇인가?
• RQ4 일반적인 비선형 모델 설정 하에서 유한한 n명의 플레이어 게임 내쉬 균형이 그래폰 평균장 게임 해로 수렴할 수 있는가?
• RQ5 시스템의 공동 법칙에 의존함에도 불구하고, 프로세스 $ X^\lambda $ 의 법칙이 $ \lambda $ 에 대해 가측임을 어떻게 보일 수 있는가?

주요 결과

• 논문은 두 가지 표준 단조성 조건 하에서 그래폰 상호작용을 가진 극한 그래폰 FBSDE 시스템에 대해 해의 존재성과 유일성을 입증하며, 고전적 FBSDE 결과를 그래폰 상호작용으로 일반화한다.
• 그래폰 변화에 대한 해의 안정성이 입증되었으며, 이는 혼돈의 전파를 증명하는 데 필수적이다.
• 혼돈의 전파가 입증되었으며, 유한한 n명의 플레이어 시스템이 $ n \to \infty $ 일 때 극한 그래폰 FBSDE 시스템의 해로 법적으로 수렴한다.
• 일반적인 모델 설정 하에서 n명의 플레이어 게임 내쉬 균형이 그래폰 평균장 게임 해로 수렴함이 입증되었으며, 이는 선형-제곱형 설정을 초월하는 새로운 결과이다.
• 공통의 브라운 운동 표현을 사용하여 $ \lambda \mapsto \mathcal{L}(X_t^\lambda) $ 의 가측성이 엄밀히 입증되었으며, 이는 극한 시스템의 상호작용 적분 정의를 가능하게 한다.
• 수축사상과 계속성 방법을 통해 결과가 도출되었으며, 그래폰 수렴 $ G_n \to G $ 하에서 수렴성과 안정성을 보장하는 균일 추정이 사용되었다.