Core Concepts
Rabin's Rätsel zum Giftmischen bietet mehrere unbeabsichtigte, aber ebenso interessante Lösungen wie die beabsichtigte Lösung. Die Analyse dieser alternativen Lösungen mit Hilfe der Spieltheorie ergibt überraschend subtile Ergebnisse und wirft mehrere ungelöste Fragen auf.
Abstract
Der Artikel beschreibt ein laterales Denkrätsel von Michael Rabin, in dem es um eine Welt geht, in der die Bewohner eine seltsame Physiologie haben. Ein gesunder Mensch, der ein Gift zu sich nimmt, stirbt innerhalb einer Stunde, es sei denn, er nimmt ein stärkeres Gift ein; dieses stärkere Gift stellt die vollständige Gesundheit wieder her. Es gibt zwei verschiedene Arten von Giften: magische und medizinische, die vom Königlichen Magier und vom Königlichen Arzt ausgegeben werden. Alle Gifte in dieser Welt sind streng linear in ihrer Stärke geordnet.
Der König will den stärksten Giftstoff im Land finden, da er nicht nur sehr nützlich zum Eliminieren von Feinden ist, sondern auch als Gegengift gegen jedes andere Gift dienen wird. Er befiehlt dem Magier und dem Arzt, eine Woche später in seine Kammer zu kommen und jeweils ein Fläschchen ihres stärksten Giftes mitzubringen. Um sie dazu zu bringen, ihr stärkstes Gift mitzubringen, müssen sie zuerst vom Gift des anderen trinken und dann vom eigenen. Der Überlebende wird als der Besitzer des stärksten Giftes erkannt.
Weder der Magier noch der Arzt wollen sterben. Sie überlegen die ganze Woche, wie sie ihr Überleben sicherstellen können. Als der Termin kommt, trinken sie wie angeordnet, aber beide sterben innerhalb der Stunde. Was ist passiert?
Die beabsichtigte Lösung ist, dass jeder Diener ein schwaches Gift kurz vor dem Showdown getrunken und stattdessen Wasser mitgebracht hat. Sie tranken das Wasser des anderen und starben an ihrem eigenen Gift. Der Magier hoffte, dass der Arzt nicht auf denselben Trick kommen würde und tatsächlich ein starkes Gift mitbringen würde, so dass das starke Gift des Arztes den Magier von seinem eigenen schwachen Gift heilen würde. Der Arzt dachte ähnlich, und so starben beide.
Es gibt jedoch noch weitere mögliche Lösungen:
Ein Diener verwendet die Konventionelle Strategie (C) und der andere die Leere Strategie (B).
Ein Diener verwendet die Konventionelle Strategie (C) und der andere die Doppeldosis-Strategie (D), wobei die Stärke des Giftes des ersten Dieners zwischen den Stärken der beiden Gifte des zweiten Dieners liegt.
Beide Diener verwenden die Doppeldosis-Strategie (D), und das jeweils schwächere Gift des anderen ist stärker als ihr eigenes schwächeres Gift.
Aus spieltheoretischer Sicht gibt es drei Nash-Gleichgewichte:
Wähle eine der vier Strategien zufällig.
Der Magier wählt entweder B oder C mit Wahrscheinlichkeit 1/2, der Arzt wählt A mit Wahrscheinlichkeit 1/3 und D mit Wahrscheinlichkeit 2/3.
Der Arzt wählt entweder B oder C mit Wahrscheinlichkeit 1/2, der Magier wählt A mit Wahrscheinlichkeit 1/3 und D mit Wahrscheinlichkeit 2/3.
Die Spieltheorie liefert keine eindeutige Empfehlung, da es mehrere Nash-Gleichgewichte gibt. Weitere Forschung zu diesem Rätsel, insbesondere wenn mehr als zwei Gifte zur Verfügung stehen, könnte weitere Erkenntnisse bringen.
Stats
Es gibt keine expliziten Statistiken oder Zahlen in diesem Artikel.
Quotes
"Ich weiß, dass du weißt, dass ich denken würde, dass du denken würdest, dass..."
"Wenn mein Gegner Strategie C einsetzt, dann ist Strategie A ein sichererer Weg zum Überleben als Strategie C selbst und zu hoffen, dass ich das stärkste Gift habe. Aber mein Gegner ist kein Narr und wird wahrscheinlich dasselbe erkennen und stattdessen Strategie A einsetzen. Ich muss meinen Gegner überlisten und einen Weg finden, Strategie A zu besiegen."