Related papers: An obstacle problem for Tug-of-War games

We give a self-contained and short proof for the existence, uniqueness and measurability of so called $p$-harmonious functions. The proofs only use elementary analytic tools. As a consequence, we obtain existence, uniqueness and…

In this paper, we introduce and study a first-order mean-field game obstacle problem. We examine the case of local dependence on the measure under assumptions that include both the logarithmic case and power-like nonlinearities. Since the…

Motivated by the "tug-of-war" game studied in [12], we consider a "non-local" version of the game which goes as follows: at every step two players pick respectively a direction and then, instead of flipping a coin in order to decide which…

This paper establishes a probabilistic representation for the solution of the parabolic obstacle problem associated with the normalized $p$-Laplacian. We introduce a zero-sum stochastic tug-of-war game with noise in a space-time cylinder,…

In tug-of-war, two players compete by moving a counter along edges of a graph, each winning the right to move at a given turn according to the flip of a possibly biased coin. The game ends when the counter reaches the boundary, a fixed…

We study the obstacle problem for unbounded sets in a proper metric measure space supporting a (p,p)-Poincare inequality. We prove that there exists a unique solution. We also prove that if the measure is doubling and the obstacle is…

We prove a uniqueness theorem for the obstacle problem for linear equations involving the fractional Laplacian with zero Dirichlet exterior condition. The problem under consideration arises as the limit of some logistic-type equations. Our…

We prove that if U\subset\R^n is an open domain whose closure \overline{U} is compact in the path metric, and F is a Lipschitz function on \partial{U}, then for each \beta\in\R there exists a unique viscosity solution to the \beta-biased…

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…

We study a singularly perturbed problem related to infinity Laplacian operator with prescribed boundary values in a region. We prove that solutions are locally (uniformly) Lipschitz continuous, they grow as a linear function, are strongly…

In this manuscript we deal with regularity issues and the asymptotic behaviour (as $p \to \infty$) of solutions for elliptic free boundary problems of $p-$Laplacian type ($2 \leq p< \infty$): \begin{equation*} -\Delta_p u(x) +…

In this paper we use probabilistic arguments (Tug-of-War games) to obtain existence of viscosity solutions to a parabolic problem of the form $$ {cases} K_{(x,t)}(D u)u_t (x,t)= \frac12 <D^2 u J_{(x,t)}(D u),J_{(x,t)}(D u) (x,t) &{in}…

We study the double obstacle problem for p-harmonic functions on arbitrary bounded nonopen sets E in quite general metric spaces. The Dirichlet and single obstacle problems are included as special cases. We obtain Adams' criterion for the…

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…

This paper deals with the obstacle problem for the infinity Laplacian. The main results are a characterization of the solution through comparison with cones that lie above the obstacle and the sharp $C^{1,1/3}$--regularity at the free…

In this paper we develop a Gidas-Ni-Nirenberg technique for polyharmonic equations and systems of Lane-Emden type. As far as we are concerned with Dirichlet boundary conditions, we prove uniqueness of solutions up to eighth order equations,…

In this paper, we provide new results about an invariance of $p$-harmonic functions under boundary perturbations by using tug-of-war with noise; a probabilistic interpretation of $p$-harmonic functions introduced by Peres-Sheffield in…

Fortification-interdiction games are tri-level adversarial games where two opponents act in succession to protect, disrupt and simply use an infrastructure for a specific purpose. Many such games have been formulated and tackled in the…

In this paper we discuss the obstacle problem for the $p$-Laplace operator. We prove optimal growth results for the solution. Of particular interest is the point-wise regularity of the solution at free boundary points. The most surprising…

Let $\Omega \subset \mathbb{R}^2$ be an open, bounded and Lipschitz set. We consider the torsion problem for the Laplace operator associated to $\Omega$ with Robin boundary conditions. In this setting, we study the equality case in the…