(57)【要約】  本発明によるシステム、方法、及びプログラムは、異なる代替資産及び異なる取引種類の市場をリンクさせ、参加者が複数の市場に跨る条件付き注文を作成及び実行することを可能にする。本発明による実施形態は、参加者が、異なる種類の取引市場を含む異なる市場において、異なる代替資産に対する個別注文の組を作成するための、自動化されたフレームワークを提供する。この自動フレームワークは、個別注文の組の約定を管理し、これらの個別注文を条件付きで互いにリンクさせ、個別注文の全てを約定させか、又はいずれも約定させない。一実施形態では、個別注文の全てはほぼ同時に実行される。【特許請求の範囲】
【請求項１】
代替資産の売却を円滑にする方法であって、
それぞれが代替資産に関する複数の個別注文と各個別注文に関する一組のパラメータとを含む複数のリンクされた注文を受信するステップ、
受信したリンク注文のパラメータの組と他のリンク注文のパラメータの組に基づいて、受信リンク注文を少なくとも１の他のリンク注文と適合させるステップ、及び
他のリンク注文の複数の個別注文の約定を進めることを条件に、適合した受信リンク注文の複数の個別注文の約定を進め、全ての個別注文を約定するか、又はいずれも約定しないステップ
を含む方法。
【請求項２】
適合した受信リンク注文の複数の個別注文を、他のリンク注文の複数の個別注文と同時に約定させる、請求項１記載の方法。
【請求項３】
個別注文に関する一組のパラメータが、市場、指値、及び数量を特定するパラメータを含む、請求項１記載の方法。
【請求項４】
複数のリンク注文が、２以上の異なる市場において取引される２以上の異なる代替資産の個別注文を含む、請求項１記載の方法。
【請求項５】
適合させるステップにおいて受信リンク注文の適合が見つからない場合、受信リンク注文をオーダーブックに保存するステップ、及び
保存された受信リンク注文を、後で受信されるリンク注文と適合させるステップ
を更に含む、請求項１記載の方法。
【請求項６】
代替資産の売却を円滑にするシステムであって、
それぞれが代替資産に関する複数の個別注文と各個別注文に関する一組のパラメータを含む複数のリンク注文を受信する手段、
受信したリンク注文のパラメータの組と他のリンク注文のパラメータの組に基づいて、受信リンク注文を少なくとも１の他のリンク注文と適合させる手段、
他のリンク注文の複数の個別注文の約定を進めることを条件に、適合した受信リンク注文の複数の個別注文の約定を進め、全ての個別注文を約定させるか、又はいずれも約定させない手段
を備えるシステム。
【請求項７】
適合した受信リンク注文の複数の個別注文は、他のリンク注文の複数の個別注文と同時に約定される、請求項６記載のシステム。
【請求項８】
個別注文に関する一組のパラメータが、市場、指値、及び数量を特定するパラメータを含む、請求項６記載のシステム。
【請求項９】
複数のリンク注文が、２以上の異なる市場において取引される２以上の異なる代替資産の個別注文を含む、請求項６記載のシステム。
【請求項１０】
適合させるステップにおいて受信リンク注文の適合が見つからない場合、受信リンク注文をオーダーブックに保存する手段、及び
保存された受信リンク注文を、後で受信されるリンク注文と適合させる手段
を更に備える、請求項６記載のシステム。
【請求項１１】
プロセッサにプロセスを実行させるコードを含む、代替資産の売却を円滑にするコンピュータプログラム製品であって、前記プロセスが、
それぞれが代替資産に関する複数の個別注文と、各個別注文に関する一組のパラメータを含む複数のリンク注文を受信するステップ、
受信リンク注文に関するパラメータの組と他のリンク注文に関するパラメータの組に基づいて、受信リンク注文を少なくとも１の他のリンク注文と適合させるステップ、及び
他のリンク注文の複数の個別注文の約定を進めることを条件に、適合した受信リンク注文の複数の個別注文の約定を進め、全ての個別注文を約定させるか、又はいずれも約定させないステップ
を含む、コンピュータプログラム製品。
【請求項１２】
適合した受信リンク注文の複数の個別注文を、他のリンク注文の複数の個別注文と同時に約定させる、請求項１１記載のコンピュータプログラム製品。
【請求項１３】
個別注文に関する一組のパラメータが、市場、指値、及び数量を特定するパラメータを含む、請求項１１記載のコンピュータプログラム製品。
【請求項１４】
複数のリンク注文が、２以上の異なる市場において取引される２以上の異なる代替資産の個別注文を含む、請求項１１記載のコンピュータプログラム製品。
【請求項１５】
前記プロセスが更に、
適合させるステップにおいて受信リンク注文の適合が見つからない場合、受信リンク注文をオーダーブックに保存するステップ、及び
保存された受信リンク注文を、後で受信されるリンク注文と適合させるステップ
を含む、請求項１１記載のコンピュータプログラム製品。
【請求項１６】
代替資産のリンク市場を管理するシステムであって、
個別注文情報の入力から成るデータベースであって、個別注文情報に関する各入力が、代替資産を特定するデータ、代替資産の数量を特定するデータ、代替資産の指値を特定するデータ、所望の取引の種類を特定するデータ、及び入力を行った参加者を特定するデータを含み、データベースの代替資産注文情報を複数の参加者に公開するデータベース、並びに
データベースを維持し、データベースに対するクエリーを行い、且つリンク注文を受信するコンピュータであって、リンク注文に従って、
受信リンク注文を構成する複数の個別注文を判断し、
前記判断に基づいて、データベース内に、判断された複数の個別注文のパラメータと適合する一組の保存済み個別注文を特定し、
適合する保存済み個別注文を特定すると、複数の個別注文及び特定された適合する保存済み個別注文の組を、取引の種類、代替資産、数量、指値、及び参加者パラメータに従って約定させ、
約定が完了すると、参加者に対し、複数の個別注文及び特定された適合する保存済み個別注文の組について通知する
コンピュータ
を備えるシステム。
【請求項１７】
複数の個別注文及び適合する保存済み個別注文の組は同時に約定される、請求項１６記載のシステム。
【請求項１８】
受信リンク注文を構成する複数の個別注文が、少なくとも２つの異なる代替資産を特定するデータを含む、請求項１６記載のシステム。
【請求項１９】
個別注文情報の各入力が更に、個別注文を含むリンク注文を特定するデータを含む、請求項１６記載のシステム。
【請求項２０】
適合が特定されない場合、コンピュータは受信リンク注文を構成する複数の個別注文の個別注文情報の入力をデータベースに保存する、請求項１６記載のシステム。
【請求項２１】
代替資産の取引を円滑にする方法であって、
それぞれが代替資産の購入及び／又は売却に関する複数の個別注文と、各個別注文に関する一組のパラメータとを含む、複数のリンク注文を受信するステップ、
各リンク注文に対応する個別注文のパラメータの関数として、適合するリンク注文の組を求めるステップ、
適合する組の各リンク注文に対応する全ての個別注文が約定されるように、適合するリンク注文の組の約定する組を決定するステップ、及び
約定する組の約定を進める
方法。
【発明の詳細な説明】
【発明の開示】
【０００１】
技術分野
本発明は概して、リンクされた市場を提供する自動システムに関し、特に、代替資産を扱うリンクされた取引を条件付で実行するシステム及び方法に関する。
【０００２】
発明の背景
数千年間に亘り、組織化された市場は、代替資産を評価し、交換するための効率的な手段となってきた。市場設計理論は、市場の経済効率及び実益は、市場において取引される代替資産及び市場において行なわれる取引が、或る程度の標準化及び規制に従う場合に向上する傾向にあることを教示している。この教示に則して、現在運営されている大多数の組織化された市場においては、狭い範囲に規定された代替資産の組に関してのみ取引が行なわれ、規定された種類の取引の組のみを行なうことが許されており、このような市場は全参加者が従うことに同意した多くの規則及び規制に従って運営されている。これらの特徴を持つ市場は通常、取引市場と呼ばれ、ニューヨーク証券取引市場を一例として挙げることができる。
多数の種類の代替資産が多くの異なる組織市場において取引されるが、各特定市場は一つの種類の代替資産に限定されている傾向にあり、この種類の資産の全てが同様の特徴を有している。例えば、代替資産の一種である生花を取引する非常に発展した市場が存在し、更に別の種類の代替資産である公開会社の普通株を取引する非常に発展した市場が存在するが、生花及び普通株の両方が取引される市場は存在しない。従来の市場は特殊化されているので、その市場に特有の特定の種類の代替資産を取引すること、及び当該市場を利用する参加者のために最適化されている。
【０００３】
恐らくは、市場で行なわれる最も多くの通常の経済取引は売却であり、資産の所有権が一市場参加者から別の市場参加者に永久に移転する。売却取引は２つの種類、すなわち迅速に決済される取引と、将来の或る時点で決済される取引とに分類することができる。売却取引が交渉の後で速やかに決済される市場は、キャッシュ市場又はスポット市場として知られる。先物市場は、売却取引が将来の特定の日に決済されるような交渉が行われる市場である。
ローンのような他の種類の取引は、従来の市場においても行なわれる。交渉される取引が代替資産のローンである市場は貸出市場として知られている。
【０００４】
特定の経済目的で行なわれる複数の複雑な取引又は戦略は、異なる経済上の目的を有する他の取引を組み合わせることにより統合することができる。例えば、ローン取引は、２人の参加者の間で同時に行われる、スポット市場での資産の売却、及び先物市場における同じ資産の販売者による買戻しにより行なわれる。この取引構造又は戦略は、買戻し、レポ、又は売り現先（買戻し条件付き売却）と呼ばれることが多い。
上に説明したように、従来の市場は単一の種類の取引にのみ特化され、それだけを円滑にする傾向がある。例えば、証券取引所は、上場株式証券のスポット売却の市場運営に活動を限定する傾向がある。市場を取引種類によって特化する結果、一つの特定の代替資産を含む取引が、多くの異なる市場において所望の種類の取引に基づいて行なわれている。例えば、ＩＢＭ株のスポット売却市場、ＩＢＭ株の先渡取引市場（forward sale market）、及びＩＢＭ株のローン市場があり、これらの市場の全ては個別であり、互いに独立している。更に、多くの場合、参加者の地理的位置、法規制、及び複数の組織市場の間の競争のような要素の結果として、特定の代替資産の同種類の取引を行う市場が複数存在する。
【０００５】
高度に進化した市場では、特定の代替資産に関する複雑な取引は、通常、デリバティブ契約のような契約によって実現される。デリバティブ契約は普通、それぞれ固有の特化された市場において証券として取引される。よく知られたデリバティブ構造は、プットオプション、コールオプション、先渡し取引、フューチャーズ、及びスワップを含む。
現行市場では、各取引は、同じ市場又は他のいずれかの市場において行なわれる他の取引から独立して行なわれ、単一の市場に複数の代替資産を含むか、又は複数の市場に単一の代替資産を含む取引は通常提供されない。米国証券取引所が運営する市場間取引システムのような数少ない例外があり、この取引では、会員取引所において入力される注文が、発注と同時に最良価格を提供する取引所に自動的に転送される。このシステム及びその他類似のシステムは、その時点で利用することができる情報に基づいて市場に注文を動的に転送するが、転送先市場が個別且つ自律的に機能するため、転送決定を下すために使用されたものと同じ条件による取引の成立を保証できない。同様に、特定の市場の内部では、一つの取引を、その市場又は他の任意の市場において成功裏に行われる別の取引の実行と組み合わせことは殆どできない。
【０００６】
参加者は、組織市場及び取引所を使用して、特定の経済目的を達成するように構築された取引戦略を実行する。取引戦略の構造及び複雑さは様々である。非常に単純な戦略は、単一の市場において取引される単一の代替資産に関する一取引において瞬時に実行することができる。更に複雑な戦略では、多くの取引を一以上の市場で長期に亘って実行する必要がある。
単純な取引戦略の例として、特定資産の所有者は、当該資産を異なる資産に変えたいと希望することができる。この結果を実現するため、所有者は、特定数量の不所望資産を特定数量の所望資産と交換したいと申し出ることができる。具体的な例として、１００株のＩＢＭ普通株式を保有し、且つこれらの株式を現金に換えたいと希望する株式保有者について考察する。この目的は、株式市場において１００株のＩＢＭ株を１株当たり９０ドルで売却したいと申し出ることにより達成される。この例では、戦略全体が、単一の市場において１つの時点で行なわれる単一の取引において実行することができる。
【０００７】
更に複雑な取引戦略の例では、市場参加者は、特定資産の価格が上昇しそうであると推測することができる。「何もしない買い持ちポジション」と呼ばれるこのような投機期待を利用する取引戦略では、スポット市場において現行価格で資産を購入し、その価格が上昇するまで保有し、次いでスポット市場において前記価格よりも高い価格で売却する。この戦略の実行には、単一の市場において異なる時点で行なわれる２つの取引が含まれる。
別の例では、市場参加者が、所有しない特定資産の価格が下落しそうであると推測する場合について考察する。空売りと呼ばれるこのような投機期待を利用した取引戦略では、資産をスポット市場で売却し、同じ資産を貸出市場で借り入れてスポット売却取引を決済し、資産価格の下落を待ち、次に資産をスポット市場で低い価格で購入し、購入資産を貸手に返却してローンを返済する。この戦略の実行には、互いにリンクし、且つ関連する３つの取引、すなわち売却取引、ローン取引、及び購入取引が含まれる。従来、これらの３つの取引は、２つの異なる市場において長期に亘って行なわれ、２つの異なる種類の取引（売却と購入は共に売却種類の取引である）を含む。
【０００８】
それぞれの取引戦略には特定の総合的なレベルのリスクが伴う。市場理論は通常、リスクを、戦略から期待される経済的リターンの変動として定義する。変動が好ましい場合と、好ましくない場合がある。経済理論によれば、経済的に合理的であろうとすれば、参加者は、特定の取引戦略からのリターンを関連リスクに比例するものとして期待するべきである。
リスクは、制度的リスク及び非制度的リスクに分けることができる。制度的リスクは、戦略を実行する仕組みに関連するリスクである。残りのリスクは非制度的であり、取引の経済的目的に関連する。経済理論によれば、市場効率は、市場への参加に伴う制度的リスクが減ると高くなり、経済的に合理的であろうとすれば、参加者は、期待されるリターンによってリスクが保証される場合にのみに限って、非制度的リスクだけを負うべきである。
【０００９】
複数の市場に跨がる条件付き取引の不足と相まって、現行市場の高度に特化された性質が、一部の取引戦略の実行に関連する制度的リスクに加わる。具体的には、従来市場では、戦略の所望の経済的効果を達成するために互いに同時に実行する必要がある複数のリンクする取引を含む取引戦略に関して、及び一つの取引の条件が別の取引の条件によって決まる複数のリンクする取引を含む取引戦略に関して、制度的リスクが大きくなる。
例えば、上述の空売り戦略では、売却取引はローン取引に依存する形で、理想的には同時に行うか、又は原資産を借り入れることができない場合には行なってはならない。また、参加者は、空売りした分だけの原資産しか借り入れるべきでなく、逆に、借り入れ分だけの原資産しか空売りするべきでないので、理想的には、空売り取引及びローン取引の条件は互いに依存している必要がある。しかしながら、現行市場では、空売り取引は一つの市場で行なわれ、貸出取引は別の独立した市場で行なわれ、従来市場は２つの市場の間で取引をリンクさせる機構を持たないので、それらの２つの取引を連続して行なうことができない。従って、空売り戦略を従来市場において実行することによって、参加者は、高い制度的リスク、例えば貸出市場における条件が、空売り取引の完了時間と、ローン取引の完了時間との間に変わってしまうリスクを有する。すなわち、証券の借り入れ料金が売却取引の完了後に高くなり、当該戦略により参加者の総合的経済利益が減ってしまう恐れがある。更に、この制度的リスクは、原資産のスポット市場価格が下落するという期待から利益を得ようとする取引の経済目的とは完全に無関係である。取引における非制度的リスクは、期待される値動きが期待通りに生じないリスクである。従来市場では、借入取引に関する不確定性に関連する制度的リスクは、参加者が回避することができない戦略実行上のコストと考えられる。しかしながら、このコストを減らすことができる範囲で、取引に期待される参加者へのリターンは、非制度的及び総合リスクの増大を伴うことなく増大する可能性がある。
【００１０】
空売り戦略は、スポット売却市場と貸出市場とが統合されていないことによりリスクが増大するにも拘らず、組織化された証券取引市場における一般的な取引慣行である。従来市場では、これらの戦略の実行には一般にブローカーのような仲介者が使用される。料金に関しては、ブローカーは取引の制度的リスクを負担し、戦略を包括サービスとして提供する。仲介は効果的であるが、仲介によって戦略にコストが付加され、取引の全ての要素が市場における競争的価格形成の際に考慮されるわけでないため、仲介は経済的に効率的ではない。例えば、空売りの売り手の仲介者として機能するブローカーは通常、自身が所属する証券会社、又は証券会社の顧客から証券を借り入れ、他の潜在的証券貸出者と競合することなく証券会社が任意に設定する貸付料を請求する。
従って、リンクする複数の取引戦略のような特定の取引戦略の仲介コストを減らすことが望ましい。また、このような戦略の制度的リスクを低減することが望ましい。更に、取引の要素を競争的価格形成の際に考慮して、このような戦略のコストを更に低減することが望ましい。
【００１１】
発明の概要
本発明の原理によれば、複数のリンクする市場によって、複数の参加者が、複数のリンクする取引の交渉及び実行を行ない、特定の量の特定の代替資産を永久的又は一時的に互いに移転させることができる。参加者は、一以上の他の取引が同時に実行されることを条件に特定取引を実行することを指定することができ、また、別の取引において移転される代替資産の数量に応じて特定の取引において移転する代替資産の数量を決定するように指定することができる。
本発明による実施形態は、代替資産の売却を円滑にするシステム、方法、及びコンピュータプログラム製品を含み、これらのシステム、方法、及びコンピュータプログラム製品は、それぞれが代替資産に関する複数の個別注文と、各個別注文に関する一組のパラメータとを含む、複数のリンクする注文を受信すること；受信されたリンク注文のパラメータの組と、他のリンク注文のパラメータの組に基づいて、受信されたリンク注文を少なくとも１つの他の注文と適合させること；及び、他のリンク注文の複数の個別注文の約定が行われることを条件に、適合した受信リンク注文の複数の個別注文の約定を行うことを含み、これにより全ての個別注文が約定されるか又はいずれも約定されない。
【００１２】
本発明による別の実施形態は、代替資産のためのリンクする市場を管理するシステムであり、本システムは、個別注文情報の入力から成るデータベースであって、個別注文情報に関する各入力が、代替資産を特定するデータ、代替資産の数量を特定するデータ、代替資産の指値を特定するデータ、所望の取引の種類を特定するデータ、及び入力を行う参加者を特定するデータを含み、データベースの代替資産注文情報が複数の参加者に公開されるデータベース；並びに、データベースを維持し、データベースに対してクエリーを実行し、且つリンク注文を受信するコンピュータを備える。リンク注文に従って、コンピュータは、受信リンク注文を構成する複数の個別注文を判断し、判断に基づいて、データベースから、判断された複数の個別注文のパラメータに適合する一組の保存済み個別注文を検索し、適合する保存済み個別注文を特定すると、複数の個別注文及び特定された適合する保存済み個別注文の組の約定を、取引の種類、代替資産、数量、指値、及び参加者パラメータに従って進め、約定が完了すると、複数の個別注文及び特定された適合する保存済み個別注文の組について参加者に通知する。
【００１３】
本発明の多くの目的及び利点の一部は、後述で説明されるか、又後述からから自明であり、又は部分的に本発明の実施により学ぶことができる。本発明の目的及び利点は、特に請求の範囲に示される、要素及び組み合わせにより実現され、達成される。
これまでの概要記述及び以下の詳細な記述はいずれも、本発明の例示と説明のみを目的としており、請求の範囲に規定される本発明を限定するものでない。
本明細書に組み込まれて本発明の一部を構成する添付図面は、明細書の記述と共に本発明による実施形態を例証するもので、本発明を更に詳細に説明するために役立つ。
【００１４】
詳細な説明
本発明によるシステムは、リンクされ且つ統合された複数の市場を創造し、よって一の市場における取引を、条件付き関係を通して他の市場における一以上の取引にリンクすることを可能にする。条件付けによって多くの取引戦略に関連する制度的リスクを低下させる。例えば空売りの場合、原資産のスポット市場及び貸出市場をリンクさせ、互いに条件付けされた関係を有する注文を２つの市場において作成し、小さなリスクで空売りを行なうことができる。
本発明によるシステムの一実施形態は、参加者が複数の種類の取引をリンクさせて約定させることができ、及び／又は複数の代替資産を含む取引をリンクさせることができる、単一の市場を提供する。本実施形態によって、複数の参加者は、複数のリンクする注文（例えば、互いに条件付けされた注文）を市場に発注することができ、本実施形態では、リンク注文を一以上の他のリンク注文と適合させ、特定のビジネスルールの組に従って注文を約定させる。
【００１５】
本発明による実施形態は、既存の従来市場において関連資産及び取引に対するオーバーレイを使用することにより、又は、既存の従来市場を使用することなく、関連種類の代替資産及び関連種類の取引を含む新規の独立市場を形成することにより、実施できる。
一実施形態では、運営者は、ニューヨーク証券取引市場と同様に各市場を運営及び規制する。本実施形態では、運営者は、本発明の一例を特定の法的管轄区域において実施することにより市場を形成及び運営する機能を保有する法人である。本発明の特定例が機能する法的及び商業的環境は、各実施形態の細部に影響を与えるが、これらの実行上の細部は本発明にとって重要でない。
【００１６】
一実施形態では、各参加者は、取引に参加する法的能力を有する法人である。場合によっては、参加者は、参加者に代わって取引を行なう一以上のリアルエージェント又は人工エージェントに代理される。参加者は複数の市場に参加することができる。
一実施形態では、各リンク市場は、参加者間で、特定の数量の、特定の一代替資産を移転させる一の特定種類の取引が交渉され、特定のビジネスルールセットに従って実行される市場である。市場を他の市場にリンクさせるか又は統合して、複数の取引を複数の市場の間で互いに条件付けることができる。
【００１７】
一実施形態では、代替資産は、参加者間で交換可能であり、一の参加者から別の参加者に移転可能であるという性質を有する資産である。これらの基準を一般に満たす種類の資産の例として、公債、農産物、鉱産物、工業製品、標準化されたデリバティブ契約、及び通貨を挙げることができる。他の例として、ロイヤルティプログラムポイント及び環境権を挙げることができる。これとは異なり、不動産は代替資産ではない。
本発明による一実施形態では、特定代替資産を一つだけ含む取引が、形成される各市場において交渉される。本実施形態では、本発明の特定例の運営者は通常、当該特定例により複数のリンク市場を形成する。例えば、本発明の一例を使用して一つの証券取引所を具体化する場合、運営者は、取引所で取引される各公募債の個別市場を形成し、これらの個別市場の全てを互いにリンクさせてこれらの市場間における条件付商取引を可能にすることを選択できる。本発明の一例を使用して生花取引所を形成する別の実施例では、運営者は、取引される様々な花の各々にリンク市場を形成することを選択できる。別の構成として、運営者は本発明の単一の例を使用して、証券取引所及び生花取引所の両方を具体化することができる。
【００１８】
本発明による一実施形態では、取引によって、特定の数量の特定代替資産が、特定数量の別の特定代替資産を含む対価と引き替えに、永久的に又は一時的に、一の参加者から一以上の他の参加者に移転される。代替資産の移転が永久的である場合、取引は売却とすることができる。移転が一時的である場合、取引はローンとすることができる。本発明においては他の種類の取引も考慮することができるが、取引の種類は本発明にとって重要でない。考慮できる資産の種類は取引通貨であり、移転される代替資産の単位当たりに考慮される量は価格である。取引が売却である場合、本発明による一実施形態によって、参加者は、１単位の特定代替資産を売手から買手に永久的に移転する際の特定価格を交渉することができる。取引がローンである場合、本発明による一実施形態によって、参加者は、貸手が借手に１単位の特定代替資産を貸し付ける際の料金又は利率を交渉することができる。本発明による他の実施形態によって、参加者は、他の種類の取引条件を交渉することができる。
本発明による一実施形態では、市場運営者は形成した各リンク市場について次の属性を特定することができる。
（１）市場において取引の交渉及び成立が行われる特定の代替資産（例えば、ＩＢＭ株、長い茎のバラ、小麦先物など）
（２）市場において価格を見積もる通貨を構成する代替資産（例えば、ドル、ＩＢＭ株など）
（３）市場において行なわれる各取引の決済条件
（４）市場において交渉及び成立された取引の種類（例えば、空売り、先渡し取引、及びローンなど）
（５）市場において交渉される取引がローンである場合、ローン期間及び担保保証金（例えば、６０日及びローン金額の１０％など）
【００１９】
本発明による一実施形態では、参加者は、一以上の個別注文からなるリンク注文を作成し、正の数量であるリンク注文サイズを作成する。本発明によれば、リンク注文は一以上の個別市場注文を含み、個別注文は、リンクされるか、又はリンク注文に含まれる他の個別注文に条件付けされる。即ち、これらの個別注文をリンクさせることにより、個別注文の全てを約定させるか、又はいずれも約定させない。これらの個別注文は、複数のリンク市場に跨っていてよいので、複数の異なる代替資産及び複数の異なる通貨の、複数の異なる種類の取引を含むことができる。参加者が、１つの個別注文を、他の個別注文に条件付けることなく作成したければ、１つの個別注文とそれにリンクする注文サイズを含むリンク注文を作成することができる。
具体的には、各個別注文は、特定数量の特定代替資産を特定通貨建ての特定価格で移転させる特定市場での特定種類の取引に特定の立場で参加するという、当該個別注文を作成した参加者による約束の表現である。取引において、参加者は、代替資産の供給者又は需要者の立場で機能することができる。取引において特定代替資産を供給するという約束を表明する個別注文はオファーと呼ばれ、特定代替資産を引き取るという約束を表わす個別注文はビッドと呼ばれる。売却取引の場合、代替資産を供給する参加者は売手と呼ばれ、引き取り側の参加者は買手と呼ばれる。ローン取引の場合、代替資産を供給する参加者は貸手と呼ばれ、引き取り側の参加者は借手と呼ばれる。
【実施例】
【００２０】
次に、本発明の例示的実施形態を詳細に参照し、これらの実施例を添付図面に示す。説明を分かり易くするために、図面全体を通じて同じ又は同様の構成要素には同じ参照番号を使用した。
図１は、本発明によるリンク注文の一実施例を示す図である。図１に示すように、リンク注文１００の各個別注文１１０、１２０、及び１３０は、特定リンク市場、特定指値、及び特定適合因数のような１セットのパラメータを特定することができる。例えば、個別注文１１０は、リンク市場パラメータ１１２として市場「Ａ」を、指値パラメータ１１４として３０ドルを、及び適合因数パラメータ１１６として「＋２」を特定する。適合因数パラメータは、取引の種類、及び個別注文に従って行なわれる取引において移転される代替資産の数量を識別するための一つの効率的な方法である。個別注文１１０を作成する参加者は、リンク市場１１２を当該注文の一部分として特定することができ、一実施形態では、リンク市場１１２の識別情報は、当該市場固有の、移転対象の代替資産、取引の通貨、及び特定リンク市場に関連する他の全ての属性を特定する。
【００２１】
指値１１４は、個別注文の種類に応じて異なる事象を意味する。オファー注文の場合、指値は、参加者が注文の結果として行なわれる取引において受領したいと考える最安値であり、ビッド注文の場合は、参加者が注文の結果として行なわれる取引において支払いを希望する最高値である。
適合因数１１６は、個別注文がオファーであるか又はビッドであるかを特定し、更に、個別注文の結果として行なわれる取引において移転される代替資産の数量を、適合したリンク注文１００の単位で特定する数値である。一実施形態では、正の適合因数１１６は注文がオファーであることを示し、負の適合因数１２６は注文がビッドであることを示す。オファー又はビッドは、本発明の原理から逸脱しない範囲で別の方法によっても示すことができる。
【００２２】
一実施形態では、適合因数は、リンク注文１００の一部である２つ以上の個別取引において移転される資産の数量をリンクさせるための、単純な機構を提供する。図１に示すように、リンク注文１００に含まれる個別注文１１０について、「＋２」という適合因数１１６は、個別注文１１０によって特定される市場において、条件を満たすリンク注文１００の単位で（合計リンク注文サイズ１４０の単位で）２単位の代替資産のオファーに対する適合がなければならないことを意味する。すなわち、最低３０ドルの指値１１４での２単位の代替資産のビッドを、個別注文１１０が特定する市場１１２「Ａ」において見付け出す必要がある。同様に、個別注文１２０の場合、「−１」という適合因数１２６は、個別注文１２０によって特定される市場、本実施例の場合は市場「Ｂ」において、適合されるリンク注文１００の単位で１単位の代替資産のビッドに対する適合がなければならないことを意味する。従って、リンク注文１００を全て適合させ、その条件を満たすため（本実施例では、個別注文１１０及び個別注文１２０以外の全ての個別注文を無視している）、システムは、市場「Ａ」において、２００単位の市場「Ａ」の資産を単位当たり最低３０ドルで購入するビッドを検索し、市場「Ｂ」において、１００単位の市場「Ｂ」の資産を単位当たり６０ドル以下で売却するオファーを検索する。例えば、市場「Ａ」はＩＢＭ普通株のスポット市場とすることができ、市場「Ｂ」は、シリコンメモリチップの９０日物の先物市場とすることができる。
個別オファー注文１１０のようなオファーを行なう参加者の経済目的は、当該オファーの結果として行なわれるいずれの取引においても出来る限り高い価格を得ることであり、個別ビッド注文１２０のようなビッドを行なう参加者の経済目的は、結果として行なわれるいずれの取引においても出来る限り低い価格で支払いを行なうことである。これは通常の合理的経済行為である。本発明による一実施形態では、オファーを行なう参加者は、個別注文１１０において、指値１１４により、取引を行う際に参加者が受領したいと考える最低価格（例えば図では３０ドル）を示す。しかしながら、通常これよりも高い価格が許容可能であり、且つ望ましい。同様に、ビッドを行なう参加者は、個別注文１２０において、指値１２４により、取引を行う際に支払っても良いと考える最高価格を示す（例えば図では６０ドル）が、通常これよりも低い価格が許容可能であり、且つ望ましい。
【００２３】
本発明によるリンク市場は、リンク注文会員資格によって課される全ての制限に従って、最低指値を有するオファーを、最高指値を有するビッドと適合させるために検索を行う。参加者は、参加者の個別注文に関連する指値を変更することにより、交渉を成立させる。例えば、オファーの指値を下げるとオファーの競争力が高まり、ビッドの指値を上げるとビッドの競争力が高まる。
本発明による市場システムの一実施形態では、特定のビジネスルールのセットに従ってリンク注文を適合させ、約定させる。市場システムは、複数の参加者に対し、上述のように複数のリンク注文を入力する能力を与える。参加者がリンク注文を作成すると、市場システムは、新規のリンク注文を、既に作成されている他のリンク注文に適合させようと試みる。一実施形態では、特定のリンク注文を構成する複数の個別注文の全てが、適合の対象となる他のリンク注文を構成する複数の他の個別注文に同時に適合する場合、特定のリンク注文が一以上の他のリンク注文に適合することになる。
【００２４】
本発明による市場システムの一実施形態では、２つ以上のリンク注文からなる組の、各特定リンク注文の特定の正の数量を組み合わせることができる場合、そのようなリンク注文の組を適合させることによって：
（１）当該リンク注文の組の全てのリンク注文を構成する個別注文の全てを、これらの個別注文に関連する適合因数及び指値制限を考慮に入れて互いに適合させることができ、その際
（２）適合対象の各リンク注文の数量が当該リンク注文のリンク注文サイズ以下である。
特定の個別注文は、次の条件が満たされる場合に一以上の他の個別注文と適合させることができる。
（３）特定のリンク市場の特定のオファーが同じ市場の一以上のビッドと適合し、同様に、特定のリンク市場の特定のビッドが同じ市場の一以上のオファーと適合し、
（４）ビッドの指値がオファーの指値以上である場合であって、特定の指値の付いた特定のオファーが特定のビッドと適合し、同様に、オファーの指値がビッドの指値以下である場合であって、特定の指値の付いた特定のビッドが特定のオファーに適合し、且つ
（５）オファーされた代替資産の数量が、当該オファーにおいて特定される適合因数に、適合対象のリンク注文の数量を乗じた値の絶対値に等しい場合であって、特定のオファーが一以上のビッドと適合し、同様に、ビッドされた代替資産の数量が、当該ビッドにおいて特定される適合因数に、適合対象のリンク注文の数量を乗じた値の絶対値に等しい場合であって、特定のビッドが一以上のオファーと適合する。
【００２５】
本発明による他の実施形態では、注文適合基準は上記基準と異なる。例えば、リンク注文は、個別注文の一部が条件を満たす場合にも適合させることができる。本発明による一実施形態では、リンク市場システムは、リンク注文に含まれる複数の個別注文の一つの条件を部分的に満たすために、他の個別注文の数量を自動的に調整し、比例的に市場に出ている最小数量に等しくなるようにする。適合基準は、管轄区域における規制要件、異なる経済目的を達成したいという希望、又は他の理由の結果として変化し得る。
本発明による一実施形態では、次の３つの制限をリンク注文の組に適用し、この組が適合に必要な条件を満たすかどうかを判断する。
（ａ）適合因数制限：各リンク市場において、当該市場で適合対象となる複数の個別注文の全てについて、代替資産の供給が代替資産の需要に等しい。
（ｂ）指値制限：各リンク市場において、当該市場で適合対象となる複数の個別注文の全てに関して、当該市場における全オファーの中での最高指値が当該市場における全ビッドの中の最低指値以下である。
（ｃ）リンク注文サイズ制限：適合対象となる各リンク注文の数量が、当該リンク注文のリンク注文サイズ以下である。
【００２６】
一組のリンク注文について、本発明による一実施形態では、次のアルゴリズムを使用してこれらの３つの制限に従っているかを検証する。
適合因数制限
上に一括して列挙した条件１、３、及び５は、複数の特定リンク注文の特定数量を適合させるために、ビッドされる代替資産の数量の合計が、各リンク市場においてオファーされる代替資産の数量の合計に等しくなければならないことを示唆するものである。換言すれば、各リンク市場では、オファーされる資産の数量の合計からビッドされる資産の数量の合計を差し引いた値がゼロでなければならない。この関係を使用して一組の線形方程式を構築し、これらの線形方程式を評価することにより、特定のリンク注文の組の特定数量を適合させることができるかどうかを判断する。
【００２７】
これらの方程式は次のように公式化される。
ｎを市場の数とし、各市場に整数１〜ｎのラベルを付ける。
Ｑをサイズｍの特定のリンク注文の組とし、各リンク注文に整数１〜ｍのラベルを付ける。
各リンク注文を、長さｎの適合因数ベクトル、長さｎの指値ベクトル、及びリンク注文サイズを表わすスカラー量で表わす。リンク注文が市場ｊにおける個別注文を含む場合、適合因数ベクトルの要素ｊの値を当該個別注文の適合因数とし、指値ベクトルの要素ｊの値を当該個別注文の指値とする。リンク注文が市場ｊにおける個別注文を含まない場合は、適合因数ベクトル及び指値ベクトルの値をゼロとする。
【００２８】
Ｓをｍ列ｎ行の行列とし、Ｓの列ｊをＱの要素ｊのリンク注文の適合因数ベクトルとする。
Ｘを長さｍのベクトルとし、Ｘの要素ｊを、適合対象のＱの要素ｊのリンク注文の数量とする。
ＳにＸを乗じることにより長さｎのベクトルＹが生成され、Ｙの要素ｊは市場ｊにオファーされた代替資産の全数量から市場ｊにおいてビッドされた代替資産の全数量を差し引いた値を表わす。
適合が有効であるためには、Ｙの全要素がゼロであり、Ｘの全要素がゼロ以上であり、Ｘの各要素ｊがＱの要素ｊのリンク注文のリンク注文サイズより小さくなければならない。
【００２９】
Ｘが未知の場合にＱが与えられる場合、Ｘは特定の条件の下で、線形代数において公知の方法を使用して解くことができる。行列ＳはＱによって定義される。線形代数では、Ｓは斉次線形方程式系として知られ、ＸはＳの解である。具体的には、線形代数は次の項目を教示する。
（１）Ｓの線形独立な行の数がＳの列数より多い場合、Ｓの解は存在しない。
（２）Ｓの線形独立な行の数がＳの列数に等しい場合、Ｓには自明な解と呼ばれる解が一つだけ存在し、この解に関し、Ｘの全ての要素はゼロである。
（３）Ｓの線形独立な行の数がＳの列数より少ない場合、Ｓには無数の固有且つ非自明な解が存在する。
（４）Ｓの線形独立な行の数がＳの列の数よりも１だけ少なく、且つＸの第１要素が１に設定される場合、従来の線形代数技術によって、Ｓに単一の固有且つ非自明な解が演算により求められる。
市場という観点から、Ｓの単一の固有且つ非自明な解は、有効な適合の必要条件であるが十分条件ではない。この条件が十分でない理由は、Ｓの有効な代数解は、実際の市場において無効な負の要素を含み得るためである。
【００３０】
指値制限
本発明による一実施形態では、次のアルゴリズムを使用して指値制限を評価する。
ｎ、Ｑ、ｍ、及びＳを上述のように定義する。
Ｐをｍ列ｎ行の行列とし、Ｐの列ｊをＱの要素ｊのリンク注文の指値ベクトルとする。
１つのオファーに対応するＰの要素が正の値を有し、１つのビッドに対応するＰの要素群が負の値を有するように、Ｐの全ての要素の符号をＳの対応する要素の符号と一致させる。
Ｐの全行において、一行の全ての負値の絶対値が当該行の全ての正値以上である場合、指値制限は満たされる。
【００３１】
リンク注文サイズ制限
Ｓの固有且つ非自明な解が求まり、且つ当該解が負値を含まない場合、当該解は、適合が有効となるために必要な、集合Ｑの複数のリンク注文の組み合わせを作るための相対比率を含む。適合させることができるＱの各リンク注文の最大絶対数量を計算するために、リンク注文サイズ制限を適用する必要がある。本発明による一実施形態では、リンク注文サイズ制限を次のアルゴリズムに従って適用する。
ｎ、Ｑ、ｍ、Ｓ、及びＸを上述のように定義する。
Ｑの特定のリンク注文の組に関してＸがＳの固有且つ非自明の解を含み、Ｘにはゼロ未満の要素はないとする。即ち、Ｘが有効な適合を表わすとする。
ａをＸの最大要素の値とする。
Ｘの全ての要素を「ａ」で除し、Ｘの最大値を１にスケーリングする。
Ｚを長さｍのベクトルとし、Ｚの要素ｊが、Ｑの要素ｊのリンク注文のリンク注文サイズをＸの要素ｊで除した値に等しいとする。
ｂをＸの最小要素とする。
Ｘの全ての要素にｂを乗じる。
乗算の後、Ｘの要素ｊは、Ｑのリンク注文の有効な適合に必要なＱの要素ｊのリンク注文の絶対数量を含む。
【００３２】
リンク注文適合プロセス
図２は、本発明に従ってリンク注文を適合させる方法を示すフローチャートであり、本方法は通常、コンピュータシステムによって実行される。図２に示すように、本方法は、参加者が図１に示すリンク注文のような新規のリンク注文を作成する（ステップ２１０）ことから始まる。次に、本方法は、新規のリンク注文をオーダーブックに含まれる他のリンク注文に適合させようと試みる（ステップ２２０）。本発明による一実施形態では、本方法は、上述のルール及び制限に従って、新規のリンク注文を既存のリンク注文と適合させる。オーダーブックはデータベース又は他のデータ保管場所であり、未だ適合も約定もされておらず、キャンセルされてもいない以前に作成されたリンク注文を収容する。一実施形態では、オーダーブックはコンピュータシステムによって維持される。
新規のリンク注文がオーダーブックの他のリンク注文と適合しない場合（ステップ２２０のｎｏ）、新規のリンク注文をオーダーブックに加える（ステップ２５０）。他方、システムが、オーダーブックのリンク注文の中から新規リンク注文との適合を検出した場合（ステップ２２０のｙｅｓ）、本方法は新規のリンク注文及び適合する既存の注文を約定させ（ステップ２３０）、適合した既存の注文は、約定されたのでオーダーブックから消去する（ステップ２４０）。
【００３３】
参加者は、オーダーブックに保存されるリンク注文の変更を決定することができる（ステップ２６０のｙｅｓ）。この場合、参加者は、指値等のリンク注文の要素を変更し（ステップ２７０）、変更済み注文を処理システムに提出する。図示の実施形態では、システムは、変更済みリンク注文を、新規のリンク注文の場合と全く同じように、オーダーブックの既存の注文と適合させようとする（ステップ２２０）。
当業者であれば、図２に示す方法は、複数のステップの追加、消去、又は修正によって、本発明の原理から逸脱することなく変更可能であることが分かるであろう。例えば、参加者は、新規のリンク注文を作成する（ステップ２１０）前に、クォート又はチッカーテープ等のオーダーブックの既存のリンク注文に関する市場情報を調査することにより、既存の注文に適合する可能性を高くすることができる。別の実施例として、参加者は、リンク注文が、適合途中であるか又は適合の可能性がある場合以外にのみ、未だ適合していないリンク注文をキャンセルすることができる（図示せず）。別の変形例では、参加者は、リンク注文をキャンセルし、所望の変更を含む新規のリンク注文を作成することにより、図２に示す他のステップを経ずにリンク注文を変更することができる。
【００３４】
本発明による実施形態では、多くの異なるアルゴリズムを使用して図２のステップ２２０を実行し、新規のリンク注文をオーダーブックの１又は複数のリンク注文と適合させることができる。オーダーブックのリンク注文の数をＮとすると、リンク注文の固有の組み合わせの数はＮの指数倍で増大するため、適合する一組のリンク注文を見付け出す際の問題は複雑である。この問題はコンビナトリアルマーケットとして知られる種類の問題に属する。
本発明によるリンク注文適合アルゴリズムの一実施形態では、新規の各注文を受け入れ、新規注文とオーダーブックの注文の全ての可能な組み合わせを作成し、各組み合わせを評価し、適合可能な組み合わせを選択し、適合可能な各組み合わせを経済目的関数により評価し、存在する場合は最大の目的関数値を有する組み合わせを選択する。しかしながら、このアルゴリズムの複雑さは、オーダーブックの注文の数とともに等比級数的に増大する。このような等比級数的な複雑さの増大により、現行のコンピューティングシステムを用いたこのアルゴリズムの実用化は現実的でない。
【００３５】
本発明による別の実施形態では、実用的であるが完全性に劣るリンク注文適合アルゴリズムを使用する。図３及び４は、リンク注文適合アルゴリズムの本実施形態を示す擬似コードリストである。図示のリンク注文適合アルゴリズムでは、存在するとしても、必ずしも解が求まらず、解が求まる場合も、解は必ずしも経済的に最適でない。しかしながら、これらの欠点の代わりに、妥当な時間内で、現在のコンピューティングシステムの能力の範囲内で処理を完了させるアルゴリズムが得られ、このアルゴリズムが求める解は全て特定された適合基準を満たす。
図３に示すように、アルゴリズムのメインルーチンは次のように機能する。
【００３６】
ｎ、Ｑ、ｍ、Ｓ、及びＸを上述のように定義する。
メイン適合ルーチンの定義及び先頭は、ライン３０１の「ｍａｔｃｈ＿ｅｘｉｓｔｉｎｇ＿ｏｒｄｅｒｓ」である。図２に示すように、参加者が新規リンク注文を作成すると（ステップ２１０）、本発明によるシステムは、ルーチンにパラメータＮとして渡される新規リンク注文にメイン適合ルーチンを実行する。
【００３７】
図３によれば、ライン３０２において、ｍａｔｃｈ＿ｅｘｉｓｔｉｎｇ＿ｏｒｄｅｒｓルーチンがＱベクトルを生成し、このベクトルを初期化してＮを取り込む。
ライン３０３では、ｍａｔｃｈ＿ｅｘｉｓｔｉｎｇ＿ｏｒｄｅｒｓルーチンはサブルーチン「ｍａｔｃｈ」を呼び出し、Ｑをパラメータとして渡す。「ｍａｔｃｈ」サブルーチンは調査対象のブール結果を返す。サブルーチンｍａｔｃｈが偽を返す場合、サブルーチンアルゴリズムはオーダーブックの中に、新規リンク注文Ｎと適合する一組のリンク注文も見つけることができなかった。この場合、ライン３０４において、ｍａｔｃｈ＿ｅｘｉｓｔｉｎｇ＿ｏｒｄｅｒｓルーチンは、適合が成立しない条件に関連する処理を実行し、ライン３０５でサブルーチンから出る。
【００３８】
ライン３０３でサブルーチン「ｍａｔｃｈ」が真を返す場合、Ｑは新規リンク注文Ｎと適合する一組のリンク注文を含む。この場合、処理はライン３０７にジャンプし、Ｑをパラメータとして渡してサイズサブルーチンを呼び出す。上記の方法では、サイズサブルーチンは適合可能なＱのリンク注文の絶対数量を計算し、これらの絶対数量をＸに含めて返す。
ライン３０８では、ｍａｔｃｈ＿ｅｘｉｓｔｉｎｇ＿ｏｒｄｅｒｓルーチンが、有効な適合を成立させた後に適した処理を実行する。例えば、図２のステップ２３０及び２４０を参照されたい。
ライン３０９では、ｍａｔｃｈ＿ｅｘｉｓｔｉｎｇ＿ｏｒｄｅｒｓメインルーチンから出る。
【００３９】
図４は、「ｍａｔｃｈ」サブルーチンを更に詳細に記述した擬似コードである。図４に示すように、ライン４０１では、ｍａｔｃｈサブルーチンはＱを入力パラメータとして処理を開始する。
ライン４０２では、ｍａｔｃｈサブルーチンは「ｂｕｉｌｄｓ」ルーチンを呼び出し、Ｑをパラメータとして渡す。ｂｕｉｌｄｓルーチンは、ｍａｔｃｈサブルーチンへの入力として渡されたＱベクトルのＳ行列を計算する。ｂｕｉｌｄｓルーチンはＳ行列を上述のようにして計算する。
【００４０】
ライン４０３では、ｍａｔｃｈサブルーチンは、Ｓを入力パラメータとするｉｍｂａｌａｎｃｅルーチンを呼び出す。ｉｍｂａｌａｎｃｅルーチンは、Ｓの各行の適合因数を連続的に検査し、（１）一以上のオファーを含むがビッドを全く含まないことが検出された最初の行の行番号（正の整数）、（２）一以上のビッドを含むがオファーを全く含まないことが検出された最初の行の行番号×（−１）（すなわち、負の整数）、又は（３）不平衡行（ｕｎｂａｌａｎｃｅｄ  ｒｏｗ）が全く検出されない場合ゼロを返す。
ライン４０４では、ｍａｔｃｈサブルーチンは、ｉｍｂａｌａｎｃｅルーチンに対する呼び出しの結果を調査して、不平衡が検出されたかどうかを判断する。
【００４１】
不平衡が検出されなかった場合、ライン４０５において、Ｑが入力として与えられるルーチンｔｅｓｔｍａｔｃｈを呼び出し、ｍａｔｃｈサブルーチンから出て、ｔｅｓｔｍａｔｃｈルーチンに対する呼び出しの結果を返す。ルーチンｔｅｓｔｍａｔｃｈは、入力Ｑベクトルを用いて上記のようにして、Ｑが適合因数制限を満たすかどうかを判断する。適合因数制限が満たされる場合、ｔｅｓｔｍａｔｃｈルーチンは真を返す。適合因数制限が満たされない場合、ｔｅｓｔｍａｔｃｈルーチンは偽を返す。
ライン４０７では、ｍａｔｃｈサブルーチンは、ｊ及びＱをパラメータとして渡してｇｅｔｌｉｑｕｉｄｉｔｙルーチンを呼び出すことによりベクトルＡを生成する。ｇｅｔｌｉｑｕｉｄｉｔｙルーチンの呼び出しでは、ｊの絶対値は、オファー又はビッドの不平衡が検出された市場を表わす。ｊが正の場合、ｇｅｔｌｉｑｕｉｄｉｔｙルーチンは、リンク市場ｊにおいてビッドを有するオーダーブックの全リンク注文を取り出し、これらをビッド価格の降順に並べる。他方、ｊが負の場合、ｇｅｔｌｉｑｕｉｄｉｔｙルーチンは、リンク市場ｊ×（−１）においてオファー（すなわち、−ｊ市場、即ちｋをｊの絶対値とする場合、市場ｋにおけるオファー）を有するリンクオーダーブックの全リンク注文を取り出し、これらを指値の昇順に並べる。Ｑを使用して、ｇｅｔｌｉｑｕｉｄｉｔｙルーチンは、既にＱのメンバーである全てのリンク注文をＡから除去し、Ｑに加えた場合、いずれかの市場で指値制限を破る全てのリンク注文を除去する。ｇｅｔｌｉｑｕｉｄｉｔｙルーチン結果はＡに格納される。
【００４２】
ライン４０８では、ｍａｔｃｈルーチンは、一度に１つずつＡの要素群を抽出するループを順番に開始し、これらの要素をＯに格納する。
ライン４０９では、特定のＯをＱベクトルの最後に加える。
【００４３】
ライン４１０では、ｍａｔｃｈルーチンは、新規Ｑベクトルを入力として渡してルーチン自体を再帰的に呼び出し、結果を分析する。再帰ループは、Ｑベクトルが、少なくとも１のオファーを有する全ての市場に少なくとも１のビッドが含まれ、且つ一以上のビッドを含む全ての市場に少なくとも１のオファーが含まれなければならないという必要条件を満たすように構成されている場合に終了する。これらの条件が満たされると、他の制限が満たされる場合に適合が可能になる。
ライン４１１では、ｍａｔｃｈサブルーチンは真を返し、ｍａｔｃｈサブルーチンに対する再帰呼び出しが真を返した場合にこのサブルーチンから出る。
【００４４】
ライン４１３では、Ｏの追加が有効適合を生じなかったため、ライン４０９でＱに追加されたＯを除去する。
ライン４１４では、ライン４０８から始まるループ構造が終了し、Ａに処理すべき要素が更に在る場合は別の繰り返しがライン４０８から始まる。
サブルーチンｍａｔｃｈがライン４１５に達すると、Ａにはもはや処理すべきリンク注文が無く、これ以上の新規の候補適合セットを作成し、検査することができない。ライン４１５では、ｍａｔｃｈサブルーチンは偽を返し、適合が成立しなかったことを通知する。
【００４５】
本発明による一実施形態では、オーダーブックのコンテンツは、リンク注文適合アルゴリズムを実行している間に安定状態を維持する必要がある。本発明による他の実施形態では、リンク注文適合アルゴリズムを実行している間にオーダーブックを変化させることができる。しかしながら、この実施形態では、適合の結果として取引を約定させる前に、適合セットを構成するリンク注文が依然として未決済であることを確認するように注意を払う必要がある。換言すれば、システムは、システムが当該注文を約定させる前に、参加者がリンク注文をキャンセル又は変更していないことを確認する必要がある。
【００４６】
図５は、本発明の実施形態を実現するために使用することができる例示的コンピューティングシステム５００を示している。しかしながら、構成要素及び配置は本発明にとって重要ではない。
システム５００は、中央処理ユニット（ＣＰＵ）５１０、メモリ５２０、入力／出力（Ｉ／Ｏ）デバイス（群）５３０、及び種々の方法で実現可能なデータベース５６０のような多数の構成要素を含む。例えば、統合プラットフォーム（ワークステーション、パーソナルコンピュータ、ラップトップコンピュータなど）は、ＣＰＵ５１０、メモリ５２０及びＩ／Ｏデバイス５３０を備えることができる。このような構成では、構成要素５１０、５２０、及び５３０はローカルバスインターフェースにより接続することができ、データベース５６０（個別データベースシステムとして用いられる）へのアクセスは、直接通信リンク、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、及び／又は他の適切な接続を通して容易に行なうことができる。
【００４７】
ＣＰＵ５１０は、Ｉｎｔｅｌ（登録商標）製のペンティアム製品のマイクロプロセッサ、又はメインフレーム用プロセッサのような一以上の公知の処理装置とすることができる。メモリ５２０は、ＣＰＵ５１０によって使用される情報を保存するように構築された一以上の記憶装置とすることができ、ＣＰＵ５１０はこの情報を使用して本発明の実施形態に関連する所定の機能を実行する。メモリ５２０は磁気装置、半導体装置、テープ装置、光学装置、又は他の種類の記憶装置とすることができる。一実施形態では、メモリ５２０は、ＣＰＵ５１０で実行されると、本発明による種々のプロセスを実行する一以上のプログラム５２５を含む。例えば、メモリ５２０は、ＣＰＵ５１０で実行されると、新規のリンク注文がいずれかの既存のリンク注文と適合するかどうかを判断するリンク注文適合プログラム５２５を含むことができる。メモリ５２０はまた、本発明の実施形態による他の機能を実行する他のプログラムを含むことができる。
本発明による製造方法、製造システム、及び製造製品は、専用タスクを実行するように構築されるプログラムに制限されない。例えば、メモリ５２０は、ＣＰＵ５１０で実行されると、複数の機能を実行するプログラム５２５によって構成することができる。つまり、メモリ５２０は、参加者による既存のリンク注文の変更を可能にし、且つデータベース５６０を探索してオーダーブックに保存されるリンク注文を適合させる特定のプログラムを含むことができる。別の構成として、ＣＰＵ５１０は、システム５００から離れた場所に位置する一以上のプログラムを実行することができる。例えば、システム５００は、一以上の遠隔プログラムにアクセスすることができ、これらのプログラムは実行されると、本発明の実施形態に関連する機能を実行する。本発明に従ってプロセスを実行するプログラムの構成及び数は、本発明にとって重要でない。
【００４８】
メモリ５２０はまた、ＣＰＵ５１０によって実行されると、本技術分野において公知の複数の機能を実行するオペレーティングシステム（図示せず）によって構成することができる。例えば、オペレーティングシステムは、Ｍｉｃｒｏｓｏｆｔ  Ｗｉｎｄｏｗｓ（登録商標）、Ｕｎｉｘ（登録商標）、Ｌｉｎｕｘ（登録商標）、ＭＡＣ  ＯＳＸ（登録商標）などのＡｐｐｌｅ（登録商標）オペレーティングシステム、Ｍｉｃｒｏｓｏｆｔ  ＣＥ（登録商標）などのＰｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔオペレーティングシステム、又は他のオペレーティングシステムとすることができる。オペレーティングシステムの選択、及びオペレーティングシステムの使用は、本発明にとって重要でない。
Ｉ／Ｏデバイス（群）５３０は、システム５００によるデータの送受信を可能にする一以上の入力／出力デバイスを備えることができる。例えば、Ｉ／Ｏデバイス５３０は、キーボード、タッチスクリーン、マウス、マイクロホンなどの一以上の入力デバイスを含むことができ、これらの入力デバイスはユーザによるデータ入力を可能にする。更に、Ｉ／Ｏデバイス５３０は、ディスプレイスクリーン、プリンタ、スピーカ機器などの一以上の出力デバイスを含むことができ、これらの出力デバイスはユーザへのデータの出力又は提示を可能にする。Ｉ／Ｏデバイス５３０に組み込まれる入力デバイス及び／又は出力デバイスの構成及び数は、本発明にとって重要でない。
【００４９】
データベース５６０は、情報を保存し、且つシステム５００を通してアクセス及び管理される一以上のデータベースを含むことができる。例えば、データベース５６０は、Ｏｒａｃｌｅ（登録商標）データベース、Ｓｙｂａｓｅ（登録商標）データベース、又は他のリレーショナルデータベースとすることができる。上述の一実施形態では、データベース５６０をオーダーブックとして使用する。しかしながら、本発明のシステム及び方法は、個別データベースに制限されることはなく、又は他の体系的データ収集手段又はメモリシステムを利用することもできるのでデータベースの使用に制限されることもない。
本発明の上述の実施形態について、商業的に利用可能なデータ処理装置、一以上の通信事業者が提供するデータ通信設備、プロセッサにプロセスを実行させるコードを含むコンピュータプログラム製品、商業的に利用可能なアプリケーションソフトウェア、従来のデータベース、本発明の特定の態様を具体化するために特に開発される固有のアプリケーションソフトウェア、金融機関により提供される公共サービス、及び本発明によるシステム及び方法を備え、動作させ、使用する複数の法人間の契約及び合意によって具体化される法的枠組みなどの要素に関して記載したが、当業者であれば、構成要素を追加、削除又は変更して、それら要素の機能を組み合わせることにより、本発明の他の実施形態を容易に構成できることが分かるであろう。
【００５０】
本技術分野の当業者であれば、本発明の他の実施形態は、本明細書について考察し、本明細書に開示する本発明を実施することにより自明であろう。明細書及び実施例は、単なる例示であり、本発明の真の技術範囲及び技術思想は請求の範囲に示される。
【図面の簡単な説明】
【００５１】
【図１】本発明によるリンク注文図の一実施例を示す。
【図２】本発明によりリンク注文を適合させる方法を示すフローチャートである。
【図３】本発明によるリンク注文適合アルゴリズムを示す擬似コードリストである。
【図４】図３のリンク注文適合アルゴリズムの一部分を詳細に示す擬似コードリストである。
【図５】本発明の実施形態を実行するために使用可能な例示的コンピューティングシステムを示す。
【図１】
2007514240.tif 000002
【図２】
2007514240.tif 000003
【図３】
2007514240.tif 000004
【図４】
2007514240.tif 000005
【図５】
2007514240.tif 000006
【国際調査報告】
2007514240.tif 000007