English
Related papers

Related papers: General Existence of Solutions to Dynamic Programm…

200 papers

We provide a dynamic programming principle for stochastic optimal control problems with expectation constraints. A weak formulation, using test functions and a probabilistic relaxation of the constraint, avoids restrictions related to a…

Optimization and Control · Mathematics 2012-12-21 Bruno Bouchard , Marcel Nutz

We prove well-posedness of a class of kinetic-type Mean Field Games, which typically arise when agents control their acceleration. Such systems include independent variables representing the spatial position as well as velocity. We consider…

Analysis of PDEs · Mathematics 2024-03-20 David M. Ambrose , Megan Griffin-Pickering , Alpár R. Mészáros

As the dimension of a system increases, traditional methods for control and differential games rapidly become intractable, making the design of safe autonomous agents challenging in complex or team settings. Deep-learning approaches avoid…

Optimization and Control · Mathematics 2025-04-29 William Sharpless , Zeyuan Feng , Somil Bansal , Sylvia Herbert

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~[1],authors considered a general finite horizon model of dynamic game of asymmetric information, where N players have types evolving as independent Markovian process, where each player observes its own type perfectly and actions of all…

Computer Science and Game Theory · Computer Science 2020-07-09 Deepanshu Vasal

This paper discusses the odds problem, proposed by Bruss in 2000, and its variants. A recurrence relation called a dynamic programming (DP) equation is used to find an optimal stopping policy of the odds problem and its variants. In 2013,…

Optimization and Control · Mathematics 2021-07-29 Sachika Kurokawa , Tomomi Matsui

We study discretizations of fractional fully nonlinear equations by powers of discrete Laplacians. Our problems are parabolic and of order $\sigma\in(0,2)$ since they involve fractional Laplace operators $(-\Delta)^{\sigma/2}$. They arise…

Numerical Analysis · Mathematics 2024-10-18 Indranil Chowdhury , Espen Robstad Jakobsen , Robin Østern Lien

A general purely crystalline mean curvature flow equation with a nonuniform driving force term is considered. The unique existence of a level set flow is established when the driving force term is continuous and spatially Lipschitz…

Analysis of PDEs · Mathematics 2020-06-09 Yoshikazu Giga , Norbert Pozar

The existence of positive solutions to the system of ordinary differential equations related to the Belousov-Zhabotinsky reaction is established. The key idea is to use successive approximation of solutions, ensuring its positivity. To…

Classical Analysis and ODEs · Mathematics 2019-12-18 Y. Adachi , Novrianti , O. Sawada

We present a partial-differential-equation-based optimal path-planning framework for curvature constrained motion, with application to vehicles in 2- and 3-spatial-dimensions. This formulation relies on optimal control theory, dynamic…

Numerical Analysis · Mathematics 2024-04-17 Christian Parkinson , Isabelle Boyle

We study the optimal control of general stochastic McKean-Vlasov equation. Such problem is motivated originally from the asymptotic formulation of cooperative equilibrium for a large population of particles (players) in mean-field…

Probability · Mathematics 2017-01-06 Huyên Pham , Xiaoli Wei

We introduce the notion of mean viability for controlled stochastic differential equations and establish counterparts of Nagumo's classical viability theorems (necessary and sufficient conditions for mean viability). As an application, we…

Analysis of PDEs · Mathematics 2024-03-25 Christian Keller

We consider a multi-player stochastic differential game with linear McKean-Vlasov dynamics and quadratic cost functional depending on the variance and mean of the state and control actions of the players in open-loop form. Finite and…

Probability · Mathematics 2018-12-04 Enzo Miller , Huyen Pham

The purpose of this work is to introduce a notion of weak solution to the master equation of a potential mean field game and to prove that existence and uniqueness hold under quite general assumptions. Remarkably, this is achieved without…

Optimization and Control · Mathematics 2022-06-30 Alekos Cecchin , François Delarue

The differentiable programming paradigm is a cornerstone of modern scientific computing. It refers to numerical methods for computing the gradient of a numerical model's output. Many scientific models are based on differential equations,…

We show that any second order linear ordinary diffrential equation with constant coefficients (including the damped and undumped harmonic oscillator equation) admits an exact discretization, i.e., there exists a difference equation whose…

Popular Physics · Physics 2007-05-23 Jan L. Cieslinski , Boguslaw Ratkiewicz

We introduce a contractive abstract dynamic programming framework and related policy iteration algorithms, specifically designed for sequential zero-sum games and minimax problems with a general structure. Aside from greater generality, the…

Computer Science and Game Theory · Computer Science 2021-10-22 Dimitri Bertsekas

We provide a novel existence result for energy-variational solutions to a general class of evolutionary partial differential equations. Compared to previous works on this solution concept, the generalization is mainly twofold: a relaxation…

Analysis of PDEs · Mathematics 2026-01-29 Thomas Eiter , Robert Lasarzik , Marcel Śliwiński

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

This paper considers the problem of two-player zero-sum stochastic differential game with both players adopting impulse controls in finite horizon under rather weak assumptions on the cost functions ($c$ and $\chi$ not decreasing in time).…

Optimization and Control · Mathematics 2018-09-26 Brahim El Asri , Sehail Mazid
‹ Prev 1 8 9 10 Next ›