Das Nash-Gleichgewicht: Die Idee hinter A Beautiful Mind

Stellen Sie sich zwei Fahrer vor, die von entgegengesetzten Seiten auf eine schmale Brücke zufahren. Es ist nur Platz für ein Auto zur gleichen Zeit. Wenn beide vorwärtsdrängen, stoßen sie zusammen. Wenn beide höflich warten, bewegt sich niemand und die Schlange hinter ihnen wird länger. Das sinnvolle Ergebnis besteht darin, dass der eine fährt und der andere sich zurückhält, und sobald sich dieses Muster eingependelt hat, hat keiner der Fahrer einen Grund, sein Verhalten zu ändern. Der wartende Fahrer würde nichts gewinnen, wenn er plötzlich nach vorne preschte, und der fahrende Fahrer würde nichts gewinnen, wenn er anhielte. Diese eingefrorene, sich selbst verstärkende Konstellation, in der niemand sich besser stellen kann, indem er anders handelt, solange alle anderen bleiben, wo sie sind, ist der Kern einer Idee, die einen Nobelpreis gewann und den Film A Beautiful Mind inspirierte.

Diese Idee heißt das Nash-Gleichgewicht, benannt nach dem amerikanischen Mathematiker John Forbes Nash Jr. Es klingt technisch, beschreibt aber etwas, das Sie Dutzende Male am Tag bewältigen, ohne es zu benennen: Verkehr, Warteschlangen, Preise, Verhandlungen, sogar die Frage, wo Sie sich in einem halbleeren Zug hinsetzen. Sobald Sie es einmal sehen, können Sie es nicht mehr übersehen.

Was John Nash tatsächlich entdeckte

John Nash war Ende der 1940er Jahre Doktorand in Princeton, als er die kurze Dissertation schrieb, die ihm schließlich 1994 den Wirtschaftsnobelpreis einbringen sollte, den er sich mit John Harsanyi und Reinhard Selten teilte. Die Spieltheorie existierte bereits als Fachgebiet, vor allem dank des Mathematikers John von Neumann und des Ökonomen Oskar Morgenstern, deren Buch Theory of Games and Economic Behavior von 1944 die Grundlagen legte. Doch ihre Arbeit konzentrierte sich überwiegend auf eine enge Klasse von Situationen, die sogenannten Nullsummenspiele, bei denen der Gewinn des einen Spielers genau dem Verlust eines anderen entspricht, so wie beim Aufteilen eines festen Kuchens.

Nashs Beitrag bestand darin, den unübersichtlicheren, realistischeren Fall zu behandeln, in dem die Spieler beide gewinnen, beide verlieren oder irgendetwas dazwischen erreichen können. Er bewies ein bemerkenswertes mathematisches Resultat: In jedem Spiel mit einer endlichen Zahl von Spielern und einer endlichen Zahl von Wahlmöglichkeiten existiert mindestens ein Gleichgewichtspunkt, eine Kombination von Strategien, bei der kein einzelner Spieler sein eigenes Ergebnis verbessern kann, indem er allein seine Strategie ändert. Diese Existenzgarantie war es, die die Mathematiker feierten. Die alltägliche Nützlichkeit war es, mit der Ökonomen, Biologen und Politikwissenschaftler die folgenden siebzig Jahre lang weiterarbeiteten.

Das Gleichgewicht, in einfachen Worten

Wenn man die Mathematik beiseitelässt, ist ein Nash-Gleichgewicht einfach eine stabile Situation, in der jeder das Beste tut, was er tun kann, angesichts dessen, was alle anderen tun. In diesem letzten Halbsatz steckt der ganze Trick. Niemand handelt im luftleeren Raum. Der beste Zug jeder Person hängt von den Zügen der anderen ab, und ein Gleichgewicht ist der Punkt, an dem all diese besten Antworten gleichzeitig zusammenpassen.

Ein nützlicher Test ist die Prüfung auf Reuelosigkeit. Stellen Sie sich vor, der Staub hat sich gelegt und jeder kann die Wahl aller anderen sehen. Wenn Sie Ihre eigene Entscheidung betrachten und denken: "In Kenntnis dessen, was die anderen getan haben, würde ich nichts ändern", dann befinden Sie sich in einem Gleichgewicht. Wenn auch nur eine Person zurückblickt und denkt: "Ich hätte etwas anderes tun sollen", dann war die Situation kein Gleichgewicht, denn diese Person hatte einen Grund abzuweichen.

Entscheidend ist, dass ein Gleichgewicht nicht zwangsläufig das beste Ergebnis für die Gruppe ist. Es ist nur stabil. Menschen können in einem Nash-Gleichgewicht festsitzen, das alle schlechter stellt, als sie sein könnten, einfach weil kein Einzelner es allein beheben kann. In dieser Kluft zwischen dem, was stabil ist, und dem, was gut ist, liegen viele der interessanten und manchmal tragischen Konsequenzen in der realen Welt.

Das Gefangenendilemma: Die berühmte Falle

