比特幣價格 比特幣價格
Ctrl+D 比特幣價格
ads

Filecoin:自然常數e與Filecoin預期共識有什么關系?_filecoin幣怎么挖

Author:

Time:1900/1/1 0:00:00

老子曰:“人法地、地法天、天法道、道法自然”。在區塊鏈的實踐中,由于是建立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。大家對π 都非常熟悉,因為它有一個非常形象化的名字,叫圓周率,也就是說是任何一個圓的周長和直徑的比值。非常形象,非常容易理解。小學不學的話,初中總會學到了。

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

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

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

π = 3.1415926535897...... 

e = 2.718281828459045......

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

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

現場 | 阿里研究院《科技守護自然白皮書》:區塊鏈提升環境管理不透明度:金色財經報道,在上海舉辦的外灘大會科技公益論壇上,阿里研究院發布《科技守護自然白皮書》。從全球案例出發,預測科技在自然保護中應用的方向。阿里研究院數字經濟就業研究中心主任徐飛指出,數字科技帶來了美好的生活方式,給經濟帶來了前所未有的增長。多個國家政府出臺政策,引導促進用科技賦能環境保護,比如說歐盟發布了歐洲綠色新政,新加坡推出了全球第一個智慧國家平臺,中國也發布了互聯網+綠色生態3.0行動實施方案。

此外,我們看到,數據技術促進環境精細化、智能化、科學化;人工智能為環境研究提速增效;云計算對生態環境保護提供普惠和廣泛的算力支撐;5G技術提升環境治理效率;物聯網IOT推動環境保護的網絡構建;區塊鏈提升環境管理不透明度;無人機技術讓環境監測更加多元。具體到區塊鏈用于環境保護的實際案例方面,美國雨林基金會采用區塊鏈技術,向公眾提供經過核時不可篡改的森林保護證據,以此降低森林砍伐率。[2020/9/27]

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

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

聲音 | 五條CEO寧炳楊:區塊鏈技術應用到內容平臺本身有自然契合的地方:根據證券日報消息,近日五條CEO寧炳楊在接受證券日報采訪時表示:區塊鏈技術應用到內容平臺,本身具有自然契合的地方。其所倡導的去中心化,在內容平臺同樣可行,甚至比現有的模式更為適用,意味著我們將由被動灌輸內容轉化為用戶自行判斷、選擇。此外,區塊鏈的天然屬性能夠為這一機制公開透明的運營提供安全保障。[2018/9/5]

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

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

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

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

聲音 | “達爾文主義”的自然法則將會在加密貨幣市場上起作用:近日,法國銀行副總裁讓?皮埃爾?朗多先生給法國財政與經濟大臣布魯諾·勒梅爾先生提交了一份報告。該報告稱,加密數字貨幣目前是在技術與經濟實驗性階段。它們的未來是不確定的,但是,也有一些其他的可能性:一個是完全會崩塌和滅絕,二是將所有現存的貨幣邊緣化。讓?皮埃爾?朗多認為,這是非常有可能,一個“達爾文主義”的“優勝劣汰”將會見證1個或2個主要貨幣最后留下1個。[2018/7/11]

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

這樣,一輪中出現空塊的概率為: 

如果 n 足夠大,那么,可以求得:

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

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

斯坦福大學物理學家發現比特幣交易與自然法的相關性:據btcmanager消息,斯坦福大學國家科學院的博士生William Gilpin在其發表的論文中解釋了旋轉液體如何遵循與加密貨幣交易相同的準確原則。區塊鏈上的交易使用哈希算法進行加密。根據Gilpin的說法,這些散列函數通過改變包含在保護輸入的唯一加密輸出密鑰中的數字信息進行操作。與此類似,Gilpin認為,這與控制旋轉液體的主要方式大致相同。[2018/4/28]

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

從這里,我們找到了一個對于自然常數 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:FilecoinLECCOINOINfilecoin幣怎么挖filecoin幣價格今日行情走勢tvcoinCoinlancer

比特幣交易所
COM:金色趨勢丨這一指標預示BTC又將暴漲?_OMP價格

Hash Ribbons指標是通過量化哈希率相對增長率來展現比特幣哈希率的變化趨勢和比特幣挖礦生態系統的健康狀況。具體數值是用比特幣哈希率的近一個月均值減去近兩個月均值的差值除以一個月均值數據.

1900/1/1 0:00:00
比特幣:money≠法定貨幣 一文澄清BTC被美國法院定義為“貨幣”的3大誤區_ONE

昨日(7月25日),一則美國聯邦法院將比特幣定義為“貨幣”的新聞在中國社區引起了廣泛討論。但目前來看,其中有不少誤讀,本文將為大家一一澄清.

1900/1/1 0:00:00
加密貨幣:新調查結果顯示:土耳其并不是采用加密貨幣的領導者_比特幣

一項新的調查似乎推翻了土耳其作為加密貨幣國家的普遍看法。土耳其主要的加密貨幣交易所Paribu有個簡單的目標:找到1000名沒怎么聽說過加密貨幣的土耳其公民.

1900/1/1 0:00:00
ASH:首發 | “336枚BTC去哪兒”后續追蹤—Cashaa交易所錢包被盜事件進一步分析_SHA

距離上次的Cashaa的“攻擊”事件已經過去了一周左右,Cashaa創始人兼首席執行官披露了被盜事件更多細節,下文中將進行詳細敘述.

1900/1/1 0:00:00
ETH:ETH 2.0第0階段最終測試網今日上線 90%的ETH正處于盈利狀態_以太坊

根據Glassnode報告顯示,現在90%以上的流通中的ETH供應正處于盈利狀態,即當前價格比這些幣最后移動時的價格高。上次我們看到這個水平是在2018年2月,當時美元價格為925美元.

1900/1/1 0:00:00
區塊鏈:全國首筆基于區塊鏈平臺的資本項目外匯業務真實性審核在粵港澳大灣區落地_數字貨幣被騙了幾十萬怎么找回

2020年7月16日,國家外匯管理局跨境金融區塊鏈服務平臺資本項目收入支付便利化真實性審核應用場景正式開始試點,廣東是全國五個試點地區之一.

1900/1/1 0:00:00
ads