作者: letibe (remember the fate) 看板: C_Chat
標題: Re: [閒聊] 彌留之國的愛莉絲 方塊K
時間: Mon Nov  3 20:54:43 2014

※ 引述《mikapauli (桜花)》之銘言：
: 沒學過對策論，不過從平衡的觀點來看，
: 其他人都選0或都選1時，跟著選0或1是唯一不扣分的選擇。
: 如果跟著下述的思考來計算:
: 若其他人數字的平均是A，自己的數字是B，目標數=(16A+4B)/25，
: 想讓B盡可能接近(16A+4B)/25。
: 假設其他人選擇每個數字的機率相同，A=50，則滿足要求的B=38。
: 假設其他人選擇38，A=38，則滿足要求的B=29。
: A=29則B=22；
: A=22則B=17；
: A=17則B=13；
: A=13則B=10；
: A=10則B=8；
: A=8則B=6；
: A=6則B=5或4；
: A=4.5則B=3(為了縮小他人利益不選4，A=2同理)；
: A=3則B=2；
: A=2則B=1；
: A=1則B=1。之後固定在此。

(1,1,1,1,1)這個解其實不夠穩定，一旦兩個以上的對手選0的時候0就會變最佳解
也就是說只要兩個玩家頭腦不清楚或是手殘按錯，其他三個乖寶寶就上天堂 XD
也不是非得用漫畫中的方法去找納許均衡，那很慢又燒腦力
選美賽局有另外一個比較快求均衡解的方法


1. 首先先假設自己是聰明的，所以你絕對不會去選 100*0.8=80 以上的數字

2. 再進一步假設: 所有對手也是聰明的，那麼他們也絕對不會去選80以上的數字
   這時候你自己的選擇就會變成，絕對不會選 80*0.8=64 以上的數字

3. 再進一步假設: 所有對手不但聰明，也知道他們的對手都很聰明
   這個時候他們也不會選64以上的數字，你自己就變成絕對不選 64*0.8=52 以上的數字

4. 如此循環，最後你會發現只有0可以選

這在賽局裡面稱作K層次課題，重點就是在於對理性的假設要求到什麼程度
大家看完應該都知道問題在哪裡了


沒錯，萬一對手不如你所想那麼聰明的話，你按照這個策略下去選就會直接GG惹 XDDD
印象中有學者在巡迴演講拿這個當題目問觀眾，少數出現大家都選0的情形只有一個
就是他到了經濟系作演講然後與會人士全部是教授，大家心裡都有默契答案是0....
賽局的納許均衡大多建立在強而有力的假設和可以重覆無限多次的賽局上
實際上在做實驗，這類賽局通常不實驗個十幾二十次很難跑出大家都選0的結果
這個死亡遊戲你只有十次機會，然後你的對手當中還有一個來搞破壞的瘋子
最好的策略還是拿前一兩次當賭注，觀察一下對手怎麼出牌比較好...


下一話會不會出現葛格學過這題答案是0的玩家呢...看他自暴也不錯


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.121.203.70
※ 文章網址: http://www.ptt.cc/bbs/C_Chat/M.1415019285.A.670.html
推 shadowblade: 目前開了人狼村在玩這個XD
推 BanJarvan4: 那也要複數對手有一半以上沒那麼聰明你才會GG
→ henry1234562: 重點還是在預測其他人會想幾段
→ henry1234562: 也因為這個目標只有幹掉boss 才能聯手
推 mikapauli: 你的第4步應該會停在2吧?
推 aappjj: 真的在狼人村開這個啦?哪個伺服器?
推 shadowblade: 寒蟬,剛剛試驗到一半server出包XD
→ letibe: 作者接下來大概是改變假設，讓連續十次的解偏離0發便當吧
→ henry1234562: 第四步不會停在2 當其他四個選2時 你選一是你贏
→ henry1234562: 22221 平均1.8  0.8倍後是1.44
→ henry1234562: 所以最多也是停在1
推 shadowblade: 剛剛玩完一場XD
推 shadowblade: http://ppt.cc/Ka0m
→ aappjj: 影刃再開一場吧
推 shadowblade: 我沒TP阿XD