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

DOI10.1215/00127094-2008-048zbMath1206.35112arXivmath/0607761OpenAlexW1987642543MaRDI QIDQ953967

Publication date: 7 November 2008

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0607761

Mathematics Subject Classification ID

Nonlinear elliptic equations (35J60) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Combinatorial games (91A46) Probabilistic games; gambling (91A60)

Related Items

Hölder gradient estimates for parabolic homogeneous $p$-Laplacian equations, Convergence of dynamic programming principles for the $p$-Laplacian, The boundary Harnack inequality for variable exponent $p$-Laplacian, Carleson estimates, barrier functions and $p(\cdot)$-harmonic measures, Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds, The first nontrivial eigenvalue for a system of $p$-Laplacians with Neumann and Dirichlet boundary conditions, Hölder gradient regularity for the inhomogeneous normalized $p(x)$-Laplace equation, Asymptotic mean-value formulas for solutions of general second-order elliptic equations, The eigenvalue problem for a class of degenerate operators related to the normalized $p$-Laplacian, Obstacle problems and maximal operators, Local regularity for time-dependent tug-of-war games with varying probabilities, Parabolic biased infinity Laplacian equation related to the biased tug-of-war, A New Proof for the Equivalence of Weak and Viscosity Solutions for thep-Laplace Equation, Introduction to Random Tug-of-War Games and PDEs, On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing, Asymptotic mean value formulas for parabolic nonlinear equations, The Cauchy problem for the fast $p$-Laplacian evolution equation. Characterization of the global Harnack principle and fine asymptotic behaviour, The limit as ${p\to\infty}$ in the eigenvalue problem for a system of $p$-Laplacians, The sublinear problem for the 1-homogeneous 𝑝-Laplacian, Convergence of natural $p$-means for the $p$-Laplacian in the Heisenberg group, Equivalence of viscosity and weak solutions for the normalized $p(x)$-Laplacian, Hölder regularity for the gradient of the inhomogeneous parabolic normalized p-Laplacian, An inhomogeneous evolution equation involving the normalized infinity Laplacian with a transport term, A Nonlinear Mean Value Property for Monge-Amp\`ere, Improved regularity for the parabolic normalized $p$-Laplace equation, Asymptotically optimal strategies for online prediction with history-dependent experts, $C^{1,\alpha}$ regularity for the normalized $p$-Poisson problem, Regularity for nonlinear stochastic games, On the Aleksandrov-Bakelman-Pucci estimate for the infinity Laplacian, Non-local Tug-of-War with noise for the geometric fractional $p$-Laplacian, Random walks and random tug of war in the Heisenberg group, The limit as $p\rightarrow \infty $ for the eigenvalue problem of the 1-homogeneous $p$-Laplacian, Short-time behavior for game-theoretic $p$-caloric functions, The Gelfand problem for the 1-homogeneous $p$-Laplacian, Hölder gradient estimates for a class of singular or degenerate parabolic equations, $p$-harmonic functions by way of intrinsic mean value properties, Variational approach to the asymptotic mean-value property for the $p$-Laplacian on Carnot groups, Hessian estimates for equations involving $p$-Laplacian via a fundamental inequality, Waiting time effect for motion by positive second derivatives and applications, How I met the normalized $p$-Laplacian $\Delta_p^N$ and what we know now about mean values and concavity properties, The expected time to end the tug-of-war in a wedge, Hölder regularity for stochastic processes with bounded and measurable increments, Geometric gradient estimates for fully nonlinear models with non-homogeneous degeneracy and applications, Asymptotic mean value properties for the $p$-Laplacian, Non-local gradient dependent operators, A game theoretical approach for a nonlinear system driven by elliptic operators, The tug-of-war without noise and the infinity Laplacian in a wedge, A semi-Lagrangian scheme for the game $p$-Laplacian via $p$-averaging, Solutions of nonlinear PDEs in the sense of averages, Estimates for nonlinear harmonic measures on trees, An asymptotic mean value characterization for 𝑝-harmonic functions, The behavior at infinity of $p$-harmonic measure in an infinite slab, Time-dependent tug-of-war games and normalized parabolic $p$-Laplace equations, The obstacle problem for the $p$-Laplacian via optimal stopping of tug-of-war games, A priori Hölder and Lipschitz regularity for generalized $p$-harmonious functions in metric measure spaces, Tug-of-war games with varying probabilities and the normalized $p(x)$-Laplacian, Maximal operators for the $p$-Laplacian family, Game theoretical methods in PDEs, A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations, Finite difference methods for the infinity Laplace and $p$-Laplace equations, Superposition operators between Sobolev spaces and a non-existence result of higher-order regular solutions for the $p$-Laplacian, $p$-harmonic functions with boundary data having jump discontinuities and Baernstein's problem, $p$-hyperbolicity of ends and families of paths in metric spaces, The limit as $p(x)\rightarrow \infty $ of solutions to the inhomogeneous Dirichlet problem of the $p(x)$-Laplacian, A Hybridizable Discontinuous Galerkin Method for the $p$-Laplacian, The $p$-harmonic measure of small axially symmetric sets, Non-convex Hamilton-Jacobi equations with gradient constraints, The behavior of solutions to an elliptic equation involving a $p$-Laplacian and a $q$-Laplacian for large $p$, Eigenvalues for systems of fractional $p$-Laplacians, A mixed problem for the infinity Laplacian via tug-of-war games, A $hk$ mortar spectral element method for the $p$-Laplacian equation, Gradient Hölder regularity for parabolic normalized $p(x,t)$-Laplace equation, An obstacle problem arising in large exponent limit of power mean curvature flow equation, Variational $p$-harmonious functions: existence and convergence to $p$-harmonic functions, Prediction with expert advice: a PDE perspective, The evolution problem associated with eigenvalues of the Hessian, Local Lipschitz regularity for functions satisfying a time-dependent dynamic programming principle, A control problem related to the parabolic dominative $p$-Laplace equation, A game-theoretic approach to dynamic boundary problems for level-set curvature flow equations and applications, Analysis on an HDG method for the $p$-Laplacian equations, AN ANISOTROPIC INFINITY LAPLACIAN OBTAINED AS THE LIMIT OF THE ANISOTROPIC (p, q)-LAPLACIAN, Noisy tug of war games for the $p$-Laplacian: 1 < p < $\infty$, Asymptotic Lipschitz regularity for tug-of-war games with varying probabilities, Mean value property for 𝑝-harmonic functions, $p(x)$-harmonic functions with unbounded exponent in a subdomain, Convergence of the naturalp-means for thep-Laplacian, The behaviour of the $p(x)$-Laplacian eigenvalue problem as $p(x)\rightarrow \infty $, Dynamic Programming Principle for tug-of-war games with noise, Local regularity estimates for general discrete dynamic programming equations, Limits as $p(x)\rightarrow \infty $ of $p(x)$-harmonic functions, Equivalence between radial solutions of different parabolic gradient-diffusion equations and applications, Regularity for quasi-linear parabolic equations with nonhomogeneous degeneracy or singularity, Tug-of-war with Kolmogorov, Introduction: Big data and partial differential equations, On the game p-Laplacian on weighted graphs with applications in image processing and data clustering, General existence of solutions to dynamic programming equations, Mean value properties and unique continuation, An obstacle problem for tug-of-war games, Statistical exponential formulas for homogeneous diffusion, Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data, Phragmén-Lindelöf theorems and $p$-harmonic measures for sets near low-dimensional hyperplanes, On mild solutions of the p-Laplacian fractional Langevin equations with anti-periodic type boundary conditions, Discrete approximations to the double-obstacle problem and optimal stopping of tug-of-war games, Unnamed Item, Online Prediction with <scp>History‐Dependent</scp> Experts: The General Case, A PDE Approach to the Prediction of a Binary Sequence with Advice from Two History‐Dependent Experts, $C^{1, \alpha}$-regularity for functions in solution classes and its application to parabolic normalized $p$-Laplace equations, Asymptotic mean value properties for the elliptic and parabolic double phase equations, Gradient walks and $p$-harmonic functions, Asymptotic $C^{1,\gamma}$-regularity for value functions to uniformly elliptic dynamic programming principles, A scheme for the game $p$-Laplacian and its application to image inpainting, NONLINEAR MEAN-VALUE FORMULAS ON FRACTAL SETS, A game theoretical approximation for a parabolic/elliptic system with different operators, Borderline gradient continuity for the normalized $p$-parabolic operator, A deterministic game interpretation for fully nonlinear parabolic equations with dynamic boundary conditions, Game-theoretic approach to Hölder regularity for PDEs involving eigenvalues of the Hessian, The Robin mean value equation. II: Asymptotic Hölder regularity, Mean value properties for p-harmonic functions for higher dimensions, A game theoretical approximation for solutions to nonlinear systems with obstacle-type equations, The Robin mean value equation. I: A random walk approach to the third boundary value problem, Games associated with products of eigenvalues of the Hessian, Short-time asymptotics for game-theoretic $p$-Laplacian and Pucci operators, Obstacle problems for integro-differential operators with partially vanishing kernels, Gradient continuity estimates for the normalized p-Poisson equation, Semiconvexity of Viscosity Solutions to Fully Nonlinear Evolution Equations via Discrete Games, On the horizontal mean curvature flow for axisymmetric surfaces in the Heisenberg group, Harnack's Inequality forp-Harmonic Functions via Stochastic Games, On the first eigenvalue of the normalized 𝑝-Laplacian, A continuous time tug-of-war game for parabolic p(x,t)-Laplace-type equations, Asymptotics for the resolvent equation associated to the game-theoretic p-laplacian, Asymptotic Hölder regularity for the ellipsoid process, A weighted eigenvalue problem of the biased infinity Laplacian ^*, Gradient and Lipschitz Estimates for Tug-of-War Type Games

Cites Work

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