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

Computing and Learning 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 \textit{scalar interaction function}. Such models naturally arise in a wide range of applications in operations and economics, including quality ladder models, inventory competition, online marketplaces, and heterogeneous-agent macroeconomic models. 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. 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 by employing simulation and reinforcement learning techniques such as Q-learning and policy gradient methods without requiring prior knowledge of payoff or transition functions. We establish finite-time performance bounds for this algorithm under technical Lipschitz continuity assumptions. We apply our algorithms to classic models of dynamic competition, such as capacity competition, and to competitive models motivated by online marketplaces, including ridesharing, dynamic reputation, and inventory competition, as well as to social learning models. Using our algorithms, we derive reliable comparative statics results that illustrate how key market parameters influence equilibrium outcomes in these stylized models, providing insights that could inform the design of competitive systems in these contexts.

Suggested Citation

  • Bar Light, 2025. "Computing and Learning Mean Field Equilibria with Scalar Interactions: Algorithms and Applications," Papers 2502.12024, arXiv.org.
  • 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. 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.
    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, 2013. "Oblivious Equilibrium for Concentrated Industries," NBER Working Papers 19307, National Bureau of Economic Research, Inc.
    6. 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.
    7. 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.
    8. Maurizio Iacopetta, 2014. "dynamics of assets liquidity and inequality in economies with decentralized markets," Working Papers hal-01099374, HAL.
    9. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    10. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    11. 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.
    12. 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.
    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. 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.
    15. Brett Hollenbeck, 2020. "Horizontal mergers and innovation in concentrated industries," Quantitative Marketing and Economics (QME), Springer, vol. 18(1), pages 1-37, March.
    16. Leonardo D'Amico & Guido Tabellini, 2022. "Disengaging from Reality - Online Behavior and Unpleasant Political News," CESifo Working Paper Series 9696, CESifo.
    17. 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.
    18. Chen, Jiawei, 2018. "Switching costs and network compatibility," International Journal of Industrial Organization, Elsevier, vol. 58(C), pages 1-30.
    19. Philip Auerswald, 2010. "Entry and Schumpeterian profits," Journal of Evolutionary Economics, Springer, vol. 20(4), pages 553-582, August.
    20. Chen, Jiawei, 2009. "The effects of mergers with dynamic capacity accumulation," International Journal of Industrial Organization, Elsevier, vol. 27(1), pages 92-109, January.

    More about this item

    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.