English
Related papers

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

200 papers

A stochastic model for behavioral changes by imitative pair interactions of individuals is developed. `Microscopic' assumptions on the specific form of the imitative processes lead to a stochastic version of the game dynamical equations.…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

We derive regularity estimates for viscosity solutions to the parabolic normalized p-Laplace. By using approximation methods and scaling arguments for the normalized p-parabolic operator, we show that the gradient of bounded viscosity…

Analysis of PDEs · Mathematics 2021-08-20 Pêdra D. S. Andrade , Makson S. Santos

Partially observable stochastic games provide a rich mathematical paradigm for modeling multi-agent dynamic decision making under uncertainty and partial information. However, they generally do not admit closed-form solutions and are…

Optimization and Control · Mathematics 2020-04-15 Yanling Chang , Chelsea C. White

We study a class of two-player zero-sum stochastic games known as \textit{blind stochastic games}, where players neither observe the state nor receive any information about it during the game. A central concept for analyzing long-duration…

Optimization and Control · Mathematics 2025-11-24 Krishnendu Chatterjee , David Lurie , Raimundo Saona , Bruno Ziliotto

We show that viscosity solutions to the normalized $p(x)$-Laplace equation coincide with distributional weak solutions to the strong $p(x)$-Laplace equation when $p$ is Lipschitz and $\inf p>1$. This yields $C^{1,\alpha}$ regularity for the…

Analysis of PDEs · Mathematics 2017-10-24 Jarkko Siltakoski

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

The purpose of this paper is to provide a complete probabilistic analysis of a large class of stochastic differential games for which the interaction between the players is of mean-field type. We implement the Mean-Field Games strategy…

Probability · Mathematics 2012-10-23 Rene Carmona , Francois Delarue

We introduce a formal notion of masking fault-tolerance between probabilistic transition systems using stochastic games. These games are inspired in bisimulation games, but they also take into account the possible faulty behavior of…

Logic in Computer Science · Computer Science 2023-09-15 Pablo F. Castro , Pedro R. D'Argenio , Ramiro Demasi , Luciano Putruele

We study a new modification of the Arrival problem, which allows for nodes that exhibit random as well as controlled behaviour, in addition to switching nodes. We study the computational complexity of these extensions, building on existing…

Computational Complexity · Computer Science 2024-09-17 Thomas Webster

We study variants of a stochastic game inspired by backgammon where players may propose to double the stake, with the game state dictated by a one-dimensional random walk. Our variants allow for different numbers of proposals and different…

Optimization and Control · Mathematics 2024-10-28 Haoru Ju , Daniel Leifer , Steven J. Miller , Sooraj A. Padmanabhan , Chenyang Sun , Luke Tichi , Benjamin Tocher , Kiley Wallace

We give an algorithm for solving stochastic parity games with almost-sure winning conditions on {\it lossy channel systems}, under the constraint that both players are restricted to finite-memory strategies. First, we describe a general…

Logic in Computer Science · Computer Science 2019-03-14 Parosh Aziz Abdulla , Lorenzo Clemente , Richard Mayr , Sven Sandberg

In this paper we characterize viscosity solutions to nonlinear parabolic equations (including parabolic Monge-Amp\`ere equations) by asymptotic mean value formulas. Our asymptotic mean value formulas can be interpreted from a probabilistic…

Analysis of PDEs · Mathematics 2021-06-02 Pablo Blanc , Fernando Charro , Juan J. Manfredi , Julio D. Rossi

We present a probabilistic approach to the obstacle problem for for the $p$-Laplace operator. The solutions are approximated by running processes determined by tug-of-war games plus noise, and letting the step size go to zero, not unlike…

Analysis of PDEs · Mathematics 2015-11-24 Marta Lewicka , Juan J. Manfredi

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 consider a zero-sum stochastic game for continuous-time Markov chain with countable state space and unbounded transition and pay-off rates. The additional feature of the game is that the controllers together with taking actions are also…

Optimization and Control · Mathematics 2020-09-01 Chandan Pal , Subhamay Saha

This article is dedicated to the study of mixed zero-sum two-player stochastic differential games in the situation when the player's cost functionals are modeled by doubly controlled reflected backward stochastic equations with two barriers…

Optimization and Control · Mathematics 2013-07-30 Said Hamadene , Eduard Rotenstein , Adrian Zalinescu

We study a stochastic control problem on a bounded domain, which arises from a continuous-time optimal management model. Via the corresponding Hamilton-Jacobi-Bellman equation the value function is shown to be jointly continuous and to…

Probability · Mathematics 2017-10-24 Ruoting Gong , Christian Houdré

In this paper, we give a new proof for the fact that the distributional weak solutions and the viscosity solutions of the $p$-Laplace equation $-\diver(\abs{Du}^{p-2}Du)=0$ coincide. Our proof is more direct and transparent than the…

Analysis of PDEs · Mathematics 2011-04-13 Petri Juutinen , Vesa Julin

The purpose of this paper is to investigate the time behavior of the solution of a weighted $p$-Laplacian evolution equation, given by \begin{align} \label{eveq} \begin{cases} u_{t} = \text{div} \left(\gamma |\nabla u|^{p-2}\nabla u \right)…

Analysis of PDEs · Mathematics 2017-07-18 Alexander Nerlich

We introduce a simple stochastic dynamics for game theory. It assumes ``local'' rationality in the sense that any player climbs the gradient of his utility function in the presence of a stochastic force which represents deviation from…

Statistical Mechanics · Physics 2008-11-23 Matteo Marsili , Yi-Cheng Zhang