MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์‹œ๋ฆฌ์ฆˆ ์Šน๋ฆฌ ํ™•๋ฅ 
50%
probability = 0.5
์‹œ๋ฆฌ์ฆˆ ํ™•์ •์— ํ•„์š”ํ•œ ์Šน์ˆ˜ 4
์ƒ๋Œ€ ์Šน๋ฆฌ ํ™•๋ฅ  50%

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๋ฌด์—‡์„ ์•Œ๋ ค์ฃผ๋‚˜์š”?

์ด ๋„๊ตฌ๋Š” ํ•œ ๊ฒฝ๊ธฐ์—์„œ ์ด๊ธธ ํ™•๋ฅ ๋งŒ ์•Œ๋ฉด, ์–ด๋–ค ํŒ€์ด๋‚˜ ์„ ์ˆ˜๊ฐ€ ๋‹ค์ „์ œ(best-of-3, best-of-5, best-of-7 ๋“ฑ) ์‹œ๋ฆฌ์ฆˆ์—์„œ ์ด๊ธธ ๊ฐ€๋Šฅ์„ฑ์ด ์–ผ๋งˆ๋‚˜ ๋˜๋Š”์ง€ ๊ณ„์‚ฐํ•ด ์ค๋‹ˆ๋‹ค. ํ”„๋กœ ์Šคํฌ์ธ  ํ”Œ๋ ˆ์ด์˜คํ”„ ์˜ˆ์ธก, e์Šคํฌ์ธ  ํ† ๋„ˆ๋จผํŠธ ๋Œ€์ง„, ๊ทธ๋ฆฌ๊ณ  ๋จผ์ € ๊ณผ๋ฐ˜์˜ ์Šน์ˆ˜๋ฅผ ์ฑ„์šฐ๋Š” ์ชฝ์ด ์‹œ๋ฆฌ์ฆˆ๋ฅผ ๊ฐ€์ ธ๊ฐ€๋Š” ๋ชจ๋“  1๋Œ€1 ๋Œ€๊ฒฐ์— ํญ๋„“๊ฒŒ ํ™œ์šฉ๋ฉ๋‹ˆ๋‹ค.

์‹œ๋ฆฌ์ฆˆ ๊ธธ์ด๋ณ„ ๋‹จ์ผ ๊ฒฝ๊ธฐ ์Šน๋ฅ  ๋Œ€๋น„ ์‹œ๋ฆฌ์ฆˆ ์Šน๋ฅ  ๊ณก์„ 
์‹œ๋ฆฌ์ฆˆ๊ฐ€ ๊ธธ์ˆ˜๋ก ์šฐ์„ธํŒ€์˜ ์šฐ์œ„๊ฐ€ ์ปค์ง„๋‹ค: ์Šน๋ฅ  ๊ณก์„ ์ด \(p = 0.5\) ๋ถ€๊ทผ์—์„œ ๋” ๊ฐ€ํŒ”๋ผ์ง„๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๋จผ์ € ์šฐ๋ฆฌ ํŽธ์ด ํ•œ ๊ฒฝ๊ธฐ๋ฅผ ์ด๊ธธ ํ™•๋ฅ ์„ 0๊ณผ 1 ์‚ฌ์ด์˜ ์†Œ์ˆ˜๋กœ ์ž…๋ ฅํ•˜์„ธ์š”(์˜ˆ: 0.6์€ ๊ฒฝ๊ธฐ๋‹น ์Šน๋ฅ  60%๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค). ๊ทธ๋‹ค์Œ ์‹œ๋ฆฌ์ฆˆ ๊ธธ์ด \(N\)์„ ์ž…๋ ฅํ•ฉ๋‹ˆ๋‹ค. \(N\)์€ 3, 5, 7์ฒ˜๋Ÿผ ํ™€์ˆ˜์—ฌ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” ์‹œ๋ฆฌ์ฆˆ ์ „์ฒด์—์„œ ์ด๊ธธ ํ™•๋ฅ , ์‹œ๋ฆฌ์ฆˆ๋ฅผ ํ™•์ • ์ง“๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ์Šน์ˆ˜, ๊ทธ๋ฆฌ๊ณ  ์ƒ๋Œ€์˜ ์Šน๋ฆฌ ํ™•๋ฅ ์„ ํ•จ๊ป˜ ๋ณด์—ฌ ์ค๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

best-of-N ์‹œ๋ฆฌ์ฆˆ์—์„œ ์ด๊ธฐ๋ ค๋ฉด \(w = \left\lfloor N/2 \right\rfloor + 1\) ์Šน์„ ๊ฑฐ๋‘ฌ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ ๊ฒฝ๊ธฐ๋ฅผ ์„ฑ๊ณต ํ™•๋ฅ  \(p\)์ธ ๋…๋ฆฝ์ ์ธ ๋ฒ ๋ฅด๋ˆ„์ด ์‹œํ–‰์œผ๋กœ ๋ณด๋ฉด, ์‹œ๋ฆฌ์ฆˆ์—์„œ ์ด๊ธธ ํ™•๋ฅ ์€ \(w\)์Šน๋ถ€ํ„ฐ \(N\)์Šน๊นŒ์ง€ ๊ฐ \(k\)์— ๋Œ€ํ•ด \(k\)๊ฒฝ๊ธฐ๋ฅผ ์ด๊ธธ ์ดํ•ญ ํ™•๋ฅ ์„ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. ์ด์™€ ๋™์ผํ•˜๋ฉด์„œ ๊ณ„์‚ฐ์ด ๊น”๋”ํ•œ ๋ฐฉ์‹์œผ๋กœ ์Œ์ดํ•ญ๋ถ„ํฌ๋ฅผ ์“ธ ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ๊ฒฐ์ •์ ์ธ \(w\)๋ฒˆ์งธ ์Šน๋ฆฌ๊ฐ€ \(g\)๋ฒˆ์งธ ๊ฒฝ๊ธฐ์—์„œ ๋‚˜์˜ฌ ํ™•๋ฅ ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์œผ๋ฉฐ,

