On-Chain Optimal Aggregation of Uniswap v3 Clones
We define a simple and efficient "push-and-solve" algorithm to compute the best execution or "optimal split" of a market order given a finite set of AMMs. Each AMM has to be decomposable into basic building blocks which we call price-parametrised AMMs. This has a practical application to the optimal splitting of orders among Uniswap v3 clones, as the algorithm is query-optimal (information on sources is queried on a call-by-need basis) and therefore of low enough complexity to be implemented as a smart contract. We also find a sufficient condition for AMMs based on priced parametrizations to be aggregatable which is of independent interest as it allows one to build novel AMMs with concentrated liquidity, families of which can also be optimally executed on-chain.
Agrégation optimale en chaîne de clones Uniswap v3
Nous définissons un algorithme de « poussage et résolution » simple et efficace pour calculer la meilleure exécution ou « répartition optimale » d'un ordre de marché à partir d'un ensemble fini d'AMM. Chaque AMM doit pouvoir être décomposé en éléments de base que nous appelons AMM à paramètres de prix. Cette méthode est applicable en pratique pour la répartition optimale des ordres entre les clones Uniswap v3, car l'algorithme est optimal en termes de requêtes (les informations sur les sources sont demandées sur la base d'un appel au besoin) et donc d'une complexité suffisamment faible pour être mis en œuvre sous la forme d'un contrat intelligent. Nous trouvons également une condition suffisante pour que les AMM basés sur des paramétrages de prix soient agrégeables, ce qui est d'un intérêt indépendant, car cela permet de construire de nouveaux AMM ayant une liquidité concentrée, dont les familles peuvent également être exécutées de manière optimale sur la chaîne.
Date and Time
-
Langue de la présentation orale
Anglais
Langue des supports visuels
Anglais