自然常數e與Filecoin預期共識有什么關系？_OIN

老子曰：“人法地、地法天、天法道、道法自然”。在區塊鏈的實踐中，由于是建立Code is Law的體系，遵循 In Math We Trust 的法則。在一個不受個體控制的網絡，遵循自然的法則尤其重要。我提倡Filecoin的設計從簡、自然。也是這個道理。

自然常數 e，是一個神奇的數，在數學中又極為自然。本文講一講 Filecoin 的共識機制的實現進化與自然常數 e 的關系。

初期預期共識空塊率過高：1/e

預期共識的實現是一個不段發現的過程

tipset區塊數預期提升（至5），安全性和效率的兼顧

讓每一個字節都參與投票：優雅的密碼抽簽 + e

[預警：數學、概率與分布]

e 被成為自然常數，在數學家的眼里，這個常數非常自然。但是，對于普通人而言，對于 e，由于沒有形象化的描述，就很難理解。本文通過 e 在 Filecoin中的應用，希望能夠找到一些點，能夠幫助大家 1）了解Filecoin的一些設計；2）通過 Filecoin 得到一點 e 的形象化的描述和印象。

常見的比較復雜的有意思的數學常數有兩個，一個是 π，一個是 e。大家對π 都非常熟悉，因為它有一個非常形象化的名字，叫圓周率，也就是說是任何一個圓的周長和直徑的比值。非常形象，非常容易理解。小學不學的話，初中總會學到了。

Ripple政策主管：應將CBDC視為從法定貨幣自然發展而來的產物:7月8日消息，Ripple政策主管Susan Friedman最近接受英國CBDC倡導組織數字英鎊基金會采訪時，討論了倫敦成為加密中心的潛力。Friedman表示，Ripple正致力于鼓勵為加密資產開發負責任的生態系統。Friedman強調，倫敦監管機構對金融科技和CBDC的前瞻性態度給Ripple留下了深刻印象。Friedman主張將CBDC視為從法定貨幣自然發展而來的產物，非常適應日益互聯的現代時代的需求。

她強調了CBDC的能力，能夠提供與傳統法定貨幣相當的安全性和保護措施，同時有效地應對獨特的國內挑戰。CBDC具有改變金融交易、促進透明度和增強經濟效率的潛力。為了充分發揮這一潛力，Friedman強調了制定全面戰略的重要性，促進這些數字貨幣順利融入全球市場，并使其適應未來的需求。Friedman將倫敦描述為加密貨幣的動態環境。[2023/7/8 22:24:53]

其實 e 是與 π 同等重要的一個數學常數，在數學中的使用一點也不比 π 少。比如就在我們今天所討論的 Filecoin 區塊鏈中，e 在很多地方被使用，而 π 則不然，基本上沒有被用到。

π = 3.1415926535897...... 

e = 2.718281828459045......

π 和 e 同為超越數，即不是代數數（有理數方程的解），當然也是無理數，無限不循環小數。

俄羅斯：愿意接受比特幣用于自然資源出口:金色財經報道，俄羅斯國會能源委員會主席帕維爾·扎瓦爾尼（Pavel Zavalny）在周四的新聞發布會上表示，俄羅斯愿意接受比特幣用于其自然資源出口。

Zavalny解釋說，俄羅斯愿意接受不同的貨幣支付，從天然氣開始，這取決于買方首選的付款方式。然而，主席表示，條款將取決于進口國與俄羅斯的外交關系狀況，俄羅斯可以用本國貨幣或比特幣與“友好”國家進行貿易。（bitcoinmagazine）[2022/3/25 14:16:45]

但其實，e 和 π 在數學中有非常緊密的關系。甚至可以說，e 就是 π 的另一種表示方法。為什么呢，請看最優雅數學公式 - 歐拉公式：

為什么優雅，這個一個簡單的公式把數學中的5個元素（0, 1, i, π, e）十分簡單地統一在一起了。就像物理學家希望統一力場一樣，數學家也有把總結簡潔規律的偏執。

這個公式也表達了 e 和 π 的簡單直接的關系。當然，他們之間還有一些有意思的關系，比如：

世界自然基金會撤消以保護為重點的NFT項目:2月12日消息，世界自然基金會（WWF）英國分會上周五在其網站上宣布撤銷其旨在通過NFT銷售資助保護工作的項目。該組織表示，“NFT是一個備受爭議的問題，我們有很多關于這個新市場的知識，這就是為什么我們現在將全面評估這次試驗的影響，并思考我們如何能夠最好地繼續創新，以吸引我們的支持者。”

