English
Related papers

Related papers: Convexification Numerical Method for the Retrospec…

200 papers

The paper is devoted to inverse Stackelberg games with many players. We consider both static and differential games. The main assumption of the paper is the compactness of the strategy sets. We obtain the characterization of inverse…

Optimization and Control · Mathematics 2014-04-21 Yurii Averboukh

In this paper we consider symmetric games where a large number of players can be in any one of d states. We derive a limiting mean field model and characterize its main properties. This mean field limit is a system of coupled ordinary…

Optimization and Control · Mathematics 2015-09-23 Diogo A. Gomes , Joana Mohr , Rafael R. Souza

This paper presents a general convergence theory of penalty based numerical methods for elliptic constrained inequality problems, including variational inequalities, hemivariational inequalities, and variational-hemivariational…

Numerical Analysis · Mathematics 2019-12-18 Weimin Han , Mircea Sofonea

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

In this article, two methods for solving mean-field type optimal control problems are proposed and investigated. The two methods are iterative methods: at each iteration, a Hamilton-Jacobi-Bellman equation is solved, for a terminal…

Optimization and Control · Mathematics 2017-03-30 Laurent Pfeiffer

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

Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to…

Probability · Mathematics 2015-04-09 Rene Carmona , Daniel Lacker

For the first time, we develop in this paper the globally convergent convexification numerical method for a Coefficient Inverse Problem for the 3D Helmholtz equation for the case when the backscattering data are generated by a point source…

Numerical Analysis · Mathematics 2020-02-14 Vo Anh Khoa , Michael Victor Klibanov , Loc Hoang Nguyen

In this paper we obtain Sobolev estimates for weak solutions of first oder variational Mean Field Game systems with coupling terms that are local function of the density variable. Under some coercivity condition on the coupling, we obtain…

Analysis of PDEs · Mathematics 2018-01-25 P. Jameson Graber , Alpár R. Mészáros

In this paper we consider a stochastic heavy-ball method for solving linear ill-posed inverse problems. With suitable choices of the step-sizes and the momentum coefficients, we establish the regularization property of the method under {\it…

Numerical Analysis · Mathematics 2024-06-25 Qinian Jin , Yanjun Liu

We extend the classic regret minimization framework for approximating equilibria in normal-form games by greedily weighing iterates based on regrets observed at runtime. Theoretically, our method retains all previous convergence rate…

Computer Science and Game Theory · Computer Science 2022-04-12 Hugh Zhang , Adam Lerer , Noam Brown

We investigate the global numerical approximation of a class of extended mean field control problems (MFC), where the dynamics and costs depend on the joint distribution of the state and the control. We propose a framework to approximate…

Optimization and Control · Mathematics 2026-03-23 Athena Picarelli , Marco Scaratti , Jonathan Tam

Mean-Field is an efficient way to approximate a posterior distribution in complex graphical models and constitutes the most popular class of Bayesian variational approximation methods. In most applications, the mean field distribution…

Machine Learning · Computer Science 2015-02-23 Pierre Baqué , Jean-Hubert Hours , François Fleuret , Pascal Fua

In this article, we introduce a method to approximate solutions of some variational mean field game problems with congestion, by finite sets of player trajectories. These trajectories are obtained by solving a minimization problem similar…

Optimization and Control · Mathematics 2022-01-14 Clément Sarrazin

We analyze asymptotic convergence properties of Newton's method for a class of evolutive Mean Field Games systems with non-separable Hamiltonian arising in mean field type models with congestion. We prove the well posedness of the Mean…

Optimization and Control · Mathematics 2024-03-20 Fabio Camilli , Qing Tang

After a brief introduction to one of the most typical problems in Mean Field Games, the congestion case (where agents pay a cost depending on the density of the regions they visit), and to its variational structure, we consider the question…

Analysis of PDEs · Mathematics 2016-04-01 Adam Prosinski , Filippo Santambrogio

We develop the linear programming approach to mean-field games in a general setting. This relaxed control approach allows to prove existence results under weak assumptions, and lends itself well to numerical implementation. We consider…

Optimization and Control · Mathematics 2020-11-24 Roxana Dumitrescu , Marcos Leutscher , Peter Tankov

A Carleman Weight Function (CWF) is used to construct a new cost functional for a Coefficient Inverse Problems for a hyperbolic PDE. Given a bounded set of an arbitrary size in a certain Sobolev space, one can choose the parameter of the…

Mathematical Physics · Physics 2013-12-11 Larisa Beilina , Michael V. Klibanov

Mean-field game theory relies on approximating games that are intractable to model due to a very large to infinite population of players. While these kinds of games can be solved analytically via the associated system of partial…

Machine Learning · Computer Science 2026-04-16 Anna C. M. Thöni , Yoram Bachrach , Tal Kachman

We develop a splitting method to prove the well-posedness, in short time, of solutions for two master equations in mean field game (MFG) theory: the second order master equation, describing MFGs with a common noise, and the system of master…

Analysis of PDEs · Mathematics 2020-01-29 Pierre Cardaliaguet , Marco Cirant , Alessio Porretta
‹ Prev 1 3 4 5 6 7 10 Next ›