由Flashbots開創的MEV競拍服務已受到了礦工們的歡迎,那么這種競拍是否是最優的呢?
注:原文作者是斯坦福大學電氣工程博士GuillermoAngeris,placeholder研究員AlexEvans以及Gauntlet創始人TarunChitra。
在包分配問題中,礦工面臨著固定數量的交易,而他們要將這些交易包含在給定的區塊中,此外,礦工還可以選擇在該區塊中包含哪些包。礦工通過將每個包包含在區塊中來賺取利潤,然而,包具有很多必須要考慮的分配約束。在這篇文章中,我們給出了一個簡單的整數線性規劃問題公式,并提供了一些基本的擴展。
簡介
礦工可提取價值這個術語,指的是礦工根據交易排序可獲得的任何超額利潤。在區塊鏈等去中心化系統中,用戶通過點對點的gossip網絡向礦工提交一組交易和費用。而礦工們會收集這些交易,并將它們分批成一個完全有序的序列,然后由大多數礦工驗證并接受作為下一個區塊。
然而,在很多區塊鏈中,礦工可選擇要包含的交易集以及提交交易的順序。
如果一名礦工提交一筆具有經濟意義的交易,他們可以對交易重新排序以確保他們的交易首先執行,這也被稱為搶先交易。自從MEV這一概念被提出以來,已經出現了很多涉及閃電貸、借貸以及三明治攻擊的新型MEV形式。MEV代表了一種價值提取形式,而用戶無法通過簡單地修改其交易競價行為來消除它。
Flare Networks與國際電子競技聯合會(GEF)達成合作:8月6日消息,智能合約平臺Flare Networks已與國際電子競技聯合會(GEF)建立長期合作伙伴關系,將共同建立在全球游戲社區采用區塊鏈解決方案的途徑。(U.Today)[2021/8/6 1:39:09]
公平。從理論上講,MEV可能導致區塊鏈共識不穩定,并可能迫使用戶在預期交易費用之外支付額外的費用來處理交易。這也引出了很多研究,而這些研究的重點是保證交易排序及包含方面的“公平性”。而公平算法嘗試使用密碼學方法,例如對交易排序或待處理交易狀態的時間鎖承諾,以強制基于時間的“公平”保證。
MEV競拍。或者,有一些研究工作表明,MEV是區塊鏈獨有的,它無法通過純粹的密碼學方式刪除。這一系列工作有效地表明,相比用密碼學方式刪除MEV,礦工和用戶共享MEV利潤將導致穩定的均衡。
在這個由Flashbots開創的世界中,“探索者”試圖找到交易的最佳順序,然后競標由礦工以特定順序執行的“包”交易。這種出價通過MEV拍賣進行調解——即參與者愿意在鏈下拍賣中向礦工支付額外的優先出價。因此,MEV競拍是更受歡迎的,并且這種方式在2021年為礦工創造了超過7億美元的額外收入。
最優性。然而,一個自然要問的理論問題是,這種競拍是否是最優的呢?目前,Flashbots競拍通過使用約束求解器解決背包問題(Knapsackproblem)來有效地執行交易包。但是從理論上講,我們應該期望近似整數線性規劃(ILP)的解決方案是“最優”的嗎?應該如何描述最優性?由于MEV是根據所有資產的可提取價值來定義的,因此任何最優概念都取決于任何一組交易和包可實現的最大利潤。
Flare Network宣布將從COSTON1過渡到COSTON2測試網:據官方推特,Flare Network今天宣布正告別COSTON1測試網,并稱COSTON2將在接下來的兩周內投入生產。[2021/3/14 18:42:53]
總結。在這篇短論文中,我們給出了在單個區塊中包含交易包的最優ILP的首個正式描述。我們的描述側重于MEV的三種操作形式,包括搶先交易、尾隨交易以及三明治交易。我們假設在實踐中使用的精確gas模擬方法是作為預處理步驟執行的,它將分配問題與正確估計單個包利潤的問題解耦。我們的公式可以很容易地用高級描述語言進行優化并在實踐中使用。
定義
在這節內容中,我們首先來描述一下這篇論文中使用的基本定義。
交易:礦工通常從一系列的交易開始,我們把這些交易寫成一些集合T。這些交易由區塊鏈的用戶提供,它們可以是Uniswap或Curve的swap交易、借貸或預言機更新等交易。
包:礦工還接受許多由用戶提交的包,所謂包是一個帶有關聯交易的操作,每個包還包括了一些出價,例如,用戶愿意支付多少錢才能將其包包含在區塊中。礦工可以決定區塊中包含哪些包以及交易。而礦工從包中獲得的利潤,等于區塊中包含的各個出價的總和。
操作:從以前開始,每個包都將一個操作與一筆交易相關聯。可能的操作是:搶先交易t,尾隨交易,以及三明治交易。
對于給定的交易t∈T,要么是進行三明治交易t,要么是進行搶先交易以及尾隨交易t。例如,如果有三個包與交易t關聯,其中一個在t之后進行尾隨交易,一個執行搶先交易,另一個執行三明治交易,那么礦工可以選擇包括搶先交易包和尾隨交易包,或者是三明治交易包,但不能同時包括這兩個類型。
DeFi協議Flamingo:O3錢包暫不支持跨鏈交易:基于Neo的DeFi協議Flamingo發推提醒稱,請不要使用O3錢包進行跨鏈交易。跨鏈交易需要少量的gas費用,這一功能目前在O3中是不可用的。請暫時使用NeoLine。[2020/9/27]
我們把這三個操作的空間稱為A。現在我們可以很容易地將包定義為與交易t∈T相關聯的操作,而它會有一個出價金額。即包是一個三元組(a,t,p)∈A×T×R+,所有包的集合將由B?A×T×R+給出。
利潤最大化。剩下的問題是:礦工如何選擇哪些交易包含在他們的區塊中,以實現利潤最大化?在下一節中,我們將展示這一問題可表述為一個簡單的整數線性規劃問題,而其通常可通過現代計算機在合理的時間內解決。
問題表述
我們將利潤最大化問題表述為整數線性規劃(ILP),我們將其稱為包分配問題。
設置函數。為方便起見,我們將編寫定義以下函數。這里,t∈T是一筆交易,而B是所有包的集合。
我們將s定義為與三明治交易t關聯的包集合:
類似地,f是與t相關聯的搶先交易,b是與t相關聯的尾隨交易。我們假設B由b=1,2,...索引,其中n是提議的包的數量。
加拿大交易所NDAX將支持Flare Network的Spark(FXRP)空投:加拿大加密貨幣交易所NDAX將支持Flare Network即將進行的Spark(FXRP)代幣空投。FXRP與XRP數量一比一發放,將在快照后直接發送至用戶的錢包。8月12日,Flare宣布,所有能夠申領Spark代幣的XRP地址的快照將于12月12日完成。在EVM的幫助下,Flare試圖將智能合約引入XRP,同時利用以太坊網絡進行構建。(U.Today)[2020/9/20]
問題陳述:將包分配問題寫成整數線性規劃問題的一種簡單方法如下:
這里,
是優化變量,如果當前區塊中應包含包b,則xb為1,否則為0。問題數據是
,這是一個向量,使得cb≥0是礦工在他們的區塊中包含包b所獲得的利潤,而T是要包含在此區塊中的交易集)。
標準形式。問題(1)可以用矩陣表示法寫得更簡潔一些。為此,我們將定義m=|T|,交易總數,以及矩陣
動態 | HASHFLARE關閉比特幣采礦服務 用戶努力撤回資金:HashFlare是一種加密貨幣云采礦服務,已關閉其比特幣采礦服務。該平臺還終止了所有相關的比特幣采礦合同,理由是運營中缺乏盈利能力。2018年比特幣這一排名最高的加密貨幣全年價格不斷下滑,自年初以來下跌了60%以上。
在宣布終止其比特幣采礦合同之前,HashFlare推出了新的知識客戶(KYC)和反洗錢(AML)協議,限制了未經驗證的客戶撤回資金。結果,許多用戶的資金困在系統中。[2018/7/23]
為:
對于每筆交易t∈T和包b∈B,使用這些新的定義,問題可用以下方式編寫:
其中1是適當維度的全1向量,而
是優化變量。
解釋。我們可以將目標和約束解釋如下。目標
僅僅是包含在區塊中的包給出的利潤總和。第一個約束意味著區塊中最多包含一個三明治包,或者區塊中最多包含兩個搶先交易或尾隨交易t的包。第二個約束意味著對于每筆交易t,最多包含一個搶先交易包,以及最多包含一個尾隨交易包,而最后一個約束是將x的條目約束為布爾值。
放寬松。一般來說,除了非常小的實例之外,問題(1)可能很難解決,因為x的條目有布爾約束。但是,在許多實際情況下,將布爾約束放寬為邊界約束,經過一些簡單的舍入方案后,可以產生合理的實際性能以及合理的解決方案。一般來說,這個寬松問題的最佳目標,始終是礦工可能獲得的最大利潤的上限,而任何舍入方案都會給出一個下限。這可以用來給出所提議的包分配的次優程度的一個界限。例如,如果放寬后的利潤為1.2ETH,而擬議分配的利潤為1ETH,則擬議分配的次優性最多為1.2/1?1=20%。換句話說,最多可將提議的分配提高20%。
2.1擴展
問題有幾個簡單但非常有用的擴展。
包約束。例如,用戶可能希望指定幾個包,這些包必須由礦工一次性全部包含,或者根本不包含。我們可以把它寫成包Bi?B的子集。對于i=1,。..,?,如果Bi中包含任何一個包,則礦工必須包含包Bi的整個子集。
新的優化問題由下面的公式給出:
其中優化變量是
和
,而問題數據是在(2)中定義的矩陣
和矩陣
:
換句話說,D是一個對角矩陣,其對角條目是集合Bi的大小,而F是一個矩陣,使得(Fx)i給出了Bi中要包含在區塊中的包的數量。約束Fx=Dy簡單地表示,對于每個可能的i,要么包含所有|Bi|包,要么只包含0個包。
gas限制。另一種可能的擴展,是在優化問題上包含總gas約束。例如,當包含在區塊中時,每個包b∈B可能使用一些最大量的gas。我們可以很容易地附加約束,即包使用的最大gas總量不超過交易)執行后剩余的gas量;即
,其中M≥0是剩余的gas量。我們注意到,這可能是一個很難獲得合理限制的數量,因為當區塊中包含包時,交易使用的gas可能會發生巨大變化。有其他可能的方法來進行計算,但我們不在這里討論它們。
結論
在這篇論文中,我們提供了一個簡單但非常通用的公式,它可以用于解決礦工利潤最大化包分配的問題。雖然該問題通常是NP問題,但我們懷疑大多數整數線性規劃求解器在實際情況下可能有很好的表現。
數字貨幣是數字時代的產物,自比特幣為代表的新型私人數字貨幣產生以來,點對點去中心化、全匿名、全網記賬等一系列貨幣金融領域的新技術、新實踐層出不窮,發展迅猛.
1900/1/1 0:00:00原文標題:《為什么說不用太擔心比特幣算力大跌?》原文作者:AlexThorn,GalaxyDigital企業范圍研究負責人前天,即2021年6月27日,是過去十年中比特幣區塊出塊速度最慢的一天.
1900/1/1 0:00:00對這幾天關于NFT和加密藝術品的文章,讀者留言中有不少關于這些藝術品的評論。拋開NFT藝術品的市場價格不談,僅對NFT藝術品本身的欣賞和認可來說,這些評論的反差都比較大.
1900/1/1 0:00:00萬維網創始人TimBerners-Lee的萬維網源代碼NFT2021年7月1日于蘇富比拍賣行完成拍賣,最終成交價超540萬美元.
1900/1/1 0:00:001.金色深核|一些對螞蟻鏈和BTN的“刨根問底”6月23日,也就是正好一周前,筆者參加了螞蟻鏈的開發者大會,經過了演講者的講解和群訪環節的對話溝通,筆者獲得了較多信息.
1900/1/1 0:00:006月28日,收益聚合器MerlinLab遭到黑客攻擊。PeckShield「派盾」安全人員定位發現,收益聚合器MerlinLab遭到黑客攻擊源于MerlinStrategyAlpacaBNB中存.
1900/1/1 0:00:00