Zum Inhalt
Alle Apps

Penney’s Game 2.0

Über diese App

Neubau 2.0 (Vorschau): Exakte Gewinnchancen nach Conway, Nicht-Transitivität als Graph auf Wartezeit-Ringen, Wartezeit-Paradox, Matrix aller Duelle, Monte-Carlo, Länge 3 und 4.

Conways Formel für Münzfolgen

Im Penney-Spiel wird eine faire Münze geworfen, bis die Folge von A oder die von B als Block erscheint. John Conway fand eine exakte Regel für die Gewinnchance. Für zwei Folgen X und Y bildet man die Überlappungszahl XY: Für jedes k, bei dem das Ende von X der Länge k mit dem Anfang von Y übereinstimmt, zählt 2^(k−1). Dann verhalten sich die Chancen wie P(B gewinnt) : P(A gewinnt) = (AA − AB) : (BB − BA). Dieselben Zahlen liefern die mittlere Wartezeit einer Folge allein: E[T] = 2·XX Würfe.

Was die App zeigt

Im Panel Duell wählst du die Folgen von A und B, wahlweise mit 3 oder 4 Würfen. Die App zeigt die exakte Gewinnchance, die Quote, die mittlere Spieldauer und die Rechnung mit Conways Überlappungszahlen. Ein Graph ordnet alle Folgen auf Ringen nach ihrer Wartezeit an; Pfeile führen von der besten Antwort zur geschlagenen Folge und machen den Zyklus sichtbar. Weitere Panels zeigen die Wartezeitverteilung aus einer Markov-Kette, eine Matrix aller Duelle und eine Monte-Carlo-Simulation mit 95-%-Trichter.

Das Wartezeit-Paradox ausprobieren

Setze A auf K-Z-K und B auf K-Z-Z. Allein geworfen erscheint K-Z-Z im Schnitt nach 8 Würfen, K-Z-K erst nach 10, weil sich K-Z-K mit sich selbst überlappt und seine Treffer geballt kommen. Im direkten Duell steht es trotzdem exakt 50 : 50. Schalte dann auf Länge 4 um: Dort gibt es Duelle, in denen die im Schnitt langsamere Folge gewinnt. Tippe Zellen in der Matrix an, um ein Duell zu übernehmen.

Häufige Fragen

Wie berechnet man die Gewinnwahrscheinlichkeit im Penney-Spiel?
Mit Conways Algorithmus: Für jedes Folgenpaar bestimmt man Überlappungszahlen, indem man prüft, wo das Ende einer Folge mit dem Anfang der anderen übereinstimmt. Jede Übereinstimmung der Länge k zählt 2^(k−1). Die Quote für B ist dann (AA − AB) : (BB − BA).
Warum dauert es bei manchen Münzfolgen länger, bis sie erscheinen?
Folgen, die sich mit sich selbst überlappen, etwa K-Z-K oder K-K-K, treten gehäuft auf, dazwischen liegen längere Lücken. Ihre Häufigkeit ist gleich, ihre mittlere Wartezeit aber länger. Die Formel E[T] = 2·XX ergibt 8 Würfe für K-Z-Z, 10 für K-Z-K und 14 für K-K-K.
Gewinnt im Penney-Spiel immer die Folge mit der kürzeren Wartezeit?
Nein. Die mittlere Wartezeit allein entscheidet nicht, welche Folge zuerst kommt. K-Z-Z und K-Z-K haben verschiedene Wartezeiten und stehen im Duell trotzdem 50 : 50. Bei Folgen der Länge 4 gibt es sogar Duelle, in denen die langsamere Folge gewinnt.
Was bietet diese Version gegenüber der ersten Penney-App?
Sie rechnet alle Werte exakt nach Conway und über eine Markov-Kette, statt sie nur zu simulieren. Dazu kommen Folgen der Länge 4, der Graph auf Wartezeit-Ringen, eine Matrix aller Duelle und eine Monte-Carlo-Simulation mit Vergleich zum exakten Wert.

Fach: Daten & Entscheidungen

Mehr aus Daten & Entscheidungen

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps