Markov-Nash Equilibria in Mean-Field Games with Discounted Cost
Not on the map. Why?
Abstract (arXiv)
In this paper, we consider discrete-time dynamic games of the mean-field type with a finite number N of agents subject to an infinite-horizon discounted-cost optimality criterion. The state space of each agent is a locally compact Polish space. At each time, the agents are coupled through the empirical distribution of their states, which affects both the agents' individual costs and their state transition probabilities. We introduce a new solution concept of the Markov-Nash equilibrium, under which a policy is player-by-player optimal in the class of all Markov policies. Under mild assumptions, we demonstrate the existence of a mean-field equilibrium in the infinite-population limit N → ∞, and then show that the policy obtained from the mean-field equilibrium is approximately Markov-Nash when the number of agents N is sufficiently large.
Key facts. Cited by 31 papers in the map (data through 14 Oct 2026). First posted on arXiv 23 Dec 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 8; 2023: 6; 2024: 8; 2025: 0; 2026: 5.
31 papers.
Sort:
By area:
- 2021Approximately Solving Mean Field Games via Entropy-Regularized Deep Reinforcement Learningcited by 73
- 2021Learning Graphon Mean Field Games and Approximate Nash Equilibriacited by 28
- 2022Policy Mirror Ascent for Efficient and Independent Learning in Mean Field Gamescited by 26
- 2022Oracle-free Reinforcement Learning in Mean-Field Games along a Single Sample Pathcited by 20
- 2022A Survey on Large-Population Systems and Scalable Multi-Agent Reinforcement Learningcited by 14
- 2022Learning Sparse Graphon Mean Field Gamescited by 14
- 2023On the Statistical Efficiency of Mean-Field Reinforcement Learning with General Function Approximationcited by 14
- 2024Unified continuous-time q-learning for mean-field game and mean-field control problemscited by 13
- 2022Individual-Level Inverse Reinforcement Learning for Mean Field Gamescited by 10
- 2021Adversarial Inverse Reinforcement Learning for Mean Field Gamescited by 8
- 2024When is Mean-Field Reinforcement Learning Tractable and Relevant?cited by 8
- 2021Discrete-Time Mean Field Control with Environment Statescited by 7
19 more
- 2024MF-OML: Online Mean-Field Reinforcement Learning with Occupation Measures for Large Population Gamescited by 5
- 2023Major-Minor Mean Field Multi-Agent Reinforcement Learningcited by 4
- 2022Hypergraphon Mean Field Gamescited by 3
- 2022Mean Field Games on Weighted and Directed Graphs via Colored Digraphonscited by 3
- 2023Population-size-Aware Policy Optimization for Mean-Field Gamescited by 3
- 2022Learning Mean-Field Control for Delayed Information Load Balancing in Large Queuing Systemscited by 2
- 2023Learning Discrete-Time Major-Minor Mean Field Gamescited by 2
- 2024Exploiting Approximate Symmetry for Efficient Multi-Agent Reinforcement Learningcited by 2
- 2024Reinforcement Learning for Finite Space Mean-Field Type Gamescited by 2
- 2023MESOB: Balancing Equilibria & Social Optimalitycited by 1
- 2026Mean-Field Reinforcement Learning without Synchronycited by 1
- 2023Networked Communication for Decentralised Agents in Mean-Field Gamescited by 0
- 2024Networked Communication for Mean-Field Games with Function Approximation and Empirical Mean-Field Estimationcited by 0
- 2024Last Iterate Convergence in Monotone Mean Field Gamescited by 0
- 2024Bounded Rationality Equilibrium Learning in Mean Field Gamescited by 0
- 2026Mean-Field Control on Sparse Graphs: From Local Limits to GNNs via Neighborhood Distributionscited by 0
- 2026Stationary Robust Mean-Field Games under Model Mismatchescited by 0
- 2026Towards Scaling Reinforcement Learning to Massive Populations: Learning Mean-Field Representationscited by 0
- 2026Entropy-Regularized Mean-Field Games with Average-Reward Criterion: Span-Seminorm Contractions and Model-Free Learningcited by 0
- 2026Entropy-Regularized Mean-Field Games with Average-Reward Criterion: Span-Seminorm Contractions and Model-Free Learning11 Oct 2026
- 2026Towards Scaling Reinforcement Learning to Massive Populations: Learning Mean-Field Representations26 Aug 2026
- 2026Stationary Robust Mean-Field Games under Model Mismatches21 Jun 2026
- 2026Mean-Field Reinforcement Learning without Synchrony20 Feb 2026
- 2026Mean-Field Control on Sparse Graphs: From Local Limits to GNNs via Neighborhood Distributions29 Jan 2026
- 2024Bounded Rationality Equilibrium Learning in Mean Field Games11 Nov 2024
- 2024Last Iterate Convergence in Monotone Mean Field Games7 Oct 2024
- 2024Reinforcement Learning for Finite Space Mean-Field Type Games25 Sep 2024
- 2024Exploiting Approximate Symmetry for Efficient Multi-Agent Reinforcement Learning27 Aug 2024
- 2024Networked Communication for Mean-Field Games with Function Approximation and Empirical Mean-Field Estimation21 Aug 2024
- 2024Unified continuous-time q-learning for mean-field game and mean-field control problems5 Jul 2024
- 2024MF-OML: Online Mean-Field Reinforcement Learning with Occupation Measures for Large Population Games1 May 2024
19 more
- 2024When is Mean-Field Reinforcement Learning Tractable and Relevant?8 Feb 2024
- 2023Learning Discrete-Time Major-Minor Mean Field Games17 Dec 2023
- 2023MESOB: Balancing Equilibria & Social Optimality16 Jul 2023
- 2023Networked Communication for Decentralised Agents in Mean-Field Games5 Jun 2023
- 2023On the Statistical Efficiency of Mean-Field Reinforcement Learning with General Function Approximation18 May 2023
- 2023Major-Minor Mean Field Multi-Agent Reinforcement Learning19 Mar 2023
- 2023Population-size-Aware Policy Optimization for Mean-Field Games7 Feb 2023
- 2022Policy Mirror Ascent for Efficient and Independent Learning in Mean Field Games29 Dec 2022
- 2022Mean Field Games on Weighted and Directed Graphs via Colored Digraphons8 Sep 2022
- 2022Learning Sparse Graphon Mean Field Games8 Sep 2022
- 2022A Survey on Large-Population Systems and Scalable Multi-Agent Reinforcement Learning8 Sep 2022
- 2022Oracle-free Reinforcement Learning in Mean-Field Games along a Single Sample Path24 Aug 2022
- 2022Learning Mean-Field Control for Delayed Information Load Balancing in Large Queuing Systems9 Aug 2022
- 2022Hypergraphon Mean Field Games30 Mar 2022
- 2022Individual-Level Inverse Reinforcement Learning for Mean Field Games13 Feb 2022
- 2021Learning Graphon Mean Field Games and Approximate Nash Equilibria29 Nov 2021
- 2021Discrete-Time Mean Field Control with Environment States30 Apr 2021
- 2021Adversarial Inverse Reinforcement Learning for Mean Field Games29 Apr 2021
- 2021Approximately Solving Mean Field Games via Entropy-Regularized Deep Reinforcement Learning2 Feb 2021
- 2024Unified continuous-time q-learning for mean-field game and mean-field control problemscited by 13
- 2024When is Mean-Field Reinforcement Learning Tractable and Relevant?cited by 8
- 2024MF-OML: Online Mean-Field Reinforcement Learning with Occupation Measures for Large Population Gamescited by 5
- 2024Reinforcement Learning for Finite Space Mean-Field Type Gamescited by 2
- 2026Mean-Field Reinforcement Learning without Synchronycited by 1
- 2026Mean-Field Control on Sparse Graphs: From Local Limits to GNNs via Neighborhood Distributionscited by 0
- 2026Stationary Robust Mean-Field Games under Model Mismatchescited by 0
- 2026Towards Scaling Reinforcement Learning to Massive Populations: Learning Mean-Field Representationscited by 0
- 2026Entropy-Regularized Mean-Field Games with Average-Reward Criterion: Span-Seminorm Contractions and Model-Free Learningcited by 0
- 2026Entropy-Regularized Mean-Field Games with Average-Reward Criterion: Span-Seminorm Contractions and Model-Free Learning11 Oct 2026
- 2026Towards Scaling Reinforcement Learning to Massive Populations: Learning Mean-Field Representations26 Aug 2026
- 2026Stationary Robust Mean-Field Games under Model Mismatches21 Jun 2026
- 2026Mean-Field Reinforcement Learning without Synchrony20 Feb 2026
- 2026Mean-Field Control on Sparse Graphs: From Local Limits to GNNs via Neighborhood Distributions29 Jan 2026
- 2024Reinforcement Learning for Finite Space Mean-Field Type Games25 Sep 2024
- 2024Unified continuous-time q-learning for mean-field game and mean-field control problems5 Jul 2024
- 2024MF-OML: Online Mean-Field Reinforcement Learning with Occupation Measures for Large Population Games1 May 2024
- 2024When is Mean-Field Reinforcement Learning Tractable and Relevant?8 Feb 2024
- 2021Approximately Solving Mean Field Games via Entropy-Regularized Deep Reinforcement Learningcited by 73
- 2021Learning Graphon Mean Field Games and Approximate Nash Equilibriacited by 28
- 2022Policy Mirror Ascent for Efficient and Independent Learning in Mean Field Gamescited by 26
- 2022Oracle-free Reinforcement Learning in Mean-Field Games along a Single Sample Pathcited by 20
- 2022A Survey on Large-Population Systems and Scalable Multi-Agent Reinforcement Learningcited by 14
- 2022Learning Sparse Graphon Mean Field Gamescited by 14
- 2023On the Statistical Efficiency of Mean-Field Reinforcement Learning with General Function Approximationcited by 14
- 2021Discrete-Time Mean Field Control with Environment Statescited by 7
- 2023Major-Minor Mean Field Multi-Agent Reinforcement Learningcited by 4
- 2022Hypergraphon Mean Field Gamescited by 3
- 2022Mean Field Games on Weighted and Directed Graphs via Colored Digraphonscited by 3
- 2023Population-size-Aware Policy Optimization for Mean-Field Gamescited by 3
12 most cited of 20 All 20 (JSON)
- 2024Bounded Rationality Equilibrium Learning in Mean Field Games11 Nov 2024
- 2024Last Iterate Convergence in Monotone Mean Field Games7 Oct 2024
- 2024Exploiting Approximate Symmetry for Efficient Multi-Agent Reinforcement Learning27 Aug 2024
- 2024Networked Communication for Mean-Field Games with Function Approximation and Empirical Mean-Field Estimation21 Aug 2024
- 2023Learning Discrete-Time Major-Minor Mean Field Games17 Dec 2023
- 2023MESOB: Balancing Equilibria & Social Optimality16 Jul 2023
- 2023Networked Communication for Decentralised Agents in Mean-Field Games5 Jun 2023
- 2023On the Statistical Efficiency of Mean-Field Reinforcement Learning with General Function Approximation18 May 2023
- 2023Major-Minor Mean Field Multi-Agent Reinforcement Learning19 Mar 2023
- 2023Population-size-Aware Policy Optimization for Mean-Field Games7 Feb 2023
- 2022Policy Mirror Ascent for Efficient and Independent Learning in Mean Field Games29 Dec 2022
- 2022Mean Field Games on Weighted and Directed Graphs via Colored Digraphons8 Sep 2022
12 newest of 20 All 20 (JSON)