TED演講 | 著名的綠眼邏輯難題

2021-01-18 TED每日推薦

Imagine an island where 100 people, all perfect logicians, are imprisoned by a mad dictator.

想像一下,有座島上住著100位居民,他們每一個都是優秀的邏輯學家,卻被一位邪惡的獨裁者所監禁。

There's no escape, except for one strange rule.

唯一能逃離島上的方法,必須符合一條特殊的規則。

Any prisoner can approach the guards at night and ask to leave.

所有人都可以在晚上去找守衛,並要求離開島上。

If they have green eyes, they'll be released.

只要這位居民擁有綠色眼睛,就可以被釋放。

If not, they'll be tossed into the volcano.

但如果不是綠色眼睛,就要被丟進火山。

As it happens, all 100 prisoners have green eyes,

碰巧的是,那100位居民都有綠色眼睛。

but they've lived there since birth, and the dictator has ensured they can't learn their own eye color.

但是自從出生以來,他們一直住在島上,獨裁者很確定,居民們都不知道自己眼睛的顏色。

There are no reflective surfaces, all water is in opaque containers,

島上沒有任何物品能夠反射出自己的影像,所有的水都裝在不透明的容器裡,

and most importantly, they're not allowed to communicate among themselves.

最重要的是,居民之間不準互相溝通。

Though they do see each other during each morning's head count.

雖然每天早上點名時,他們會看到彼此。

Nevertheless, they all know no one would ever risk trying to leave without absolute certainty of success.

不過他們都知道,從來沒有人敢冒險嘗試離開,因為無法確定自己一定能成功。

After much pressure from human rights groups,

在許多人權團體的壓力下,

the dictator reluctantly agrees to let you visit the island and speak to the prisoners under the following conditions:

獨裁者勉強同意,讓你拜訪那座島,你可以跟被監禁的居民談話,但是必須符合以下的條件:

you may only make one statement, and you cannot tell them any new information.

你只能說一件事,而且不能告訴他們任何新的消息。

What can you say to help free the prisoners without incurring the dictator's wrath?

你要怎麼說才能幫助居民獲得自由,而且不會激怒獨裁者?

After thinking long and hard, you tell the crowd, "At least one of you has green eyes."

經過一段時間的思考後,你告訴居民:「你們之中至少一位擁有綠色眼睛。」

The dictator is suspicious but reassures himself that your statement couldn't have changed anything.

獨裁者雖然有點懷疑,但依然告訴自己:你說的話不會改變任何事情。

You leave, and life on the island seems to go on as before.

然後你離開了,島上的生活又變得和之前一樣。

But on the hundredth morning after your visit, all the prisoners are gone, each having asked to leave the previous night.

但是在你拜訪之後的第一百個早上,所有的居民都離開了,每一位居民,都在前一天晚上要求離開。

So how did you outsmart the dictator?

你是用什麼方法智取獨裁者的?

It might help to realize that the amount of prisoners is arbitrary.

把居民的數目任意化也許可以有所幫助。

Let's simplify things by imagining just two, Adria and Bill.

讓我們先把情況簡化,想像只有兩個居民 Adria 和 Bill。

Each sees one person with green eyes, and for all they know, that could be the only one.

他們各自看到對方擁有綠色眼睛。所以他們都知道:對方是可以離開島上的那一位。

For the first night, each stays put.

第一天晚上,兩個居民都留下來了。

But when they see each other still there in the morning, they gain new information.

但是到了隔天早上,當他們看到彼此都還在,他們得到了新的訊息。

Adria realizes that if Bill had seen a non-green-eyed person next to him,

Adria的想法是:如果Bill看到的人沒有綠色眼睛,

he would have left the first night after concluding the statement could only refer to himself.

那Bill在第一天晚上就會要求離開。當他得到這個結論的時候,就會推論出:自己有綠色眼睛。

Bill simultaneously realizes the same thing about Adria.

而Bill也會得到相同的結論。

The fact that the other person waited tells each prisoner his or her own eyes must be green.

