Inference 板


LINE

※ 引述《roadeat (www)》之銘言: : ※ 引述《AGM304 (王小明)》之銘言: : : 今天好奇想了一下 : : 如果今天將題目改變 : : 原本就只要抽一次籤,之後都是採取這種順序 : : 改成現在每結束一輪(其中一人被推下海) : : 就再重新抽籤一次 : : 不過下一個可以有分配權力的人士在此輪的第2順位是固定的 : : 例如 : : 第一輪順序為A.B.C.D.E : : A被推下海,下一輪由B來分配,其餘CDE重新抽籤決定順序 先確定一下: 意思是A被推下海之後,CDE抽籤,然後B再來決定 不是說A被推下海之後,B就要馬上決定,然後CDE再抽籤吧 : : 以此類推 : : 這樣答案會變成是多少? : 變得蠻有意思的 : 我覺得A提案應該是 (94,0,3,3,0) 或 (94,0,3,0,3) 或 (94,0,0,3,3) : 1. 一二順位皆踢下海,第三順位提案 : 此時,後面的順位皆已經確定,而最佳分法就是(X,X,99,0,1) : 2. 第一順位踢下海,第二順位提案 : 在第二順位提案時,只能確定第三順位是誰,後面兩個人的分配權還會再抽。 : 因此,此時最佳方案為 (X,98,0,2,0) 或 (X,98,0,0,2),因為第四五順位還會再抽, : 誰會是第五還不確定,所以後兩個都可能獲得1元,這時第二順位提案要用2元, : 才可能買通。 如果我是B,我不會花2元在某個人身上;我會這樣提 (X,98,0,1,1) 如此,D或E會想: [一定可以拿到1元] v.s. [有可能拿到1元或是0元]...那當然是選前者 所以此時D和E會同意B的提議 (在慷慨的賄絡某人之前,總是會想先探測人們的極限 XD) : 3. 第一順位提案 : 在第一順位提案時,只能確定第二順位是誰,三、四五順位則皆不確定。 : 如果一順位被踢下海,則變成 2. 狀況,因此第三、四、五順位最多可能獲得2元, : 最少獲得0元。 : 因此,第一順位至少還要兩位的支持,而金額要超過2元,此外, : 第三、四五順位皆可能會變動,因此會有三種可能。 : (94,0,3,3,0) (94,0,3,0,3) (94,0,0,3,3) 接續剛才那個提議:(X,98,0,1,1) A會這麼提:(97,0,0,1,1) 或 (97,0,1,0,1) 或 (97,0,1,1,0) 此時,被賄絡1元的兩人一定會同意A(這樣就過半通過了),原因跟上個狀況一樣 因為如果不同意,自己有可能什麼都沒有,而且就算冒這個險也不可能拿得比1元多 所以不可能會去冒險反對A ------------------------------------------------------------------------------ 綜之,我的想法是這樣: 1. D E 100 0 2. C D E 99 0 1 3. B C D E 98 0 1 1 4. A B C D E 98 0 0 1 1 98 0 1 0 1 98 0 1 1 0 請指教囉,感謝 --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.12.249
1F:→ roadeat:3. 只要得一個人支持即可,所以只要給其中一人1金即可 05/13 16:44
喔對耶,我在想什麼,我還在想說要過半咧 XDDD...感謝 ※ 編輯: BGirlAlu 來自: 218.166.12.249 (05/13 16:46)
2F:推 roadeat:我那邊拿1金的地方沒注意到 看到您和AC大的說明才恍然大悟 05/13 16:50
3F:推 chaung1892:其實只要4號和5號串通一人一半 前三個人都跳定了 05/17 14:11
4F:推 chaung1892:感覺這題目怪異的地方在於 BCDE在A的提案會通過的前提 05/17 14:24
5F:→ chaung1892:下扔然堅決自己的方案會賺最多錢 = = 05/17 14:24
6F:推 roadeat:45串通,要是4提案時反悔呢~ 05/18 15:35
7F:推 ddavid:4、5根本無法串通,因為4一定不會跳,所以4最後不會鳥5 XD 05/18 22:01
8F:→ BGirlAlu:我想題目應該沒有考慮串通的情況,不然答案就無限解囉 05/19 00:15
9F:推 cmuming:A的選擇應該是這樣沒錯,但我覺得如果A被推下海 05/20 03:18
10F:→ cmuming:B只要給D或E1元就好,假設是 99 0 0 1,E會考慮說 05/20 03:18
11F:→ cmuming:我是"確定1元"或是"1或0元",那會選"確定1元" 05/20 03:19
12F:→ cmuming:這樣就達到半數,就通過了。 05/20 03:19







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Boy-Girl站內搜尋

TOP