Transformation of a multi-leg security definition for calculation of implied orders in an electronic trading system

• US 8,577,771 B2
• Filed: 02/06/2013
• Issued: 11/05/2013
• Est. Priority Date: 09/15/2009
• Status: Active Grant

• Current Assignee: Chicago Mercantile Exchange, Inc. (CME Group Incorporated)
• Original Assignee: Chicago Mercantile Exchange, Inc. (CME Group Incorporated)
• Inventors: Milne, Andrew, Sedlin, Aleksandr
• Primary Examiner(s): MILEF, ELDA G
• Application Number:
  US13/760,875
• Publication Number:
  US 20130226762A1
• Time in Patent Office: 272 Days
• Field of Search: 705/35, 705/36.R, 705/37
• US Class Current: 705/35
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 40/06 Asset management; Financial planning or analysis

Abstract

An electronic trading system utilizes a Match Engine that receives orders, stores them internally, calculates tradable combinations and advertises the availability of real and implied orders in the form of market data. New tradable items defined as combinations of other tradable items may be included in the calculation of tradable combinations. A technique is disclosed for transforming a combination or strategy contract with an arbitrary number of buy and sell legs with an arbitrary volume ratio for each leg into a form that can be used for rapid implied order calculations.

Claims

1. A computer implemented method of generating an implied order, the method comprising:

receiving, by a processor, an order to buy and an order to sell, each being for an associated quantity of an item of a plurality of items tradeable on an exchange, wherein the associated quantity of the order to buy may be different from the associated quantity of the order to sell;

converting, by the processor, the order to buy and the order to sell into a unit order set comprising a separate buy order for each of the associated quantity of the order to buy and a separate sell order for each of the associated quantity of the order to sell;

identifying, by the processor, at least one minimal set comprising a unique subset of the unit order set; and

computing, by the processor, based on the at least one minimal set, the implied order comprising at least two orders of the unit order set characterized by a 1;

1 volume ratio.

2. The computer implemented method of claim 1 wherein the converting further comprises:

for each buy order for a quantity of more than one unit, converting, by the processor, the buy order into a separate buy order for each unit of the quantity, the unit order set comprising any remaining buy orders which are for a quantity of only one unit and the separate buy orders; and

for each sell order for a quantity of more than one unit, converting, by the processor, the sell order into a separate sell order for each unit of the quantity, the unit order set further comprising any remaining sell orders which are for a quantity of only one unit and the separate sell orders.

3. The computer implemented method of claim 1 wherein the identifying further comprises:

ordering, by the processor, the sell orders of the unit order set in a first sequence;

selecting, by the processor one at a time, each of the buy orders of the buy orders in the unit order set, ordering the buy orders of the unit order set in a second sequence beginning with the selected buy order, and, for one of the at least one minimal set for which subsets of the unit order set have not yet been generated, generating, by the processor for each buy order in order of the second sequence for which a subset of the unit order set of the one of the at least one minimal set does not already include a pairing thereof, a subset of the unit order set comprising a pairing of the buy order with an unpaired sell order in order of the first sequence, and wherein for each remaining unpaired buy order, generating a subset of the unit order set comprising a pairing thereof with a virtual sell order and for each remaining unpaired sell order, generating, by the processor, subset of the unit order set comprising a pairing thereof with a virtual buy order; and

comparing, by the processor, each of the at least one minimal sets to another of the at least one minimal set and removing the other of the at least one minimal set if the other of the at least one minimal set is substantially equivalent thereto, each of the remaining at least one minimal set being unique.

4. The computer implemented method of claim 3 wherein, for the purpose of determining equivalence among minimal order sets, separate buy orders converted from the one buy order are considered equivalent to each other, separate sell orders converted from the sell order are considered equivalent to each other, virtual sell orders are considered equivalent to each other and virtual buy orders are considered equivalent to each other.

5. The computer implemented method of claim 1 wherein each subset of the unit order set comprises a spread.

6. The computer implemented method of claim 1 wherein the tradeable item comprises a futures contract, an order to buy a futures contract, an order to sell a futures contract, a combination contract, or a combination thereof.

7. The computer implemented method of claim 1 wherein the buy and sell orders comprises a strategy, each of the buy order and sell order comprising a leg of the strategy.

8. The computer implemented method of claim 7 wherein the strategy comprises one of a butterfly or condor.

9. The computer implemented method of claim 1 wherein the buy and sell orders comprise a combination contract.

10. The computer implemented method of claim 1 wherein the set of orders is specified using the FIX protocol.

11. The computer implemented method of claim 1 wherein the tradeable item is characterized by a price, a quantity, a delivery month or combinations thereof.

12. The computer implemented method of claim 1 wherein the buy and sell orders comprises a maximal form.

13. The computer implemented method of claim 1 further comprising representing each of the at least one minimal set as a graph having edges and nodes defined by the subset of the unit order set thereof.

14. A system for generating an implied order, the system comprising a processor and a memory coupled therewith, the system further comprising:

an order receiver computer program stored in the memory and executable by the processor to cause the processor to receive an order to buy and an order to sell, each being for an associated quantity of an item of a plurality of items tradeable on an exchange, wherein the associated quantity of the order to buy may be different from the associated quantity of the order to sell;

a unit order set converter computer program stored in the memory and coupled with the order receiver computer program and executable by the processor to cause the processor to convert the order to buy and the order to sell into a unit order set comprising a separate buy order for each unit of the associated quantity of the order to buy and a separate sell order for each unit of the associated quantity of the order to sell;

a minimal set identifier computer program stored in the memory and coupled with the unit order set converter computer program and executable by the processor to cause the processor to identify at least one minimal set comprising a unique subset of the unit order set; and

