Gradient and Lipschitz Estimates for Tug-of-War Type Games
Attouchi, A., Luiro, H., & Parviainen, M. (2021). Gradient and Lipschitz Estimates for Tug-of-War Type Games. SIAM Journal on Mathematical Analysis, 53(2), 1295-1319. https://doi.org/10.1137/19M1256816
Published in
SIAM Journal on Mathematical AnalysisDate
2021Copyright
© 2021, Society for Industrial and Applied Mathematics
We define a random step size tug-of-war game and show that the gradient of a value function exists almost everywhere. We also prove that the gradients of value functions are uniformly bounded and converge weakly to the gradient of the corresponding $p$-harmonic function. Moreover, we establish an improved Lipschitz estimate when boundary values are close to a plane. Such estimates are known to play a key role in the higher regularity theory of partial differential equations. The proofs are based on cancellation and coupling methods as well as an improved version of the cylinder walk argument.
Publisher
Society for Industrial and Applied MathematicsISSN Search the Publication Forum
0036-1410Keywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/68758290
Metadata
Show full item recordCollections
License
Related items
Showing items with similar title or keywords.
-
Asymptotic Lipschitz regularity for tug-of-war games with varying probabilities
Arroyo Garcia, Angel; Luiro, Hannes; Parviainen, Mikko; Ruosteenoja, Eero (Springer, 2020)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 the value of a related ... -
Uniform measure density condition and game regularity for tug-of-war games
Heino, Joonas (International Statistical Institute; Bernoulli Society for Mathematical Statistics and Probability, 2018)We show that a uniform measure density condition implies game regularity for all 2 < p < ∞ in a stochastic game called “tug-of-war with noise”. The proof utilizes suitable choices of strategies combined with estimates for ... -
Regularity properties of tug-of-war games and normalized equations
Ruosteenoja, Eero (University of Jyväskylä, 2017) -
On the local and global regularity of tug-of-war games
Heino, Joonas (University of Jyväskylä, 2018)This thesis studies local and global regularity properties of a stochastic two-player zero-sum game called tug-of-war. In particular, we study value functions of the game locally as well as globally, that is, close to ... -
Asymptotic Hölder regularity for the ellipsoid process
Arroyo, Ángel; Parviainen, Mikko (EDP Sciences, 2020)We obtain an asymptotic Hölder estimate for functions satisfying a dynamic programming principle arising from a so-called ellipsoid process. By the ellipsoid process we mean a generalization of the random walk where the ...