Lösungskonzept

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

Als Lösungskonzept kann man in der Spieltheorie Kriterien bezeichnen, die das Verhalten der Agenten erklären. Problematisch ist hierbei, dass, normativ, sehr einfache Annahmen über das menschliche Verhalten getroffen werden müssen. Die Ergebnisse der experimentellen Wirtschaftsforschung weichen oft erheblich von den Vorhersagen der gemeinhin akzeptierten Lösungskonzepte ab.

Dominanz ist das schärfste Kriterium. Man unterscheidet zwischen starker und schwacher Dominanz. Für das Kriterium der stoachastischen Dominanz, siehe Stochastische Dominanz erster Ordnung.

  • Eine Handlungsoption für Spieler ist stark dominant, wenn für alle Alternativen und alle möglichen Gegenantworten gilt: Die Option bringt für Spieler einen größeren Nutzen als die Alternative , d. h. .
  • Eine Handlungsoption für Spieler ist schwach dominant, wenn für alle Alternativen und alle möglichen Gegenantworten gilt: Die Option bringt für Spieler einen mindestens so großen Nutzen wie die Alternative , d. h. , und für mindestens eine Antwort gilt die strenge Ungleichung .

In einem Spiel können mehrere schwach dominante Strategien existieren, während eine stark dominante Strategie, wenn sie existiert, stets eindeutig ist.

Unter den in der Spieltheorie üblichen Annahmen folgt, dass rationale, nur an ihrem eigenen Wohl interessierte Spieler eine dominante Lösung spielen würden.

In quasi-linearer Umgebung implementieren die Vickrey-Clarke-Groves-Mechanismen effiziente Lösungen in schwach dominanten Strategien.

Nash-Gleichgewicht

[Bearbeiten | Quelltext bearbeiten]

Das Nash-Gleichgewicht ist nach einem der Nobelpreisträger des Jahres 1994, John Nash benannt, der dieses Kriterium etabliert hat. Ein Nash-Gleichgewicht ist eine Kombination von Strategien, bei der die Strategie eines jeden Spielers optimal ist bezüglich der Strategien der Gegner. In der Regel werden dabei auch so genannte gemischte Strategien berücksichtigt, bei denen mehrere reine Strategien mit einer positiven Wahrscheinlichkeit gespielt werden. Ist ein Spiel durch die Iterative Elimination strikt dominierter Strategien lösbar, so ist die dominante Lösung gleichzeitig ein Nash-Gleichgewicht.

Mächtig ist dieses Lösungskonzept, da gezeigt werden kann, dass für eine große und wichtige Klasse von Spielen, unter anderem für alle Spiele mit endlicher Zahl von Spielern und Strategien, mindestens ein Nashgleichgewicht in gemischten Strategien existiert. Problematisch ist, dass dieses Konzept nur in Ausnahmefällen eine eindeutige Lösung bietet, meist lässt es mehrere Strategiekombinationen als Lösungen zu, manchmal alle.

Verfeinerungen des Nash-Gleichgewichtes

[Bearbeiten | Quelltext bearbeiten]

Lässt das Nash-Gleichgewicht mehrere Lösungen zu, so kommen Verfeinerungen zum Zug. Diese sind: Trembling-hand-perfektes Gleichgewicht, schützt vor suboptimalem gegnerischem Verhalten – dieses Konzept wurde durch Reinhard Selten (ebenfalls Nobelpreisgewinner 1994) in die Debatte eingebracht –, striktes Nash-Gleichgewicht, die fordert, dass ein Gleichgewicht strikt besser ist als seine unmittelbare Umgebung; Risikodominanz; Pareto-Effizienz gegenüber allen anderen Nash-Gleichgewichten, Evolutionäre Stabilität.

Bayessches Nash-Gleichgewicht

[Bearbeiten | Quelltext bearbeiten]

In einem bayesschen Spiel sind die Spielerpräferenzen private Information der Teilnehmer. Zur Berechnung der optimalen Strategie treffen die Spieler daher Annahmen der Art, dass die unbekannten Präferenzen der anderen Spieler sich als zufällige Größen mit bekannter Wahrscheinlichkeitsverteilung darstellen lassen. Die strategisch zu optimierende Größe ist dann der erwartete Nutzen einer Handlungsoption. Ein bayessches Nash-Gleichgewicht ist ein Nash-Gleichgewicht bezüglich des bayesschen Spieles.

Dynamische Spiele

[Bearbeiten | Quelltext bearbeiten]

Speziell für die Extensivform gibt es das teilspielperfekte Nash-Gleichgewicht. Für Spiele, welche sowohl dynamisch sind wie auch bayessch, existieren das sequentielle Gleichgewicht sowie das perfekte bayessche Gleichgewicht.

Gleichgewicht in korrelierten Strategien

[Bearbeiten | Quelltext bearbeiten]

Das Gleichgewicht in korrelierten Strategien ist ein vom Mathematiker Robert Aumann entwickeltes Lösungskonzept, durch welches eine Harmonisierung der Strategien möglich wird.[1] Im Gegensatz zum Nash-Gleichgewicht, welches weder bindende Verträge noch Kommunikation vor dem Entscheidungstreffen der beteiligten Spieler zulässt und somit die Strategiewahl des einen von der Strategiewahl des anderen Spielers unberührt bleibt, ermöglicht das Gleichgewicht in korrelierten Strategien eine Korrelierung der Strategien untereinander.

Maximin-/Minimax-Lösung

[Bearbeiten | Quelltext bearbeiten]

Mit der Maximin-Lösung konnte man Zweipersonen-Nullsummenspiele bereits befriedigend lösen, bevor sich das Nash-Kriterium etablierte, da in dieser Klasse die Max-Min-Lösung ein Nash-Gleichgewicht ist. Doch auch für Nicht-Nullsummenspiele kommt manchmal diese Lösung in Betracht, obwohl sie in diesem Fall keine Optimalität gewährleistet, da sie manchmal weniger riskant als das Nash-Gleichgewicht ist.

Lösungen für kooperative Spiele

[Bearbeiten | Quelltext bearbeiten]

Für die kooperative Spieltheorie hat man eigene Lösungskonzepte entwickelt. Unter anderem den Kern, den Nucleolus, die Nash-Verhandlungslösung, die Kalai-Smorodinski-Lösung, den Shapley-Wert, den Tijs-Wert, die Dutta-Ray-Lösung oder die Mean-Voter-Lösung.

  • Gambit – eine umfangreiche Spieltheoriesoftware unter der GPL

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Holler, Manfred/ Illing, Gerhard: Einführung in die Spieltheorie. 6., überarbeitete Auflage, Springer Verlag, Berlin und Heidelberg, 2006. S. 87ff.