IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2502.12024.html
   My bibliography  Save this paper

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. 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.
    2. 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.
    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, 2022. "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), September.
    3. 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.
    4. Richard Lowery & Tim Landvoigt, 2016. "Financial Industry Dynamics," 2016 Meeting Papers 1248, Society for Economic Dynamics.
    5. Light, Bar & Weintraub, Gabriel, 2018. "Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics," Research Papers 3731, Stanford University, Graduate School of Business.
    6. 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.
    7. repec:bge:wpaper:1501 is not listed on IDEAS
    8. 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.
    9. 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.
    10. Maurizio Iacopetta, 2014. "dynamics of assets liquidity and inequality in economies with decentralized markets," Working Papers hal-01099374, HAL.
    11. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    12. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    13. Ulrich Doraszelski & Kenneth L. Judd, 2012. "Avoiding the curse of dimensionality in dynamic stochastic games," Quantitative Economics, Econometric Society, vol. 3(1), pages 53-93, March.
    14. 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.
    15. 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.
    16. Susanne Goldlücke & Sebastian Kranz, 2018. "Discounted stochastic games with voluntary transfers," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(1), pages 235-263, July.
    17. Brett Hollenbeck, 2020. "Horizontal mergers and innovation in concentrated industries," Quantitative Marketing and Economics (QME), Springer, vol. 18(1), pages 1-37, March.
    18. Leonardo D'Amico & Guido Tabellini, 2022. "Disengaging from Reality - Online Behavior and Unpleasant Political News," CESifo Working Paper Series 9696, CESifo.
    19. 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.
    20. Chen, Jiawei, 2018. "Switching costs and network compatibility," International Journal of Industrial Organization, Elsevier, vol. 58(C), pages 1-30.
    21. Philip Auerswald, 2010. "Entry and Schumpeterian profits," Journal of Evolutionary Economics, Springer, vol. 20(4), pages 553-582, August.

    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.