论文阅读《An Efficient Algorithm for Optimal Routing Through Constant Function Market Makers》

摘要

该论文针对去中心化金融中多个恒定函数做市商(CFMM,如Uniswap等)组成的交易网络,提出了一种基于分解法的高效算法,用于解决最优交易路由问题(即找到能最大化用户效用的交易路径),该算法可并行处理各交易所计算、兼容复杂CFMM类型(如Uniswap v3),且通过数值实验证明其比商业求解器速度更快、能带来更高用户收益。

论文阅读《The Geometry of Constant Function Market Makers》

论文标题:恒定函数做市商的几何原理

0.摘要

恒定函数做市商(CFMMs)是目前加密货币代币去中心化交易场所中最流行的类型。本文提出了一种极为通用的几何框架(或称“公理”),该框架涵盖并推广了文献中关于CFMMs的诸多已知结论,且无需依赖可微性或齐次性等严格条件。该框架的一个重要推论是:每个CFMM都具有(唯一的)典型交易函数,这种函数具有凹性、齐次性和非递减性,从而证明许多仅适用于齐次交易函数的结论实际上具有普适性。