15000+跨學(xué)科人群，機(jī)器學(xué)習(xí)、機(jī)器視覺、自然語言處理、知識(shí)圖譜、量化交易、物聯(lián)網(wǎng)、區(qū)塊鏈、產(chǎn)品經(jīng)理、交互設(shè)計(jì)、建筑設(shè)計(jì)、服裝設(shè)計(jì)、珠寶設(shè)計(jì)、平面設(shè)計(jì)、音樂、藝術(shù)等。

本文主要介紹拜占庭算法，并附帶一些相關(guān)聯(lián)的概念，進(jìn)行跨領(lǐng)域的思考，涉及宗教、群體、組織、社交網(wǎng)絡(luò)、去中心化、涌現(xiàn)、共識(shí)算法、人工智能等等。

拜占庭算法講述的是如何在分布式系統(tǒng)中，形成一致共識(shí)的方法。

閱讀難度：★★★☆☆

技能要求：區(qū)塊鏈基礎(chǔ)

字?jǐn)?shù)：2080字

閱讀時(shí)長：8分鐘

人機(jī)協(xié)作關(guān)系

現(xiàn)實(shí)社會(huì)中，我們對(duì)某一問題的一致性看法，是通過面對(duì)面不斷交流、碰撞而達(dá)成的。這里會(huì)存在有目的性的引導(dǎo)、權(quán)威人物的影響等因素，導(dǎo)致每一個(gè)體無法表達(dá)出自己的真實(shí)看法。

如果把這一過程交由機(jī)器實(shí)現(xiàn)，每個(gè)人只需要對(duì)著機(jī)器發(fā)生自己的真實(shí)想法，最后的決議交由機(jī)器處理，這就需要發(fā)明一種共識(shí)機(jī)制的算法。

這一過程，人與機(jī)器是協(xié)作關(guān)系，人只需要專注于處理自己眼前的事情，群體的行動(dòng)由機(jī)器來決議。

群體、宗教與去中心化、涌現(xiàn)

談到群體、組織，我們不得不提宗教。從字面上理解，「 宗教 」有一個(gè)創(chuàng)始人、有崇拜對(duì)象為“宗”；有一群追隨者，有一定的祭祀儀式為“教”；而西方文化的宗教「 religion 」是從拉丁詞“re”和“l(fā)egere”演變來的，意思是“再”和“聚集”，就是一群人為了一個(gè)目的聚集在一起的意思。

考古發(fā)掘和對(duì)原始社會(huì)的考察表明，宗教不是在人類社會(huì)最初階段便發(fā)生的；而是當(dāng)生產(chǎn)力和人類智能發(fā)展到一定高度──約在舊石器時(shí)代后期。有興趣可以繼續(xù)深入研究宗教的起源。

凱文凱利在《必然》中提及未來30年里，減物質(zhì)化、去中心化、即時(shí)性、平臺(tái)協(xié)同和云端的發(fā)展將繼續(xù)強(qiáng)勢(shì)發(fā)展。關(guān)于「 去中心化 」，是一種區(qū)別于中心化的機(jī)制，對(duì)立面是權(quán)威、服從，在《爆裂》一書中也講述了「 去中心化 」的相關(guān)概念：涌現(xiàn)優(yōu)于權(quán)威。

涌現(xiàn)

Emergence

「 涌現(xiàn) 」是一種最引人注目的普遍現(xiàn)象。所謂 「 涌現(xiàn) 」，就是指系統(tǒng)中的個(gè)體遵循簡單規(guī)則，通過相互作用構(gòu)成一個(gè)整體的時(shí)候，一些新的屬性或者規(guī)律就會(huì)突然在系統(tǒng)層面誕生。典型如螞蟻社群、神經(jīng)網(wǎng)絡(luò)、免疫系統(tǒng)、互聯(lián)網(wǎng)乃至世界經(jīng)濟(jì)等等，都跟涌現(xiàn)的現(xiàn)象有關(guān)。

