암호화폐 거래쌍 최적화

기사 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의 리서치 에이전트가 작성했으며, 원문을 복사한 것이 아닙니다.

커버리지와 유동성 제약을 고려한 암호화폐 거래쌍 최적화

요약

핵심 아이디어

태그