原文作者:Andrea
原文作者:Andrea
原文編輯:Yaoyao
原文來源:DODO Research
根據功能和實現方式,聚合器可分為:
1.收益聚合器:將資金聚集到資產池,通過策略分佈到不同的DeFi 平台進行挖礦,獲得的收益在資產池間分配。代表項目有Yearn Finance, Idle Finance, APY.Finance, Harvest Finance。
2. DEX 聚合器:聚合多個協議的流動性,通過算法尋找最佳交易路徑,降低交易成本。代表項目有1inch, DODO, Matcha, Paraswap, KyberSwap, CowSwap。
3. 多功能聚合器:一級標題
一級標題
一級標題
1inch回顧DEX 聚合器的發展
DODO於2019 年5 月推出,是第一個將其他多個去中心化交易所流動性匯集的DEX。 1inch 於2020 年11 月發布了第二版協議,對初始協議進行了改進,推出了應用程序接口Pathfinder 組件。 Pathfinder 組件包含了價格發現和路由算法,將交易拆分到許多去中心化交易所(DEX) 甚至同一DEX 的不同市場深度,以確保用戶以最佳匯率和最快的速度處理交易。
一級標題
0 x API 一級標題
二級標題
正文
1inch
正文
路由算法Pathfinder
可以找到最有效的代幣交換路徑,將交易拆分為跨不同協議的多個子交易,甚至協議內的不同訂單深度,從而提供最佳匯率。
二級標題
二級標題
DODO
二級標題
流動性供應& 分銷
二級標題
Trade API
二級標題
CowSwap
二級標題
在CowSwap 上,訂單在鏈下下達,並不會立即執行,而是通過收集和匯總的形式分批結算。一旦用戶提交交易,解決者必須找到在分配時間內獲得交易承諾價格的路徑。
批量拍賣
無需訪問鏈上流動性,鏈下撮合訂單;用戶發送簽名訂單,由求解器獲取並提供結算方案,協議將選擇提供最佳價格的結算方案。
採用批量拍賣的主要原因有:
二級標題
需求巧合(Coincidence of Wants)
二級標題
ParaSwap
二級標題
路由算法MultiPath
KyberSwap
一級標題
一級標題

聚合算法
聚合算法
DEX 也可以有自己的聚合算法,例如Uniswap V3,Balancer 等都將一筆交易拆分到多路徑中完成。 DEX 聚合算法和聚合器的區別在於,聚合算法僅基於自己的報價池,而聚合器則充分利用了DeFi 的可組合性,不僅接入自己的池子,也會接入其他DEX 的池子。這最大化的利用全鏈的流動性源,以期為用戶提供最好的報價。聚合算法要解決的主要問題是:從A Token 到B Token,怎樣在一系列池子中,找到最優兌換路徑。通常情況下,這個問題有兩種路徑解決方案:
線性路由和拆單路由。
線性路由
線性路由指在尋找交易路徑的過程中,一交易對只經過一個池子,在此基礎上尋找目標token 報價最優的路徑。例如用戶需要將A Token 換為B Token,線性路由所找到的最優路徑為ACB,而非[ACB]+[ADB](即A Token 不會拆分為兩個或多個部分選擇不同的路徑)。最終的路徑只經過兩個池子——這兩個池子可能來自不同協議。
拆單路由同樣是將A Token 換為B Token,拆單路由可以使30% 的A Token 使用ACB 路徑;剩餘的70% 則使用ADB 路徑。
拆單是為了使用戶的資金按最優比例配置到不同池子進行兌換,以獲得最優的目標token 報價。拆單後的路徑根據中間token 的數量又可分為:
零跳詢價和多跳詢價。
例如,將1000 個A Token 兌換為B Token,簡單來說有兩種方法:
A→C 1 →C 2 …Cn→B,A→B 即A 直接兌換為B,但可將這1000 個A Token 拆成多份,經過一系列的同名池子兌換為B Token,這種方式叫做零跳詢價;
即中間經過多個不同的交易對,最終兌換為B Token,這種方式也叫做多跳詢價,多跳詢價也可以看作是由多個零跳詢價組成。
1 )零跳詢價
零跳詢價要解決的問題是:假如有N 個同名池子, 1000 個A Token 拆分為K 份,那麼對於每一個池子Ni 將詢價K 次,將K 份中的每一份記作Ki ,每次報價輸出記作Oi,那麼求解最優路徑即為找到一個拆分為K 份的方式,使得每次輸出的Oi 之和為最大。這其實是一個背包問題。背包問題
(Knapsack problem)是一種組合優化的NP 完全問題。問題可以描述為:給定一組物品,每種物品都有自己的重量和價格,在限定的總重量內,我們如何選擇,才能使得物品的總價格最高。問題的名稱來源於如何選擇最合適的物品放置於給定背包中,背包的空間有限,但我們需要最大化背包內所裝物品的價值。背包問題通常出現在資源分配中,決策者必須分別從一組不可分割的項目或任務中進行選擇,而這些項目又有時間或預算的限制。
-- 維基百科
對於零跳詢價來說,拆分數越小,詢價速度越快,離散誤差越大;拆分數越大,詢價速度越慢,離散誤差越小。
1inch 基本採用固定拆分數,對於單跳,可選拆分數在100 內,常用值為50 ;Paraswap 的拆分數相對更靈活。DODO 則採取二分法輔助確定拆分數以盡可能地減少固定的拆分數帶來的離散誤差。
一級標題
一級標題
圖片描述
圖片描述

圖片描述
來源:Dune Analytics
DEX 聚合器的市場份額能夠繼續增加,主要取決於兩點:增加更多的流動性來源:
自動路由技術除了集中鏈上流動性,也可以拓展到鏈下流動性,例如增加RFQ 做市商報價;圖片描述
圖片描述

原文鏈接
原文鏈接


