[中學] 馬可夫鍊，神之手

看板Math作者 (善解人衣)時間7年前 (2018/12/06 16:37), 7年前編輯推噓0(0推 0噓 5→)
留言5則, 1人參與, 7年前最新討論串1/1
假設有A,B兩個人，A有兩個黑球，B有兩個白球，今天一次兩人各拿一顆球來交換，求長 期下來A拿到球的狀態分別的機率 這是很典型的馬可夫鍊題型，列出轉移矩陣後依照AX=X即可求得p(一黑一白)=2/3，p(兩 白)=p(兩黑)=1/6 現在如果用另一種想法，想法如下 長期下來每個人拿到的球數可以簡單的想成直接從所有球中抽出想要的球種，答案會驚人 的一致，如同一隻看不見的手一般直接在所有球中抽出，我們數學老師很中二的把它稱之 神之手 想問板上各位，這有辦法解釋嗎?有辦法推廣嗎還是只能用在這種題型? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.109.30 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1544085428.A.881.html
→
12/06 16:41, 7年前 , 1F
如果會收斂，初始條件不影響平衡結果的意思
12/06 16:41, 1F
→
12/06 16:43, 7年前 , 2F
要解釋也可以用特徵值來說，但上面這句就夠直覺了
12/06 16:43, 2F
→
12/06 16:55, 7年前 , 3F
或者說，你寫的AX=X，意思就跟下面想法是一樣的
12/06 16:55, 3F
→
12/06 16:56, 7年前 , 4F
否則如果有考慮初始條件，那該是從求AX_n=X_(n+1)
12/06 16:56, 4F
→
12/06 16:57, 7年前 , 5F
這個數列的極限開始
12/06 16:57, 5F
原來AX=X可以想成這樣，感謝R大的解惑，有點感覺了 ※ 編輯: ben102938 (27.242.109.30), 12/06/2018 19:47:36
‣ 更多 ben102938 的文章
文章代碼(AID): #1S2D-qY1 (Math)