Prisoner's Dilemma Nash Equilibrium
Stellt euch vor, ihr seid in einer verzwickten Situation. Eine Situation, in der euch eigentlich alles gehören sollte, und trotzdem fühlt es sich an, als ob ihr ständig kurz davor seid, alles zu verlieren. Willkommen im Reich des Gefangenendilemmas! Keine Sorge, es geht hier nicht wirklich um Gitterstäbe und Häftlingskleidung, sondern um eine ziemlich clevere Idee, die uns hilft, zu verstehen, warum Menschen (und sogar Tiere!) manchmal Entscheidungen treffen, die auf den ersten Blick total dumm erscheinen.
Die Geschichte beginnt klassisch: Zwei Gauner, nennen wir sie mal Anton und Berta, werden nach einem Banküberfall geschnappt. Die Polizei hat zwar Beweise dafür, dass sie irgendetwas verbrochen haben, aber nicht genug, um sie für den Banküberfall selbst zu verknacken. Also sperren sie Anton und Berta in getrennte Zellen und bieten ihnen einen Deal an:
Der Deal:
„Wenn du gestehst und deine Komplizin verpfeifst, kommst du frei, und sie wandert für zehn Jahre hinter Gitter. Wenn sie gesteht und dich verpfeift, bist du der Dumme und sitzt zehn Jahre ab, während sie frei ist. Wenn ihr beide gesteht, bekommt ihr beide fünf Jahre. Wenn aber keiner von euch gesteht, können wir euch nur wegen kleinerer Delikte verurteilen, und ihr bekommt beide nur ein Jahr.“
Was nun? Anton sitzt in seiner Zelle, grübelt und wälzt die Optionen. Er hat keinen Kontakt zu Berta. Er weiß nicht, was sie tun wird. Was ist die logischste Entscheidung für ihn?
Denk mal kurz darüber nach. Angenommen, Berta gesteht. Dann ist es für Anton besser, auch zu gestehen, denn fünf Jahre Haft sind besser als zehn. Aber was, wenn Berta nicht gesteht? Auch dann ist es für Anton besser, zu gestehen, denn dann kommt er frei, während Berta ein Jahr absitzen muss. Egal, was Berta macht, für Anton ist es immer besser, zu gestehen.
Berta, die ja in ihrer eigenen Zelle sitzt, kommt natürlich zum selben Schluss. Also gestehen beide. Und das ist das Dilemma: Beide gestehen, bekommen fünf Jahre Haft, obwohl sie, wenn sie zusammengehalten hätten, nur ein Jahr bekommen hätten. Autsch!
Nash-Gleichgewicht – Die Logik des Verrats?
Hier kommt das Nash-Gleichgewicht ins Spiel, benannt nach dem genialen Mathematiker John Nash (dessen Leben im Film „A Beautiful Mind“ verfilmt wurde). Das Nash-Gleichgewicht beschreibt eine Situation, in der kein Spieler seine Strategie ändern möchte, *vorausgesetzt*, die Strategien der anderen Spieler bleiben gleich. Im Fall des Gefangenendilemmas ist das Nash-Gleichgewicht, dass beide gestehen. Denn keiner der beiden kann seine Situation verbessern, indem er seine Entscheidung ändert, wenn der andere bei seiner Entscheidung bleibt.
Es klingt kompliziert, ist aber eigentlich ganz einfach: Jeder handelt in seinem eigenen besten Interesse, und das führt zu einem Ergebnis, das für beide schlechter ist, als wenn sie zusammengearbeitet hätten. Es ist wie ein tragischer Tanz der Eigeninteressen.
Das Interessante daran ist, dass das Nash-Gleichgewicht nicht immer das beste Ergebnis für alle Beteiligten ist. Es ist einfach nur ein stabiles Ergebnis, bei dem keiner mehr Grund hat, seine Strategie zu ändern.
Die überraschende Wahrheit im Alltag
Das Gefangenendilemma ist nicht nur eine theoretische Spielerei. Es taucht überall im echten Leben auf. Denk mal an:
- Werbung: Zwei konkurrierende Unternehmen könnten sich absprechen, weniger Werbung zu schalten, um Kosten zu sparen. Aber wenn das eine Unternehmen anfängt, mehr zu werben, um Marktanteile zu gewinnen, muss das andere nachziehen, um nicht ins Hintertreffen zu geraten. Am Ende geben beide mehr Geld für Werbung aus, ohne dass sich ihre Marktanteile großartig verändern.
- Umweltverschmutzung: Jedes Unternehmen hat einen Anreiz, die Umwelt zu verschmutzen, um Kosten zu sparen. Aber wenn alle Unternehmen das tun, wird die Umwelt stark geschädigt, und alle leiden darunter.
- Sport: Beim Radrennen versucht jeder Fahrer, im Windschatten des Vordermanns zu fahren, um Energie zu sparen. Aber wenn alle im Windschatten fahren, gewinnt niemand. Irgendwann muss einer die Führung übernehmen und gegen den Wind kämpfen, um eine Chance auf den Sieg zu haben.
Sogar im ganz normalen Familienleben findet man das Dilemma wieder: Wer räumt auf? Wer spült das Geschirr? Wenn jeder darauf wartet, dass der andere anfängt, bleibt alles liegen.
Mehr als nur Verrat: Hoffnungsschimmer und Kooperation
Das Gefangenendilemma mag auf den ersten Blick pessimistisch klingen. Es scheint zu zeigen, dass wir alle dazu verdammt sind, uns gegenseitig zu hintergehen und schlechtere Ergebnisse zu erzielen, als wir könnten. Aber es gibt auch Hoffnung!
Wenn wir das Spiel mehrmals spielen (ein sogenanntes iteriertes Gefangenendilemma), ändert sich alles. Denn plötzlich spielt nicht nur das unmittelbare Ergebnis eine Rolle, sondern auch die zukünftigen Konsequenzen unserer Entscheidungen. Wenn Anton Berta einmal verrät, wird Berta sich wahrscheinlich beim nächsten Mal rächen. Und so weiter.
In wiederholten Spielen entstehen oft Strategien, die auf Kooperation basieren. Eine berühmte Strategie ist "Wie du mir, so ich dir" (Tit-for-Tat): Beginne mit Kooperation und spiegle dann die vorherige Aktion des Gegners. Wenn Berta kooperiert, kooperiert Anton auch. Wenn Berta verrät, rächt sich Anton beim nächsten Mal, aber nur einmal. Diese Strategie ist überraschend erfolgreich, weil sie freundlich, nachtragend und vergesslich ist.
Das Gefangenendilemma und das Nash-Gleichgewicht sind also nicht nur trockene Theorien, sondern mächtige Werkzeuge, um die Welt um uns herum zu verstehen. Sie erinnern uns daran, dass unsere Entscheidungen Konsequenzen haben, nicht nur für uns selbst, sondern auch für andere. Und sie zeigen, dass Kooperation oft der Schlüssel zu besseren Ergebnissen ist, selbst wenn es auf den ersten Blick nicht so aussieht. Vielleicht sollten wir Anton und Berta beim nächsten Mal einfach einen Mediator schicken!