Das berühmteste Beispiel der gesamten Spieltheorie ist das Gefangenendilemma, und es zeigt genau, wie ein Gleichgewicht alle schlechter stellen kann. Zwei Verdächtige werden festgenommen und in getrennten Räumen festgehalten, ohne miteinander kommunizieren zu können. Jedem wird derselbe Handel angeboten. Wenn du deinen Komplizen verrätst und er schweigt, kommst du frei und er erhält eine schwere Strafe. Wenn ihr beide schweigt, bekommt jeder von euch eine kurze Strafe wegen eines geringeren Vergehens. Wenn ihr euch gegenseitig verratet, erhaltet ihr beide eine mittlere Strafe.

Denken Sie es nun aus der Perspektive eines der Verdächtigen durch. Wenn dein Komplize schweigt, kannst du durch seinen Verrat frei ausgehen, anstatt eine kurze Strafe abzusitzen, also ist Verrat die bessere Wahl. Wenn dein Komplize dich verrät, bringt dir sein Verrat eine mittlere Strafe statt der schwersten ein, also ist Verrat erneut die bessere Wahl. Egal, was die andere Person tut, Verrat ist dein bester Zug. Dieselbe Logik gilt für deinen Komplizen. Also verraten beide einander, und beide enden mit mittleren Strafen, obwohl gegenseitiges Schweigen sie beide deutlich besser gestellt hätte.

Dieser gegenseitige Verrat ist das Nash-Gleichgewicht. Es ist stabil: Sobald beide gestanden haben, kann sich keiner verbessern, indem er allein zum Schweigen übergeht, denn das würde dem anderen nur einen Freifahrtschein verschaffen. Und doch ist es für beide gemeinsam katastrophal. Das Gefangenendilemma erfasst unzählige reale Situationen, vom Wettrüsten zwischen Nationen bis zu zwei rivalisierenden Läden, die ihre Preise so lange senken, bis beide kaum noch die Kosten decken. Jeder folgt seinem eigenen rationalen Eigeninteresse geradewegs in ein schlechteres Ergebnis.

Alltägliche Gleichgewichte, in denen Sie bereits leben

Sie brauchen keine Handschellen, um Nash-Gleichgewichte am Werk zu sehen. Sie sind überall, sobald man anfängt hinzuschauen.

Auf einer Straßenseite fahren: In den meisten Teilen der Welt fahren alle rechts; an Orten wie dem Vereinigten Königreich und Japan fahren alle links. Jede dieser Konventionen ist ein stabiles Gleichgewicht. Wenn alle um Sie herum rechts fahren, ist Ihr bester Zug, ebenfalls rechts zu fahren, und dasselbe gilt für links. Kein einzelner Fahrer gewinnt etwas, wenn er wechselt, und genau deshalb hält das System zusammen. Es gibt keine universell "richtige" Seite, nur eine sich selbst verstärkende Übereinkunft.

Einen Treffpunkt wählen: Angenommen, Sie und ein Freund werden in einer belebten Stadt getrennt und haben keine Telefone. Wenn Sie beide unabhängig voneinander zum naheliegendsten Wahrzeichen gehen, dem Hauptbahnhof oder dem zentralen Platz, finden Sie einander. Diesen offensichtlichen Ort nennen Ökonomen einen Fokuspunkt, ein Konzept, das der Nobelpreisträger Thomas Schelling entwickelte. Es ist ein Gleichgewicht, weil Ihre beste Vermutung darüber, wohin Sie gehen sollten, davon abhängt, wohin Sie glauben, dass die andere Person gehen wird, und das berühmte Wahrzeichen koordiniert Sie beide.

In einem Stadion stehen: Wenn die Leute in den vorderen Reihen aufstehen, um besser zu sehen, müssen alle hinter ihnen ebenfalls aufstehen, sonst sehen sie gar nichts. Bald steht das ganze Stadion und hat dieselbe Sicht wie im Sitzen, nur dass jetzt die Beine schmerzen. Niemand kann sich verbessern, indem er sich allein hinsetzt, also bleibt das Steh-Gleichgewicht bestehen, obwohl alle lieber sitzen würden.

Sich für eine Kassenschlange entscheiden: In einem belebten Supermarkt gleichen sich die Schlangen tendenziell aus, weil die Kunden immer wieder zu derjenigen wechseln, die am kürzesten aussieht. Wenn alle Schlangen ungefähr gleich lang sind, kann niemand durch einen Wechsel Zeit sparen, und das System pendelt sich ein. Diese Balance ist ein kleines, sich ständig neu bildendes Nash-Gleichgewicht, das sich an den Kassen abspielt.

Wenn es mehr als eine Antwort gibt

Ein verbreitetes Missverständnis ist, dass jedes Spiel ein einziges, sauberes Gleichgewicht hat. Oft gibt es mehrere, und das erzeugt ein echtes Koordinationsproblem. Das Beispiel mit dem Fahren hat es bereits angedeutet: Rechtsfahren und Linksfahren sind beide vollkommen stabil, und welche Variante ein Land annimmt, ist zum Teil ein historischer Zufall.

