Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms

Johannes Brustle, Yang Cai, Fa Wu +1

We design simple mechanisms to approximate the Gains from Trade (GFT) in two-sided markets with multiple unit-supply sellers and multiple unit-demand buyers. A classical impossibil…