Optimal collusion-resistant mechanisms with verification
暂无分享,去创建一个
[1] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[2] Éva Tardos,et al. Frugal path mechanisms , 2002, SODA '02.
[3] Ellis Horowitz,et al. Exact and Approximate Algorithms for Scheduling Nonidentical Processors , 1976, JACM.
[4] Carmine Ventre,et al. New Constructions of Mechanisms with Verification , 2006, ICALP.
[5] Elias Koutsoupias,et al. A Lower Bound of 1+phi for Truthful Scheduling Mechanisms , 2007, MFCS.
[6] E. H. Clarke. Multipart pricing of public goods , 1971 .
[7] Sanjeev Khanna,et al. A PTAS for Minimizing Weighted Completion Time on Uniformly Related Machines , 2001, ICALP.
[8] Andrew V. Goldberg,et al. Collusion-resistant mechanisms for single-parameter agents , 2005, SODA '05.
[9] Christos H. Papadimitriou,et al. Algorithms, games, and the internet , 2001, STOC '01.
[10] Noam Nisan,et al. The communication requirements of efficient allocations and supporting prices , 2006, J. Econ. Theory.
[11] Ahuva Mu'alem,et al. Setting lower bounds on truthfulness: extended abstract , 2007, SODA.
[12] Anna R. Karlin,et al. Beyond VCG: frugality of truthful mechanisms , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[13] Paolo Penna,et al. The power of verification for one-parameter agents , 2004, J. Comput. Syst. Sci..
[14] Chaitanya Swamy,et al. Truthful mechanism design for multi-dimensional scheduling via cycle monotonicity , 2007, EC '07.
[15] Ron Lavi,et al. Algorithmic Mechanism Design , 2008, Encyclopedia of Algorithms.
[16] Yossi Azar,et al. Truthful Approximation Mechanisms for Scheduling Selfish Related Machines , 2005, Theory of Computing Systems.
[17] Carmine Ventre,et al. Mechanisms with Verification for Any Finite Domain , 2006, WINE.
[18] Joan Feigenbaum,et al. A BGP-based mechanism for lowest-cost routing , 2002, PODC '02.
[19] Noam Nisan,et al. Algorithmic mechanism design (extended abstract) , 1999, STOC '99.
[20] James Schummer,et al. Manipulation through Bribes , 2000, J. Econ. Theory.
[21] Elias Koutsoupias,et al. A Lower Bound for Scheduling Mechanisms , 2007, SODA '07.
[22] Iftah Gamzu,et al. Improved lower bounds for non-utilitarian truthfulness , 2007, Theor. Comput. Sci..
[23] Kenneth Steiglitz,et al. Frugality in path auctions , 2004, SODA '04.