#18506: 看完解題介紹的討論


dark653855 (♂不要被我追到♥)

學校 : 不指定學校
編號 : 99458
來源 : [36.236.56.199]
最後登入時間 :
2019-07-19 21:57:06
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [61.221.242.34] | 發表日期 : 2019-07-19 15:44

1.如果輸入資料為10個人兩頂紅帽,第一天

紅帽會知道至少有一頂紅帽

白帽會知道至少有兩頂紅帽

 

第二天

紅帽如何得知自己也是紅帽,進而在這天一起離開?

 

第三天

白帽好像就不用判斷了

--------------------------------------------------------

假設3個犯人3頂紅帽

按照上面的邏輯

彼此都看的到有兩頂紅帽,在資訊不能交換的情形下

如何知道自己也是紅帽? 且一起在第三天離開

 

 
#21912: Re:看完解題介紹的討論


aecho1028@gmail.com (鮪魚)

學校 : 不指定學校
編號 : 124759
來源 : [114.34.229.103]
最後登入時間 :
2020-07-30 14:45:00
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [114.34.229.103] | 發表日期 : 2020-07-30 10:44

1.如果輸入資料為10個人兩頂紅帽,第一天

紅帽會知道至少有一頂紅帽

白帽會知道至少有兩頂紅帽

 

第二天

紅帽如何得知自己也是紅帽,進而在這天一起離開?

 

第三天

白帽好像就不用判斷了

--------------------------------------------------------

假設3個犯人3頂紅帽

按照上面的邏輯

彼此都看的到有兩頂紅帽,在資訊不能交換的情形下

如何知道自己也是紅帽? 且一起在第三天離開

 

 

我總覺得題目少了一些條件。

 

為什麼到了第M天,帶紅帽的就會知道,全部有M個紅帽這件事情?

題目後面的ps講了,他們是不知道有幾個紅帽的,而且不能交談。

 

目前看到的解答,都是強調了一件事情,「當他看到有 (M-1)頂紅帽,但是到了第M天還沒有人離開,那他就可以推論出有 M個紅帽,而且自己也是紅帽」,然後以這個規則來解題。

題目有說,要以賽局來思考,所以賽局的思考上式可以得到上述這個規則嗎?

 

 

 
#24651: Re:看完解題介紹的討論


SoulOfNag (拿各之魂)

學校 : 不指定學校
編號 : 39223
來源 : [59.124.121.61]
最後登入時間 :
2024-04-26 18:10:34
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [59.124.121.61] | 發表日期 : 2021-03-12 17:31

1.如果輸入資料為10個人兩頂紅帽,第一天

紅帽會知道至少有一頂紅帽

白帽會知道至少有兩頂紅帽

 

第二天

紅帽如何得知自己也是紅帽,進而在這天一起離開?

 

第三天

白帽好像就不用判斷了

--------------------------------------------------------

假設3個犯人3頂紅帽

按照上面的邏輯

彼此都看的到有兩頂紅帽,在資訊不能交換的情形下

如何知道自己也是紅帽? 且一起在第三天離開

 

 

我總覺得題目少了一些條件。

 

為什麼到了第M天,帶紅帽的就會知道,全部有M個紅帽這件事情?

題目後面的ps講了,他們是不知道有幾個紅帽的,而且不能交談。

 

目前看到的解答,都是強調了一件事情,「當他看到有 (M-1)頂紅帽,但是到了第M天還沒有人離開,那他就可以推論出有 M個紅帽,而且自己也是紅帽」,然後以這個規則來解題。

題目有說,要以賽局來思考,所以賽局的思考上式可以得到上述這個規則嗎?

 

 


總覺得這題的前題是建立在所有人都急著想出獄,而不是建立在犯人怕猜錯帽子被判死刑。

不然的話,即便有人知道了自己的帽子是什麼顏色,如果耍屌不出獄,覺得多待一天也沒關係,反正又不會死,其他人就GG了。

ex.如果十頂帽子中,唯一一頂紅帽第一天沒走,第二天其他人會全死!?

以賽局理論來說,有點怪怪的吧。

雖然猜對帽子的好處是提早離開監獄,跟當兵退伍一樣,少數一天饅頭是賺一天。

問題是賽局理論應該還有個概念是要防止別人陰你,所以要採取最保守的策略。
也就是等其他人耐不住性子,猜錯死亡,剩下的自己就知道是什麼顏色了,畢竟沒有規定非猜不可。

題外話,如果麥哲倫只讓猜帽子顏色的犯人消失,卻沒對其他剩下的犯人說消失的犯人是被放走還是死亡。
這時候才能體現何為賽局理論吧?

 
ZeroJudge Forum