一种最小化去中心化交易所风险的多步骤方法
A Multi-step Approach for Minimizing Risk in Decentralized Exchanges
AI总结:
针对自动做市商流动性提供中条件风险价值最小化的高成本非线性优化问题,本文提出核岭回归逼近、代理最小化与原目标精修的三步法,并结合收益模拟技巧和 Cython 降低计算量。
摘要:
去中心化交易所(Decentralized Exchanges)在当今金融中正变得愈发重要。出于从学术角度研究这一现象的需要,SIAG/FME Code Quest 2023 得以公布。具体而言,参赛团队被要求使用 Python 实现自动做市商(Automated Market Maker)的基本功能,以及自动做市商中的一种流动性提供策略,以最小化条件风险价值(Conditional Value at Risk)——一项关键的投资风险度量。作为该竞赛的获胜团队,我们在本文中重点介绍我们的方法。特别是,由于最终收益对初始财富分布的依赖具有高度非线性,我们无法使用标准的临时性方法。此外,由于目标函数的计算成本,经典最小化技术将需要巨大的计算负载。基于这些原因,我们提出一种三步骤方法。第一步,使用核岭回归(Kernel Ridge Regression)逼近目标函数。随后,对该逼近函数进行最小化。最后一步,将先前发现的最小值作为起点,用于直接优化所需的目标函数。通过使用这一流程,我们既能够降低计算复杂度,又能够提高解的精度。最后,借助一项关于收益模拟的算法技巧以及 Cython 的使用,整体计算负载进一步降低。
英文摘要:
Decentralized Exchanges are becoming even more predominant in today's finance. Driven by the need to study this phenomenon from an academic perspective, the SIAG/FME Code Quest 2023 was announced. Specifically, participating teams were asked to implement, in Python, the basic functions of an Automated Market Maker and a liquidity provision strategy in an Automated Market Maker to minimize the Conditional Value at Risk, a critical measure of investment risk. As the competition's winning team, we highlight our approach in this work. In particular, as the dependence of the final return on the initial wealth distribution is highly non-linear, we cannot use standard ad-hoc approaches. Additionally, classical minimization techniques would require a significant computational load due to the cost of the target function. For these reasons, we propose a three-step approach. In the first step, the target function is approximated by a Kernel Ridge Regression. Then, the approximating function is minimized. In the final step, the previously discovered minimum is utilized as the starting point for directly optimizing the desired target function. By using this procedure, we can both reduce the computational complexity and increase the accuracy of the solution. Finally, the overall computational load is further reduced thanks to an algorithmic trick concerning the returns simulation and the usage of Cython.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。