108,813 research outputs found
Mean-field games and two-point boundary value problems
© 2014 IEEE. A large population of agents seeking to regulate their state to values characterized by a low density is considered. The problem is posed as a mean-field game, for which solutions depend on two partial differential equations, namely the Hamilton-Jacobi-Bellman equation and the Fokker-Plank-Kolmogorov equation. The case in which the distribution of agents is a sum of polynomials and the value function is quadratic is considered. It is shown that a set of ordinary differential equations, with two-point boundary value conditions, can be solved in place of the more complicated partial differential equations associated with the problem. The theory is illustrated by a numerical example
Mean Field Games models of segregation
This paper introduces and analyses some models in the framework of Mean Field
Games describing interactions between two populations motivated by the studies
on urban settlements and residential choice by Thomas Schelling. For static
games, a large population limit is proved. For differential games with noise,
the existence of solutions is established for the systems of partial
differential equations of Mean Field Game theory, in the stationary and in the
evolutive case. Numerical methods are proposed, with several simulations. In
the examples and in the numerical results, particular emphasis is put on the
phenomenon of segregation between the populations.Comment: 35 pages, 10 figure
Mean field games models of segregation
This paper introduces and analyzes some models in the framework of mean field games (MFGs) describing interactions between two populations motivated by the studies on urban settlements and residential choice by Thomas Schelling. For static games, a large population limit is proved. For differential games with noise, the existence of solutions is established for the systems of partial differential equations of MFG theory, in the stationary and in the evolutive case. Numerical methods are proposed with several simulations. In the examples and in the numerical results, particular emphasis is put on the phenomenon of segregation between the populations. </jats:p
Quadratic Mean Field Games
Mean field games were introduced independently by J-M. Lasry and P-L. Lions,
and by M. Huang, R.P. Malham\'e and P. E. Caines, in order to bring a new
approach to optimization problems with a large number of interacting agents.
The description of such models split in two parts, one describing the evolution
of the density of players in some parameter space, the other the value of a
cost functional each player tries to minimize for himself, anticipating on the
rational behavior of the others.
Quadratic Mean Field Games form a particular class among these systems, in
which the dynamics of each player is governed by a controlled Langevin equation
with an associated cost functional quadratic in the control parameter. In such
cases, there exists a deep relationship with the non-linear Schr\"odinger
equation in imaginary time, connexion which lead to effective approximation
schemes as well as a better understanding of the behavior of Mean Field Games.
The aim of this paper is to serve as an introduction to Quadratic Mean Field
Games and their connexion with the non-linear Schr\"odinger equation, providing
to physicists a good entry point into this new and exciting field.Comment: 62 pages, 4 figure
Dual two-state mean-field games
In this paper, we consider two-state mean-field games and its dual
formulation. We then discuss numerical methods for these problems. Finally, we
present various numerical experiments, exhibiting different behaviours,
including shock formation, lack of invertibility, and monotonicity loss
- …