我接著李憶分享的灰犀牛來聊聊共有知識和公共知識這是博弈論中很有趣的兩個概念 共有知識是指,一個事情你知道,我知道,每個人都知道公共知識是指: - 所有參與者都知道 - 大家都知道其他人知道 - 大家都知道其他人知道其他人知道 這個說起來,大家可能不太好理解,我們用最經典的紅藍眼睛問題帶進一下就知道了 說有一個村莊,這個村莊有一個傳統,任何一個村民只要確切知道了自己眼睛的顏色,就必須在第二天正午於村莊廣場上結束生命 村莊有100個紅眼睛和100個藍眼睛,於是每個人眼裡都有紅眼睛和藍眼睛的人 結果有一天來了一個遊客,他大聲的說,哇你們的眼睛太有趣了,居然還有紅色的! 到第101天正午時,所有紅眼睛都自殺了 102天時,所有藍眼睛也集體自殺了 --------------- 我們可以設想一下: - 當紅眼睛人數n=1時,紅眼睛立刻知道了那個人是自己,於是隔天正午就會自殺 - 當紅眼睛人數n=2時,隔天沒人自殺,於是兩個紅眼睛的人,都知道了紅眼睛人數>=2,那麼自己必然是紅眼睛,於是第三天也自殺了 以此類推,101天的時候,所有紅眼睛都會集體自殺 ------------------ 這就是共有知識和公共知識的差異所有人都知道有紅眼睛和藍眼睛,但為什麼遊客說出的一句人盡皆知的廢話,卻改變了局面? 最大的差異是: - P0:村莊裡有紅眼睛(遊客來之前都知道) - P1:知道其他人知道村莊裡有紅眼睛(遊客來之前不知道) - P2:大家都知道大家都知道村裡有紅眼睛 所以你看,從P0的這個命題(我們稱之為零階知識),到P1,再到P2,知識突破了有限階梯,可以被無窮重複 直到100天后,大家都知道了紅眼睛不只99人,而自己止能看到99人,於是就會在101天集體自殺了 ------------------ 灰犀牛,就是這種公開在水下的共有知識但沒有人捅破那一層窗戶紙就無法上升成為公共知識直到有人開始垮台,這就是“遊客的公開發言”,於是多米諾骨牌被推倒了 ------------------ 在MultiAgent中,也存在類似的共有知識與公共知識有趣的是,Multi中我們總能設置一個上帝視角進行知識廣播當真正需要時,就可以廣播信息進入所有MultiAgent的上下文中,以便形成公共知識
正在加载线程详情
正在从 X 获取原始推文,整理成清爽的阅读视图。
通常只需几秒钟,请稍候。