Regret Bounds for Profit Maximization in Bilateral Trade: Learning the Best Posted-Price Mechanism: Every Algorithm Has Regret on Some Independent Regular ValuationsResearch Paper
A broker stands between a seller and a buyer with private valuations. It posts a price to the seller and a price to the buyer; trade happens if the seller accepts and the buyer accepts , and the broker keeps the spread . When such trades repeat, the broker must learn good prices from experience. Brüstle, di Gregorio, Fusco and Leonardi determine…