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.
翻译:加密的目标是分散化。 原则上, 所有货币都具有同等的地位。 与传统股票市场不同, 没有默认的股价货币( fiat), 因此交易对等可以自由设置。 但是, 在每两种货币之间建立一个交易市场是不切实际的。 为了控制管理成本和确保足够的流动性, 我们必须优先考虑覆盖那些大宗交易对口, 并确保所有硬币都能达到。 我们注意到这是一个优化问题。 它的特殊性在于:(1) 多数(>99.5 % ) 可能的交易对口之间的交易量是无法直接观察到的。 (2) 它满足了连通性限制, 也就是说, 所有货币都保证可以自由交易。 为了解决这个问题, 我们使用两阶段的过程:1) 填补基于正规化、 粗易变异易变的易变价的缺失值, 使用正规化的术语来控制缺失价值的限度为零。 2) 根据分支和约束的流程, 寻找最佳的贸易对口, 需要超额搜索和调整战略。 2 实验结果显示, 货币交易的货币交易的货币交易规则之所以无法直接调整, 我们的硬币交易的分寸。