話題| 人工智慧如何擲骰子——三種概率理論

2021-01-11 大學新聞

馮·諾依曼的手稿《自複製自動機理論》,由人工智慧先驅 Arthur Burks 整理成書。集智俱樂部資深粉絲「東方和尚」將全書第一部分翻譯成中文,張江做了詳細點評。我們將其整理成「馮·諾依曼自動機器理論」系列文章,以饗讀者。本文是第四篇。

愛因斯坦說:「上帝不擲骰子」。然而,現代科學理論——從基礎物理到人工智慧越來越多地依賴於概率論。馮·諾依曼敏銳地發現,現實世界不存在絕對可靠的自動機,我們必須時刻準備好與大自然中的偶然性進行鬥爭,甚至利用這種不確定性來讓我們製造出的人工智慧更加可靠。然而,作為理解不確定性的基礎理論:概率論則從誕生以來一直處於一種「精神分裂」的狀態。在很多情況下,概率僅僅是我們內心世界的一種信念,而非我們熟悉的事件的發生頻率。不相信?那麼,請做做著名主持人Monty Hall給你留下的選擇題:

Monty Hall精心布置了三扇門,兩扇門背後都是羊,只有一扇門背後是個豪華跑車。下面,請你選擇哪個是跑車,選對了,你就可以把它開走。當你說出你的選擇後,他並不會立即揭露謎底,而是打開了另外一扇背後是羊的門,然後,他問出了那個經典的話:「你該堅持你的選擇嗎?」

注意,這個坑爹的電視娛樂節目曾經讓無數數理英雄「競折腰」哦。

全書綱要:

馮·諾依曼的遺產:尋找人工生命的理論根源

探尋計算的「原力」

神經網絡與圖靈機的複雜度博弈

第三堂課:人工智慧如何擲骰子

第四堂課:大數之道

第五堂課:複雜自動機的一些考量——關於層次與進化的問題

在翻譯過程中,做了以下的添加和修改:

1、為了方便閱讀,為原文進行了分段,並加上了段標題;

2、為了讓讀者感覺更親切,加上了若干副插圖。

3、為原文添加了大量的評論,東方和尚的評論和張江老師的評論都會標註出來,另外,因為這本書是馮·諾依曼的助手 Arthur W. Burks(遺傳算法之父 John Holland 的博士生導師),所以在框中的文字是編者加的註解。大家要注意分辨。

自動機的魯棒性

到此,關於信息的嚴格問題討論已經告一段落,我們將繼續從統計角度來討論信息的本質。至少有兩個原因可以說明統計和概率問題對於自動機和其功能實現是十分重要的:第一個原因可能顯得有些任意且離題,雖然我並不這樣認為。第二個原因則更加重要,下面我分別加以說明。

第一個原因是:實際上我們無法設想一臺絕對可靠的自動機。假如你設計了一臺自動機,並且嚴格地定義了它在任何情景下的全部行為。那麼你一定忽略了問題的某些重要方面。如果你是一個新手,那麼設計一臺可以運行在完全確定環境下的自動機是一種很好的練習。但是只要稍具實際經驗,我們就會知道這一步還僅是問題的最初階段。

