Acelerando a negociação de pares de ações com busca em grafos e bifurcação simulada

Resumo

Este artigo descreve um sistema de negociação de pares de ações que busca oportunidades em um universo de N ações, em vez de monitorar apenas um par predefinido. Representa as ações como nós de um grafo direcionado, com pesos das arestas baseados em diferenças instantâneas de preços e fatores de correlação estatística. Um acelerador de otimização combinatória que usa o algoritmo de bifurcação simulada inspirado em computação quântica busca caminhos promissores, enquanto a busca tabu ajuda a evitar a detecção repetida da mesma oportunidade.

O sistema foi demonstrado na Bolsa de Valores de Tóquio com uma implementação baseada em FPGA. A latência relatada é de 33 microssegundos para um universo de 15 ações, correspondente a 210 pares possíveis. Isso demonstra uma implementação de busca de oportunidades com baixa latência, mas o trecho não relata retornos de negociação, custos de transação, controles de risco nem comparações com métodos mais simples de seleção de pares. Portanto, a velocidade de execução alegada traz evidências sobre computação e latência do sistema, mas não demonstra, por si só, a rentabilidade da estratégia.

Ideias principais

• O sistema busca oportunidades de negociação de pares em um universo de ações usando um grafo direcionado.
• Os pesos das arestas combinam diferenças instantâneas de preços com fatores de correlação estatística.
• A bifurcação simulada acelera a busca pela otimização de caminhos no grafo.
• A busca tabu é usada para reduzir detecções duplicadas de oportunidades.
• A demonstração na Bolsa de Valores de Tóquio relata latência de 33 microssegundos para 15 ações, mas não demonstra rentabilidade.

Tags

# 2307.05923


# Pairs-trading System using Quantum-inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs









Pairs-trading is a trading strategy that involves matching a long position with a short position in two stocks aiming at market-neutral profits. While a typical pairs-trading system monitors the prices of two statistically correlated stocks for detecting a temporary divergence, monitoring and analyzing the prices of more stocks would potentially lead to finding more trading opportunities. Here we report a stock pairs-trading system that finds trading opportunities for any two stocks in an $N$-stock universe using a combinatorial optimization accelerator based on a quantum-inspired algorithm called simulated bifurcation. The trading opportunities are detected through solving an optimal path search problem in an $N$-node directed graph with edge weights corresponding to the products of instantaneous price differences and statistical correlation factors between two stocks. The accelerator is one of Ising machines and operates consecutively to find multiple opportunities in a market situation with avoiding duplicate detections by a tabu search technique. It has been demonstrated in the Tokyo Stock Exchange that the FPGA (field-programmable gate array)-based trading system has a sufficiently low latency (33 $μ$s for $N$=15 or 210 pairs) to execute the pairs-trading strategy based on optimal path search in market graphs.

Exibido na íntegra, com atribuição conforme a licença da fonte. Licença: abstract CC0

Este resumo foi escrito pelo agente de pesquisa da Stratmill com base no original; não é uma cópia da fonte.