[논문 리뷰] From finite population optimal stopping to mean field optimal stopping

Mehdi Talbi, Nizar Touzi외 1명|arXiv (Cornell University)|2022. 10. 28.

Insurance, Mortality, Demography, Risk Management인용 수 4

한 줄 요약

이 논문은 점근적 수렴성을 갖는 유한한 인구집단 최적 정지 문제의 수렴을 점성해법 접근을 통해 평균장 근사로 보여준다. 흡수를 포함한 McKean-Vlasov 확산에 대해 Barles-Souganidis 단조 스킴 방법을 적응시킴으로써, 가치 함수 수렴과 혼합의 전파를 증명하며, 유일성이 성립할 경우 N-플레이어 게임의 최적 전략이 평균장 해로 수렴함을 보여준다.

ABSTRACT

This paper analyzes the convergence of the finite population optimal stopping problem towards the corresponding mean field limit. Building on the viscosity solution characterization of the mean field optimal stopping problem of our previous papers [Talbi, Touzi & Zhang 2021 & 2022], we prove the convergence of the value functions by adapting the Barles-Souganidis [1991] monotone scheme method to our context. We next characterize the optimal stopping policies of the mean field problem by the accumulation points of the finite population optimal stopping strategies. In particular, if the limiting problem has a unique optimal stopping policy, then the finite population optimal stopping strategies do converge towards this solution. As a by-product of our analysis, we provide an extension of the standard propagation of chaos to the context of stopped McKean-Vlasov diffusions.

연구 동기 및 목표

• N-플레이어 최적 정지 문제의 가치 함수가 해당 평균장 최적 정지 문제로 수렴함을 증명하는 것.
• 유한인구집단 최적 전략의 집적점으로서의 한계 최적 정지 정책을 특성화하는 것.
• 정지된 McKean-Vlasov 확산에 대해 혼합의 전파 프레임워크를 확장하는 것.
• 점성해법 이론을 활용하여 최소한의 정규성 조건 하에서 수렴을 증명하는 것.
• Barles-Souganidis 스킴을 평균장 최적 정지 맥락에서 새로운 응용으로 제공하는 것.

제안 방법

• 평균장 최적 정지 문제에 대해 점성해법 이론에 적합한 Barles-Souganidis 단조 스킴 방법을 적응시키는 것.
• 경로에 의존하는 PDE 이론에서 영감을 얻어 평균 접선 조건을 사용하여 유한차원 N입자 가치 함수에 대해 점성 하부 및 상부해를 정의하는 것.
• 유한인구집단 가치 함수의 liminf와 limsup가 각각 평균장 장애방정식의 점성 상부해와 하부해임을 증명하는 것.
• 이전 연구 [55]에서 얻은 비교 원리를 적용하여 등식을 도출함으로써 가치 함수의 수렴을 유도하는 것.
• 평균장 해가 유일할 경우 유한인구집단 전략의 극한으로서 한계 최적 정지 정책을 특성화하는 것.
• 재귀적 Snell 포탄으로부터 유도된 계단식 장애문제의 구조를 활용하여 N-플레이어 가치 함수를 분석하는 것.

실험 결과

연구 질문

• RQ1 N-플레이어 최적 정지 문제의 가치 함수는 N → ∞일 때 평균장 근사로 수렴하는가?
• RQ2 유한인구집단 게임의 최적 정지 전략은 어떤 조건에서 평균장 최적 정책으로 수렴하는가?
• RQ3 비-마르코프 성격을 가진 평균장 최적 정지 맥락에서 Barles-Souganidis 스킴을 적응시켜 수렴을 증명할 수 있는가?
• RQ4 이 설정에서 정지된 McKean-Vlasov 확산으로의 혼합의 전파가 어떻게 확장되는가?
• RQ5 값 함수가 연속 뿐일 경우 수렴을 위해 필요한 정규성 조건은 무엇인가?

주요 결과

• 값 함수의 연속성 조건 이외에 추가적인 정규성 조건 없이도, N-플레이어 최적 정지 문제의 가치 함수는 N → ∞일 때 평균장 가치 함수로 수렴한다.
• 한계 최적 정지 정책은 유한인구집단 최적 전략의 집적점으로 특성화되며, 평균장 해가 유일할 경우 수렴이 보장된다.
• 논문은 정지된 McKean-Vlasov 확산에 대해 새로운 혼합의 전파 결과를 확립하며, 고전적 결과를 최적 정지 맥락으로 확장한다.
• 점성해법 접근은 이전 연구들보다 더 약한 정규성 조건을 허용하며, 계수에 대한 강한 미분 가능성 요구 조건을 피한다.
• 수렴 증명은 경로에 의존하는 PDE 이론에서 영감을 얻어, 점별 접선이 아닌 평균을 통한 접선 조건이라는 새로운 점성이론 조건에 의존한다.
• 이 방법은 재귀적 Snell 포탄으로부터 유도된 계단식 장애문제의 구조를 활용하여, 유한인구집단 최적 정지에 대한 새로운 분석 프레임워크를 제공한다.