Geometry of distribution-constrained optimal stopping problems

Probab Theory Relat Fields. 2018;172(1):71-101. doi: 10.1007/s00440-017-0805-x. Epub 2018 Jan 18.

Abstract

We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stopping times τ of Brownian motion subject to the constraint that the distribution of τ is a given probability μ . The methods work for a large class of cost processes. (At a minimum we need the cost process to be measurable and ( F t 0 ) t 0 -adapted. Continuity assumptions can be used to guarantee existence of solutions.) We find that for many of the cost processes one can come up with, the solution is given by the first hitting time of a barrier in a suitable phase space. As a by-product we recover classical solutions of the inverse first passage time problem/Shiryaev's problem.

Keywords: Distribution-constrained optimal stopping; Inverse first passage problem; Optimal transport; Shiryaev’s problem.