Approximately Efficient Bilateral Trade with Samples

Yuan Deng, Jieming Mao, Balasubramanian Sivan +2

We study the social efficiency of bilateral trade between a seller and a buyer. In the classical Bayesian setting, the celebrated Myerson-Satterthwaite impossibility theorem states…