Analizę komplikuje perspektywa, że gra przechodzi w „dogrywkę”, aby wygrać o margines co najmniej dwóch punktów. (W przeciwnym razie byłoby to tak proste, jak rozwiązanie pokazane na https://stats.stackexchange.com/a/327015/919 .) Pokażę, jak wizualizować problem i wykorzystać go do rozbicia go na łatwo obliczone wkłady do odpowiedź. Wynik, choć nieco niechlujny, jest wykonalny. Symulacja potwierdza jej poprawność.
Niech będzie twoim prawdopodobieństwem wygrania punktu. p Załóż, że wszystkie punkty są niezależne. Szansa na wygraną może zostać podzielona na (nie nakładające się) wydarzenia zgodnie z liczbą punktów, jaką ma przeciwnik na końcu, zakładając, że nie przejdziesz do dogrywki ( ) lub przejdziesz do dogrywki . W tym drugim przypadku jest (lub stanie się) oczywiste, że na pewnym etapie wynik wynosił 20-20.0,1,…,19
Jest ładna wizualizacja. Niech wyniki w trakcie gry będą wykreślane jako punkty gdzie to twój wynik, a to wynik twojego przeciwnika. W trakcie gry wyniki przesuwają się wzdłuż siatki liczb całkowitych w pierwszym kwadrancie, rozpoczynając od , tworząc ścieżkę gry . Kończy się za pierwszym razem, gdy jeden z was zdobył przynajmniej punktów i ma margines co najmniej . Takie zwycięskie punkty tworzą dwa zestawy punktów, „granicę pochłaniającą” tego procesu, gdy ścieżka gry musi się zakończyć.x y ( 0 , 0 ) 21 2(x,y)xy(0,0)212

Ta figura pokazuje część pochłaniającej granicy (rozciąga się nieskończenie w górę i w prawo) wraz ze ścieżką gry, która przeszła w nadgodziny (niestety dla ciebie przegrana).
Policzmy. Liczba sposobów, w jakie gra może zakończyć się punktami dla przeciwnika, to liczba różnych ścieżek w sieci liczb całkowitych wyników rozpoczynających się od początkowego wyniku i kończących się na przedostatnim wyniku . Takie ścieżki zależą od tego, który z ponad punktów w wygranej grze. Odpowiadają zatem podzbiorom rozmiaru o liczbach , a jest ich . Ponieważ na każdej takiej ścieżce zdobyłeś punktów (z niezależnymi prawdopodobieństwami każdym razem, licząc ostatni punkt), a twój przeciwnik wygrał( x , y ) ( 0 , 0 ) ( 20 , y ) 20 + y 20 1 , 2 , … , 20 + yy(x,y)(0,0)(20,y)20+y201,2,…,20+y(20+y20)21pyPunkty (z niezależnymi prawdopodobieństwami każdym razem), ścieżki powiązane z stanowią całkowitą szansę na1−py
f(y)=(20+y20)p21(1−p)y.
Podobnie istnieją na reprezentujące remis 20-20. W tej sytuacji nie masz określonej wygranej. Możemy obliczyć szansę na twoją wygraną, przyjmując wspólną konwencję: zapomnij ile punktów zostało zdobytych do tej pory i zacznij śledzić różnicę punktów. Różnica w grze wynosi i zakończy się, gdy najpierw osiągnie lub , koniecznie przechodząc przez po drodze. Niech będzie szansą na wygraną, gdy różnica wynosi .(20+2020)(20,20)0+2−2±1g(i)i∈{−1,0,1}
Ponieważ Twoja szansa na wygraną w dowolnej sytuacji wynosi , mamyp
g(0)g(1)g(−1)=pg(1)+(1−p)g(−1),=p+(1−p)g(0),=pg(0).
Unikalne rozwiązanie tego układu równań liniowych dla wektora implikuje(g(−1),g(0),g(1))
g(0)=p21−2p+2p2.
To jest Twoja szansa na wygraną po osiągnięciu (co występuje z szansą ).(20,20)(20+2020)p20(1−p)20
W rezultacie twoja szansa na wygraną jest sumą wszystkich tych rozłącznych możliwości, równych
==∑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).
Rzeczy w nawiasach po prawej to wielomian w . (Wygląda na to, że jego stopień to , ale wszystkie wiodące warunki anulują: jego stopień to ).p2120
Gdy , szansa na zwycięstwo jest bliskap=0.580.855913992.
Nie powinieneś mieć problemów z uogólnieniem tej analizy na gry, które kończą się dowolną liczbą punktów. Gdy wymagany margines jest większy niż wynik staje się bardziej skomplikowany, ale równie prosty.2
Nawiasem mówiąc , przy tych szansach na wygraną miałeś szansy na wygranie pierwszych gier. Nie jest to niespójne z tym, co zgłaszasz, co może zachęcić nas do dalszego zakładania, że wyniki każdego punktu są niezależne. W ten sposób przewidujemy, że masz szansę(0.8559…)15≈9.7%15
(0.8559…)35≈0.432%
wygrać wszystkie pozostałe gier, zakładając, że będą postępować zgodnie z tymi wszystkimi założeniami. To nie brzmi jak dobry zakład, chyba że wypłata jest duża!35
Lubię sprawdzać taką pracę za pomocą szybkiej symulacji. Oto Rkod generujący dziesiątki tysięcy gier na sekundę. Zakłada się, że gra zakończy się w ciągu 126 punktów (bardzo niewiele gier musi trwać tak długo, więc to założenie nie ma istotnego wpływu na wyniki).
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)
Kiedy to uruchomiłem, wygrałeś w 8570 przypadkach z 10 000 iteracji. Wynik Z (w przybliżeniu rozkład normalny) można obliczyć w celu przetestowania takich wyników:
Z <- (mean(sim) - 0.85591399165186659) / (sd(sim)/sqrt(n.sim))
message(round(Z, 3)) # Should be between -3 and 3, roughly.
Wartość w tej symulacji jest całkowicie zgodna z powyższym obliczeniem teoretycznym.0.31
Załącznik 1
W świetle aktualizacji pytania, które wymienia wyniki pierwszych 18 gier, oto rekonstrukcje ścieżek gier zgodne z tymi danymi. Widać, że dwie lub trzy gry były niebezpiecznie blisko strat. (Każda ścieżka kończąca się na jasnoszarym kwadracie jest dla ciebie stratą).

Potencjalne zastosowania tej liczby obejmują obserwację:
Ścieżki koncentrują się wokół nachylenia określonego przez stosunek 267: 380 całkowitych wyników, równy w przybliżeniu 58,7%.
Rozproszenie ścieżek wokół tego nachylenia pokazuje oczekiwaną zmienność, gdy punkty są niezależne.
Jeśli punkty są wykonane w postaci pasm, wówczas pojedyncze ścieżki mają tendencję do posiadania długich odcinków pionowych i poziomych.
W dłuższym zestawie podobnych gier spodziewaj się ścieżek, które mają tendencję do pozostawania w obrębie kolorowego zakresu, ale spodziewaj się, że kilka z nich będzie dalej.
Perspektywa gry lub dwóch, których ścieżka leży zasadniczo powyżej tego spreadu, wskazuje na możliwość, że twój przeciwnik ostatecznie wygra grę, prawdopodobnie wcześniej niż później.
Załącznik 2
Zażądano kodu do utworzenia figury. Tutaj jest (wyczyszczony, aby uzyskać nieco ładniejszą grafikę).
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, "."))