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 & Emmanuel Flachaire & Ewen Gallic, 2024. "Optimal Transport for Counterfactual Estimation: A Method for Causal Inference," Post-Print hal-04678402, HAL.
    7. Adrien Bilal & Esteban Rossi‐Hansberg, 2021. "Location as an Asset," Econometrica, Econometric Society, vol. 89(5), pages 2459-2495, September.
    8. Itai Arieli & Yakov Babichenko & Fedor Sandomirskiy, 2023. "Feasible Conditional Belief Distributions," Papers 2307.07672, arXiv.org, revised Nov 2024.
    9. 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.
    10. 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.
    11. Walter W. Zhang & Sanjog Misra, 2022. "Coarse Personalization," Papers 2204.05793, arXiv.org, revised Aug 2024.
    12. Florian Gunsilius, 2018. "Point-identification in multivariate nonseparable triangular models," Papers 1806.09680, arXiv.org.
    13. Andrew Lyasoff, 2023. "Self-Aware Transport of Economic Agents," Papers 2303.12567, arXiv.org, revised Aug 2024.
    14. Emmanuel Farhi & Jean Tirole, 2018. "Deadly Embrace: Sovereign and Financial Balance Sheets Doom Loops," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(3), pages 1781-1823.
    15. Mario Ghossoub & Jesse Hall & David Saunders, 2020. "Maximum Spectral Measures of Risk with given Risk Factor Marginal Distributions," Papers 2010.14673, arXiv.org.
    16. Fosgerau, Mogens & Melo, Emerson & Shum, Matthew & Sørensen, Jesper R.-V., 2021. "Some remarks on CCP-based estimators of dynamic models," Economics Letters, Elsevier, vol. 204(C).
    17. G. Carlier & I. Ekeland, 2019. "Equilibrium in quality markets, beyond the transferable case," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(2), pages 379-391, March.
    18. Roger Koenker, 2017. "Quantile regression 40 years on," CeMMAP working papers 36/17, Institute for Fiscal Studies.
    19. Kuan‐Ming Chen & Yu‐Wei Hsieh & Ming‐Jen Lin, 2023. "Reducing Recommendation Inequality Via Two‐Sided Matching: A Field Experiment Of Online Dating," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 64(3), pages 1201-1221, August.
    20. Francesca Molinari, 2020. "Microeconometrics with Partial Identification," Papers 2004.11751, arXiv.org.

    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.