Rare Nash Equilibria and the Price of Anarchy in Large Static Games

DOI10.1287/moor.2018.0929zbMath1435.91024arXiv1702.02113OpenAlexW2587443181MaRDI QIDQ5219723

Daniel Lacker, Kavita Ramanan

Publication date: 12 March 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.02113

zbMATH Keywords

Nash equilibriumlarge deviation principlecongestion gamesprice of anarchymean field gamesnonatomic gamesentry gamesconditional limit theoremsCournot-Nash equilibrium

Mathematics Subject Classification ID

Games involving graphs (91A43) Games with infinitely many players (91A07) Large deviations (60F10) Mean field games (aspects of game theory) (91A16) Potential and congestion games (91A14)

Related Items (8)

From the master equation to mean field game limit theory: large deviations and concentration of measure ⋮ Dynamic Cournot-Nash equilibrium: the non-potential case ⋮ Interacting diffusions on sparse graphs: hydrodynamics from local weak limits ⋮ Magnitude of inefficiency ⋮ Large deviations principle for discrete-time mean-field games ⋮ On the (In)efficiency of MFG Equilibria ⋮ Cournot--Nash Equilibrium and Optimal Transport in a Dynamic Setting ⋮ Terminal Ranking Games

Cites Work

• Unnamed Item
• Unnamed Item
• Remarks on existence and uniqueness of Cournot-Nash equilibria in the non-potential case
• Computation of Cournot-Nash equilibria by entropic regularization
• A general characterization of the mean field limit for stochastic differential games
• Sanov property, generalized I-projection and a conditional limit theorem
• Discrete time, finite state space mean field games
• Mean field games
• On a theorem of Schmeidler
• Empirical models of discrete games
• Potential games
• On the connection between symmetric \(N\)-player games and mean field games
• A class of games possessing pure-strategy Nash equilibria
• Optimal Transport and Cournot-Nash Equilibria
• Probabilistic Analysis of Mean-Field Games
• From Nash to Cournot–Nash equilibria via the Monge–Kantorovich problem
• Identification and Estimation of a Discrete Game of Complete Information
• How bad is selfish routing?
• Continuum and Finite-Player Noncooperative Models of Competition
• Markov Perfect Industry Dynamics With Many Firms
• The price of anarchy of finite congestion games
• Infinite Player Noncooperative Games and the Continuity of the Nash Equilibrium Correspondence
• Estimation of a Model of Entry in the Airline Industry
• Inference for Games with Many Players
• Mean Field Equilibrium in Dynamic Games with Strategic Complementarities
• Algorithmic Game Theory
• Large Robust Games
• Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model

This page was built for publication: Rare Nash Equilibria and the Price of Anarchy in Large Static Games