Stellen Sie sich zwei Freunde vor, die sich zwischen einem Konzert und einem Sportereignis entscheiden. Beide sind lieber zusammen als getrennt, doch der eine bevorzugt leicht das Konzert und der andere das Spiel. Hier gibt es zwei Gleichgewichte, beide beim Konzert oder beide beim Spiel, und sobald ein Plan feststeht, hat keiner der Freunde einen Anreiz, sich allein abzusetzen. Die Herausforderung ist nicht die Stabilität, sondern die Auswahl: Auf welches Gleichgewicht einigen sie sich? Deshalb sind Konventionen, Traditionen, Verträge und klare Kommunikation im echten Leben so wichtig. Sie helfen, eine Gruppe in Richtung eines Gleichgewichts zu lenken, wenn mehrere möglich sind.

Nash zeigte außerdem, dass Gleichgewichte manchmal eine sogenannte gemischte Strategie erfordern, was bedeutet, dass die Spieler ihre Wahl dem Zufall überlassen. Denken Sie an einen Elfmeter beim Fußball. Würde ein Stürmer immer nach links zielen, würde der Torwart lernen, jedes Mal nach links zu springen. Um unberechenbar zu bleiben, variiert der Stürmer seine Wahl, und der Torwart tut dasselbe. Das Gleichgewicht ist eine bestimmte Mischung von Wahrscheinlichkeiten, bei der keiner gewinnen kann, indem er berechenbarer wird. Nashs Beweis garantierte, dass ein solches Gleichgewicht immer existiert, selbst wenn keine einzelne feste Wahl stabil sein kann.

Warum die Idee so viele Fachgebiete veränderte

Das Nash-Gleichgewicht gab Forschern ein präzises Werkzeug an die Hand, um jede Situation zu analysieren, in der die Ergebnisse von den ineinandergreifenden Entscheidungen vieler Akteure abhängen. Ökonomen nutzen es, um zu untersuchen, wie Unternehmen Preise festsetzen, wie Auktionen gestaltet werden sollten und wie Märkte effiziente Ergebnisse erreichen (oder verfehlen). Der Entwurf moderner Frequenzauktionen, bei denen Regierungen Funkfrequenzen für Milliarden an Telefongesellschaften verkaufen, greift unmittelbar auf diesen Zweig der Spieltheorie zurück.

Die Reichweite geht weit über die Ökonomie hinaus. Evolutionsbiologen passten das Konzept zur "evolutionär stabilen Strategie" an und nutzten es, um zu erklären, warum bestimmte Tierverhaltensweisen über Generationen hinweg bestehen bleiben: Ein Verhalten überlebt, wenn keine seltene mutierte Strategie eindringen und sich besser stellen kann. Politikwissenschaftler verwenden die Gleichgewichtsanalyse, um Wahlen, Koalitionen und die düstere Logik des Wettrüstens zu untersuchen. Informatiker stützen sich darauf, um über Netzwerke, Online-Werbeauktionen und das Verhalten konkurrierender Algorithmen nachzudenken. Der gemeinsame rote Faden ist überall derselbe. Wann immer rationale Parteien interagieren und der beste Zug jeder einzelnen von den anderen abhängt, ist das Nash-Gleichgewicht der Ort, an dem sich der Staub legt.

Es lohnt sich, an die menschliche Geschichte hinter der Mathematik zu erinnern. Nash kämpfte jahrzehntelang mit Schizophrenie, eine Phase, die in A Beautiful Mind geschildert wird, bevor er sich so weit erholte, dass er 1994 mit dem Nobelpreis und, kurz vor seinem Tod im Jahr 2015, mit dem Abel-Preis ausgezeichnet wurde, einer der höchsten Ehrungen in der Mathematik. Die zerbrechliche Schönheit seiner Idee liegt darin, dass sie Ordnung im Konflikt fand, einen stabilen Punkt, der sich selbst in der feindseligsten Pattsituation verbirgt.

Die wichtigsten Erkenntnisse

Ein Nash-Gleichgewicht ist eine Situation, in der jeder Beteiligte die beste Wahl trifft, die er treffen kann, angesichts der Entscheidungen, die alle anderen getroffen haben, sodass niemand sein eigenes Ergebnis verbessern kann, indem er allein seine Strategie ändert. Es ist ein Punkt der Stabilität, nicht zwangsläufig ein Punkt der Fairness oder Effizienz, weshalb das Gefangenendilemma rationale Menschen in einem schlechteren Ergebnis gefangen halten kann, als sie es durch Zusammenarbeit erreichen könnten. Sie leben ständig inmitten von Nash-Gleichgewichten: auf welcher Straßenseite Sie fahren, in welche Kassenschlange Sie sich einreihen, ob Sie im Stadion aufstehen. John Nashs bleibende Leistung bestand darin, zu beweisen, dass ein solcher Gleichgewichtspunkt immer existiert, und Ökonomen, Biologen und Politikwissenschaftlern eine einzige scharfe Linse zu geben, um Strategie, Konflikt und Kooperation zu verstehen. Sobald Sie lernen, Gleichgewichte zu erkennen, beginnen die verworrenen Entscheidungen von Menschenmengen, Unternehmen und Ländern, ein wenig weniger chaotisch auszusehen und viel mehr wie ein Spiel mit verborgenen Regeln.