paper-with-me

Papers

Efficient Triangular Arbitrage Detection via Graph Neural Networks

2025-02-05 · Di Zhang

Triangular arbitrage is a profitable trading strategy in financial markets that exploits discrepancies in currency exchange rates. Traditional methods for detecting triangular arbitrage opportunities, such as exhaustive search algorithms and linear programming solvers, often suffer from high computational complexity and may miss potential opportunities in dynamic markets. In this paper, we propose a novel approach to triangular arbitrage detection using Graph Neural Networks (GNNs). By representing the currency exchange network as a graph, we leverage the powerful representation and learning capabilities of GNNs to identify profitable arbitrage opportunities more efficiently. Specifically, we formulate the triangular arbitrage problem as a graph-based optimization task and design a GNN architecture that captures the complex relationships between currencies and exchange rates. We introduce a relaxed loss function to enable more flexible learning and integrate Deep Q-Learning principles to optimize the expected returns. Our experiments on a synthetic dataset demonstrate that the proposed GNN-based method achieves a higher average yield with significantly reduced computational time compared to traditional methods. This work highlights the potential of using GNNs for solving optimization problems in finance and provides a promising approach for real-time arbitrage detection in dynamic financial markets.

📄 PDF Abstract BibTeX arXiv:2502.03194

Code (0)

등록된 구현이 없습니다.

Tasks

Q-Learning

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Detecting correlations and triangular arbitrage opportunities in the Forex by means of multifractal detrended cross-correlations analysis

2019-10-31

Multifractal detrended cross-correlation methodology is described and applied to Foreign exchange (Forex) market time series. Fluctuations of high frequency exchange rates of eight major world currencies over 2010-2018 p…

Time SeriesTime Series Analysis

The microscopic relationships between triangular arbitrage and cross-currency correlations in a simple agent based model of foreign exchange markets

2020-02-07 · Alberto Ciacci, Takumi Sueshige, Hideki Takayasu, Kim Christensen 외

Foreign exchange rates movements exhibit significant cross-correlations even on very short time-scales. The effect of these statistical relationships become evident during extreme market events, such as flash crashes.In …

Who are the arbitrageurs? Empirical evidence from Bitcoin traders in the Mt. Gox exchange platform

2021-09-22 · Pietro Saggese, Alessandro Belmonte, Nicola Dimitri, Angelo Facchini 외

We mine the leaked history of trades on Mt. Gox, the dominant Bitcoin exchange from 2011 to early 2014, to detect the triangular arbitrage activity conducted within the platform. The availability of user identifiers per …

An Improved Algorithm to Identify More Arbitrage Opportunities on Decentralized Exchanges

2024-06-24 · Yu Zhang, Tao Yan, Jianhong Lin, Benjamin Kraner 외

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…

Detection of arbitrage opportunities in multi-asset derivatives markets

2020-02-14 · Antonis Papapantoleon, Paulo Yanez Sarmiento

We are interested in the existence of equivalent martingale measures and the detection of arbitrage opportunities in markets where several multi-asset derivatives are traded simultaneously. More specifically, we consider…