[GT Mechanism] #6. Myerson-Satterthwaite Theorem

VCG is neither individually rational nor budget balanced in general, but could there exist some other incentive-compatible mechanism that is? This post from Game Theory Online (http://www.game-theory-class.org) gives an example that proves the Myerson-Satterthwaite Theorem, which states that there is no such mechanism.

[GT Mechanism] #5. Individual Rationality and Budget Balance in VCG

In general, VCG is neither budget balanced nor individually rational. This post from Game Theory Online (http://www.game-theory-class.org) introduces some additional assumptions under which it is possible to get individual rationality and budget balance in VCG. It features Kevin Leyton-Brown (UBC).

[GT Mechanism] #1. VCG: Taste

The Vickrey-Clarke-Groves mechanism, or VCG, is one of mechanism design’s success stories. This post from Game Theory Online (http://www.game-theory-class.org) gives a high-level introduction to the VCG mechanism, what it does, why it is important, and the kinds of settings to which it applies. It features Kevin Leyton-Brown (UBC).