IDEAS home Printed from https://ideas.repec.org/p/tse/iastwp/31595.html
   My bibliography  Save this paper

Computation of Cournot-Nash equilibria by entropic regularization

Author

Listed:
  • Blanchet, Adrien
  • Carlier, Guillaume
  • Nenna, Luca

Abstract

We consider a class of games with continuum of players where equilibria can be obtained by the minimization of a certain functional related to optimal transport as emphasized in [7]. We then use the powerful entropic regularization technique to approximate the problem and solve it numerically in various cases. We also consider the extension to some models with several populations of players.

Suggested Citation

  • Blanchet, Adrien & Carlier, Guillaume & Nenna, Luca, 2017. "Computation of Cournot-Nash equilibria by entropic regularization," IAST Working Papers 17-64, Institute for Advanced Study in Toulouse (IAST).
    • Handle: RePEc:tse:iastwp:31595
    as

    Download full text from publisher

    File URL: http://iast.fr/pub/31595
    Download Restriction: no
    File URL: https://www.iast.fr/sites/default/files/wp/wp_iast_1764.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Alfred Galichon, 2016. "Optimal Transport Methods in Economics," Economics Books, Princeton University Press, edition 1, number 10870.
    2. Blanchet, Adrien & Carlier, Guillaume, 2014. "From Nash to Cournot-Nash equilibria via the Monge-Kantorovich problem," TSE Working Papers 14-490, Toulouse School of Economics (TSE).
    3. Adrien Blanchet & Guillaume Carlier, 2016. "Optimal Transport and Cournot-Nash Equilibria," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 125-145, February.
    4. Le Breton, Michel & Weber, Shlomo, 2011. "Games of social interactions with local and global externalities," Economics Letters, Elsevier, vol. 111(1), pages 88-90, April.
    5. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Alfred Galichon, 2016. "Optimal transport methods in economics," Post-Print hal-03256830, HAL.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Daniel Lacker & Kavita Ramanan, 2019. "Rare Nash Equilibria and the Price of Anarchy in Large Static Games," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 400-422, May.
    2. Omar Besbes & Francisco Castro & Ilan Lobel, 2021. "Surge Pricing and Its Spatial Supply Response," Management Science, INFORMS, vol. 67(3), pages 1350-1367, March.

    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. Michael Greinecker & Christopher Kah, 2021. "Pairwise Stable Matching in Large Economies," Econometrica, Econometric Society, vol. 89(6), pages 2929-2974, November.
    2. Ruodu Wang & Zhenyuan Zhang, 2022. "Simultaneous Optimal Transport," Papers 2201.03483, arXiv.org, revised May 2023.
    3. Pablo D. Fajgelbaum & Edouard Schaal, 2020. "Optimal Transport Networks in Spatial Equilibrium," Econometrica, Econometric Society, vol. 88(4), pages 1411-1452, July.
    4. Manuel Arellano & Stéphane Bonhomme, 2023. "Recovering Latent Variables by Matching," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 118(541), pages 693-706, January.
    5. D'Haultfoeuille, Xavier & Gaillac, Christophe & Maurel, Arnaud, 2018. "Rationalizing Rational Expectations? Tests and Deviations," IZA Discussion Papers 11989, Institute of Labor Economics (IZA).
    6. Brendan Pass, 2017. "Interpolating between matching and hedonic pricing models," Papers 1701.04431, arXiv.org.
    7. Carlier, Guillaume & Dupuy, Arnaud & Galichon, Alfred & Sun, Yifei, 2021. "SISTA: Learning Optimal Transport Costs under Sparsity Constraints," IZA Discussion Papers 14397, Institute of Labor Economics (IZA).
    8. Beatrice Acciaio & Julio Backhoff-Veraguas & Junchao Jia, 2020. "Cournot-Nash equilibrium and optimal transport in a dynamic setting," Papers 2002.08786, arXiv.org, revised Nov 2020.
    9. Arthur Charpentier & Alfred Galichon & Lucas Vernet, 2019. "Optimal transport on large networks a practitioner guide," Working Papers hal-02173210, HAL.
    10. Vuillermot, Pierre-A. & Zambrini, J.-C., 2020. "On Bernstein processes generated by hierarchies of linear parabolic systems in Rd," Stochastic Processes and their Applications, Elsevier, vol. 130(5), pages 2974-3004.
    11. Arthur Charpentier & Alfred Galichon & Lucas Vernet, 2019. "Optimal transport on large networks, a practitioner's guide," Papers 1907.02320, arXiv.org, revised Aug 2019.
    12. Zhang, Hanzhe, 2020. "Pre-matching gambles," Games and Economic Behavior, Elsevier, vol. 121(C), pages 76-89.
    13. Johannes M. Schumacher, 2018. "A Multi-Objective Interpretation of Optimal Transport," Journal of Optimization Theory and Applications, Springer, vol. 176(1), pages 94-119, January.
    14. R. Lamotte & A. de Palma & N. Geroliminis, 2020. "Impacts of Metering-Based Dynamic Priority Schemes," THEMA Working Papers 2020-14, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    15. Pierre-André Chiappori & Bernard Salanié, 2021. "Mating Markets," Working Papers 2021-016, Human Capital and Economic Opportunity Working Group.
    16. Gershon Wolansky, 2018. "Happy family of stable marriages," Papers 1805.06687, arXiv.org.
    17. Odran Bonnet & Alfred Galichon & Yu-Wei Hsieh & Keith O’Hara & Matt Shum, 2022. "Yogurts Choose Consumers? Estimation of Random-Utility Models via Two-Sided Matching," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(6), pages 3085-3114.
    18. Francesca Molinari, 2020. "Microeconometrics with Partial Identi?cation," CeMMAP working papers CWP15/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    19. Adrien Bilal & Esteban Rossi‐Hansberg, 2021. "Location as an Asset," Econometrica, Econometric Society, vol. 89(5), pages 2459-2495, September.
    20. Eric Auerbach & Yong Cai, 2022. "Heterogeneous Treatment Effects for Networks, Panels, and other Outcome Matrices," Papers 2205.01246, arXiv.org, revised Oct 2022.

    More about this item

    Keywords

    Optimal transport; entropic regularization; Cournot-Nash equilibria;
    All these keywords.

    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:tse:iastwp:31595. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/iasttfr.html .

    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.