March 13,2009

帽子問題

這是課程中老師問的問題。

 

有四個人都戴著帽子,帽子有可能是紅色或白色的。四人中任何人都看的到其他三人的帽子,但無法知道自己戴的是什麼顏色的帽子。且四人之間不能與彼此作訊息上的交流。

之後有一個旁觀者告訴他們:「你們四個人中至少有一個人戴的是紅帽」。

旁觀者問:「你們知道自己戴的是什麼顏色的帽子嗎?」

四人回答:「我不知道」

旁觀者再問:「你們知道自己戴的是什麼顏色的帽子嗎?」

四人回答:「我不知道」

旁觀者又問:「你們知道自己戴的是什麼顏色的帽子嗎?」

四人回答:「我不知道」

旁觀者再問:「你們知道自己戴的是什麼顏色的帽子嗎?」

四人回答:「我們都知道了」

 

為什麼?


 

考慮再問第一個問題時:

如果現場狀況是「一紅三白」,那至少會有一個人看到三頂白帽,那既然「你們四個人中至少有一個人戴的是紅帽」,那想必自己戴的一定是紅帽。這時就該有人起身說「我知道了」。既然沒有人起身,表示現場狀況不是「一紅三白」。

因此Common Knowledge已由:「你們四個人中至少有一個人戴的是紅帽」改為:「你們四個人中至少有兩個人戴的是紅帽

 

考慮再問第二個問題時:

如果現場狀況是「二紅二白」,那至少會有一個人看到兩頂白帽和一頂紅帽,那既然「你們四個人中至少有兩個人戴的是紅帽」,那想必自己戴的一定是紅帽。這時就該有人起身說「我知道了」。既然沒有人起身,表示現場狀況不是「二紅二白」。

因此Common Knowledge已由:「你們四個人中至少有兩個人戴的是紅帽」改為:「你們四個人中至少有三個人戴的是紅帽

 

考慮再問第三個問題時:

如果現場狀況是「三紅一白」,那至少會有一個人看到一頂白帽和兩頂紅帽,那既然「你們四個人中至少有三個人戴的是紅帽」,那想必自己戴的一定是紅帽。這時就該有人起身說「我知道了」。既然沒有人起身,表示現場狀況不是「三紅一白」。

因此Common Knowledge已由:「你們四個人中至少有三個人戴的是紅帽」改為:「你們四個人中至少有四個人戴的是紅帽,也就是說--所有人戴的都是紅帽

 

 

解這問題有一個要突破的點,就是要假設所有參與者都是完全理性的,能夠按照以上流程推理出結果。且所有參賽者都知道其他參賽者是完全理性的。

還有邏輯要好:要知道  "A則B" 即 "非B則非A" 。

然後是想問題的流程要正確,第一要採取消去法,第二是要找到可以消去的順序。


Posted by shih910 at 樂多Roodo! │23:27 │回應(0)引用(0)筆記
工具:編輯本文
Ads by Roodo! 

引用URL

http://cgi.blog.roodo.com/trackback/8496595