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 R
kod 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, "."))