# 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}
}
• Published 28 April 2006
• Mathematics
• Journal of the American Mathematical Society
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.
368 Citations

## Figures from this paper

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
• Mathematics
• 2017
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
• Mathematics
• 2011
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
• Mathematics
SIAM J. Math. Anal.
• 2021
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
• Mathematics
• 2013
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
• Mathematics
Potential Analysis
• 2019
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
• Mathematics
• 2012
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
• Mathematics
• 2013
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
• Mathematics
• 2005
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.
• Mathematics
• 2001
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
• Mathematics
• 2007
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
• Mathematics
• 2001
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
• Mathematics
• 2005
ABSTRACT We collect a number of technical assertions and related counterexamples about viscosity solutions of the infinity-Laplacian PDE − Δ∞ u = 0 for .