預期用球數量計算 - PokemonGO

By James
at 2017-10-11T22:11
at 2017-10-11T22:11
Table of Contents
這篇談的是利用統計理論來分析抓寶用球數的期望值。
Gamepress在計算捕獲率方面有詳細的分析 (https://goo.gl/2T15oC),但是在預期用球
數方面只有提供計算結果,並沒有提供式子。
後來我在SilphRoad 上找到一篇文章 (https://goo.gl/HQsKNu) ,提供了這個式子: 1/(p+f-pf) 測試結果與Gamepress結果相同。
即使如此,作者並沒有提供推導過程。我試著自行推演,得到類似但有點差距的結果,所
以昨天發文到Math.StackExchange去詢問,得到很好的回覆 (https://goo.gl/Jw6y1z)。以下就網友Awkward 的答覆略作補充說明。詳細內容還需要參照Math.StackExchange的文章。
假設B是用球數,變數C=1或0,1代表抓到怪,0代表怪逃走。
以條件機率列式:
E(B) = E(B|C=0) Pr(C=0) + E(B|C=1) Pr(C=1)
E(B|C=0) = Σ[x Pr(B=x, C=0)/Pr(C=0)],x=1...infinity
E(B|C=1) = Σ[x Pr(B=x, C=1)/Pr(C=1)],x=1...infinity
但Pr(C=0) 和 P(C=1) 是一個常數,所以分子分母相消之後成為
E(B) = Σ[x Pr(B=x, C=0)] + Σ[x Pr(B=x, C=1)]
結果與Gamepress所用公式相同。
以遞迴方式列式:
E = p x 1 + f x 1 + (1-p)(1-f)(E+1)
式子的意思是有三種情況:有機率p的可能是用球數為一(一球入魂),有機率f的可能也是
用球數為一(一球跑),還有(1-p)(1-f)的機率用球數為(E+1)
--
Gamepress在計算捕獲率方面有詳細的分析 (https://goo.gl/2T15oC),但是在預期用球
數方面只有提供計算結果,並沒有提供式子。
後來我在SilphRoad 上找到一篇文章 (https://goo.gl/HQsKNu) ,提供了這個式子: 1/(p+f-pf) 測試結果與Gamepress結果相同。
即使如此,作者並沒有提供推導過程。我試著自行推演,得到類似但有點差距的結果,所
以昨天發文到Math.StackExchange去詢問,得到很好的回覆 (https://goo.gl/Jw6y1z)。以下就網友Awkward 的答覆略作補充說明。詳細內容還需要參照Math.StackExchange的文章。
假設B是用球數,變數C=1或0,1代表抓到怪,0代表怪逃走。
以條件機率列式:
E(B) = E(B|C=0) Pr(C=0) + E(B|C=1) Pr(C=1)
E(B|C=0) = Σ[x Pr(B=x, C=0)/Pr(C=0)],x=1...infinity
E(B|C=1) = Σ[x Pr(B=x, C=1)/Pr(C=1)],x=1...infinity
但Pr(C=0) 和 P(C=1) 是一個常數,所以分子分母相消之後成為
E(B) = Σ[x Pr(B=x, C=0)] + Σ[x Pr(B=x, C=1)]
結果與Gamepress所用公式相同。
以遞迴方式列式:
E = p x 1 + f x 1 + (1-p)(1-f)(E+1)
式子的意思是有三種情況:有機率p的可能是用球數為一(一球入魂),有機率f的可能也是
用球數為一(一球跑),還有(1-p)(1-f)的機率用球數為(E+1)
--
Tags:
PokemonGO
All Comments

By Andrew
at 2017-10-15T03:04
at 2017-10-15T03:04

By Mia
at 2017-10-16T00:07
at 2017-10-16T00:07

By Sandy
at 2017-10-20T09:25
at 2017-10-20T09:25

By Caitlin
at 2017-10-22T15:37
at 2017-10-22T15:37

By Robert
at 2017-10-24T18:37
at 2017-10-24T18:37

By Elma
at 2017-10-27T17:36
at 2017-10-27T17:36

By John
at 2017-11-01T09:20
at 2017-11-01T09:20

By Belly
at 2017-11-05T08:11
at 2017-11-05T08:11

By Gary
at 2017-11-08T10:56
at 2017-11-08T10:56

By Barb Cronin
at 2017-11-10T21:23
at 2017-11-10T21:23

By Isla
at 2017-11-12T08:58
at 2017-11-12T08:58

By Donna
at 2017-11-13T15:46
at 2017-11-13T15:46

By Olive
at 2017-11-16T04:19
at 2017-11-16T04:19

By Victoria
at 2017-11-16T12:56
at 2017-11-16T12:56

By Kristin
at 2017-11-19T12:01
at 2017-11-19T12:01

By Megan
at 2017-11-23T17:29
at 2017-11-23T17:29

By Susan
at 2017-11-26T01:55
at 2017-11-26T01:55

By Jack
at 2017-11-29T12:23
at 2017-11-29T12:23

By Cara
at 2017-12-03T05:18
at 2017-12-03T05:18

By Jack
at 2017-12-04T22:23
at 2017-12-04T22:23

By Jake
at 2017-12-05T23:26
at 2017-12-05T23:26

By Margaret
at 2017-12-06T02:43
at 2017-12-06T02:43

By Elvira
at 2017-12-08T07:35
at 2017-12-08T07:35

By Bennie
at 2017-12-13T01:33
at 2017-12-13T01:33

By Elvira
at 2017-12-14T01:00
at 2017-12-14T01:00

By Sierra Rose
at 2017-12-14T13:26
at 2017-12-14T13:26

By George
at 2017-12-14T14:46
at 2017-12-14T14:46

By Steve
at 2017-12-19T09:08
at 2017-12-19T09:08

By Edith
at 2017-12-23T23:20
at 2017-12-23T23:20

By Rebecca
at 2017-12-27T08:56
at 2017-12-27T08:56

By George
at 2017-12-31T11:58
at 2017-12-31T11:58

By Daph Bay
at 2017-12-31T17:09
at 2017-12-31T17:09

By Regina
at 2018-01-01T20:08
at 2018-01-01T20:08

By Linda
at 2018-01-03T04:13
at 2018-01-03T04:13

By Sandy
at 2018-01-06T10:26
at 2018-01-06T10:26

By Ophelia
at 2018-01-10T00:53
at 2018-01-10T00:53

By Callum
at 2018-01-12T23:36
at 2018-01-12T23:36

By Heather
at 2018-01-16T14:45
at 2018-01-16T14:45

By Olga
at 2018-01-20T23:33
at 2018-01-20T23:33

By Hardy
at 2018-01-22T05:32
at 2018-01-22T05:32

By Iris
at 2018-01-26T11:43
at 2018-01-26T11:43

By Doris
at 2018-01-29T04:02
at 2018-01-29T04:02

By Robert
at 2018-02-01T13:08
at 2018-02-01T13:08

By Hazel
at 2018-02-03T01:25
at 2018-02-03T01:25

By Victoria
at 2018-02-05T06:18
at 2018-02-05T06:18
Related Posts
超夢團戰邀請函已發出!!??

By Ida
at 2017-10-11T20:54
at 2017-10-11T20:54
錯誤29真的是比幸福蛋還機車

By Irma
at 2017-10-11T20:13
at 2017-10-11T20:13

By Agatha
at 2017-10-11T18:38
at 2017-10-11T18:38
兩人老班微心得&bug討論

By Lauren
at 2017-10-10T22:15
at 2017-10-10T22:15
單挑怪力心得

By Edward Lewis
at 2017-10-10T21:56
at 2017-10-10T21:56