Discrete approximations to the double-obstacle problem and optimal stopping of tug-of-war games
Open Access
- 11 May 2017
- journal article
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 369 (10) , 7387-7403
Abstract
We study the double-obstacle problem for the p p -Laplace operator, p ∈ [ 2 , ∞ ) p\in [2, \infty ) . We prove that for Lipschitz boundary data and Lipschitz obstacles, viscosity solutions are unique and coincide with variational solutions. They are also uniform limits of solutions to discrete min-max problems that can be interpreted as the dynamic programming principle for appropriate tug-of-war games with noise. In these games, both players in addition to choosing their strategies, are also allowed to choose stopping times. The solutions to the double-obstacle problems are limits of values of these games, when the step-size controlling the single shift in the token’s position, converges to 0 0 . We propose a numerical scheme based on this observation and show how it works for some examples of obstacles and boundary data.Keywords
All Related Versions
Funding Information
- National Science Foundation (1406730)
- National Science Foundation (1406730)
- National Science Foundation (1406730)
- National Science Foundation (1406730)
This publication has 13 references indexed in Scilit:
- Finite difference methods for the Infinity Laplace and-Laplace equationsJournal of Computational and Applied Mathematics, 2013
- Nonlocal Tug‐of‐War and the Infinity Fractional LaplacianCommunications on Pure and Applied Mathematics, 2011
- Continuous dependence on obstacles for the double obstacle problem on metric spacesNonlinear Analysis, 2010
- Tug-of-war with noise: A game-theoretic view of the p-LaplacianDuke Mathematical Journal, 2008
- Tug-of-war and the infinity LaplacianJournal of the American Mathematical Society, 2008
- An algorithm for solving the double obstacle problemsApplied Mathematics and Computation, 2007
- On the Equivalence of Viscosity Solutions and Weak Solutions for a Quasi-Linear EquationSIAM Journal on Mathematical Analysis, 2001
- Pointwise regularity of solutions to nonlinear double obstacle problemsArkiv för Matematik, 1991
- A pointwise regularity theory for the two-obstacle problemActa Mathematica, 1989
- On the definition and properties of p-superharmonic functions.Journal für die reine und angewandte Mathematik (Crelles Journal), 1986