據悉，這些NFT原定于2月3日發行，代表了13種瀕危動物物種，如大熊貓、加拉帕戈斯企鵝和大猩猩等。該系列包括大約7900個NFT，與每個物種在野外的實際生活成員數量相對應。（The Block）[2022/2/12 9:47:34]

但是，這些仿佛把事情更加復雜化了，對于 e 本身的理解并沒有幫助。到底 e 是什么呢？數學中會講，e 是自然對數的底，它的一個總要特點就是 e^x 的導數還是 e^x，同時，e 可以通過下式來表達和計算：

稍微形象一點的表達，就是在復利的計算上，e 表達一個在一段時間內翻倍增長的利率，進行極限的連續復利計算能夠達到的極限值。也就是說，如果年利率是100%，你如果無限細分一年到 n 個時間段，那么每個時間段的利率為 1/n，而最終你能得到的連本帶利的收入為 e 倍，也就是2.7倍多一些。 

分析 | 加密貨幣市場是一種“自然修正系統“:伯恩斯坦的分析師在周五的一份報告中表明，加密貨幣的運行方式正在發展到能夠替代華爾街。據該報告，區塊鏈產業正在建立“平行的金融網絡”，并將成為現有系統的替代品。盡管這些新平臺仍在“處于主流經濟的邊緣”，但該分析師表示，隨著規模和范圍的擴大，將見證主流人才的出現，以及資金最終流入“這些新網絡”。與此同時，該分析師還認為，相比起21世紀初的互聯網泡沫，加密資產的市場是一個永遠不會“停業”的全球市場和一種“自然修正系統”。[2018/7/6]

這仍然不夠形象，那么下面映射到 Filecoin 的共識機制來看一看。

先來復習一下Filecoin白皮書里面描述的預期共識。在go-filecoin的早期實現中，采用的是簡單的預期共識，也就是說，每一個礦工按照自己的算力與總算力的比來獲得出塊權的概率。因為所有礦工的算力之和等于總算力，所以系統每一輪的總出塊概率的期望值為 1。簡單來說，就是每一輪平均出一個塊，但是，每個礦工獨立計算，因此，每一輪的出塊數可能是各種各樣的。

那么在這種情況下，我們建立一個簡單（也是有效的）模型來進行一個推演。假設系統中的礦工數為 n，每個礦工的算力占比為 1/n，那么，每一輪呢每個礦工的出塊概率為 1/n。

這樣，一輪中出現空塊的概率為： 

世界自然基金會開發區塊鏈解決方案 提高金槍魚供應鏈透明度:澳大利亞、斐濟和新西蘭的世界自然基金會已經聯合起來，用區塊鏈技術打擊金槍魚捕魚業的非法捕魚和奴隸勞動。通過與美國軟件公司?ConsenSys?和信息通信技術公司TraSeable合作，世界自然基金會得以更好的幫助金槍魚捕撈行為，并使用區塊鏈技術追蹤金槍魚從捕撈到分發至經銷商的全過程。[2018/1/8]

如果 n 足夠大，那么，可以求得：

也就是空輪的概率超過三分之一，這個就太高了。

那么出塊數為 1 的概率有多大呢，可以簡單做如下計算：

仍然只有三分之一多一點。剩下的不到三分之一的概率都是多塊的輪次。這個結論與開發網當時的測試是完全吻合的。

從這里，我們找到了一個對于自然常數 e 的一個更形象化的解釋，那就是：在一個有很多人（大數）參與的獨立投票選舉中，每個人的贏得選舉的概率相同，同時預期贏得選舉人數為1的情況下，不能得出選舉結果的概率為 e 的倒數，也就是 1/e。

開發網出現的空塊率過高的情況，我們做了模擬，并與Filecoin研究開發團隊進行了討論。顯然，這么高的空塊輪次比例是不好的，這是的區塊時間不固定，交易時間預測起來也比較困難。

那么，一個簡單的改動是什么呢？那就是增加每一輪的區塊預期數量。因為預期共識本來一輪就可能出現多個區塊，在實現中采用tipset的方式進行組合，那么增加區塊的預期數量，對于設計實現而言非常簡單。

在測試網之前，Filecoin實現引入了預期每輪區塊數這個概念，這個被定義為 E （ExpectedBlocksPerEpoch）。當前默認：E = 5

