Zum Inhalt springen
Zurück zu den Suchergebnissen

Shapley-Wert

Eingeführt von
Lloyd Shapley
Jahr
1953
Typ
algorithm
Familie
Game-theoretic

Dieser Text ist eine maschinelle Übersetzung und wurde noch nicht geprüft. Original auf Englisch lesen

Schriftgröße

Was leistet sie?

Der Shapley-Wert ist ein Lösungskonzept für Koalitionsspiele, das die Gesamtvergütung unter den Spielern fair auf der Grundlage ihrer marginalen Beiträge zu Koalitionen verteilt.

Der 1953 von Lloyd Shapley eingeführte Shapley-Wert ist die einzigartige Auszahlungsverteilung, die vier intuitive Axiome erfüllt: Effizienz (die Gesamtvergütung wird verteilt), Symmetrie (identische Spieler erhalten gleiche Auszahlungen), Nullspieler (Spieler, die nichts beitragen, erhalten nichts) und Additivität über Spiele hinweg.

Die Intuition hinter der Methode

Stellen Sie sich eine Gruppe von Arbeitern vor, die ein Joint Venture gründen. Der Shapley-Wert fragt: Wie viel sollte jeder Arbeiter verdienen? Die Antwort basiert auf dem durchschnittlichen marginalen Beitrag, den jeder Arbeiter leistet, wenn er Teams unterschiedlicher Größe beitritt. Für jede mögliche Reihenfolge, in der Arbeiter beitreten (von null bis alle), wird berechnet, wie viel jeder hinzufügt; diese Beiträge werden dann über alle möglichen Reihenfolgen gemittelt. Dies gibt jedem Arbeiter eine Auszahlung, die seine unverzichtbare Rolle widerspiegelt, ohne eine Voreingenommenheit hinsichtlich des Zeitpunkts oder der Gruppengröße. Es ist die einzigartige „faire“ Aufteilung, die intuitive Axiome erfüllt.

Geschichte

Lloyd Shapley führte den Shapley-Wert 1953 als die einzigartige Lösung für das Problem der fairen Aufteilung in kooperativen Spielen ein. Sein axiomatischer Ansatz erwies sich als transformativ und etablierte die kooperative Spieltheorie als rigoroses Feld. Der Shapley-Wert wurde in verschiedenen Bereichen angewendet, von der Kostenverteilung über die Kreditzuweisung bis hin zur Umweltregulierung. Shapleys Beiträge zur Spieltheorie brachten ihm 2012 den Nobelpreis für Wirtschaftswissenschaften ein, womit die grundlegende Bedeutung des Wertes anerkannt wurde.

Wann wird sie eingesetzt?

Verwenden Sie den Shapley-Wert, wenn Sie gemeinsame Auszahlungen aus Koalitionsbildungen fair verteilen, wie z. B. Gewinnbeteiligung in Partnerschaften, Kreditzuweisung in Forschungsteams oder die Bewertung individueller Beiträge zu Ensemblemodellen. Verwenden Sie ihn, wenn Spieler heterogene Beiträge leisten und keine Marktpreise den individuellen Wert offenbaren. Geeignet, wenn eine axiomatisch gerechtfertigte faire Aufteilung gesucht wird, die grundlegende gerechte Prinzipien erfüllt.

Grenzen und Hinweise

  • Rechenintensiv: erfordert die Aufzählung aller 2^n Koalitionen für n Spieler; undurchführbar für große n
  • Erfordert vollständige Informationen: Koalitionswerte müssen für alle Teilmengen im Voraus bekannt sein
  • Erfüllt möglicherweise nicht die individuelle Rationalität: einige Spieler könnten außerhalb der Großkoalition mehr verdienen
  • Nicht eindeutig in Spielen mit mehreren Koalitionen: wenn viele Koalitionen möglich sind, ist die Bestimmung, welche sich bilden, mehrdeutig

Die Bedingungen der Quelle ersetzen weder eine unabhängige wissenschaftliche Prüfung noch die Validierung durch eine Analyse-Engine.

