Reisenden-Dilemma

Das Reisenden-Dilemma ist ein Gedankenexperiment der Spieltheorie über die Grenzen reiner Rationalität. Zwei Reisende verlieren auf demselben Flug identisches Gepäck. Eine Fluggesellschaft bittet beide, unabhängig voneinander einen Erstattungswert zwischen 2 und 100 zu nennen. Das einzige Nash-Gleichgewicht liegt bei 2 — und ist damit dramatisch schlechter als das naive Ergebnis nahe 100, das reale Spieler erzielen.

Beide Reisenden nennen unabhängig eine ganze Zahl von 2 bis 100. Nennen beide denselben Wert, wird genau dieser Betrag erstattet. Weichen die Werte ab, gilt der niedrigere als „wahr": Beide erhalten den niedrigeren Betrag, doch der Niedrigbieter bekommt einen kleinen Bonus, der Hochbieter eine gleich große Strafe. Genau dieser Bonus-Malus erzeugt einen Anreiz zum fortgesetzten Unterbieten: Wer 100 vermutet, sollte 99 nennen; wer 99 erwartet, sollte 98 nennen — und so weiter. Diese Iteration „entrollt" sich von 100 bis hinunter zur 2, dem einzigen Punkt, an dem sich Unterbieten nicht mehr lohnt. Das eindeutige Nash-Gleichgewicht ist (2, 2).

Immer dann, wenn formale Rationalität und tatsächliches menschliches Verhalten auseinanderfallen — eine Säule der Verhaltensökonomie. Nützlich beim Verständnis von Preispsychologie, Verhandlungsdynamik und überall dort, wo Über-Rationalisierung zu schlechteren Ergebnissen führt als ein gesunder Instinkt für Fairness und gegenseitiges Vertrauen.

Das Gleichgewicht ist fragil und lässt sich durchbrechen: Framing (die Aufgabe als gemeinsames Erstattungsproblem statt als Wettbewerb darstellen), Kommunikation (eine kurze Absprache stabilisiert hohe Werte sofort) und wiederholtes Spiel (Reputation und Reziprozität machen großzügiges Spiel selbsttragend). Auch ein kleinerer Bonus-Malus verlangsamt die Entrollung und hält Spieler nahe der 100.

Empirisch nennen reale Spieler fast immer Werte nahe 100 und schlagen damit das „rationale" Gleichgewicht von 2 deutlich — ein klassischer Beleg gegen die enge Rational-Choice-Theorie. Analog: zwei Lieferanten, die einander aus Misstrauen so lange im Preis unterbieten, bis beide kaum noch verdienen — während ein implizit fairer Preis beiden mehr gelassen hätte.