`United States Patent
`Silverman et a].
`
`[54] ANONYMOUS MATCHING SYSTEM
`
`[75]
`
`Inventors: David I... Silvertntm, Nesconset;
`Norman Keller, Mt. Sinai. both of
`N.Y.
`[73] Assignee: Reuters Limited, London, England
`[2]] App]. No.: 357.478
`[22] Filed:
`May 26, 1989
`
`‘
`
`Int. 61.5 ........................ GOGF 15/20; G066 7/52
`[51]
`[52] US. Cl.
`................................................. 364/408
`[58] Field of Search ................................ 366/401. 408
`
`[56]
`
`References Cited
`U.S. PATENT DOCUMENTS
`364/408
`3.513347 4/19“ Adams et a].
`364nm
`3.697.693 l0} l9'i'2 Deschenes et al.
`
`364/408
`4.617.552 6/ 1981' Sibley. Jr.
`.....
`3.31983 Boston ..............
`364.3108
`£166,293
`
`9/1988 Musamanno et a .
`.. 364/408
`4374.663
`
`364f9m
`4.903.20l
`21/1990 Wagner
`OTHER PUBLICATIONS
`
`Welles. Institutional Investor "The Computer Assault on
`New York's Foreign Exchange Market"; May 1976, 32.
`Primary Examiner—Dale M. Shaw
`Assistant Examiner—Laura Brutman
`Attorney. Agent. or H‘rrnfiBl'yan Cave
`
`[57]
`
`ABSTRACT
`
`A matching system for trading instruments in which
`bids are automatically matched against offers for given
`
`Iilllllllliill||||l||||||||Illlllllllllllllllll||l|lll|||illlllllllllllllll
`usoosnssom
`
`[11] Patent Number:
`
`5,136,501
`
`{451 Date of Patent:
`
`Aug. 4, 1992
`
`trading instruments for automatically providing match-
`ing transactions in order to complete trades for the
`given trading instruments,
`includes a host computer
`means (20) comprising means for anonymously match-
`ing active bids and offers in the system by trading in-
`strument based on a variable matching criteria, which
`comprises counterparty credit limit between counter-
`parties (3a. 266) to a potential matching transaction.
`The system also includes a transaction originating ltey-
`station (240) for providing a bid on a given trading
`instrument to the system for providing the potential
`matching transaction; a counterparty keystation (26b)
`for providing an offer on the given trading instrument
`involved in the potential matching transaction; and
`network means (22) for interconnecting the host com-
`puter means (20). the transaction originating keystation
`(240) and the counterparty keystation (26b) in the sys-
`tem for enabling data communications therebetween.
`Both the transaction originating keystation (24a) and
`the counterparty keystation (26b) for
`the potential
`matching transaction each have an associated counter-
`party credit limit, with the system (20) blocking com-
`pletion of the potential matching transaction between
`the transaction originating keystation (24a) and the
`counterparty keystation means (26b) when the potential
`matching transaction has an associated value in excess
`of counterparty credit limit. The assigned credit limits
`may be reset or varied by the users (24a, 26b) to change
`the ability of the user or subscriber to effectuate deals.
`
`57 Claims, 14 Drawing Sheets
`
`CENTRAL
`
`
`
`SYSTEM
`
`
`
`Wflfi’SflCWON
`
`“£39065
`
`0001
`0001
`
`
`TDA 1010
`TDA 1010
`CBM of U.S. Pat. No. 7,533,056
`CBM of US. Pat. No. 7,533,056
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 1 of 14
`
`5,136,501
`
`F/GI /
`
`
`
`CENTRAL
`
`SYSTEM
`
`
`
`KEYSTATM
`(KS)
`
`
`
`0002
`0002
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 2 of 14
`
`5,136,501
`
`
`
` WMkutQWMHWhWWQ~53$3MSmfizw..\*nukfig
`
`
`
`
`
`N“at
`
`%b
`
`QM433%.“.
`
`
`
`Enigma.$95.6
`
`.MRV‘QOSQ}.
`
`83..
`
`Sum.
`
`.
`
`fiwémkn
`
`QVNQVN
`
`0003
`0003
`
`
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 3 of 14
`
`5,136,501
`
`.2VN0SSWu§N
`
`
`
`
`
`kWLQANWQRWR.m‘ixbkfi‘hx
`
`
`
`SbkmufihfHgQ“fiaqat
`
`L6WQSER
`
`R
`
`khm‘nuK
`
`
`
`QRQ‘QQQQg‘mkkNW
`
`
`
`m:V9033mfiWmfia%\%
`
`Nunkmfifixk
`
`VB.MQVQK
`
`\46‘..bank“
`
`ab
`
`mm
`
`
`
`QuS\\mv\<\m\§.u
`
`
`
`qwm‘kkhb|llll|ll
`
`
`
`mQSE\Qn§§“NEQNKEVQ
`
`0004
`0004
`
`
`
`
`US. Patent
`
`_ Aug. 4, 1992
`
`Sheet 4 of 14
`
`5,136,501
`
`FIG. 4
`
`(”f/V7364; $74770” 800K
`
`
`5/0 5/05
`OFFER SIDE
`
`
`
`72w: amp crews
`m5 armarmm
`m Fmr
`4137
`(.457
`
`
`
`
`MAQEET
`
`#0624537'
`
`so
`:32 70
`2.0
`
`13270
`60
`
`I3270
`5.0
`
`3
`E;
`g
`
`i395?
`
`95 §
`a
`g
`
`5M3T
`
`96
`94
`§
`0 88 90
`§
`13319
`13919
`E
`‘3C’
`619
`E;
`a easr
`mwé' smut)
`
`
`
`
`
`
`
`
`‘t
`
`
`BESTOFHR VALUE 739.19
`BEST BID VALUE: 136.8
`
`-'
`
`5
`
`
`38.38
`
`
`
`Ayn/£57” 57
`30
`
`
`
`
`84
`62
`
`
`
`
`
`3335 am aox .smwsmem
`
`{0.0 any/WM 305 an MFA’H
`
`
` Via/E
`
`
`M7E-WME (It/Amr/flés 664V! 555”
`Pk/Amky
`M'MMED. AM EMF/£5 MM- my
`MW‘9 7’”
`
`
`
`arr/ms mac/£760 (awamsz/Eo).
`
`0005
`0005
`
`
`
`U.S. Patent
`
`Aug. 4, 1992
`
`Sheet 5 of 14
`
`5,136,501
`
`FIG. 5
`
`W
`
`OFFER 6/05
`
`WOPS 7‘
`
`739. I9
`
`39. 70
`
`A30 92
`
`7396/
`
`A20
`
`(DISPLAV
`045er
`OF 3)
`
`0006
`0006
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 6 of 14
`
`5,136,501
`
`
`
`Ekxkbwg“K6.3%wafiknfi»«09‘
`
`
`
`wk.8.mfifigefihgafifiwfifiafimn.
`
`853%wkxnvwmwxNq§k§t§3swag.aséugQv‘hfigwfi3%w
`
`
`khwufiufiwmwawumm‘ox.w..605‘
`
`
`
`
`
`mxxmammawfi\<\u&\<\w§\R0.0.“Qfiuwkfi33%m.kxwkkxkxéEan?
`
`
`Qfim,QSQQuSQ..m.nQVSGKQQxm:WkQ§x§mufiyQ“QQkfifim‘
`
`
`
`
`
`Qfikh‘..QSQwwwufimxox.Vms“MG¥%%.8QYQQRKQkw?
`
`
`
`
`
`flakQimwQkfikufiR«gem.Mkthxfiww53‘mMuUQwQ.m.-0%QMkuwwa83m..Nwk8Nawfixs‘vnxfiwxxNYankQEV.
`
`
`
`
`
`
`930.$7th.Nwea$.93“.§x§5§v§“R
`
`
`
`
`
`fixan?kaumwfiwfifikgu‘QMkbwm‘xQ3&qu.VkWRuQQQWmVMWMUQWQ.n
`
`
`
`
`
`
`
`
`
`NNQNQWKVQESNtunk\waQby“?NQWMNQw.meiQMRVNWQQ“.3“..qu.x
`
`
`
`
`
`.0GD‘
`
`§QRNRKW€
` W\\N\\%\\
`RSR‘Khxwk ..Qwfik\swxé-§23&9“thQmfiuramfiQfluwkqqkmfixédqIflthK>GNV
`
`
`
`mhxfikWRVQvgm. Saw.
`memm?khfius‘gNm.\
`
`
`
`
`
`WNW.99!QWKVWNxQ
`
`3QQ\\
`
`
`
`RVQWQkfifimu
`
`va.m0.
`
`33w
`
`
`
`mgqflumkfi.3
`
`
`
`6%?kauwwxq
`
`
`
`1-wkmmQWk
`
`
`
`0007
`0007
`
`
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 7 of 14
`
`5,136,501
`
`FIG 7
`
`0 I 2 6
`
`774/5 6714/1419
`
`PPOTC’C‘OL WFE
`
`
`SEEWCE AD
`
`
`MESSAGE 62.453 0/
`
`
`KEYSF'flf/OIVAMPES 04 190094535 7%
`7
`f 7 M55 SEQUEA’CEA’M/fifie 02 WORD
`
`I 2 3 4 5
`
`6
`
`
`
`
`
`
`
`FIG 8
`
`
`
`
`
`
`9 1’5 IflSTXJC7A/Z/Mafl? 04
`
`10/3/6'”0190
`
`IO (9 1x44 Tfilfl/
`
`04
`
`£0/V6 M9190
`
`EM‘I‘M
`
`
`
`
`
`
`
`.
`7 /3 #655165 7W5
`5V0”
`8 1’4 M£5$A6£ 6.949020
`(7/
`E/VflM
`
`
`
`
`
`
`If 23 ”P191773 /&£/V7'/f7&€’ 0/
`
`72 24 Ixflfi'flw/{L‘ENW 07
`
`
`5X72?
`x3 25 mesmra
`07 49/0”
`
`
`
`
`
`/4 26 mpzwmpa/Aw 04 Was/27W TYPE
`
`
`/5 30 5106K 157.5sz 0! 5m;
`
`
`ré 31 AIM/as? oil/645 or 5m:
`
`{7 32 Mix/wag arzams' 0! 5”?
`
`
`
`x8 33 AWW or new or 5W5
`I9 34 WWROI’WfflW
`
`
`
`
`If/EA’W
`
`FIG. 9
`
`-u w cams -W
`
`0008
`0008
`
`
`
`
`U.S. Patent
`
`Aug. 4, 1992
`
`Sheet 8 of 14
`
`5,136,501
`
`FIG. /0
`
`Mil/5106?
`
`M20
`2951.0 NAME 5/25
`-u 10»! @0075
`
`01/075 WPE
`
`FIG //
`7.94M dzmr
`
`“—snze
`WADE 900725 0-8 0007': TYPE
`
`7784M flow/wry 04 004er W ”as
`
`
`
`
`
`F/G: ’2
`OPERA770MBLOCK
`--—-
`opzmrxoy (095 07
`
`7/
`
`f5
`
`2 3 4
`
`: 5
`
`6
`
`
`
`
`
`
`
`
`
`AMA/VD 7‘)’
`QUANr/WIMI.
`
`0009
`0009
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 9 of 14
`
`5,136,501
`
`FIG /3
`
`Z3fiflf'éfléflflfi?
`”’57 a; 9/7595 M37
`
`anaesr
`
`fiflfld§
`
`.51
`
`{3970-13929
`
`2.0
`
`6.0
`
`.50
`
`'.
`
`'
`
`73526!
`
`Aaéib¢77fiafE51%EKZSK’léflddéE
`
`‘1
`
`”(as
`
`f. FEW OFFER MYERS MRKEI
`VAKZ/é‘ /.5‘ EQUJL 72? 7/7/97
`
`WM awry Bur/.5
`#125405! PDSIT/OA/ED.
`
`I9ZKS7’
`
`£72515 £919.54
`d5rdZ€ZZ£HRS
`
`£/1$7
`
`ifiéZAiS?‘ iiiiiill
`W 2 MSWOFFEHapes/71mm
`
`.5. a
`
`A’éZ/PT/VE0mg?
`
`IN ME 508-6060” Wm m:
`542%! 144.605.
`/7' xs
`
`Mgr/WWW”;
`£Z¥/:§?7AJEF 454/???)f
`
`55:7
`
`'
`
`0010
`0010
`
`
`
`US. Patent
`
`_ Aug. 4, 1992
`
`Sheet 10 of 14
`
`5,136,501
`
`FIG /4
`
`77”! £655?
`F
`£7,957
`”F 5 F5“ 1457'
`”@1037.40“h.0
`I35?70
`[39.705 39700
`20
`I
`-.?0
`
`
`
`EMWVE3MIT!VIM“?
`
`‘1
`
`ma:
`5.0
`
`tyfwoflmmzwhuk
`mars ISA/07' £40m:
`
`7.9Miro/w£41m)!
`7717/5Azimpr
`
`V.“(E JPHAD
`
`P6351’7702Vf0.
`
`VIII}?
`
`ANME' me or» mew
`
`7'”! SW6--MOKIIPW
`
`2 mews pea/warm
`376- 500K.
`”Wé'MW/VE/f’wfiu
`7'0PPLSERME MW?!
`
`092? M41!!! OFDEE/AG‘.
`
`”1957'
`
`”ME flflflfle
`OF mazes £457
`
`wmsr,40.05
`.50
`
`it?1?77V5arr/£1?
`”39560
`=f7000-3275.5275
`3557:96’
`.10
`
`0011
`0011
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 11 of 14
`
`5,136,501
`
`FIG: I5
`
`£339?
`
`£35? 70
`
`724%! d»€0£2’
`car (ZEVESfifis 45¢&fir.
`13279
`.3270
`
`20
`
`~50
`50
`23955'6242257?
`50"42K7‘251ES
`””7”
`.2 0
`
`0/7279/5 Pfl5/7/0fl/ED
`
`£6 AAST £71"ka AV PM?
`
`Asst/ME NdkMAL
`MAE/laws 1.0 6/6.
`
`more were
`
`54957
`0"”E‘s M57-
`20-
`’59?” 59"5.39.720
`)Z4flfdhflmfiedk‘63739:5-
`
`#:wrw MOM Boot:
`
`#2e57-
`[2&67
`emetzaeJay/aasy/72vaao.¢s
`- F/ksr EMF/EY/A/ 77AMm
`
`/# 7W: sms--d’00/r
`
`.50
`
`OP/G/A/Az. 029056
`cu¢~z2514459,¢aa9
`
`0012
`0012
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 12 of 14
`
`5,136,501
`
` [457‘
`
`AOQ5AQES7'
`
`‘0
`§ aé's?
`‘
`tum mass was
`n‘tf
`3, ; §
`50
`M
`Q. k¥
`a ”(A
`'2 “qa? as
`ms,
`
`AdVMES7'
`
`
`
`
`
`
`
`
`2. .S/MJ 7.4!: aasraxo m:02:AM!) mar/£49 m
`
`
`mar/tow 7m: 3st «is 2mm; /5 4/0 may: .5?ng '
`73V! M51474 $1722) fwae/ES ME 503M775!)
`
`729 77/5 MARW/A/G Payer/0M
`
`
`-.......-..-.;..:.;..;...L;......
`
`.-
`
`
`4.0
`73am
`310
`
`was 23m
`30
`”.0
`
`5557 am Mums.- 1.52!
`
`1
`
`Jane/49 “WW 7W! fawn/m;
`139,9
`mo mayfgyagmyr/zws maze-a
`
`0013
`0013
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 13 of 14
`
`5,136,501
`
`FIG: /8
`
`3/0 5/05
`
`OIL—Fifi? 5/525
`
`77M£ meme
`”#5 4919054?
`0
`£-
`
`4,457- M—a—msr £72.97 F0”. R3113?
`
`
`
`
`
`
`
`
`
`
`M;
`
`Lu
`3‘13
`‘3
`”’9’"
`5.0 at'il
`“it
`557
`
`
`
`
`
`Max/£57"
`
`{40.05
`d0
`
`I“
`3
`§
`
`5557'
`
`62
`
`2.0
`1396:
`”"3
`VALqé' 8199540
`
`738.86
`5.0
`
`58.36
`7.0
`
`4.
`
`.0
`'3
`g Eh
`Mz‘
`a “‘
`V $3
`In
`””57
`
`wwasr
`
`753.38
`3.0
`
`3.0
`38
`”.0
`
`
`
` .3. MMMA/G D/SCOVER-S‘ .4 728405 m-
`
`VALUE 73919 OF QUANTITY 9. o.
`4. 71/! BID M45 MLYPARTMLIY 71343350,
`
`(JUAN 7??? 0F 1. 0 LEFTOVER.
`
`N075 yen/55376.0 mm BESTJFFER yams.
`
`
`
`
`
`0014
`0014
`
`
`
`US. Patent
`
`Aug. 4, 1992
`
`Sheet 14 of 14
`
`5,136,501.
`
`
`
` i—J_i'-——1-
`
`
`
`I-1_-——
`
`
`;——-——
`
`—_-
`
`
`
`
`wasmag)? MIME
`54AM ORB/SW
`.50. a
`egg/K GUARLES 125 a
`E .
`
`
`
`Gem7&4me
`22-5
`0.5
`
`
`
`0015
`0015
`
`
`
`5,136,501
`
`1
`
`monwous MATCHING SYSTEM
`
`CROSSREFERENCE TO RELATED
`APPLICATIONS
`
`This application is related to the commonly owned
`ctr-pending U.S. Patent Applications entitled “Distlib-
`uted Matching System“, filed May 25. 1939, and nam-
`ing. David L. Silverman, Alfred M. Scholldorf and
`Norman Keller as joint inventors thereof; and “Distrib-
`uted Matching System Method", also filed May .25,
`1989 and naming David I... Silverrnan, Alfred M.
`Scholldorf and Norman Keller as joint-inventors
`thereof; the contents of each of which is specifically
`incorporated by reference herein in their entirety.
`TECHNICAL FIELD
`
`The present invention relates to matching systems for
`ell'ectuating trades of trading instruments through auto-
`matic matching in which buyers and sellers who are
`willing to trade with one another based on specified
`criteria, such as price, quantity and credit. may auto-
`matically trade when matching events occur satisfying
`these criteria. and more particularly to such matching
`systems in which real time prices are subject to real time
`credit in determining the quantity of permissible match.
`BACKGROUND ART
`
`Information retrieval systems for financial informa-
`tion, such as stock market
`type of information and
`money market information, normally employ a transfer
`of data in a high-performance, real-time information
`retrieval network in which update rates, retrieval rates
`and subscriber and/or user population are generally
`very high. An example of such a system is REUTERS
`DEALING SERVICE which is used in the foreign
`exchange or money market. Such systems. while pro»
`viding rapid video conversation capability, are not
`anonymous systems nor do they provide for automated
`anonymous trading such as is possible in a matching
`system. Of course. conversational dealing systems have
`their place in the market and serve particular needs
`where appropriate. However. anonymous matching
`systems are also often desired and, by their very nature.
`do not normally employ a conversation capability since
`the parties to the transactions are unknown until the
`transaction has been completed. Examples of satisfac-
`tory prior art video conversational systems for use in
`connection with trading of financial
`information are
`disclosed in commonly owned U.S. Pat. Nos. 4,531.] 84;
`4,525,779 and 4,404,551, by way of example. Prior art
`examples of matching systems used in connection with
`the trading of trading instruments are disclosed in U.S.
`Pat. No. 4,412,237, which discloses as an automated
`stock exchange in which a computer matches buy and
`sell orders for a variety of stocks; U.S. Pat. No.
`3,523,747. which discloses an anonymous trading sys-
`tem for selling fungible properties between subscribers
`to the system; U.S. Pat. No. 3,581,072. which discloses
`the use of a special purpose digital computer for match-
`ing orders and establishing market prices in an auction
`market for fungible goods; and U.S. Pat. No. 4,674,044,
`which discloses an automated securities trading system.
`However, none of these prior art matching systems
`implements or suggests the use of credit controls to
`determine the quantity of permissible match at the low-
`est common credit limit and the best bid/ask price for
`the largest available quantity to automatically complete
`
`lo
`
`15
`
`20
`
`25
`
`30
`
`35
`
`‘5
`
`55
`
`65
`
`2
`a match at trade in which real time prices are subject to
`real time credit, such as a gross counterparty credit limit
`between potential parties to a matching transaction.
`Moreover no prior art matching systems are known to
`applicants in which an anonymous “more quantity" bid
`may be employed for additional orders at
`the same
`price. In addition, no prior art matching systems are
`known to applicants in which directed messages are
`employed between the keystations in the system and the
`central system to update the local entry order data bases
`and broadcast messages are employed to update the
`keystation book which is a restricted subset of the host
`or central system book. Furthermore, none of these
`prior art system employ summary books at the local
`keystations as subsets of the host or central system
`book.
`
`In the system of the present invention, as opposed to
`the prior art known to applicants, the central system
`maintains a data base consisting of all of the trading
`instruments available for trade. credit information with
`respect to potential counterparties which may be dy-
`namically varied by the keystations, and the bids and
`offers that are present throughout the system, while the
`client sites or keystations, which are subject to gross
`counterparty credit limits in determining permissible
`matches, maintain copies of only the best bids and offers
`and use those to generate a display. Thus, the client sites
`have some restricted subset of the total depth of the
`system book located at the central data base. By trans-
`mitting only subsets of the total system book from the
`host, the amount ofnetwork overhead that is required is
`significantly reduced. which reduction is further en-
`hanced by the use of only summary information in the
`keystation books. Moreover, this enables the central
`data base maintaining a full set of information for every
`entry including identification of the parties which iden-
`tification is not to be provided for the subset books at
`the keystations in an anonymous trading system, and the
`assigned counterparty credit limit for all potential coun-
`terparties in the system, with these counterparty credit
`limits not being provided to the keystations and, thus,
`the gross counterparty credit limits are kept anonymous
`in the system. The only time that the keystation is made
`aware of the parties involved in the transaction is after
`the transaction has been completed. but they are prefer-
`ably never made aware of the counterparty credit limits
`assigned to them. In this regard, if the anonymous gross
`counter-parry credit limit is exceeded by the potential
`transaction the transaction will not be completed. Thus,
`in the system of the present invention, the host may
`anonymously inhibit
`the occurrence of trades even
`though the price and quantity would otherwise match.
`The various credit limits are individually set by the
`keystations. with the anonymous gross counterparty
`credit limit being the minimum of the two credit limits
`between counterparties to a potential matching transac-
`tion. The individual keystations may reset all credit
`limits or dynamically vary individual credit limits with
`such variations sometimes enabling previously inhibited
`trades to then go foward because the new resulting
`anonymous gross counterparty credit limit then may no
`longer be exceeded.
`Apart from the above gross counterparty credit con-
`trol of the trading environment. the host may also dy-
`namically vary the display depth of the book distributed
`to the local keystation, so that at given times or given
`days different aspects of the trading environment can be
`
`0016
`0016
`
`
`
`3
`displayed. In this regard. although dynamic control of
`the content ol'a local receiver data base from a transmit-
`ted data base in an information retrieval communication
`network has been previously employed by applicants'
`assignee. such as disclosed in U.S. Pat. Nos. 4.745.559
`and 4.750.135. these systems are. nevertheless. dill'erent
`from the type of system control employed in the system
`of the present invention in which real time prices are
`subject to real time credit control or in which restricted
`subsets of the host book are maintained as summary
`books at the keystation local data bases. Thus. the sys-
`tem of the present invention for providing a distributed
`matching system varying real time credit control over
`the matching process overcomes the disadvantages of
`the prior art.
`DISCLOSURE OF THE INVENTION
`
`A matching system for trading instruments is pro-
`vided in which bids are automatically matched against
`oll'ers for given trading instruments for automatically
`providing matching transactions in order to complete
`trades for the given trading instruments such as foreign
`exchange currencies. in which real time prices are sub-
`ject to real time credit controls to anonymously block
`or inhibit the completion of potential matching transac-
`tions which do not satisfy an anonymous gross cortnter-
`pany credit limit. Each of the keystations or client sites
`in the system assigns trading party credit limits to the
`other client sites in the system with which it is desired to
`trade. with these trading party credit limits being main-
`tained anonymously by the host computer and being
`used by the host computer to anonymously determine
`gross counterparty credit
`limits for each potential
`matching transaction. The gross counterparty credit
`limit for a given potential matching transaction is the
`minimum of the trading party credit limits for each of
`the counterparties involved in the potential matching
`transaction.
`
`10
`
`IS
`
`20
`
`25
`
`30
`
`35
`
`4
`computer may provide a credit limit alert to the assign-
`ing keystalion when the assigned trading party credit
`limit for another keystation goes below a predetermined
`value. such as 25% of the original value of the assigned
`trading party credit limit.
`The host computer in anonymously matching the
`active bids and offers in the system. determines the
`quantity of permissible match at the lowest common
`counterparty credit limit and the best bid ask price for
`the largest available quantity for automatically complet-
`ing the potential matching transaction. Preferably. the
`host computer. which dynamically updates the prices
`based on the best available bids in the system, processes
`the matching transactions for a given trading instrument
`in time order entry to the matching system. with the
`matching criteria further comprising an order priority
`based on price. quantity type and time order entry. With
`respect to quantity type. it may be a primary quantity
`type or a more quantity type, with the primary quantity
`type being disclosed to the other keystations in the
`system whiie the more quantity type is maintained as a
`hidden value of the additional quantity beyond the dis-
`closed primary quantity at which a given keystation is
`willing to trade for a given trading instrument. Prefera-
`bly, the primary quantity type has a higher order prior-
`ity than the more quantity type in the system.
`Both the transaction originating keystation and the
`counterparty keystation. which. of course, can com-
`prise more than one counterparty for a given transac-
`tion. for the potential matching transaction each have
`an associated local data base keystation book compris-
`ing a subset of the host book. The content of each of the
`keystation books has an associated display depth range
`which is controllable by the host computer and is upda-
`table by transaction update broadcast messages re-
`ceived from the host computer through the network.
`although the keystation books do not contain counter-
`party credit limits or gross counterparty credit limits
`which are kept anonymous by the host. The network is
`preferably transparent
`to the transactions communi-
`cated via the network. The transaction originating key-
`stations and the counterparty keystation or keystations
`comprise means responsive to the received transaction
`update broadcast messages for updating the associated
`keystation books and further comprise means for pro-
`viding directed messages to the host computer corre-
`sponding to the bid and the offer, respectively. The
`directed messages, which may include the assigning.
`changing or resetting of trading party credit limits by
`the keystations, are processed and used to update the
`host book. The host computer comprises means for
`conditionally providing the transaction broadcast up-
`date messages to the keystations in the system in re-
`sponse to the presence of an update condition. The
`update condition comprises updating of the host book
`and the received bid or offer having a relative value
`compared with other bids or offers within the host book
`.which is within the keystation book display depth
`range of relative values The subset keystations books
`preferably comprise accumulated summaries of corre—
`sponding bids and offers in the host book, with the
`summaries comprising an accumulation of common
`price bids and an accumulation of common price oil’ers.
`Preferably. the bids and offers comprise logical data.
`Tokens are used in the system for transmission of the
`data with respect to users and other information. The
`keystation book. as was previously mentioned. com-
`prises displayable data having a defined keystation book
`
`5,136,501
`
`The host computer anonymously matches active bids
`and offers in the system based on a variable matching
`criteria which includes the gross counterparty credit
`limit between counterparties to a potential matching
`transaction. price. and available quantity. The system
`comprises the host computer, a transaction originating
`keystation for pmviding a bid on a given trading instru-
`ment to the system for prOviding the potential matching
`transaction. a counterparty keystation for providing an
`offer on the given trading instrument involved in the
`potential matching transaction. and a network for inter-
`connecting the host computer. the transaction originat-
`ing keystation. and the counterparty keystation for en-
`abling data communications therebetween. Both the
`transaction originating heystation and the counterparty
`keystation for the potential matching transaction each
`have an associated counterparty credit limit, with the
`system blocking or inhibiting completion of the poten-
`tial matching transaction between the transaction origi-
`nating keystation and the counterparty keystation when
`the potential matching transaction has an associated
`value in excess of the counterparty credit limit. The
`individual keystations or client sites may individually
`vary the assigned trading party credit limits which will.
`in turn. cause the host computer to change the anony—
`mous gross counterparty credit
`limits
`in response
`thereto. or may reset all
`trading credit party limits
`which will. in turn. again cause the host computer to
`change or vary the anonymous gross counterparty
`credit limits in response thereto. In this regard. the host
`
`45
`
`SO
`
`55
`
`65
`
`0017
`0017
`
`
`
`5,136,501
`
`5
`display depth range, such as the best bid or offer, the
`next best bid or offer. and so forth, and bids and offers
`which fall outside that display depth range are not dis-
`played. Thus,
`the keystation books each comprise a
`restricted subset of the total depth of the host book with
`respect to the best bids and offers present in the host
`book data base. These bids and olTers contained in the
`keystation books are anonymous prior to the comple-
`tion to the matching transaction. In this regard, prefera-
`bly a display depth of one for the keystation books
`would prevent looking into the host book at the keysta-
`tion. In the system of the present invention, the broad-
`cast messages from the host or central system are broad-
`cast to all of the keystations in the matching system and
`are used to update the keystation books whereas the
`directed messages which are sent from the central sys-
`tem or host are directed back only to the keystations
`involved in the actual matching transaction. These di-
`rected messages are used to update the local entry data
`base or order book at the local keystations involved in
`the transaction so as to indicate what has happened to
`the offer or bid at that particular keystation made in
`connection with the matching transaction. Thus, by
`employing the distributed matching system of the pres-
`ent invention. real time prices are subject to real time
`credit controls which may be dynamically varied, to
`control potential matches which would otherwise
`oceur based on price and quantity. and controllable
`subsets of a distributable system trading book may be
`selectively provided to the various trading keystations
`in the matching system from the host or central system
`in order to controllably mask the available trading mar-
`ket and efficiently transmit only the required matching
`information to those keystations which require it.
`BRIEF DESCRIPTION OF DRAWINGS
`
`FIG. 1 is an overall system functional block diagram
`of the distributed matching system of the present inven»
`tion;
`FIG. 2 is a functional block diagram of the system of
`FIG. 1 illustrating the flow of information in connec-
`tion with the entry of a bid and the entry of an offer in
`the distributed matching system of FIG. 1;
`FIG. 3 is a functional block diagram similar to FIG.
`2 of the flow of information in the distributed matching
`system of the present invention in connection with a hit
`bid or trade;
`FIG. 4 is an illustrative diagram of a logical model of
`a book market. pre-posting. at the host or central system
`of the present invention and illustrates the central sys-
`tem book in accordance with the present invention;
`FIG. 5 is an illustrative diagram similar to FIG. 4
`illustrating a typical keystation book as a subset of the
`central system book illustrated in FIG. 4;
`FIG. 6 is a functional block diagram illustrating the
`flow of information in the system of the present inven-
`tion in connection with a typical matching transaction;
`FIGS. 7—12 are illustrative diagrams of a typical IXM
`update broadcast message structure in accordance with
`the system of the present invention;
`FIG. 13 is an illustrative diagram similar to FIG. 4,
`illustrating a book market entry position. at market.
`based on the example of FIG. ‘;
`FIG. 14 is an illustrative diagram sitnilar to FIG. 4 of
`book market entry position, with the creation of a new
`sub-book based on the book illustration of FIG. 4;
`
`6
`FIG. 15 is an illustration similar to FIG. 4 of an auc-
`tion market entry position, market equal. based on the
`book of FIG. 4;
`FIG. 16 is an illustrative diagram similar to FIG. 15
`of the auction market entry position. with the market
`bettered. based on the book of FIG. 4;
`FIG. I? is an illustration of a logical model of the
`book market. similar to FIG. IS. after posting;
`FIG. 18 is an illustrative diagram similar to FIG. 4 of
`the logical model of the book market of FIG. 4 after
`trade;
`
`FIG. 19 is an illustrative diagram showing typical
`order types which may be implemented with the system
`of the present invention; and
`FIG. 20 is an illustrative diagram of a typical credit
`limit display of assigned trading party credit limits at
`given client site in accordance with the system of the
`present invention.
`
`BEST MODE FOR CARRYING OUT THE
`INVENTION
`
`Referring now to to drawings in detail and initially to
`FIG. 1 thereof, the system of the present invention is a
`distributed anonymous matching system for use in trad-
`ing various trading instruments. such as different for-
`eign exchange currencies. In the system of the present
`invention as described herein, the trading is cffectuated
`through anonymous matching as opposed to through
`the conversation video system described in US. Pat.
`Nos. 4,531,184; 4.525.779; and 4.404.551. commonly
`owned by applicants' assignee herein. Thus, the distrib-
`uted matching system of the present invention may be
`thought of as a computerized exchange in which its
`central role is to identify a buyer and a seller who are
`willing to trade with one another based on specified
`criteria. such as price, quantity and credit, with, as will
`be described in greater detail hereinafter.
`real
`time
`prices preferably being subject to real time credit. Thus.
`preferably. credit controls are used to determine the
`quantity of permissible match 'at the lowest common
`credit limit and the best bid/ask price for the largest
`available quantity to automatically complete a matched
`trade in the anonymous trading system of the present
`invention. When such a matching event occurs. prefera-
`bly the buyer and seller are informed of the trade and
`sufficient information is then provided to them to com-
`plete the physical clearing of the transaction. In order to
`support this central function. the matching system re-
`quires various support functions one of which is prefer-
`ably the maintenance of summary market information
`on the participant's workstation or keystation displays
`at the various client sites. Preferably in the system of the
`present invention. at all times the system will display the
`best inside price for every instrument traded on the
`system. The best inside price is preferably defined to be
`the highest value bid and the lowest value offer in the
`system. Preferably the prices are displayed together
`with the quantity bid or offered at the specified price so
`that the trader at the keystation can observe the market
`activity.
`By observing the market activity. the trader can de-
`cide whether to enter a bid, or enter an offer into the
`market in an effort to complete a matching transaction.
`Preferably, the anonymous matching system of the pres-
`ent invention essentially maintains a book of bids and
`offers in the central system 20 or host computer. A user
`or keystation at a client site. such as client site 260 or
`26!: illustrated in FIG. I, by way of example, interacts
`
`10
`
`IS
`
`25
`
`30
`
`35
`
`4-0
`
`45
`
`50
`
`55
`
`65
`
`0018
`0018
`
`
`
`7
`with the book by submitting bid. offer. hit, or take trans-
`actions. The order entry function is preferably conven-
`tionally achieved through data entry using a conven-
`tiOnal keyboard. pointing device such as a mouse or any
`other conventional data entry tool. The central system
`20 validates the transaction request, processes the bid.
`offer, hit or take according to the rules of the market.
`and attempts to find matches between this new entry
`and the other bids and offers posted in the system book.
`subject to gross counterparty credit limits, as will be
`described in greater detail hereinafter, between the
`potential counterparties to a potential matching transac-
`tion. Ifa match is found, and satisfies all criteria. includ-
`ing not ext-ceding the gross counterparty credit limit.
`then the trade is automatically executed.
`the penici-
`pants to the trade are informed. all databases and trader
`screens are updated as to the quantities traded and the
`quantities remaining and. if desired, a clearing agency
`may be informed as to the details of the trade so that
`payments and exchanges may be completed. If, on the
`other hand, a match cannot be found. or the gross coun-
`terparty credit limit is exceeded by the potential match
`which would otherwise match based on price and quan-
`tity per so. then the system preferably either disposes of
`the entry for hit or take or keeps the entry for bid or
`offer for later processing. Preferably in all cases transac-
`tions are processed to completion according to certain
`rules to be described in greater detail hereinafter and
`the various client sites 260. 26!: preferably receive real-
`time updates of the new status of the trading instru-
`ments. Thus. as shown and preferred in FIG. 1, the
`client site systems 260 and 26b only two of which are
`shown by way of example in FIG. 1, submit transac-
`tions. such as represented by reference numeral 30. as
`well as assigned trading party credit limits. to the cen-
`tral system 20 via the communication network 22. As
`will be explained in greater detail hereinafter with refer-
`ence to FIG. 6, the submission of a transaction 30 from
`a client site 260 or 26b to the central system 20 will
`preferably result in one or more messages, represented
`by reference numeral 32. going directly back as a di-
`rected message to the client site 26:: in this example.
`which initiated the transaction message. Another effect
`of the transactio