Related papers: A game interpretation for the weighted $p$-Laplace…

We consider interior H\"{o}lder regularity of the spatial gradient of viscosity solutions to the normalized $p(x,t)$-Laplace equation $$ u_t=\left(\delta_{ij}+(p(x,t)-2)\frac{u_i u_j}{|Du|^2}\right)u_{ij} $$ with some suitable assumptions…

This paper investigates value function approximation in the context of zero-sum Markov games, which can be viewed as a generalization of the Markov decision process (MDP) framework to the two-agent case. We generalize error bounds from MDPs…

An algorithm is proposed to verify whether a finite game is a weighted potential game (WPG) without pre-knowledge on its weights. Then the algorithm is also applied to find the closest WPG for a given finite game. The concept and criterion…

The Dominative $p$-Laplacian is the operator defined for $2\le p < \infty$ as follows: \begin{equation}\label{dominativep} \mathcal{L}_{p}u(x)=\frac{1}{p}\left(\lambda_{1}+\ldots+\lambda_{N-1}\right)+\frac{(p-1)}{p}\lambda_{N},…

We study Nash equilibria learning of a general-sum stochastic game with an unknown transition probability density function. Agents take actions at the current environment state and their joint action influences the transition of the…

Zero-sum stochastic games generalize the notion of Markov Decision Processes (i.e. controlled Markov chains, or stochastic dynamic programming) to the 2-player competitive case : two players jointly control the evolution of a state…

In this paper we study zero-sum two-player stochastic differential games with the help of theory of Backward Stochastic Differential Equations (BSDEs). At the one hand we generalize the results of the pioneer work of Fleming and Souganidis…

A game has approximate equilibria if for every $\epsilon >0$ there is an $\epsilon$-equilibrium. We show that there is a stochastic game that lacks approximate equilibria. This game has finitely many players and actions, their payoffs are…

This paper considers a time-varying game with $N$ players. Every time slot, players observe their own random events and then take a control action. The events and control actions affect the individual utilities earned by each player. The…

In two-player zero-sum stochastic games, where two competing players make decisions under uncertainty, a pair of optimal strategies is traditionally described by Nash equilibrium and computed under the assumption that the players have…

Simple stochastic games are turn-based 2.5-player games with a reachability objective. The basic question asks whether one player can ensure reaching a given target with at least a given probability. A natural extension is games with a…

We prove interior H\"older estimates for the spatial gradient of viscosity solutions to the parabolic homogeneous $p$-Laplacian equation \[ u_t=|\nabla u|^{2-p} \mbox{ div} (|\nabla u|^{p-2}\nabla u), \] where $1<p<\infty$. This equation…

We study a zero-sum stochastic differential game (SDG) in which one controller plays an impulse control while their opponent plays a stochastic control. We consider an asymmetric setting in which the impulse player commits to, at the start…

We develop an approach for two player constraint zero-sum and nonzero-sum stochastic differential games, which are modeled by Markov regime-switching jump-diffusion processes. We provide the relations between a usual stochastic optimal…

We study the p-Laplace equation in the plane and prove that the mean value property holds directly for the solutions themselves. This removes the need to interpret the formula in the viscosity sense via test functions. The method is based…

The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within $\epsilon$ in time exponential in a polynomial in the size of the game times polynomial in logarithmic in…

We consider the computation of an equilibrium of a stochastic Nash equilibrium problem, where the player objectives are assumed to be $L_0$-Lipschitz continuous and convex given rival decisions with convex and closed player-specific…

We consider a convexity constrained Hamilton-Jacobi-Bellman-type obstacle problem for the value function of a zero-sum differential game with asymmetric information. We propose a convexity-preserving probabilistic numerical scheme for the…

This paper focuses on zero-sum stochastic differential games in the framework of forward-backward stochastic differential equations on a finite time horizon with both players adopting impulse controls. By means of BSDE methods, in…

We construct viscosity solutions to the nonlinear evolution equation \eqref{p} below which generalizes the motion of level sets by mean curvature (the latter corresponds to the case $p = 1$) using the regularization scheme as in \cite{ES1}…