Regret Bounds for Profit Maximization in Bilateral Trade: Learning the Best Posted-Price Mechanism: One-Bit Feedback Achieves Regret for Independent Regular ValuationsResearch Paper
A broker stands between a seller and a buyer. It posts a price to each, and the trade happens only if both accept. Posted prices are the standard mechanism when the parties cannot be asked to report their values: they are simple, strategy-proof and individually rational. When the trade repeats, the broker must learn profitable prices while observing only…