108,813 research outputs found

    Mean-field games and two-point boundary value problems

    Get PDF
    © 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

    Full text link
    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

    Get PDF
    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

    Full text link
    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

    Full text link
    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
    • …
    corecore