Efficient Auctions Possible Even with Interdependent Valuations
The VCG mechanism can't always achieve efficient outcomes for problems with interdependent values. Small changes to VCG transfers can make agents reveal their types truthfully. Truthful revelation is an approximate equilibrium in these cases. In replicated settings, payments that induce truthfulness can be reduced to zero.