CN108320226A - 一种应用于去中心化交易所的订单撮合的智能算法 - Google Patents

一种应用于去中心化交易所的订单撮合的智能算法 Download PDF

Info

Publication number
CN108320226A
CN108320226A CN201810110448.7A CN201810110448A CN108320226A CN 108320226 A CN108320226 A CN 108320226A CN 201810110448 A CN201810110448 A CN 201810110448A CN 108320226 A CN108320226 A CN 108320226A
Authority
CN
China
Prior art keywords
path
order
transaction
orders
exchange
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810110448.7A
Other languages
English (en)
Inventor
邓海南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Millennium Mdt Infotech Ltd
Original Assignee
Shanghai Millennium Mdt Infotech Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Millennium Mdt Infotech Ltd filed Critical Shanghai Millennium Mdt Infotech Ltd
Priority to CN201810110448.7A priority Critical patent/CN108320226A/zh
Publication of CN108320226A publication Critical patent/CN108320226A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/04—Payment circuits
    • G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
    • G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/381—Currency conversion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Technology Law (AREA)
  • Computer Security & Cryptography (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明涉及一种应用于去中心化交易所的订单撮合的智能算法，包括确认交易信息，提交订单，寻找撮合路径，确定最优撮合路径，撮合交易的步骤。本发明应用于安全，透明的去中心化交易所，使得多方共同参与的一笔交易，此交易保证各方交易需求同时被实现，且交易各方资产交易路径均为平台中当前最优选，可保证系统内任意类型资产的交易兑换低摩擦高效完整进行。

Description

一种应用于去中心化交易所的订单撮合的智能算法
技术领域
本发明涉及一种应用于去中心化交易所的订单撮合的智能算法。
背景技术
传统的中心化交易所需要强势的第三方中介提供可信的金融服务，这导致了金融权利高度集中，造成了金融效率不高、交易摩擦很高、滋生腐败等诸多问题，去中心化交易所以区块链技术作为支撑，使得资产数字化的大幕从此拉开；然而现有的去中心化交易所技术还很不完善，难以实现需求的充分匹配，同时参与订单的利益分配无法全面估顾及，由于上述方案的阻碍，撮合订单也往往需要耗费大量时间，大大影响了去中心化交易所的使用体验。
发明内容
有鉴于此，本发明提供一种解决或部分解决上述问题的应用于去中心化交易所的订单撮合的智能算法。
为达到上述技术方案的效果，本发明的技术方案为：一种应用于去中心化交易所的订单撮合的智能算法，包含以下：
步骤一、确认交易信息
去中心化交易所基于区块链技术，其交易具有安全、透明、公开、不可攒改的属性；在去中心化交易所，符合标准的虚拟货币都可以进行交易；用户可以拿自己拥有的虚拟货币兑换其他任何虚拟货币；
参加交易的用户均拥有数字身份和数字资产；数字身份为个体与组织参与所有经济活动的身份，数字身份包含的信息通过密码学保护其安全性和隐私性；数字身份的访问、显示和验证不依赖于任何特定的服务机构；用户个人控制私钥，来确认数字身份名下的数字资产的所有权；
数字资产，为用户需要管理的一定数量的虚拟货币，由证券化、份额化的资产进行登记、确权而来；在去中心化交易所中，允许各种不同的虚拟货币存在和流通；任何一个用户都可以按一定规则发行基于自身经济业务及数字资产的虚拟货币，可以流转交易；交易过程中不同的虚拟货币之间的兑换比例按照其对应同一种虚拟货币的数量确定；
步骤二、提交订单
用户根据自身的交易需求，消耗其数字身份对应下的数字资产，发起一个订单，提交至去中心化交易所；不同的用户根据其不同的需求，发起不同的订单分别提交至去中心化交易所；在任意时刻去中心化交易所均存在多个订单；
步骤三、寻找撮合路径
整合同一时刻去中心化交易所的所有订单，根据其需求的不同，以不同的订单为基准点，以满足需求的交易的流程方向为箭头的方向，生成多个封闭的有向线圈，即为多个撮合路径；在任意一条撮合路径中，所包含的订单的需求均被满足；若同一个订单存在于不同的撮合路径中，则表明该订单的需求的实现过程有多种路径；
步骤四、确定最优撮合路径
在已有的多个撮合路径中，分别计算每一条撮合路径中的所有订单的总体收益；总体收益指所有订单的利益之和，与订单对应的虚拟货币的兑换比率有关；每一条撮合路径的总体收益采用公式(1)计算：
公式(1)中，P表示某条撮合路径的所有订单的总体收益，为1到10的实数，为无名数；n代表该条撮合路径中的所含有的订单的个数；i，j均代表该条撮合路径中订单的次序，i<n,j<n；Hij指该条撮合路径中的第i个订单所对应的虚拟货币与第j个订单所对应的虚拟货币之间的兑换比率；
取总体收益最大的撮合路径作为最优撮合路径；
步骤五、撮合交易
最优撮合路径确定后，开始撮合交易，一次交易完成，则多个订单同时完成；若在确定最优撮合路径后且撮合交易前的这段时间内，该最优撮合路径包含的某个订单已发生变化，则回退已完成的订单，从步骤三开始重新寻找撮合路径；反之，撮合成功。
本发明的有益成果为：本发明应用于安全，透明的去中心化交易所，使得多方共同参与的一笔交易，此交易保证各方交易需求同时被实现，且交易各方资产交易路径均为平台中当前最优选，可保证系统内任意类型资产的交易兑换低摩擦高效完整进行。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚明白，以下结合实施例，对本发明进行详细的说明。应当说明的是，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明，能实现同样功能的产品属于等同替换和改进，均包含在本发明的保护范围之内。具体方法如下：
实施例：本实施例举例说明了应用于去中心化交易所的订单撮合的智能算法的工作步骤，如下：
步骤一、确认交易信息
用户在去中心交易所中有自己的数字身份以及数字资产；数字资产由证券化、份额化的资产进行登记、确权而来；数字资产数量以用户自己发行的虚拟货币的数量来确定；因为不同的用户发行的虚拟货币不同，故各个用户之间的虚拟货币存在兑换比率，兑换比率按照其对应同一种货币的数量确定；
在去中心化交易所中，允许各种不同的虚拟货币存在和流通；任何一个用户都可以按一定规则发行基于自身经济业务及数字资产的虚拟货币，可以流转交易；
步骤二、提交订单
去中心化交易所实时接收用户的订单；用户根据自身的交易需求，消耗一定量其数字身份对应下的数字资产，发起一个订单，提交至去中心化交易所；不同的用户根据其不同的需求，发起不同的订单分别提交至去中心化交易所；在任意时刻去中心化交易所均存在多个订单；若此时去中心化交易所实时存在订单Ord1，Ord2，Ord3，Ord4，Ord5，Ord6，Ord7，Ord8；
步骤三、寻找撮合路径
整合同一时刻去中心化交易所的所有订单，根据其需求的不同，以不同的订单为基准点，以满足需求的交易的流程方向为箭头的方向，生成多个封闭的有向线圈，即为多个撮合路径；在任意一条撮合路径中，所包含的订单的需求均被满足；若同一个订单存在于不同的撮合路径中，则表明该订单的需求的实现过程有多种路径；此时有三条路径可以撮合成功，分别为：
撮合路径一：Ord1->Ord2->Ord8->Ord1；
撮合路径二：Ord1->Ord3->Ord5->Ord8->Ord1；
撮合路径三：Ord1->Ord2->Ord6->Ord7->Ord4->Ord8->Ord1；
步骤四、确定最优撮合路径
在已有的多个撮合路径中，分别计算每一条撮合路径中的所有订单的总体收益；总体收益指所有订单的利益之和，与订单对应的虚拟货币的兑换比率有关；每一条撮合路径的总体收益采用公式(1)计算：
公式(1)中，P表示某条撮合路径的所有订单的总体收益，为1到10的实数，为无名数；n代表该条撮合路径中的所含有的订单的个数；i，j均代表该条撮合路径中订单的次序，i<n,j<n；Hij指该条撮合路径中的第i个订单所对应的虚拟货币与第j个订单所对应的虚拟货币之间的兑换比率；
计算上述三条撮合路径的所有订单的总体收益，得到：
撮合路径一的所有订单的总体收益：6；
撮合路径二的所有订单的总体收益：4.23；
撮合路径三的所有订单的总体收益：2.11；
取max(撮合路径一的所有订单的总体收益,撮合路径二的所有订单的总体收益,撮合路径三的所有订单的总体收益),得到撮合路径一的所有订单的总体收益最大，则撮合路径一作为最优撮合路径；
步骤五、撮合交易
最优撮合路径确定后，开始撮合交易，一次交易完成，则多个订单同时完成；若在确定最优撮合路径后且撮合交易前的这段时间内，该最优撮合路径包含的某个订单已发生变化，则回退已完成的订单，从步骤三开始重新寻找撮合路径；反之，撮合成功。
本发明的有益成果为：本发明应用于安全，透明的去中心化交易所，使得多方共同参与的一笔交易，此交易保证各方交易需求同时被实现，且交易各方资产交易路径均为平台中当前最优选，可保证系统内任意类型资产的交易兑换低摩擦高效完整进行。
以上所述仅为本发明之较佳实施例，并非用以限定本发明的权利要求保护范围。同时以上说明，对于相关技术领域的技术人员应可以理解及实施，因此其他基于本发明所揭示内容所完成的等同改变，均应包含在本权利要求书的涵盖范围内。

Claims (1)

1.一种应用于去中心化交易所的订单撮合的智能算法，其特征在于，包含以下：
步骤一、确认交易信息
所述去中心化交易所基于区块链技术，其交易具有安全、透明、公开、不可攒改的属性；在所述去中心化交易所，符合标准的虚拟货币都可以进行交易；用户可以拿自己拥有的虚拟货币兑换其他任何虚拟货币；
参加交易的用户均拥有数字身份和数字资产；所述数字身份为个体与组织参与所有经济活动的身份，所述数字身份包含的信息通过密码学保护其安全性和隐私性；所述数字身份的访问、显示和验证不依赖于任何特定的服务机构；用户个人控制私钥，来确认数字身份名下的数字资产的所有权；
所述数字资产，为用户需要管理的一定数量的虚拟货币，由证券化、份额化的资产进行登记、确权而来；在去中心化交易所中，允许各种不同的虚拟货币存在和流通；任何一个用户都可以按一定规则发行基于自身经济业务及数字资产的虚拟货币，可以流转交易；交易过程中不同的虚拟货币之间的兑换比率按照其对应同一种虚拟货币的数量确定；
步骤二、提交订单
用户根据自身的交易需求，消耗其数字身份对应下的数字资产，发起一个订单，提交至所述去中心化交易所；不同的用户根据其不同的需求，发起不同的订单分别提交至所述去中心化交易所；在任意时刻所述去中心化交易所均存在多个订单；
步骤三、寻找撮合路径
整合同一时刻所述去中心化交易所的所有订单，根据其需求的不同，以不同的订单为基准点，以满足需求的交易的流程方向为箭头的方向，生成多个封闭的有向线圈，即为多个撮合路径；在任意一条撮合路径中，所包含的订单的需求均被满足；若同一个订单存在于不同的撮合路径中，则表明该订单的需求的实现过程有多种路径；
步骤四、确定最优撮合路径
在已有的多个撮合路径中，分别计算每一条撮合路径中的所有订单的总体收益；总体收益指所有订单的利益之和，与订单对应的虚拟货币的兑换比率有关；与每一条撮合路径的总体收益采用公式(1)计算：
公式(1)中，P表示某条撮合路径的所有订单的总体收益，为1到10的实数，为无名数；n代表该条撮合路径中的所含有的订单的个数；i，j均代表该条撮合路径中订单的次序，i<n,j<n；Hij指该条撮合路径中的第i个订单所对应的虚拟货币与第j个订单所对应的虚拟货币之间的兑换比率；
取总体收益最大的撮合路径作为最优撮合路径；
步骤五、撮合交易
最优撮合路径确定后，开始撮合交易，一次交易完成，则多个订单同时完成；若在确定最优撮合路径后且撮合交易前的这段时间内，该最优撮合路径包含的某个订单已发生变化，则回退已完成的订单，从所述步骤三开始重新寻找撮合路径；反之，撮合成功。
CN201810110448.7A 2018-02-05 2018-02-05 一种应用于去中心化交易所的订单撮合的智能算法 Pending CN108320226A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810110448.7A CN108320226A (zh) 2018-02-05 2018-02-05 一种应用于去中心化交易所的订单撮合的智能算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810110448.7A CN108320226A (zh) 2018-02-05 2018-02-05 一种应用于去中心化交易所的订单撮合的智能算法

Publications (1)

Publication Number Publication Date
CN108320226A true CN108320226A (zh) 2018-07-24

Family

ID=62902744

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810110448.7A Pending CN108320226A (zh) 2018-02-05 2018-02-05 一种应用于去中心化交易所的订单撮合的智能算法

Country Status (1)

Country Link
CN (1) CN108320226A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109064167A (zh) * 2018-07-27 2018-12-21 烨链（上海）科技有限公司 基于区块链的数据处理方法和装置
CN111402050A (zh) * 2020-03-11 2020-07-10 北京价值互联科技有限公司 一种基于区块链的去中心撮合方法及系统
CN111612453A (zh) * 2019-02-22 2020-09-01 北京趣块远扬科技有限公司 基于区块链的去中心化交易方法、装置及电子设备
CN112766575A (zh) * 2021-01-21 2021-05-07 中信银行股份有限公司 一种基于复杂订单的智能路由方法及系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109064167A (zh) * 2018-07-27 2018-12-21 烨链（上海）科技有限公司 基于区块链的数据处理方法和装置
CN109064167B (zh) * 2018-07-27 2021-08-24 烨链（上海）科技有限公司 基于区块链的数据处理方法和装置
CN111612453A (zh) * 2019-02-22 2020-09-01 北京趣块远扬科技有限公司 基于区块链的去中心化交易方法、装置及电子设备
CN111402050A (zh) * 2020-03-11 2020-07-10 北京价值互联科技有限公司 一种基于区块链的去中心撮合方法及系统
CN112766575A (zh) * 2021-01-21 2021-05-07 中信银行股份有限公司 一种基于复杂订单的智能路由方法及系统

Similar Documents

Publication Publication Date Title
CN108320226A (zh) 一种应用于去中心化交易所的订单撮合的智能算法
Talani Betting for and against EMU: who wins and loses in Italy and in the UK from the process of European monetary integration
Jansen et al. Institutions, trade policy and trade flows
Estrin Competition and corporate governance in transition
Kassenova Kazakhstan and Eurasian economic integration: Quick start, mixed results and uncertain future
JP7055107B2 (ja) セルサイドのマーケットメイキングを促進するプロセス間通信
García-Rodríguez et al. Oil, power, and poverty in Angola
Sung Chinese outward investment in Hong Kong: trends, prospects and policy implications
England et al. Where to bitcoin?
Price Reintegrating Europe: economic aspects
García-Herrero et al. China’s quest for innovation: progress and bottlenecks
Sile et al. Determinants of informal finance use in Kenya
Čaušević Bosnia and Herzegovina's Economy since the Dayton Agreement
Liang The Impact of Trade Facilitation on Cross-Border E-Commerce Exports of China Based on the Gravity Model
Choudary et al. US-China Trade Rivalry: Ramifications on Global Economic Politics
EP3888042A1 (en) Methods, systems, and devices of managing digital asset, including digital asset deposits, digital asset term deposits, digital asset withdrawals, and early withdrawals of digital asset term deposits
Pham et al. The effects of hacking events on bitcoin
Zhang et al. Blockchain in the “Time Bank”: Toward a Community-Oriented Public Interest Technology
de Clippel Egalitarianism in mechanism design
Goossen Canadian business negotiations in post-Mao China: a progress report on the new foreign economic legislation
Uvalić Economic nationalism in Yugoslavia: Reflections on its impact 30 years later
Jussawalla et al. Information Theory and Telecommunications: A Review
Yang Expansion of the government procurement agreement: time to concentrate on depth as well as width
Prasuna et al. Impact of Economic and Governance Factors as Determinants of Foreign Direct Investments in China.
Mahboubeh et al. Predicting changes in Bitcoin price using grey system theory

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180724

WD01 Invention patent application deemed withdrawn after publication