Was ist ein teilspielperfektes gleichgewicht?

Gefragt von: Jonas Meier  |  Letzte Aktualisierung: 23. Juni 2021
sternezahl: 4.4/5 (18 sternebewertungen)

Das teilspielperfekte Gleichgewicht ist ein von Reinhard Selten entwickeltes Konzept der mathematischen Spieltheorie für Spiele in Extensivform. Es stellt eine Verfeinerung des Nash-Gleichgewichtes dar, d. h.: jedes teilspielperfekte Gleichgewicht ist auch ein Nash-Gleichgewicht.

Was ist ein echtes Teilspiel?

Die Situation nach einigen Zügen im Verlauf eines extensiven Spiels (extensive Form) kann als eigenständiges Spiel aufgefasst werden, falls jeder Spieler vollständig über die vorangegangenen Züge informiert wurde. Derartige Substrukturen werden Teilspiele genannt.

Was ist ein Spielbaum?

Ein Spielbaum ist ein Baum mit zwei Typen von Knoten: Minimum-Knoten und Maximum-Knoten. Die Knoten repräsentieren Spielstellungen. Der Wert eines Blattes wird bestimmt durch eine statische Stellungsbewertung. ... Z.B. 8 Halbzüge mit je 20 Alternativen 25.600.000.000 Blätter.

Was ist eine reine Strategie Spieltheorie?

Die reine Strategie ist in der Spieltheorie eine Strategie, bei der der Spieler seine Strategie eindeutig determiniert hat.

Was ist ein sequentielles Spiel?

Das sequentielle Gleichgewicht (kurz: SG) ist ein spieltheoretisches Lösungskonzept für dynamische Spiele mit unvollständiger und/oder unvollkommener Information.

Spieltheorie | Teilspielperfekte Nashgleichgewichte bestimmen (Rückwärtsinduktion)

28 verwandte Fragen gefunden

Wann ist ein Spiel Teilspielperfekt?

Das teilspielperfekte Gleichgewicht ist ein von Reinhard Selten entwickeltes Konzept der mathematischen Spieltheorie für Spiele in Extensivform. ... Ein Nash-Gleichgewicht ist teilspielperfekt, wenn es ein Nash-Gleichgewicht in jedem Teilspiel von G induziert.

Was sind dynamische Spiele?

Die Besonderheit bei dynamischen Spielen ist, dass die Spieler ihre Entscheidungen nacheinander treffen. Die Wahl der anderen Spieler ist also zum Zeitpunkt der eigenen Entscheidung beobachtbar.

Wie erkenne ich ein Nash-Gleichgewicht?

Das Nash-Gleichgewicht beschreibt die Situation während der Entscheidung, in der es keinem der Spieler möglich ist, sich durch die Wahl einer anderen Handlungsstrategie besser zu stellen.

Ist ein Nash-Gleichgewicht immer Pareto effizient?

Das paradoxe am Gefangenendilemma ist, dass das Nash-Gleichgewicht nicht dem Pareto-Optimum entsprechen muss. Das Pareto-Optimum – beschrieben durch den italienischen Okonomen Vilfredo Pareto – besagt, dass sich kein Akteur mehr besser stellen kann, ohne dass sich ein anderer schlechter stellt.

Hat jedes Spiel ein Nash-Gleichgewicht?

Es ist zu beachten, dass bei einigen Spielen kein Nash-Gleichgewicht existiert, wenn nur reine Strategien zum Einsatz kommen. Beim Einsatz gemischter Strategien gibt es dagegen stets ein oder mehrere Gleichgewichte, wenn von endlich vielen reinen Strategien ausgegangen wird.

Kann es mehrere Nash Gleichgewichte geben?

Umgekehrt gilt das gleiche, daher ist die linke obere Zelle ein Nash - Gleichgewicht. Analog verhält es sich mit dem Kino. Es gibt also zwei Nash- Gleichgewichte.

Was ist regulierende Dynamik?

System neu aufsetzen –> Regulierende Dynamik: »Das bestmögliche Ergebnis wird dann erzielt, wenn das Individuum das tut, was für Ihn selbst am besten ist und dass was auch für die Gruppe bzw. Gemeinwohl am besten ist.

Was ist eine Auszahlungsmatrix?

Die Bimatrix ist die grafische Darstellung eines Zweipersonenspiels in der Normalform. Diese beinhaltet zwei Spalten bzw. Zeilen für jeden Spieler und zeigt die Auszahlungsstruktur des Spiels. In der Spieltheorie wird sie auch als Auszahlungsmatrix bezeichnet.

Haben alle Spiele mindestens ein Nash Gleichgewicht in reinen Strategien?

Damit besitzt jedes endliche Spiel ein Nash-Gleichgewicht in gemischten Strategien, während es bei reinen Strategien, wie schon oben beschrieben, es eben auch kein Gleichgewicht geben kann. Deshalb funktioniert auch das "Schere, Stein, Papier"-Spiel, das mit reinen Strategien nicht möglich wäre.

Wann ist etwas Pareto effizient?

Pareto-Effizienz Definition

Eine Situation, ein Zustand oder ein Markt sind pareto-effizient, wenn es keine Möglichkeit gibt, jemanden besser zu stellen, ohne jemand anderen dadurch schlechter zu stellen.

Wann liegt ein Gefangenendilemma vor?

1. Begriff: Das Gefangenendilemma kennzeichnet eine Situation, in der individuell rationales Verhalten der einzelnen Gruppenmitglieder zu einem für die Gruppe nicht Pareto-optimalem Ergebnis führt. Obwohl demnach ein Gleichgewicht vorhanden ist, ist dieses nicht gesellschaftlich optimal.

Was ist Defektieren?

Bedeutungen: [1] veraltet: einen Fehler (in Rechnungen oder Ähnlichem) suchen und anmahnen. [2] Medikamente herstellen. [3] Spieltheorie: Zusammenarbeit ablehnen.