我們必須考慮統計因素的第二個原因是:如果你觀察一臺人造的,或者存在於自然界中的自動機,你會發現那些被嚴格程序所控制的僅僅是一些細節結構。大部分的控制是以一種允許錯誤,並且在錯誤發生時候採取補救措施(多少有效)的方式來實現的。而且,說它們能夠預防失誤還有些誇大,因為這種機制其實根本就不可能消除所有錯誤,而是實現了一種發生個別的失誤根本無關緊要的容錯狀態。在這種機制下,無論是錯誤還是失誤帶來的後果,都不能被徹底消除。我們可以努力去做到的事情,就是設計一臺自動機,讓它在遇到通常錯誤後仍然可以照常工作。這種設計的目的是減小錯誤的影響,而不是去消除錯誤。實際上,大多數常見自動機的構造和設計思想,都是屬於這類容錯型的。為了允許錯誤作為一種獨立的邏輯對象存在,我們不應該再以嚴格的方式表述公理,也就是說,公理不應該寫成:「如果 A 和 B 發生,C 就會發生」這樣的形式;而是「如果 A 和B 發生,一定的概率下 C 會發生,也有一定的概率 D 會發生等等」的形式。換句話說,每種給定情況下,都會有不同的結果,各自以不同的概率發生。從數學上說,我們可以簡單地寫出一個概率矩陣,說明各種狀態之間發生轉換的對應概率為何。你可以把問題寫成這樣「如果 A 和 B 已經發生,接下去發生 C 的概率有多大?」。這個概率矩陣就給出了一套以概率表示的邏輯系統。無論人工還是自然自動機,只要牽涉概率,都應該放到這個框架下研究,我接下來會談到為何遇到複雜系統時候,我們就必須放棄嚴格邏輯而改用概然邏輯系統的原因。

編者Arthur W. Burks註:

假如單個元件出故障的概率固定,那麼自動機越是複雜系統崩潰的可能性也越大。可參見馮·諾依曼的論文:《概然邏輯:用不可靠的組件構建可靠的組織(Probabilistic Logics and the Synthesis of Reliable Organs from Unreliable Components)》。

概率作為邏輯的擴展

上述原因使我們不得不把概率邏輯看作一般意義上的嚴格邏輯的一種擴展。這種把概率本身看作是邏輯的一種擴展的做法既非顯而易見,也不為科學界所廣泛接受,同時也遠離了對概率的主流解釋,但它卻正是概率的經典解釋之一。與此相對的是概率的頻率解釋,即認為邏輯本身是絕對嚴格的,但對一個我們不完全了解的現象,我們只能用出現頻率大小來描述之。

我認為,這兩種解釋的區別,至少在拉普拉斯看來,是十分清楚的,他曾指出存在兩種不同的方式來看待概率:頻率和邏輯方式【《A philosophical Essay on Probabilities》】。在近代,經濟學家凱恩斯也曾撰述概率方面的論文【《A Treatise on Probability》】,強調了兩者之間的區別,並以此作為他的理論基礎。凱恩斯相當詳細地分析了概率問題,並說明了除了傳統的頻率解釋以外,還可從邏輯的角度來解釋概率。但他並沒有試圖把嚴格邏輯和概率區分開來,僅僅提到,如果你觀察一個事件 A 和 B 的序列,這個序列可以用一個具體的量「B 緊跟著 A發生的概率」來刻畫。這裡同嚴格邏輯的唯一聯繫之處就是如果此概率等於 1,你可以說 A 導致 B 的蘊涵關係,如果概率是 0,那麼 A 的發生就排除了 B 的發生。但是,當這個概率接近 0 或者 1 的時候,你還是可以用一種模糊的方式進行推理[59]。

不可否認,邏輯分析的立場有其固有弊病,有時候,零概率事件明明在發生,否認其存在是很荒謬的[60]。同時,我們也不清楚在何種意義上,小概率事件表示我們可以認為這件事根本不會發生。儘管如此,凱恩斯還是提出了一種自洽的概率體系[61]。現代科學的其他研究, 如量子力學中的發現,使得我們很傾向於接受這種自洽式的概率定義,儘管概率的本質現在還遠遠沒有定論,而且可能長期得不到結論。無論如何,在量子力學中,我們傾向於改變傳統的邏輯定義,而把概率看成邏輯的內在組成。

編者Arthur W. Burks註:

在馮·諾依曼的著作《量子邏輯(嚴格的與概然的邏輯)》中,他做出結論:「概然邏輯是無法還原成嚴格邏輯的組合的,而應該被看成比後者本質上更廣義的系統,量子力學中的概率形式 P(a,b)=Ф(o<Ф<1)本身應該被看成自立自足的物理現實。所以看起來概率邏輯應該是嚴格邏輯的重要延伸。這個觀念,即所謂「邏輯概率論」構成了凱恩斯這方面的研究基礎。」可參閱馮·諾依曼和 Birkhoff 合著《The Logic of Quantum Mechanics》,以及馮·諾依曼同摩根斯坦合著的《博弈論和經濟行為》3.3.3 節

