Koordinationsspiele: wenn alle dasselbe wählen wollen erklärt
Ein Spediteursverband überlegt, ob alle Betriebe ein neues Palettenformat einführen, mehrere Terminals ein gemeinsames Slot-Raster nutzen oder Sendungen am Hub gebündelt werden. In jedem dieser Fälle lohnt sich die Umstellung für einen Betrieb nur, wenn genug andere mitziehen. Es gibt dann mehrere Zustände, in denen niemand allein abweichen möchte, und sie sind nicht gleich gut oder gleich riskant. Diese Linie fragt an einem wachsenden Beispiel: Welcher Zustand wird gewählt, wie schnell kippt er, und was geht ohne Absprache?
Die acht Stücke beginnen mit den Gleichgewichten und der Auswahl durch Rauschen und führen zur Wechselzeit einer Konvention; daneben stehen drei Erweiterungen (unsichere Zustände, die Kette, die so schnell läuft wie ihr schwächstes Glied, und Koordination ohne Absprache) und zwei Stücke zu Signalen: Worte vor dem Spiel und Taten, die andere beobachten. Alle Ergebnisse sind Befunde in Modellen mit gewählten Auszahlungen und Lernregeln, keine Aussagen über Menschen oder echte Terminals.
In short: Interactive demos on coordination games: equilibrium selection under noise, how long it takes a convention to switch, global games, the weakest-link game, focal points, cheap talk and information cascades. All results are findings in models with chosen payoffs and learning rules.
Diese Seite gehört zu Algorithmen und Verfahren erklärt. So lesen Sie sie: Das Diagramm zeigt, wie die Stücke zusammenhängen. Jede Kachel darunter öffnet eine interaktive Demo, wo es eine gibt, mit einer Erklärseite für Einsteiger und Fachleute. Auf der Suche nach einer Lösung für ein konkretes Problem? Zu den Interaktiven Demos.
Hinweis: Alle Demos rechnen mit synthetischen oder frei verfügbaren Beispieldaten und laufen auf einem externen Anbieter (Datenschutz). Bitte geben Sie darin keine vertraulichen oder personenbezogenen Daten ein. Die Ergebnisse gelten für die jeweilige Demo-Instanz und lassen sich nicht ungeprüft auf reale Fälle übertragen; für darauf gestützte Entscheidungen übernehme ich keine Gewähr.
Zuletzt aktualisiert:
Welches Verfahren passt zu Ihrem Fall? Zum Entscheidungsbaum ↓
Zum Nachlesen: erst einfach, dann fachlich
Hirschjagd und Risikodominanz verständlich erklärt
Warum Betriebe, die alle dasselbe wählen wollen, trotzdem im schlechteren Zustand landen können und wie das Risiko des Alleingangs das entscheidet: erst für Einsteiger ohne Formeln, dann für Fachleute mit Modell, Formeln und Messwerten.
Die acht Stücke im Überblick
Die Wurzel ist das Koordinationsspiel: zwei Gleichgewichte, und das für alle beste ist nicht automatisch das, in das Betriebe laufen. Daraus verzweigt die Linie nach der Schwäche, die jeweils behoben wird: Die Auswahl durch Rauschen fragt, welche Konvention auf Dauer überlebt, und führt zur Wechselzeit; die globalen Spiele nehmen die Gewissheit über den Zustand, das schwächste Glied macht aus zwei Betrieben eine Kette, und der Fokalpunkt fragt, was ohne jede Absprache bleibt.
Die Vorabsignale fragen, ob ein Wort vor dem Spiel hilft; sie bauen auf der Auswahl durch Rauschen auf und übernehmen vom Fokalpunkt nur die Idee. Die Informationskaskaden sind der Zusammenfluss: Hier entsteht aus dem Beobachten der Taten anderer eine Konvention, im Kontrast zu den Worten der Vorabsignale, zur Wechselzeit durch Fehler und zum Koordinationsspiel, in dem die Auszahlung selbst von den anderen abhängt.
Die Kästen sind klickbar und öffnen die jeweilige Demo direkt.
- behebt eine Schwäche des Vorgängers oder baut darauf auf
- Gegenstück: derselbe Zweck, andere Bauweise (kein Fix)
- übernimmt nur eine Idee
- Zusammenfluss mehrerer Stränge
- Baustein aus einer anderen Linie
Durchgezogene Pfeile beheben eine Schwäche des Vorgängers, gestrichelte Doppelpfeile sind ein Kontrast (gleiche Frage, andere Bauweise), gepunktete Pfeile übernehmen nur eine Idee, hervorgehobene Knoten sind Zusammenflüsse, gestrichelte graue Knoten stammen aus anderen Linien. Die Stücke lassen sich in beliebiger Reihenfolge lesen, ein Pfeil ist keine vorgeschriebene Reihenfolge.
Verwandt in anderen Linien
- Spieltheorie — Die Nash-Demo lässt Lkw das Tor mit der kürzesten Wartezeit wählen, sie meiden einander also; das Koordinationsspiel dieser Linie ist das Gegenstück, in dem Gleichwahl belohnt wird. Die Korrelierten Gleichgewichte lassen einen Vermittler jedem Lkw sein Tor empfehlen; in den Vorabsignalen dieser Linie reden die Beteiligten selbst, ohne Vermittler und ohne Bindung.
- Wiederholte Spiele — Die Replikator-Demo lässt Strategien nach Erfolg wachsen, dort Automaten im wiederholten Gefangenendilemma; im Koordinationsspiel dieser Linie ist dieselbe Dynamik der eindimensionale Fall eines 2×2-Spiels, und ihr Einzugsbereich endet an derselben Grenze wie bei der besten Antwort.
- Multi-Agenten-Koordination — Die MARL-Demo lässt mehrere Kräne unabhängig an einer Auftragsvergabe lernen, und gelernt wird nur, was wiederkehrt; im Fokalpunkt dieser Linie lernen viele Paare je für sich und treffen sich über Kreuz bei vier Plätzen nur zu 0,250.
- Adversarische Suche — Die Minimax-Demo durchsucht den Spielbaum eines Spiels, in dem eine Seite maximiert und die andere minimiert; im Koordinationsspiel dieser Linie wollen beide Seiten dasselbe Ergebnis, und Gleichwahl wird belohnt.
- Abstimmen und Fair Teilen — Das Mehrheitsurteil rechnet die Mehrheit unabhängiger Gutachter; die Informationskaskaden dieser Linie rechnen dieselben Signale für Betriebe, die nacheinander wählen und einander beobachten, und stimmen bei der Mehrheit mit den dortigen Zahlen überein.
- Netzwerkanalyse — Die Komplexe Ansteckung lässt einen Betrieb ein Verfahren erst übernehmen, wenn genug Partner es getan haben, ohne Fehler; die Wechselzeit dieser Linie fügt Fehler hinzu und zeigt, dass sie im Ring mit wenigen Partnern nicht mit der Gruppe wächst.
- Regeln setzen, verhandeln, kontrollieren — Die Vorabsignale dieser Linie lassen Betriebe vor der Wahl kostenlos und ohne Bindung reden; das Kontrollspiel der Verhandlungslinie legt dagegen eine Strategie vorab fest, und der Gegenspieler beobachtet sie.
- Spiele auf Netzen — Das Koordinationsspiel dieser Linie rechnet eine vollständig durchmischte Gruppe, in der es nicht darauf ankommt, wer mit wem verbunden ist; das Netzwerkspiel macht genau das zum Thema, und die öffentlichen Güter im Netz zeigen, wie viel an der Auswahl unter vielen Gleichgewichten hängt.
- Marktmechanismen: Preise, Auktionen und Handelsregeln — Die Informationskaskaden lassen Betriebe nacheinander wählen und einander beobachten; ein Preis, der der Meinung folgt, bewahrt dort die Information im Preis, nicht im Verhalten. Der Prognosemarkt dieser Linie ist ein solcher Preis: Händler, die Bayes rechnen, erreichen im Endpreis die volle Information aller Hinweise.
Koordinationsspiele: wenn Gleichwahl belohnt wird
Sehen Sie, wie Betriebe, die nur bündeln wollen, wenn genug mitmachen, in eines von mehreren Gleichgewichten laufen und ob es das für alle beste ist. Bei gleichverteilten Auszahlungen ist das beste Gleichgewicht in rund einem Drittel der Koordinationsspiele riskanter; im Beispiel (50 Betriebe, Start 50 %, beste Antwort) bündeln alle nur in 1,06 % der Läufe. Der Haken: Die Anteile hängen an der Auszahlungsverteilung, und die Gruppe ist durchmischt.
Verständlich erklärt: erst für Einsteiger, dann für Fachleute
Demo starten →Welche Konvention überlebt? Auswahl durch Rauschen
Sehen Sie, wie sich eine Gruppe, die immer neu entscheidet und gelegentlich danebenliegt, für ein Palettenformat entscheidet. Im Logit zählt die Risikodominanz, nicht der Gewinn: Ab Schärfe 8 steht die Konvention bei Schwelle bis 0,4 und ab zehn Betrieben fast vollständig, darunter kann sie ausbleiben. Der Haken: Typabhängige Fehler kippen die Auswahl (nur bei p* = 1/4, n = 40); bei großen Gruppen und hoher Schärfe liegt die Simulation daneben.
Demo starten →Wie lange dauert der Wechsel einer Konvention?
Verfolgen Sie, wie lange es dauert, bis ein besseres Format ein altes verdrängt, wenn nur Zufallsfehler es anstoßen. Trifft jeder jeden, wächst die Wartezeit um Zehnerpotenzen: bei 20 Betrieben (10 % Fehlerrate, 40 % Schwelle) sind es 89.448 Aktualisierungen je Betrieb, im Ring mit zwei Partnern je Seite wächst sie ab etwa 40 Betrieben kaum noch. Der Haken: Wartezeiten sind Mittelwerte mit großer Streuung, Ringzahlen Simulationen.
Demo starten →Unsicherheit und Gleichgewicht: globale Spiele
Sehen Sie, ob Betriebe, die den nötigen Beteiligungsgrad eines Sammelverkehrs nur über ein verrauschtes privates Signal kennen, ein eindeutiges Gleichgewicht bekommen statt „alle oder keiner“. Die Demo zählt nach: Im Hauptmodell haben auf dem gerechneten Raster (Anteil hängt am Raster) unterhalb der Formelgrenze 49,6 % der Zellen mehrere Gleichgewichte, oberhalb keine. Der Haken: Gerechnet sind nur Schwellenstrategien, andere Gleichgewichte sind weder gezeigt noch ausgeschlossen.
Demo starten →Das schwächste Glied: warum die Kette langsam wird
Verfolgen Sie, welche von sieben Leistungsstufen (die oberste ist am schwersten erreichbar) eine Umschlagkette wählt, die so schnell läuft wie ihr langsamster Partner, wenn alle aus Erfahrung lernen. Bei 8 Partnern und zufälligem Start liegt sie nach 10 Runden bei Stufe 1,00, großenteils durch den Start. Der Haken: Das ist ein Lernmodell, eine Vorabsprache verblasst, und Prämie plus Absprache sind nur bis Runde 400 gemessen.
Demo starten →Koordination ohne Absprache: der offensichtliche Platz
Sehen Sie, ob zwei Fahrer ohne Funkkontakt denselben Übergabeplatz wählen, wenn jeder mit seinem Partner lernte. Im Paar klappt es fast sicher, mit einem Fremden bei vier Plätzen nur 0,250; ein Platz mit 10 % mehr Zeitersparnis hebt das erst auf 0,26 bis 0,27. Der Haken: Das gilt für dieses Lernverfahren, und kleine Stichproben können einen Bonus-Effekt vortäuschen.
Demo starten →Signale und Konventionen: ändert Reden, was sich durchsetzt?
Verfolgen Sie, ob ein kostenloses, unverbindliches Wort ändert, was sich durchsetzt. Einseitig (bis zwei Nachrichten) ändert es die Gleichgewichtsauszahlungen nicht, wohl aber den Lernprozess: Eine Altkonvention (Schwelle 0,4) verlassen bei 20 Akteuren und Schärfe 20 rund 100 % der Paarungen mit drei Nachrichten, mit zwei nur ein Teil, ohne Reden 0 %. Der Haken: Lernmodell, und bei hoher Schwelle löst Reden die Hirschjagd bei zufälligem Start nicht.
Demo starten →Informationskaskaden: folgen, was die Vorgänger getan haben
Sehen Sie, wie Betriebe, die nacheinander das neue Format wählen und nur sehen, was die Vorgänger taten, irgendwann dem Vorbild statt ihrem eigenen Probelauf folgen. Im Standardfall (Güte 0,7) liegt der 101. Betrieb bei höchstens 84,48 % richtig, die Mehrheit von 101 unabhängigen Signalen bei 99,9987 %. Der Haken: Das ist ein Lehrbuchmodell mit Bayes-Akteuren und kein Koordinationsspiel im Auszahlungssinn.
Demo starten →Welches Stück passt zu meiner Frage?
Ein Entscheidungsbaum über alle acht Stücke, entlang der Frage, was Sie über Gleichwahl wissen wollen: welche Gleichgewichte es gibt, wie sich die Wahl bei Unsicherheit ändert, was ohne Absprache oder mit Reden bleibt und was eine Kette bremst.
Welches Stück passt zu meiner Frage?
Beige Kästen sind Fragen (nicht klickbar), weiße Kästen sind Ergebnisse (klickbar, sie öffnen die jeweilige Demo).
Weitere Linien in diesem Bereich
Multi-Agenten-Koordination
Aufträge ohne zentrale Instanz verteilen: von Contract Net über Verhandlung, DCOP und Multi-Agenten-Lernen bis zu Auktionen und gelernten Mechanismen.
Spieltheorie
Wer hat welchen Anreiz? Zehn Verfahren zu eigennützigen Lkw und zu Spediteuren, die Kosten teilen, jedes mit seinem gemessenen Befund.
Wiederholte Spiele
Zwei Spediteure, die sich jede Woche wiedersehen: elf Stücke von Tit-for-Tat über das Folk-Theorem und Preiskriege bis zu lernenden Preis-Algorithmen.
Turnierplanung
Wie plant man ein faires Turnier mit vertretbarer Rundenzahl, und was zählt sonst noch: Heimrecht, Reisedistanz, eine zweite Chance, der Gleichstand? Acht Antworten, jede gegen echte Referenzdaten oder Literatur geprüft.
Adversarische Suche
Wie entscheidet eine Maschine ihren nächsten Zug gegen einen Gegner, der das Gegenteil will? Von der erschöpfenden Minimax-Suche über Effizienz-Tricks und Bewertungsfunktionen bis zum Selbstspiel-Training.
Ranking
Wie wird aus Vergleichen eine Rangfolge, und wie sicher ist sie? Ein simuliertes Turnier mit bekannter Stärke, achtzehn Stücke von der Siegtabelle über Bradley-Terry, Elo und DWZ bis zu Rangintervallen und Learning to Rank.
Abstimmen und Fair Teilen
Wie aus verschiedenen Wünschen eine Entscheidung oder eine faire Verteilung wird: fünfzehn Stücke von der Wahlregel bis zur Kuchenteilung.
Regeln setzen, verhandeln, kontrollieren
Wie zwei Betriebe einen Überschuss teilen, wer die Regeln zuerst festlegt und was gilt, wenn man nicht alles sieht: zehn Stücke von der Zufallsstrategie bis zum Austauschnetz.
Spiele auf Netzen
Was sich ändert, wenn Betriebe verbunden sind: vier Stücke vom Netzwerkspiel über öffentliche Güter und Zahlungsketten bis zur Netzbildung.
Marktmechanismen: Preise, Auktionen und Handelsregeln
Wie aus Budgets, Geboten oder Überzeugungen Preise und eine Zuteilung werden: sechs Stücke vom Fisher-Markt bis zum Konstantprodukt-Markt.