Home » Publication » 26529

Dettaglio pubblicazione


Bilateral Trade: A Regret Minimization Perspective (01a Articolo in rivista)

Cesa-Bianchi Nicolò, Cesari Tommaso, Colomboni Roberto, Fusco Federico, Leonardi Stefano

Bilateral trade, a fundamental topic in economics, models the problem of intermediating between two strategic agents, a seller and a buyer, willing to trade a good for which they hold private valuations. In this paper, we cast the bilateral trade problem in a regret minimization framework over T rounds of seller/buyer interactions, with no prior knowledge on their private valuations. Our main contribution is a complete characterization of the regret regimes for fixed-price mechanisms with different feedback models and private valuations, using as a benchmark the best fixed price in hindsight.
Gruppo di ricerca: Algorithms and Data Science
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma