154 citations · 310 across the 96 of their papers we have counts for
Showing 2009 · cs.GTShow all
2 papers · 2 filters
cs.GT2009★ 6 cited
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael Schapira +1
The existence of incentive-compatible computationally-efficient protocols for combinatorial auctions with decent approximation ratios is the paradigmatic problem in computational m…
cs.GT2009★ 3 cited
Arrow's Impossibility Theorem Without Unanimity
Elchanan Mossel
Arrow's Impossibility Theorem states that any constitution which satisfies Transitivity, Independence of Irrelevant Alternatives (IIA) and Unanimity is a dictatorship. Wilson deriv…