Computationally feasible VCG mechanisms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computationally feasible VCG mechanisms

Source

Electronic Commerce archive
Proceedings of the 2nd ACM conference on Electronic commerce table of contents

Minneapolis, Minnesota, United States

Pages: 242 - 252

Year of Publication: 2000

ISBN:1-58113-272-7

Authors

Noam Nisan
Amir Ronen

Sponsor

SIGEcom: ACM Special Interest Group on Electronic Commerce

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 65

Additional Information:

cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/352871.352898 What is a DOI?

CITED BY 65

	Vincent Conitzer , Tuomas Sandholm, Self-interested automated mechanism design and implications for optimal combinatorial auctions, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
	Amir Ronen, Mechanism design with incomplete languages, Proceedings of the 3rd ACM conference on Electronic Commerce, p.105-114, October 14-17, 2001, Tampa, Florida, USA
	Anshul Kothar , David C. Parke , Subhash Sur, Approximately-strategyproof and tractable multi-unit auctions, Proceedings of the 4th ACM conference on Electronic commerce, p.166-175, June 09-12, 2003, San Diego, CA, USA
	Lance Fortnow , Joe Kilian , David M. Pennock , Michael P. Wellman, Betting boolean-style: a framework for trading in securities based on logical formulas, Proceedings of the 4th ACM conference on Electronic commerce, p.144-155, June 09-12, 2003, San Diego, CA, USA
	Daniel Lehmann , Liadan Ita Oćallaghan , Yoav Shoham, Truth revelation in approximately efficient combinatorial auctions, Journal of the ACM (JACM), v.49 n.5, p.577-602, September 2002
	Noam Nisan, Bidding and allocation in combinatorial auctions, Proceedings of the 2nd ACM conference on Electronic commerce, p.1-12, October 17-20, 2000, Minneapolis, Minnesota, United States
	Joan Feigenbaum , Scott Shenker, Distributed algorithmic mechanism design: recent results and future directions, Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications, September 28-28, 2002, Atlanta, Georgia, USA
	Aaron Archer , Christos Papadimitriou , Kunal Talwar , Éva Tardos, An approximate truthful mechanism for combinatorial auctions with single parameter agents, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Aaron Archer , Éva Tardos, Frugal path mechanisms, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.991-999, January 06-08, 2002, San Francisco, California
	Craig Boutilier, Solving concisely expressed combinatorial auction problems, Eighteenth national conference on Artificial intelligence, p.359-366, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Vincent Conitzer , Tuomas Sandholm, Automated mechanism design: complexity results stemming from the single-agent setting, Proceedings of the 5th international conference on Electronic commerce, p.17-24, September 30-October 03, 2003, Pittsburgh, Pennsylvania
	Vincenzo Auletta , Roberto De Prisco , Paolo Penna , Pino Persiano, How to route and tax selfish unsplittable traffic, Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, June 27-30, 2004, Barcelona, Spain
	Alan Holland , Barry O'Sullivan, Towards Fast Vickrey Pricing using Constraint Programming, Artificial Intelligence Review, v.21 n.3-4, p.335-352, June 2004
	Ahuva Mu'alem , Noam Nisan, Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract, Eighteenth national conference on Artificial intelligence, p.379-384, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Kate Larson , Tuomas Sandholm, Miscomputing ratio: social cost of selfish computing, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia
	Joan Feigenbaum , Arvind Krishnamurthy , Rahul Sami , Scott Shenker, Hardness results for multicast cost sharing, Theoretical Computer Science, v.304 n.1-3, p.215-236, 28 July 2003
	Vincent Conitzer , Tuomas Sandholm, Expressive negotiation over donations to charities, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
	Aranyak Mehta , Vijay V. Vazirani, Randomized truthful auctions of digital goods are randomizations over truthful auctions, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
	Jeffrey Shneidman , David C. Parkes, Specification faithfulness in networks with rational nodes, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
	WeiZhao Wang , Xiang-Yang Li , Yu Wang, Truthful multicast routing in selfish wireless networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
	Jin Baek Kim , Arie Segev, Multi-component contingent auction (MCCA): a procurement mechanism for dynamic formation of supply networks, Proceedings of the 5th international conference on Electronic commerce, p.78-86, September 30-October 03, 2003, Pittsburgh, Pennsylvania
	Kate Larson , Tuomas Sandholm, Costly valuation computation in auctions, Proceedings of the 8th conference on Theoretical aspects of rationality and knowledge, July 08-10, 2001, Siena, Italy
	Yair Bartal , Rica Gonen , Noam Nisan, Incentive compatible multi unit combinatorial auctions, Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge, June 20-22, 2003, Univerity of Indiana, Indiana
	Amos Fiat , Andrew V. Goldberg , Jason D. Hartline , Anna R. Karlin, Competitive generalized auctions, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada
	Andrew V. Goldberg , Jason D. Hartline, Competitiveness via consensus, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Jeffrey Shneidman , David C. Parkes , Laurent Massoulié, Faithfulness in internet algorithms, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, September 03-03, 2004, Portland, Oregon, USA
	Shahar Dobzinski , Noam Nisan , Michael Schapira, Approximation algorithms for combinatorial auctions with complement-free bidders, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, May 22-24, 2005, Baltimore, MD, USA
	Anshul Kothari , David C. Parkes , Subhash Suri, Approximately-strategyproof and tractable multiunit auctions, Decision Support Systems, v.39 n.1, p.105-121, March 2005
	Ahuva Mu'alem, On decentralized incentive compatible mechanisms, Proceedings of the 6th ACM conference on Electronic commerce, p.240-248, June 05-08, 2005, Vancouver, BC, Canada
	Thomas C. O'Connell , Richard E. Stearns, Mechanism design for software agents with complete information, Decision Support Systems, v.39 n.2, p.197-217, April 2005
	Sheng Zhong , Li (Erran) Li , Yanbin Grace Liu , Yang (Richard) Yang, On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany
	Chaki Ng , Philip Buonadonna , Brent N. Chun , Alex C. Snoeren , Amin Vahdat, Addressing strategic behavior in a deployed microeconomic resource allocator, Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, August 22-22, 2005, Philadelphia, Pennsylvania, USA
	Lance Fortnow , Joe Kilian , David M. Pennock , Michael P. Wellman, Betting Boolean-style: a framework for trading in securities based on logical formulas, Decision Support Systems, v.39 n.1, p.87-104, March 2005
	Andrew V. Goldberg , Jason D. Hartline, Collusion-resistant mechanisms for single-parameter agents, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia
	Guido Proietti , Peter Widmayer, A truthful mechanism for the non-utilitarian minimum radius spanning tree problem, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
	Kate Larson , Tuomas Sandholm, Mechanism design and deliberative agents, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands
	Avrim Blum , Jeffrey Jackson , Tuomas Sandholm , Martin Zinkevich, Preference Elicitation and Query Learning, The Journal of Machine Learning Research, 5, p.649-667, 12/1/2004
	Shahar Dobzinski , Noam Nisan , Michael Schapira, Truthful randomized mechanisms for combinatorial auctions, Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, May 21-23, 2006, Seattle, WA, USA
	Christoph Ambühl , Andrea E. F. Clementi , Paolo Penna , Gianluca Rossi , Riccardo Silvestri, On the approximability of the range assignment problem on radio networks in presence of selfish agents, Theoretical Computer Science, v.343 n.1-2, p.27-41, 10 October 2005
	Nir Andelman , Yishay Mansour, A sufficient condition for truthfulness with single parameter agents, Proceedings of the 7th ACM conference on Electronic commerce, p.8-17, June 11-15, 2006, Ann Arbor, Michigan, USA
	Tian-Ming Bu , Qi Qi , Aries Wei Sun, Unconditional competitive auctions with copy and budget constraints, Theoretical Computer Science, v.393 n.1-3, p.1-13, March, 2008
	Stavros Routzounis , George D. Stamoulis, An efficient mechanism for auctioning alternative paths, Proceeding from the 2006 workshop on Game theory for communications and networks, October 14-14, 2006, Pisa, Italy
	V. Bilò , M. Flammini , G. Melideo , L. Moscardelli , A. Navarra, Sharing the cost of multicast transmissions in wireless networks, Theoretical Computer Science, v.369 n.1, p.269-284, 15 December 2006
	Daniel Golovin, Stochastic packing-market planning, Proceedings of the 8th ACM conference on Electronic commerce, June 11-15, 2007, San Diego, California, USA
	Shahar Dobzinski , Noam Nisan, Limitations of VCG-based mechanisms, Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, June 11-13, 2007, San Diego, California, USA
	Magdalena Balazinska , Hari Balakrishnan , Mike Stonebraker, Contract-based load management in federated distributed systems, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.15-15, March 29-31, 2004, San Francisco, California
	Vincenzo Auletta , Roberto De Prisco , Paolo Penna , Giuseppe Persiano, Routing selfish unsplittable traffic, ACM Transactions on Algorithms (TALG), v.3 n.4, p.52-es, November 2007
	Kate Larson, Reducing costly information acquisition in auctions, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan
	Shahar Dobzinski , Noam Nisan, Mechanisms for multi-unit auctions, Proceedings of the 8th ACM conference on Electronic commerce, June 11-15, 2007, San Diego, California, USA
	Shahar Dobzinski, Better mechanisms for combinatorial auctions via maximal-in-range algorithms?, ACM SIGecom Exchanges, v.7 n.1, p.30-33, December 2007
	Shahar Dobzinski , Mukund Sundararajan, On characterizations of truthful mechanisms for combinatorial auctions and scheduling, Proceedings of the 9th ACM conference on Electronic commerce, July 08-12, 2008, Chicago, Il, USA
	Pasquale Ambrosio , Vincenzo Auletta, Deterministic monotone algorithms for scheduling on related machines, Theoretical Computer Science, v.406 n.3, p.173-186, October, 2008
	Gaurav S. Kasbekar , Saswati Sarkar, Spectrum auction framework for access allocation in cognitive radio networks, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, May 18-21, 2009, New Orleans, LA, USA
	Baharak Rastegari , Anne Condon , Kevin Leyton-Brown, Stepwise randomized combinatorial auctions achieve revenue monotonicity, Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms, p.738-747, January 04-06, 2009, New York, New York
	Baharak Rastegari , Anne Condon , Kevin Leyton-Brown, Revenue monotonicity in combinatorial auctions, Proceedings of the 22nd national conference on Artificial intelligence, p.122-127, July 22-26, 2007, Vancouver, British Columbia, Canada
	Alessandro Ferrante , Gennaro Parlato , Francesco Sorrentino , Carmine Ventre, Fast payment schemes for truthful mechanisms with verification, Theoretical Computer Science, v.410 n.8-10, p.886-899, March, 2009
	Vincent Conitzer , Thomas Sandholm, Expressive negotiation in settings with externalities, Proceedings of the 20th national conference on Artificial intelligence, p.255-260, July 09-13, 2005, Pittsburgh, Pennsylvania
	David C. Parkes , Grant Schoenebeck, GROWRANGE: anytime VCG-based mechanisms, Proceedings of the 19th national conference on Artifical intelligence, p.34-41, July 25-29, 2004, San Jose, California
	Nathanaël Hyafil , Craig Boutilier, Regret-based incremental partial revelation mechanisms, Proceedings of the 21st national conference on Artificial intelligence, p.672-678, July 16-20, 2006, Boston, Massachusetts
	Vincent Conitzer , Tuomas Sandholm, Incremental mechanism design, Proceedings of the 20th international joint conference on Artifical intelligence, p.1251-1256, January 06-12, 2007, Hyderabad, India
	Alan Holland , Barry O'Sullivan, Truthful risk-managed combinatorial auctions, Proceedings of the 20th international joint conference on Artifical intelligence, p.1315-1320, January 06-12, 2007, Hyderabad, India
	Nathanaël Hyafil , Craig Boutilier, Mechanism design with partial revelation, Proceedings of the 20th international joint conference on Artifical intelligence, p.1333-1340, January 06-12, 2007, Hyderabad, India
	Xin Sui , Ho-Fung Leung, A q-learning based adaptive bidding strategy in combinatorial auctions, Proceedings of the 11th International Conference on Electronic Commerce, August 12-15, 2009, Taipei, Taiwan
	Thomas Sandholm, Making markets and democracy work: a story of incentives and computing, Proceedings of the 18th international joint conference on Artificial intelligence, p.1649-1671, August 09-15, 2003, Acapulco, Mexico
	Boi Faltings , Quang-Huy Nguyen, Multi-agent coordination using local search, Proceedings of the 19th international joint conference on Artificial intelligence, p.953-958, July 30-August 05, 2005, Edinburgh, Scotland