Ziegenproblem

Das Ziegenproblem, auch als „Drei-Türen-Problem“, „Monty-Hall-Problem“ oder „Monty-Hall-Dilemma“ bekannt (nach dem Moderator der amerikanischen Spielshow „Let's make a deal“, Monty Hall), dient zur Veranschaulichung eines Problems aus der Wahrscheinlichkeitsrechnung und der Schwierigkeiten im Verständnis der bedingten Wahrscheinlichkeiten.

Problemstellung

Bei einer Spielshow soll der Kandidat eines von drei aufgebauten Toren auswählen. Hinter einem verbirgt sich der Gewinn, ein Auto, hinter den anderen beiden jeweils eine Ziege, also Nieten. Der Spielablauf ist immer gleich:

Der Kandidat wählt zufällig ein Tor aus.
Daraufhin öffnet der Moderator, der die Position des Gewinns kennt, eines der beiden anderen Tore, hinter dem sich eine Ziege befindet. Im Spiel befindet sich also noch ein Gewinn und eine Niete.
Der Moderator bietet dem Kandidaten an, seine Entscheidung zu überdenken und das andere Tor zu wählen.

Wie soll der Kandidat sich entscheiden, um seine Gewinnchance zu maximieren?

Hintergrund

Zum ersten Mal wurde ein äquivalentes Problem 1889 von Joseph L. F. Bertrand veröfentlicht. Er beschrieb das Drei-Kasten-Problem in dem Buch Seit dem Calcul des Probabilités.

Berühmtheit erlangte das Problem 1990 durch eine Lösungsbeschreibung der amerikanischen Kolumnistin Marilyn vos Savant im „Parade Magazine“, deren Richtigkeit zunächst selbst von Mathematikern angezweifelt wurde. Frau Savant wurde zeitweise von einigen Mathematikern, die das Problem ungenügend durchdacht hatten, übel beschimpft.

Lösung und Erklärung

Auch wenn viele Menschen dazu neigen, davon auszugehen, dass es keinen Unterschied zwischen dem Torwechsel oder dem Verharren auf der getroffenen Entscheidung gäbe, ist diese Annahme falsch.

Die Wahrscheinlichkeit, dass sich das Auto hinter dem zuerst gewählten Tor befindet, beträgt 1/3, dass es hinter einem der anderen beiden steht, 1/3 + 1/3 = 2/3. Wenn nun klar ist, hinter welchem Tor das Auto nicht steht, dieses also die Wahrscheinlichkeit 0 hat, das ausgewählte Tor aber immer noch eine 1/3-Chance hat - siehe weiter unten, liegt jetzt die 2/3-Wahrscheinlichkeit auf dem nichtgewählten Tor. Bei einem Wechsel verdoppelt der Kandidat also seine Chancen auf das Auto.

Um die Lösung zu verstehen, muss man bedenken, dass die Chance auf dem gewählten Tor von Anfang an nur 1/3 betrug, und sich beim Festhalten des Spielers an seiner Wahl auch nicht ändern kann - unabhängig ob der Showmaster ein Ziegentor öffnet oder nicht - andererseits die Wahrscheinlichkeitssumme aller Auswahlmöglichkeiten 1 beträgt.

Oder anders: In 2/3 aller Fälle hat der Kandidat eine Tür mit einer Ziege ausgewählt. Der Moderator muss auf jeden Fall eine Tür mit einer Ziege öffnen. Das heißt, dass in 2/3 aller Fälle die verbliebene Tür den Preis enthalten muss. Daher ist ein Wechsel stets sinnvoll, denn nur in 1/3 der Fälle hat der Kandidat am Anfang die richtige Tür genannt, und ein Wechsel würde zum Verlust des Preises führen.

In einem Satz: Kann man durch eigene Wahl nur eine Wahrscheinlichkeit von 1/3 erreichen, verbleiben nach Aufzeigen der 'Niete' die anderen 2/3 beim 3. Tor, welches man wählen sollte.

Auflösung der verbreiteten Fehlargumentation

Der häufigste Grund für das Finden einer falschen Antwort besteht darin, dass man sich nach dem Öffnen des Ziegentores fälschlicherweise eine „vergleichbare“ Situation vorstellt: Wenn man die Auswahl zwischen zwei Toren hat, aber nur eines das richtige ist, dann müssen die Chancen 50:50 stehen. Dies ist auch korrekt, wenn der Kandidat einfach nur zufällig eine der beiden verbleibenden Türen wählt, also mal wechselt, mal nicht: wenn er sich zu diesem Zeitpunkt neu entscheidet, ohne sein Vorwissen zu berücksichtigen – indem er zum Beispiel eine Münze wirft –, dann sind die Gewinnchancen ausgeglichen.

Wie oben gezeigt wurde, kann er allerdings die Chancen verbessern, indem er die richtige Strategie wählt. Dann hat er zu diesem Zeitpunkt keine Entscheidungsfreiheit, der Ausgang des Spiels ist alleine festgelegt durch die ursprüngliche Wahl eines Tores.

Schema für die (richtige) "Immer-Wechsel"-Strategie

Bei einer "Immer - Wechsel"-Strategie zeigen sich drei Fälle, anhand der drei vom Kandidaten gewählten Türen:

	Der Kandidat wählt vorerst A, die Ziege B wird ihm gezeigt, durch einen Wechsel (von A auf C) gewinnt er.
	Der Kandidat wählt vorerst B, die Ziege A wird ihm gezeigt, durch einen Wechsel (von B auf C) gewinnt er.
	Der Kandidat wählt vorerst C, eine Ziege (A oder B) wird ihm gezeigt, durch einen Wechsel (von C auf B oder A) verliert er.

Fazit: er gewinnt in zwei von drei Fällen durch einen Wechsel.

Erklärung mit Hilfe eines Entscheidungsbaumes

Beim Schätzen und Berechnen von Wahrscheinlichkeiten ist es wichtig, keine Informationen, die zur Verfügung stehen, zu übersehen: hier ein Entscheidungsbaum für das Problem. Annahme bei diesem Entscheidungsbaum: Das Auto befindet sich hinter dem Tor A.

Datei:Entscheidungsbaum Ziegenproblem.png

Entscheidungsbaum zum Ziegenproblem

Erklärung mit Hilfe des Bayesschen Theorems

Es sind die Ereignisse definiert:

K_A: Der Kandidat hat das Tor A gewählt, ...

M_A: Der Moderator hat das Tor A geöffnet, ...

G_A: Der Gewinn ist im Tor A, ...

Es soll beispielsweise die Situation vorliegen: Der Kandidat hat Tor A gewählt, und der Moderator hat daraufhin das Tor B geöffnet. Lohnt es sich für K zu wechseln? Wie groß ist die Wahrscheinlichkeit, dass das Auto hinter Tor C ist? Gesucht ist also die bedingte Wahrscheinlichkeit P(G_C|M_B), dass das Auto hinter Tor C ist, wenn bekannt ist, dass es nicht hinter Tor B ist. Man kann diese Wahrscheinlichkeit mit dem Bayesschen Theorem ermitteln:

P(G_{C}|M_{B})={\frac {P(M_{B}\cap G_{C})}{P(M_{B})}}=

{\frac {P(M_{B}|G_{C})P(G_{C})}{P(M_{B}|G_{A})P(G_{A})+P(M_{B}|G_{B})P(G_{B})+P(M_{B}|G_{C})P(G_{C})}}=

{\frac {1\cdot {\frac {1}{3}}}{{\frac {1}{2}}\cdot {\frac {1}{3}}+0\cdot {\frac {1}{3}}+1\cdot {\frac {1}{3}}}}={\frac {\frac {1}{3}}{{\frac {1}{6}}+0+{\frac {1}{3}}}}={\frac {2}{3}}\;.

Der Kandidat sollte wechseln.

Das Ziegenproblem wird oft als Beispiel dafür herangezogen, dass der menschliche Verstand zu Trugschlüssen neigt, wenn es um das Schätzen von Wahrscheinlichkeiten geht.

Fehleinschätzung durch Fehlinterpretation der Rolle des Moderators

Ein weiterer Grund für das Finden einer falschen Antwort ist ein falsches Verständnis von der Rolle des Moderators. Es wird oft fälschlicherweise angenommen, dass dieser irgendeine der anderen beiden Türen öffnet, wobei dann zufällig die Ziege zum Vorschein kommt. Wäre dies so, dann wäre es tatsächlich egal, ob man wechselt. Dann würde aber auch mit der Wahrscheinlichkeit 1/3 das Auto vom Moderator selbst gezeigt werden. Die anderen beiden Türen hätten (nach wie vor) die anderen beiden Drittel Wahrscheinlichkeit.

Aus diesem Grund erhöht sich bei einer Sendung wie beispielsweise „Wer wird Millionär?“ die Gewinnwahrscheinlichkeit nicht, wenn ein Kandidat sich vor Anwendung des "50:50 Jokers" für eine Antwort entscheidet und sich nach dem Wegfallen von zwei Antworten umentscheidet: Der Computer darf sehr wohl die vom Kandidaten ausgewählte Antwort wegfallen lassen, wenn diese falsch ist.

Eine andere Fehleinschätzung besteht darin, dass der Moderator versuche, den Teilnehmer irrezuführen und ihn zum Wechseln zu bewegen um die Gewinnwahrscheinlichkeit zu verringern. Eine solche "Irreführung" würde aber in Wirklichkeit dem Teilnehmer helfen, seine Gewinnwahrscheinlichkeit zu verbessern - wenn er wechselt.

Varianten

Geh aufs Ganze

Das Ziegenproblem ähnelt der Spielshow „Geh aufs Ganze!“, unterscheidet sich aber in einem wesentlichen Punkt: Es ist immer genau ein Gewinn vorhanden. Bei „Geh aufs Ganze“ können auch mehrere und wertmäßig unterschiedliche Gewinne vorhanden sein, unter anderem auch ein offenes Geldangebot. Deshalb unterscheidet sich hier die optimale Strategie.

Mehrere Türen

Um die richtige Lösung zu veranschaulichen, wird die Problemstellung gelegentlich auf eine höhere Anzahl von Türen übertragen, zum Beispiel 100. Die Regeln des n-Türen-Problems (n=3 oder größer) sind:

Der Kanditat wählt eine Tür aus.
Der Moderator öffnet alle bis auf eine der verbleibenden Türen, im Spiel befindet sich also nur noch ein Gewinn und eine Niete.
Der Kandidat erhält die Möglichkeit, die Tür zu wechseln.

Es ist ziemlich offensichtlich, dass der Kandidat bei 100 Türen mit 99%-iger Wahrscheinlichkeit zunächst eine Niete wählt, der Gewinn befindet sich also fast immer hinter der anderen Tür. Genauer: wenn der Kandidat konsequent die Türe wechselt, ist die Gewinnwahrscheinlichkeit gerade die Wahrscheinlichkeit, ursprünglich eine Niete zu erwischen, also (n-1)/n (bei 100 Türen 99%, beim ursprünglichen Ziegenproblem 2/3).

Nach dem Öffnen der Türen liegt übrigens dieselbe Situation vor wie beim ursprünglichen Ziegenproblem mit nur 3 Türen. Ein unbedarfter Kandidat könnte hier also wieder argumentieren, dass die Gewinnchance 1/2 ist (da es ja auf die Vorgeschichte nicht ankomme). Dies ist auch korrekt, wenn er einfach nur zufällig eine der beiden verbleibenden Türen wählt, also mal wechselt, mal nicht. Wie eben erläutert, kann er jedoch die Chancen erhöhen, wenn er sein Vorwissen geschickt nutzt.

Äquivalente Probleme

Drei-Kasten-Problem

Drei Kästen enthalten jeweils zwei Schublade, in denen je eine Münze liegt. Der erste Kasten enthält zwei Goldmünzen, der zweite Kasten eine Gold- und eine Silbermünze, un der dritte Kasten enthält zwei Silbermünzen. Man wählt zufällig einen Kasten aus, öffnet eine der beiden Schubladen und sieht eine Goldmünze. Mit welcher Wahrscheinlichkeit befindet sich in der anderen Schublade des selben Kastens ebenfalls eine Goldmünze?

Die Wahrscheinlichkeit, dort wieder eine Goldmünze zu finden, beträgt 2/3.

Drei-Gefangenen-Problem

Drei Gefangene sitzen in der Todeszelle. Sie wissen, dass genau einer von ihnen am nächsten Tag hingerichtet werden wird. Gefanngener A bittet den Gefängniswärter ihm von den anderen Gefangenen B und C einen zu nennen, der nicht hingerichtet wird, und erhält zur Antwort, dass der Gefangene B überleben wird.

Nun kann er mit einer Wahrscheinlichkeit von 2/3 davon ausgehen, dass der Gefangene C hingerichtet wird.

Literatur

Gero von Randow: Das Ziegenproblem - Denken in Wahrscheinlichkeiten. Rowohlt, Reinbek 1992. ISBN 3-499-19337-X

Weblinks