SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Limitations of VCG-based mechanisms
16 references·11 citing·19 second hop
Limitations of VCG-based mechanisms (2007)Limitations of VCG-based mechanismsTruthful approximation mechanisms for restricted combinatorial auctions (2008)Truthful approximation mechan…Introduction to Mechanism Design (for Computer Scientists) (2007)Introduction to Mechanism Des…Combinatorial Auctions (2007)Combinatorial AuctionsThe communication requirements of efficient allocations and supporting prices (2005)The communication requirement…Combinatorial auctions with decreasing marginal utilities (2005)Combinatorial auctions with d…Towards a characterization of truthful combinatorial auctions (2004)Towards a characterization of…Combinatorial Auctions: A Survey (2003)Combinatorial Auctions: A Sur…Truth revelation in approximately efficient combinatorial auctions (2002)Truth revelation in approxima…Algorithm for optimal winner determination in combinatorial auctions (2002)Algorithm for optimal winner …Combinatorial auctions with decreasing marginal utilities (2001)Combinatorial auctions with d…Algorithmic Mechanism Design (2001)Algorithmic Mechanism DesignComputationally feasible VCG mechanisms (2000)Computationally feasible VCG …Algorithmic mechanism design (extended abstract) (1999)Algorithmic mechanism design …Incentives in Teams (1973)Incentives in TeamsMultipart pricing of public goods (1971)Multipart pricing of public g…COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERS (1961)COUNTERSPECULATION, AUCTIONS,…Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension (2015)Inapproximability of Truthful…Differentially private and strategy-proof spectrum auction with approximate revenue maximization (2015)Differentially private and st…Accuracy for Sale (2015)Accuracy for SaleMulti-unit auctions (2011)Multi-unit auctionsLimitations of Randomized Mechanisms for Combinatorial Auctions (2011)Limitations of Randomized Mec…Mechanisms for Multi-Unit Auctions (2010)Mechanisms for Multi-Unit Auc…Inapproximability for VCG-based combinatorial auctions (2010)Inapproximability for VCG-bas…Black-Box Randomized Reductions in Algorithmic Mechanism Design (2010)Black-Box Randomized Reductio…Single-value combinatorial auctions and algorithmic implementation in undominated strategies (2009)Single-value combinatorial au…On the Power of Randomization in Algorithmic Mechanism Design (2009)On the Power of Randomization…Mechanisms for multi-unit auctions (2007)Mechanisms for multi-unit auc…A Course in Game Theory (1994)Complexity Results about Nash Equilibria (2002)Optimal Auction Design (1981)A survey on networking games in telecommunications (2004)Worst-case equilibria (2009)Computationally Manageable Combinational Auctions (1998)Towards a universal test suite for combinatorial auction algorithms (2000)A Theory of Auctions and Competitive Bidding (1982)Complexity of Mechanism Design (2002)Multi-parameter mechanism design and sequential posted pricing (2010)Approximate mechanism design without money (2009)The Theory of Incentives: The Principal-Agent Model (2001)Putting Auction Theory to Work (2004)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics (2002)2. Public Goods: A Survey of Experimental Research (1995)Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions (2003)CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions (2005)Obviously Strategy-Proof Mechanisms (2017)
this work references cited by second hop

References

  • 1961COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERS7,719 cited
  • 1973Incentives in Teams3,334 cited
  • 1971Multipart pricing of public goods3,266 cited
  • 2001Algorithmic Mechanism Design1,331 cited
  • 2003Combinatorial Auctions: A Survey986 cited
  • 2002Algorithm for optimal winner determination in combinatorial auctions913 cited
  • 2002Truth revelation in approximately efficient combinatorial auctions658 cited
  • 1999Algorithmic mechanism design (extended abstract)478 cited
  • 2005Combinatorial auctions with decreasing marginal utilities471 cited
  • 2000Computationally feasible VCG mechanisms325 cited
  • 2008Truthful approximation mechanisms for restricted combinatorial auctions320 cited
  • 2007Introduction to Mechanism Design (for Computer Scientists)300 cited
  • 2007Combinatorial Auctions267 cited
  • 2005The communication requirements of efficient allocations and supporting prices261 cited
  • 2004Towards a characterization of truthful combinatorial auctions233 cited
  • 2001Combinatorial auctions with decreasing marginal utilities

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

230 cited

Cited by

  • 2010Mechanisms for Multi-Unit Auctions59 cited
  • 2009Single-value combinatorial auctions and algorithmic implementation in undominated strategies58 cited
  • 2015Differentially private and strategy-proof spectrum auction with approximate revenue maximization53 cited
  • 2007Mechanisms for multi-unit auctions51 cited
  • 2010Black-Box Randomized Reductions in Algorithmic Mechanism Design49 cited
  • 2009On the Power of Randomization in Algorithmic Mechanism Design48 cited
  • 2010Inapproximability for VCG-based combinatorial auctions48 cited
  • 2015Accuracy for Sale45 cited
  • 2011Limitations of Randomized Mechanisms for Combinatorial Auctions40 cited
  • 2015Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension32 cited
  • 2011Multi-unit auctions31 cited