An empirical study of Fictitious Play for estimating Nash equilibria in first-price auctions with correlated values
Rattachement africain : fr. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
This study concerns the computation of the Nash equilibria of first-price auctions with correlated values. Although some equilibrium computation methods exist for auctions with independent values, the correlation of bidders' values introduces significant complications that render the existing methods unsatisfactory. Our empirical contribution is a step towards filling this gap. We report surprisingly good numerical convergence of Fictitious Play toward an $\varepsilon$-equilibrium for an extensive set of instances. By doing so, we extend the insights of [39] to the correlated setting. These preliminary results call for further investigations into the properties of fictitious play algorithms on first-price auctions. 1. since the context is clear, we will use the term Nash equilibrium, or just equilibrium in this article
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
Où se fait cette recherche
-
Criteo (France) pays non établi dans la noticeEntreprise
-
incitations vie privée pays non établi dans la noticeStructure de recherche
-
Centre National de la Recherche Scientifique pays non établi dans la noticeOrganisme public
-
Laboratoire d'Informatique de Grenoble pays non établi dans la noticeStructure de recherche
-
COM Criteo AI Lab pays non établi dans la noticeStructure de recherche
-
CNRS pays non établi dans la noticeStructure de recherche
Criteo (France), vie privée — incitations et Centre National de la Recherche Scientifique, avec 3 autres affiliations.
Une affiliation ne permet pas de déduire la nationalité d’un auteur.