IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2502.12024.html

Computing and Learning Stationary Mean Field Equilibria with Scalar Interactions: Algorithms and Applications

Author

Listed:
  • Bar Light

Abstract

Mean field equilibrium (MFE) has emerged as a computationally tractable solution concept for large dynamic games. However, computing MFE remains challenging due to nonlinearities and the absence of contraction properties, limiting its reliability for counterfactual analysis and comparative statics. This paper focuses on MFE in dynamic models where agents interact through a scalar function of the population distribution, referred to as the scalar interaction function. Such models naturally arise in a wide range of applications involving market dynamics and strategic competition. The main contribution of this paper is to introduce iterative algorithms that leverage the scalar interaction structure and are guaranteed to converge to the MFE under mild assumptions. Leveraging this structure, we also establish an MFE existence result for non-compact state spaces and analytical comparative statics. To the best of our knowledge, these are the first algorithms with global convergence guarantees in such settings. Unlike existing approaches, our algorithms do not rely on monotonicity or contraction properties, significantly broadening their applicability. Furthermore, we provide a model-free algorithm that learns the MFE via simulation and reinforcement learning techniques such as Q-learning and policy gradient methods without requiring prior knowledge of payoff or transition functions. We apply our algorithms to classic models of dynamic competition, such as capacity competition, and to competitive models motivated by online marketplaces, including ridesharing and inventory competition, as well as to social learning models. We show how key market parameters influence equilibrium outcomes through reliable comparative statics in these representative models, providing insights into the design of competitive systems.

Suggested Citation

  • Bar Light, 2025. "Computing and Learning Stationary Mean Field Equilibria with Scalar Interactions: Algorithms and Applications," Papers 2502.12024, arXiv.org, revised Jun 2025.
  • Handle: RePEc:arx:papers:2502.12024
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2502.12024
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Daron Acemoglu & Asuman Ozdaglar & James Siderius, 2024. "A Model of Online Misinformation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 91(6), pages 3117-3150.
    2. Ariel Pakes & Paul McGuire, 1994. "Computing Markov-Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model," RAND Journal of Economics, The RAND Corporation, vol. 25(4), pages 555-589, Winter.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Robert C. Feenstra & Deng-Shing Huang & Gary G. Hamilton, 1997. "Business Groups and Trade in East Asia: Part 1, Networked Equilibria," NBER Working Papers 5886, National Bureau of Economic Research, Inc.
    2. Bielecki, Marcin, . "Długie oddziaływanie szoków finansowych z perspektywy wzrostu endogenicznego," Gospodarka Narodowa-The Polish Journal of Economics, Szkoła Główna Handlowa w Warszawie / SGH Warsaw School of Economics, vol. 2022(3).
    3. Richard Lowery & Tim Landvoigt, 2016. "Financial Industry Dynamics," 2016 Meeting Papers 1248, Society for Economic Dynamics.
    4. Light, Bar & Weintraub, Gabriel, 2018. "Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics," Research Papers 3731, Stanford University, Graduate School of Business.
    5. C. Lanier Benkard & Przemyslaw Jeziorski & Gabriel Y. Weintraub, 2015. "Oblivious equilibrium for concentrated industries," RAND Journal of Economics, RAND Corporation, vol. 46(4), pages 671-708, October.
    6. Fabrizio Germano & Vicenç Gómez & Francesco Sobbrio, 2025. "Ranking for Engagement: How Social Media Algorithms Fuel Misinformation and Polarization," Working Papers 1501, Barcelona School of Economics.
    7. Viktoria Kocsis & Victoria Shestalova & Henry van der Wiel & Nick Zubanov & Ruslan Lukach & Bert Minne, 2009. "Relation entry, exit and productivity: an overview of recent theoretical and empirical literature," CPB Document 180.rdf, CPB Netherlands Bureau for Economic Policy Analysis.
    8. Fershtman, Chaim & Markovich, Sarit, 2010. "Patents, imitation and licensing in an asymmetric dynamic R&D race," International Journal of Industrial Organization, Elsevier, vol. 28(2), pages 113-126, March.
    9. Maurizio Iacopetta, 2014. "dynamics of assets liquidity and inequality in economies with decentralized markets," Working Papers hal-01099374, HAL.
    10. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    11. Fabiano Schivardi & Roberto Torrini, 2004. "Firm size distribution and employment protection legislation in Italy," Temi di discussione (Economic working papers) 504, Bank of Italy, Economic Research and International Relations Area.
    12. Aamir Rafique Hashmi & Johannes Van Biesebroeck, 2016. "The Relationship between Market Structure and Innovation in Industry Equilibrium: A Case Study of the Global Automobile Industry," The Review of Economics and Statistics, MIT Press, vol. 98(1), pages 192-208, March.
    13. Doraszelski, Ulrich & Kryukov, Yaroslav & Borkovsky, Ron N., 2008. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," CEPR Discussion Papers 6733, C.E.P.R. Discussion Papers.
    14. Brett Hollenbeck, 2020. "Horizontal mergers and innovation in concentrated industries," Quantitative Marketing and Economics (QME), Springer, vol. 18(1), pages 1-37, March.
    15. Chan, Tat Y. & Narasimhan, Chakravarthi & Yoon, Yeujun, 2017. "Advertising and price competition in a manufacturer-retailer channel," International Journal of Research in Marketing, Elsevier, vol. 34(3), pages 694-716.
    16. Chen, Jiawei, 2018. "Switching costs and network compatibility," International Journal of Industrial Organization, Elsevier, vol. 58(C), pages 1-30.
    17. Philip Auerswald, 2010. "Entry and Schumpeterian profits," Journal of Evolutionary Economics, Springer, vol. 20(4), pages 553-582, August.
    18. Chen, Jiawei, 2009. "The effects of mergers with dynamic capacity accumulation," International Journal of Industrial Organization, Elsevier, vol. 27(1), pages 92-109, January.
    19. Hanming Fang & Yang Wang, 2015. "Estimating Dynamic Discrete Choice Models With Hyperbolic Discounting, With An Application To Mammography Decisions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 56(2), pages 565-596, May.
    20. repec:clg:wpaper:2013-26 is not listed on IDEAS
    21. Koray Cosguner & Tat Y. Chan & P. B. (Seethu) Seetharaman, 2018. "Dynamic Pricing in a Distribution Channel in the Presence of Switching Costs," Management Science, INFORMS, vol. 64(3), pages 1212-1229, March.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2502.12024. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.