作者wanted (自省與變革)
看板NCCU98_FM
標題有趣的賽局問題
時間Fri Mar 4 17:57:17 2005
剛剛上課討論的題目，也算腦力激盪吧
有意思的題目
不完全資訊下的賽局
背景假設：
有三個囚犯被關在一起，三個人的髮色是兩紅一黑
限制條件：
1.三人都只能看到另外兩人頭髮的顏色，看不到自己的，
也無法用任何其他方式看到自己的髮色（諸如拔頭髮之類的，排除在外）
2.典獄長說，每個人每一天只有一次機會猜自己頭髮的顏色，
猜對了就可以釋放，猜錯就要砍頭
ps.若是當天沒猜，需等到下一天才能猜，以此類推
3.三人都知道髮色只有分紅與黑兩種顏色，但是都不知道三人的髮色總共是兩紅一黑
4.三人彼此間無法互通訊息
問題一：
請問幾天後囚犯會全部被釋放？若被釋放，順序是如何？
問題二：
若典獄長在一開始給了一個提示，跟三囚犯說：你們之中至少有一人髮色是紅的
(但仍不知道總共是兩紅一黑)
請問，幾天後囚犯會全部被釋放？若被釋放，順序是如何？
有興趣的同學可以想想看..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.194.37
※ 編輯: wanted 來自: 219.91.71.58 (03/04 21:28)
※ 編輯: wanted 來自: 219.91.71.58 (03/04 21:31)
※ 編輯: wanted 來自: 219.91.71.58 (03/04 21:44)