[논문 리뷰] On the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint

Yongxin Chen, Tryphon T. Georgiou외 1명|arXiv (Cornell University)|2014. 12. 15.

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

한 줄 요약

이 논문은 확률적 제어를 통해 최적 운반 이론과 슈뢰딩거 다리를 깊이 있게 연결하며, 두 문제에 대한 유체역학적 수식을 유도하고, 사전 분포가 마르코프일 경우 슈뢰딩거 다리의 영향력 없는 극한에서 최적 운반 이론이 유도됨을 보여준다. 주요 기여는 영향력 없는 극한을 요구하지 않는 통합된 유체역학적 프레임워크를 제공하여 내재적 연관성을 드러내며, 가우시안 케이스에서는 명시적 해를 제공하고, 과다감쇠 브라운 운동에서 수치적 검증을 수행한다.

ABSTRACT

We take a new look at the relation between the optimal transport problem and the Schrödinger bridge problem from the stochastic control perspective. We show that the connections are richer and deeper than described in existing literature. In particular: a) We give an elementary derivation of the Benamou-Brenier fluid dynamics version of the optimal transport problem; b) We provide a new fluid dynamics version of the Schrödinger bridge problem; c) We observe that the latter provides an important connection with optimal transport without zero noise limits; d) We propose and solve a fluid dynamic version of optimal transport with prior; e) We can then view optimal transport with prior as the zero noise limit of Schrödinger bridges when the prior is any Markovian evolution. In particular, we work out the Gaussian case. A numerical example of the latter convergence involving Brownian particles is also provided.

연구 동기 및 목표

• 최적 운반 이론과 슈뢰딩거 다리 사이의 관계를 확률적 제어 이론을 통해 명확히 하기.
• 영향력 없는 극한에 의존하지 않는, 슈뢰딩거 다리 문제의 유체역학적 수식을 유도하여 최적 운반 이론과의 연결 고리를 드러내기.
• 사전이 있는 최적 운반 이론의 유체역학적 형태를 제안하고, 영향력 없는 극한의 분석을 가능하게 하기.
• 사전이 가우스-마르코프 과정일 경우, 사전이 있는 최적 운반 이론이 영향력 없는 극한에서 슈뢰딩거 다리로 유도됨을 보여주기.
• 다양한 확산 계수를 가진 2차원 과다감쇠 브라운 운동 입자 시스템을 통해 수치적 검증 수행하기.

제안 방법

• 기초적인 확률적 제어 논증을 통해 벤아무-브레니에의 최적 운반 이론에 대한 유체역학적 수식을 유도한다.
• 전진 및 후행 드리프트를 사용하여 슈뢰딩거 다리 문제의 시간 대칭적인 유체역학적 수식을 제안한다.
• 전이 밀도에 대한 결합된 전진-후행 포크너-플랭크 방정식을 푸름으로써 슈뢰딩거 다리 문제를 해결한다.
• 일반적 프레임워크를 가우스-마르코프 사전에 적용하여 드리프트 및 평균 진동의 명시적 표현을 도출한다.
• 과다감쇠 브라운 운동을 위한 스몰وخ프스키 근사법을 사용하여 2차원 수치 예제에서 사전 역학을 모델링한다.
• 다양한 확산 계수 수준(ε = 9, 4, 0.01)에서 수치 시뮬레이션을 수행하고, 사전이 있는 최적 운반 이론과 없는 경우를 비교한다.

실험 결과

연구 질문

• RQ1 기초적인 확률적 제어 관점에서 벤아무-브레니에의 최적 운반 이론에 대한 유체역학적 수식을 어떻게 간단한 방식으로 유도할 수 있는가?
• RQ2 슈뢰딩거 다리 문제의 시간 대칭적인 유체역학적 수식은 무엇이며, 영향력 없는 극한을 요구하지 않고 최적 운반 이론과 어떻게 연결되는가?
• RQ3 사전이 마르코프일 경우, 사전이 있는 최적 운반 이론이 어떻게 슈뢰딩거 다리의 영향력 없는 극한으로 유도되는가?
• RQ4 사전이 가우스-마르코프 과정일 경우 슈뢰딩거 다리 문제의 명시적 해는 무엇인가?
• RQ5 소음 강도가 감소함에 따라 슈뢰딩거 다리의 표본 경로는 어떻게 최적 운반 이론의 경로로 수렴하는가?

주요 결과

• 복잡한 변분법을 피하고 기초적인 확률적 제어 논증을 통해 벤아무-브레니에의 최적 운반 이론에 대한 유체역학적 수식을 유도하였다.
• 영향력 없는 극한을 요구하지 않는 새로운 시간 대칭적인 슈뢰딩거 다리 문제의 유체역학적 수식을 제안하였으며, 최적 운반 이론과의 직접적 연결 고리를 드러냈다.
• 사전이 있는 최적 운반 이론의 유체역학적 수식을 유도하고 해를 구하였으며, 영향력 없는 극한의 연구를 가능하게 하였다.
• 가우스-마르코프 사전의 경우, 슈뢰딩거 다리의 영향력 없는 극한이 사전이 있는 최적 운반 이론으로 수렴하며, σ² → 0일 때 드리프트가 일정 속도장으로 수렴하는 명시적 수렴을 보였다.
• 2차원 수치 예제에서 ε → 0일 때 슈뢰딩거 다리의 표본 경로가 사전이 있는 최적 운반 이론의 매끄럽고 일정한 속도 경로로 수렴하며, ε = 0.01일 때도 이미 최적 운반 이론의 해와 유사한 형태를 띠었다.
• 브릿지 과정의 현재 드리프트가 소음 강도가 감소함에 따라 해당 최적 운반 문제의 최적 제어로 수렴함을 확인하여 이론적 기대를 뒷받침하였다.