60 citations · 140 across the 33 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.GT2022
Rigidity in Mechanism Design and its Applications
Shahar Dobzinski, Ariel Shaulker
We introduce the notion of rigidity in auction design and use it to analyze some fundamental aspects of mechanism design. We focus on single-item auctions where the values of the b…
cs.GT2022
Simplicity in Auctions Revisited: The Primitive Complexity
Moshe Babaioff, Shahar Dobzinski, Ron Kupfer
In this paper we revisit the notion of simplicity in mechanisms. We consider a seller of items, facing a single buyer with valuation . We observe that previous attempts to d…
cs.GT2022
On the Hardness of Dominant Strategy Mechanism Design
Shahar Dobzinski, Shiri Ron, Jan Vondrák
We study the communication complexity of dominant strategy implementations of combinatorial auctions. We start with two domains that are generally considered "easy": multi-unit auc…