Spieltheorie einfach erklärt: Definition, Geschichte und Anwendungen

Von Dawid Siedlarz · · 11 Min. Lesezeit

Vier in einer Reihe kostenlos spielen →

Kurz gesagt: Die Spieltheorie ist ein Teilgebiet der Mathematik, das Entscheidungen untersucht, deren Ergebnis davon abhängt, wie andere entscheiden. Ein „Spiel“ ist jede Situation, in der mehrere Spieler je eine Strategie wählen und jeder eine Auszahlung erhält, die von den Entscheidungen aller abhängt. Begründet wurde das Fach von John von Neumann (Minimax-Satz, 1928) und seinem mit Oskar Morgenstern verfassten Buch Theory of Games and Economic Behavior (1944); John Nash ergänzte 1950 das Nash-Gleichgewicht. Heute wird Spieltheorie in Wirtschaft, Auktionen, Politik, Biologie, Sicherheit und künstlicher Intelligenz eingesetzt.

Kaum eine Entscheidung fällt im luftleeren Raum. Der Preis eines Ladens hängt davon ab, was das Geschäft gegenüber verlangt, die beste Ecke beim Elfmeter davon, wohin der Torwart springt, und der Verteidigungshaushalt eines Landes von dem der Nachbarn. Jedes Mal hängt die richtige Wahl von einer Vermutung über die Wahl eines anderen ab, und die Gegenseite stellt dieselbe Vermutung über uns an. Die Spieltheorie ist das Werkzeug, um genau diese Schleife zu durchdenken, und deshalb umfasst das Wort „Spiel“ hier Schach ebenso wie Preiskämpfe und Friedensverhandlungen.

Was ist Spieltheorie? Eine Definition

Die Spieltheorie untersucht strategische Interaktion: Situationen, in denen das Ergebnis jedes Beteiligten nicht nur von seiner eigenen Entscheidung abhängt, sondern auch von den Entscheidungen der anderen. Um eine solche Situation zu analysieren, beschreibt man sie mit vier Bestandteilen:

  1. Spieler: die Entscheider. Das können Menschen, Unternehmen, Staaten, Tiere oder Computerprogramme sein.
  2. Strategien: die Optionen, zwischen denen ein Spieler wählt, oder ein vollständiger Plan für jede Lage, in die er geraten kann.
  3. Auszahlungen: was jeder Spieler bei jeder Kombination von Strategien bekommt, als Zahl ausgedrückt (Geld, Jahre im Gefängnis, Punkte, Nachkommen).
  4. Information: was ein Spieler bei seiner Wahl weiß. Beim Schach sieht man das ganze Brett, beim Poker nicht die Karten des Gegners.

Ist die Situation so beschrieben, lautet die Frage: Was sollte jeder Spieler tun, und was passiert, wenn alle sorgfältig nachdenken? Die Antworten überraschen oft, denn die Wahl, die für jeden Einzelnen die beste ist, kann zu einem Ergebnis führen, das für alle schlechter ist.

Die wichtigsten Begriffe der Spieltheorie

Nullsummenspiele und Nicht-Nullsummenspiele

In einem Nullsummenspiel ist der Gewinn des einen genau der Verlust des anderen: Die Auszahlungen ergeben zusammen immer null. Schach, Poker zu zweit und ein Elfmeter sind Nullsummenspiele. In einem Nicht-Nullsummenspiel können beide gewinnen oder beide verlieren. Handel, Verhandlungen und der größte Teil des Wirtschaftslebens gehören dazu, und deshalb geht es in der Spieltheorie um viel mehr als ums Gewinnen.

Dominante Strategie

Eine Strategie ist dominant, wenn sie die beste Wahl ist, egal was die anderen Spieler tun. Hat ein Spieler eine dominante Strategie, ist die Analyse einfach: Er sollte sie spielen. Viele berühmte Spiele sind gerade deshalb interessant, weil die dominanten Strategien aller Spieler zusammen zu einem schlechten Ergebnis führen.

Nash-Gleichgewicht

Ein Nash-Gleichgewicht ist eine Kombination von Strategien, eine für jeden Spieler, bei der niemand besser fährt, wenn er allein seine Entscheidung ändert. Es ist ein stabiler Punkt: Sind die Spieler einmal dort, hat keiner einen Grund, im Alleingang abzuweichen. Zwei Autos auf einer Straße sind im Gleichgewicht, wenn beide rechts fahren, aber auch, wenn beide links fahren; deshalb muss sich ein Land nur auf eines von beidem einigen. Benannt ist der Begriff nach John Nash, der 1950 bewies, dass jedes Spiel mit endlich vielen Spielern und Strategien mindestens ein Gleichgewicht besitzt.

Gemischte Strategien

Manchmal lässt sich jede vorhersehbare Wahl ausnutzen. Wer bei Schere, Stein, Papier immer Stein nimmt, verliert jedes Mal gegen Papier. Das Gleichgewicht besteht darin, jede Möglichkeit zufällig mit Wahrscheinlichkeit ein Drittel zu spielen. Eine zufällige Wahl nach festen Wahrscheinlichkeiten heißt gemischte Strategie, und erst durch sie gilt Nashs Satz für jedes endliche Spiel. Elfmeterschützen und Torhüter verhalten sich ungefähr so: Wer immer dieselbe Ecke wählt, ist leicht zu durchschauen.

Simultane und sequenzielle Spiele

In einem simultanen Spiel entscheiden die Spieler gleichzeitig, ohne die Wahl der anderen zu sehen (eine Auktion mit verdeckten Geboten, Schere, Stein, Papier). In einem sequenziellen Spiel ziehen sie nacheinander und können auf frühere Züge reagieren (Schach, eine Verhandlung mit Angebot und Gegenangebot). Sequenzielle Spiele zeichnet man als Spielbaum und löst sie durch Rückwärtsinduktion: Man beginnt am Ende, bestimmt den besten letzten Zug, dann den besten Zug davor und so weiter bis zum Anfang.

Kooperative und nicht-kooperative Spiele

Die nicht-kooperative Spieltheorie untersucht Spieler, die jeder für sich entscheiden; hierher gehört das Nash-Gleichgewicht. Die kooperative Spieltheorie fragt, was Gruppen von Spielern (Koalitionen) gemeinsam erreichen können und wie man das Ergebnis fair aufteilt. Ihre bekannteste Antwort auf die Aufteilungsfrage ist der Shapley-Wert, den Lloyd Shapley 1953 einführte; heute erklärt man damit auch, welche Eingabedaten die Vorhersage eines Machine-Learning-Modells bestimmt haben.

Das Gefangenendilemma: das berühmteste Spiel

Zwei Verdächtige werden festgenommen und in getrennten Räumen verhört. Jeder kann schweigen oder den anderen verraten. Schweigen beide, bekommt jeder ein Jahr Gefängnis. Verrät einer und der andere schweigt, kommt der Verräter frei und der Schweigende bekommt drei Jahre. Verraten beide, bekommt jeder zwei Jahre.

B schweigtB verrät
A schweigtje 1 JahrA: 3 Jahre, B: frei
A verrätA: frei, B: 3 Jahreje 2 Jahre

Aus Sicht von A: Schweigt B, bringt Verrat A die Freiheit statt eines Jahres. Verrät B, bringt Verrat A zwei Jahre statt drei. Was B auch tut, Verrat ist für A besser: eine dominante Strategie. Für B gilt dasselbe. Also verraten beide und sitzen je zwei Jahre, obwohl sie mit gemeinsamem Schweigen nur je ein Jahr bekommen hätten. Das einzige Nash-Gleichgewicht ist für beide schlechter als ein Ergebnis, das sie mit gegenseitigem Vertrauen erreicht hätten.

Das Spiel entwarfen 1950 Merrill Flood und Melvin Dresher bei der RAND Corporation; der Mathematiker Albert Tucker gab ihm die Gefängnisgeschichte und den Namen. Dieselbe Struktur steckt in Preiskämpfen, im Wettrüsten, in der Überfischung und in Klimaabkommen: Jede Seite gewinnt, wenn sie ausschert, und alle verlieren, wenn alle ausscheren.

Was sich ändert, wenn das Spiel sich wiederholt

Einmal gespielt, begünstigt das Gefangenendilemma den Verrat. Wird es oft mit demselben Partner gespielt, sieht es anders aus, denn ein Verrat heute kann morgen bestraft werden. Um 1980 lud der Politikwissenschaftler Robert Axelrod Forscher ein, Computerprogramme einzureichen, die das wiederholte Spiel gegeneinander spielten. Gewonnen hat einer der einfachsten Beiträge, Wie du mir, so ich dir (englisch tit for tat) von Anatol Rapoport: in der ersten Runde kooperieren, danach immer das tun, was der Gegner zuletzt getan hat. Axelrod beschrieb die Ergebnisse in The Evolution of Cooperation (1984). Seine Lehre: Erfolgreich sind Strategien, die freundlich sind (nie als Erste verraten), zurückschlagen, verzeihen und leicht zu durchschauen sind.

Weitere klassische Spiele

  • Chicken-Spiel (Falke und Taube): Zwei Fahrer rasen aufeinander zu; wer ausweicht, verliert das Gesicht, weicht keiner aus, krachen beide zusammen. Es gibt zwei Gleichgewichte, in denen jeweils einer nachgibt, und das ganze Spiel dreht sich darum, den anderen zu überzeugen, dass man selbst nicht nachgeben wird.
  • Hirschjagd: Zwei Jäger können gemeinsam einen Hirsch jagen (große Beute, nur zu zweit möglich) oder allein einen Hasen (klein, aber sicher). Gemeinsame Hirschjagd und getrennte Hasenjagd sind beides Gleichgewichte; welches eintritt, hängt vom Vertrauen ab.
  • Matching Pennies: Ein Spieler gewinnt, wenn zwei Münzen übereinstimmen, der andere, wenn sie sich unterscheiden. Es gibt keine stabile Wahl, nur die gemischte Strategie: Kopf oder Zahl mit Wahrscheinlichkeit je einhalb. Es ist das einfachste Nullsummenspiel.

Wann entstand die Spieltheorie? Eine kurze Geschichte

Strategisch gedacht haben Menschen lange vor den ersten Formeln, doch als mathematisches Fach ist die Spieltheorie rund hundert Jahre alt. Die wichtigsten Schritte:

JahrMeilenstein
1838Antoine Augustin Cournot modelliert zwei Firmen, die ihre Produktionsmenge wählen; seine Lösung ist ein frühes Beispiel für das, was man heute Nash-Gleichgewicht nennt.
1913Ernst Zermelo zeigt, dass im Schach entweder Weiß einen Sieg erzwingen kann, oder Schwarz, oder beide Seiten mindestens ein Remis.
1921Emile Borel veröffentlicht Arbeiten über gemischte Strategien.
1928John von Neumann beweist den Minimax-Satz für Zwei-Personen-Nullsummenspiele.
1944Von Neumann und Oskar Morgenstern veröffentlichen Theory of Games and Economic Behavior, meist als Geburtsstunde des Fachs angesehen.
1950John Nash definiert das Nash-Gleichgewicht; Flood und Dresher entwerfen bei RAND das Gefangenendilemma.
1953Lloyd Shapley führt den Shapley-Wert zur Aufteilung von Gewinnen in einer Koalition ein.
1962David Gale und Lloyd Shapley veröffentlichen den Algorithmus der aufgeschobenen Akzeptanz für stabile Zuordnungen.
1973John Maynard Smith und George Price führen die evolutionär stabile Strategie ein und bringen die Spieltheorie in die Biologie.
1984Robert Axelrods The Evolution of Cooperation berichtet über seine Turniere zum wiederholten Gefangenendilemma.
1994John Nash, John Harsanyi und Reinhard Selten erhalten den Wirtschaftsnobelpreis; Selten ist der erste deutsche Preisträger in diesem Fach.
2005Robert Aumann und Thomas Schelling erhalten den Preis für die Analyse von Konflikt und Kooperation.
2012Alvin Roth und Lloyd Shapley erhalten den Preis für stabile Zuteilungen und Marktdesign.
2020Paul Milgrom und Robert Wilson erhalten den Preis für Fortschritte in der Auktionstheorie und neue Auktionsformate.

Wer eine einzige Jahreszahl braucht, nimmt 1944, das Erscheinungsjahr des Buchs von von Neumann und Morgenstern; wer den ersten Satz sucht, von Neumanns Minimax-Satz von 1928. Nashs Leben wurde später im Film A Beautiful Mind (2001) erzählt.

Der Minimax-Satz

Von Neumanns Ergebnis von 1928 besagt: In jedem Zwei-Personen-Nullsummenspiel mit endlich vielen Strategien gibt es einen Wert v und für jeden Spieler eine (eventuell gemischte) Strategie, sodass sich der erste Spieler im Mittel mindestens v sichern kann und der zweite ihn auf höchstens v begrenzen kann. Anders gesagt: „Maximiere dein schlechtestes Ergebnis“ und „minimiere das beste Ergebnis des Gegners“ treffen sich bei derselben Zahl. Deshalb hat ein Nullsummenspiel eine klar bestimmte „richtige“ Spielweise, und dieselbe Idee, Zug für Zug angewendet, ist die Denkweise von Schachprogrammen.

Wo wird Spieltheorie angewendet?

Wirtschaft und Unternehmen

Die Spieltheorie gehört heute zum Grundwerkzeug der Volkswirtschaftslehre. Mit ihr modelliert man den Wettbewerb weniger großer Firmen (Oligopol), Preissetzung und Markteintritt, Tarifverhandlungen und Verträge, bei denen eine Seite mehr weiß als die andere. Ein verwandtes Gebiet, das Mechanismus-Design (Nobelpreis 2007 für Leonid Hurwicz, Eric Maskin und Roger Myerson), arbeitet rückwärts: Es geht vom gewünschten Ergebnis aus und legt die Spielregeln so fest, dass die Spieler es erreichen, während sie ihren eigenen Interessen folgen.

Auktionen

Auktionen sind Spiele, und ihre Regeln verändern, wie geboten wird. Staaten verkaufen Funkfrequenzen an Mobilfunkanbieter mit Auktionsformaten aus der Spieltheorie: Die simultane Mehrrundenauktion, an deren Entwurf Milgrom und Wilson mitwirkten, setzte die US-Regulierungsbehörde FCC 1994 zum ersten Mal ein. Auch welche Werbung auf einer Webseite erscheint, entscheidet meist eine blitzschnelle automatische Auktion zwischen Werbetreibenden.

Zuordnungsmärkte: Ärzte und Nieren

Manche Märkte kommen ohne Preise aus: Einen Schulplatz oder eine Niere kann man nicht kaufen. Der Gale-Shapley-Algorithmus findet eine stabile Zuordnung, bei der keine zwei Beteiligten einander lieber hätten als die Partner, die sie bekommen haben. Eine von Alvin Roth in den 1990er-Jahren überarbeitete Version vermittelt in den USA Medizinabsolventen an Facharztstellen in Kliniken. Roth half auch beim Aufbau von Nierenspende-Ringtauschen, bei denen unverträgliche Spender-Empfänger-Paare ihre Spender tauschen, sodass mehr Transplantationen möglich werden.

Politik und internationale Beziehungen

Im Kalten Krieg diente die Spieltheorie zur Analyse der nuklearen Abschreckung: wie eine Drohung glaubwürdig wird und warum eine Zweitschlagfähigkeit einen Erstschlag sinnlos macht. Thomas Schelling zeigte in The Strategy of Conflict (1960), wie Selbstbindung, glaubwürdige Drohungen und „Fokalpunkte“ (Lösungen, auf die Menschen ohne Absprache kommen, etwa ein Treffen um zwölf Uhr unter der Bahnhofsuhr) Verhandlungen prägen. Mit denselben Werkzeugen untersucht man Wahlen, Koalitionsbildung und Klimaabkommen.

Biologie und Evolution

Tiere rechnen keine Auszahlungen aus, aber die natürliche Selektion tut es für sie: Strategien, die mehr Nachkommen bringen, breiten sich aus. Maynard Smith und Price erklärten 1973 mit dem Falke-Taube-Spiel, warum die meisten Kämpfe zwischen Tieren derselben Art Drohrituale und keine Kämpfe auf Leben und Tod sind. Eine evolutionär stabile Strategie ist eine, die, einmal in einer Population verbreitet, von keiner seltenen Alternative verdrängt werden kann. Dieselben Ideen helfen, Kooperation, das Geschlechterverhältnis und die Konkurrenz von Bakterien und Viren zu verstehen.

Informatik, KI und Sicherheit

Spielprogramme durchsuchen einen Spielbaum nach der Minimax-Regel: Sie nehmen an, dass der Gegner immer mit seinem besten Zug antwortet, und wählen den Zug, dessen schlechtester Fall am besten ist. 2017 schlug das Pokerprogramm Libratus der Carnegie Mellon University Spitzenprofis im Heads-up No-Limit Texas Hold'em, 2019 gewann sein Nachfolger Pluribus auch mit sechs Spielern am Tisch; beide berechneten Strategien nahe an einem Gleichgewicht, statt menschliches Spiel zu kopieren. Spieltheorie hilft auch bei der Sicherheit: Seit 2007 nutzt die Polizei am Flughafen Los Angeles Software auf Basis von Stackelberg-Sicherheitsspielen, die Kontrollpunkte und Streifen zufällig verteilt, damit Angreifer sie nicht vorhersagen können.

Alltag

Für die wichtigsten Lehren braucht man keine Formeln. Fragen Sie sich vor einer Entscheidung, die andere betrifft, wie diese darauf reagieren werden. Suchen Sie nach einer dominanten Strategie. Achten Sie darauf, wann das Eigeninteresse aller zu einem schlechteren Ergebnis für alle führt (ein Gefangenendilemma), und suchen Sie dann nach Wegen, Kooperation zu stabilisieren: wiederholter Kontakt, Ruf, durchgesetzte Vereinbarungen. Eine Rechnung aufteilen, die Kassenschlange wählen oder entscheiden, ob man feilscht: alles kleine Spiele.

Spieltheorie und die Spiele auf dieser Seite

Am deutlichsten treffen sich Spieltheorie und Freizeitspiele bei Zwei-Personen-Spielen ohne Zufall wie Tic-Tac-Toe, Vier gewinnt und Dame. Es gibt keine Würfel und keine verdeckten Karten, also hat jedes dieser Spiele, wie Zermelo für Schach zeigte, bei perfektem Spiel ein feststehendes Ergebnis. Unser Artikel über gelöste Spiele (auf Englisch) erklärt, welche davon Computer geknackt haben: Tic-Tac-Toe endet remis, bei Vier gewinnt gewinnt der Anziehende und Dame endet remis.

Die Computergegner in unseren Spielen nutzen genau die Minimax-Idee aus von Neumanns Satz, abgebrochen in begrenzter Tiefe. In Vier in einer Reihe schaut der Computer auf der schweren Stufe vier Züge voraus (die Züge beider Spieler mitgezählt), mit Minimax und Alpha-Beta-Suche, die Züge überspringt, die das Ergebnis nicht ändern können. In Dame rechnet er auf der schweren Stufe acht Züge tief, in Reversi fünf und in Mancala neun. Weil die Suche früh endet, spielt der Computer nicht perfekt, und genau deshalb ist er zu schlagen: Stellen Sie eine Falle, die erst hinter seinem Horizont zuschnappt.

Ein eigener Zweig, die kombinatorische Spieltheorie, untersucht genau solche Spiele mit vollständiger Information und ohne Zufall, etwa Nim, Go-Endspiele und Hex. Sie begann 1901 mit Charles Boutons Lösung von Nim und ist ein anderes Fach als die oben beschriebene ökonomische Spieltheorie, auch wenn beide das Rückwärtsdenken vom Spielende her teilen.

Häufige Missverständnisse

  • „Spieltheorie setzt voraus, dass alle egoistisch sind.“ Sie setzt voraus, dass Spieler ihre Auszahlungen verfolgen, aber in die Auszahlungen können Rücksicht auf andere, Fairness oder Ruf eingehen. Die Theorie sagt, wie man bei gegebenen Werten handelt, nicht, was man wertschätzen soll.
  • „Ein Gleichgewicht ist das beste Ergebnis.“ Nicht unbedingt. Das Gefangenendilemma zeigt ein Gleichgewicht, das für alle schlechter ist als ein anderes Ergebnis.
  • „Menschen spielen so, wie die Theorie sagt.“ Oft nicht. In Experimenten wie dem Ultimatumspiel lehnen Menschen unfaire Angebote ab, obwohl sie das Geld kostet. Diese Abweichungen untersucht die verhaltensökonomische Spieltheorie.
  • „Das ist nur etwas für Mathematiker.“ Die Kernideen (Spieler, Strategien, Auszahlungen, an die Antwort der Gegenseite denken) brauchen keine Mathematik und passen auf jede Entscheidung, an der andere Menschen beteiligt sind.

Häufige Fragen

Was ist Spieltheorie, einfach erklärt?

Spieltheorie ist die Mathematik von Entscheidungen, deren Ergebnis von den Entscheidungen anderer abhängt. Sie beschreibt eine Situation durch Spieler, die Strategien, die jeder wählen kann, und die Auszahlung für jede Kombination von Entscheidungen, und fragt dann, was ein vernünftiger Spieler tun sollte und welches Ergebnis zu erwarten ist.

Wer hat die Spieltheorie erfunden?

Als Begründer gilt der Mathematiker John von Neumann. Er bewies 1928 den Minimax-Satz, und sein Buch Theory of Games and Economic Behavior von 1944, geschrieben mit dem Ökonomen Oskar Morgenstern, machte die Spieltheorie zu einem eigenen Fach. Wichtige frühere Arbeiten stammen von Ernst Zermelo (1913) und Emile Borel (1921).

Was ist ein Nash-Gleichgewicht?

Ein Nash-Gleichgewicht ist eine Kombination von Strategien, bei der kein Spieler besser fährt, wenn nur er seine Entscheidung ändert und die anderen bei ihrer bleiben. John Nash bewies 1950, dass jedes endliche Spiel mindestens ein solches Gleichgewicht hat, wenn die Spieler ihre Entscheidungen auch zufällig mischen dürfen.

Wofür wird Spieltheorie verwendet?

Mit ihr werden Auktionen und Zuteilungsverfahren entworfen (etwa die Vermittlung von Ärzten an Kliniken und Nierenspende-Ringtausche), Wettbewerb zwischen Firmen, Wettrüsten und Verhandlungen analysiert, Kooperation und Konflikt bei Tieren erklärt, Sicherheitsstreifen geplant und Spiele wie Schach und Poker von künstlicher Intelligenz gespielt.

Hat Spieltheorie etwas mit Videospielen zu tun?

Nur am Rande. Ein Spiel ist in der Spieltheorie jede Situation, in der mehrere Entscheider gegenseitig ihre Ergebnisse beeinflussen, zum Beispiel ein Preiskampf oder eine Verhandlung. Brett- und Videospiele sind nur ein kleines Beispiel, allerdings wählt der Computer in Spielen wie Vier gewinnt oder Dame seine Züge genau nach dem Minimax-Prinzip der Spieltheorie.