English
Related papers

Related papers: General Existence of Solutions to Dynamic Programm…

200 papers

We consider Mean Field Games without idiosyncratic but with Brownian type common noise. We introduce a notion of solutions of the associated backward-forward system of stochastic partial differential equations. We show that the solution…

Analysis of PDEs · Mathematics 2020-09-28 Pierre Cardaliaguet , Panagiotis Souganidis

We study the existence of classical solutions to a broad class of local, first order, forward-backward Extended Mean Field Games systems, that includes standard Mean Field Games, Mean Field Games with congestion, and mean field type control…

Analysis of PDEs · Mathematics 2023-01-12 Sebastian Munoz

We consider a broad class of dynamic programming (DP) problems that involve a partially linear structure and some positivity properties in their system equation and cost function. We address deterministic and stochastic problems, possibly…

Optimization and Control · Mathematics 2026-04-21 Yuchao Li , Dimitri Bertsekas

In this paper, we study the existence of solutions for second-order non-instantaneous impulsive differential equations with a perturbation term. By variational approach, we obtain the problem has at least one solution under assumptions that…

Analysis of PDEs · Mathematics 2021-03-31 Wangjin Yao , Liping Dong , Jing Zeng

We introduce a class of fully nonlinear mean field games posed in $[0,T]\times\mathbb{R}^d$. We justify that they are related to controlled local or nonlocal diffusions, and more generally in our setting, to a new control interpretation…

Analysis of PDEs · Mathematics 2024-08-30 Indranil Chowdhury , Espen R. Jakobsen , Miłosz Krupski

We consider dynamic programming problems with a large time horizon, and give sufficient conditions for the existence of the uniform value. As a consequence, we obtain an existence result when the state space is precompact, payoffs are…

Optimization and Control · Mathematics 2009-04-20 Jérôme Renault

The paper is concerned with the deterministic limit of mean field games with the nonlocal coupling. It is assumed that the dynamics of mean field games are given by nonlinear Markov processes. This type of games includes stochastic mean…

Optimization and Control · Mathematics 2018-01-08 Yurii Averboukh

We present a simplified model of data flow on processors in a high performance computing framework involving computations necessitating inter-processor communications. From this ordinary differential model, we take its asymptotic limit,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-25 Richard C Barnard , Kai Huang , Cory Hauck

In this paper, we study a class of zero-sum two-player stochastic differential games with the controlled stochastic differential equations and the payoff/cost functionals of recursive type. As opposed to the pioneering work by Fleming and…

Probability · Mathematics 2021-05-21 Jinniao Qiu , Jing Zhang

Conventional finite-difference schemes for solving partial differential equations are based on approximating derivatives by finite-differences. In this work, an alternative theory is proposed which view finite-difference schemes as…

Numerical Analysis · Mathematics 2013-09-23 Siu A. Chin

We extend the stochastic Perron method to analyze the framework of stochastic target games, in which one player tries to find a strategy such that the state process almost surely reaches a given target no matter which action is chosen by…

Probability · Mathematics 2016-04-07 Erhan Bayraktar , Jiaqi Li

Employing a suitable nonlinear Lagrange functional, we derive generalized Hamilton-Jacobi equations for dynamical systems subject to linear velocity constraints. As long as a solution of the generalized Hamilton-Jacobi equation exists, the…

Mathematical Physics · Physics 2009-11-10 Michele Pavon

We study a class of stochastic target games where one player tries to find a strategy such that the state process almost-surely reaches a given target, no matter which action is chosen by the opponent. Our main result is a geometric dynamic…

Probability · Mathematics 2015-02-03 Bruno Bouchard , Marcel Nutz

We develop the fictitious play algorithm in the context of the linear programming approach for mean field games of optimal stopping and mean field games with regular control and absorption. This algorithm allows to approximate the mean…

Optimization and Control · Mathematics 2023-01-25 Roxana Dumitrescu , Marcos Leutscher , Peter Tankov

This work establishes sufficient conditions for existence of saddle points in discrete Markov games. The result reveals the relation between dynamic games and static games using dynamic programming equations. This result enables us to prove…

Optimization and Control · Mathematics 2007-05-23 Q. S. Song , G. Yin

Using both fractional derivatives, defined in the Riemann-Liouville and Caputo senses, and classical derivatives of the integer order we examine different numerical approaches to ordinary differential equations. Generally we formulate some…

Numerical Analysis · Mathematics 2007-12-04 Jacek S. Leszczynski , Tomasz Blaszczyk

In this paper we consider extended stationary mean field games, that is mean-field games which depend on the velocity field of the players. We prove various a-priori estimates which generalize the results for quasi-variational mean field…

Analysis of PDEs · Mathematics 2013-05-14 Diogo A. Gomes , Stefania Patrizi , Vardan Voskanyan

We address the numerical approximation of Mean Field Games with local couplings. For power-like Hamiltonians, we consider both unconstrained and constrained stationary systems with density constraints in order to model hard congestion…

Optimization and Control · Mathematics 2019-02-08 L. M. Briceño-Arias , D. Kalise , F. J. Silva

Variational methods based on optimization strategies are proposed to numerically solve a large family of nonlinear partial differential equations. They are all particular instances of gradient flows with general costs, including the…

Numerical Analysis · Mathematics 2026-04-23 Luis M. Briceño-Arias , José A. Carrillo , Dante Kalise , Francisco J. Silva , Li Wang

In this article, we provide a comprehensive study of the linear-quadratic mean field games via the adjoint equation approach; although the problem has been considered in the literature by Huang, Caines and Malhame (HCM, 2007a), their method…

Optimization and Control · Mathematics 2014-04-24 Alain Bensoussan , Joseph Sung , Phillip Yam , Siu Pang Yung