Learning to Maximize Gains From Trade in Small Markets

Moshe Babaioff, Amitai Frey, Noam Nisan

We study the problem of designing a two-sided market (double auction) to maximize the gains from trade (social welfare) under the constraints of (dominant-strategy) incentive compa…