60 citations · 140 across the 33 of their papers we have counts for
3 papers · 1 filter
A constant factor approximation for Nash social welfare with subadditive valuations
Shahar Dobzinski, Wenzheng Li, Aviad Rubinstein +1
We present a constant-factor approximation algorithm for the Nash social welfare maximization problem with subadditive valuations accessible via demand queries. More generally, we…
Bilateral Trade with Correlated Values
Shahar Dobzinski, Ariel Shaulker
We study the bilateral trade problem where a seller owns a single indivisible item, and a potential buyer seeks to purchase it. Previous mechanisms for this problem only considered…
On the Computational Complexity of Mechanism Design in Single-Crossing Settings
Moshe Babaioff, Shahar Dobzinski, Shiri Ron
We explore the performance of polynomial-time incentive-compatible mechanisms in single-crossing domains. Single-crossing domains were extensively studied in the economics literatu…