IDEAS home Printed from https://ideas.repec.org/p/tse/wpaper/31576.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," TSE Working Papers 17-785, Toulouse School of Economics (TSE).
    • Handle: RePEc:tse:wpaper:31576
    as

    Download full text from publisher

    File URL: https://www.tse-fr.eu/sites/default/files/TSE/documents/doc/wp/2017/wp_tse_785.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Alfred Galichon, 2016. "Optimal transport methods in economics," Post-Print hal-03256830, HAL.
    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. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Alfred Galichon, 2016. "Optimal Transport Methods in Economics," Economics Books, Princeton University Press, edition 1, number 10870.
    6. 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).
    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. Omar Besbes & Francisco Castro & Ilan Lobel, 2021. "Surge Pricing and Its Spatial Supply Response," Management Science, INFORMS, vol. 67(3), pages 1350-1367, March.
    2. 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.

    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. Ruodu Wang & Zhenyuan Zhang, 2022. "Simultaneous Optimal Transport," Papers 2201.03483, arXiv.org, revised May 2023.
    2. Michael Greinecker & Christopher Kah, 2021. "Pairwise Stable Matching in Large Economies," Econometrica, Econometric Society, vol. 89(6), pages 2929-2974, November.
    3. Pablo D. Fajgelbaum & Edouard Schaal, 2020. "Optimal Transport Networks in Spatial Equilibrium," Econometrica, Econometric Society, vol. 88(4), pages 1411-1452, July.
    4. 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).
    5. 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.
    6. Arthur Charpentier & Alfred Galichon & Lucas Vernet, 2019. "Optimal transport on large networks, a practitioner's guide," Papers 1907.02320, arXiv.org, revised Aug 2019.
    7. 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 [Unobserved Product Differentiation in Discrete-Choice Models: Estimating Price Elasticities and Welfare Effects," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(6), pages 3085-3114.
    8. Francesca Molinari, 2020. "Microeconometrics with Partial Identi?cation," CeMMAP working papers CWP15/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    9. Adrien Bilal & Esteban Rossi‐Hansberg, 2021. "Location as an Asset," Econometrica, Econometric Society, vol. 89(5), pages 2459-2495, September.
    10. Alexander V. Kolesnikov & Fedor Sandomirskiy & Aleh Tsyvinski & Alexander P. Zimin, 2022. "Beckmann's approach to multi-item multi-bidder auctions," Papers 2203.06837, arXiv.org, revised Sep 2022.
    11. Alfred Galichon & Bernard Salani'e, 2021. "Cupid's Invisible Hand: Social Surplus and Identification in Matching Models," Papers 2106.02371, arXiv.org, revised Jan 2023.
    12. Florian Gunsilius & Susanne M. Schennach, 2017. "A nonlinear principal component decomposition," CeMMAP working papers 16/17, Institute for Fiscal Studies.
    13. Sergio Ocampo, 2019. "A task-based theory of occupations with multidimensional heterogeneity," 2019 Meeting Papers 477, Society for Economic Dynamics.
    14. Mario Ghossoub & David Saunders, 2020. "On the Continuity of the Feasible Set Mapping in Optimal Transport," Papers 2009.12838, arXiv.org.
    15. Itai Arieli & Yakov Babichenko & Fedor Sandomirskiy, 2023. "Persuasion as Transportation," Papers 2307.07672, arXiv.org.
    16. Julio Backhoff-Veraguas & Xin Zhang, 2023. "Dynamic Cournot-Nash equilibrium: the non-potential case," Mathematics and Financial Economics, Springer, volume 17, number 1, June.
    17. Brendan Pass, 2019. "Interpolating between matching and hedonic pricing models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(2), pages 393-419, March.
    18. Mario Ghossoub & David Saunders, 2021. "On the continuity of the feasible set mapping in optimal transport," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(1), pages 113-117, April.
    19. Walter W. Zhang & Sanjog Misra, 2022. "Coarse Personalization," Papers 2204.05793, arXiv.org, revised Mar 2023.
    20. Salanié, Bernard & Chiappori, Pierre-André, 2021. "Mating Markets," CEPR Discussion Papers 16041, C.E.P.R. Discussion Papers.
      • Pierre-André Chiappori & Bernard Salanié, 2021. "Mating Markets," Working Papers 2021-016, Human Capital and Economic Opportunity Working Group.

    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:wpaper:31576. 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/tsetofr.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.