Related papers: Gradient and Lipschitz estimates for tug-of-war ty…

We prove an asymptotic Lipschitz estimate for value functions of tug-of-war games with varying probabilities defined in $\Omega\subset \mathbb R^n$. The method of the proof is based on a game-theoretic idea to estimate the value of a…

We study a tug-of-war game with varying probabilities. In particular, we show that the value of the game is locally asymptotically H\"{o}lder continuous. We also show the existence and uniqueness of values of the game. As an application, we…

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 function constrained to lie above the…

We give a proof of Lipschitz continuity of p-harmonious functions, that are tug-of-war game analogies of ordinary p-harmonic functions. This result is used to obtain a new proof of Harnack's inequality for p-harmonic functions in the case…

In this paper, we study a certain type of noisy tug-of-war game which can be regarded as an interpretation of a certain type of boundary value problem for the normalized $p$-Laplace equation, where $1<p<2$. More precisely, we will…

We prove local Lipschitz continuity and Harnack's inequality for value functions of the stochastic game tug-of-war with noise and running payoff. As a consequence, we obtain game-theoretic proofs for the same regularity properties for…

In this paper, we are concerned with game-theoretic interpretations to the following oblique derivative boundary value problem \begin{align*} \left\{ \begin{array}{ll} \Delta_{p}^{N}u=0 & \textrm{in $ \Omega$,}\\ \langle \beta , Du \rangle…

This paper concerns value functions of time-dependent tug-of-war games. We first prove the existence and uniqueness of value functions and verify that these game values satisfy a dynamic programming principle. Using the arguments in the…

We propose a new finite difference approximation to the Dirichlet problem for the homogeneous $\mathbf{p}$-Laplace equation posed on an $N$-dimensional domain, in connection with the Tug of War games with noise. Our game and the related…

We study local regularity properties of value functions of time-dependent tug-of-war games. For games with constant probabilities we get local Lipschitz continuity. For more general games with probabilities depending on space and time we…

We consider a class of stochastic processes and establish its connection to $p$-harmonic functions. In particular, we obtain stochastic approximations that converge uniformly to a $p$-harmonic function, with an explicit convergence rate,…

Pointwise estimates for the gradient of solutions to the $p$-Laplace system with right-hand side in divergence form are established. They enable us to develop a nonlinear counterpart of the classical Calder\'on-Zygmund theory in terms of…

Despite the significant potential for various applications, stochastic games with long-run average payoffs have received limited scholarly attention, particularly concerning the development of learning algorithms for them due to the…

In this note we show that gradient of Harmonic functions on a smooth domain with Lipschitz boundary values is pointwise bounded by a universal function which is in $L^p$ for all finite $p\geq 1$.

We prove that for any constant $K\geq1$, the value functions for time homogeneous stochastic differential games in the whole space can be approximated up to a constant over $K$ by value functions whose second-order derivatives are bounded…

We consider the gradient method with variable step size for minimizing functions that are definable in o-minimal structures on the real field and differentiable with locally Lipschitz gradients. We prove that global convergence holds if…

In this paper, we investigate a class of tug-of-war games that incorporate a constant payoff discount rate at each turn. The associated model problems are $p$-Laplace type partial differential equations with zeroth-order terms. We establish…

In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally…

In this paper, we study games with continuous action spaces and non-linear payoff functions. Our key insight is that Lipschitz continuity of the payoff function allows us to provide algorithms for finding approximate equilibria in these…

We prove that every Lipschitz function from a subset of a locally compact length space to a metric tree has a unique absolutely minimal Lipschitz extension (AMLE). We relate these extensions to a stochastic game called {\bf Politics} - a…