Jake 點評

這一章雖然比較短,但是它涵蓋的信息量卻非常大,實則橫跨了至少三個非常不同的學科。因此,閱讀這一章,也許你會覺得馮·諾依曼故弄玄虛、言之無物。然而,這一章的意義非同小可,因為它幾乎指明了複雜性科學未來幾十年的發展方向。就拿我自己的探索經歷來說,大概在 2004 年左右的時候,我就讀過了這一章,然而,當時的感覺就是頭暈眼花,不知所云。於是,把這本書撂到了一邊。有趣的是,大概 4 年的時間過去之後,偶然間讀到了 E.T.Jaynes 對統計物理的新見解,使我對熱力學、熵等概念發生了強烈的興趣。之後,當我再次翻看了馮·諾依曼的這一章節的時候,我眼睛一亮,馮·諾依曼早就指出了主觀概率、信息、熱力學等等之間的聯繫。又過去 2 年的時間,當我認識到要理解概率的本質必須要了解量子力學的時候,我又一次看到馮·諾依曼在這一章裡早就表達過此類觀點了。我已分不清 2004 年的閱讀是否已經潛移默化地被馮·諾依曼影響了;還是我的探索軌跡恰巧與馮·諾依曼的思路一致?總而言之,我與這一章從某種層面上說的確發生了共振,以至於我對這短小精湛的一章越來越喜歡了。下面,我將分別從概率、熱力學和資訊理論這三個層面綜述一下相對重要的文獻和進展。

文字 | John von Neumann

編輯 | 孔德淇

