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

References

• Adlakha S, Johari R (2013) Mean field equilibrium in dynamic games with strategic complementarities. Oper. Res. 61(4):971–989.Link, Google Scholar
• Adlakha S, Johari R, Weintraub G, Goldsmith A (2008) Oblivious equilibrium for large-scale stochastic games with unbounded costs. 47th IEEE Conf. Decision and Control (IEEE, Cancun, Mexico), 5531–5538.Google Scholar
• Aliprantis C, Border K (2007) Infinite Dimensional Analysis: A Hitchhiker’s Guide, 3 ed. (Springer, Berlin, Heidelberg).Google Scholar
• Bajari P, Hong H, Ryan S (2010) Identification and estimation of a discrete game of complete information. Econometrica 78(5):1529–1568.Crossref, Google Scholar
• Berry S (1992) Estimation of a model of entry in the airline industry. Econometrica: J. Econometric Soc. 60(4):889–917.Crossref, Google Scholar
• Bertsekas D, Shreve S (1996) Stochastic Optimal Control: The Discrete Time Case (Athena Scientific, Nashua, NH).Google Scholar
• Blanchet A, Carlier G (2014) From Nash to Cournot-Nash equilibria via the Monge-Kantorovich problem. Phil. Trans. R. Soc. A 372(2028):20130398.Crossref, Google Scholar
• Blanchet A, Carlier G (2014) Remarks on existence and uniqueness of Cournot-Nash equilibria in the non-potential case. Math. Financial Econom. 8(4):417–433.Crossref, Google Scholar
• Blanchet A, Carlier G (2015) Optimal transport and Cournot-Nash equilibria. Math. Oper. Res. 41(1):125–145.Link, Google Scholar
• Blanchet A, Carlier G, Nenna L (2018) Computation of Cournot-Nash equilibria by entropic regularization. Vietnam J. Math. 46(1):15–31.Crossref, Google Scholar
• Bresnahan T, Reiss P (1991) Empirical models of discrete games. J. Econometrics 48(1):57–81.Crossref, Google Scholar
• Cardaliaguet P, Delarue F, Lasry JM, Lions PL (2015) The master equation and the convergence problem in mean field games. arXiv preprint arXiv:1509.02505.Google Scholar
• Carmona G (2004) Nash equilibria of games with a continuum of players. FEUNL Working Paper No. 466, http://dx.doi.org/10.2139/ssrn.882468.Google Scholar
• Carmona R, Delarue F (2013) Probabilistic analysis of mean field games. SIAM J. Control Optim. 51(4):2705–2734.Crossref, Google Scholar
• Christodoulou G, Koutsoupias E (2005) The price of anarchy of finite congestion games. Proc. Thirty-Seventh Annual ACM Sympos. Theory Comput. (ACM, New York, NY), 67–73.Google Scholar
• Csiszár I (1984) Sanov property, generalized I-projection and a conditional limit theorem. Ann. Probab. 12(3):768–793.Crossref, Google Scholar
• Dembo A, Zeitouni O (2009) Large Deviations Techniques and Applications. Stochastic Modelling and Applied Probability, Vol. 38 (Springer-Verlag, Berlin, Heidelberg).Google Scholar
• Dupuis P, Ellis R (2011) A Weak Convergence Approach to the Theory of Large Deviations, Vol. 902 (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Fischer M (2017) On the connection between symmetric n-player games and mean field games. Ann. Appl. Probab. 27(2):757–810.Crossref, Google Scholar
• Gomes D, Mohr J, Souza R (2010) Discrete time, finite state space mean field games. Journal de mathématiques pures et appliquées 93(3):308–328.Crossref, Google Scholar
• Green E (1984) Continuum and finite-player noncooperative models of competition. Econometrica: J. Econometric Soc. 52(4):975–993.Crossref, Google Scholar
• Harsanyi J (1967) Games with incomplete information played by “Bayesian” players, i-iii. Management Sci. 14(3):159–182.Link, Google Scholar
• Housman D (1988) Infinite player noncooperative games and the continuity of the Nash equilibrium correspondence. Math. Oper. Res. 13(3):488–496.Link, Google Scholar
• Kalai E (2004) Large robust games. Econometrica 72(6):1631–1665.Crossref, Google Scholar
• Klemperer P (1999) Auction theory: A guide to the literature. J. Econom. Surveys 13(3):227–286.Crossref, Google Scholar
• Koutsoupias E, Papadimitriou C (1999) Worst-case equilibria. Annual Sympos. Theoret. Aspects Comput. Sci. (Springer, Berlin, Heidelberg), 404–413.Google Scholar
• Krishna V (2009) Auction Theory, 2nd ed. (Academic Press, Cambridge, MA).Google Scholar
• Lacker D (2016) A general characterization of the mean field limit for stochastic differential games. Probab. Theory and Related Fields 165(3–4):1–68.Crossref, Google Scholar
• Lasry J, Lions P (2007) Mean field games. Japanese J. Math. 2(1):229–260.Crossref, Google Scholar
• Mas-Colell A (1984) On a theorem of Schmeidler. J. Math. Econom. 13(3):201–206.Crossref, Google Scholar
• Menzel K (2016) Inference for games with many players. Rev. Econom. Stud. 83(1):306–337.Crossref, Google Scholar
• Monderer D, Shapley L (1996) Potential games. Games Econom. Behav. 14(1):124–143.Crossref, Google Scholar
• Nisan N, Roughgarden R, Tardos É, Vazirani V (2007) Algorithmic Game Theory, Vol. 1 (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Rosenthal R (1973) A class of games possessing pure-strategy Nash equilibria. Internat. J. Game Theory 2(1):65–67.Crossref, Google Scholar
• Roughgarden T, Tardos É (2002) How bad is selfish routing? J. ACM 49(2):236–259.Crossref, Google Scholar
• Sznitman A (1991) Topics in propagation of chaos. Ecole d’eté de Probabilités de Saint-Flour XIX—1989. Lecture Notes in Mathematics, Vol. 1464 (Springer, Berlin), 165–251.Crossref, Google Scholar
• Wardrop J (1952) Some theoretical aspects of road traffic research. Proc. Institution of Civil Engineers 1(3):325–378.Crossref, Google Scholar
• Weintraub G, Benkard C, Roy BV (2008) Markov perfect industry dynamics with many firms. Econometrica 76(6):1375–1411.Crossref, Google Scholar