3 papers
cs.GT2026
Welfare Maximization in Bilateral Trade: Improved Approximation Guarantees Beyond the Fixed Price Barrier
Shahar Dobzinski, Ariel Shaulker
We study the setting of welfare maximization in bilateral trade, where the values of both the buyer and the seller are drawn from independent distributions. Our goal is to maximize…
cs.GT2025
Interdependent Bilateral Trade: Information vs Approximation
Shahar Dobzinski, Alon Eden, Kira Goldner +2
Welfare maximization in bilateral trade has been extensively studied in recent years. Previous literature obtained incentive-compatible approximation mechanisms only for the privat…
cs.GT2025
Multi-Parameter Mechanisms for Consumer Surplus Maximization
Tomer Ezra, Daniel Schoepflin, Ariel Shaulker
We consider the problem of designing auctions which maximize consumer surplus (i.e., the social welfare minus the payments charged to the buyers). In the consumer surplus maximizat…