154 citations · 287 across the 29 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
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…