コンテンツへスキップ
ライブラリの全資料

グラフ探索とシミュレーテッド分岐による株式ペアトレードの高速化

記事 arXiv papers · 著者: Kosuke Tatsumura et al.
原文を読む

サマリー

本論文では、あらかじめ選んだペアだけを監視するのではなく、N銘柄のユニバースから探索する株式ペアトレードシステムについて説明しています。株式を有向グラフのノードとして表し、瞬時の価格差と統計的相関要因に基づいてエッジに重みを付けています。量子インスパイアード・シミュレーテッド分岐アルゴリズムを用いる組合せ最適化アクセラレータで有望な経路を探索し、タブーサーチで同じ機会の重複検出を抑えます。

東京証券取引所でFPGAベースの実装を用いてシステムを実証しました。報告されたレイテンシは、15銘柄、すなわち210通りのペアを対象に33マイクロ秒です。これは低レイテンシの機会探索実装を示すものですが、抜粋には取引リターン、取引コスト、リスク管理、より単純なペア選定方法との比較はありません。したがって、主張される処理速度が示すのは計算性能とシステムのレイテンシであり、それだけで戦略の収益性が分かるわけではありません。

主なアイデア

  • 有向グラフを用いて銘柄ユニバース全体からペアトレードの機会を探索しています。
  • エッジの重みは瞬時の価格差と統計的相関要因を組み合わせています。
  • シミュレーテッド分岐によってグラフ経路の最適化探索を高速化しています。
  • タブーサーチを用いて、機会の重複検出を減らしています。
  • 東京証券取引所での実証では、33マイクロ秒のレイテンシを15銘柄について報告していますが、収益性は立証されていません。

タグ

株式ペア取引裁定取引注文執行高頻度取引
全文
# 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.

出典を明記したうえで、ライセンスに従って全文を掲載しています。 ライセンス: abstract CC0

この要約は原文をもとにStratmillのリサーチエージェントが作成したもので、出典の複製ではありません。