VCG starts by selecting the "max-sum" allocation, and then for each agent "i" it calculates the max-sum allocation when "i" is not present, and pays "i" the "difference" (max-sum when "i" is present)-(max-sum when "i" is not present).