Was heißt teilspielperfekt?

Gefragt von: Ivonne Westphal  |  Letzte Aktualisierung: 19. August 2021
sternezahl: 5/5 (26 sternebewertungen)

Ein Nash-Gleichgewicht ist teilspielperfekt, wenn es ein Nash-Gleichgewicht in jedem Teilspiel von G induziert. ... Jedes teilspielperfekte Gleichgewicht stellt gleichzeitig das Strategieprofil für ein sequentielles Gleichgewicht dar.

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 sind dynamische Spiele?

Wiederholte Spiele sind ein Spezialfall dynamischer Spiele in der Spieltheorie. Sie werden verwendet, um wiederholte Interaktionen zwischen Akteuren darzustellen. In einem solchen Spiel treffen die Akteure in der gleichen Entscheidungssituation in mehreren Runden aufeinander.

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.

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.

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

26 verwandte Fragen gefunden

Kann es mehrere Nash Gleichgewichte geben?

Das strategische Gleichgewicht ist in der Spielsituation stabil, da keine Anreize zu Verhaltensänderungen bestehen. Es können drei verschiedenartige Nash-Gleichgewichte vorliegen, nämlich in reinen Strategien, dominanten Strategien und gemischten Strategien. Es kann der Fall sein, dass keines existiert.

Wann ist ein Nash Gleichgewicht Teilspielperfekt?

Ein Nash-Gleichgewicht ist teilspielperfekt, wenn es ein Nash-Gleichgewicht in jedem Teilspiel von G induziert. ... Jedes teilspielperfekte Gleichgewicht stellt gleichzeitig das Strategieprofil für ein sequentielles Gleichgewicht dar.

Was sind Reine und gemischte Strategien?

Eine Strategie ist eine vor einem Spiel erfolgte Festlegung eines vollständigen Handlungsplans. Bei einer gemischten Strategie trifft der Spieler keine direkte Entscheidung, sondern er wählt einen Zufallsmechanismus, der eine reine Strategie bestimmt.

Wie berechnet man Nash Gleichgewicht?

Nash-Gleichgewicht in gemischten Strategien
  1. .. für Spieler A: "Spieler spielt "Oben": Nutzen = 3*plinks + 1*(1-plinks) "Spieler spielt "Unten": Nutzen = 1*plinks + 2*(1-plinks)
  2. .. für Spieler B: "Spieler spielt "Links": Nutzen = 2*poben + 1*(1-poben) "Spieler spielt "Rechts": Nutzen = 1*poben + 3*(1-poben)

Wie kommt man auf das Nash Gleichgewicht?

Definition: Wenn es in einem Spiel eine Strategiekombination gibt, für die gilt, dass es für keinen Spieler profitabel ist seine Strategie zu ändern, wenn die anderen Spieler ihre Strategie unverändert lassen, bilden die Strategiekombination und die resultierenden Payoffs ein Nash-Gleichgewicht.

Sind Nash Gleichgewichte 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.

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.

Wann ist ein Spiel symmetrisch?

Nash-Gleichgewichte für besondere Spiele

Ein Spiel heißt symmetrisch, wenn S = S1 = S2 ist und U1(x,y) = - U2(y,x), für alle möglichen Strategien x und y. ... Die Strategiekombination (x,x) ist ein Nash-Gleichgewicht des Spiels. Jedes symmetrische Matrixspiel besitzt ein Nash-Gleichgewicht dieser Form.

Kann es kein Nash Gleichgewichte geben?

Ein Beispiel für die Nichtexistenz eines Nash Gleichgewichts bei reinen Strategien ist das bekannte Spiel „Stein, Schere, Papier“. ... Somit kann bei diesen reinen Strategien nie ein Nash Gleichgewicht entstehen, da der Anreiz zur Wahl einer anderen Strategie immer gegeben ist, um den eigenen Nutzen zu erhöhen.

Was ist ein asymmetrisches Spiel?

Ein asymmetrisches Spiel ist gegeben, wenn: A = BT , oder anders geschrieben, wenn: u1(p,q) = u2(p,q) für alle Strategien (p,q) gilt. Die Entscheidungssituation als solche ist asymmetrisch, da die Anzahl der reinen Strategien von Zeilenspieler E1,E2,...,En und Spaltenspieler F1,F2,...,Fm verschieden sind.

Warum heißt es Spieltheorie?

Der Begriff Spieltheorie (engl. game theory) entstand aus zuvor von den Begründern verwendeten Begriffsumschreibungen wie Theorie der Gesellschaftsspiele (1928) bzw. theory of games (1944).

Was versteht man unter Spieltheorie?

Die Spieltheorie ist eine mathematische Methode, die das rationale Entscheidungsverhalten in sozialen Konfliktsituationen ableitet, in denen der Erfolg des Einzelnen nicht nur vom eigenen Handeln, sondern auch von den Aktionen anderer abhängt.

Warum Gefangenendilemma?

Das Gefangenendilemma ist ein Spiel aus der nichtkooperativen Spieltheorie. Zwei Akteure stehen dem Problem gegenüber, dass die jeweils individuell dominante Strategie nicht zum kollektiven Auszahlungsoptimum führt. Es stellt sich deshalb ein pareto-inferiores Nash-Gleichgewicht ein.

Wo kommt der Begriff Gefangenendilemma vor Bedeutung?

1) in der Spieltheorie untersuchtes Modell, bei dem zwei Spieler (die Gefangenen) ihre Strategie ohne Kenntnis der Wahl des jeweils anderen Spielers festlegen müssen. Begriffsursprung: Determinativkompositum aus dem Stamm des Wortes Gefangener, Fugenelement -en und Dilemma.

Was macht ein soziales Dilemma aus?

Soziale Dilemmas sind Situationen, die dadurch gekennzeichnet sind, dass zwischen den beteiligten Personen Interdependenz besteht (die Ergebnisse jedes Akteurs sind abhängig vom Verhalten anderer Akteure) und ein Konflikt besteht zwischen individuellen und gemeinschaftlichen Interessen.

Wann ist etwas pareto effizient?

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 kein Nash-Gleichgewicht vor?

Es ist zu beachten, dass bei einigen Spielen kein Nash-Gleichgewicht existiert, wenn nur reine Strategien zum Einsatz kommen. ... Mitunter – etwa im Gefangenendilemma – hat aber jeder Spieler eine dominante Strategie, die dann ein sogenanntes Gleichgewicht in dominanten Strategien konstituieren.

Was versteht man unter Pareto Optimalität?

nach dem italienischen Wirtschaftswissenschaftler und Begründer der Wohlfahrtsökonomie Vilfredo Pareto (* 1848, † 1923) benannte, bestmögliche Situation der Güterverteilung über den Markt in einer Volkswirtschaft (Gleichgewicht).

Ist es möglich eine Pareto effiziente Allokation zu haben bei der jemand schlechter gestellt ist als bei einer Allokation die nicht Pareto effizient ist?

Denn alle Allokationen sind effizient, also Pareto–optimal, für die es keine andere Allokation gibt, bei der kein Wirtschaftssubjekt schlechter, mindestens aber eines besser gestellt ist als vorher. In der traditionellen Wohlfahrtsökonomik (Allokationstheorie) wird auf das Pareto–Kriterium abgestellt.

Was bedeutet Allokation einfach erklärt?

Unter Allokation (lateinisch locare, mittellateinisch allocare ‚platzieren', im weiteren Sinne ‚zuteilen') versteht man allgemein die Zuordnung beschränkter Ressourcen zu potenziellen Verwendern.