algorithm - 电子金融交易所最常用的订单匹配算法有哪些？

Question

电子金融交易所最常用的订单匹配算法有哪些？某处有订单匹配算法列表吗？

Answer 1

一般来说，有两组匹配算法，分别针对市场的一种状态:

• 持续交易
• 拍卖

竞价交易有多种算法，可在开市前、收盘时等使用。但大多数时候，市场连续交易。因此，我将在这里进入后一类。

最常用的是价格/时间优先和按比例分配。两者都针对各种类型的产品和用例进行了调整和扩展，但为了简洁起见，我将在这里只解释基础知识。

---

价格/时间优先，又名 FIFO，确保

all orders at the same price level are filled according to time priority; the first order at a price level is the first order matched.

假设订单簿，按价格和时间排序如下:

Id   Side    Time   Qty   Price   Qty    Time   Side  
---+------+-------+-----+-------+-----+-------+------
#3                        20.30   200   09:05   SELL  
#1                        20.30   100   09:01   SELL  
#2                        20.25   100   09:03   SELL  
#5   BUY    09:08   200   20.20                       
#4   BUY    09:06   100   20.15                       
#6   BUY    09:09   200   20.15                       

注意:按时间排序顺序为买方订单升序，卖方订单降序，因此优先级最高的订单始终居中，优先级向外递减(向上或向下，取决于侧面)。

现在想象一个新的限价订单“以 20.35 的价格买入 250 股”，然后它将按照以下顺序执行:

1. 100 股 20.25(订单 #2)
2. 100 股 20.30(订单 #1)
3. 50 股 20.30(订单 #3)

这使得订单簿处于以下状态:

Id   Side    Time   Qty   Price   Qty    Time   Side  
---+------+-------+-----+-------+-----+-------+------
#3                        20.30   150   09:05   SELL  
#5   BUY    09:08   200   20.20                       
#4   BUY    09:06   100   20.15                       
#6   BUY    09:09   200   20.15                       

---

Pro-Rata 忽略下订单的时间，并根据相对数量以价格水平向所有订单分配填充数量。再次拿上面的初始订单簿，让我们匹配相同的“ buy 250@20.35”订单。

填充将是:

1. 100@20.25(订单 #2，剩余 150)
2. 50@20.30(订单 #1，150 x 1/3 = 50)
3. 100@20.30(订单 #3，150 x 2/3 = 100)

像这样留下以下订单簿:

Id   Side    Time   Qty   Price   Qty    Time   Side  
---+------+-------+-----+-------+-----+-------+------
#3                        20.30   100   09:05   SELL  
#1                        20.30    50   09:01   SELL  
#5   BUY    09:08   200   20.20                       
#4   BUY    09:06   100   20.15                       
#6   BUY    09:09   200   20.15                       

---

CME 集团提供 list of matching algorithms他们雇用，并链接到每个人的描述。

更多信息，您可能还想看看Rajeev's pages上的“订单匹配”相关文档。 .