Computation of Cournot-Nash equilibria by entropic regularization

DOI10.1007/S10013-017-0255-XzbMATH Open1407.91035arXiv1609.02814OpenAlexW2520567538MaRDI QIDQ684036FDOQ684036

Authors: Adrien Blanchet, Luca Nenna, Guillaume Carlier 

Publication date: 9 February 2018

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1609.02814

Recommendations

• Optimal transport and Cournot-Nash equilibria
• Remarks on existence and uniqueness of Cournot-Nash equilibria in the non-potential case
• Approximation and characterization of Nash equilibria of large games
• From Nash to Cournot-Nash equilibria via the Monge-Kantorovich problem
• Cournot-Nash equilibrium and optimal transport in a dynamic setting

zbMATH Keywords

optimal transportCournot-Nash equilibriaentropic regularization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Games with infinitely many players (91A07) Numerical methods based on necessary conditions (49M05)

Cites Work

• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Scaling algorithms for unbalanced optimal transport problems
• The Variational Formulation of the Fokker--Planck Equation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Markets with a Continuum of Traders
• Existence of Competitive Equilibria in Markets with a Continuum of Traders
• Potential games with continuous player sets
• An Algorithm for Restricted Least Squares Regression
• Iterative Bregman Projections for Regularized Transportation Problems
• Optimal transport and Cournot-Nash equilibria
• Equilibrium points of nonatomic games
• On a theorem of Schmeidler
• Games of social interactions with local and global externalities
• From Nash to Cournot–Nash equilibria via the Monge–Kantorovich problem
• Dykstras algorithm with bregman projections: A convergence proof
• Entropic Approximation of Wasserstein Gradient Flows

Cited In (5)

• Rare Nash Equilibria and the Price of Anarchy in Large Static Games
• An entropy minimization approach to second-order variational mean-field games
• Cournot--Nash Equilibrium and Optimal Transport in a Dynamic Setting
• Entropic penalties in finite games
• Variational problems involving unequal dimensional optimal transport

This page was built for publication: Computation of Cournot-Nash equilibria by entropic regularization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q684036)