English
Related papers

Related papers: Convexification Numerical Method for the Retrospec…

200 papers

Modeling the purposeful behavior of imperfect agents from a small number of observations is a challenging task. When restricted to the single-agent decision-theoretic setting, inverse optimal control techniques assume that observed behavior…

Computer Science and Game Theory · Computer Science 2013-08-19 Kevin Waugh , Brian D. Ziebart , J. Andrew Bagnell

The numerical approximation of an inverse problem subject to the convection--diffusion equation when diffusion dominates is studied. We derive Carleman estimates that are on a form suitable for use in numerical analysis and with explicit…

Numerical Analysis · Mathematics 2020-06-25 Erik Burman , Mihai Nechita , Lauri Oksanen

Here, we observe that mean-field game (MFG) systems admit a two-player infinite-dimensional general-sum differential game formulation. We show that particular regimes of this game reduce to previously known variational principles.…

Analysis of PDEs · Mathematics 2018-04-25 Marco Cirant , Levon Nurbekyan

We introduce a simple extensive-form algorithm for finding equilibria of two-player, zero-sum games. The algorithm is realization equivalent to a generalized form of Fictitious Play. We compare its performance to that of a similar…

Computer Science and Game Theory · Computer Science 2023-10-17 Tim P. Schulze

Number games play a central role in alternating normal play combinatorial game theory due to their real-number-like properties (Conway 1976). Here we undertake a critical re-examination: we begin with integer and dyadic games and identify…

Computer Science and Game Theory · Computer Science 2025-07-08 Prem Kant , Urban Larsson

To model complex real-world systems, such as traders in stock markets, or the dissemination of contagious diseases, graphon mean-field games (GMFG) have been proposed to model many agents. Despite the empirical success, our understanding of…

Computer Science and Game Theory · Computer Science 2024-10-14 Jing Dong , Baoxiang Wang , Yaoliang Yu

A coefficient inverse problem for a parabolic equation is considered. Using a Carleman Weight Function, a globally strictly convex cost functional is constructed for this problem.

Mathematical Physics · Physics 2016-04-20 Michael V. Klibanov , Vladimir G. Kamburg

We study the short-time existence and uniqueness of solutions to a coupled system of partial differential equations arising in mean field game theory. It has the generic form $$ \left\{ \begin{array}{c} -\partial_t u - \Delta u +…

Analysis of PDEs · Mathematics 2015-03-27 Philip Jameson Graber

Mean Field Game systems describe equilibrium configurations in differential games with infinitely many infinitesimal interacting agents. We introduce a learning procedure (similar to the Fictitious Play) for these games and show its…

Optimization and Control · Mathematics 2015-08-03 Pierre Cardaliaguet , Saeed Hadikhanloo

Several problems in planning and reactive synthesis can be reduced to the analysis of two-player quantitative graph games. {\em Optimization} is one form of analysis. We argue that in many cases it may be better to replace the optimization…

Formal Languages and Automata Theory · Computer Science 2021-01-08 Suguman Bansal , Krishnendu Chatterjee , Moshe Y. Vardi

We construct a semi-Lagrangian scheme for first-order, time-dependent, and non-local Mean Field Games. The convergence of the scheme to a weak solution of the system is analyzed by exploiting a key monotonicity property. To solve the…

Numerical Analysis · Mathematics 2026-05-12 Elisabetta Carlini , Valentina Coscetti

Mean field games are concerned with the limit of large-population stochastic differential games where the agents interact through their empirical distribution. In the classical setting, the number of players is large but fixed throughout…

Optimization and Control · Mathematics 2019-12-30 Julien Claisse , Zhenjie Ren , Xiaolu Tan

The goal of this paper is to study a Mean Field Game (MFG) system stemming from the harvesting of resources. Modelling the latter through a reaction-diffusion equation and the harvesters as competing rational agents, we are led to a…

Analysis of PDEs · Mathematics 2024-06-11 Ziad Kobeissi , Idriss Mazari-Fouquer , Domènec Ruiz-Balet

This paper discusses the control of coherent structures in turbulent flows, which has broad applications among complex systems in science and technology. Mean field games have been proved a powerful tool and are proposed here to control the…

Optimization and Control · Mathematics 2024-01-22 Yuan Gao , Di Qi

We introduce a class of extensive form games where players might not be able to foresee the possible consequences of their decisions and form a model of their opponents which they exploit to achieve a more profitable outcome. We improve…

Artificial Intelligence · Computer Science 2016-05-31 Paolo Turrini

We prove the global-in-time well-posedness for a broad class of mean field game problems, which is beyond the special linear-quadratic setting, as long as the mean field sensitivity is not too large. Through the stochastic maximum…

Optimization and Control · Mathematics 2025-01-23 Alain Bensoussan , Ho Man Tai , Tak Kwong Wong , Sheung Chi Phillip Yam

We formulate a mean field game where each player stops a privately observed Brownian motion with absorption. Players are ranked according to their level of stopping and rewarded as a function of their relative rank. There is a unique mean…

Optimization and Control · Mathematics 2021-03-09 Marcel Nutz , Yuchong Zhang

For an inverse coefficient problem of determining a state-varying factor in the corresponding Hamiltonian for a mean field game system, we prove the global Lipschitz stability by spatial data of one component and interior data in an…

Analysis of PDEs · Mathematics 2023-07-11 Oleg Imanuvilov , Masahiro Yamamoto

We consider a convexity constrained Hamilton-Jacobi-Bellman-type obstacle problem for the value function of a zero-sum differential game with asymmetric information. We propose a convexity-preserving probabilistic numerical scheme for the…

Numerical Analysis · Mathematics 2021-03-26 Ľubomír Baňas , Giorgio Ferrari , Tsiry A. Randrianasolo

Mean Field Games (MFG) theory describes strategic interactions in differential games with a large number of small and indistinguishable players. Traditionally, the players' control impacts only the drift term in the system's dynamics,…

Analysis of PDEs · Mathematics 2024-07-31 Vincenzo Ignazio , Michele Ricciardi
‹ Prev 1 8 9 10 Next ›