(AGT11E12) [Game Theory] Vickrey–Clarke–Groves (VCG) Mechanism (a.k.a Pivotal Mechanism)
3-Second Blueprint (English)
- Built on Groves schemes, the VCG mechanism chooses an efficient social decision maximizing the sum of reported utilities.
- Each agent's transfer subtracts the maximum total utility all other agents could achieve if that player were absent.
- Transfers are always non-positive—needing no external funds—and align incentives by charging pivotal agents their externality.
VCG (Pivotal) MechanismGroves SchemeDominant-Strategy IncentiveSocial Utility MaximizationMarginal Social Externality
3-Sekunden-Fazit (Deutsch)
- Aufbauend auf Groves-Schemata wählt der VCG-Mechanismus eine effiziente Entscheidung, die die Gesamtnutzensumme maximiert.
- Der Transfer jedes Agenten zieht den maximalen Gesamtnutzen ab, den alle anderen ohne seine Teilnahme erzielen würden.
- Da Transfers stets nicht-positiv sind, braucht es kein externes Geld; pivotale Agenten zahlen genau ihre soziale Externalität.
VCG-Mechanismus (Pivotal)Groves-SchemaDominante StrategieanreizeSoziale NutzenmaximierungMarginale Externalität
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.