On the Hardness of Being Truthful (2008)

by Christos Papadimitriou , Michael Schapira , Yaron Singer
Venue:In 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS
Citations:40 - 5 self

Documents Related by Co-Citation

87 Truthful and Near-Optimal Mechanism Design via Linear Programming – Ron Lavi, Chaitanya Swamy - 2005
563 Algorithmic mechanism design – Noam Nisan, Amir Ronen - 1999
82 Truthful randomized mechanisms for combinatorial auctions – Shahar Dobzinski, Noam Nisan, Michael Schapira - 2006
16 Black-Box Randomized Reductions in Algorithmic Mechanism Design – Shaddin Dughmi, Tim Roughgarden
403 An analysis of approximations for maximizing submodular set functions-i – G L Nemhauser, L A Wolsey, M L Fisher - 1978
18 Single-value combinatorial auctions and algorithmic implementation in undominated strategies – Moshe Babaioff, Ron Lavi, Elan Pavlov - 2011
191 Truthful Mechanisms for One-Parameter Agents – Aron Archer, Eva Tardos
70 Introduction to Mechanism Design (for Computer Scientists) – Noam Nisan
108 Towards a characterization of truthful combinatorial auctions – Ron Lavi, Noam Nisan - 2003
17 From convex optimization to randomized mechanisms: Toward optimal combinatorial auctions – Shaddin Dughmi, Tim Roughgarden, Qiqi Yan - 2011
29 Bayesian algorithmic mechanism design – Jason D. Hartline, Brendan Lucier - 2010
14 Inapproximability for vcg-based combinatorial auctions – Dave Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos Papadimitriou, Michael Schapira, Yaron Singer, Chris Umans
930 Optimal auction design – R Myerson - 1981
32 Truthful approximation schemes for single-parameter agents – Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden
1210 Counterspeculation, auctions, and competitive sealed tender – W Vickrey - 1961
94 Approximation algorithms for combinatorial auctions with complement-free bidders – Shahar Dobzinski, Noam Nisan, Michael Schapira - 2005
182 Truth revelation in approximately efficient combinatorial auctions – Daniel Lehmann - 2002
319 Algorithmic Game Theory – Tim Roughgarden - 2009
14 Bayesian Incentive Compatibility via Matchings – Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian