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
- Ankereffekt
- Benfordsches Gesetz
- Berkson-Paradoxon
- Cherry-Picking: Basisperiode
- Cherry-Picking: Basisperiode 2.0
- Das Drei-Cowboys-Duell
- Das Drei-Cowboys-Duell 2.0
- Die drei Mittelwerte
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps