跳去內容

蒙地賀問題

出自維基百科,自由嘅百科全書
蒙地賀問題嘅圖解

蒙地賀問題粵音:mung4 dei6 ho6 man6 tai4,英文Monty Hall problem),又嗌做山羊問題同埋三門問題,係個嚟自博奕論數學遊戲問題,呢個問題亦係由美國嘅電視遊戲節目《Let's Make a Deal》(粵語意思:我哋嚟做場交易啦)度衍生出嚟嘅。

問題

[編輯]

條問題係噉樣嘅:

假設你喺度參加緊一個遊戲節目,主持人要求你喺三道門入面揀一道嚟開:其中一道門後面係架嚟;淨低嗰兩道門後面係山羊。你揀咗一道門,假設係一號門,跟住知道門後面有啲乜嘅主持人,開咗另道後面有山羊嘅門,假設係三號門。然後佢問你:「你會唔會轉去揀二號門?」而如果轉嘅話,會唔會易啲贏到架車返嚟呢?

呢條問題畀《健力士世界紀錄》智商紀錄保持人瑪莉蓮禾斯莎雲破解咗,佢話參賽者應該轉,轉第道門嘅話,贏到架車嘅機率係2/3,足足係唔轉門嘅兩倍。亦因為噉,呢條問題畀人嗌做蒙地賀悖論:因為問題條嘅答案雖則喺邏輯角度嚟講係啱嘅,但係極之違反人類直覺

三囚問題英文Three prisoners problem)係呢條題嘅另一個版本,原理同呢條題似到十足十,1959年出現喺馬田加特拿嘅《數學遊戲》專欄入面,跟手畀人改編做唔同語言版本。

解法

[編輯]

蒙地賀問題可以用貝葉斯概率噉嘅方式嚟解決。思考蒙地賀情境中有咩決策資訊傳達過程:首先,參賽者要喺三道門(其中一道後面係車,其餘兩道係羊)之中揀一道;佢揀完,知道每道門後係乜嘅主持人就會打開其中一道有羊嘅門,問參賽者要唔要轉門。

貝葉斯定理係噉嘅:

呢條式用咗概率論嘅多個概念,包括條件概率。條式意思係話 (條件概率:已知 發生咗, 發生嘅機率)呢個後驗概率,等如 乘以 發生嘅機率)再將乘出嘅數除以 發生嘅機率)。用呢條定理嚟思考蒙地賀嘅情境,假設參加者揀咗嗰道門叫做,而其餘嗰兩道門

第一步:遊戲啱啱開始嗰陣,甲後面係車嘅機率等如 咁高,另外嗰兩道門同理,都係分別有 咁高機率有車。參加者揀咗甲。然後第二步,論到主持人做決定。主持人選擇打開乙。噉[1]

  • 如果架車查實喺甲後面,主持人可以安全噉打開乙或者丙都得,所以佢選擇打開乙嘅機率係 而架車唔喺乙後便嘅機率自然就係
  • 如果架車查實喺乙後面,主持人嘅唯一選擇係打開丙,所以打開乙嘅機率係零。
  • 最後,如果架車喺丙,主持人一定要打開乙,而嗰度冇車嘅機會亦都係 1。

用貝葉斯定理諗,當中 係指觀察到噉嘅數據呢件事:

假說(H) 先驗 後驗
甲有車 1/3 1/2 1/6 1/3
乙有車 1/3 0 0 0
丙有車 1/3 1 1/3 2/3

上表由左數第四行直行()嗰啲數值加埋係 ,即係觀察到手上數據嘅機率,貝葉斯定理右手邊嘅分母。最後計出後驗,即係觀察到噉嘅數據,每個假說係真嘅機率。由此可見,參加者睇到主持人打開道門之後,丙最大機會係有車嗰道門。留意上述嘅分析假設咗好多嘢,例如假設咗主持人選擇喺邊道門後面擺車嗰陣,選擇係隨機嘅,亦假設咗主持人選擇開門嗰時冇任何偏好。

睇埋

[編輯]

[編輯]

[編輯]
  1. Downey, A. (2021). Think Bayes (PDF). " O'Reilly Media, Inc.",1.7 The Monty Hall problem