Extensivform

Die Extensivform ist eine Darstellungsform von Spielen.

Strategien

Ein Spieler hat mehrere Möglichkeiten, wie er in bestimmten Situationen entscheidet. Diese Möglichkeiten werden Strategien gennant. Ein Spieler entscheidet sich für eine Strategie ($s$) aus allen möglichen Strategien (Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle S } ). Die mathematische Schreibweise lautet $s\in S$. Dies bedeutet nichts anderes als dass die gewählte Strategie neben anderen Strategien zur Auswahl stand. Alle möglichen Strategien werden innerhalb einer geschwungenen Klammer dargestellt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle S=\{s_1,s_2,s_3,...\}} .
Beispiel: Beim bekannten "Schere Stein Papier" Spiel hat jeder Spieler drei Möglichkeiten, von denen er sich für eine entscheiden muss. Die Spieler wählen beide aus Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle s \in S} , wobei Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle S=\{Schere,Stein,Papier\}} .

Die Extensivform

Die Extensivform eines Spiels ist auch als Spielbaum bekannt. In jedem Knotenpunkt trifft ein Spieler eine Entscheidung. Ein Spieler trifft seine Wahl, die in einen der möglichen Punkte eine Etage tiefer endet. In diesem Punkt trifft der zweite Spieler seine Entscheidung, die wiederum erneut in einen Entscheidungsknoten mündet. In dem unten grafisch dargestellten Beispiel hat jeder Spieler nur eine Entscheidung zu treffen, weshalb nach der Entscheidung von Spieler 2 die Payoffs feststehen. Der erstgenannte Payoff ist der des Spielers, der angefangen hat und der zweitgenannte der des Nachzüglers.

Teilspielperfektheit

Die Teilspielperfektheit ist eine Vereinfachung des Nash Gleichgewichts und untersucht bei Sequentiellen Spielen, welches Resultat rational eintreten wird. Hierbei wird das Konzept der Rückwärtsinduktion eingeführt. Bei der Rückwärtsinduktion wird das sequentielle Spiel rückwärts duchlaufen und untersucht, in welchem Entscheidungspunkt welcher Spieler wie handeln wird.

In dem letzten Knotenpunkt, in dem ein Spieler sich entscheiden muss, entscheidet sich Spieler zwei zwiscehn C oder D. Der zweitgenannte Payoff ist der von Spieler 2. Im linken Knoten erhält er bei C 2 und bei D 3. Da 3>2 wählt er im ersten Fall D. Im rechten Knoten erhält er 4 bei C und 1 bei D. Hier wählt er C. Seine Strategie lautet: "Spiele D, wenn der linke (erste) Fall eintritt und wähle C, wenn der zweite (rechte) Fall eintritt".
Spieler 1 weiß, dass das Resultat (A, D) lauten wird, sollte er sich für A entscheiden und (B, C), sollte er sich für B entscheiden. Bei (A, D) erhält er 2 und bei (B, C) erhält er 1. Daher entscheidet sich der rationale Spieler 1 für (A, D).
Das Teilspielperfekte Nash Gleichgewicht lautet:
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle TSP\,Nash-GG=(A, DC) }

Umwandlung in Normalform

Die Extensivform kann in die Normalform umgewnadelt werden. Hierfür müssen alle reinen Strategien in die bekannte matrix geschrieben werden. Spieler 1 hat lediglich die Strategien Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle S_1=\{A, B\} } . Die Strategien von Spieler 2 sind aufgrund der sequentiellen Form des Spiels anders, als bei statischen Spielen. Die Strategien bestehen aus allen möglichen Antworten auf eine der Strategien von Spieler 1. Spieler 2 hat beispielsweise die Möglichkeit immer C zu spielen. Er hat aber auch die Möglichkeit nur C zu spielen, wenn er A von Spieler 1 beobachtet und sonst D. Alle möglichen Kombinationen von Spieler 2 lauten Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle S_2=\{CC, CD, DC, DD\} }
Um die Payoffs zu befüllen müssen die Payoffs der Extensivform herangezogen werden. Für Spieler 2 ist entscheiden, ob der Spieler 1 A oder B spielt. Spielt Spieler 1 A, entscheidet er sich für den erst genannten Buchstaben, spielt Spieler 2 B, entscheidet er sich wiedrum für den zweitgenannten Buchstaben. Muss beispielsweise der Payoff von (A, CD) befüllt werden, kann der Spielbaum von oben entsrechend verfolgt werden. Spieler 1 wählt A, deshalb spielt Spieler 2 C. Der Payoff lautet (2, 2).
Es ergibt sich: