No-Regret Learning in Bilateral Trade via Global Budget Balance

arXiv:2310.12370v2 Announce Type: replace-cross
Abstract: Bilateral trade models the problem of intermediating between two rational agents -- a seller and a buyer -- both characterized by a private valuation for an item they want to trade. We study the online learning version of the problem, in which at each time step a new seller and buyer arrive and the learner has to set prices for them without any knowledge about their (adversarially generated) valuations.
In this setting, known impossibility results …

abstract agents arxiv balance budget cs.gt cs.lg global online learning study trade type valuation via