<p>Finite-population games (FPGs) provide a unified paradigm for modeling strategic interactions among anonymous players, where interactions depend on other players only through their aggregate distribution. However, as the population size increases, computing Nash equilibria of FPGs becomes computationally intractable. As the limiting framework of FPGs when the population size tends to infinity, mean field games (MFGs) constitute a viable method for tackling this challenge. This review summarizes recent progress in the study of FPGs with a focus on MFG-based theoretical connections. First, the fundamental concepts of static and dynamic FPGs are introduced. Then, attention is devoted to the construction of their MFG counterparts. This review of recent research leads to the following conclusion: The mean field equilibria of the MFGs correspond to the <i>ε</i>-symmetric Nash equilibria of the associated FPGs. Finally, to demonstrate the foundation of a physical application with MFG-based approaches, a decentralized charging/discharging mode decision problem for large-scale electric vehicles influenced by collective behaviour is taken as an illustration. It will be shown that the formulation is carried out in the fashion of a multi-valued logical system using the semi-tensor product framework.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Recent Progress in Finite-Population Games: Mean Field Game-Based Approaches

  • Yingying Chai,
  • Yuexi Zhang,
  • Wanying Guo,
  • Tielong Shen,
  • Yuhu Wu

摘要

Finite-population games (FPGs) provide a unified paradigm for modeling strategic interactions among anonymous players, where interactions depend on other players only through their aggregate distribution. However, as the population size increases, computing Nash equilibria of FPGs becomes computationally intractable. As the limiting framework of FPGs when the population size tends to infinity, mean field games (MFGs) constitute a viable method for tackling this challenge. This review summarizes recent progress in the study of FPGs with a focus on MFG-based theoretical connections. First, the fundamental concepts of static and dynamic FPGs are introduced. Then, attention is devoted to the construction of their MFG counterparts. This review of recent research leads to the following conclusion: The mean field equilibria of the MFGs correspond to the ε-symmetric Nash equilibria of the associated FPGs. Finally, to demonstrate the foundation of a physical application with MFG-based approaches, a decentralized charging/discharging mode decision problem for large-scale electric vehicles influenced by collective behaviour is taken as an illustration. It will be shown that the formulation is carried out in the fashion of a multi-valued logical system using the semi-tensor product framework.