Vickrey-Clarke-Groves-Mechanismus

Verallgemeinerung der Vickreyauktion

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

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

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

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

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.

Literatur

Bearbeiten
  • 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