恒定函数做市商网络最优路由的高效算法
最优化与控制
2023-02-13 v1 交易与市场微观结构
摘要
恒定函数做市商（CFMMs，如Uniswap）已促成数万亿美元的数字资产交易，并拥有数十亿美元的流动性。一个自然的问题是如何在CFMM网络中最优地路由交易，以确保尽可能大的效用（由用户指定）。我们提出一种基于分解方法的高效算法，以解决在去中心化交易所网络上最优执行订单的问题。该分解方法的一个副作用是，可以简便地将更复杂的CFMM，甚至“聚合CFMM”（如Uniswap v3）纳入路由问题。数值结果表明，在真实CFMM网络上测试时，与现成商业求解器相比，该方法有显著的性能提升。
引用
@article{arxiv.2302.04938,
title = {An Efficient Algorithm for Optimal Routing Through Constant Function Market Makers},
author = {Theo Diamandis and Max Resnick and Tarun Chitra and Guillermo Angeris},
journal= {arXiv preprint arXiv:2302.04938},
year = {2023}
}
备注
To be presented at Financial Cryptography 2023