Spieltheorie, Teil 6 von 9
Ende der 1970er-Jahre. Robert Axelrod, Politikwissenschaftler an der University of Michigan, verschickt an Fachleute der Spieltheorie eine ungewöhnliche Einladung: Schicken Sie ein Computerprogramm, das das Gefangenendilemma spielt. Nicht einmal, sondern viele Male hintereinander gegen denselben Gegner.
Es kamen 14 Programme – von Psychologen, Ökonomen, Politikwissenschaftlern, Soziologen und Mathematikern. Axelrod fügte ein fünfzehntes hinzu, das zufällig zog. Jedes Programm spielte gegen jedes andere 200 Züge lang.
Gegenseitige Kooperation brachte beiden je 3 Punkte, gegenseitiger Verrat je 1. Wer einen vertrauensvollen Partner verriet, bekam 5, der Vertrauensvolle 0.
Gewonnen hat das kürzeste Programm. Es bestand aus vier Zeilen Code. Eingereicht hatte es Anatol Rapoport, Mathematiker und Psychologe, 1911 im heute ukrainischen Losowa in der Region Charkiw geboren und als Kind in die USA ausgewandert. Das Programm hieß Tit for Tat, auf Deutsch „Wie du mir, so ich dir“, und seine Regel passt in einen Satz: Kooperiere im ersten Zug, und tu danach, was der Gegner im vorigen Zug getan hat.
Wiederholung verändert das Spiel
Im vierten Teil haben wir gesehen: Wird das Gefangenendilemma nur einmal gespielt, lohnt sich Verrat, egal was der andere tut. Im selben Artikel wandte Nash ein, dass hundert Partien hintereinander in Wahrheit ein einziges großes Spiel sind.
Axelrod stellte diese Idee auf die Probe. Wenn sich ein Spiel wiederholt, hat Verrat heute morgen seinen Preis: Der Gegner erinnert sich daran. Vertrauen wird zur Investition statt zur Naivität. Und eine Strategie, die sowohl vertrauen als auch sich wehren kann, bekommt ihre Chance.
Axelrod nannte das den „Schatten der Zukunft“: Je länger er ist, desto mehr lohnt sich Kooperation. Wissen die Spieler, dass sie sich zum letzten Mal begegnen, kehrt die Logik des einmaligen Dilemmas zurück, und Verrat im letzten Zug lohnt sich wieder. Deshalb wurde im zweiten Turnier die Zahl der Züge nicht vorher angekündigt, sondern jedes Mal zufällig bestimmt.
Eine Strategie, die kein Duell gewann
Das Seltsamste an „Wie du mir, so ich dir“: Die Strategie kann keinen einzigen Gegner im direkten Duell schlagen.
Sehen Sie sich die Regel genau an. Das Programm verrät nie als Erstes. Jeder seiner Verratszüge ist eine Antwort auf einen Verrat des Gegners. Deshalb endet jedes Duell entweder unentschieden oder knapp dahinter.
Eine Analyse von 2015 zeigte: Nach der Zahl gewonnener Duelle lag „Wie du mir, so ich dir“ im ersten Turnier auf dem letzten Platz.
Wie hat sie dann gewonnen? Das Turnier zählte nicht Siege, sondern die Gesamtpunktzahl. Aggressive Programme gewannen einzelne Duelle, steckten aber untereinander im gegenseitigen Verrat fest, bei 1 Punkt pro Zug. „Wie du mir, so ich dir“ schlug niemanden, verdiente aber mit allen, die kooperieren wollten, jeweils 3.
Eine der Lehren, die Axelrod für die wichtigsten hielt: Seien Sie nicht neidisch. In einem Spiel, in dem man gemeinsam gewinnen kann, ist nicht die Frage, ob Sie mehr Punkte haben als der Gegner. Die Frage ist, wie viele Sie überhaupt haben.
Vier Eigenschaften des Siegers
Axelrod analysierte die Ergebnisse und beschrieb, was erfolgreiche Strategien gemeinsam hatten.
- Freundlichkeit. Verrate nie als Erster. Im ersten Turnier gab es acht solche Programme, und alle acht landeten vor den übrigen sechs.
- Bereitschaft zur Antwort. Verrat darf nicht folgenlos bleiben, sonst wird er ausgenutzt.
- Vergebung. Nach der Strafe zurück zur Kooperation, sobald der Gegner zurückkehrt.
- Klarheit. Der Gegner soll schnell verstehen, wie Sie spielen. Allzu raffinierte Programme, die den Gegner vorhersagen wollten, wirkten auf ihn zufällig, und er hörte auf, ihnen zu vertrauen.
Axelrod schrieb ein zweites Turnier aus. Diesmal kannten die Teilnehmenden die Ergebnisse des ersten. Es kamen 62 Programme, und ihre Autoren konnten sie gezielt gegen „Wie du mir, so ich dir“ entwerfen. Trotzdem gewann die Strategie erneut.
Ein zweiter Blick nach 45 Jahren
Hält die Geschichte einer erneuten Prüfung stand? Es gibt Überraschungen.
Der Originalcode des ersten Turniers ist nicht erhalten. Die Programme mussten anhand der Beschreibungen in Axelrods Aufsatz nachgebaut werden. 2019 spielte der Mathematiker Vince Knight von der Universität Cardiff ein solches nachgebautes Turnier, und „Wie du mir, so ich dir“ landete nur auf Platz acht.
Wir haben das erste Turnier ebenfalls nachgespielt, mit der freien Bibliothek Axelrod-Python: dieselben 15 Teilnehmer, 200 Züge, zwanzig Wiederholungen. In unserem Durchlauf landete „Wie du mir, so ich dir“ fast gleichauf auf Platz drei, weniger als 0,07 Punkte pro Zug hinter dem Ersten. Doch das Wichtigste bestätigte sich: Die acht freundlichen Programme belegten die ersten acht Plätze.
Dann nahmen wir Tit for Two Tats hinzu, das erst auf zwei Verratszüge in Folge antwortet. Es war nicht eingereicht worden, doch Axelrod merkte an, dass es gewonnen hätte, wenn es jemand geschickt hätte. In unseren Durchläufen wurde es Erstes oder ganz knapp Zweites.
Mit dem zweiten Turnier hatte man mehr Glück: Seine Programme sind erhalten. Im Oktober 2025 holte Knights Team den Originalcode zurück und spielte das Turnier 25.000-mal. „Wie du mir, so ich dir“ gewann in 63 % der Durchläufe.
Das Fazit der Autoren: Der Sieg ist echt, aber das damalige Teilnehmerfeld war für diese Strategie besonders günstig. In einem Turnier mit 272 modernen Strategien liegt sie nicht mehr vorn – an der Spitze stehen Programme, die mit maschinellem Lernen und künstlicher Evolution trainiert wurden.
Und es gibt eine Kuriosität. 2004 überholte ein Team der University of Southampton bei einem Jubiläumsturnier „Wie du mir, so ich dir“ mit einem Trick. Seine Programme erkannten „die eigenen Leute“ an einer vereinbarten Folge von Eröffnungszügen und spielten einander in die Hände. Ein raffinierter Trick, aber kaum die Lehre, die man ins Leben mitnehmen sollte.
Wenn Fehler passieren
In Axelrods Turnier machten die Programme keine Fehler. Im Leben passieren sie: Eine Nachricht kommt nicht an, Worte werden missverstanden, jemand vergisst schlicht etwas.
Das passiert, wenn „Wie du mir, so ich dir“ gegen sich selbst spielt und eine Kopie im fünften Zug versehentlich verrät (C für Kooperation, D für Verrat, englisch defect). Wir haben es mit derselben Bibliothek simuliert:
Erste: CCCCCDCDCDCDCD
Zweite: CCCCDCDCDCDCDC
Ein einziger Fehler – und zwei identische, freundliche Programme stecken für immer in abwechselnder Vergeltung fest. Jedes antwortet auf den letzten Verrat des anderen, und das Echo verklingt nicht.
Ersetzen wir nun die erste Kopie durch eine „großzügige“ Variante, Generous Tit for Tat, die Martin Nowak und Karl Sigmund 1992 untersucht haben. In der Bibliothek vergibt sie im Schnitt jeden dritten Verrat:
Großzügig: CCCCCCCCCCCCCC
Zweite: CCCCDCCCCCCCCC
Der Fehler ist vergeben, die Kooperation kehrt zurück. Wir haben auch das erste Turnier mit 5 % zufälligen Fehlern nachgespielt und dabei beide nachsichtigen Varianten ins Feld aufgenommen. „Wie du mir, so ich dir“ fiel auf Platz sechs zurück, hinter Tit for Two Tats und die großzügige Variante. Nowak und Sigmund formulierten es so: „Wie du mir, so ich dir“ ist nicht das Ziel, sondern der Dreh- und Angelpunkt einer Evolution hin zur Kooperation.
Was man mitnehmen kann
Axelrods Turniere handeln von Programmen, doch ihre Schlüsse lassen sich leicht auf Beziehungen übertragen, die andauern: mit Kollegen, Nachbarn, Menschen, mit denen man nicht zum ersten Mal spricht.
- Beginnen Sie mit Vertrauen. Der erste Schritt auf jemanden zu kostet wenig und öffnet viel.
- Lassen Sie Verrat nicht stillschweigend durchgehen, aber rächen Sie sich nicht länger als nötig.
- Vergeben Sie öfter, als es vernünftig scheint, vor allem dort, wo Fehler und Missverständnisse leicht passieren.
- Seien Sie berechenbar. Mit jemandem, dessen Verhalten man versteht, kooperiert man leichter.
Und messen Sie Erfolg nicht daran, ob Sie den anderen überholt haben. In einem Spiel, das sich wiederholt, zählt, was Sie gemeinsam aufgebaut haben.
Übung
- „Wie du mir, so ich dir“ spielt 10 Züge gegen ein Programm, das immer verrät. Zählen Sie die Punkte beider Seiten (3 für gegenseitige Kooperation, 1 für gegenseitigen Verrat, 5 und 0, wenn nur einer verrät). Wer hat das Duell „gewonnen“?
- Zwei Kopien von „Wie du mir, so ich dir“ spielen 10 Züge ohne Fehler. Nach einem Fehler verbringen sie nun 10 Züge mit abwechselndem Verrat. Wie viele Punkte pro Zug verliert jede im Schnitt durch dieses Echo?
Die Antworten finden Sie am Ende.
Fragen zur Diskussion
- Denken Sie an einen Konflikt, der sich durch ein „Echo“ gegenseitiger Antworten in die Länge zog. Was hätte ihn früher stoppen können?
- Sind Sie näher an „Wie du mir, so ich dir“ oder an der großzügigen Variante? Wo liegt die Grenze zwischen Vergebung und Naivität?
- Kennen Sie Menschen, die jeden Streit „verlieren“, mit denen aber alle zu tun haben wollen? Worin liegt ihre Stärke?
Als Nächstes in der Reihe: „Bluff, Risiko und unvollständige Information“ – über gemischte Strategien, Poker und darüber, warum der beste Zug manchmal ein Münzwurf ist.
Antworten. 1) „Wie du mir, so ich dir“ erzielt 9 Punkte: 0 im ersten Zug und je 1 in den neun folgenden. Der Gegner erzielt 14: 5 im ersten Zug und danach je 1. Der Gegner hat das Duell „gewonnen“. Im Turnier holt „Wie du mir, so ich dir“ den Unterschied aber in den Partien gegen kooperative Gegner wieder herein. 2) Ohne Fehler erzielt jede 30 Punkte, 3 pro Zug. Während des Echos wechselt jede zwischen 5 und 0, also 25 Punkte, 2,5 pro Zug. Jede verliert einen halben Punkt pro Zug – und das so lange, bis eine vergibt.
Log in or Sign up to join the discussion.