A Unifying Framework for Submodular Mean Field Games

We provide an abstract framework for submodular mean field games and identify verifiable sufficient conditions that allow to prove existence and approximation of strong mean field equilibria in models where data may not be continuous with respect to the measure parameter and common noise is allowed. The setting is general enough to encompass qualitatively different problems, such as mean field games for discrete time finite space Markov chains, singularly controlled and reflected diffusions, and mean field games of optimal timing. Our analysis hinges on Tarski’s fixed point theorem, along with technical results on lattices of flows of probability and sub-probability measures.

[1]  Marie-Therese Wolfram,et al.  Socio-economic applications of finite state mean field games , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[2]  Orrin Frink,et al.  Topology in lattices , 1942 .

[3]  M. Nendel.  A note on stochastic dominance, uniform integrability and lattice properties , 2020, Bulletin of the London Mathematical Society.

[4]  P. Alam.  ‘T’ , 2021, Composites Engineering: An A–Z Guide.

[5]  William H. Sandholm,et al.  ON THE GLOBAL CONVERGENCE OF STOCHASTIC FICTITIOUS PLAY , 2002 .

[6]  Giorgio Ferrari,et al.  Submodular mean field games: Existence and approximation of solutions , 2019, The Annals of Applied Probability.

[7]  F. Delarue,et al.  Selection of equilibria in a linear quadratic mean-field game , 2018, Stochastic Processes and their Applications.

[8]  Gordan Zitkovic,et al.  Existence, Characterization, and Approximation in the Generalized Monotone-Follower Problem , 2015, SIAM J. Control. Optim..

[9]  Peter Tankov,et al.  Mean-Field Games of Optimal Stopping: A Relaxed Solution Approach , 2018, SIAM J. Control. Optim..

[10]  Francisco J. Silva,et al.  Finite Mean Field Games: Fictitious play and convergence to a first order continuous mean field game , 2018, Journal de Mathématiques Pures et Appliquées.

[11]  D. M. Topkis.  Equilibrium Points in Nonzero-Sum n-Person Submodular Games , 1979 .

[12]  Martino Bardi,et al.  On non-uniqueness and uniqueness of solutions in finite-horizon Mean Field Games , 2017, ESAIM: Control, Optimisation and Calculus of Variations.

[13]  Eyer,et al.  Tightness criteria for laws of semimartingales , 2018 .

[14]  Piotr Wiecek.  Total Reward Semi-Markov Mean-Field Games with Complementarity Properties , 2017, Dyn. Games Appl..

[15]  X. Vives.  Nash equilibrium with strategic complementarities , 1990 .

[16]  Srinivas Shakkottai,et al.  Reinforcement Learning for Mean Field Games with Strategic Complementarities , 2021, AISTATS.

[17]  Rene Carmona,et al.  Mean Field Games of Timing and Models for Bank Runs , 2016, 1606.03709.

[18]  Maxim Raginsky,et al.  Approximate Markov-Nash Equilibria for Discrete-Time Risk-Sensitive Mean-Field Games , 2020, Math. Oper. Res..

[19]  Zhuoran Yang,et al.  Provable Fictitious Play for General Mean-Field Games , 2020, ArXiv.

[20]  Michael I. Taksar,et al.  Optimal correction problem of a multidimensional stochastic system , 1989, Autom..

[21]  Markus Fischer,et al.  On the Convergence Problem in Mean Field Games: A Two State Model without Uniqueness , 2019, SIAM J. Control. Optim..

[22]  A. Budhiraja,et al.  Rate control under heavy traffic with strategic servers , 2016, The Annals of Applied Probability.

[23]  C. Bertucci,et al.  Optimal stopping in mean field games, an obstacle problem approach , 2017, Journal de Mathématiques Pures et Appliquées.

[24]  Haoyang Cao,et al.  MFGs for partially reversible investment , 2019, Stochastic Processes and their Applications.

[25]  Stochastic Orders , 2008 .

