On the Power of Randomization in Algorithmic Mechanism Design
暂无分享,去创建一个
[1] Elchanan Mossel,et al. Inapproximability for VCG-based combinatorial auctions , 2010, SODA '10.
[2] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[3] Éva Tardos,et al. Truthful mechanisms for one-parameter agents , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[4] N. Nisan. Introduction to Mechanism Design (for Computer Scientists) , 2007 .
[5] Chaitanya Swamy,et al. Truthful and near-optimal mechanism design via linear programming , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[6] Noam Nisan,et al. Limitations of VCG-based mechanisms , 2007, STOC '07.
[7] Berthold Vöcking,et al. Approximation Techniques for Utilitarian Mechanism Design , 2011, SIAM J. Comput..
[8] Ron Lavi,et al. Algorithmic Mechanism Design , 2008, Encyclopedia of Algorithms.
[9] Noam Nissan,et al. Bidding Languages , 2004 .
[10] Tim Roughgarden,et al. Algorithmic game theory , 2010, Commun. ACM.
[11] Noam Nisan,et al. Computationally feasible vcg-based mechanisms , 2000 .
[12] Noam Nisan,et al. Towards a characterization of truthful combinatorial auctions , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[13] Shahar Dobzinski,et al. Two Randomized Mechanisms for Combinatorial Auctions , 2007, APPROX-RANDOM.
[14] Uriel Feige,et al. On maximizing welfare when utility functions are subadditive , 2006, STOC '06.
[15] Noam Nisan,et al. The communication requirements of efficient allocations and supporting prices , 2006, J. Econ. Theory.
[16] Subhash Suri,et al. Approximately-strategyproof and tractable multi-unit auctions , 2003, EC '03.
[17] Noam Nisan,et al. Truthful approximation mechanisms for restricted combinatorial auctions , 2008, Games Econ. Behav..
[18] Aranyak Mehta,et al. Randomized truthful auctions of digital goods are randomizations over truthful auctions , 2004, EC '04.
[19] Noam Nisan,et al. Mechanisms for multi-unit auctions , 2007, EC '07.
[20] Elchanan Mossel,et al. Combinatorial Auctions : VC v . VCG , 2008 .
[21] Shahar Dobzinski,et al. On characterizations of truthful mechanisms for combinatorial auctions and scheduling , 2008, EC '08.
[22] Jan Vondrák,et al. Optimal approximation for the submodular welfare problem in the value oracle model , 2008, STOC.
[23] Éva Tardos,et al. An approximate truthful mechanism for combinatorial auctions with single parameter agents , 2003, SODA '03.
[24] Tim Roughgarden,et al. Truthful Approximation Schemes for Single-Parameter Agents , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[25] Christos H. Papadimitriou,et al. On the Hardness of Being Truthful , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[26] Noam Nisan,et al. Truthful randomized mechanisms for combinatorial auctions , 2006, STOC '06.