$$ \binom{g-1}{\,w-1\,}\, p^{\,w}\,(1-p)^{\,g-w} $$

์ด๋ฅผ \(g\)๊ฐ€ \(w\)๋ถ€ํ„ฐ \(N\)๊นŒ์ง€์ผ ๋•Œ ํ•ฉ์‚ฐํ•ฉ๋‹ˆ๋‹ค.

$$ \begin{gathered} P_{\text{win}} = \sum_{g=w}^{N} \binom{g-1}{\,w-1\,}\, p^{\,w}\,(1-p)^{\,g-w} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} p &= \text{Win Prob. per Game} \\ N &= \text{Series Length} \\ w &= \left\lfloor \tfrac{N}{2} \right\rfloor + 1 \end{aligned} \right. \end{gathered} $$

๋‘ ์‹์€ ๊ฐ™์€ ๋‹ต์„ ์ฃผ๋ฉฐ, ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์‹œ๋ฆฌ์ฆˆ ํ™•์ •(clinch) ๋ฐฉ์‹์œผ๋กœ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.

๊ด‘๊ณ 

์˜ˆ์ œ๋กœ ์‚ดํŽด๋ณด๊ธฐ

best-of-3 ์‹œ๋ฆฌ์ฆˆ์—์„œ \(p = 0.5\)๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋ฉด \(w = 2\)์ž…๋‹ˆ๋‹ค. ์ตœ๋Œ€ 3๊ฒฝ๊ธฐ ์ค‘ 2์Šน์„ ๊ฑฐ๋‘๋ฉด ์‹œ๋ฆฌ์ฆˆ๋ฅผ ์ด๊น๋‹ˆ๋‹ค.

$$ P = \binom{1}{1}(0.5)^2 + \binom{2}{1}(0.5)^2(0.5)^1 = 0.25 + 2 \times 0.125 = 0.5 $$

์–‘์ชฝ ์‹ค๋ ฅ์ด ๋Œ€๋“ฑํ•˜๋ฏ€๋กœ ์‹œ๋ฆฌ์ฆˆ ์Šน๋ฆฌ ํ™•๋ฅ ๋„ ์˜ˆ์ƒ๋Œ€๋กœ 50%๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

7์ „ 4์„ ์Šน ์‹œ๋ฆฌ์ฆˆ์˜ ๊ฐ€๋Šฅํ•œ ๊ฐ ์Šค์ฝ”์–ด ํ™•๋ฅ ์„ ๋‚˜ํƒ€๋‚ธ ๋ง‰๋Œ€๊ทธ๋ž˜ํ”„
๊ฐ€๋Šฅํ•œ ๊ฐ ์‹œ๋ฆฌ์ฆˆ ์Šค์ฝ”์–ด๋งˆ๋‹ค ํ™•๋ฅ ์ด ์žˆ์œผ๋ฉฐ, ์ด๊ธฐ๋Š” ๊ฒฝ์šฐ๋ฅผ ํ•ฉํ•˜๋ฉด ์ด ์Šน๋ฅ ์ด ๋œ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์™œ \(N\)์€ ํ™€์ˆ˜์—ฌ์•ผ ํ•˜๋‚˜์š”? \(N\)์ด ํ™€์ˆ˜์ธ ๋‹ค์ „์ œ๋Š” ๋ฌด์Šน๋ถ€๋กœ ๋๋‚  ์ˆ˜ ์—†์–ด, ์ •ํ™•ํžˆ ํ•œ์ชฝ์ด ๊ณผ๋ฐ˜์— ๋„๋‹ฌํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ง์ˆ˜์ผ ๊ฒฝ์šฐ ๋™์ ์ด ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋Š”๋ฐ, ์ด ๋ชจ๋ธ์€ ๊ทธ๋Ÿฐ ์ƒํ™ฉ์„ ๋‹ค๋ฃจ์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

๊ฐ ๊ฒฝ๊ธฐ๊ฐ€ ๋…๋ฆฝ์ ์ด๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋‚˜์š”? ๋„ค. ๊ฒฝ๊ธฐ๋‹น ์Šน๋ฅ ์ด ์ผ์ •ํ•˜๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๋ฉฐ, ํ™ˆ ์–ด๋“œ๋ฐดํ‹ฐ์ง€, ์ฒด๋ ฅ ์†Œ๋ชจ, ๊ธฐ์„ธ(๋ชจ๋ฉ˜ํ…€) ๊ฐ™์€ ์š”์†Œ๋Š” ๊ณ ๋ คํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

๋‹จ์ผ ๊ฒฝ๊ธฐ์—๋„ ์“ธ ์ˆ˜ ์žˆ๋‚˜์š”? ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. \(N = 1\)๋กœ ์„ค์ •ํ•˜๋ฉด ์‹œ๋ฆฌ์ฆˆ ์Šน๋ฆฌ ํ™•๋ฅ ์€ ๊ทธ๋Œ€๋กœ ๊ฒฝ๊ธฐ๋‹น ์Šน๋ฅ  \(p\)์™€ ๊ฐ™์•„์ง‘๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: