Die Analyse wird durch die Aussicht erschwert, dass das Spiel in die "Verlängerung" geht, um mit einem Vorsprung von mindestens zwei Punkten zu gewinnen. (Andernfalls wäre es so einfach wie die unter https://stats.stackexchange.com/a/327015/919 gezeigte Lösung .) Ich werde zeigen, wie Sie das Problem visualisieren und in leicht berechnete Beiträge zu zerlegen die Antwort. Das Ergebnis ist zwar etwas chaotisch, aber überschaubar. Eine Simulation bestätigt ihre Richtigkeit.
Sei deine Wahrscheinlichkeit, einen Punkt zu gewinnen. p Angenommen, alle Punkte sind unabhängig. Die Chance, dass Sie ein Spiel gewinnen, kann in (nicht überlappende) Ereignisse unterteilt werden, je nachdem, wie viele Punkte Ihr Gegner am Ende hat, vorausgesetzt, Sie machen keine Überstunden ( ) oder machen keine Überstunden . Im letzteren Fall ist (oder wird) offensichtlich, dass die Punktzahl irgendwann 20-20 betrug.0,1,…,19
Es gibt eine schöne Visualisierung. Lassen Sie die Punkte während des Spiels als Punkte wobei Ihre Punktzahl und die Punktzahl Ihres Gegners ist. Während sich das Spiel entfaltet, bewegen sich die Punkte entlang des Ganzzahlgitters im ersten Quadranten, beginnend bei , wodurch ein Spielpfad erstellt wird . Es endet, wenn einer von Ihnen zum ersten Mal mindestens Punkte erzielt hat und einen Vorsprung von mindestens . Solche Gewinnpunkte bilden zwei Sätze von Punkten, die "absorbierende Grenze" dieses Prozesses, an der der Spielpfad enden muss.x y ( 0 , 0 ) 21 2(x,y)xy(0,0)212
Diese Figur zeigt einen Teil der Absorptionsgrenze (sie erstreckt sich unendlich nach oben und rechts) zusammen mit dem Weg eines Spiels, das in die Verlängerung gegangen ist (leider mit einem Verlust für Sie).
Lass uns zählen. Die Anzahl der Möglichkeiten, wie das Spiel mit Punkten für Ihren Gegner enden kann, ist die Anzahl der unterschiedlichen Pfade im ganzzahligen Gitter von Punkten, die mit der anfänglichen Punktzahl und mit der vorletzten Punktzahl . Solche Pfade werden durch die Punkte im Spiel bestimmt, die Sie gewonnen haben. Sie entsprechen daher den Teilmengen der Größe der Zahlen , und es gibt von ihnen. Da Sie auf jedem dieser Pfade Punkte gewonnen haben (mit jeweils unabhängigen Wahrscheinlichkeiten , wobei der Endpunkt gezählt wird) und Ihr Gegner gewonnen haty(x,y)(0,0)(20,y)20+y201,2,…,20+y 21py1-py(20+y20)21py Punkte (mit jeweils unabhängigen Wahrscheinlichkeiten ), die mit verknüpften Pfade ergeben eine Gesamtchance von1−py
f(y)=(20+y20)p21(1−p)y.
Ebenso gibt es Möglichkeiten, zu zu gelangen, die die 20-20-Bindung darstellen. In dieser Situation haben Sie keinen bestimmten Gewinn. Wir können Ihre Gewinnchance durch Annahme einer gemeinsamen Konvention berechnen: Vergessen Sie, wie viele Punkte bis jetzt erzielt wurden, und beginnen Sie, die Punktedifferenz aufzuspüren. Das Spiel hat eine Differenz von und endet, wenn es zuerst oder und zwangsläufig passiert . Lassen sein die Chance , dass Sie gewinnen , wenn das Differential ist .(20+2020)(20,20)0+2−2±1g(i)i∈{−1,0,1}
Da Ihre Gewinnchance in jeder Situation , haben wirp
g(0)g(1)g(−1)=pg(1)+(1−p)g(−1),=p+(1−p)g(0),=pg(0).
Die einzigartige Lösung dieses linearen Gleichungssystems für den Vektor impliziert(g(−1),g(0),g(1))
g(0)=p21−2p+2p2.
Dies ist also Ihre Gewinnchance, sobald erreicht ist (was mit einer Chance von ).(20,20)(20+2020)p20(1−p)20
Folglich ist Ihre Gewinnchance die Summe aller dieser disjunkten Möglichkeiten, gleich
==∑y=019f(y)+g(0)p20(1−p)20(20+2020)∑y=019(20+y20)p21(1−p)y+p21−2p+2p2p20(1−p)20(20+2020)p211−2p+2p2(∑y=019(20+y20)(1−2p+2p2)(1−p)y+(20+2020)p(1−p)20).
Das Zeug in den Klammern rechts ist ein Polynom in . (Es sieht aus wie sein Abschluss , aber die führenden Begriffe streichen alle: sein Abschluss ist )p2120
Bei liegt die Gewinnchance nahe beip=0.580.855913992.
Sie sollten keine Probleme damit haben, diese Analyse auf Spiele zu verallgemeinern, die mit einer beliebigen Anzahl von Punkten enden. Wenn der erforderliche Spielraum größer als das Ergebnis komplizierter, ist aber genauso einfach.2
Übrigens hatten Sie mit diesen Gewinnchancen eine Chance von , die ersten Spiele zu gewinnen. Dies steht nicht im Widerspruch zu dem, was Sie melden. Dies könnte uns dazu ermutigen, weiterhin davon auszugehen, dass die Ergebnisse der einzelnen Punkte unabhängig sind. Wir würden damit projizieren, dass Sie eine Chance haben(0.8559…)15≈9.7%15
(0.8559…)35≈0.432%
alle verbleibenden Spiele zu gewinnen, vorausgesetzt, sie gehen nach all diesen Annahmen vor. Es klingt nicht nach einer guten Wette, es sei denn, die Auszahlung ist hoch!35
Ich überprüfe diese Arbeit gerne mit einer schnellen Simulation. Hier ist R
Code, um Zehntausende von Spielen in einer Sekunde zu generieren. Es wird davon ausgegangen, dass das Spiel innerhalb von 126 Punkten beendet ist (extrem wenige Spiele müssen so lange fortgesetzt werden, sodass diese Annahme keinen wesentlichen Einfluss auf das Ergebnis hat).
n <- 21 # Points your opponent needs to win
m <- 21 # Points you need to win
margin <- 2 # Minimum winning margin
p <- .58 # Your chance of winning a point
n.sim <- 1e4 # Iterations in the simulation
sim <- replicate(n.sim, {
x <- sample(1:0, 3*(m+n), prob=c(p, 1-p), replace=TRUE)
points.1 <- cumsum(x)
points.0 <- cumsum(1-x)
win.1 <- points.1 >= m & points.0 <= points.1-margin
win.0 <- points.0 >= n & points.1 <= points.0-margin
which.max(c(win.1, TRUE)) < which.max(c(win.0, TRUE))
})
mean(sim)
Als ich dies durchführte, haben Sie in 8.570 Fällen von 10.000 Iterationen gewonnen. Ein Z-Score (mit ungefähr einer Normalverteilung) kann berechnet werden, um solche Ergebnisse zu testen:
Z <- (mean(sim) - 0.85591399165186659) / (sd(sim)/sqrt(n.sim))
message(round(Z, 3)) # Should be between -3 and 3, roughly.
Der Wert von in dieser Simulation stimmt vollkommen mit der vorstehenden theoretischen Berechnung überein.0.31
Anhang 1
Angesichts der Aktualisierung der Frage, in der die Ergebnisse der ersten 18 Spiele aufgelistet sind, werden hier die Spielpfade rekonstruiert, die mit diesen Daten übereinstimmen. Sie können sehen, dass zwei oder drei der Spiele gefährlich nahe an den Verlusten waren. (Jeder Pfad, der auf einem hellgrauen Quadrat endet, ist ein Verlust für Sie.)
Mögliche Verwendungen dieser Figur umfassen das Beobachten von:
Die Pfade konzentrieren sich um eine Steigung, die sich aus dem Verhältnis 267: 380 der Gesamtpunktzahl ergibt, was ungefähr 58,7% entspricht.
Die Streuung der Pfade um diese Steigung zeigt die erwartete Variation, wenn die Punkte unabhängig sind.
Wenn Punkte in Streifen gezeichnet werden, weisen einzelne Pfade in der Regel lange vertikale und horizontale Strecken auf.
Erwarten Sie in einer längeren Reihe ähnlicher Spiele, dass Pfade innerhalb des Farbbereichs bleiben, aber auch, dass einige darüber hinausgehen.
Die Aussicht auf ein oder zwei Spiele, deren Weg in der Regel über diesem Spread liegt, deutet auf die Möglichkeit hin, dass Ihr Gegner möglicherweise früher als später ein Spiel gewinnt.
Anlage 2
Der Code zum Erstellen der Figur wurde angefordert. Hier ist es (aufgeräumt, um eine etwas schönere Grafik zu erzeugen).
library(data.table)
library(ggplot2)
n <- 21 # Points your opponent needs to win
m <- 21 # Points you need to win
margin <- 2 # Minimum winning margin
p <- 0.58 # Your chance of winning a point
#
# Quick and dirty generation of a game that goes into overtime.
#
done <- FALSE
iter <- 0
iter.max <- 2000
while(!done & iter < iter.max) {
Y <- sample(1:0, 3*(m+n), prob=c(p, 1-p), replace=TRUE)
Y <- data.table(You=c(0,cumsum(Y)), Opponent=c(0,cumsum(1-Y)))
Y[, Complete := (You >= m & You-Opponent >= margin) |
(Opponent >= n & Opponent-You >= margin)]
Y <- Y[1:which.max(Complete)]
done <- nrow(Y[You==m-1 & Opponent==n-1 & !Complete]) > 0
iter <- iter+1
}
if (iter >= iter.max) warning("Unable to find a solution. Using last.")
i.max <- max(n+margin, m+margin, max(c(Y$You, Y$Opponent))) + 1
#
# Represent the relevant part of the lattice.
#
X <- as.data.table(expand.grid(You=0:i.max,
Opponent=0:i.max))
X[, Win := (You == m & You-Opponent >= margin) |
(You > m & You-Opponent == margin)]
X[, Loss := (Opponent == n & You-Opponent <= -margin) |
(Opponent > n & You-Opponent == -margin)]
#
# Represent the absorbing boundary.
#
A <- data.table(x=c(m, m, i.max, 0, n-margin, i.max-margin),
y=c(0, m-margin, i.max-margin, n, n, i.max),
Winner=rep(c("You", "Opponent"), each=3))
#
# Plotting.
#
ggplot(X[Win==TRUE | Loss==TRUE], aes(You, Opponent)) +
geom_path(aes(x, y, color=Winner, group=Winner), inherit.aes=FALSE,
data=A, size=1.5) +
geom_point(data=X, color="#c0c0c0") +
geom_point(aes(fill=Win), size=3, shape=22, show.legend=FALSE) +
geom_path(data=Y, size=1) +
coord_equal(xlim=c(-1/2, i.max-1/2), ylim=c(-1/2, i.max-1/2),
ratio=1, expand=FALSE) +
ggtitle("Example Game Path",
paste0("You need ", m, " points to win; opponent needs ", n,
"; and the margin is ", margin, "."))