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.GT2020
Improved Lower Bounds for Truthful Scheduling
Shahar Dobzinski, Ariel Shaulker
The problem of scheduling unrelated machines by a truthful mechanism to minimize the makespan was introduced in the seminal "Algorithmic Mechanism Design" paper by Nisan and Ronen.…