The obstacle problem for the p-laplacian via optimal stopping of tug-of-war games

We present a probabilistic approach to the obstacle problem for the p-Laplace operator. The solutions are approximated by running processes determined by tug-of-war games plus noise, and letting the step size go to zero, not unlike the case when Brownian motion is approximated by random walks. Rather than stopping the process when the boundary is reached, the value function is obtained by maximizing over all possible stopping times that are smaller than the exit time of the domain.

[1]  Boundary regularity for p-harmonic functions and solutions of the obstacle problem on metric spaces , 2006 .

[2]  E. Saksman,et al.  Harnack's Inequality for p-Harmonic Functions via Stochastic Games , 2012, 1204.6119.

[3]  S. Varadhan,et al.  Probability Theory , 2001 .

[4]  Huyen Pham,et al.  Continuous-time stochastic control and optimization with financial applications / Huyen Pham , 2009 .

[5]  Yuval Peres,et al.  Tug-of-War and Infinity Laplace Equation with Vanishing Neumann Boundary Condition , 2011, 1109.4918.

[6]  Y. Peres,et al.  Tug-of-war and the infinity Laplacian , 2006, math/0605002.

[7]  W. H. Schikhof,et al.  A Second Course on Real Functions , 1982 .

[8]  Mikko Parviainen,et al.  On the definition and properties of p-harmonious functions , 2012 .

[9]  An asymptotic mean value characterization for p-harmonic functions , 2010 .

[10]  Petri Juutinen,et al.  On the Equivalence of Viscosity Solutions and Weak Solutions for a Quasi-Linear Equation , 2001, SIAM J. Math. Anal..

[11]  J. Manfredi,et al.  Discrete approximations to the double-obstacle prtoblem, and optimal stopping of tug-of-war games , 2015, 1511.01604.

[12]  E. Saksman,et al.  On the existence and uniqueness of $p$-harmonious functions , 2012, Differential and Integral Equations.

[13]  Huy En Pham.  Optimal Stopping of Controlled Jump Diiusion Processes: a Viscosity Solution Approach , 1998 .

[14]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal Stopping and Free-Boundary Problems , 2006 .

[15]  Y. Peres,et al.  Tug-of-war with noise: A game-theoretic view of the $p$-Laplacian , 2006, math/0607761.

[16]  P. Lindqvist.  On the definition and properties of p-superharmonic functions. , 1986 .

[17]  A. V. Rooij,et al.  A Second Course On Real Functions: Appendixes , 1982 .

[18]  Kristin Reikvam.  Viscosity solutions of optimal stopping problems , 1997 .

[19]  J. Heinonen,et al.  Nonlinear Potential Theory of Degenerate Elliptic Equations , 1993 .

[20]  Robert V. Kohn,et al.  A deterministic‐control‐based approach to fully nonlinear parabolic and elliptic equations , 2010 .

[21]  P. Moerbeke.  On optimal stopping and free boundary problems , 1973, Advances in Applied Probability.

[22]  ON THE SUM OF TWO BOREL SETS , 2001 .

[23]  Charles K. Smart,et al.  A finite difference approach to the infinity Laplace equation and tug-of-war games , 2009, 0906.2871.

[24]  An obstacle problem for Tug-of-War games , 2013, 1307.3838.

[25]  Robert V. Kohn,et al.  A deterministic-control-based approach to motion by curvature (Viscosity Solution Theory of Differential Equations and its Developments) , 2005 .