Analisis ini diperumit oleh prospek bahwa permainan akan menjadi "lembur" untuk menang dengan selisih setidaknya dua poin. (Kalau tidak, akan sesederhana solusi yang ditampilkan di https://stats.stackexchange.com/a/327015/919 .) Saya akan menunjukkan cara memvisualisasikan masalah dan menggunakannya untuk memecahnya menjadi kontribusi yang siap dihitung untuk jawabannya. Hasilnya, meski agak berantakan, masih bisa dikelola. Sebuah simulasi menunjukkan kebenarannya.
Biarkan menjadi probabilitas Anda untuk memenangkan poin. p Asumsikan semua poin independen. Peluang Anda memenangkan permainan dapat dipecah menjadi peristiwa (tidak tumpang tindih) sesuai dengan berapa banyak poin yang dimiliki lawan Anda pada akhirnya dengan asumsi Anda tidak masuk ke lembur ( ) atau Anda lembur. . Dalam kasus terakhir jelas (atau akan menjadi) jelas bahwa pada tahap tertentu skornya adalah 20-20.0,1,…,19
Ada visualisasi yang bagus. Biarkan skor selama pertandingan diplot sebagai poin mana adalah skor Anda dan adalah skor lawan Anda. Saat permainan dibuka, skor bergerak di sepanjang kisi integer di kuadran pertama yang dimulai dengan , menciptakan jalur permainan . Itu berakhir pertama kali salah satu dari Anda mencetak setidaknya dan memiliki margin minimal . Poin kemenangan seperti itu membentuk dua set poin, "batas penyerap" dari proses ini, di mana jalur permainan harus diakhiri.x y ( 0 , 0 ) 21 2(x,y)xy(0,0)212
Angka ini menunjukkan bagian dari batas yang menyerap (itu meluas tak terbatas ke atas dan ke kanan) bersama dengan jalur permainan yang masuk ke lembur (sayangnya, kerugian untuk Anda).
Mari berhitung. Jumlah cara permainan dapat berakhir dengan poin untuk lawan Anda adalah jumlah jalur yang berbeda dalam kisi integer dari skor dimulai dari skor awal dan berakhir pada skor kedua dari belakang . Jalur seperti itu ditentukan oleh poin dalam permainan yang Anda menangkan. Karena itu mereka sesuai dengan himpunan bagian ukuran dari angka , dan ada dari mereka. Karena di setiap jalur Anda menang poin (dengan probabilitas independen setiap kali, menghitung poin terakhir) dan lawan Anda menang( 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)21pypoin (dengan probabilitas independen setiap kali), jalur yang terkait dengan akun untuk peluang total1−py
f(y)=(20+y20)p21(1−p)y.
Demikian pula, ada cara untuk sampai pada mewakili dasi 20-20. Dalam situasi ini Anda tidak memiliki kemenangan yang pasti. Kami dapat menghitung peluang kemenangan Anda dengan mengadopsi konvensi umum: lupakan berapa banyak poin yang telah dicetak sejauh ini dan mulailah melacak perbedaan poin. Gim ini berada pada diferensial dan akan berakhir saat pertama mencapai atau , harus melewati sepanjang jalan. Biarkan menjadi peluang Anda menang ketika diferensial adalah .(20+2020)(20,20)0+2−2±1g(i)i∈{−1,0,1}
Karena peluang Anda untuk menang dalam situasi apa pun adalah , kami memilikinyap
g(0)g(1)g(−1)=pg(1)+(1−p)g(−1),=p+(1−p)g(0),=pg(0).
Solusi unik untuk sistem persamaan linear ini untuk vektor menyiratkan(g(−1),g(0),g(1))
g(0)=p21−2p+2p2.
Karenanya, ini adalah kesempatan Anda untuk menang setelah tercapai (yang terjadi dengan peluang ).(20,20)(20+2020)p20(1−p)20
Akibatnya kesempatan Anda untuk menang adalah jumlah dari semua kemungkinan yang terpisah ini, sama dengan
==∑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).
Hal-hal di dalam tanda kurung di sebelah kanan adalah polinomial dalam . (Kelihatannya derajatnya , tetapi syarat-syarat utama semuanya dibatalkan: derajatnya )21 20p2120
Ketika , peluang untuk menang dekat dengan0,855913992.p=0.580.855913992.
Anda seharusnya tidak mengalami kesulitan untuk menggeneralisasikan analisis ini ke permainan yang berakhir dengan jumlah poin berapa pun. Ketika margin yang dibutuhkan lebih besar dari hasilnya menjadi lebih rumit tetapi sama mudahnya.2
Kebetulan , dengan peluang menang ini, Anda memiliki untuk memenangkan pertandingan pertama . Itu tidak bertentangan dengan apa yang Anda laporkan, yang mungkin mendorong kami untuk terus mengandaikan bahwa setiap titik independen. Dengan demikian kami akan memproyeksikan bahwa Anda memiliki peluang15(0.8559…)15≈9.7%15
(0.8559…)35≈0.432%
memenangkan semua pertandingan yang tersisa , dengan asumsi mereka melanjutkan sesuai dengan semua asumsi ini. Kedengarannya itu bukan taruhan yang baik untuk dilakukan kecuali jika bayarannya besar!35
Saya suka memeriksa pekerjaan seperti ini dengan simulasi cepat. Berikut adalah R
kode untuk menghasilkan puluhan ribu game dalam sedetik. Diasumsikan permainan akan berakhir dalam 126 poin (sangat sedikit permainan yang perlu dilanjutkan selama itu, sehingga asumsi ini tidak memiliki efek material pada hasil).
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)
Ketika saya menjalankan ini, Anda menang dalam 8.570 kasus dari 10.000 iterasi. Skor-Z (dengan kira-kira distribusi normal) dapat dihitung untuk menguji hasil seperti:
Z <- (mean(sim) - 0.85591399165186659) / (sd(sim)/sqrt(n.sim))
message(round(Z, 3)) # Should be between -3 and 3, roughly.
Nilai dalam simulasi ini sangat konsisten dengan perhitungan teoritis sebelumnya.0.31
Lampiran 1
Mengingat pembaruan untuk pertanyaan, yang berisi daftar hasil dari 18 pertandingan pertama, berikut adalah rekonstruksi jalur permainan yang konsisten dengan data ini. Anda dapat melihat bahwa dua atau tiga pertandingan hampir saja kalah. (Jalur apa pun yang berakhir pada kotak abu-abu terang adalah kerugian untuk Anda.)
Potensi kegunaan gambar ini termasuk mengamati:
Jalur berkonsentrasi di sekitar kemiringan yang diberikan oleh rasio 267: 380 dari total skor, sama dengan sekitar 58,7%.
Penyebaran jalur di sekitar kemiringan tersebut menunjukkan variasi yang diharapkan saat titik independen.
Jika titik dibuat dalam garis belang, maka jalur individu cenderung memiliki peregangan vertikal dan horizontal yang panjang.
Dalam gim yang serupa yang lebih panjang, perkirakan untuk melihat jalur yang cenderung tetap berada dalam kisaran berwarna, tetapi juga perkirakan beberapa akan melampaui itu.
Prospek satu atau dua permainan yang jalurnya umumnya terletak di atas spread ini menunjukkan kemungkinan bahwa lawan Anda akhirnya akan memenangkan permainan, mungkin lebih cepat daripada nanti.
Lampiran 2
Kode untuk membuat gambar diminta. Ini dia (dibersihkan untuk menghasilkan grafik yang sedikit lebih bagus).
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, "."))