[心得] Excellent vs Great, 數學計算篇

看板PokemonGO (寶可夢GO)作者Proxima668 (比鄰星)時間8年前 (2017/12/26 21:59)推噓33(34推 1噓 9→)

留言44則, 38人參與討論串1/2 (看更多)

這篇文章是技術性、數學計算性的討論，以 u/bmenrigh的一邊文章為基礎。同時，板友麻煩請先看過之前的實用篇。前一陣子 enoeht20181 討論了 Excellent vs Great 的議題 (https://goo.gl/Pqhtjh)，這確實是一個值得討論的議題。enoeht20181並提出60%命中率(不過是取r=0.15而非0.3)作為是否定圈在Excellent的基準。另外，Silph Road 網友 u/bmenrigh 提出的Excellent定圈臨界值是90% Excellent命中率 (https://goo.gl/vAzyhK)。本文說明 u/bmenrigh的模型，並對兩者差異加以討論。 r/bmenrigh的圖表說明 -------------------- 為方便起見，r/bmenrigh的主要結論之分布圖再次列在這裡: https://imgur.com/eia5X5u.jpg

此圖的橫軸是捕捉圈加分=2-r, r是圈圈大小, 為0到1之間，r<0.3為Excellent, 0.3<r<0.7為Great。此圖的假設是的是基礎捕獲率2%的20等頭目，使用金莓，有金牌，使用曲球。此圖中每一曲線代表投進r=0.3定圈的機率，在不同的定圈選擇下，拿8球時的整體捕獲率。以P=60%為例，這代表60%能投進定圈r=0.3。如果定圈在r=0.3，總體捕獲率約65%，但如果定圈在r=0.4左右，則可達到最大捕獲率66%。 r/bmenrigh之模型的說明 -------------------- 為了解模型的技術細節，必須先了解一些二維常態分佈的基本概念(已熟悉這些概念的板友請忍耐一下)。原PO的模型是假設玩家拋球的落點是一個二維的常態分佈，如下圖所示: https://imgur.com/gMZwQtn.jpg

曲面的高度代表球的落點的密度，在此一模型之下，落點的分布類似下圖: https://imgur.com/PNgMDoQ.jpg

此外，原PO還假設X, Y 隨機變數彼此獨立，同時兩維的標準差相同。在這些假設之下，落點的分布是圓形而非橢圓形。同時，由於原點設在曲面中心，這樣的模型只有一個參數，就是標準差。以一維的常態分佈為例，標準差的影響如下圖所示： https://imgur.com/tsXaMvh.jpg

圖中的 sigma 值就是標準差，越小表示密度越集中，換言之控球能力越強，投進 Excellent定圈的機率越高。在這個模型之下，給定一個標準差，及一個定圈大小，可以計算出投進定圈範圍的機率。注意到給定一個標準差的值之後，投進r=0.3定圈的機率與投進r=0.5定圈的機率已經決定，而兩者的比值是固定的。注意到以下的等價敘述: (算法稍後會交代) * 定圈0.3投進的機率是90% 等價於標準差參數是0.1398 * 定圈0.3投進的機率是90% 等價於定圈0.5投進的機率是 99.83% * 定圈0.3投進的機率是90% 等價於定圈0.15投進的機率是 43.8% r/bmenrigh之模型的技術細節 -------------------------- 如何決定標準差參數的值? 作法如下: 機率密度函數 pdf(x,y)=[1/(2*PI*s^2)]*exp[-(x^2+y^2)/(2s^2)], 其中PI是圓周率，s 是標準差在r = a 的定圈之下 (a是個常數)，投進圈圈之內的機率可由pdf的積分得到，而積分範圍是半徑為a的圓，因此適合極座標，積分結果是 P(r<=a) = 1-exp[-a^2/(2s^2)] 因此可以反推得到，如果定圈0.3投進的機率是90%，則標準差參數是0.1398。前述捕獲機率的每一條曲線，都可以由上式算出相對應的標準差參數。接下來是模擬的部分，用以估計整體捕獲率。給定一個標準差參數(捕獲率分布圖的一條曲線)，和一個定圈大小，首先由一維的常態分佈可以分別得到隨機數字 x,y (這部分我不知道細節，但任何程式語言都提供這個功能)。其次，依據這個點是在圈圈內或圈圈外，再依照捕獲率公式決定這一球捕獲的機率。接著，由另一個隨機變數(uniform distribution)產生一個0到1的亂數，如果小於這球的捕獲機率則視為捕捉到，否則視為沒捉到，最多8球。這樣的模擬重複20萬次取平均。在每一個r值(每0.01取一點)都模擬過之後，捕獲率曲線就可以畫出。其實整體捕獲率的計算可以算出理論值，只是在不保證一定能投進圈圈內的情況下，式子比較麻煩，不像模擬這麼單純，但理論值可以算的很精確。與enoeht20181計算的比較 ----------------------- enoeht20181與u/bmenrigh兩者最大的差異在於前者假設定圈Great時與定圈Excellent時的拋球行為不同，也就是兩者的標準差參數不同。如果只有一個標準差參數，如前所述 r=0.5投進機率與r=0.15投進機率的比值是固定的。另外，enoeht20181的計算是以r=0.5與r=0.15來比較。注意到在u/bmenrigh的模型之下，如果r=0.15投進的機率達到60%，相當於r=0.3投進機率為97.5%，可以說是非常嚴格的標準。因此，60%的標準其實過高。那麼，enoecht20181原文中的式子 13.06%*p + 8.90%*(1-p) = 15.85%*q + 8.90%*(1-q) 究竟代表何種意義呢? 請看下圖，當只有拿到一球的時候的捕獲率分布: https://imgur.com/5NGdGkZ.jpg

假設玩家平常目標放在Great時的控球力相當於標準差0.2374 (亦即r=0.5命中率89.1% 或 r=0.3/55%), 如果定圈在0.5 則總體捕獲率為12.6%. 那麼控球力達到標準差0.1215 (亦即 r=0.3命中率95.3% 或 r=0.15/53.3%)且定圈在0.15的話，可以達到相同的捕獲率。也就是: 13.06%*89.1% + 8.90%*(1-89.1%) = 15.85%*53.3% + 8.90%*(1-53.3%) = 12.6% 這就是上式的意義，但與估計最佳定圈大小的目標並沒有直接關係。討論 ----- 為何u/bmenrigh 的結論與球數及怪的等級無關? 球數變化與等級變化時，分布曲線頂點所在的捕捉圈大小是否保持不變? 這些問題模擬沒有辦法回答，必須有理論解才可以。如前所述，理論解是存在的。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.60.7 ※ 文章網址: https://www.ptt.cc/bbs/PokemonGO/M.1514296795.A.468.html

推

thouloveme

12/26 22:05, 8年前 , 1^F

12/26 22:05, 1^F

推

daidairay

12/26 22:06, 8年前 , 2^F

12/26 22:06, 2^F

推

december1952

12/26 22:09, 8年前 , 3^F

12/26 22:09, 3^F

推

tongik

12/26 22:09, 8年前 , 4^F

12/26 22:09, 4^F

推

oldxeng

12/26 22:13, 8年前 , 5^F

12/26 22:13, 5^F

推

nidoran

12/26 22:13, 8年前 , 6^F

12/26 22:13, 6^F

→

kosha

12/26 22:14, 8年前 , 7^F

12/26 22:14, 7^F

推

StarsTrek

12/26 22:14, 8年前 , 8^F

12/26 22:14, 8^F

→

kosha

12/26 22:15, 8年前 , 9^F

12/26 22:15, 9^F

推

thouloveme

12/26 22:15, 8年前 , 10^F

12/26 22:15, 10^F

推

h034826567

12/26 22:17, 8年前 , 11^F

12/26 22:17, 11^F

謝謝各位! 這篇主要是在說明 u/bmenrigh 的圖形是如何做出來的，比較有實用價值的結論在"實用篇"。 ※ 編輯: Proxima668 (1.162.60.7), 12/26/2017 22:21:52

推

peelu

12/26 22:30, 8年前 , 12^F

12/26 22:30, 12^F

推

sunlman

12/26 22:32, 8年前 , 13^F

12/26 22:32, 13^F

推

michael3509

12/26 22:43, 8年前 , 14^F

12/26 22:43, 14^F

推

Ccj87328

12/26 22:44, 8年前 , 15^F

12/26 22:44, 15^F

推

BIGETC

12/26 22:45, 8年前 , 16^F

12/26 22:45, 16^F

推

nitramli07

12/26 22:49, 8年前 , 17^F

12/26 22:49, 17^F

推

joemtpa2

12/26 22:57, 8年前 , 18^F

12/26 22:57, 18^F

推

xxakigo

12/26 23:07, 8年前 , 19^F

12/26 23:07, 19^F

推

rueizai

12/26 23:15, 8年前 , 20^F

12/26 23:15, 20^F

推

ibook0102

12/26 23:19, 8年前 , 21^F

12/26 23:19, 21^F

推

allenchtw

12/26 23:19, 8年前 , 22^F

12/26 23:19, 22^F

出乎我意料之外，怎麼這篇的留言比實用篇熱鬧的多 @@ 我以為多數人對這沒興趣的。 ※ 編輯: Proxima668 (1.162.60.7), 12/26/2017 23:24:47

推

k97231

12/26 23:26, 8年前 , 23^F

12/26 23:26, 23^F

→

k97231

12/26 23:26, 8年前 , 24^F

12/26 23:26, 24^F

推

b1izzard2000

12/26 23:35, 8年前 , 25^F

12/26 23:35, 25^F

※ 編輯: Proxima668 (1.162.60.7), 12/26/2017 23:40:34

推

warfarin

12/26 23:59, 8年前 , 26^F

12/26 23:59, 26^F

推

j022015

12/27 00:06, 8年前 , 27^F

12/27 00:06, 27^F

→

j022015

12/27 00:06, 8年前 , 28^F

12/27 00:06, 28^F

→

j022015

12/27 00:06, 8年前 , 29^F

12/27 00:06, 29^F

抱歉，J大的問題我不太了解，但這個主題是在分析最佳定圈大小，確實越準可以定圈越小

→

j022015

12/27 00:07, 8年前 , 30^F

12/27 00:07, 30^F

推

jimmy45682

12/27 00:51, 8年前 , 31^F

12/27 00:51, 31^F

推

ateng

12/27 01:00, 8年前 , 32^F

12/27 01:00, 32^F

推

Tylor1996

12/27 01:09, 8年前 , 33^F

12/27 01:09, 33^F

推

usualforward

12/27 01:26, 8年前 , 34^F

12/27 01:26, 34^F

推

allen90421

12/27 01:35, 8年前 , 35^F

12/27 01:35, 35^F

推

andy78714

12/27 03:51, 8年前 , 36^F

12/27 03:51, 36^F

→

Kenda11

12/27 07:47, 8年前 , 37^F

12/27 07:47, 37^F

噓

ENCOREH33456

12/27 08:53, 8年前 , 38^F

12/27 08:53, 38^F

結論請看實用篇 ※ 編輯: Proxima668 (1.162.60.7), 12/27/2017 08:58:39 ※ 編輯: Proxima668 (1.162.60.7), 12/27/2017 08:59:45

推

AAaaron

12/27 09:53, 8年前 , 39^F

12/27 09:53, 39^F

→

zssj

12/27 09:58, 8年前 , 40^F

12/27 09:58, 40^F

推

pepsilee

12/27 20:38, 8年前 , 41^F

12/27 20:38, 41^F

事實上對文組板友確實是有些抱歉，因為比較複雜的問題不用方程式沒辦法解釋清楚。就算是對理工組的來說，這類問題也不是一目瞭然的。當初看到Silph Road的文章，也嫌麻煩擱著。感謝enoeht20181大提出討論，才開始認真處理這個題目，但也是著實思考跟計算了好一陣子，才算得到一些結論。所以一開始看不太懂，完全是正常的。 ※ 編輯: Proxima668 (1.162.60.7), 12/27/2017 22:28:21 ※ 編輯: Proxima668 (1.162.60.7), 12/27/2017 22:55:38

推

too9s

12/28 01:49, 8年前 , 42^F

12/28 01:49, 42^F

→

fatstan

12/28 07:06, 8年前 , 43^F

12/28 07:06, 43^F

推

EFERO

12/31 10:21, 8年前 , 44^F

12/31 10:21, 44^F