由於另一個人還在等待,沒有離開島嶼,這個事實告訴每位居民:他們自己的眼睛一定是綠色的。

And on the second morning, they're both gone.

根據第二天早上的結果,他們兩個都會要求離開。

Now imagine a third prisoner.

現在,假設島上有三個居民。

Adria, Bill and Carl each see two green-eyed people,

Adria,Bill和Carl都看到其他兩位擁有綠色眼睛,

but aren't sure if each of the others is also seeing two green-eyed people, or just one.

但無法確定其他兩位,也同樣看到兩個綠眼的人,或是只看到一個(綠眼的人)。

They wait out the first night as before, but the next morning, they still can't be sure.

他們像之前一樣度過第一個晚上,到了隔天早上,他們還是不能確定。

Carl thinks, "If I have non-green eyes, Adria and Bill were just watching each other,

Carl想:「如果我不是綠眼睛,Adria和Bill只會互看彼此,

and will now both leave on the second night."

然後兩人將會在第二個晚上離開。」

But when he sees both of them the third morning, he realizes they must have been watching him, too.

但當Carl第三天早上看到其他兩人還在,Carl了解到一件事:其他兩人知道Carl有綠色眼睛。

Adria and Bill have each been going through the same process, and they all leave on the third night.

而Adria和Bill也經過同樣的推理過程,然後他們全部在第三個晚上要求離開。

Using this sort of inductive reasoning, we can see that the pattern will repeat no matter how many prisoners you add.

用同樣的歸納推理方式,我們可以發現:不論島上有多少居民,這個模式會不斷重複。

The key is the concept of common knowledge, coined by philosopher David Lewis.

這個解答的關鍵就在於哲學家David Lewis所提出的公開知識這個哲學概念。

The new information was not contained in your statement itself, but in telling it to everyone simultaneously.

你的敘述本身,並不包含新的訊息,但是一旦告訴了每一個人,就會產生新的訊息。

Now, besides knowing at least one of them has green eyes, each prisoner also knows that

現在,除了知道居民當中至少一位有綠色眼睛,這些人也想著:

everyone else is keeping track of all the green-eyed people they can see, and that each of them also knows this, and so on.

所有人都在觀察著其他擁有綠色眼睛的人,他們每個人都知道這件事。

What any given prisoner doesn't know is whether they themselves are one of the green-eyed people the others are keeping track of

居民們唯一無法確定的是:他們在其他人眼中是不是擁有綠色眼睛的人,

until as many nights have passed as the number of prisoners on the island.

一直要等到他們等待的夜晚天數,和島上的居民數目一樣為止。

Of course, you could have spared the prisoners 98 days on the island by telling them at least 99 of you have green eyes,

當然,你可以幫這些居民省下98天觀察等待的時間。方法就是直接告訴他們:「你們當中至少有99位擁有綠色眼睛。」

but when mad dictators are involved, you're best off with a good headstart.

但是別忘了還有獨裁者正在監視,所以你還是小心一點比較好。