[27]  Giorgio Ferrari,et al.  Nonzero-Sum Submodular Monotone-Follower Games: Existence and Approximation of Nash Equilibria , 2018, SIAM J. Control. Optim..

[28]  L. Campi,et al.  Mean-field games of finite-fuel capacity expansion with singular controls , 2020, The Annals of Applied Probability.

[29]  R. Dudley.  Distances of Probability Measures and Random Variables , 1968 .

[30]  Fred Viole.  A Note on Stochastic Dominance , 2017 .

[31]  Ramesh Johari,et al.  Equilibria of Dynamic Games with Many Players: Existence, Approximation, and Market Structure , 2010, J. Econ. Theory.

[32]  Jianjun Miao,et al.  Optimal Capital Structure and Industry Dynamics , 2004 .

[33]  Pierre Cardaliaguet,et al.  Learning in mean field games: The fictitious play , 2015, 1507.06280.

[34]  Rinel Foguen Tchuendom,et al.  Uniqueness for Linear-Quadratic Mean Field Games with Common Noise , 2018, Dyn. Games Appl..

[35]  P. Lions,et al.  Mean field games , 2007 .

[36]  Erhan Bayraktar,et al.  A Numerical Scheme for a Mean Field Game in Some Queueing Systems Based on Markov Chain Approximation Method , 2017, SIAM J. Control. Optim..

[37]  Piotr Więcek,et al.  Discrete-Time Ergodic Mean-Field Games with Average Reward on Compact Spaces , 2019, Dynamic Games and Applications.

[38]  Laurent Pfeiffer,et al.  Discrete-time mean field games with risk-averse agents , 2021, ESAIM: Control, Optimisation and Calculus of Variations.

[39]  Yuri Kabanov,et al.  Hedging and liquidation under transaction costs in currency markets , 1999, Finance Stochastics.

[40]  Giorgio Ferrari,et al.  Stationary Discounted and Ergodic Mean Field Games of Singular Control , 2021, 2105.07213.

[41]  Alain Bensoussan,et al.  Linear-Quadratic Mean Field Games , 2014, Journal of Optimization Theory and Applications.

[42]  P. J. Graber,et al.  On Mean Field Games models for exhaustible commodities trade , 2018, ESAIM: Control, Optimisation and Calculus of Variations.

[43]  Peter E. Caines,et al.  Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle , 2006, Commun. Inf. Syst..

[44]  James Michael MacFarlane.  Existence , 2020, Transhumanism as a New Social Movement.

[45]  R. Carmona,et al.  Mean field games with common noise , 2014, 1407.6181.

[46]  J. Sampson.  selection , 2006, Algorithm Design with Haskell.

[47]  B. Gaujal,et al.  Discrete mean field games: Existence of equilibria and convergence , 2019, Journal of Dynamics & Games.

[48]  P. Protter.  Stochastic integration and differential equations , 1990 .

[49]  Erzo G. J. Luttmer.  Selection, Growth, and the Size Distribution of Firms , 2007 .

[50]  Daniel Lacker,et al.  Mean field games via controlled martingale problems: Existence of Markovian equilibria , 2014, 1404.2642.

[51]  Renyuan Xu,et al.  Stochastic Games for Fuel Follower Problem: N versus Mean Field Game , 2019, SIAM J. Control. Optim..

[52]  Ulrich Horst,et al.  Mean Field Games with Singular Controls , 2016, SIAM J. Control. Optim..

[53]  Romuald Elie,et al.  Fictitious Play for Mean Field Games: Continuous Time Analysis and Applications , 2020, NeurIPS.

[54]  U. Haussmann,et al.  Singular Optimal Stochastic Controls I: Existence , 1995 .

[55]  G. Ritter,et al.  Lattice Theory , 2021, Introduction to Lattice Algebra.

[56]  Tamer Basar,et al.  Markov-Nash equilibria in mean-field games with discounted cost , 2016, 2017 American Control Conference (ACC).