an implied order generator computer program stored in the memory and coupled with the minimal set identifier computer program and executable by the processor to cause the processor to compute, based on the at least one minimal set, each of the at least one implied order comprising at least two orders of the unit order set characterized by a 1;

1 volume ratio.

15. The system of claim 14 wherein the unit order set converter computer program further comprises:

a conversion processor computer program stored in the memory and executable by the processor to cause the processor, for each buy order for a quantity of more than one unit, to convert the buy order into a separate buy order for each unit of the quantity, the unit order set comprising the remaining of the buy orders for a quantity of only one unit and the separate buy orders; and

the conversion processor computer program being further executable by the processor to cause the processor to, for each sell order for a quantity of more than one unit, to convert the sell order into a separate sell order for each unit of the quantity, the unit order set further comprising the remaining of the sell orders of the set of orders for a quantity of only one unit and the separate sell orders.

16. The system of claim 14 wherein the minimal set identifier computer program further comprises:

an order sequencer computer program stored in the memory and executable by the processor to cause the processor to order the sell orders of the unit order set in a first sequence;

an order selector computer program stored in the memory and coupled with the order sequencer computer program and executable by the processor to cause the processor to select, one at a time, each of the buy orders of the buy orders in the unit order set, order the buy orders of the unit order set in a second sequence beginning with the selected buy order, and, for one of the at least one minimal set for which subsets of the unit order set have not yet been generated, generate, for each buy order in order of the second sequence for which a subset of the unit order set of the one of the at least one minimal set does not already include a pairing thereof, a subset of the unit order set comprising a pairing of the buy order with an unpaired sell order in order of the first sequence, and wherein for each remaining unpaired buy order, generate a subset of the unit order set comprising a pairing thereof with a virtual sell order and for each remaining unpaired sell order, generate a subset of the unit order set comprising a pairing thereof with a virtual buy order; and

a minimal set comparator computer program stored in the memory and coupled with the order selector computer program and executable by the processor to cause the processor to compare each of the at least one minimal sets to another of the at least one minimal set and remove the other of the at least one minimal set if the other of the at least one minimal set is substantially equivalent thereto, each of the remaining at least one minimal set being unique.

17. The system of claim 16 wherein, for the purpose of determining equivalence among minimal order sets, separate buy orders converted from the buy order are considered equivalent to each other, separate sell orders converted from the sell order are considered equivalent to each other, virtual sell orders are considered equivalent to each other and virtual buy orders are considered equivalent to each other.

18. The system of claim 14 wherein each subset of the unit order set comprises a spread.

19. The system of claim 14 wherein the tradeable item comprises a futures contract, an order to buy a futures contract, an order to sell a futures contract, a combination contract, or a combination thereof.

20. The system of claim 14 wherein the set of orders comprises a strategy, each buy order and sell order comprising a leg of the strategy.

21. The system of claim 20 wherein the strategy comprises one of a butterfly or condor.

22. The system of claim 14 wherein the set of orders comprises a combination contract.

23. The system of claim 14 wherein the set of orders is specified using the FIX protocol.

24. The system of claim 14 wherein the tradeable item is characterized by a price, a quantity, a delivery month or combinations thereof.

25. The system of claim 14 wherein the set of orders comprises a maximal form.

26. The system of claim 14 further comprising a display coupled with the processor and operative to represent each of the at least one minimal set as a graph having edges and nodes defined by the order subsets thereof.

27. A system for generating an implied order, the system comprising:

means for receiving an order to buy and an order to sell, each being for an associated quantity of one or more units of an item of a plurality of items tradeable on an exchange, wherein the associated quantity of one order may be different from the associated quantity of another order;

means for converting the buy and sell orders into a unit order set comprising a separate buy order for each unit of the associated quantity of the buy order and a separate sell order for each unit of the associated quantity of the sell order;

means for identifying at least one minimal set comprising a unique subset of the unit order set; and

means for generating at least one implied order based on the at least one minimal set, each of the at least one implied order comprising at least two orders of the unit order set characterized by a 1;

1 volume ratio.

28. The system of claim 27 wherein the means for converting further comprises:

for each buy order for a quantity of more than one unit, means for converting the buy order into a separate buy order for each unit of the quantity, the unit order set comprising any remaining buy orders which are for a quantity of only one unit and the separate buy orders; and

for each sell order for a quantity of more than one unit, means for converting the sell order into a separate sell order for each unit of the quantity, the unit order set further comprising any remaining sell orders which are for a quantity of only one unit and the separate sell orders.

29. The system of claim 27 wherein the means for identifying further comprises:

means for ordering the sell orders of the unit order set in a first sequence;

means for selecting, one at a time, each of the buy orders of the buy orders in the unit order set, ordering the buy orders of the unit order set in a second sequence beginning with the selected buy order, and, for one of the at least one minimal set for which subsets of the unit order set have not yet been generated, generating, by the processor for each buy order in order of the second sequence for which a subset of the unit order set of the one of the at least one minimal set does not already include a pairing thereof, a subset of the unit order set comprising a pairing of the buy order with an unpaired sell order in order of the first sequence, and wherein for each remaining unpaired buy order, generating a subset of the unit order set comprising a pairing thereof with a virtual sell order and for each remaining unpaired sell order, generating, by the processor, subset of the unit order set comprising a pairing thereof with a virtual buy order; and

means for comparing each of the at least one minimal sets to another of the at least one minimal set and removing the other of the at least one minimal set if the other of the at least one minimal set is substantially equivalent thereto, each of the remaining at least one minimal set being unique.