RECHERCHE
Courbes d'apprentissage pour la maximisation des revenus : une caractérisation
Des chercheurs proposent une analyse théorique quasi-complète des courbes d'apprentissage dans les algorithmes de maximisation des revenus pour un acheteur et un objet.
arXiv cs.AI · cs.LG · cs.CL·Steve Hanneke, Alkis Kalavasis, Shay Moran, Grigoris Velegkas·29 avril 2026
Image · Source originale
Ce travail initie l'étude des courbes d'apprentissage appliquées à la maximisation des revenus en contexte d'enchères. Sans contrainte sur la distribution des valuations, il existe un algorithme Bayes-consistant dont la convergence peut être arbitrairement lente. En revanche, si le revenu optimal est atteint par un prix fini, des taux de convergence plus précis sont caractérisés. L'étude offre une caractérisation quasi-complète dans le cadre single-item / single-buyer.
Chaleur 0
Pertinence 35
Nouveauté 72