Population Games and Discrete Optimal Transport

Shui-Nee Chow,Wuchen Li,Jun Lu,Haomin Zhou
DOI: https://doi.org/10.1007/s00332-018-9507-5
2018-10-24
Journal of Nonlinear Science
Abstract:We propose an evolutionary dynamics for population games with discrete strategy sets, inspired by optimal transport theory and mean field games. The proposed dynamics is the Smith dynamics with strategy graph structure, in which payoffs are modified by logarithmic terms. The dynamics can be described as a Fokker–Planck equation on a discrete strategy set. For potential games, the dynamics is a gradient flow system under a Riemannian metric from optimal transport theory. The stability of the dynamics is studied through optimal transport metric tensor, free energy and Fisher information.
mathematics, applied,mechanics,physics, mathematical
What problem does this paper attempt to address?