This video from Game Theory Online (http://www.game-theory-class.org) formally defines the VCG mechanism, and proves some of its desirable properties. It features Matt Jackson (Stanford).