English
Related papers

Related papers: Uniform measure density condition and game regular…

200 papers

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

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…

Analysis of PDEs · Mathematics 2025-08-05 Jeongmin Han

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…

Analysis of PDEs · Mathematics 2015-09-11 Eero Ruosteenoja

The purpose of this article is to show that an intrinsic noise with values in the space ${\mathcal P}({\mathbb R})$ of $1d$ probability measures may force uniqueness to first order mean field games. The structure of the noise is inspired…

Probability · Mathematics 2024-01-26 François Delarue , Youssef Ouknine

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

Necessary and sufficient conditions of uniform consistency are explored. A hypothesis is simple. Nonparametric sets of alternatives are bounded convex sets in $\mathbb{L}_p$, $p >1$ with "small" balls deleted. The "small" balls have the…

Statistics Theory · Mathematics 2024-03-07 Mikhail Ermakov

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…

Analysis of PDEs · Mathematics 2018-06-20 Mikko Parviainen , Eero Ruosteenoja

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

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…

Analysis of PDEs · Mathematics 2021-04-06 Jeongmin Han

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…

Analysis of PDEs · Mathematics 2022-12-22 Ángel Arroyo , Mikko Parviainen

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…

Analysis of PDEs · Mathematics 2019-07-23 Marcos Antón , Fernando Charro , Peiyong Wang

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

Probability · Mathematics 2025-10-31 Hamid El Bahja

We provide an abstract framework for submodular mean field games and identify verifiable sufficient conditions that allow to prove existence and approximation of strong mean field equilibria in models where data may not be continuous with…

Optimization and Control · Mathematics 2022-01-21 Jodi Dianetti , Giorgio Ferrari , Markus Fischer , Max Nendel

We study the regularity and long time behavior of the one-dimensional, local, first-order mean field games system and the planning problem, assuming a Hamiltonian of superlinear growth, with a non-separated, strictly monotone dependence on…

Analysis of PDEs · Mathematics 2023-01-18 Nikiforos Mimikos-Stamatopoulos , Sebastian Munoz

This paper studies an instance of zero-sum games in which one player (the leader) commits to its opponent (the follower) to choose its actions by sampling a given probability measure (strategy). The actions of the leader are observed by the…

Computer Science and Game Theory · Computer Science 2024-02-06 Emmanouil M Athanasakos , Samir M Perlaza

We prove an asymptotic Lipschitz estimate for value functions of tug-of-war games with varying probabilities defined in $\Omega\subset \mathbb R^n$. The method of the proof is based on a game-theoretic idea to estimate the value of a…

Analysis of PDEs · Mathematics 2018-06-29 Ángel Arroyo , Hannes Luiro , Mikko Parviainen , Eero Ruosteenoja

In this paper we propose two new monotonicity conditions that could serve as sufficient conditions for uniqueness of Nash equilibria in mean field games. In this study we aim for $unconditional\ uniqueness$ that is independent of the length…

Analysis of PDEs · Mathematics 2023-07-24 P. Jameson Graber , Alpár R. Mészáros

The objective of this work is to study the existence, uniqueness, and stability of equilibria in mean field games involving a major player and a continuum of minor players over finite intervals of arbitrary length. Following earlier…

Optimization and Control · Mathematics 2025-01-07 Francois Delarue , Chenchen Mou

Here, we consider a regularized mean-field game model that features a low-order regularization. We prove the existence of solutions with positive density. To do so, we combine a priori estimates with the continuation method. In contrast…

We consider the general model of zero-sum repeated games (or stochastic games with signals), and assume that one of the players is fully informed and controls the transitions of the state variable. We prove the existence of the uniform…

Optimization and Control · Mathematics 2009-04-20 Jérôme Renault
‹ Prev 1 2 3 10 Next ›