VCG Mechanisms

Game Theory · Axiom Academy

Understanding Vickrey-Clarke-Groves mechanisms: efficient, incentive-compatible mechanisms for social choice In a VCG mechanism, we first select the outcome that maximizes total reported value. Then, each agent pays for the harm they cause to others. First term : Maximum welfare achievable without agent i Second term : Welfare of other agents in the chosen outcome Difference : The externality agent i imposes on others VCG mechanisms achieve allocative efficiency by selecting the outcome that maximizes the sum of all agents' valuations. The VCG mechanism chooses outcome a* that solves: This ensures that society's total welfare is maximized, assuming agents report truthfully. Resources are allocated to those who value them most No Pareto improvements are possible 3. Incentive Compatibility of VCG VCG mechanisms are dominant-strategy incentive compatible (DSIC) : truthfully reporting your valuation is optimal regardless of what others do. Agent i 's utility when reporting v̂ᵢ (while true value is vᵢ ): The payment pᵢ doesn't depend on v̂ᵢ , so agent i maximizes utility by truthfully reporting to influence only the outcome selection. Your report affects the outcome chosen Your payment equals harm to others (independent of your report) Therefore, you want the outcome that truly maximizes your value This is achieved by reporting truthfully The Clarke pivot payment is a special case of VCG where an agent pays only if they are "pivotal" - i.e., their presence changes the outcome.

This is the written version of the interactive lesson above. See the full Game Theory course.