English
Related papers

Related papers: A game theoretical approximation for a parabolic/e…

200 papers

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…

Analysis of PDEs · Mathematics 2018-07-20 Ángel Arroyo , Joonas Heino , Mikko Parviainen

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…

Analysis of PDEs · Mathematics 2019-10-29 Marta Lewicka

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…

Analysis of PDEs · Mathematics 2011-05-04 Clayton Bjorland , Luis Caffarelli , Alessio Figalli

Fix a bounded domain Omega in R^d, a continuous function F on the boundary of Omega, and constants epsilon>0, p>1, and q>1 with p^{-1} + q^{-1} = 1. For each x in Omega, let u^epsilon(x) be the value for player I of the following…

Analysis of PDEs · Mathematics 2008-05-19 Yuval Peres , Scott Sheffield

In this paper we study a zero-sum switching game and its verification theorems expressed in terms of either a system of Reflected Backward Stochastic Differential Equations (RBSDEs in short) with bilateral interconnected obstacles or a…

Probability · Mathematics 2020-06-30 Said Hamadène , Tingshu Mu

In this paper we introduce a new two-player zero-sum game whose value function approximates the level set formulation for the geometric evolution by mean curvature of a hypersurface. In our approach the game is played with symmetric rules…

Analysis of PDEs · Mathematics 2026-03-11 Irene Gonzalvez , Alfredo Miranda , Julio D. Rossi , Jorge Ruiz-Cases

We present a modified version of the two-player "tug-of-war" game introduced by Peres, Schramm, Sheffield, and Wilson. This new tug-of-war game is identical to the original except near the boundary of the domain $\partial \Omega$, but its…

Analysis of PDEs · Mathematics 2011-08-30 Scott N. Armstrong , Charles K. Smart

In this paper we investigate zero-sum two-player stochastic differential games whose cost functionals are given by doubly controlled reflected backward stochastic differential equations (RBSDEs) with two barriers. For admissible controls…

Optimization and Control · Mathematics 2008-04-03 Rainer Buckdahn , Juan Li

In the article we study a hyperbolic-elliptic system of PDE. The system can describe two different physical phenomena: 1st one is the motion of magnetic vortices in the II-type superconductor and 2nd one \ is the collective motion of cells.…

Analysis of PDEs · Mathematics 2024-09-26 N. V. Chemetov

We study a zero-sum stochastic differential switching game in infinite horizon. We prove the existence of the value of the game and characterize it as the unique viscosity solution of the associated system of quasi-variational inequalities…

Optimization and Control · Mathematics 2018-05-04 Brahim El Asri , Sehail Mazid

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…

Analysis of PDEs · Mathematics 2024-11-28 Jeongmin Han

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…

Analysis of PDEs · Mathematics 2012-06-20 Yuval Peres , Oded Schramm , Scott Sheffield , David B. Wilson

In this paper we study continuous-time two-player zero-sum optimal switching games on a finite horizon. Using the theory of doubly reflected BSDEs with interconnected barriers, we show that this game has a value and an equilibrium in the…

Optimization and Control · Mathematics 2018-06-04 Said Hamadène , Randall Martyr , John Moriarty

We introduce a new class of strongly degenerate nonlinear parabolic PDEs $$((p-2)\Delta_{\infty,X}^N+\Delta_X)u(X,Y,t)+(m+p)(X\cdot\nabla_Yu(X,Y,t)-\partial_tu(X,Y,t))=0,$$ $(X,Y,t)\in\mathbb R^m\times \mathbb R^m\times \mathbb R$, $p\in…

Analysis of PDEs · Mathematics 2022-09-22 Carmina Fjellström , Kaj Nyström , Matias Vestberg

The objective is the interplay between stochastic processes and partial differential equations. To be more precise, we focus on the connection between the nonlinear p-Laplace equation, and the stochastic game called tug-of-war with noise.…

Analysis of PDEs · Mathematics 2023-06-06 Mikko Parviainen

We introduce a game-theoretical framework for the doubly nonlinear parabolic equation \[ |\partial_t u|^{p-2} \partial_t u - \Delta_p u = 0. \] where $\Delta_p u = \nabla \cdot ( |\nabla u |^{p-2} \nabla u)$ with $p>2$ is the standard…

Analysis of PDEs · Mathematics 2026-04-14 Felix del Teso , Carlos Fuertes-Moran , Julio D. Rossi

We study a class of second order variational inequalities with bilateral constraints. Under certain conditions we show the existence of a unique viscosity solution of these variational inequalities and give a stochastic representation to…

Analysis of PDEs · Mathematics 2007-05-23 Mrinal K Ghosh , K S Mallikarjuna Rao

We present and analyze an approximation scheme for the two-dimensional game $p$-Laplacian in the framework of viscosity solutions. The approximation is based on a semi-Lagrangian scheme which exploits the idea of $p$-averages. We study the…

Numerical Analysis · Mathematics 2013-02-01 M. Falcone , S. Finzi Vita , T. Giorgi , R. G. Smits

This work addresses a classic problem of online prediction with expert advice. We assume an adversarial opponent, and we consider both the finite-horizon and random-stopping versions of this zero-sum, two-person game. Focusing on an…

Analysis of PDEs · Mathematics 2019-09-04 Nadejda Drenska , Robert V. Kohn

We investigate an infinite dimensional partial differential equation of Isaacs' type, which arises from a zero-sum differential game between two masses. The evolution of the two masses is described by a controlled transport/continuity…

Optimization and Control · Mathematics 2025-05-07 Fabio Bagagiolo , Rossana Capuani , Luciano Marzufero