Tug-of-war and the infinity Laplacian

@article{Peres2006TugofwarAT,
  title={Tug-of-war and the infinity Laplacian},
  author={Yuval Peres and Oded Schramm and Scott Sheffield and David Bruce Wilson},
  journal={Journal of the American Mathematical Society},
  year={2006},
  volume={22},
  pages={167-210}
}
We consider a class of zero-sum two-player stochastic games called tug-of-war and use them to prove that every bounded real-valued Lipschitz function F on a subset Y of a length space X admits a unique absolutely minimal (AM) extension to X, i.e., a unique Lipschitz extension u : X → ℝ for which Lip U u = Lip ∂u u for all open U ⊂ X \ Y. 
View PDF on arXiv
368 Citations
Highly Influential Citations
32
Background Citations
163
Methods Citations
63
Results Citations
11

Figures from this paper

368 Citations

Citation Type

Citation Type

On the local and global regularity of tug-of-war games
We study a two player zero-sum tug-of-war game with varying probabilities that depend on the game location x. In particular, we show that the value of the game is locally asymptotically Hölder…
Tug-of-war games with varying probabilities and the normalized p ( x )-laplacian
We study a two player zero-sum tug-of-war game with varying probabilities that depend on the game location x. In particular, we show that the value of the game is locally asymptotically Holder…
Tug-of-War and Infinity Laplace Equation with Vanishing Neumann Boundary Condition
We study a version of the stochastic “tug-of-war” game, played on graphs and smooth domains, with the empty set of terminal states. We prove that, when the running payoff function is shifted by an…
Gradient and Lipschitz Estimates for Tug-of-War Type Games
TLDR
A random step size tug-of-war game is defined, and it is shown that the gradient of a value function exists everywhere, and an improved Lipschitz estimate is established when boundary values are close to a plane.
Regularity properties of tug-of-war games and normalized equations
We prove local Lipschitz continuity and Harnack’s inequality for value functions of the stochastic game tug-of-war with noise and running payo . As a consequence, we obtain game-theoretic proofs for…
Tug-of-War games and the infinity Laplacian with spatial dependence
In this paper we look for PDEs that arise as limits of values of tug-of-war games when the possible movements of the game are taken in a family of sets that are not necessarily Euclidean balls. In…
Asymptotic Lipschitz Regularity for Tug-of-War Games with Varying Probabilities
We prove an asymptotic Lipschitz estimate for value functions of tug-of-war games with varying probabilities defined in Ω ⊂ ℝn. The method of the proof is based on a game-theoretic idea to estimate…
Tug-of-War games and parabolic problems with spatial and time dependence
In this paper we use probabilistic arguments (Tug-of-War games) to obtain existence of viscosity solutions to a parabolic problem of the form $$ {cases} K_{(x,t)}(D u)u_t (x,t)= \frac12 $.
An obstacle problem for Tug-of-War games
We consider the obstacle problem for the infinity Laplace equation. Given a Lipschitz boundary function and a Lipschitz obstacle we prove the existence and uniqueness of a super infinity-harmonic…
A P ] 2 8 A pr 2 00 6 Tug-of-war and the infinity Laplacian
We prove that every bounded Lipschitz function F on a subset Y of a length space X admits a tautest extension to X, i.e., a unique Lipschitz extension u : X → R for which LipUu = Lip∂Uu for all open…
...
...

References

SHOWING 1-10 OF 33 REFERENCES
A remark on infinity harmonic functions.
A real-valued function u is said to be infinity harmonic if it solves the nonlinear degenerate elliptic equation − ∑n i,j=1 ux1uxjuxixj = 0 in the viscosity sense. This is equivalent to the…
ABSOLUTELY MINIMIZING LIPSCHITZ EXTENSIONS ON A METRIC SPACE
In this note, we consider the problem of finding an absolutely minimizing Lipschitz extension of a given function defined in a subset of an arbitrary metric space. Using a version of Perron's method…
Absolutely minimal extensions of functions on metric spaces
Extensions of a?real-valued function from the boundary of an?open subset of a?metric space to are discussed. For the broad class of initial data coming under discussion (linearly bounded functions)…
Principles of comparison with distance functions for absolute minimizers
We extend the principle of comparison with cones introduced by Crandall, Evans and Gariepy in [12] for the Minimizing Lipschitz Extension Problem to a wide class of supremal functionals. This gives a…
Extension of range of functions
A well known and important theorem of analysis states that a function f(x) which is continuous on a bounded closed set E can be extended to the entire space, preserving its continuity. Let us…
Optimal Lipschitz extensions and the infinity laplacian
Abstract. We reconsider in this paper boundary value problems for “infinity Laplacian” PDE and the relationships with optimal Lipschitz extensions of the boundary data. fairly elegant new proofs,…
Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient
In this paper we examine the problem of minimizing the sup norm of the gradient of a function with prescribed boundary values. Geometrically, this can be interpreted as finding a minimal Lipschitz…
A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
This article considers the problem of building absolutely minimizing Lipschitz extensions to a given function. These extensions can be characterized as being the solution of a degenerate elliptic…
Construction of singular solutions to the p-harmonic equation and its limit equation for p=∞
Here, all solutions of the form u=rkf(φ) to the p-harmonic equation, div(|∇u|p−2∇u)=0, (p>2) in the plane are determined. One main result is a representation formula for such solutions. Further,…
Various Properties of Solutions of the Infinity-Laplacian Equation
ABSTRACT We collect a number of technical assertions and related counterexamples about viscosity solutions of the infinity-Laplacian PDE − Δ∞ u = 0 for .
...
...