相關焦點

  • 著名的綠眼邏輯難題
    來源:英語口語屋TED科普一名瘋狂的獨裁者將一百名綠眼的邏輯學家囚禁在一個島上。他們獲得自由的唯一希望在於解決一個著名的難題。你能夠做到嗎?Adria,Bill和Carl都看到其他兩位擁有綠色眼睛,但無法確定其他兩位,也同樣看到兩個綠眼的人,或是只看到一個(綠眼的人)。他們像之前一樣度過第一個晚上,到了隔天早上,他們還是不能確定。Carl想:「如果我不是綠眼睛,Adria和Bill只會互看彼此,然後兩人將會在第二個晚上離開。」
  • TED英語演講 | 我與蚊子的愛恨情仇
    在演講開始前,首先我想問一下各位在座的朋友是否都受過蚊蟲叮咬之苦?我代表所有捕蚊者向大家道歉。Ladies and gentlemen, imagine getting seven infectious mosquito bites every day.
  • TED 開放翻譯計劃為 TED.com 帶來40多種語言的視頻字幕翻譯
    這一業界首款工具將幫助全球志願者譯員把 TED 演講傳播到各群體 紐約2009年5月13日電 /美通社亞洲/ -- 現在,由 TED 網站免費提供的備受好評的18分鐘演講將通過 TED 開放翻譯計劃 (Open Translation Project) ( http://www.ted.com/translation
  • 賀川生破解百年邏輯語義學世界難題
    賀川生破解百年邏輯語義學世界難題  ·1905年,英國著名哲學家羅素提出「摹狀詞」理論,被稱為邏輯語義學界的「哥德巴赫猜想」  ·此難題是當今人工智慧和自然語言處理的「必答題」。這個看似司空見慣的語言現象,卻是邏輯語義學上的一道百年難題。今天,湖南大學傳來喜訊:該校外國語學院副教授賀川生近日在世界頂級哲學期刊《綜合》上發表論文,對第三人稱代詞如何回指前面的無定名詞進行了圓滿解釋,宣告這一難題得到成功破解。哲學、邏輯學全球最高獎項羅夫·肖克獎獲得者雅各·欣迪卡評價,賀川生的成果給邏輯語義學界做出了「實質性貢獻」。
  • 當講者不演講的時候,他們在做些什麼? | TED 2019「Bigger Than Us」專題報導
    Reference:1.https://blog.ted.com/intelligence-notes-from-session-3-of-ted2019/2.https://blog.ted.com/play-notes-from-session-9-of-ted2019/3.https://blog.ted.com/possibility-notes-from-session
  • 邏輯語義學難題破解 機器人能「聽懂」指令
    邏輯語義學難題破解 機器人能「聽懂」指令 這個看似司空見慣的語言現象,卻是邏輯語義學上的一道百年難題。今天,湖南大學傳來喜訊:該校外國語學院副教授賀川生近日在世界頂級哲學期刊《綜合》上發表論文,對第三人稱代詞如何回指前面的無定名詞進行了圓滿解釋,宣告這一難題得到成功破解。哲學、邏輯學全球最高獎項羅夫·肖克獎獲得者雅各·欣迪卡評價,賀川生的成果給邏輯語義學界做出了「實質性貢獻」。
  • 卡西女友薩拉出席商業活動,美女綠眼紅唇風情萬種
    2019年4月11日,西班牙馬德裡,卡西女友薩拉·卡波內羅代言太陽鏡品牌出席商業活動,美女綠眼紅唇可謂風情萬種!卡西女友薩拉·卡波內羅代言太陽鏡品牌出席商業活動,美女綠眼紅唇可謂風情萬種!卡西女友薩拉·卡波內羅代言太陽鏡品牌出席商業活動,美女綠眼紅唇可謂風情萬種!
  • 現場直擊:阿蒂亞挑戰「世紀難題」黎曼猜想
    阿蒂亞結合兩人的研究,認為黎曼猜想如果不成立,就會引致邏輯矛盾,由此黎曼猜想必然成立。「這看上去很神奇,」阿蒂亞說,「但是我想說,所有艱苦工作都已經在70年前完成了。「 他提出的證據依賴一個名叫Todd function的新函數,這個函數跟精細結構常數相關。
  • 著名華裔數學家張益唐教授在東南大學精彩演講
    未來網高校頻道8月30日訊(記者 胡曉萌 通訊員 林釗宇)8月27日晚,應東南大學吳健雄學院和數學學院的邀請,著名華裔數學家、美國加州大學聖塔芭芭拉分校數學系終身教授張益唐先生做客東南大學「吳院大講堂」,為東南大學學子帶來了「我對數學的追求」的專題講座。
  • 龍海石碼發現綠眼劍獅像,傳或與鄭成功收復臺灣有關
    至於石碼這個綠眼劍獅像,其造型的奇特,似乎也不太像一般的劍獅像。希望能了解到更多關於此劍獅像的情況,比如主人是什麼人,是不是與臺灣有關係。我去石碼不少次了,讓我感到印象最為深刻的,竟就是這個綠眼劍獅像。
  • 綠眼阿滿爆發 一刀破極斬秒掉天武聖王
    綠眼阿滿爆發 一刀破極斬秒掉天武聖王時間:2020-06-24 15:11   來源:陌蟻動漫   責任編輯:沫朵 川北在線核心提示:原標題:《武庚紀》神域之戰打響!綠眼阿滿爆發 一刀破極斬秒掉天武聖王 《武庚紀》最近的劇情非常精彩,與此同時《武庚紀》也滿四周歲了,算起來從第一季開播至今,《武庚紀》已經陪伴大家走過了四個年頭。
  • 科學家藉助超級計算機來破解著名數學難題
    科學家藉助超級計算機來破解著名數學難題 原標題:   【環球科技綜合報導】據國外媒體報導,一個由美英兩國三名計算機專家組成的研究團隊最近宣稱他們證明了「畢氏三元數問題(Pythagorean triples problem)」。
  • 中國數學家破解了著名數學難題
    八月15日從浙江大學獲悉,世界著名數學難題「法伯相交數猜想」被浙江大學數學中心劉克峰教授和他的博士生徐浩成功證明,著名華裔數學家丘成桐日前在浙大向他們表示祝賀。 「浙大數學中心解決了這個著名世界難題,我非常興奮,祝賀你們!浙大的學生是世界一 流的!這個難題哈佛沒能證明,你們卻證明了!」
  • 日本研發 20 年後去月球吃的食物 包括放綠眼蟲的湯
    根據現場 JAXA 公司工作人員介紹,20 年後去月球吃的食物有肉、蔬菜沙拉、還有放了綠眼蟲的湯。JAXA 公司新視野促進部菊池優太表示," 日本的飲食文化在世界上也是首屈一指的,所以我覺得應該為月球 · 火星時代的到來,在飲食上開始提出一些提案。"百科資料顯示,綠眼蟲生活在 有機質豐富的 池沼、水溝或緩流中,溫暖的季節能大量繁殖,常使池水呈現為綠色。
  • 數學中最著名未解難題之一!「黎曼猜想」證明尚待檢驗
    據英國《新科學家》周刊網站9月24日報導,數學中最著名的未解難題之一可能仍未被解決。在9月24日的海德堡國際數學與計算機科學獲獎者論壇上,退休數學家麥可·阿提亞發表了其所謂的證明「黎曼猜想」的思路。他的同行們在近160年的時間裡都未能證明「黎曼猜想」。阿提亞說:「證明『黎曼猜想』會讓你成名。
  • 名人演講:TED演講每粒花粉都有一個故事
    新東方網>英語>英語學習>英語閱讀>名人演講>正文名人演講:TED演講每粒花粉都有一個故事 2012-09-10 23:11 來源:網際網路 作者:
  • TED演講:洪蘭教授,男女思維的巨大差異!
    本期洪蘭教授的TED演講,從生理結構的不同分析了這些問題,笑點不斷的同時也講解了很多知識。超幽默,非常值得花上十幾分鐘傾聽!Remark:TED音頻下載1969年臺灣大學畢業後,即赴美留學,取得加州大學實驗心理學博士學位。之後進入聖地牙哥沙克生物研究所任研究員,並於加州大學擔任研究教授。
  • 從Bengio演講發散開來:探討邏輯推理與機器學習
    Bengio 在 AAAI 2020 的演講報告中提出,人的認知系統包含兩個子系統:System1(直覺系統),實現的是快速、無意識、非語言的認知,這也是現有的深度神經網絡所實現的。他認為,未來的深度神經網絡應當能夠實現 System2(邏輯分析系統),實現的是有意識的、有邏輯的、有規劃的、可推理以及可以語言表達的系統。
  • TED演講:來自谷歌的無人駕駛汽車
    新東方網>英語>英語學習>英語聽力>聽力視頻>演講視頻>正文TED演講:來自谷歌的無人駕駛汽車 2012-09-28 10:00 來源:愛思英語 作者:
  • TED演講 | 為什麼你總是吃不飽,總是餓?
    Remark:一切權益歸TED所有,更多TED相關信息可至官網www.ted.com查詢!