Sequential Equilibria in a Class of Infinite Extensive Form Games
Dieser Artikel definiert einen natürlichen Begriff des sequentiellen Gleichgewichts für eine Klasse unendlicher extensive-form Spiele mit kontinuierlicher Information und zeigt, dass solche Gleichgewichte existieren, Nash-Gleichgewichte verfeinern und in endlichen Spielen mit den traditionellen sequentiellen Gleichgewichten übereinstimmen.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich vor, Sie spielen ein komplexes Brettspiel mit Freunden. In der klassischen Version dieses Spiels (die von Spieltheoretikern als „endliche extensive Formspiele" bezeichnet wird) ziehen alle abwechselnd, und bei jedem Zug haben Sie eine begrenzte Liste von Zügen zur Auswahl – etwa einen Bauern auf das Feld A, B oder C zu bewegen.
In diesen Standardspielen gibt es eine berühmte Regel, um den „perfekten" Spielweg zu finden, die als sequenzielles Gleichgewicht bezeichnet wird. Es ist wie ein superkluger Schiedsrichter, der sagt: „Wenn Sie sich in einer Situation befinden, die Sie nicht erwartet hatten, sollten Sie dennoch den bestmöglichen Zug für diesen spezifischen Moment spielen, unter der Annahme, dass alle anderen ebenfalls ihren besten Zug spielen." Diese Regel beruht auf der Idee, dass Sie sich jeden möglichen Zug vorstellen können, auch die unwahrscheinlichen, um zu testen, ob Ihre Strategie standhält.
Das Problem: Das unendliche Menü
Die Schwierigkeit beginnt, wenn sich das Spiel ändert. Stellen Sie sich vor, statt zwischen den Feldern A, B oder C zu wählen, können Sie jede beliebige Zahl zwischen 0 und 1 wählen. Sie könnten 0,5 wählen, oder 0,500001, oder 0,5000000001. Es gibt unendlich viele Möglichkeiten (ein „Kontinuum").
In dieser unendlichen Welt bricht die alte Regel des Schiedsrichters zusammen. Warum? Um „jeden möglichen Zug" zu testen, müssten Sie jedem einzelnen Zahl zwischen 0 und 1 ein winziges Stück Wahrscheinlichkeit zuweisen. Mathematisch lässt sich jedoch eine endliche Menge an Wahrscheinlichkeit (100 %) nicht so über eine unendliche Anzahl von Optionen verteilen, dass jede einzelne einen nicht-null Anteil erhält. Die alte Methode kann einfach nicht beginnen.
Aus diesem Grund stecken Ökonomen und Spieltheoretiker fest. Sie können die Regel des „perfekten Spiels" nicht auf reale Szenarien wie Preisgestaltung (die jede beliebige Zahl sein kann) oder Mengenwahl anwenden, sodass sie „ad-hoc" (erfundene) Regeln erfinden mussten, die kein solides theoretisches Fundament haben.
Die Lösung: Ein neuer Blick auf das Spiel
Dieser Artikel von Greinecker, Meier und Podczeck führt eine neue Definition von „perfektem Spiel" für diese unendlichen Spiele ein. Sie versuchen nicht, die alten Regeln zum Funktionieren zu zwingen; stattdessen bauen sie einen neuen Rahmen auf Basis der Stetigkeit.
Stellen Sie es sich so vor: Bei der alten Methode versuchten Sie, jeden einzelnen Sandkorn am Strand zu prüfen, um zu sehen, ob der Strand stabil ist. Bei der neuen Methode sagen die Autoren: „Wenn der Strand glatt und stetig ist, müssen wir nicht jedes einzelne Korn prüfen. Wir müssen nur eine dichte, repräsentative Stichprobe von Körnern prüfen. Wenn der Strand dort standhält, hält er überall stand."
So gehen sie vor, indem sie einige Schlüsselkonzepte verwenden:
Das „strategische Maß" (Die Karte, nicht der Schritt):
Anstatt genau zu verfolgen, was ein Spieler in jedem einzelnen Moment tut (was bei unendlichen Wahlmöglichkeiten unmöglich ist), verfolgen sie das Gesamtmuster des Spiels. Stellen Sie sich die Strategie eines Spielers nicht als Liste spezifischer Schritte vor, sondern als eine „Karte", die die Wahrscheinlichkeit zeigt, in verschiedenen Teilen des Spiels zu landen. Sie nennen dies ein „strategisches Maß". Es ist wie ein Blick auf die Wettervorhersage (das Gesamtmuster des Regens) anstatt jedes einzelne Regentropfen zu verfolgen.Die Annahme des „glatten Signals":
Der Artikel geht davon aus, dass Informationen im Spiel stetig fließen. Wenn Sie Ihre Aktion leicht ändern, ändert sich die Information, die die anderen Spieler erhalten, ebenfalls leicht und nicht drastisch.- Das schlechte Beispiel: Stellen Sie sich ein Spiel vor, in dem Ihr Gegner bei der Wahl der Zahl 0,5 „Blau" sieht, aber bei 0,500001 plötzlich „Rot". Dieser „Sprung" zerstört das Spiel.
- Das gute Beispiel: Wenn Sie 0,5 wählen, sehen sie „Hellblau". Wenn Sie 0,500001 wählen, sehen sie „Etwas helleres Blau". Diese Glätte ermöglicht es der neuen Mathematik zu funktionieren.
Der „Was-wäre-wenn"-Test (sequenzielle Rationalität):
Die Autoren definieren ein „sequenzielles Gleichgewicht" als eine Strategie, die der Grenzwert einer Reihe von „fast perfekten" Strategien ist.- Stellen Sie sich vor, Sie testen eine Strategie, indem Sie tun, als hätte jeder mögliche Zug eine winzige, nicht-null Wahrscheinlichkeit zu geschehen (auch wenn es 0,0000001 % sind).
- Sie prüfen: „Wenn ich diesen unwahrscheinlichen Zug spielen würde, würde ich dann immer noch die beste Entscheidung treffen, gegeben das, was ich weiß?"
- Wenn Ihre Strategie diesen Test für jedes mögliche „Was-wäre-wenn"-Szenario besteht (speziell für jede „strategisch relevante" Menge von Informationen), dann ist es ein sequenzielles Gleichgewicht.
Warum dies wichtig ist
Die Autoren beweisen zwei große Dinge:
- Existenz: In dieser neuen Klasse von glatten, unendlichen Spielen existiert eine „perfekte Spiel"-Lösung immer. Sie müssen sich nicht mit „vielleicht" oder „ad-hoc"-Regeln zufriedengeben.
- Konsistenz: Wenn Sie ihre neue Definition auf ein Standard-Endlichkeits-Spiel anwenden (die Art mit nur A, B und C), erhalten Sie exakt dieselbe Antwort wie bei der alten, berühmten Definition. Es ist eine Verallgemeinerung, kein Ersatz.
Ein reales Beispiel: Das verrauschte Duopol
Um zu zeigen, dass es funktioniert, wenden sie es auf ein „Duopol" (zwei konkurrierende Unternehmen) an.
- Szenario: Unternehmen A setzt einen Preis. Unternehmen B sieht den Preis, aber nur durch ein „verrauschtes" Fenster (sie sehen eine leicht verschwommene Version des Preises).
- Altes Problem: In früheren Modellen könnten sich die Unternehmen, wenn das Rauschen zu spezifisch war, in einer Schleife festfahren, in der kein stabiler Preis existiert.
- Neues Ergebnis: Mit ihrer neuen Definition zeigen sie, dass, wenn das „Rauschen" glatt genug ist, ein stabiles Gleichgewicht existiert. Darüber hinaus beweisen sie, dass das erste Unternehmen (der Marktführer) immer noch einen Vorteil hat, selbst mit dem Rauschen, vorausgesetzt, das Rauschen ist nicht zu wild.
Zusammenfassung
Dieser Artikel löst einen langjährigen Kopfschmerz in der Spieltheorie. Er sagt: „Wir können nicht jede einzelne unendliche Zahl prüfen, aber wenn das Spiel glatt und stetig ist, können wir stattdessen die 'Form' der Strategie prüfen. Indem wir dies tun, können wir den perfekten Weg finden, Spiele zu spielen, bei denen Spieler unendliche Wahlmöglichkeiten haben, genau wie bei Spielen mit endlichen Wahlmöglichkeiten."
Sie haben kein neues Spiel erfunden; sie haben einfach eine bessere Brille gebaut, damit wir endlich die Gewinnzüge in den unendlichen Spielen sehen können.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.