Regret Bounds for Profit Maximization in Bilateral Trade: Learning the Best Posted-Price Mechanism: One-Bit Feedback Achieves Regret for Independent MHR ValuationsResearch Paper
A broker stands between a seller who owns one item and a buyer who may want it. In every round a fresh pair of private valuations arrives, and the broker posts a price to the seller and a price to the buyer. Trade happens when both accept ( and ), and the broker earns . The broker sees only…