Abstract:Fix a bounded domain Omega in R^d, a continuous function F on the boundary of Omega, and constants epsilon>0, p>1, and q>1 with p^{-1} + q^{-1} = 1. For each x in Omega, let u^epsilon(x) be the value for player I of the following two-player, zero-sum game. The initial game position is x. At each stage, a fair coin is tossed and the player who wins the toss chooses a vector v of length at most epsilon to add to the game position, after which a random ``noise vector'' with mean zero and variance (q/p)|v|^2 in each orthogonal direction is also added. The game ends when the game position reaches some y on the boundary of Omega, and player I's payoff is F(y). We show that (for sufficiently regular Omega) as epsilon tends to zero the functions u^epsilon converge uniformly to the unique p-harmonic extension of F. Using a modified game (in which epsilon gets smaller as the game position approaches the boundary), we prove similar statements for general bounded domains Omega and resolutive functions F. These games and their variants interpolate between the tug of war games studied by Peres, Schramm, Sheffield, and Wilson (p=infinity) and the motion-by-curvature games introduced by Spencer and studied by Kohn and Serfaty (p=1). They generalize the relationship between Brownian motion and the ordinary Laplacian and yield new results about p-capacity and p-harmonic measure.

Harnack's inequality for p-harmonic functions via stochastic games

Local regularity results for value functions of tug-of-war with noise and running payoff

Tug-of-war with noise and an invariance of p-harmonic functions under boundary perturbations

Tug of war with noise: a game theoretic view of the p-Laplacian

Tug-of-war games with varying probabilities and the normalized $p(x)$-Laplacian

Intrinsic Harnack's Inequality for a General Nonlinear Parabolic Equation in Non-divergence Form

Tug-of-war games related to oblique derivative boundary value problems with the normalized $p$-Laplacian

Local regularity for time-dependent tug-of-war games with varying probabilities

A Note on the Harnack Inequality Related with the Martin Boundary

Time-dependent tug-of-war games and normalized parabolic $p$-Laplace equations

Harnack inequality and applications for stochastic generalized porous media equations

Applications of $p$-harmonic transplantation for functional inequalities involving a Finsler norm

Regularity for tug-of-war games associated with Robin type boundary value conditions in nondivergence form

The nonlocal Harnack inequality for antisymmetric functions: an approach via Bochner's relation and harmonic analysis

Harnack type inequality for positive solution of some integral equation

Discrete infinity Laplace equations on graphs and tug-of-war games

Uniform measure density condition and game regularity for tug-of-war games

A note on the weak Harnack inequality for unbounded minimizers of elliptic functionals with generalized Orlicz growth

Tug-of-war with Kolmogorov

A support theorem for parabolic stochastic PDEs with nondegenerate Hölder diffusion coefficients

Harnack Inequality for Distribution Dependent Second-Order Stochastic Differential Equations