跳到主要內容

Expectation In Gambling Model With Free Game



本文介紹如何推導機率博弈遊戲(Gambling Model),含集點卡免費遊戲機制,並統整期望值
[預備知識]
需要先了解機率母函數的概念,詳細可先看這篇:
http://discoverforgottenmath.blogspot.com/2018/08/expected-ratio-of-n-trials-probability.html
定義新名詞"項值" 代表 ${\text{Variable}}^{\text{Value}}$
[基本遊戲]
假設單局,玩$k$ 張卡(物件),令樣本元/空間為 $\omega \in \Omega_{k}$,回報項值記為 $x^{Gain_k(\omega)}$,付出項值記為 $y^{Paid_k(\omega)}$,而基本遊戲機率母函數可寫為
$$ f_{k}(x,y):= \left(  \sum_{\omega \in \Omega_{k}} p_{\omega} x^{Gain_k(\omega)}y^{Paid_k(\omega)}    \right) $$
註: 如果每張卡付出值+回報值皆為獨立則 $$f_k(x,y) =  \left(  \sum_{\omega \in \Omega_{1}} p_{\omega} x^{Gain_1(\omega)}y^{Paid_1(\omega)}    \right)^{k}  $$

[集點機制]
當結束一局遊戲,玩 $k$ 張卡,可以有機率 $p_{b}$ 集一些點數,項值記為 $z^{Bonus(b)}$,集點機率母函數可寫為 $$ g_{k}(z) = \sum_{b \in B_k} p_{b} z^{Bonus(b)}  $$

[兌獎拉霸]
集滿 $\# \in \mathbb{N}$ 點數後,自動立即消費 $\#$點數,產生拉霸遊戲,有 $p_{j}$ 的機率可以直接獲得獎金,項值記為 $x^{\text{Jackpot}(j)}$ ,而剩下的機率,分別有機率 $p_{k}$ 可以參與 $k$ 張卡免費遊戲,並且免費遊戲可以有集點機制!!
註: $$\sum_{j \in J}p_{j} + \sum_{k \in K} p_{k} = 1$$
兌獎拉霸機制的機率母函數限制式,可寫為
$$  z^{\#} =  \sum_{j\in J}p_{j}x^{\text{Jackpot(j)}} + \sum_{k \in K}p_{k} \cdot \overset{\text{免費}}{f_k(x,1)} \cdot \overset{\text{再集點}}{g_k(z)} $$
==========================================================
註1: 以上式子存在隱函數 $z = z(x)$ ,且令 $\Delta := z(1)$ ,$\delta := \frac{dz}{dx}(1) $ ,並且可推導出 $\Delta = 1$
註2: 以上式子兩邊對 $x$ 隱函數微分且代入 $x=1$ , $\Delta =  z(1) =1$ 可得
$$ \#  \cdot  \delta =  \left(\sum_{j \in J} p_{j} \text{Jackpot}(j)\right) + \sum_{k \in K}p_{k}\left( \left.\frac{d}{dx}f_{k}(x,1)\right|_{x=1}+ \sum_{b \in B_k}p_{b}Bonus(b) \cdot \delta \right)  $$
解一元一次方程式可得 $$\color{red}{\delta = \frac{\displaystyle{\left[ \sum_{j \in J} p_{j} \text{Jackpot}(j) + \sum_{k \in K}p_{k} \left( \sum_{\omega \in \Omega_k} p_{\omega} Gain_k(\omega)\right) \right]}}{\displaystyle{\# - \sum_{k\in K}p_k \sum_{b \in B_k} p_{b} Bonus(b)} } }$$

其中單局期望回報值:  $ \displaystyle{\left.\frac{d}{dx}f_k(x,1)\right|_{x=1} = \sum_{\omega \in
\Omega_k} p_{\omega} Gain_k(\omega)} $
==========================================================
[獨立同分布$n$ 局 $k$張公式]
$$ \text{機率母函數 : } \bigg[f_k(x,y)g_k(z)\bigg]^n $$
$$ \text{期望回報值 : }   \left.\frac{d}{dx}\bigg[f_k(x,1) \cdot g_k(z(x))\bigg]^{n}\right|_{x=1}$$
$$ \text{期望付出值:  }  \left.\frac{d}{dy}\bigg[f_k(1,y) \cdot g_k(\underset{=1}{z(1)})\bigg]^{n}\right|_{y=1}$$
$$ \text{期望淨收入 =  期望回報值 - 期望付出值}    $$

$ \text{期望回報率(RTP) : }  $
$$  \color{red}{=    n \int_{y \in (0,1]} \frac{1}{y} \left( \sum_{\omega \in \Omega_k} p_{\omega}y^{Paid(\omega)} \right)^{n-1} \left[ \sum_{\omega \in \Omega_{k}} p_{\omega} Gain(\omega) y^{Paid(\omega)}+\underbrace{\left( \sum_{\omega \in \Omega_k} p_{\omega}y^{Paid(\omega)}\right) \cdot  \left( \sum_{b \in B_k} p_{b} Bonus(b)\right) \cdot \delta}_{\text{集點+拉霸機制}}  \right] } $$
註:推導方法與預備知識文章類似

[小結]
本文發現,機率母函數結合多項式限制式與隱函數微分的巧妙利用,可以求得集點卡兌換免費遊戲的期望值,開拓多項式應用的領域 !! 實際應用上,窮舉 $\Omega_{k} \subseteq \prod_{i=1}^{k} \Omega_{1}$ 是困難的(往往 $|\Omega_k|$ 過大) 如何不窮舉近似,而精確計算想要的母體參數量,也是日後研究的重點

[以上純為學術經驗交流知識分享,如有錯誤或建議可留言~~] 
by Plus & Minus 2018.08




留言

這個網誌中的熱門文章

Linear Regression By Using Linear Programming

當拿到一筆資料準備玩統計,往往會想要做線性迴歸( Linear Regression ),找出一個模型( mathematical model )來解釋變數間的關係,一般都是使用平方距離,但是如果我們採用絕對值距離呢?? 而剛好在工業工程( Industrial Engineering ),作業研究( Operation Research ) 領域,發展成熟的線性規劃( Linear Programming ) 恰好可以來解決,是一個跨領域的應用 !! 已經存在有許多商業或open source 軟體,如: Gurobi , Cplex , Xpress , Mosek , SCIP  可以輕易求解大型的線性規劃問題。而不僅如此也可以利用整數規劃( Integer Programming )來做特徵選擇 ( Feature Selection ),甚至可以偵測離群值( Detect Outlier ) !! 本文只介紹最小絕對值和,關於 Feature Selection , Detect Outlier 可以參考 Mixed-Integer Linear Programming Robust Regression with Feature Selection , Oleksii Omelchenko , 2010 的論文。 [Data Fitting Problem] 給定$n$筆實數型訓練資料 (training data) $\{(x^{k},y^{k})\}^{n}_{k=1} = \mathcal{D} , x^{k} =(x^{k}_1,x^{k}_2, ... , x^{k}_{p})\in \mathbb{R}^{p}$ , $y^{k} \in \mathbb{R}$ , 我們目標是想要找到一個函數 $f_{\mathcal{D}} : \mathbb{R}^p \rightarrow \mathbb{R}$ 使得  $\forall x \in \mathbb{R}^{p} , f_{\mathcal{D}}(x) \approx y$ , 精確來說: $$ \text{Find } f_{\mathcal{D}} \text{ such that } f_{\mathcal{D}}(x)\approx \left\{

Chain Rule & Identity Function Trick

本文為筆者學習微積分,函數概念與Chain Rule 的時候,遇到的一些概念大坑。本文一一澄清一些個人看法,並分享 Chain Rule 廣義的樣子,以及對於遞迴系統該如何計算...等等看法。 [坑1 : 變數/值符號的認識] 一切從 $y = f(x)$ 開始,我們習慣把 Input 變數用"括號"刮起來,Output y 代表值,f 代表函數。或是可以想成這樣:   $$ x \overset{f}{\longrightarrow} y $$ 這種表示法概念上很嚴謹,但缺點是你必須要用三個符號 $x$,$y$,$f$ 而在微分方程領域出現這種寫法 $y = y(x)$  (把 $f$ 換成 $y$) ,這種寫法就頗簡潔,Chain Rule 通常都是這類表示法。缺點是心裡要能確實明白在哪個場合 $y$ 到底是給定的"值"還是"函數"(註: 通常大多代表函數 $y$,值的話通常會這樣寫 $y(x_{0})$,$y_{0}$) ============================================================== [Bonus] $y=y(x)$這種表示法還有一個好處,如果允許 $f$ 是一對多,那麼 $y(x)$ 就是 $y \text{ is depend on } x$ 的意思,如果你喜歡用集合論來表示可以先定義$f$ 的定義域/對應域 $$ f : X \rightarrow Y$$ 然後 $y(x)$ 可以寫成這樣 $y \in Y_{x}$,其中值域為 $$ f(X):=\bigcup_{x \in X}Y_{x} \subseteq Y$$ ============================================================== [坑2 : Input 的變數到底是哪些] 這邊舉兩個例子提醒: (Ex1) 代換法會重新改變函數的 Input 例如 : $y = f(x) = x+1$ , $ z = g(y) = 2y$  可以代換一下,寫成 $z = g[f(x)] = 2(x+1)$ 如果你用簡記你會發現 $y(x) , z(y) , z(y(x)) \equiv z

Probability Model Of Bingo Game

本文介紹經典的"賓果 Bingo" 遊戲,機率與期望值的解析計算公式的計算概念,相關的數學建模....等等 [遊戲情境] 總共有 $n$ 個相異的號碼彩球,號碼集為 $S:=\{1,2,3,....n\}$,今玩家可以花$1$元,買$1$張賓果卡 ($5 \times 5$) 位置座標集 $Z$, $|Z|=25$,然後從$S$ 隨機均勻選擇 $25$個相異的號碼並排列到一個佇列(queue),而開球只會開前 $m$ 顆球,$25 \leq m\leq n$,而給定獎項圖形集 $\color{red}{p \in P := \{Bingo,王,十,一_1,一_2,...,一_5  \}}$ (可自行設計) ,以及已知賠率表向量 $odds_{P}$。開完球後,把Bingo 卡上的中獎的號碼圈起來形成"中獎圖形" ===================================================== 其中獎項圖形 : "$Bingo$" 代表$25$個號碼全中 "十"代表第 $3$ 列(row)  第 $3$ 行 (column) 有中 (共$9$個號碼) "王"代表第 $1$ , $3$ , $5$ 列(row)  第 $3$ 行 (column) 有中 (共$17$個號碼) "$一_k$" 代表第 $k$ 列有中 (共$5$個號碼) ===================================================== 若中獎圖形有涵蓋獎項圖形大致會獲得,賠率 $odds_{p} \times 1 $ 元,但有些合理規則: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ $[ 規則 1 ]$ 若獎項圖形 $p_1,p_2$ 有完全重疊$(p_1 \subseteq p_2)$,則以大圖形 $odds_{p_2}$ 賠率算 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ $$\color{green}{ 重要假設: 合理的