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.

Bilateral Trade: A Regret Minimization Perspective / Cesa-Bianchi, Nicolò; Cesari, Tommaso; Colomboni, Roberto; Fusco, Federico; Leonardi, Stefano. - In: MATHEMATICS OF OPERATIONS RESEARCH. - ISSN 0364-765X. - (2023). [10.1287/moor.2023.1351]

Bilateral Trade: A Regret Minimization Perspective

Federico Fusco
;
Stefano Leonardi
2023

Abstract

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.
2023
bilateral trade, online learning, partial feedback
01 Pubblicazione su rivista::01a Articolo in rivista
Bilateral Trade: A Regret Minimization Perspective / Cesa-Bianchi, Nicolò; Cesari, Tommaso; Colomboni, Roberto; Fusco, Federico; Leonardi, Stefano. - In: MATHEMATICS OF OPERATIONS RESEARCH. - ISSN 0364-765X. - (2023). [10.1287/moor.2023.1351]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1672003
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact