[論文レビュー] Libra: Fair Order-Matching for Electronic Financial Exchanges

Vasilios Mavroudis, Hayden Melton|arXiv (Cornell University)|Oct 1, 2019

Financial Markets and Investment Strategies参考文献 54被引用数 4

ひとこと要約

本論文では、取引実行を提出タイミングから分離することで、電子金融取引における時間的公平性を保証する半連続的な注文マッチングメカニズム「Libra」を提案する。これにより、速度に基づく予期せぬ取引や技術的操作から抵抗できる。実際の外国為替市場への導入評価において、Libraは最小限の運用影響で速度に基づく予期せぬ取引を低減し、インfra構造の非効率性や戦略的ゲームに強く、実用的で高い耐性を示した。

ABSTRACT

While historically, economists have been primarily occupied with analyzing the behaviour of the markets, electronic trading gave rise to a new class of unprecedented problems associated with market fairness, transparency and manipulation. These problems stem from technical shortcomings that are not accounted for in the simple conceptual models used for theoretical market analysis. They, thus, call for more pragmatic market design methodologies that consider the various infrastructure complexities and their potential impact on the market procedures. First, we formally define temporal fairness and then explain why it is very difficult for order-matching policies to ensure it in continuous markets. Subsequently, we introduce a list of system requirements and evaluate existing "fair" market designs in various practical and adversarial scenarios. We conclude that they fail to retain their properties in the presence of infrastructure inefficiencies and sophisticated technical manipulation attacks. Based on these findings, we then introduce Libra, a "fair" policy that is resilient to gaming and tolerant of technical complications. Our security analysis shows that it is significantly more robust than existing designs, while Libra's deployment (in a live foreign currency exchange) validated both its considerably low impact on the operation of the market and its ability to reduce speed-based predatory trading.

研究の動機と目的

• インfra構造の非効率性や技術的操作が公平性を損なう現実世界の電子取引において、理論的市場の公平性と実装のギャップを埋めること。
• 連続市場環境において特に重要となる、時間的公平性を特定し、形式的に定式化すること。
• 実際の状況と敵対的状況下での既存の市場設計を評価し、レイテンシの操作やインfra構造の非対称性に対する脆弱性を明らかにすること。
• 技術的複雑さ、低レベルのシステム非対称性、戦略的攻撃に対しても公平性を維持できる、新しい注文マッチングポリシー「Libra」を設計すること。
• Libraが既存の市場運用を乱さずに、速度に基づく予期せぬ取引を低減できることを実証し、実環境への実用的導入可能性を保証すること。

提案手法

• ネットワークやシステムのレイテンシにかかわらず、市場参加者を平等に扱うことを定義し、時間的公平性をコアな公平性基準として形式化すること。
• 離散的な時間間隔に注文をバッチ化する半連続的市場メカニズムを提案し、注文提出時のミリ秒未塔のタイミング差の影響を低減すること。
• キャンセル注文がアクティブな指値注文を上回るのを防ぐために、キャンセル注文の優先順位を導入し、悪質な選択を回避し、『スニーピング』攻撃を緩和すること。
• 実行の公平性をタイミングの正確さから分離することで、ネットワークのジタータイム、不均一なサーバ負荷、ハードウェア非対称性などのインフラ非効率性に対しても、Libraが耐性を持つように設計すること。
• 実際の外国為替環境にLibraを実装・導入し、実市場条件下での性能と耐性を検証すること。
• Libraと既存のFCFSおよびバッチベースの設計を比較するセキュリティおよび性能分析を実施し、公平性、レイテンシ耐性、ゲームへの耐性に焦点を当てる。

実験結果

リサーチクエスチョン

• RQ1 連続的な電子市場ではタイミングの差が本質的であるが、時間的公平性はどのように形式的に定義され、測定可能か？
• RQ2 ネットワーク混雑、インfra構造の非対称性、技術的操作といった実際の状況と敵対的状況下で、既存の注文マッチングポリシーがどれほど失敗するか？
• RQ3 システムレベルの非効率性が存在しても、公平性と速度優位性への耐性を維持できる市場設計を構築できるか？
• RQ4 キャンセル注文の優先順位が、注文主導市場における悪質な選択と『スニーピング』をどれほど緩和できるか？
• RQ5 実環境での導入において、公平な市場設計であるLibraは、市場流動性や運用効率に顕著な影響を与えずに、予期せぬ取引を低減できるか？

主な発見

• 既存のFCFSおよびバッチベースの市場設計は、ミリ秒未塔のタイミング差やレイテンシの操作が依然として不正な優位性をもたらすため、インfra構造の非効率性や技術的操作下でも公平性を維持できない。
• Libraの半連続的設計により、実行の公平性が提出タイミングから明確に分離され、ネットワークやハードウェアの差にかかわらず、参加者が均等に扱われるよう保証された。
• 実際の外国為替市場へのLibraの導入により、運用への影響は最小限に抑えられつつ、速度に基づく予期せぬ取引が顕著に低減された。
• Libraにおけるキャンセル注文の優先順位機能により、キャンセル注文がアクティブな注文を上回るケースの割合は0.5％から1％以上に低下し、悪質な選択の緩和効果が裏付けられた。
• セキュリティ分析の結果、Libraは、インfra構造に起因する遅延や意図的な技術的操作攻撃に対して、既存の設計よりもはるかに高い耐性を示した。
• 結果として、Libraがシステム全体の非対称性や敵対的行動が存在する中でも、公平性と耐性を維持できることを検証し、電子取引における公平性問題に対する実用的解決策を提供した。