取扱通貨と流動性を考慮した暗号資産取引ペアの最適化

記事 arXiv papers · 著者: Di Zhang et al.

サマリー

取引所における通貨ペアの選択を最適化問題として扱います。取引所は運用の複雑さを抑えながら、すべての通貨を取引可能にし、流動性の高いペアを優先する必要があります。考えられるペアの大半は取引量が観測されないため、提案手法ではまず正則化付き切り詰め固有値分解で欠損値を推定します。次に、すべての通貨が取引可能な状態を保つ連結性制約の下、ヒューリスティックによる誘導と枝刈りを用いた分枝限定法でペアを選びます。

報告された実験では、建値通貨を増やすと、大型通貨同士の直接リンクを中心とする集中度の低いネットワークが形成される可能性が示唆されています。また、小規模コインを建値通貨に選ぶ場合や、成長中のコインがペア一覧に速やかに追加されない場合には、取引所の通貨ペア一覧を改善できる余地があることも示されています。ペアが少ないと取扱範囲が狭まり、多すぎると市場に合わせた頻繁な調整が必要になると説明しています。ここではデータセット、パラメータ設定、改善幅の定量値が示されていないため、結果は普遍的なペア一覧の推奨ではなく、枠組みと定性的な知見として読むべきです。

主なアイデア

ペア選択では、取引量、通貨の網羅性、市場維持コストのバランスが必要です。
多くの候補ペアの取引量は直接把握できないため、最適化前に欠損値を推定します。
推定段階では、正則化付き切り詰め固有値分解を用います。
連結性制約により、選定した取引ペアを通じてすべての通貨に到達できるようにします。
ヒューリスティックと枝刈りを用いた分枝限定法で、候補となるペア集合を特定します。
ペアが少なすぎると取扱範囲が狭まり、多すぎると市場維持の負担が増えます。

The goal of cryptocurrencies is decentralization. In principle, all currencies have equal status. Unlike traditional stock markets, there is no default currency of denomination (fiat), thus the trading pairs can be set freely. However, it is impractical to set up a trading market between every two currencies. In order to control management costs and ensure sufficient liquidity, we must give priority to covering those large-volume trading pairs and ensure that all coins are reachable. We note that this is an optimization problem. Its particularity lies in: 1) the trading volume between most (>99.5%) possible trading pairs cannot be directly observed. 2) It satisfies the connectivity constraint, that is, all currencies are guaranteed to be tradable. To solve this problem, we use a two-stage process: 1) Fill in missing values based on a regularized, truncated eigenvalue decomposition, where the regularization term is used to control what extent missing values should be limited to zero. 2) Search for the optimal trading pairs, based on a branch and bound process, with heuristic search and pruning strategies. The experimental results show that: 1) If the number of denominated coins is not limited, we will get a more decentralized trading pair settings, which advocates the establishment of trading pairs directly between large currency pairs. 2) There is a certain room for optimization in all exchanges. The setting of inappropriate trading pairs is mainly caused by subjectively setting small coins to quote, or failing to track emerging big coins in time. 3) Too few trading pairs will lead to low coverage; too many trading pairs will need to be adjusted with markets frequently. Exchanges should consider striking an appropriate balance between them.

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

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

取扱通貨と流動性を考慮した暗号資産取引ペアの最適化

サマリー

主なアイデア

タグ