[논문 리뷰] Linear-Quadratic Stochastic Differential Games on Directed Chain Networks

Yichen Feng, Jean‐Pierre Fouque외 1명|arXiv (Cornell University)|2020. 03. 19.

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

한 줄 요약

이 논문은 방향성 체인 네트워크에서 선형-제곱 스토케스틱 미분 게임을 연구하며, 유한 및 무한 플레이어 설정에서 명시적인 개방 루프 내쉬 균형을 도출한다. 유한 플레이어 균형의 동역학을 기술하기 위해 카탈란 함수와 새로운 카탈란 마르코프 체인을 도입하여, 무한 플레이어 극한에서도 장기적 분산이 유한하다는 것을 보이며, 평균장 모델과는 대조적으로 분산이 발산하는 것을 보여준다.

ABSTRACT

We study linear-quadratic stochastic differential games on directed chains inspired by the directed chain stochastic differential equations introduced by Detering, Fouque, and Ichiba. We solve explicitly for Nash equilibria with a finite number of players and we study more general finite-player games with a mixture of both directed chain interaction and mean field interaction. We investigate and compare the corresponding games in the limit when the number of players tends to infinity. The limit is characterized by Catalan functions and the dynamics under equilibrium is an infinite-dimensional Gaussian process described by a Catalan Markov chain, with or without the presence of mean field interaction.

연구 동기 및 목표

• 방향성 체인 네트워크에서 유한 플레이어 선형-제곱 스토케스틱 미분 게임을 분석하고, 명시적인 내쉬 균형을 구성한다.
• 분석을 무한 플레이어 게임으로 확장하고, 카탈란 함수를 사용하여 균형 동역학을 기술한다.
• 조정 파라미터를 통해 방향성 체인 상호작용과 평균장 상호작용의 상호작용을 조사한다.
• 방향성 체인 동역학과 평균장 동역학 간의 장기적 분산 행동을 비교한다.
• 결과를 주기적 및 트리 구조 네트워크로 일반화하고, 동일한 무한 플레이어 극한으로 수렴할 것이라 추측한다.

제안 방법

• 독립적인 브라운 운동과 제곱형 비용 함수를 갖는 방향성 체인에서의 유한 플레이어 게임을 수립한다.
• 리카티 미분방정식계를 풀어 개방 루프 내쉬 균형을 도출하며, 해는 카탈란 함수로 표현된다.
• 무한 플레이어 균형 동역학을 묘사하기 위해 카탈란 마르코프 체인을 도입한다. 이는 리카티 시스템의 극한에서 유도된다.
• 파라미터 $ u \in [0,1] $ 를 통해 평균장 상호작용을 통합하여 순수한 방향성 체인 모델과 순수한 평균장 모델 사이를 보간할 수 있다.
• 생성 함수와 급수 해법을 사용하여 무한차원 균형 과정과 그 장기적 행동을 분석한다.
• 점근적 분석 및 특수 함수(예: 수정 베셀 함수)를 적용하여 균형 상태의 장기적 분산을 계산한다.

실험 결과

연구 질문

• RQ1 선형-제곱 스토케스틱 미분 게임에서 유한 방향성 체인 네트워크에서 내쉬 균형은 어떻게 도출되는가?
• RQ2 방향성 체인에서 무한 플레이어 극한의 균형 동역학은 어떤 구조를 가지며, 평균장 모델과 어떻게 다를까?
• RQ3 평균장 상호작용의 포함이 균형 과정의 장기적 분산에 어떤 영향을 미치는가?
• RQ4 주기적 방향성 체인의 무한 플레이어 극한은 선형 체인의 경우와 유사하게 기술될 수 있는가?
• RQ5 카탈란 함수는 균형 동역학을 묘사하는 데 어떤 역할을 하는가? 그리고 새로운 마르코프 과정과의 연결은 무엇인가?

주요 결과

• 방향성 체인에서의 무한 플레이어 균형 동역학은 본 논문에서 새로 도입한 카탈란 마르코프 체인으로 기술된다.
• 균형 상태의 장기적 점근적 분산은 유한하며, 구체적으로 $ (1/2, \sqrt{2}/2] $ 범위 내에서 유계이며, $ d=1 $ 에서 최댓값을 도달한다.
• 순수한 방향성 체인 모델의 경우 장기적 분산은 유한하지만, 평균장 모델과는 대조적으로 분산이 발산한다.
• 무한 플레이어 게임의 균형 동역학은 해가 카탈란 함수인 리카티 시스템으로 기술된다.
• 조정 파라미터 $ u \in [0,1] $ 를 갖는 혼합 모델에서, $ u=1 $ (순수한 방향성 체인)일 경우 장기적 분산은 유한하지만, $ u=0 $ (순수한 평균장)일 경우 분산이 발산한다.
• 수치적 증거는 주기적 방향성 체인의 무한 플레이어 극한이 선형 체인의 극한과 일치할 것이라 추측하는 데 뒷받침한다.