榮格曾經(jīng)說過宗教是一種集體無意識(shí)現(xiàn)象。集體無意識(shí)，也跟「 涌現(xiàn) 」有關(guān)。

這個(gè)現(xiàn)象，中國古人也早已知悉，王充在《狀留篇》中的句子：“故夫河冰結(jié)合,非一日之寒；積土成山,非斯須之作?！泵枋龅木褪羌?xì)小的積累，產(chǎn)生了巨大的質(zhì)變。

去中心化的組織是如何的？

在基于共識(shí)機(jī)制的群體里，個(gè)體通過「 投票 」決議，從而產(chǎn)生群體行為的涌現(xiàn)，而不是聽令于某個(gè)權(quán)威。

這個(gè)共識(shí)機(jī)制，在技術(shù)領(lǐng)域普遍采用「 拜占庭容錯(cuò)算法 」。

拜占庭容錯(cuò)算法

點(diǎn)擊以上鏈接了解知識(shí)點(diǎn)

結(jié)合實(shí)例理解算法原理

舉一個(gè)經(jīng)典的例子，這里稍加簡化：

有4位將軍，分別位于城堡的四個(gè)方向，他們沒法聚在一起商量明天是否進(jìn)攻城堡。

解法方案1：單向傳遞命令

某一將軍通知其他3位將軍是否進(jìn)攻。

1.1 

A將軍分別通知B、C、D 明天進(jìn)攻

A、B、C都遵守約定進(jìn)攻，D沒有，大家發(fā)現(xiàn)D是背叛者。

1.2 

A將軍分別通知B進(jìn)攻，C、D不進(jìn)攻

只有B進(jìn)攻，沒法發(fā)現(xiàn)誰是背叛者。

此方案不可靠。

解法方案2：雙向互通命令

某一將軍通知后其他3位將軍，這3位將軍收到后互通消息，最后每位將軍計(jì)算得票最高的消息決定是否進(jìn)攻。

2.1

A將軍分別通知B、C、D 明天進(jìn)攻

如下表格，橫軸為消息發(fā)送方，縱軸為消息接收方；

在明天進(jìn)攻城堡的消息記為1，不進(jìn)攻城堡的消息記為0

若B背叛，修改了A的命令：

明天進(jìn)攻城堡的為A、C、D；B沒有進(jìn)攻，被發(fā)現(xiàn)是叛徒。

2.2 

A將軍分別通知B進(jìn)攻，C、D不進(jìn)攻

第二天，所有將軍都沒有發(fā)起進(jìn)攻。A發(fā)送了假消息，沒有造成損失。

綜上，采用解法方案2：雙向互通命令的方法更可靠。信息在將軍之間互相交換后，各將軍列出所有得到的信息，以大多數(shù)的結(jié)果作為決策依據(jù)。

基于拜占庭算法，一個(gè)具有共識(shí)機(jī)制的去中心化群體被實(shí)現(xiàn)了。我們可以繼續(xù)拓展此群體。

智能化

當(dāng)這個(gè)群體被智能化改造之后，如下圖

圖引自：

https:///@FEhrsam/blockchain-based-machine-learning-marketplaces-cb2d4dae2c17

每一個(gè)個(gè)體產(chǎn)生的數(shù)據(jù)，都可用來訓(xùn)練一個(gè)AI，訓(xùn)練成的AI可以用于個(gè)體之間的交易，所有的交易行為的發(fā)生，都是基于去中心化的共識(shí)機(jī)制，自動(dòng)完成。

再進(jìn)一步構(gòu)建，如果每個(gè)個(gè)體產(chǎn)生的數(shù)據(jù)都符合某一標(biāo)準(zhǔn)，數(shù)據(jù)之間可以自動(dòng)發(fā)生交易。

去中心化的群體，里有提供數(shù)據(jù)服務(wù)的節(jié)點(diǎn)、提供AI服務(wù)的節(jié)點(diǎn)、提供應(yīng)用服務(wù)的節(jié)點(diǎn)，存在3種類型的交易：數(shù)據(jù)、AI、應(yīng)用。（