作者JamiT (jamit)
看板NCCU98_FM
標題Re: 有趣的賽局問題
時間Fri Mar 4 23:38:36 2005
※ 引述《wanted (自省與變革)》之銘言:
: 剛剛上課討論的題目,也算腦力激盪吧
: 有意思的題目
: 不完全資訊下的賽局
: 背景假設:
: 有三個囚犯被關在一起,三個人的髮色是兩紅一黑
: 限制條件:
: 1.三人都只能看到另外兩人頭髮的顏色,看不到自己的,
: 也無法用任何其他方式看到自己的髮色(諸如拔頭髮之類的,排除在外)
: 2.典獄長說,每個人每一天只有一次機會猜自己頭髮的顏色,
: 猜對了就可以釋放,猜錯就要砍頭
: ps.若是當天沒猜,需等到下一天才能猜,以此類推
: 3.三人都知道髮色只有分紅與黑兩種顏色,但是都不知道三人的髮色總共是兩紅一黑
: 4.三人彼此間無法互通訊息
: 問題一:
: 請問幾天後囚犯會全部被釋放?若被釋放,順序是如何?
條件太嚴苛了,我覺得三個人要活命下去,除非永遠都不猜,也就是永遠被關的意思
而且就單一個人而言,要活命的條件也獨立於其他人是否猜對的事實
只有對或錯,沒有提高命中機會的方法
: 問題二:
: 若典獄長在一開始給了一個提示,跟三囚犯說:你們之中至少有一人髮色是紅的
: (但仍不知道總共是兩紅一黑)
: 請問,幾天後囚犯會全部被釋放?若被釋放,順序是如何?
: 有興趣的同學可以想想看..
一樣,我覺得「至少一個人頭髮是紅的」這個資訊不夠攸關
三個人永遠要活命下去,仍然是永遠都不猜
就單一個人而言,生存的機率沒有因為這句話而多出多少
這是我的想法囉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.230.111