Math 2.0

Game theory, economics, finance, and other social and behavioral sciences Definition

Mean-field game

Builds on Hamilton–Jacobi–Bellman equationFokker–Planck equationLaplacianGradientDivergence

Definition

Let 𝕋d=ℝd/ℤd\mathbb{T}^d = \R^d / \Z^d be the torus, let T>0T > 0, and let ν>0\nu > 0 be a constant. Let 𝒫\mathcal{P} be the set of probability densities on 𝕋d\mathbb{T}^d. Let H ⁣:𝕋d×ℝd→ℝH \colon \mathbb{T}^d \times \R^d \to \R be a smooth function, convex in its second variable, the Hamiltonian. Let F,G ⁣:𝕋d×𝒫→ℝF, G \colon \mathbb{T}^d \times \mathcal{P} \to \R be given coupling functions, and let m0∈𝒫m_0 \in \mathcal{P} be the initial distribution. The mean-field game system is the system −∂tu−νΔu+H(x,∇u)=F(x,m(t)),∂tm−νΔm−∇⋅(m ∂pH(x,∇u))=0,m(0,x)=m0(x),u(T,x)=G(x,m(T)),\begin{aligned} -\partial_t u - \nu \Delta u + H(x, \nabla u) &= F(x, m(t)), \\ \partial_t m - \nu \Delta m - \nabla \cdot \big( m \, \partial_p H(x, \nabla u) \big) &= 0, \\ m(0, x) = m_0(x), \qquad u(T, x) &= G(x, m(T)), \end{aligned} for unknown functions u,m ⁣:[0,T]×𝕋d→ℝu, m \colon [0, T] \times \mathbb{T}^d \to \R. Here Δ\Delta is the Laplacian, ∇\nabla the gradient and ∇⋅\nabla \cdot the divergence in xx, and ∂pH\partial_p H is the gradient of HH in its second variable. A solution (u,m)(u, m) is a mean-field game equilibrium. In it, uu is the value function of a typical player and m(t)m(t) is the distribution of the players at time tt.

Remarks

The first equation is a Hamilton–Jacobi–Bellman equation solved backward from time TT. The second is a Fokker–Planck equation solved forward from time 00, for players who use the optimal feedback −∂pH(x,∇u)-\partial_p H(x, \nabla u) with noise of intensity ν\nu.

Example: let H(x,p)=12∣p∣2H(x, p) = \tfrac{1}{2} \abs{p}^2 and F=G=0F = G = 0. Then u=0u = 0 and mm equal to the solution of the heat equation ∂tm=νΔm\partial_t m = \nu \Delta m with m(0)=m0m(0) = m_0 form a solution. The first equation and the terminal condition hold since u=0u = 0. The second equation reduces to the heat equation because ∂pH(x,0)=0\partial_p H(x, 0) = 0.

Non-example: in the same setting, if m0m_0 is not constant, then u=0u = 0 and m(t,x)=m0(x)m(t, x) = m_0(x) for all tt is not a solution, because ∂tm−νΔm=−νΔm0≠0\partial_t m - \nu \Delta m = -\nu \Delta m_0 \ne 0.

Lasry and Lions proved existence of solutions under regularity assumptions, and uniqueness when FF and GG are monotone.

Reading path

To understand this page from the ground up, read these 14 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Euclidean space object
  2. Fokker–Planck equation concept
  3. Function concept
  4. Hamilton–Jacobi–Bellman equation concept
  5. Total derivative concept
  6. Function of several variables concept
  7. Vector-valued function concept
  8. Differentiable function of several variables concept
  9. Partial derivative concept
  10. Vector field concept
  11. Gradient concept
  12. Divergence concept
  13. Laplacian concept
  14. Mean-field game definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Mean-field_game_theory
About this page
TagS0QKEJQ1WM
URIm2://S0QKEJQ1WM
Kinddefinition
WritingW0 stub
MSC91A16, 35Q89, 49N80
DefinesMean-field game
UsesHamilton–Jacobi–Bellman equation, Fokker–Planck equation, Laplacian, Gradient, Divergence

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.