IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2406.16573.html
   My bibliography  Save this paper

An Improved Algorithm to Identify More Arbitrage Opportunities on Decentralized Exchanges

Author

Listed:
  • Yu Zhang
  • Tao Yan
  • Jianhong Lin
  • Benjamin Kraner
  • Claudio Tessone

Abstract

In decentralized exchanges (DEXs), the arbitrage paths exist abundantly in the form of both arbitrage loops (e.g. the arbitrage path starts from token A and back to token A again in the end, A, B,..., A) and non-loops (e.g. the arbitrage path starts from token A and stops at a different token N, A, B,..., N). The Moore-Bellman-Ford algorithm, often coupled with the ``walk to the root" technique, is commonly employed for detecting arbitrage loops in the token graph of decentralized exchanges (DEXs) such as Uniswap. However, a limitation of this algorithm is its ability to recognize only a limited number of arbitrage loops in each run. Additionally, it cannot specify the starting token of the detected arbitrage loops, further constraining its effectiveness in certain scenarios. Another limitation of this algorithm is its incapacity to detect non-loop arbitrage paths between any specified pairs of tokens. In this paper, we develop a new method to solve these problems by combining the line graph and a modified Moore-Bellman-Ford algorithm (MMBF). This method can help to find more arbitrage loops by detecting at least one arbitrage loop starting from any specified tokens in the DEXs and can detect the non-loop arbitrage paths between any pair of tokens. Then, we applied our algorithm to Uniswap V2 and found more arbitrage loops and non-loops indeed compared with applying the Moore-Bellman-Ford (MBF) combined algorithm. The found arbitrage profit by our method in some arbitrage paths can be even as high as one million dollars, far larger than that found by the MBF combined algorithm. Finally, we statistically compare the distribution of arbitrage path lengths and the arbitrage profit detected by both our method and the MBF combined algorithm, and depict how potential arbitrage opportunities change with time by our method.

Suggested Citation

  • Yu Zhang & Tao Yan & Jianhong Lin & Benjamin Kraner & Claudio Tessone, 2024. "An Improved Algorithm to Identify More Arbitrage Opportunities on Decentralized Exchanges," Papers 2406.16573, arXiv.org.
    • Handle: RePEc:arx:papers:2406.16573
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2406.16573
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jiahua Xu & Krzysztof Paruch & Simon Cousaert & Yebo Feng, 2021. "SoK: Decentralized Exchanges (DEX) with Automated Market Maker (AMM) Protocols," Papers 2103.12732, arXiv.org, revised Mar 2023.
    2. Zhenyu Cui & Wenhan Qian & Stephen Taylor & Lingjiong Zhu, 2020. "Detecting and identifying arbitrage in the spot foreign exchange market," Quantitative Finance, Taylor & Francis Journals, vol. 20(1), pages 119-132, January.
    3. Jan Arvid Berg & Robin Fritsch & Lioba Heimbach & Roger Wattenhofer, 2022. "An Empirical Study of Market Inefficiencies in Uniswap and SushiSwap," Papers 2203.07774, arXiv.org, revised May 2022.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yu Zhang & Zichen Li & Tao Yan & Qianyu Liu & Nicolo Vallarano & Claudio Tessone, 2024. "Profit Maximization In Arbitrage Loops," Papers 2406.16600, arXiv.org.
    2. Raphael Auer & Bernhard Haslhofer & Stefan Kitzler & Pietro Saggese & Friedhelm Victor, 2024. "The technology of decentralized finance (DeFi)," Digital Finance, Springer, vol. 6(1), pages 55-95, March.
    3. Kenan Wood & Maurice Herlihy & Hammurabi Mendes & Jonad Pulaj, 2024. "Expiring Assets in Automated Market Makers," Papers 2401.04289, arXiv.org.
    4. Kensuke Ito, 2024. "Cryptoeconomics and Tokenomics as Economics: A Survey with Opinions," Papers 2407.15715, arXiv.org.
    5. Deborah Miori & Mihai Cucuringu, 2022. "DeFi: data-driven characterisation of Uniswap v3 ecosystem & an ideal crypto law for liquidity pools," Papers 2301.13009, arXiv.org, revised Jan 2023.
    6. Jiahua Xu & Yebo Feng, 2022. "Reap the Harvest on Blockchain: A Survey of Yield Farming Protocols," Papers 2210.04194, arXiv.org, revised Dec 2022.
    7. Daniel Kirste & Niclas Kannengie{ss}er & Ricky Lamberty & Ali Sunyaev, 2023. "How Automated Market Makers Approach the Thin Market Problem in Cryptoeconomic Systems," Papers 2309.12818, arXiv.org, revised Sep 2023.
    8. Viraj Nadkarni & Sanjeev Kulkarni & Pramod Viswanath, 2024. "Adaptive Curves for Optimally Efficient Market Making," Papers 2406.13794, arXiv.org.
    9. Xue Dong He & Chen Yang & Yutian Zhou, 2024. "Liquidity Pool Design on Automated Market Makers," Papers 2404.13291, arXiv.org.
    10. Lioba Heimbach & Eric Schertenleib & Roger Wattenhofer, 2022. "Exploring Price Accuracy on Uniswap V3 in Times of Distress," Papers 2208.09642, arXiv.org, revised Nov 2022.
    11. Fan, Zhenzhen & Paseka, Alexander & Qi, Zhen & Zhang, Qi, 2022. "Currency carry trade: The decline in performance after the 2008 Global Financial Crisis," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 76(C).
    12. Junliang Luo & Stefan Kitzler & Pietro Saggese, 2024. "Investigating Similarities Across Decentralized Financial (DeFi) Services," Papers 2404.00034, arXiv.org.
    13. DUGULEANĂ Andreea Raluca & TĂNĂSESCU Cristina Roxana & DUGULEANĂ Mihai, 2024. "A New Approach To Create Sustained Ponzi-Like Systems By Incorporating Perpetual Liquidity And Time Epochs," Management of Sustainable Development, Lucian Blaga University of Sibiu, Faculty of Economic Sciences, vol. 16(1), pages 37-44, June.
    14. Qin Wang & Guangsheng Yu & Shiping Chen, 2023. "Cryptocurrency in the Aftermath: Unveiling the Impact of the SVB Collapse," Papers 2311.10720, arXiv.org.
    15. Tobias Bitterli & Fabian Schar, 2023. "Decentralized Exchanges: The Profitability Frontier of Constant Product Market Makers," Papers 2302.05219, arXiv.org, revised Mar 2023.
    16. Ariel Neufeld & Julian Sester & Daiying Yin, 2022. "Detecting data-driven robust statistical arbitrage strategies with deep neural networks," Papers 2203.03179, arXiv.org, revised Feb 2024.
    17. Simon Cousaert & Jiahua Xu & Toshiko Matsui, 2021. "SoK: Yield Aggregators in DeFi," Papers 2105.13891, arXiv.org, revised Mar 2022.
    18. Abrar Rahman & Victor Shi & Matthew Ding & Elliot Choi, 2022. "Systematization of Knowledge: Synthetic Assets, Derivatives, and On-Chain Portfolio Management," Papers 2209.09958, arXiv.org.
    19. Andrew W. Macpherson, 2023. "Adversarial blockchain queues and trading on a CFMM," Papers 2302.01663, arXiv.org, revised Feb 2023.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2406.16573. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.