一題機率遊戲中的策略設計 - 推理遊戲

Sandy avatar
By Sandy
at 2010-02-07T19:09

Table of Contents

※ 引述《brains (不認識)》之銘言:
: 甲乙兩人在玩一個機率遊戲。
: 每一回合裡:
: 甲和乙各自從[0,1]取一個實數,
: 選好後一起公開, 並把自己選的x值輸入給隨機系統作評判.
: 隨機系統有x的機率回傳"Yes", 有(1-x)的機率回傳"No".
: 若甲乙都收到"Yes", 則x值較小的一方得1分.
: 若一方收到"Yes", 另一方收到"No", 則收到"Yes"的一方得1分.
: 若甲乙都收到"No", 則大家都不得分.
: 若剛好甲乙都收到"Yes"且彼此的x值相等, 則大家各得0.5分.
: 新的回合要取新的x, 不停的比下去, 累積比分,
: 在某一定回合(如10回合)後比總分, 分數多方獲勝.
: 假設甲乙都是絕對理性,
: 請問: 他們將採取什麼樣的策略才能讓自己不敗呢?


我發現我錯了...

如果如原題所說,甲乙雙方皆為絕對理性且目標只是讓自己"不敗"的話,

那其實有一個非常單純而簡單的策略

那就是雙方做出每一回合都一起選擇1的共識





首先,這個策略如果徹底執行可以讓雙方都有100%的目標達成機率(不敗,雖然也不勝)

接著檢查雙方有沒有背約的可能,

事實上沒有,因為雙方都相當理性且不在乎對方的成功與否,

所以一定想最大化自己的達成機會

假設某甲在某次取了某個x<1,則他必須要承擔1-x可能失敗的機率

無論如何,這個達成機率便低於遵守策略的機率

在雙方都可以得到最佳結果的這種情況之下,雙方都可以理解對方不會背約的道理

在兩個純理性且目標真的只是"不敗"的玩家之間,這個戰術成功造就一個雙贏的局面

--

All Comments

誰說謊?

Rosalind avatar
By Rosalind
at 2010-02-07T15:54
※ 引述《TopoT (棄者)》之銘言: : ※ 引述《yauhh (喲)》之銘言: : : 看到一則問題,覺得好像推不出答案. 請各位看看. : : 三位教師各自說明下個學期的排課狀況. : : 戴老師說: 唐老師下學期要教作業研究,而林老師要教研究方法. : : 唐老師說: 林老師下學期要教生產管理,而唐 ...

一題機率遊戲中的策略設計

Elvira avatar
By Elvira
at 2010-02-07T02:09
※ 引述《brains (不認識)》之銘言: : 甲乙兩人在玩一個機率遊戲。 : 每一回合裡: : 甲和乙各自從[0,1]取一個實數, : 選好後一起公開, 並把自己選的x值輸入給隨機系統作評判. : 隨機系統有x的機率回傳and#34;Yesand#34;, 有(1-x)的機率回傳and#34;Noand# ...

98%的測識者無法解題材

Oscar avatar
By Oscar
at 2010-02-06T00:24
※ 引述《hsiehfat (Yanniisthebest)》之銘言: 請按Page down開始 -- ╭──┬──┬──┬──┬──┬──╮ │ │ 1│ 2│ 3│ 4│ 5│ ├──┼──┼──┼──┼──┼──┤ │屋色│ │ 藍 │ ...

98%的測識者無法解題材

Faithe avatar
By Faithe
at 2010-02-05T23:18
※ 引述《yuks (嗯)》之銘言: : ※ 引述《cheerfly (小灰灰)》之銘言: : : 題目源自於1981柏林的德國邏輯思考學院改編 : : 國內某半導體設計公司曾以此題目招考員工 : : 題目如下 : : 有五位小姐排成一列 : : 所有小姐穿的衣服顏色不一樣 : : 所有小姐姓也不同 : : ...

兩題關於馬的問題

Jessica avatar
By Jessica
at 2010-02-05T22:51
※ 引述《hsiehfat (Yanniisthebest)》之銘言: : ※ 引述《hsiehfat (Yanniisthebest)》之銘言: : : 不知道有沒有人PO過了,搜尋關鍵字好像都沒看到,重PO一次。 : : 1.遺產分馬 : : 阿拉伯有個富人有17匹名馬,他有兩個兒子,某天他過世了。 : ...