相關焦點

  • 沒想到賭博、擲骰子產生了概率論!
    圖一 擲骰子  17世紀中葉,法國有一位熱衷於擲骰子遊戲的貴族德·梅耳,發現了這樣的事實:將一枚骰子連擲四次至少出現一個六點的機會比較多,而同時將兩枚骰子擲24次,至少出現一次雙六的機會卻很少。  帕斯卡和費爾馬一邊親自做賭博實驗,一邊仔細分析計算賭博中出現的各種問題,終於完整地解決了「分賭注問題」,並將此題的解法向更一般的情況推廣,從而建立了概率論的一個基本概念——數學期望,這是描述隨機變量取值的平均水平的一個量。而惠更斯經過多年的潛心研究,解決了擲骰子中的一些數學問題。1657年,他將自己的研究成果寫成了專著《論擲骰子遊戲中的計算》。
  • 一組關於量子理論的名句;上帝不會擲骰子等
    19世紀末20世紀初,物理學處於大發展時期;當時的經典物理理論大廈越來越堅固,欣欣向榮;但同時也飄著兩朵小小額烏雲,但正是這兩朵烏雲,揭開了物理學革命的序幕:一朵烏雲下降生了量子論,緊接著從另一朵烏雲下降生了相對論。量子論和相對論的誕生,使整個物理學面貌為之一新。
  • 量子力學最難理解的地方:上帝到底會不會擲骰子?愛因斯坦這樣說
    大家好,歡迎收看量子科普第97期,我是常常,今天和大家聊一聊關於量子力學中一個經久不衰的話題:上帝到底會不會擲骰子?上帝到底會不會擲骰子?顯然愛因斯坦是傾向於後者,所以愛因斯坦相信:上帝是不會擲骰子的。
  • 學習人工智慧需要哪些必備的數學基礎?
    今天的種種人工智慧技術歸根到底都建立在數學模型之上,要了解人工智慧,首先要掌握必備的數學基礎知識,具體來說包括:   線性代數:如何將研究對象形式化?   概率論:如何描述統計規律?   數理統計:如何以小見大?   最優化理論: 如何找到最優解?
  • 愛因斯坦說的「上帝不會擲骰子」是什麼意思?
    上帝擲骰子其實是發生在一次索爾維會議上,這是科學家的峰會。在上世紀的20年代~30年代,科學家們有一個議題,那就是哥本哈根學派對於量子力學的詮釋「不確定性」到底靠不靠譜?光是粒子還是波?但是如果按照麥克斯韋的電磁學理論來解決黑體輻射的問題,就會出現很多問題。於是,被逼無奈的普蘭克在玻爾茲曼的啟發下,提出了「量子」的概念。他認為能量不是連續的而是一份一份的,而能量的最小單位就被稱為量子。愛因斯坦進一步利用「量子」解決了光電效應的問題。
  • 兩位華人物理學家的偉大貢獻,上帝不僅擲骰子,還是一個左撇子
    如何說哪種理論對於傳統物理學的顛覆最大,那肯定非量子力學莫屬了,量子力學的不確定性先是提出了上帝是擲骰子的,後來量子力學中微觀粒子在弱力中不守恆的現象有又證明了上帝是一個左撇子,上帝是否擲骰子?其實是愛因斯坦與玻爾這兩位物理大師關於微觀粒子不確定性的一場世紀大辯論,本質上量子力學概率論與經典物理決定論的一場生死對決,而上帝是左撇子則相對平靜,沒有擲骰子戰爭那樣濃重的硝煙,有趣的是:上帝是左撇子還是由兩位華人物理學家提出的,接下來,我們一起了解一下:為何上帝是一位左撇子呢?
  • 概率論的起源與發展
    如果在一個人贏3局,另一人贏4局時因故終止賭博,應如何分賭本? 諸如此類的需要計算可能性大小的賭博問題提出了不少,但他們自己無法給出答案。 帕斯卡和費爾馬一邊親自做賭博實驗,一邊仔細分析計算賭博中出現的各種問題,終於完整地解決了「分賭注問題」,並將此題的解法向更一般的情況推廣,從而建立了概率論的一個基本概念——數學期望,這是描述隨機變量取值的平均水平的一個量。而惠更斯經過多年的潛心研究,解決了擲骰子中的一些數學問題。1657年,他將自己的研究成果寫成了專著《論擲骰子遊戲中的計算》。
  • 人類的量子信息革命:上帝擲骰子嗎?
    潘建偉教授的演講以「從愛因斯坦的好奇心到量子信息革命」為題,回顧了20世紀初量子力學誕生之初愛因斯坦與玻爾的世紀辯論:上帝擲骰子嗎?經典力學告訴我們:一旦確定了初始狀態,所有粒子未來的運動狀態原理上都是可以被精確預言。這也意味著,一切事件都是在宇宙大爆炸時就已經確定好的。那麼,個人的努力還有意義嗎?
  • 愛因斯坦:「上帝不會擲骰子」玻爾:「你別指揮上帝該怎麼做!」
    「上帝不會擲骰子」這句話最早在出現在1926年愛因斯坦寫給波爾的一份信中!但是被眾人所熟知卻是在1927年比利時布魯塞爾召開的第五屆索爾維會議上,這屆索爾維會議被稱為史上最著名的一屆。波爾等人認為在量子力學中,要用波函數來描述微觀粒子的量子態,波函數可以幫助我們計算出粒子出現在某一位置或者處於某種運動狀態的概率 —— 一個事件發生的概率等於其波函數絕對值的平方,人為的觀測會導致波函數塌縮成一個確定的量子態。
  • 愛因斯坦為什麼要說「上帝不擲骰子」,他發現了什麼?
    ,如果有人在你面前聲稱自己是量子理論的專家。,但是讓科學家疑惑的是,微觀粒子的運動和宏觀世界中的經典力學完全不同,量子力學認為粒子的狀態不是百分百肯定的,而是以「概率雲」的形式存在,所有粒子都具備「不確定性」,同時「不確定性」就是宇宙的本質。
  • 人工智慧的意義,機器學習的三種類型
    人工智慧的意義,機器學習的三種類型 隨銳科技 發表於 2020-11-30 09:32:21   據麥肯錫全球研究院的研究,截至2030年,人工智慧每年將額外創造13
  • 上帝到底擲不擲骰子?
    而就在十年後的1915年至1916年間,愛因斯坦發表的《廣義相對論》則從理論上證明了經典物理學在高速(接近光速)宏觀物體上的不適用。它闡述了引力場,引力波,時空彎曲,黑洞等令人耳目一新的物理現象。有一千個蘋果落到了地上,那第一千零一個蘋果會落到地上嗎……像劉慈欣的《三體》就是以量子力學不確定性為理論原點寫的。但實際上,微觀粒子的運動完全符合波動力規律,雙縫實驗的實質是微粒子通過兩個縫的概率。量子力學基本方程——薛丁格方程也是概率方程。
  • ​365行被人工智慧替代的概率是多少?英國BBC給出了一份量化的...
    8、前臺——被取代概率95.6%機器人前臺這兩年已經多次登上了新聞標題,話題度最高的是由日本軟銀公司開發的 Pepper。目前,日本以及歐美多國都已經有醫院、銀行、電器店之類的機構購買了 Pepper,作為前臺接待人員使用。
  • 為什麼量子力學要用概率波描述粒子?上帝真的擲骰子嗎?
    科學認識君的《通俗物理100課》系列【第三課:上帝擲骰子嗎?】或許你聽過這樣的話「如果初學者第一次接觸量子力學,卻沒有感到困惑,那麼他一定是沒搞懂」。這是玻爾的名言,當然原話並不是這樣,但意思完全相同。量子力學中有太多違背常識的地方。
  • 算法工程師的數學基礎|如何理解概率分布函數和概率密度函數
    離散型隨機變量的概率分布、概率函數和概率分布函數在理解概率分布函數和概率密度函數之前,先來理解下概率分布和概率函數。陳希孺老師在他所著的《概率論與數理統計》這本書中說:研究一個隨機變量,不只是要看它能取哪些值,更重要的是它取各種值的概率如何!
  • 愛因斯坦為什麼篤信「上帝不會擲骰子」,這是錯的嗎?
    愛因斯坦起初表達「上帝不會擲骰子」是為了否定量子力學哥本哈根學派對微觀粒子運動規律的詮釋。 到玻爾之前,原子模型面臨最大的問題就是:電子如何繞原子核運動?
  • 想不到概率論竟然是從賭博問題中起源和發展的
    而惠更斯經過多年的潛心研究,解決了擲骰子中的一些數學問題。1657年,他將自己的研究成果寫成了專著《論擲骰子遊戲中的計算》。這本書迄今為止被認為是概率論中最早的論著。因此可以說早期概率論的真正創立者是帕斯卡、費爾馬和惠更斯。這一時期被稱為組合概率時期,計算各種古典概率。  在他們之後,對概率論這一學科做出貢獻的是瑞士數學家族——貝努利家族的幾位成員。
  • 為什麼量子力學要用概率波描述粒子?「上帝真的擲骰子嗎?」
    在中學物理中,我們學習過質點的概念。我們換一種思路研究電子的運動,那就是概率。如果我們用波長較短的光只測量電子的位置Δx。測量很多次,就知道電子的在整個空間的位置分布概率,可以用正態分布圖表示。這個圖就說電子在空間某點出現的概率,正態分布的頂點代表電子出現在這一空間的次數最多。
  • 上帝擲不擲骰子?
    「上帝不擲骰子」「量子力學是很酷炫。可內心的聲音告訴我,它並非真實之物。這理論說了一大堆,但並沒有真的帶領我們更加接近『老頭兒』(上帝)的秘密。無論如何,我都確信,上帝不擲骰子。」(Quantum mechanics is certainly imposing.
  • 人工智慧入門必須攻克三道門檻:數學基礎、英語水平與編程技術
    總之,線性代數之於人工智慧如同加法之於高等數學,是一個基礎的工具集。2、概率論:如何描述統計規律?除了線性代數之外,概率論也是人工智慧研究中必備的數學基礎。隨著連接主義學派的興起,概率統計已經取代了數理邏輯,成為人工智慧研究的主流工具。在數據爆炸式增長和計算力指數化增強的今天,概率論已經在機器學習中扮演了核心角色。