關於綠眼睛邏輯問題 - 拼圖

Ingrid avatar
By Ingrid
at 2018-11-07T17:10

Table of Contents

※ 引述《e1q3z9c7 (午仁)》之銘言:
: 1. 如果只有一個綠眼睛的人,則他不知道這件事,所以不算任何知識
: 2. 如果有兩個綠眼睛的人,則雙方知道這件事,但彼此不知道對方是否知道,因此是共同知識
: 3. 如果有三個綠眼睛的人,則不僅三個人都知道這件事,且每個人都知道另外兩個人知道
: 同時還知道另外兩個人知道自己知道,則理應成為公共知識

令 "我們之中至少有一個綠眼睛" 為 K,

以下都是以 K 這件事尚未成為公共知識當作前提.

假設這三個人叫 A, B, C.

1) A 知道 K:

因為 A 可以看到 B 的眼睛. 同理 B, C 也都知道.

2) B 知道 A 知道 K:

因為 B 知道 A 看得到 C 的眼睛.

3) C 不知道 B 知道 A 知道 K:

因為 C 不知道自己是否為綠眼,
而他設身處地在 B 的視角時, 心中那個 B 也不會知道自己 (B) 的眼睛顏色.

從而 C 無法得知那個 B 心中的 A 所看到的 B 與 C 有沒有綠色眼睛.

特別留意此處無法排除的可能性是來自於
"C 假設自己不是綠眼 & 心中的 B 也假設自己不是綠眼".

之後那段還會遇到相同情境.


結論是光靠 A, B, C 三人, K 不足以構成公共知識.


-----


再來討論在這情況下, 這三人能否得知自己是綠眼?

注意即使沒有 K 這項公共知識, 還是存在某些這類謎題預設的公共知識:
比如 "所有人都是理性思考者、不會出錯",
當然還有 "知道自己是綠眼後就該有所行動".

另外, 這三人的條件完全一致, 我們可以不失一般性地針對其中一人討論.

開始分析:

C 會假設我 (C) 不是綠眼, 那麼 B 只會看到 A 一個綠眼.
而 B 會: "假設我 (B) 不是綠眼, 那 A 的視野中就不會出現任何綠眼.
但我 (B) 還是無法確定 A 知不知道自己是綠眼,
因為我 (B) 不確定 A 知不知道 K"」.

為何無法確定 A 知不知道 K? 正是因為此處情況與上一段的雷同,
所以 C 不知道 B 知道 A 知道 K.
說得更易懂一些, 在這個 "腦內虛擬的情境" 中, A 看到的兩人都不是綠眼,
當然也就無法確定三人中有沒有綠眼睛.

於是 C 無法排除 "自己不是綠眼" 這項假設,
虛擬情境中的人沒有一個該有所行動, 情勢就此膠著,
這也代表眾人會相安無事.

(這論證其實還不夠嚴謹, 不過關鍵想法大概就是如此.)


--
Tags: 拼圖

All Comments

Odelette avatar
By Odelette
at 2018-11-10T01:33
我懂了,這細究真的蠻深奧的
Zora avatar
By Zora
at 2018-11-10T02:37
是否每多一人,就會在多一層的認知上產生落差?
William avatar
By William
at 2018-11-10T04:07
如果4個綠眼的話 因為有D C應該就能知道A知道B知道K
Rachel avatar
By Rachel
at 2018-11-10T07:59
但也可以類推D不知道A知道B知道C知道K 我不確定對不對
Andy avatar
By Andy
at 2018-11-14T10:08
不過這個階層的知識對於決策是如何產生影響呢?我想不透
Daph Bay avatar
By Daph Bay
at 2018-11-18T16:02
直到三人我都能理解 但我上面推的D不知道...的影響在哪
實在很難推敲

超難的多邊形小拼圖 只有四片

Emma avatar
By Emma
at 2018-11-03T20:43
※ [本文轉錄自 BoardGame 看板 #1RtLid0c ] 作者: czm (czm) 看板: BoardGame 標題: [情報] 只有四片的小拼圖 時間: Sat Nov 3 16:24:03 2018 此小拼圖 正式名稱為 T-puzzle https://en.wikipedia.o ...

Puzzleup 2018 (14) DIFFERENT DIGITS

Jacky avatar
By Jacky
at 2018-11-01T11:37
題目網址: http://www.puzzleup.com/2018/ http://www.puzzleup.com/2018/puzzle/?14 答題時限: 11月1日7PM-比賽結束(約12月12日) 加分時限: 11月1日7PM-11月7日6:59PM 答對可得基本分100分。 ...

突然想到的問題系列 25

Hazel avatar
By Hazel
at 2018-10-26T16:52
※以下是一個序列的部分內容,試問其排序依據為何?   Apr, Oct, Feb, Sep, Jan, Aug, Jul   防推文雷 - ...

Puzzleup 2018 (13) FAMILY TEAMS

Erin avatar
By Erin
at 2018-10-25T09:50
題目網址: http://www.puzzleup.com/2018/ http://www.puzzleup.com/2018/puzzle/?13 答題時限: 10月25日7PM-比賽結束(約12月12日) 加分時限: 10月25日7PM-10月31日6:59PM 答對可得基本分10 ...

Puzzleup 2018 (12) THE TELEPHONE GAME

Hedwig avatar
By Hedwig
at 2018-10-18T09:56
題目網址: http://www.puzzleup.com/2018/ http://www.puzzleup.com/2018/puzzle/?12 答題時限: 10月18日7PM-比賽結束(約12月12日) 加分時限: 10月18日7PM-10月24日6:59PM 答對可得基本分10 ...