Limits on Computationally Efficient VCG-Based Mechanisms for Combinatorial Auctions and Public Projects
<p>A natural goal in designing mechanisms for auctions and public projects is to maximize the social welfare while incentivizing players to bid truthfully. If these are the only concerns, the problem is easily solved by use of the VCG mechanism. Unfortunately, this mechanism is not computation...