Stärken

  • Axiomatisch eindeutig: einzige Aufteilung, die die Axiome der Effizienz, Symmetrie, des Nullspielers und der Additivität erfüllt
  • Fair und theoretisch fundiert: spiegelt den durchschnittlichen marginalen Beitrag jedes Spielers über Koalitionen hinweg wider
  • Flexibel: anwendbar auf jedes kooperative Spiel, bei dem Koalitionswerte gut definiert sind
  • Zerlegbar: kann mit jeder Bewertungsfunktion verwendet werden, einschließlich probabilistischer und gewichteter Versionen

Anwendungen

  • Partnerschaftsbilanzierung: faire Verteilung von Gewinnen unter Geschäftspartnern mit unterschiedlichen Beiträgen
  • Gutschrift für Forschungsteams: Zuweisung von Anerkennungen und Gutschriften unter Co-Autoren basierend auf der Beitragsgröße
  • Kostenverteilung: Bestimmung, wie Infrastrukturkosten unter Nutzern mit unterschiedlichen Nutzungsmustern aufgeteilt werden sollen
  • Wassereinzugsgebietsmanagement: gerechte Verteilung von Wasser aus gemeinsamen Flüssen unter den Nutzern flussabwärts
  • Maschinelles Lernen: Zuordnung von Modellvorhersagen zu Merkmalsbeiträgen mittels SHAP (SHapley Additive exPlanations)

So funktioniert es

So funktioniert es

1

Identifizieren Sie alle möglichen Teilmengen (Koalitionen) von Spielern, die sich bilden können.

2

Berechnen Sie für jede Koalition S den Gesamtauszahlungswert v(S), den diese Koalition ohne externe Spieler erzielen kann.

3

Berechnen Sie für jeden Spieler i und jede Koalition S, die i nicht enthält, den marginalen Beitrag: v(S ∪ {i}) - v(S).

4

Mitteln Sie den marginalen Beitrag von Spieler i über alle Reihenfolgen der Spieler, gewichtet nach der Anzahl der Koalitionen jeder Größe.

Häufige Fallstricke

  • Annahme, dass der Shapley-Wert zu stabilen Koalitionen führt; der Wert definiert eine faire Auszahlungsverteilung, nicht notwendigerweise eine stabile Koalitionsstruktur
  • Berechnung des Shapley-Werts durch einfache Mittelung über alle Reihenfolgen; muss nach der Wahrscheinlichkeit der Koalitionsgröße gewichtet werden
  • Verwechslung des Shapley-Werts mit Nash-Verhandlungen oder anderen Lösungskonzepten; jedes hat unterschiedliche Interpretationen und Eigenschaften
  • Vergessen, dass der Shapley-Wert eine vollständige charakteristische Funktion annimmt; wenn Koalitionswerte unsicher sind, sind Erweiterungen erforderlich

Häufig gestellte Fragen

Warum ist der Shapley-Wert einzigartig?

Weil er die einzige Auszahlungsverteilung ist, die vier intuitive Axiome erfüllt: (1) Effizienz (alle Auszahlungen werden verteilt), (2) Symmetrie (identische Spieler erhalten gleiche Auszahlungen), (3) Nullspieler (Spieler mit null Beitrag erhalten nichts) und (4) Additivität (Auszahlungen werden über Spiele hinweg kombiniert). Diese Axiome bestimmen den Wert eindeutig.

Wie geht der Shapley-Wert mit Spielen um, in denen sich die Großkoalition nicht bildet?

Der Shapley-Wert geht davon aus, dass sich die Großkoalition bildet und deren Auszahlung v(N) verteilt. Wenn sich andere Koalitionen als die Großkoalition bilden könnten, befasst sich der Shapley-Wert nicht direkt mit der Stabilität der Koalitionsstruktur; hierfür sind andere spieltheoretische Konzepte (Kern, Verhandlung) erforderlich.

Kann der Shapley-Wert negativ sein?

Ja. Wenn der durchschnittliche marginale Beitrag eines Spielers über Koalitionen hinweg negativ ist (er reduziert die Gesamtauszahlung), ist sein Shapley-Wert negativ. Dies kann in Spielen mit Externalitäten oder negativen Synergien auftreten.

Verwandte Methoden

Quellen

  1. Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.

    DOI-Referenz öffnen
    Kopiert.
  2. Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.

    Publikationsreferenz öffnen
    Kopiert.