既然，預期區塊數提高了，最簡單的方法就是把每個礦工的出塊概率提高5倍。但是，礦工出塊的計算采用擲骰子的方式。也就是產生一個 256 位空間中的一個數，來比較自己的算力占比，從而判斷是否擁有出塊權。這里就有一個數據越界的問題。Filecoin的實現在這個判斷上走過三個階段：

階段一：每個礦工按照自己的算力再進行切分，分別按照更小的份額進行選舉，如果贏得選舉就獲得一票。相同默認算力都按照每 25 個 sector來進行統一切分（剩余部分單獨算）。這個辦法的好處是每一個選舉人算力都基本一樣，進行公平選舉。但是，由于每25個sector都要進行單獨計算，每一個部分都需要I/O訪問，時間消耗較大。Filecoin團隊的最初目的是把這個出塊權和時空證明放在一起。但是，最后從安全的角度來考慮，由于計算相對復雜，還是放棄了。

階段二：直接極致簡化，不考慮越界的問題，直接乘以5進行比較計算。這個是在時空證明已經通過WindowedPoSt替代 SurprisedPoSt的情況下的一個簡化措施。但是，這樣做有兩個問題：1）對于算力大于 20% 的礦工肯定是吃虧的；2）當礦工算力足夠大時，一定能夠贏得選舉。這第二個問題比較嚴重。我們慎重提出，這是一個安全問題，應該改。

階段三：采用密碼抽簽的方式，借鑒Algorand采用的算法。逐漸走向完善。

Algorand的密碼抽簽是一個非常好的概率分布在選舉上的應用，對于區塊鏈POS網絡而言，非常棒。實現起來比較簡單直接。其具體算法如下：

這里不做詳細解釋，需要的人可以查詢相關資料。簡單地說，就是在POS選舉過程中，當你憑借自己產生的可驗證隨機數進行抽簽的時候，可以通過你自己的份額和相應二項式分布來看你落在哪一個區間，從而判斷你獲得了多少選票。

二項式分布是 n 個相同概率的獨立時間單獨計算而后相加的一個分布，而且整個分布正好切分整個概率空間。因此只需要看你的可驗證隨機數在那個空間就可以了（這個部分比較難說清楚，有意者線下探討）。

那么對于Filecoin而言，參與選舉的份額就是你的算力。如果按照前文中說的階段二的方式，可以再進行細分，那么可以考慮為每一個字節都參與投票。這樣一來，參與投票的選舉人數量非常大，整個計算不用采用二項式分布，完全可以采用泊松分布來進行計算。泊松分布的計算公式如下：

這里 λ 是自己的份額與預期總選舉票數的乘積。在Filecoin中，它就是

 E * mPow/totPow；k 是獲得選舉權的數量。

看一下上式，是不是很神奇？自然常數 e 再一次用到了 Filecoin 的選舉的計算之中。采用泊松分布進行計算是 Filecoin 的一個改進，非常符合Filecoin的特點，同時計算也非常簡單。 

采用密碼抽簽之后，就不能保證每一輪都一定會有礦工拿到出塊權了，這很正常，因為每個人都自己擲骰子，出塊權的計算是獨立的。這樣的話，實際上每一輪贏得不同的出塊選票的概率有多大呢？簡單做一個模擬可以得出下表：

這里空輪的概率是 e^-5。

也就是說，預期大約不到200個高度就會出現一個空輪。看起來還好。而每輪選票數為 3，4，5，6，7分布較多也比較均勻。選票數高達15張的情況也不少，大概萬分之1.6。

看到這里（如果你真的有耐心看到這里），您可能會想，e是不是與概率的關系比較大，其實我可以告訴你，π在有些時候也會用到概率計算之中。因為這兩個常數就是有牽扯不清的關系。

自然常數 e 在選舉之中的使用，至此顯得非常自然，而且也比較優雅。

同時，Filecoin在Token釋放上，也利用 e 進行計算。這個與概率無關，而是與衰減有關。Filecoin 不采用周期性減半的方式進行Token釋放，而是模仿放射性衰減，也就是指數衰減。白皮書設計為6年減半。而一般說來，衰減的公式可以寫為：

上式可以理解為：初始Token為 N0，隨時間推移，系統通過釋放，在 t 時間點系統中還應該保留的Token量N(t)的計算公式。

看這里，再一次出現了自然常數 e。當然這里不一定非要用 e 的。但是由于 e 的使用非常廣泛了，用起來方便順手。所以基本上現在這是一種統一的用法。

Tags：COIOINCOINECOJPYCoinZeuxCoinCmitcoindimecoin

比特幣交易所