Vickrey-Clarke-Groves-Mechanismus

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Vickrey-Clarke-Groves-Mechanismen (VCG-Mechanismen) sind eine Verallgemeinerung der Vickreyauktion.

Mit diesem Begriff wird eine Klasse von Mechanismen bezeichnet, deren Mitglieder die Eigenschaft haben, dass wahrheitsgemäßes Bieten eine dominante Strategie für die Spieler ist.

VCG-Mechanismen können angewandt werden, wenn die Nutzenfunktion des Problems quasi-linear ist, also Geldzahlungen zwischen den Agenten möglich sind.

Ein Mechanismus wird als VCG-Mechanismus bezeichnet, wenn er folgende zwei Bedingungen erfüllt:

  • Die Auswahlfunktion maximiert den Gesamtnutzen, und
  • die Zahlung jedes Agenten entspricht den Opportunitätskosten, die durch seine Teilnahme entstehen.

Beispiel Vickreyauktion

[Bearbeiten | Quelltext bearbeiten]

Gegeben seien die Bieter mit den Typen . wird dabei als Nutzen des Gutes für Bieter verstanden. Die Auswahlfunktion entscheidet, welcher Bieter den Zuschlag erhält, und erfüllt die Bedingung, dass einer der Höchstbieter gewinnt:

Die Opportunitätskosten für den Gewinner entsprechen dem entgangenen Gewinn, der bei Annahme des nächsthöchsten Gebotes entstanden wäre, also gerade der Höhe des zweithöchsten Gebotes bzw. 0, wenn kein solches vorliegt:

Beispiel Kombinatorische Auktion

[Bearbeiten | Quelltext bearbeiten]

Die Bieter bieten nun für Bündel aus der Gütermenge . Sei der Nutzen, den Agent aus dem Güterbündel zieht. Der Typ eines Agenten legt also für jedes Güterbündel den jeweiligen Nutzen fest:

Die Auswahlfunktion des VCG-Mechanismus verteilt die Güter so an die Agenten, dass die Gesamtsumme der individuellen Nutzen maximiert wird:

Bezeichne

eine mögliche Auswahlfunktion ( ist also das Güterbündel, das Agent erhält, wenn die Agenten bieten.) und

die Menge der möglichen Typvektoren der Agenten,

so löst das Optimierungsproblem

mit den Nebenbedingungen

für .

Für die Zahlungsfunktion des VCG-Mechanismus gilt mit der Bezeichnung

Beispiel Bereitstellung öffentlicher Güter

[Bearbeiten | Quelltext bearbeiten]

Der Preis des öffentlichen Gutes wird durch alle Spieler gleich aufgeteilt. Nun kann der Nutzen der Spieler größer oder kleiner als dieser Preis sein und die Differenz entspricht den Geboten (und Wertschätzung). Ist die Summe aller Gebote 0 wird das öffentliche Gut bereitgestellt, ist die Summe <0 wird es nicht bereitgestellt. Damit die wahre Wertschätzung geboten wird, und nicht viel mehr, damit das gewünschte Ergebnis kommt, muss noch ein Zahlungsmechanismus eingeführt werden, der folgendermaßen funktioniert:

D.h. wenn die Summe aller Gebote ohne das des Spielers i 0 (<0) sind, und die Summe mit seinem Gebot<0 (0), muss er den Betrag der Summe ohne ihn () bezahlen, sonst nichts. Dies lässt das Bieten der wahren Wertschätzung zur schwachdominanten Strategie werden. Der so über den Preis der Bereitstellung bezahlte Betrag muss allerdings vernichtet werden, da sonst Interdependenzen entstehen, die die Dominanz der Strategie beeinträchtigen würden. Somit ist der Mechanismus zwar effizient, aber nicht Wohlfahrtsmaximierend. Zudem besteht Kollusionsgefahr, wenn alle Gebote bekannt sind.

Einzigkeit der VCG-Mechanismen

[Bearbeiten | Quelltext bearbeiten]

Green und Laffont haben im Jahre 1977 gezeigt, dass unter der Voraussetzung, dass der Typenraum wegzusammenhängend ist, die VCG-Mechanismen die einzigen Mechanismen sind, die die Summe der individuellen Nutzen maximieren und bei denen wahrheitsgemäßes Spiel eine dominante Strategie ist.

Dieses Theorem kann auch aus dem Umhüllungssatz abgeleitet werden.

  • Mas-Colell, Andreu; Whinston, Michael; & Green, Jerry (1995). Microeconomic Theory. Oxford: Oxford University Press. ISBN 0-19-507340-1
  • Milgrom, Paul (2004). Putting Auction Theory to Work. Cambridge: Cambridge University Press. ISBN 0-521-55184-6
  • Kreps, David M. (1990). A Course in Microeconomic Theory. New York: Princeton University Press. ISBN 0-691-04264-0