60 citations · 140 across the 33 of their papers we have counts for
5 papers · 1 filter
Faster and Simpler Sketches of Valuation Functions
Keren Cohavi, Shahar Dobzinski
We present fast algorithms for sketching valuation functions. Let () be some ground set and be a function. We say that $\tilde v:2^N\rightar…
Welfare and Revenue Guarantees for Competitive Bundling Equilibrium
Shahar Dobzinski, Michal Feldman, Inbal Talgam-Cohen +1
We study equilibria of markets with heterogeneous indivisible goods and consumers with combinatorial preferences. It is well known that a competitive equilibrium is not gua…
Reallocation Mechanisms
Liad Blumrosen, Shahar Dobzinski
We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value…
On the Complexity of Computing an Equilibrium in Combinatorial Auctions
Shahar Dobzinski, Hu Fu, Robert Kleinberg
We study combinatorial auctions where each item is sold separately but simultaneously via a second price auction. We ask whether it is possible to efficiently compute in this game…
Mechanisms for Multi-Unit Auctions
Shahar Dobzinski, Noam Nisan
We present an incentive-compatible polynomial-time approximation scheme for multi-unit auctions with general k-minded player valuations. The mechanism fully optimizes over an appro…