相关论文: Asymptotic Lipschitz regularity for tug-of-war gam…

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 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…

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…

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 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…

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 work we discuss a random Tug-of-War game in graphs where one of the players has the power to decide at each turn whether to play a round of classical random Tug-of-War, or let the other player choose the new game position in…

We propose a new version of the tug-of-war game and a corresponding dynamic programming principle related to the $p$-Laplacian with $1<p<2$. For this version, the asymptotic H\"older continuity of solutions can be directly derived from…

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 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…

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…

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…

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 for which Lip_U u = Lip_{boundary of U} u for all open subsets U of X that do not…

In a bounded domain $\Omega \subset \mathbb{R}^d$ over time interval $(0,T)$, we consider mean field game equations whose principal coefficients depend on the time and state variables with a general Hamiltonian. We attach the non-zero Robin…

In this paper we show how to use a Tug-of-War game to obtain existence of a viscosity solution to the infinity laplacian with non-homogeneous mixed boundary conditions. For a Lipschitz and positive function $g$ there exists a viscosity…

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…

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…

Let g : $\Omega$ = [0, 1] d $\rightarrow$ R denote a Lipschitz function that can be evaluated at each point, but at the price of a heavy computational time. Let X stand for a random variable with values in $\Omega$ such that one is able to…

Off-policy evaluation provides an essential tool for evaluating the effects of different policies or treatments using only observed data. When applied to high-stakes scenarios such as medical diagnosis or financial decision-making, it is…

The Lipschitz constant of a finite normal-form game is the maximal change in some player's payoff when a single opponent changes his strategy. We prove that games with small Lipschitz constant admit pure {\epsilon}-equilibria, and pinpoint…