JP2022108070A - 約定プログラム、約定方法および情報処理装置 - Google Patents

Abstract

【課題】約定処理における計算コストの増加を抑える。【解決手段】実施形態の約定プログラムは、設定する処理と、畳み込む処理とをコンピュータに実行させる。設定する処理は、注文に関する注文順および注文数に基づく情報を配列に設定する。畳み込む処理は、設定した配列に対して、注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む。【選択図】図３８

Description

本発明は、約定プログラム等に関する。

証券市場において、株式取引などの売買が成立することを「約定」と呼ぶ。たとえば、売り注文を行ったユーザと、買い注文を行ったユーザとの条件が合致して、取引が成立した状態を約定という。ユーザは、注文（売りまたは買いの注文）を行う場合に、全量約定、または、一定数の注文数を条件にして、注文を行う場合がある。

以下の説明では、注文に設定される条件であって、最低限の約定数を「最低約定数」と表記する。たとえば、最低約定数「Ｍ」の条件がついた注文数「Ｎ」の売り注文があった場合、注文数「Ｎ」以上の注文数となる買い注文があった場合に、売買が成立する。

図４２は、最低約定数が設定された売り注文と買い注文とのマッチング例を示す図である。図４２に示す例では、売り注文として、注文Ｏｒ１、Ｏｒ２が存在する。注文Ｏｒ１は、注文数「１０」、最低約定数「５」となる注文である。注文Ｏｒ２は、注文数「１８」、最低約定数「１３」となる注文である。

買い注文として、注文Ｏｒ３、Ｏｒ４、Ｏｒ５が存在する。注文Ｏｒ３は、注文数「１４」、最低約定数「５」となる注文である。注文Ｏｒ４は、注文数「２１」、最低約定数「２１」となる注文である。注文Ｏｒ５は、注文数「１０」、最低約定数「０」となる注文である。

図４２に示した売り注文、買い注文の条件によって、約定数を最大化する場合、マッチング結果は、次のようになる。たとえば、注文Ｏｒ１と注文Ｏｒ３とで、注文数「５」を約定し、注文Ｏｒ１と注文Ｏｒ４とで、注文数「５」を約定する。また、注文Ｏｒ２と注文Ｏｒ３とで、注文数「２」を約定し、注文Ｏｒ２と注文Ｏｒ４とで、注文数「１６」を約定する。

米国特許出願公開第２０１３／００１８７７３号明細書 特開２００８－２３４０５０号公報

しかしながら、上記の従来技術では、売り注文、買い注文を設定した配列に約定数ごとの価格を多段階とする注文条件を注文数（ｎ）に対して反映させようとする場合、Ｏ（ｎ^２）の計算量がかかり、計算コストが大きいという問題がある。

１つの側面では、約定処理における計算コストの増加を抑えることを可能とする約定プログラム、約定方法および情報処理装置を提供することを目的とする。

１つの案では、約定プログラムは、設定する処理と、畳み込む処理とをコンピュータに実行させる。設定する処理は、注文に関する注文順および注文数に基づく情報を配列に設定する。畳み込む処理は、設定した配列に対して、注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む。

約定処理における計算コストの増加を抑えることができる。

図１は、売り注文を受け付けた場合の第１配列ａに対する処理を説明するための図（１）である。 図２は、買い注文を受けたい場合の第２配列ａの一例を示す図である。 図３は、本実施例１にかかる約定数を算出する処理の一例を示す図である。 図４は、売り注文を受け付けた場合の第１配列ａに対する処理を説明するための図（２）である。 図５は、本実施例１にかかる約定対象となる注文を特定する処理を説明するための図（１）である。 図６は、本実施例１にかかる約定対象となる注文を特定する処理を説明するための図（２）である。 図７は、本実施例１にかかる情報処理装置の構成を示す図である。 図８は、本実施例１にかかる売り注文テーブルのデータ構造の一例を示す図である。 図９は、本実施例１にかかる買い注文テーブルのデータ構造の一例を示す図である。 図１０は、本実施例１にかかる第１配列情報のデータ構造の一例を示す図である。 図１１は、本実施例１にかかる第２配列情報のデータ構造の一例を示す図である。 図１２は、本実施例１にかかる約定結果情報のデータ構造の一例を示す図である。 図１３は、本実施例１にかかる情報処理装置の処理手順を示すフローチャートである。 図１４は、本実施例１にかかる注文特定処理の処理手順を示すフローチャートである。 図１５は、最低約定数保証を行う場合の設定処理の処理手順を示すフローチャートである。 図１６は、最低約定数保証を行う場合の設定処理を説明する図（１）である。 図１７は、最低約定数保証を行う場合の設定処理を説明する図（２）である。 図１８は、最低約定数保証を行う場合の設定処理を説明する図（３）である。 図１９は、最低約定数保証を行う場合の設定処理を説明する図（４）である。 図２０は、金額を指定した全量約定注文に関する売り注文と買い注文とのマッチング例を示す図である。 図２１は、売り注文を受け付けた場合の配列ａに対する処理を説明するための図（１）である。 図２２は、売り注文を受け付けた場合の配列ａに対する処理を説明するための図（２）である。 図２３は、買い注文を受け付けた場合の配列ｂに対する処理を説明するための図である。 図２４は、本実施例２にかかる約定数を算出する処理の一例を説明するための図である。 図２５は、売り注文を受け付けた場合の配列ａに対する処理を説明するための図（３）である。 図２６は、本実施例２にかかる約定対象となる注文を特定する処理を説明するための図である。 図２７は、本実施例２にかかる情報処理装置の構成を示す図である。 図２８は、本実施例２にかかる売り注文テーブルのデータ構造の一例を示す図である。 図２９は、本実施例２にかかる買い注文テーブルのデータ構造の一例を示す図である。 図３０は、本実施例２にかかる第１配列情報のデータ構造の一例を示す図である。 図３１は、本実施例２にかかる第２配列情報のデータ構造の一例を示す図である。 図３２は、本実施例２にかかる約定結果情報のデータ構造の一例を示す図である。 図３３は、本実施例２にかかる情報処理装置の処理手順を示すフローチャートである。 図３４は、本実施例２にかかる売り注文の配列更新処理の処理手順を示すフローチャートである。 図３５は、本実施例２にかかる買い注文の配列更新処理の処理手順を示すフローチャートである。 図３６は、本実施例３にかかる処理を説明するための図である。 図３７は、本実施例３にかかる配列情報のデータ構造の一例を示す図である。 図３８は、本実施例３にかかる情報処理装置の処理手順を示すフローチャートである。 図３９は、本実施例３にかかる売り注文の配列更新処理の処理手順を示すフローチャートである。 図４０は、本実施例３にかかる買い注文の配列更新処理の処理手順を示すフローチャートである。 図４１は、実施例の情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。 図４２は、最低約定数が設定された売り注文と買い注文とのマッチング例を示す図である。

以下、図面を参照して、実施形態にかかる約定プログラム、約定方法および情報処理装置を説明する。実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略する。なお、以下の実施形態で説明する約定プログラム、約定方法および情報処理装置は、一例を示すに過ぎず、実施形態を限定するものではない。また、以下の各実施形態は、矛盾しない範囲内で適宜組みあわせてもよい。

本実施例１にかかる情報処理装置は、売り注文または買い注文をそれぞれ管理するために、Ｂｏｏｌ（Ｔ、Ｆ）配列ａを用意し、約定数が最大となるような約定対象となる注文を特定する。

Ｂｏｏｌ（Ｔ、Ｆ）配列ａを「配列ａ」と表記する。配列ａには、０以上のインデックスｉが設定され、配列ａのインデックスｉに対応する要素には「Ｔ」または「Ｆ」が設定される。配列ａのインデックスｉに対応する要素が「Ｔ」である場合には、注文数ｉの注文が存在することを意味する。配列ａのインデックスｉに対応する要素が「Ｆ」である場合には、注文数ｉの注文が存在しないことを意味する。「Ｔ」は、登録記号の一例である。

配列ａのインデックスｉの要素が「Ｔ」であることを、ａ［ｉ］＝Ｔによって示す。配列ａのインデックスｉの要素が「Ｆ」であることを、ａ［ｉ］＝Ｆによって示す。

本実施例１では、売り注文に関する情報を格納する配列ａを「第１配列ａ」と表記し、買い注文に関する情報を格納する配列ａを「第２配列ａ」と表記する。

まず、本実施例１にかかる情報処理装置が、マッチング可能な最大の約定数を算出する処理について説明する。図１は、売り注文を受け付けた場合の第１配列ａに対する処理を説明するための図である。情報処理装置は、ａ［ｉ］＝Ｔで、注文数ｘの売り注文を受け付けた場合、ａ［ｉ＋ｘ］＝Ｔとする。

第１配列ａの初期状態を、ステップＳ１０に示すものとする。第１配列ａの初期状態では、ａ［０］＝Ｔとなり、他の要素は全て「Ｆ」となる。

注文数３の売り注文を受け付けた場合、第１配列ａの状態は、ステップＳ１１に示すものとなる。情報処理装置は、第１配列ａが、ａ［０］＝Ｔとなっているため、ａ［０＋３］＝Ｔに設定する。

注文数５の注文を受け付けた場合、第１配列ａの状態は、ステップＳ１２に示すものとなる。情報処理装置は、第１配列ａが、ａ［０］＝Ｔとなっているため、ａ［０＋５］＝Ｔに設定する。情報処理装置は、第１配列ａが、ａ［３］＝Ｔとなっているため、ａ［３＋５］＝Ｔに設定する。

第１配列ａの要素がＴとなっているインデックスは、マッチング可能な約定数量を示す。たとえば、図１のステップＳ１２の第１配列ａの状態では、インデックスｉ＝８の要素が「Ｔ」となっており、かかる「８」は、注文数「３」と、注文数「５」とが全量約定する数量である。

図２は、買い注文を受けた場合の第２配列ａの一例を示す図である。情報処理装置は、図１で説明した売り注文を受けた場合の第１配列ａに対する処理と同様にして、ａ［ｉ］＝Ｔで、注文数ｘの買い注文を受け付けた場合、ａ［ｉ＋ｘ］＝Ｔとする。また、第２配列ａの初期状態では、ａ［０］＝Ｔとなり、他の要素は全て「Ｆ」となる。

たとえば、注文数２の買い注文、注文数３の買い注文、注文数６の買い注文を順に受け付けた場合には、第２配列ａの状態は、図２に示すものとなる。すなわち、ａ［０］＝Ｔ、ａ［２］＝Ｔ、ａ［３］＝Ｔ、ａ［５］＝Ｔ、ａ［６］＝Ｔ、ａ［８］＝Ｔ、ａ［９］＝Ｔ、ａ［１１］＝Ｔとなり、その他の要素は「Ｆ」となる。

情報処理装置は、図１で説明した売り注文の第１配列ａと、図２で説明した第２配列ａとを比較して、マッチング可能な最大の約定数量を特定する。

図３は、本実施例１にかかる約定数を算出する処理の一例を示す図である。情報処理装置は、第１配列ａと、第２配列ａとを比較して、第１配列ａの要素と、第２配列ａの要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスを、最大の約定数として特定する。図３に示す例では、第１配列ａの要素と、第２配列ａの要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスは「８」となるため、情報処理装置は、マッチング可能な最大の約定数量を「８」として算出する。

続いて、本実施例１にかかる情報処理装置が、約定対象となる注文を特定する処理について説明する。情報処理装置は、注文を受け付けて配列ａの要素に「Ｔ」を初めて設定する場合に、注文受付順（注文順）および数量（注文数）を示す補助情報を、インデックスごとに登録することで、約定対象となる注文を特定することが可能となる。

図４は、売り注文を受け付けた場合の第１配列ａに対する処理を説明するための図（２）である。図４では第１配列ａの初期状態の図示を省略するが、第１配列ａの初期状態は、図１で説明したステップＳ１０の第１配列ａの状態に対応する。情報処理装置は、初期状態で「Ｔ」となっている要素に対しては、補助情報を付与しない。なお、売り注文の注文受付順が、「第１注文順」に対応し、売り注文の注文数が、「第１注文数」に対応する。

初め（注文受付順＝１）に、注文数２の売り注文を受け付けた場合、第１配列ａの状態は、ステップＳ２１に示すものとなる。情報処理装置は、初期状態の第１配列ａが、ａ［０］＝Ｔとなっているため、ａ［０＋２］＝Ｔに設定する。また、インデックスｉ＝２に、補助情報ｓｕｂ１－２を登録する。補助情報ｓｕｂ１－２には、順番「１」、数量「２」が設定される。

続いて（注文受付順＝２）、注文数３の売り注文を受け付けた場合、第１配列ａの状態は、ステップＳ２２に示すものとなる。情報処理装置は、第１配列ａが、ａ［０］＝Ｔとなっているため、ａ［０＋３］＝Ｔに設定し、インデックスｉ＝３に補助情報ｓｕｂ１－３を登録する。補助情報ｓｕｂ１－３には、順番「２」、数量「３」が設定される。

情報処理装置は、第１配列ａが、ａ［２］＝Ｔとなっているため、ａ［２＋３］＝Ｔに設定し、インデックスｉ＝５に補助情報ｓｕｂ１－５を登録する。補助情報ｓｕｂ１－５には、順番「２」、数量「３」が設定される。

図示を省略するが、情報処理装置は、買い注文を受け付けた場合も、第２配列ａの要素に「Ｔ」を設定すると共に、図４と同様にして、インデックスに補助情報を登録する。なお、買い注文の注文受付順が、「第２注文順」に対応し、買い注文の注文数が、「第２注文数」に対応する。

図５は、本実施例１にかかる約定対象となる注文を特定する処理を説明するための図（１）である。図５では、情報処理装置は、売り注文として、注文Ｏｒ１－１、Ｏｒ１－２を順に受け付ける。注文Ｏｒ１－１は、注文数「３」の注文である。注文Ｏｒ１－２は、注文数「５」の注文である。情報処理装置は、買い注文として、注文Ｏｒ２－１、Ｏｒ２－２、Ｏｒ２－３を順に受け付ける。注文Ｏｒ２－１は、注文数「２」の注文である。注文Ｏｒ２－２は、注文数「３」の注文である。注文Ｏｒ２－３は、注文数「６」の注文である。

情報処理装置は、注文Ｏｒ１－１、Ｏｒ１－２を順に受け付けると、売り注文を受け付けた場合の第１配列ａに対する処理を実行することで、第１配列ａを、図５に示すような状態に設定する。第１配列ａのインデックスｉ＝０，３，５，８の要素が「Ｔ」となり、他の要素は「Ｆ」となる。インデックスｉ＝０の「Ｔ」は、初期状態で設定される。

情報処理装置は、第１配列ａのインデックスｉ＝３に補助情報ｓｕｂ１－３を設定する。補助情報ｓｕｂ１－３には、順番「１」、数量「３」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝５に補助情報ｓｕｂ１－５を設定する。補助情報ｓｕｂ１－５には、順番「２」、数量「５」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝８に補助情報ｓｕｂ１－８を設定する。補助情報ｓｕｂ１－８には、順番「２」、数量「５」が設定される。

情報処理装置は、注文Ｏｒ２－１、Ｏｒ２－２、Ｏｒ２－３を順に受け付けると、買い注文を受け付けた場合の第２配列ａに対する処理を実行することで、第２配列ａを、図５に示すような状態に設定する。第２配列ａのインデックスｉ＝０，２，３，５，６，８，９，１１の要素が「Ｔ」となり、他の要素は「Ｆ」となる。インデックスｉ＝０の「Ｔ」は、初期状態で設定される。

情報処理装置は、第２配列ａのインデックスｉ＝２に補助情報ｓｕｂ２－２を設定する。補助情報ｓｕｂ２－２には、順番「１」、数量「２」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝３に補助情報ｓｕｂ２－３を設定する。補助情報ｓｕｂ２－３には、順番「２」、数量「３」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝５に補助情報ｓｕｂ２－５を設定する。補助情報ｓｕｂ２－５には、順番「２」、数量「３」が設定される。

情報処理装置は、第２配列ａのインデックスｉ＝６に補助情報ｓｕｂ２－６を設定する。補助情報ｓｕｂ２－６には、順番「３」、数量「６」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝８に補助情報ｓｕｂ２－８を設定する。補助情報ｓｕｂ２－８には、順番「３」、数量「６」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝９に補助情報ｓｕｂ２－９を設定する。補助情報ｓｕｂ２－９には、順番「３」、数量「６」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝１１に補助情報ｓｕｂ２－１１を設定する。補助情報ｓｕｂ２－１１には、順番「３」、数量「６」が設定される。

情報処理装置は、第１配列ａと、第２配列ａとを比較して、第１配列ａの要素と、第２配列ａの要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスを、約定数として算出する。図５に示す例では、第１配列ａの要素と、第２配列ａの要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスは、インデックスｉ＝８である。このため、情報処理装置は、約定数を「８」とする。

情報処理装置は、約定数を算出した後に、配列ａに設定された補助情報を基にして、約定対象となる注文を特定する。情報処理装置は、約定数ｉ_０で約定する場合、インデックスの初期値ｉ＝ｉ_０として、以下の処理をｉ＝０となるまで繰り返し実行する。

情報処理装置が繰り返す処理は次に示す処理となる。情報処理装置は、ａ［ｉ］＝Ｔとなる注文を約定対象とする。次に、情報処理装置は、ａ［ｉ］に設定された補助情報に含まれる数量αを特定し、ｉ＝ｉ－αによって、インデックスｉを更新する。

図５の「第１配列ａ」を基にして、情報処理装置が、約定する売り注文を特定する処理について説明する。

情報処理装置は、約定数「８」に対応するインデックスｉ＝８に設定された補助情報ｓｕｂ１－８に対応する注文を約定対象とする。補助情報１－８は、順番「２」、数量「５」の注文Ｏｒ１－２に対応する。情報処理装置は、補助情報ｓｕｂ１－８に含まれる数量α＝５を取得し、インデックスｉ＝８－５＝３に更新する。

情報処理装置は、インデックスｉ＝３に設定された補助情報ｓｕｂ１－３に対応する注文を約定対象とする。補助情報１－３は、順番「１」、数量「３」の注文Ｏｒ１－１に対応する。情報処理装置は、補助情報ｓｕｂ１－３に含まれる数量α＝３を取得し、インデックスｉ＝３－３＝０に更新する。情報処理装置は、インデックスｉ＝０となるため、処理を終了する。

図５の「第２配列ａ」を基にして、情報処理装置が、約定する買い注文を特定する処理について説明する。

情報処理装置は、約定数「８」に対応するインデックスｉ＝８に設定された補助情報ｓｕｂ２－８に対応する注文を約定対象とする。補助情報２－８は、順番「３」、数量「６」の注文Ｏｒ２－３に対応する。情報処理装置は、補助情報ｓｕｂ２－８に含まれる数量α＝６を取得し、インデックスｉ＝８－６＝２に更新する。

情報処理装置は、インデックスｉ＝２に設定された補助情報ｓｕｂ２－２に対応する注文を約定対象とする。補助情報２－２は、順番「１」、数量「２」の注文Ｏｒ２－１に対応する。情報処理装置は、補助情報ｓｕｂ２－２に含まれる数量α＝２を取得し、インデックスｉ＝２－２＝０に更新する。情報処理装置は、インデックスｉ＝０となるため、処理を終了する。

上記処理によって、約定対象となる売りの注文Ｏｒ１－１、Ｏｒ１－２と、買いの注文Ｏｒ２－１、Ｏｒ２－３が特定される。

図６は、本実施例１にかかる約定対象となる注文を特定する処理を説明するための図（２）である。図６では、情報処理装置は、売り注文として、注文Ｏｒ１－１、Ｏｒ１－２、Ｏｒ１－３、Ｏｒ１－４を順に受け付ける。注文Ｏｒ１－１は、注文数「２」の注文である。注文Ｏｒ１－２は、注文数「３」の注文である。注文Ｏｒ１－３は、注文数「２」の注文である。注文Ｏｒ１－４は、注文数「６」の注文である。

情報処理装置は、買い注文として、注文Ｏｒ２－１、Ｏｒ２－２、Ｏｒ２－３、Ｏｒ２－４を順に受け付ける。注文Ｏｒ２－１は、注文数「５」の注文である。注文Ｏｒ２－２は、注文数「１」の注文である。注文Ｏｒ２－３は、注文数「４」の注文である。注文Ｏｒ２－４は、注文数「２」の注文である。

情報処理装置は、注文Ｏｒ１－１、Ｏｒ１－２、Ｏｒ１－３、Ｏｒ１－４を順に受け付けると、買い注文を受け付けた場合の第１配列ａに対する処理を実行することで、第１配列ａを、図６に示すような状態に設定する。第１配列ａのインデックスｉ＝０，２～１１，１３の要素が「Ｔ」となり、他の要素は「Ｆ」となる。インデックスｉ＝０の「Ｔ」は、初期状態で設定される。

情報処理装置は、第１配列ａのインデックスｉ＝２に補助情報ｓｕｂ１－２を設定する。補助情報ｓｕｂ１－２には、順番「１」、数量「２」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝３に補助情報ｓｕｂ１－３を設定する。補助情報ｓｕｂ１－３には、順番「２」、数量「３」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝４に補助情報ｓｕｂ１－４を設定する。補助情報ｓｕｂ１－４には、順番「３」、数量「２」が設定される。

情報処理装置は、第１配列ａのインデックスｉ＝５に補助情報ｓｕｂ１－５を設定する。補助情報ｓｕｂ１－５には、順番「２」、数量「３」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝６に補助情報ｓｕｂ１－６を設定する。補助情報ｓｕｂ１－６には、順番「４」、数量「６」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝７に補助情報ｓｕｂ１－７を設定する。補助情報ｓｕｂ１－７には、順番「３」、数量「２」が設定される。

情報処理装置は、第１配列ａのインデックスｉ＝８に補助情報ｓｕｂ１－８を設定する。補助情報ｓｕｂ１－８には、順番「４」、数量「６」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝９に補助情報ｓｕｂ１－９を設定する。補助情報ｓｕｂ１－９には、順番「４」、数量「６」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝１０に補助情報ｓｕｂ１－１０を設定する。補助情報ｓｕｂ１－１０には、順番「４」、数量「６」が設定される。

情報処理装置は、第１配列ａのインデックスｉ＝１１に補助情報ｓｕｂ１－１１を設定する。補助情報ｓｕｂ１－１１には、順番「４」、数量「６」が設定される。情報処理装置は、第１配列ａのインデックスｉ＝１３に補助情報ｓｕｂ１－１３を設定する。補助情報ｓｕｂ１－１３には、順番「４」、数量「６」が設定される。

情報処理装置は、注文Ｏｒ２－１、Ｏｒ２－２、Ｏｒ２－３、Ｏｒ２－４を順に受け付けると、買い注文を受け付けた場合の第２配列ａに対する処理を実行することで、第２配列ａを、図６に示すような状態に設定する。第２配列ａのインデックスｉ＝０～１２の要素が「Ｔ」となり、他の要素は「Ｆ」となる。インデックスｉ＝０の「Ｔ」は、初期状態で設定される。

情報処理装置は、第２配列ａのインデックスｉ＝１に補助情報ｓｕｂ２－１を設定する。補助情報ｓｕｂ２－１には、順番「２」、数量「１」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝２に補助情報ｓｕｂ２－２を設定する。補助情報ｓｕｂ２－２には、順番「４」、数量「２」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝３に補助情報ｓｕｂ２－３を設定する。補助情報ｓｕｂ２－３には、順番「４」、数量「２」が設定される。

情報処理装置は、第２配列ａのインデックスｉ＝４に補助情報ｓｕｂ２－４を設定する。補助情報ｓｕｂ２－４には、順番「３」、数量「４」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝５に補助情報ｓｕｂ２－５を設定する。補助情報ｓｕｂ２－５には、順番「１」、数量「５」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝６に補助情報ｓｕｂ２－６を設定する。補助情報ｓｕｂ２－６には、順番「２」、数量「１」が設定される。

情報処理装置は、第２配列ａのインデックスｉ＝７に補助情報ｓｕｂ２－７を設定する。補助情報ｓｕｂ２－７には、順番「４」、数量「２」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝８に補助情報ｓｕｂ２－８を設定する。補助情報ｓｕｂ２－８には、順番「４」、数量「２」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝９に補助情報ｓｕｂ２－９を設定する。補助情報ｓｕｂ２－９には、順番「３」、数量「４」が設定される。

情報処理装置は、第２配列ａのインデックスｉ＝１０に補助情報ｓｕｂ２－１０を設定する。補助情報ｓｕｂ２－１０には、順番「３」、数量「４」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝１１に補助情報ｓｕｂ２－１１を設定する。補助情報ｓｕｂ２－１１には、順番「４」、数量「２」が設定される。情報処理装置は、第２配列ａのインデックスｉ＝１２に補助情報ｓｕｂ２－１２を設定する。補助情報ｓｕｂ２－１２には、順番「４」、数量「２」が設定される。

情報処理装置は、第１配列ａと、第２配列ａとを比較して、第１配列ａの要素と、第２配列ａの要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスを、約定数として算出する。図６に示す例では、第１配列ａの要素と、第２配列ａの要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスは、インデックスｉ＝１１である。このため、情報処理装置は、約定数を「１１」とする。

図６の「第１配列ａ」を基にして、情報処理装置が、約定する売り注文を特定する処理について説明する。

情報処理装置は、約定数「１１」に対応するインデックスｉ＝１１に設定された補助情報ｓｕｂ１－１１に対応する注文を約定対象とする。補助情報１－１１は、順番「４」、数量「６」の注文Ｏｒ１－４に対応する。情報処理装置は、補助情報ｓｕｂ１－１１に含まれる数量α＝６を取得し、インデックスｉ＝１１－６＝５に更新する。

情報処理装置は、インデックスｉ＝５に設定された補助情報ｓｕｂ１－５に対応する注文を約定対象とする。補助情報１－５は、順番「２」、数量「３」の注文Ｏｒ１－２に対応する。情報処理装置は、補助情報ｓｕｂ１－５に含まれる数量α＝３を取得し、インデックスｉ＝５－３＝２に更新する。

情報処理装置は、インデックスｉ＝２に設定された補助情報ｓｕｂ１－２に対応する注文を約定対象とする。補助情報１－２は、順番「１」、数量「２」の注文Ｏｒ１－１に対応する。情報処理装置は、補助情報ｓｕｂ１－２に含まれる数量α＝２を取得し、インデックスｉ＝２－２＝０に更新する。情報処理装置は、インデックスｉ＝０となるため、処理を終了する。

図６の「第２配列ａ」を基にして、情報処理装置が、約定する買い注文を特定する処理について説明する。

情報処理装置は、約定数「１１」に対応するインデックスｉ＝１１に設定された補助情報ｓｕｂ２－１１に対応する注文を約定対象とする。補助情報２－１１は、順番「４」、数量「２」の注文Ｏｒ２－４に対応する。情報処理装置は、補助情報ｓｕｂ２－１１に含まれる数量α＝２を取得し、インデックスｉ＝１１－２＝９に更新する。

情報処理装置は、インデックスｉ＝９に設定された補助情報ｓｕｂ２－９に対応する注文を約定対象とする。補助情報２－９は、順番「３」、数量「４」の注文Ｏｒ２－３に対応する。情報処理装置は、補助情報ｓｕｂ２－９に含まれる数量α＝４を取得し、インデックスｉ＝９－４＝５に更新する。

情報処理装置は、インデックスｉ＝５に設定された補助情報ｓｕｂ２－５に対応する注文を約定対象とする。補助情報２－５は、順番「１」、数量「５」の注文Ｏｒ２－１に対応する。情報処理装置は、補助情報ｓｕｂ２－１に含まれる数量α＝５を取得し、インデックスｉ＝５－５＝０に更新する。情報処理装置は、インデックスｉ＝０となるため、処理を終了する。

上記処理によって、約定対象となる売りの注文Ｏｒ１－１、Ｏｒ１－２、Ｏｒ１－４と、買いの注文Ｏｒ２－１、Ｏｒ２－３、Ｏｒ２－４が特定される。

上記のように、本実施例１にかかる情報処理装置は、売り注文を受け付けた場合に、売り注文の注文順および注文数に基づく情報を第１配列ａに設定し、買い注文を受け付けた場合に、買い注文の注文順および注文数に基づく情報を第２配列ａに設定する。情報処理装置は、第１配列ａに設定された情報と、第２配列ａに設定された情報とを基にして、最大約定数を算出する。そして、情報処理装置は、算出した最大約定数と、第１配列ａに設定された情報、第２配列ａに設定された情報とを基にして、約定の対象となる注文を特定する。すなわち、本実施例１にかかる情報処理装置によれば、約定数が最大となるような約定対象となる注文を特定することができる。

次に、図１～図６で説明した処理を実行する情報処理装置の構成の一例について説明する。図７は、本実施例１にかかる情報処理装置の構成を示す図である。図７に示すように、この情報処理装置１００は、通信部１１０と、入力部１２０と、表示部１３０と、記憶部１４０と、制御部１５０とを有する。

通信部１１０は、有線又は無線で外部装置等に接続され、外部装置等との間で情報の送受信を行う。たとえば、通信部１１０は、ＮＩＣ（Network Interface Card）等によって実現される。通信部１１０は、図示しないネットワークに接続されていてもよい。たとえば、通信部１１０は、外部装置から、売り注文の情報を含む売り注文テーブル１４１の情報、買い注文の情報を含む買い注文テーブル１４２の情報等を受信する。たとえば、外部装置は、株の売り買いを管理し、約定の対象となった注文に関して各種の処理を実行するサーバに対応する。

入力部１２０は、各種の情報を、情報処理装置１００に入力する入力装置である。入力部１２０は、キーボードやマウス、タッチパネル等に対応する。

表示部１３０は、制御部１５０から出力される情報を表示する表示装置である。表示部１３０は、液晶ディスプレイ、有機ＥＬ（Electro Luminescence）ディスプレイ、タッチパネル等に対応する。

記憶部１４０は、売り注文テーブル１４１、買い注文テーブル１４２、第１配列情報１４３、第２配列情報１４４、約定結果情報１４５を有する。記憶部１４０は、たとえば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。

売り注文テーブル１４１は、売り注文の注文順、注文数を保持するテーブルである。図８は、本実施例１にかかる売り注文テーブルのデータ構造の一例を示す図である。図８に示すように、この売り注文テーブル１４１は、識別情報と、注文順と、注文数とを対応付ける。識別情報は、注文を一意に識別する情報である。注文順は、受け付けた注文の順番である。注文数は、注文の数である。

買い注文テーブル１４２は、買い注文の注文順、注文数を保持するテーブルである。図９は、本実施例１にかかる買い注文テーブル１４２のデータ構造の一例を示す図である。図９に示すように、この買い注文テーブル１４２は、識別情報と、注文順と、注文数とを対応付ける。識別情報は、注文を一意に識別する情報である。注文順は、受け付けた注文の順番である。注文数は、注文の数である。

第１配列情報１４３は、売り注文に関する注文順および注文数に基づく情報を保持する配列情報である。第１配列情報１４３は、上述した第１配列ａに対応する。図１０は、本実施例１にかかる第１配列情報のデータ構造の一例を示す図である。図１０に示すように、この第１配列情報１４３は、インデックスと、要素と、補助情報とを有する。インデックスは、配列ａのインデックスｉに対応する。要素は、配列ａの要素であり、「Ｔ」または「Ｆ」が設定される。補助情報は、注文受付順（注文順）および数量（注文数）を示す情報である。

第２配列情報１４４は、買い注文に関する注文順および注文数に基づく情報を保持する配列情報である。第２配列情報１４４は、上述した第２配列ａに対応する。図１１は、本実施例１にかかる第２配列情報のデータ構造の一例を示す図である。図１１に示すように、この第２配列情報１４４は、インデックスと、要素と、補助情報とを有する。インデックスは、配列ａのインデックスｉに対応する。要素は、配列ａの要素であり、「Ｔ」または「Ｆ」が設定される。補助情報は、注文受付順（注文順）および数量（注文数）を示す情報である。

約定結果情報１４５は、最大の約定数と、約定対象となる注文の情報を保持する。図１２は、本実施例１にかかる約定結果情報のデータ構造の一例を示す図である。図１２に示すように、この約定結果情報１４５は、約定売り識別情報と、約定買い識別情報と、最大約定数とを有する。約定売り識別情報は、約定対象となる売り注文を識別する情報である。約定買い識別情報は、約定対象となる買い注文を識別する情報である。最大約定数は、最大の約定数を示す。

図７の説明に戻る。制御部１５０は、取得部１５１と、設定部１５２と、約定数算出部１５３と、注文特定部１５４と、出力制御部１５５とを有する。制御部１５０は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ(Micro Processing Unit)により実現される。また、制御部１５０は、例えばＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実行されてもよい。

取得部１５１は、外部装置等から、売り注文テーブル１４１のデータを取得した場合に、売り注文テーブル１４１のデータを、記憶部１４０に格納する。取得部１５１は、売り注文を個別に順に取得し、取得した売り注文の情報を、売り注文テーブル１４１に登録してもよい。

取得部１５１は、外部装置等から、買い注文テーブル１４２のデータを取得した場合に、買い注文テーブル１４２のデータを、記憶部１４０に格納する。取得部１５１は、買い注文を個別に順に取得し、取得した買い注文の情報を、買い注文テーブル１４２に登録してもよい。

設定部１５２は、売り注文テーブル１４１を基にして、売り注文に関する注文順および注文数に基づく情報を、第１配列情報１４３（第１配列ａ）に設定する。また、設定部１５２は、買い注文テーブル１４２を基にして、買い注文に関する注文順および注文数に基づく情報を、第２配列情報１４４（第２配列ａ）に設定する。

設定部１５２が、売り注文テーブル１４１を基にして、売り注文に関する注文順および注文数に基づく情報を、第１配列情報１４３に設定する処理は、図４で説明した第１配列ａの処理に対応する。設定部１５２は、第１配列ａ［ｉ］＝Ｔで、注文数ｘの売り注文を受け付けた場合、ａ［ｉ＋ｘ］＝Ｔとする。

たとえば、設定部１５２は、第１配列情報１４３について、インデックスｉ＝ｉ＋ｘの要素を「Ｔ」に設定し、注文受付順および数量を設定した補助情報を、インデックスｉ＝ｉ＋ｘの補助情報として設定する。設定部１５２は、売り注文テーブル１４１の各売り注文に関して、上記処理を繰り返し実行する。

設定部１５２が、買い注文テーブル１４２を基にして、買い注文に関する注文順および注文数に基づく情報を、第２配列情報１４４に設定する処理は、図４で説明した処理を第２配列ａに置き換えた処理に対応する。設定部１５２は、第２配列ａ［ｉ］＝Ｔで、注文数ｘの売り注文を受け付けた場合、ａ［ｉ＋ｘ］＝Ｔとする。

たとえば、設定部１５２は、第２配列情報１４４について、インデックスｉ＝ｉ＋ｘの要素を「Ｔ」に設定し、注文受付順および数量を設定した補助情報を、インデックスｉ＝ｉ＋ｘの補助情報として設定する。設定部１５２は、買い注文テーブル１４２の各買い注文に関して、上記処理を繰り返し実行する。

約定数算出部１５３は、第１配列情報１４３と、第２配列情報１４４とを基にして、売り注文と買い注文との最大約定数を算出する処理部である。約定数算出部１５３の処理は、図３で説明した処理に対応する。約定数算出部１５３は、第１配列情報１４３と、第２配列情報１４４とを比較して、第１配列情報１４３の要素と、第２配列情報１４４の要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスを、最大の約定数として算出する。約定数算出部１５３は、算出した最大約定数を、約定結果情報１４５に登録する。

約定数算出部１５３は、約定数の決定指示を入力部１２０または外部装置等から受け付けたタイミングで上記処理を実行してもよい。約定数算出部１５３は、設定部１５２が、第１配列情報１４３および第２配列情報１４４を設定してから所定時間経過したタイミングで上記処理を実行してもよい。

注文特定部１５４は、最大約定数と、第１配列情報１４３と、第２配列情報１４４とを基にして、約定の対象となる注文を特定する処理部である。注文特定部１５４の処理は、図５、図６で説明した処理に対応する。注文特定部１５４は、約定数（最大約定数）ｉ_０で約定する場合、インデックスの初期値ｉ＝ｉ_０として、以下の処理をｉ＝０となるまで繰り返し実行する。

注文特定部１５４が繰り返す処理は次に示す処理となる。注文特定部１５４は、ａ［ｉ］＝Ｔとなる注文を約定対象とする。次に、注文特定部１５４は、ａ［ｉ］に設定された補助情報に含まれる数量αを特定し、ｉ＝ｉ－αによって、インデックスｉを更新する。

たとえば、図５で説明したように、注文特定部１５４が、第１配列ａ（第１配列情報１４３）に対して上記処理を実行することで、約定対象となる注文の識別情報Ｏｒ１－１、Ｏｒ１－２を特定する。注文特定部１５４が、第２配列ａ（第２配列情報１４４）に対して上記処理を実行することで、約定対象となる注文の識別情報Ｏｒ２－１、Ｏｒ２－３を特定する。

図６で説明したように、注文特定部１５４が、第１配列ａ（第１配列情報１４３）に対して上記処理を実行することで、約定対象となる注文の識別情報Ｏｒ１－１、Ｏｒ１－２、Ｏｒ１－４を特定する。注文特定部１５４が、第２配列ａ（第２配列情報１４４）に対して上記処理を実行することで、約定対象となる注文の識別情報Ｏｒ２－１、Ｏｒ２－３、Ｏｒ２－４を特定する。

注文特定部１５４は、上記処理を実行することで特定した約定の対象となる注文の識別情報を、約定結果情報１４５に登録する。

出力制御部１５５は、約定結果情報１４５を、表示部１３０に出力して表示させる処理部である。出力制御部１５５は、約定結果情報１４５を外部装置に送信して、各種の約定処理を依頼してもよい。

次に、本実施例１にかかる情報処理装置１００の処理手順の一例について説明する。図１３は、本実施例１にかかる情報処理装置の処理手順を示すフローチャートである。図１３に示すように、情報処理装置１００の設定部１５２は、売り注文に関する第１配列ａと、買い注文に関する第２配列ａとを設定する（ステップＳ１０１）。第１配列ａの情報は、第１配列情報１４３に対応する。第２配列ａの情報は、第２配列情報１４４に対応する。

設定部１５２は、売り注文を受け付けた場合に第１配列ａを更新し、買い注文を受け付けた場合に第２配列ａを更新する（ステップＳ１０２）。情報処理装置１００は、注文を約定させない場合には（ステップＳ１０３，Ｎｏ）、ステップＳ１０２に移行する。情報処理装置１００は、注文を約定させる場合には（ステップＳ１０３，Ｙｅｓ）、ステップＳ１０４に移行する。

情報処理装置１００の約定数算出部１５３は、最大約定数を算出する（ステップＳ１０４）。情報処理装置１００の注文特定部１５４は、注文特定処理を実行する（ステップＳ１０５）。

情報処理装置１００の出力制御部１５５は、外部装置等に約定結果情報を通知し、約定処理を依頼する（ステップＳ１０６）。情報処理装置１００は、処理を継続する場合には（ステップＳ１０７，Ｙｅｓ）、ステップＳ１０８に移行する。設定部１５２は、第１配列ａおよび第２配列ａを破棄し（ステップＳ１０８）、ステップＳ１０１に移行する。

一方、情報処理装置１００は、処理を継続しない場合には（ステップＳ１０７，Ｎｏ）、処理を終了する。

次に、図１３のステップＳ１０５で説明した注文特定処理の処理手順について説明する。図１４は、本実施例１にかかる注文特定処理の処理手順を示すフローチャートである。情報処理装置１００の注文特定部１５４は、最大約定数をインデックスｉの初期値に設定する（ステップＳ２０１）。

注文特定部１５４は、インデックスｉ＝０である場合には（ステップＳ２０２，Ｙｅｓ）、注文特定処理を終了する。注文特定部１５４は、インデックスｉ＝０でない場合には（ステップＳ２０２，Ｎｏ）、ステップＳ２０３に移行する。

注文特定部１５４は、配列ａのインデックスｉに対応する補助情報を参照し、約定の対象となる注文を特定する（ステップＳ２０３）。注文特定部１５４は、配列ａのインデックスｉに対応する補助情報の数量αを取得する（ステップＳ２０４）。

注文特定部１５４は、インデックスｉからαを減算した値によって、インデックスｉを更新し（ステップＳ２０５）、ステップＳ２０２に移行する。

注文特定部１５４は、図１４に示した処理を、第１配列ａに対して実行することで、約定の対象となる売りの注文を特定する。注文特定部１５４は、図１４に示した処理を、第２配列ａに対して実行することで、約定の対象となる買いの注文を特定する。

次に、本実施例１にかかる情報処理装置１００の効果について説明する。情報処理装置１００は、売り注文を受け付けた場合に、売り注文の注文順および注文数に基づく情報を第１配列ａに設定し、買い注文を受け付けた場合に、買い注文の注文順および注文数に基づく情報を第２配列ａに設定する。情報処理装置１００は、第１配列ａに設定された情報と、第２配列ａに設定された情報とを基にして、最大約定数を算出する。そして、情報処理装置１００は、算出した最大約定数と、第１配列ａに設定された情報、第２配列ａに設定された情報とを基にして、約定の対象となる注文を特定する。すなわち、本実施例１にかかる情報処理装置１００によれば、約定数が最大となるような約定対象となる注文を特定することができる。

情報処理装置１００は、売りの注文順および注文数の情報を受け付けた場合、注文数に基づいて特定される第１配列ａのインデックスの要素に登録記号「Ｔ」を設定し、該インデックスに対応付けて注文順および１注文数の補助情報を設定する。情報処理装置１００は、買いの注文順および注文数の情報を受け付けた場合、注文数に基づいて特定される第２配列ａのインデックスの要素に登録記号「Ｔ」を設定し、該インデックスに対応付けて注文順および注文数の補助情報を設定する。これによって、第１配列ａと第２配列ａとの比較により、最大約定数を容易に特定することができる。また、補助情報を用いて、第１配列ａ、第２配列ａのインデックスを辿り、約定の対象となる注文を特定することができる。

ところで、上述した情報処理装置１００の処理では、全量約定保証する場合について説明したが、最低約定数保証の場合も、同様に最大の約定数を特定することが可能となる。以下の説明では、情報処理装置１００が、最低約定数が指定された注文を受け付けた場合に、最大の約定数を特定する処理について説明する。

情報処理装置１００は、配列ａに「Ｔ」を設定するインデックスの区間を格納するキューを記憶部１４０に用意する。情報処理装置１００の設定部１５２は、最低約定数Ｓおよび注文数Ｅが設定された注文を受け付けた場合、図１５に示す設定処理を実行する。

図１５は、最低約定数保証を行う場合の設定処理の処理手順を示すフローチャートである。図１５に示すように、情報処理装置１００の設定部１５２は、最低約定数Ｓおよび注文数Ｅが指定された注文を取得する（ステップＳ３０１）。

設定部１５２は、インデックスｉを初期値０に設定する（ステップＳ３０２）。設定部１５２は、ａ［ｉ］に「Ｔ」が設定されている場合には（ステップＳ３０３，Ｙｅｓ）、区間［ｉ＋Ｓ、ｉ＋Ｅ］をキューに挿入し（ステップＳ３０４）、ステップＳ３０６に移行する。

ここで、設定部１５２は、ステップＳ３０４において、キューの末尾の区間と、挿入する区間とがつながる場合には、区間をマージする。たとえば、キーの末尾の区間を［４、６］とし、挿入する区間を［４、９］とすると、設定部１５２は、区間をマージして［４、９］とする。

一方、設定部１５２は、ａ［ｉ］に「Ｔ」が設定されていない場合には（ステップＳ３０３，Ｎｏ）、ステップＳ３０５に移行する。設定部１５２は、キューの先頭に格納されている区間に、ｉが含まれている場合には、ａ［ｉ］に「Ｔ」を設定し（ステップＳ３０５）、ステップＳ３０６に移行する。

設定部１５２は、ｉがキューの先頭に格納されている区間の終端である場合に、かかる区間をキューから削除する（ステップＳ３０６）。設定部１５２は、インデックスｉに１を加算した値によって、インデックスｉを更新する（ステップＳ３０７）。

設定部１５２は、ｉが閾値以上でない場合には（ステップＳ３０８，Ｎｏ）、ステップＳ３０３に移行する。一方、設定部１５２は、ｉが閾値以上の場合には（ステップＳ３０８，Ｙｅｓ）、ステップＳ３０９に移行する。

設定部１５２は、処理を継続する場合には（ステップＳ３０９，Ｙｅｓ）、ステップＳ３０１に移行する。一方、設定部１５２は、処理を継続しない場合には（ステップＳ３０９，Ｎｏ）、処理を終了する。

なお、設定部１５２は、最低約定数Ｓおよび注文数Ｅが設定された売り注文を受け付けた場合には、図１５で説明した処理を、第１配列ａ（第１配列情報１４３）に対して実行する。設定部１５２は、最低約定数Ｓおよび注文数Ｅが設定された買い注文を受け付けた場合には、図１５で説明した処理を、第２配列ａ（第２配列情報１４４）に対して実行する。

次に、最低約定数保証を行う場合の設定処理の一例について説明する。図１６～図１９は、最低約定数保証を行う場合の設定処理を説明する図である。図１６～図１９では、補助情報に関する記載を省略する。ここでは一例として、設定部１５２が、最低約定数Ｓ＝６および注文数Ｅ＝７が設定された売り注文を受け付け、第１配列ａを更新する場合について説明する。第１配列ａの状態は、図１６のステップＳ３０に示すように、ａ［０］＝Ｔ、ａ［３］＝Ｔ、ａ［５］＝Ｔ、ａ［８］＝Ｔとなり、その他の要素は「Ｆ」となる。

ステップＳ３１について説明する。設定部１５２は、インデックスｉ＝０に設定する。ａ［ｉ］＝Ｔとなるため、設定部１５２は、キュー５０に区間［６、７］（＝［０＋６、０＋７］）を挿入する。

ステップ３２について説明する。設定部１５２は、インデックスｉ＝１に設定する。ａ［ｉ］＝Ｆとなり、ｉがキュー５０の先頭区間［６、７］に含まれないため、特に処理を実行しない。設定部１５２は、インデックスｉ＝２に設定する。ａ［ｉ］＝Ｆとなり、ｉがキュー５０の先頭区間［６、７］に含まれないため、特に処理を実行しない。

図１７の説明に移行する。ステップＳ３３について説明する。設定部１５２は、インデックスｉ＝３に設定する。ａ［ｉ］＝Ｔとなるため、設定部１５２は、キュー５０に区間［９、１０］（＝［３＋６、３＋７］）を挿入する。

ステップＳ３４について説明する。設定部１５２は、インデックスｉ＝４に設定する。ａ［ｉ］＝Ｆとなり、ｉがキュー５０の先頭区間［６、７］に含まれないため、特に処理を実行しない。

ステップＳ３５について説明する。設定部１５２は、インデックスｉ＝５に設定する。ａ［ｉ］＝Ｔとなるため、設定部１５２は、キュー５０に区間［１１、１２］（＝［５＋６、５＋７］）を挿入する。設定部１５２は、区間［９、１０］と、区間［１１、１２］とをマージした区間［９、１２］をキュー５０の末尾に設定する。

図１８の説明に移行する。ステップＳ３６について説明する。設定部１５２は、インデックスｉ＝６に設定する。ａ［ｉ］＝Ｆとなり、ｉがキュー５０の先頭区間［６、７］に含まれるため、ａ［ｉ］＝Ｔに設定する。

ステップＳ３７について説明する。設定部１５２は、インデックスｉ＝７に設定する。ａ［ｉ］＝Ｆとなり、ｉがキュー５０の先頭区間［６、７］に含まれるため、ａ［ｉ］＝Ｔに設定する。設定部１５２は、ｉが先頭区間［６、７］の終端であるため、キュー５０から区間［６、７］を削除する。

設定部１５２は、インデックスｉ＝８～１４についても、上記処理を繰り返し実行する。インデックスｉ＝８～１４を設定した際の設定部１５２の処理の説明を省略する。

図１９の説明に移行する。ステップＳ３８について説明する。設定部１５２は、インデックスｉ＝１５を設定する。ａ［ｉ］＝Ｆとなり、ｉがキュー５０の先頭区間［１４、１５］に含まれるため、ａ［ｉ］＝Ｔに設定する。設定部１５２は、ｉが先頭区間［１４、１５］の終端であるため、キュー５０から区間［１４、１５］を削除する。

ステップＳ３９について説明する。設定部１５２は、第１配列ａについて、Ｔが設定されていた最も大きいインデックスｉ＝８を超えて、キュー５０が空となったため、処理を終了する。

上述した図１６～図１９の説明では、設定部１５２が、最低約定数および注文数が設定された売り注文を受け付け、第１配列ａを更新する場合について説明した。設定部１５２は、最低約定数および注文数が設定された買い注文を受け付け、第２配列ａを更新する場合についても、図１６～図１９の処理と同様にして、更新を行う。

情報処理装置１００の約定数算出部１５３は、設定部１５２によって更新された第１配列ａ（第１配列情報１４３）と、第２配列ａ（第２配列情報１４４）とを基にして、最大約定数を算出する。すなわち、約定数算出部１５３は、第１配列情報１４３と、第２配列情報１４４とを比較して、第１配列情報１４３の要素と、第２配列情報１４４の要素とが両方とも「Ｔ」となるインデックスのうち、最も大きいインデックスを、最大の約定数として算出する。かかる最大の約定数は、最低約定数を保証する約定数となる。

本実施例２にかかる情報処理装置の説明を行う前に、証券市場において、金額を指定した全量約定注文を出す市場について考える。約定する場合の条件を以下の条件（１）、（２）、（３）とする。

どの売り注文も提示金額以上で約定され、部分約定は許されない・・・条件（１）
どの買い注文も提示金額以下で約定され、部分約定は許されない・・・条件（２）
証券取引所が損をしない：（証券取引所視点でみた場合）買い注文によって得られる金額の合計が、売り注文によって渡す金額の合計以下でなくてはならない・・・条件（３）

図２０は、金額を指定した全量約定注文に関する売り注文と買い注文とのマッチング例を示す図である。図３８に示す例では、売り注文として、注文Ｏｒ１、Ｏｒ２、Ｏｒ３、Ｏｒ４、Ｏｒ５が存在する。注文Ｏｒ１は、注文数「３」、受け渡し金額「６万円」となる注文である。注文Ｏｒ２は、注文数「２」、受け渡し金額「５万円」となる注文である。注文Ｏｒ３は、注文数「５」、受け渡し金額「１２万円」となる注文である。注文Ｏｒ４は、注文数「３」、受け渡し金額「７万円」となる注文である。注文Ｏｒ５は、注文数「４」、受け渡し金額「１３万円」となる注文である。

買い注文として、注文Ｏｒ６、Ｏｒ７、Ｏｒ８が存在する。注文Ｏｒ６は、注文数「４」、受け渡し金額「８万円」となる注文である。注文Ｏｒ７は、注文数「２」、受け渡し金額「５万円」となる注文である。注文Ｏｒ８は、注文数「６」、受け渡し金額「１７万円」となる注文である。売り注文、買い注文の各受け渡し金額は、注文数分の受け渡し金額を示す。

条件（１）～（３）の下、図２０に示した売り注文、買い注文に関して、約定数を最大化する場合、マッチング結果は、次のようになる。たとえば、約定対象は、売り注文Ｏｒ１、Ｏｒ２、Ｏｒ３と、買い注文Ｏｒ６、Ｏｒ８となる。売り注文Ｏｒ１、Ｏｒ２、Ｏｒ３の合計の注文数は「１０」、合計の受け渡し金額は「２３」となり、買い注文Ｏｒ６、Ｏｒ８の合計の注文数は「１０」、合計の受け渡し金額は「２５」となるため、条件（１）～（３）を満たす。

しかしながら、図２０で説明したマッチングを行う場合、ナップサック問題となるため、ある程度の条件をつけなければ解くことが難しい。

続いて、本実施例２にかかる情報処理装置について説明する。本実施例２にかかる情報処理装置は、売り注文または買い注文をそれぞれ管理するために、金額配列を用意する。売り注文の金額配列を配列ａとし、買い注文の金額配列を配列ｂとする。配列ａは、第１配列に対応し、配列ｂは、第２配列に対応する。

配列ａ、ｂには、０以上のインデックスｉが設定される。インデックスｉは、約定数（注文数；）に対応する。配列のインデックスｉに対応する要素には、約定のうち受け渡し金額の最小値が設定される。情報処理装置は、配列ａの初期値として、ａ［０］＝０、インデックスｉ＞０に対してａ［ｉ］＝∞（十分大きな値）とする。情報処理装置は、配列ｂの初期値として、ｂ［０］＝０、インデックスｉ＞０に対してｂ［ｉ］＝∞（十分大きな値）とする。

まず、本実施例２にかかる情報処理装置が、マッチング可能な最大の約定数を算出する処理について説明する。図２１および図２２は、売り注文を受け付けた場合の配列ａに対する処理を説明するための図である。情報処理装置は、ａ［ｉ］＜∞で、注文数ｘ、金額ｐの注文が来た場合、ａ［ｉ＋ｘ］＞ａ［ｉ］＋ｐであれば、ａ［ｉ＋ｘ］＝ａ［ｉ］＋ｐとする（要素の値が小さくなるなら更新）。

図２１について説明する。配列ａの初期状態を、ステップＳ５０に示すものとする。配列ａの初期状態では、ａ［０］０となり、他の要素は全て「∞」となる。

注文数３、金額６（万円、以下省略）の売り注文を受け付けた場合、配列ａの状態は、ステップＳ５１に示すものとなる。配列ａ［０＋３］＝∞となり、ａ［０］＋ｐ＝６となるため、配列ａ［０＋３］＞ａ［０］＋ｐとなる。このため、情報処理装置は、配列ａ［０＋３］＝６に設定する。

注文数２、金額５の売り注文を受け付けた場合、配列ａの状態は、ステップＳ５２に示すものとなる。配列ａ［０＋２］＝∞となり、ａ［０］＋ｐ＝５となるため、配列ａ［０＋２］＞ａ［０］＋ｐとなる。このため、情報処理装置は、配列ａ［０＋２］＝５に設定する。配列ａ［３＋２］＝∞となり、ａ［３］＋ｐ＝１１となるため、配列ａ［３＋２］＞ａ［３］＋ｐとなる。このため、情報処理装置は、配列ａ［３＋２］＝１１に設定する。

図２２の説明に移行する。注文数５、金額１２の売り注文を受け付けた場合、配列ａの状態は、ステップＳ５３に示すものとなる。配列ａ［０＋５］＝１１となり、ａ［０］＋ｐ＝１２となるため、配列ａ［０＋５］＜ａ［０］＋ｐとなる。このため、情報処理装置は、配列ａ［０＋５］＝１１のままとする（更新しない）。

配列ａ［２＋５］＝∞となり、ａ［２］＋ｐ＝１７となるため、配列ａ［２＋５］＞ａ［２］＋ｐとなる。このため、情報処理装置は、配列ａ［２＋５］＝１７に設定する。配列ａ［３＋５］＝∞となり、ａ［３］＋ｐ＝１８となるため、配列ａ［３＋５］＞ａ［３］＋ｐとなる。このため、情報処理装置は、配列ａ［３＋５］＝１８に設定する。

配列ａ［５＋５］＝∞となり、ａ［５］＋ｐ＝１３となるため、配列ａ［５＋５］＞ａ［５］＋ｐとなる。このため、情報処理装置は、配列ａ［５＋５］＝２３に設定する。

注文数３、金額７の売り注文を受け付けた場合、配列ａの状態は、ステップＳ５４に示すものとなる。配列ａ［０＋３］＝６となり、ａ［０］＋ｐ＝７となるため、配列ａ［０＋３］＜ａ［０］＋ｐとなる。このため、情報処理装置は、配列ａ［０＋３］＝６のままとする（更新しない）。配列ａ［２＋３］＝１１となり、ａ［２］＋ｐ＝１２となるため、配列ａ［２＋３］＜ａ［２］＋ｐとなる。このため、情報処理装置は、配列ａ［２＋３］＝１１のままとする（更新しない）。

配列ａ［３＋３］＝∞となり、ａ［３］＋ｐ＝１３となるため、配列ａ［３＋３］＞ａ［３］＋ｐとなる。このため、情報処理装置は、配列ａ［３＋３］＝１３に設定する。配列ａ［３＋５］＝１８となり、ａ［５］＋ｐ＝１８となるため、配列ａ［３＋５］＝ａ［５］＋ｐとなる。このため、情報処理装置は、配列ａ［３＋５］＝１８のままとする。

配列ａ［７＋３］＝２３となり、ａ［７］＋ｐ＝２４となるため、配列ａ［７＋３］＜ａ［７］＋ｐとなる。このため、情報処理装置は、配列ａ［７＋３］＝１３のままとする（更新しない）。配列ａ［８＋３］＝∞となり、ａ［８］＋ｐ＝２５となるため、配列ａ［８＋３］＞ａ［８］＋ｐとなる。このため、情報処理装置は、配列ａ［８＋３］＝２５に設定する。

注文数４、金額１３の売り注文を受け付けた場合、配列ａの状態は、ステップＳ５５に示すものとなる。配列ａ［０＋４］＝∞となり、ａ［０］＋ｐ＝１３となるため、配列ａ［０＋４］＞ａ［０］＋ｐとなる。このため、情報処理装置は、配列ａ［０＋４］＝１３に設定する。配列ａ［２＋４］＝１３となり、ａ［２］＋ｐ＝１８となるため、配列ａ［２＋４］＜ａ［２］＋ｐとなる。このため、情報処理装置は、配列ａ［２＋４］＝１３のままとする（更新しない）。

配列ａ［３＋４］＝１７となり、ａ［３］＋ｐ＝１９となるため、配列ａ［３＋４］＜ａ［３］＋ｐとなる。このため、情報処理装置は、配列ａ［３＋４］＝１７のままとする（更新しない）。配列ａ［５＋４］＝∞となり、ａ［５］＋ｐ＝２４となるため、配列ａ［５＋６］＞ａ［５］＋ｐとなる。このため、情報処理装置は、配列ａ［５＋４］＝２４に設定する。

配列ａ［６＋４］＝２３となり、ａ［６］＋ｐ＝２４となるため、配列ａ［６＋４］＜ａ［６］＋ｐとなる。このため、情報処理装置は、配列ａ［６＋４］＝２３のままとする（更新しない）。配列ａ［７＋４］＝２５となり、ａ［７］＋ｐ＝２８となるため、配列ａ［７＋４］＜ａ［７］＋ｐとなる。このため、情報処理装置は、配列ａ［７＋４］＝２５のままとする（更新しない）。

配列ａ［８＋４］＝∞となり、ａ［８］＋ｐ＝３１となるため、配列ａ［８＋４］＞ａ［８］＋ｐとなる。このため、情報処理装置は、配列ａ［８＋４］＝３１に設定する。配列ａ［１０＋４］＝∞となり、ａ［１０］＋ｐ＝３６となるため、配列ａ［１０＋４］＞ａ［１０］＋ｐとなる。このため、情報処理装置は、配列ａ［１０＋４］＝３６に設定する。配列ａ［１１＋４］＝∞となり、ａ［１１］＋ｐ＝３８となるため、配列ａ［１１＋４］＞ａ［１１］＋ｐとなる。このため、情報処理装置は、配列ａ［１１＋４］＝３８に設定する。

図２３は、買い注文を受け付けた場合の配列ｂに対する処理を説明するための図である。情報処理装置は、ｂ［ｉ］＞－∞で、注文数ｘ、金額ｐの注文が来た場合、ｂ［ｉ＋ｘ］＜ｂ［ｉ］＋ｐであれば、ｂ［ｉ＋ｘ］＝ｂ［ｉ］＋ｐとする（要素の値が大きくなるなら更新）。

配列ｂの初期状態を、ステップＳ６０に示すものとする。配列ｂの初期状態では、ｂ［０］０となり、他の要素は全て「－∞」となる。

注文数４、金額８（万円、以下省略）の買い注文を受け付けた場合、配列ｂの状態は、ステップＳ６１に示すものとなる。配列ｂ［０＋４］＝－∞となり、ｂ［０］＋ｐ＝８となるため、配列ｂ［０＋４］＜ｂ［０］＋ｐとなる。このため、情報処理装置は、配列ｂ［０＋４］＝８に設定する。

注文数２、金額５の買い注文を受け付けた場合、配列ｂの状態は、ステップＳ６２に示すものとなる。配列ｂ［０＋２］＝－∞となり、ｂ［０］＋ｐ＝５となるため、配列ｂ［０＋２］＜ｂ［０］＋ｐとなる。このため、情報処理装置は、配列ｂ［０＋２］＝５に設定する。配列ｂ［４＋２］＝－∞となり、ｂ［４］＋ｐ＝１３となるため、配列ｂ［４＋２］＜ｂ［４］＋ｐとなる。このため、情報処理装置は、配列ｂ［４＋２］＝１３に設定する。

注文数６、金額１７の買い注文を受け付けた場合、配列ｂの状態は、ステップＳ６３に示すものとなる。配列ｂ［０＋６］＝－∞となり、ｂ［０］＋ｐ＝１７となるため、配列ｂ［０＋６］＜ｂ［０］＋ｐとなる。このため、情報処理装置は、配列ｂ［０＋６］＝１７に設定する。

配列ｂ［２＋６］＝－∞となり、ｂ［２］＋ｐ＝２２となるため、配列ｂ［２＋６］＜ｂ［２］＋ｐとなる。このため、情報処理装置は、配列ｂ［２＋６］＝２２に設定する。配列ｂ［４＋６］＝－∞となり、ｂ［４］＋ｐ＝２５となるため、配列ｂ［４＋６］＜ｂ［４］＋ｐとなる。このため、情報処理装置は、配列ｂ［４＋６］＝２５に設定する。

配列ｂ［６＋６］＝－∞となり、ｂ［６］＋ｐ＝３０となるため、配列ｂ［６＋６］＜ｂ［６］＋ｐとなる。このため、情報処理装置は、配列ｂ［６＋６］＝３０に設定する。

本実施例２の情報処理装置は、図２１，図２２で説明した配列ａと、図２３で説明した配列ｂとを比較して、マッチング可能な最大の約定数量を特定する。

図２４は、本実施例２にかかる約定数を算出する処理の一例を説明するための図である。情報処理装置は、売り注文の配列ａと、買い注文の配列ｂをインデックスごとに走査し、ａ［ｉ］≦ｂ［ｉ］となる最大のインデックスｉを、最大の約定量として算出する。図２４に示す例では、ａ［ｉ］≦ｂ［ｉ］となるインデックスのうち、最大のインデックスは、インデックスｉ＝１０となるため、情報処理装置は、最大の約定数を「１０」とする。

本実施例２にかかる情報処理装置は、実施例１で説明した情報処理装置１００と同様にして、注文受付順（注文順）および数量（注文数）を示す補助情報を、インデックスごとに登録することで、約定対象となる注文を特定することが可能となる。

図２５は、売り注文を受け付けた場合の配列ａに対する処理を説明するための図（３）である。配列ａの初期状態を、ステップＳ７０に示すものとする。配列ａの初期状態では、ａ［０］０となり、他の要素は全て「∞」となる。

初め（注文受付順＝１）に、注文数３、金額６の売り注文を受け付けた場合、配列ａの状態は、ステップＳ７１に示すものとなる。情報処理装置は、図２１のステップＳ５１と同様にして、ａ［０＋３］＝６を設定する。また、情報処理装置は、インデックスｉ＝３に、補助情報ｓｕｂ１－３を登録する。補助情報ｓｕｂ１－３には、順番「１」、数量「３（金額６）」が設定される。

続いて（注文受付順＝２）、注文数２、金額５の売り注文を受け付けた場合、配列ａの状態は、ステップＳ７２に示すものとなる。情報処理装置は、図２１のステップＳ５２と同様にして、ａ［０＋２］＝５を設定する。情報処理装置は、インデックスｉ＝２に、補助情報ｓｕｂ１－２を登録する。補助情報ｓｕｂ１－２には、順番「２」、数量「２（金額５）」が設定される。

情報処理装置は、図２１のステップＳ５２と同様にして、ａ［３＋２］＝１１を設定する。情報処理装置は、インデックスｉ＝５に、補助情報ｓｕｂ１－５を登録する。補助情報ｓｕｂ１－５には、順番「２」、数量「２（金額５）」が設定される。

情報処理装置は、売り注文を受け付ける度に、上記処理を繰り返し実行する。

図示を省略するが、情報処理装置は、買い注文を受け付けた場合も、配列ｂの要素に金額を設定すると共に、図２５と同様にして、インデックスに補助情報を登録する。情報処理装置が、配列ｂの要素に金額を設定する処理は、図２３と同様である。

図２６は、本実施例２にかかる約定対象となる注文を特定する処理を説明するための図である。本実施例２にかかる約定対象となる注文を特定する処理は、基本的には、図５、図６で説明した処理と同様である。

情報処理装置は、約定数を算出した後に、配列ａに設定された補助情報を基にして、約定対象となる注文を特定する。情報処理装置は、約定数ｉ_０で約定する場合、インデックスの初期値ｉ＝ｉ_０として、以下の処理をｉ＝０となるまで繰り返し実行する。

情報処理装置が繰り返す処理は次に示す処理となる。情報処理装置は、インデックスｉに対応するａ［ｉ］の注文を約定対象とする。次に、情報処理装置は、ａ［ｉ］に設定された補助情報に含まれる数量αを特定し、ｉ＝ｉ－αによって、インデックスｉを更新する。

図２６の配列ａを基にして、情報処理装置が、約定する売り注文を特定する処理について説明する。また、ｉ０＝５とする。情報処理装置は、約定数「５」に対応するインデックスｉ＝５に設定された補助情報ｓｕｂ１－５に対応する注文を約定対象とする。情報処理装置は、補助情報ｓｕｂ１－５に含まれる数量α＝２を取得し、インデックスｉ＝５－２＝３に更新する。

情報処理装置は、インデックスｉ＝３に設定された補助情報ｓｕｂ１－３に対応する注文を約定対象とする。情報処理装置は、補助情報ｓｕｂ１－３に含まれる数量α＝３を取得し、インデックスｉ＝３－３＝０に更新する。情報処理装置は、インデックスｉ＝０となるため、処理を終了する。

上記処理によって、情報処理装置は、図２５で説明した「注文数３、金額６の売り注文」と、「注文数２、金額５の売り注文」とを約定対象として特定する。図示を省略するが、情報処理装置は、配列ｂに対しても、図２６に対応する処理を実行し、約定対象となる買い注文を特定する。

上記のように、本実施例２にかかる情報処理装置は、売り注文を受け付けた場合に、売り注文の注文順、注文数、金額に基づく情報を配列ａに設定し、買い注文を受け付けた場合に、買い注文の注文順、注文数、金額に基づく情報を配列ｂに設定する。情報処理装置は、配列ａに設定された情報と、配列ｂに設定された情報とを基にして、最大約定数を算出する。そして、情報処理装置は、算出した最大約定数と、配列ａに設定された情報、配列ｂに設定された情報とを基にして、約定の対象となる注文を特定する。すなわち、本実施例２にかかる情報処理装置によれば、条件（１）、（２）、（３）を満たしつつ、約定数が最大となるような約定対象となる注文を特定することができる。

次に、図２１～図２６で説明した処理を実行する情報処理装置の構成の一例について説明する。図２７は、本実施例２にかかる情報処理装置の構成を示す図である。図２７に示すように、この情報処理装置２００は、通信部２１０と、入力部２２０と、表示部２３０と、記憶部２４０と、制御部２５０とを有する。

通信部２１０は、有線又は無線で外部装置等に接続され、外部装置等との間で情報の送受信を行う。たとえば、通信部２１０は、ＮＩＣ等によって実現される。通信部２１０は、図示しないネットワークに接続されていてもよい。たとえば、通信部２１０は、外部装置から、売り注文の情報を含む売り注文テーブル２４１の情報、買い注文の情報を含む買い注文テーブル２４２の情報等を受信する。たとえば、外部装置は、株の売り買いを管理し、約定の対象となった注文に関して各種の処理を実行するサーバに対応する。

入力部２２０は、各種の情報を、情報処理装置２００に入力する入力装置である。入力部２２０は、キーボードやマウス、タッチパネル等に対応する。

表示部２３０は、制御部２５０から出力される情報を表示する表示装置である。表示部２３０は、液晶ディスプレイ、有機ＥＬディスプレイ、タッチパネル等に対応する。

記憶部２４０は、売り注文テーブル２４１、買い注文テーブル２４２、第１配列情報２４３、第２配列情報２４４、約定結果情報２４５を有する。記憶部２４０は、たとえば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。

売り注文テーブル２４１は、売り注文の注文順、注文数、金額を保持するテーブルである。図２８は、本実施例２にかかる売り注文テーブルのデータ構造の一例を示す図である。図２８に示すように、この売り注文テーブル２４１は、識別情報と、注文順と、注文数と、金額とを対応付ける。識別情報は、注文を一意に識別する情報である。注文順は、受け付けた注文の順番である。注文数は、注文の数である。金額は、売り注文の指定金額である。

買い注文テーブル２４２は、買い注文の注文順、注文数、金額を保持するテーブルである。図２９は、本実施例２にかかる買い注文テーブル２４２のデータ構造の一例を示す図である。図２９に示すように、この買い注文テーブル２４２は、識別情報と、注文順と、注文数と、金額を対応付ける。識別情報は、注文を一意に識別する情報である。注文順は、受け付けた注文の順番である。注文数は、注文の数である。金額は、買い注文の指定金額である。

第１配列情報２４３は、売り注文に関する注文順、注文数、金額に基づく情報を保持する配列情報である。第１配列情報２４３は、上述した配列ａに対応する。図３０は、第１配列情報のデータ構造の一例を示す図である。図３０に示すように、この第１配列情報２４３は、インデックスと、要素と、補助情報とを有する。インデックスは、配列ａのインデックスｉに対応する。要素は、配列ａの要素であり、金額が設定される。補助情報は、注文受付順（注文順）および数量（注文数）を示す情報である。

第２配列情報２４４は、買い注文に関する注文順、注文数、金額に基づく情報を保持する配列情報である。第２配列情報２４４は、上述した配列ｂに対応する。図３１は、本実施例２にかかる第２配列情報のデータ構造の一例を示す図である。図３１に示すように、この第２配列情報２４４は、インデックスと、要素と、補助情報とを有する。インデックスは、配列ｂのインデックスｉに対応する。要素は、配列ｂの要素であり、金額が設定される。補助情報は、注文受付順（注文順）および数量（注文数）を示す情報である。

約定結果情報２４５は、最大の約定数と、約定対象となる注文の情報を保持する。図３２は、本実施例２にかかる約定結果情報のデータ構造の一例を示す図である。図３２に示すように、この約定結果情報２４５は、約定売り識別情報と、約定買い識別情報と、最大約定数とを有する。約定売り識別情報は、約定対象となる売り注文を識別する情報である。約定買い識別情報は、約定対象となる買い注文を識別する情報である。最大約定数は、最大の約定数を示す。

図２７の説明に戻る。制御部２５０は、取得部２５１と、設定部２５２と、約定数算出部２５３と、注文特定部２５４と、出力制御部２５５とを有する。制御部２５０は、例えば、ＣＰＵやＭＰＵにより実現される。また、制御部２５０は、例えばＡＳＩＣやＦＰＧＡ等の集積回路により実行されてもよい。

取得部２５１は、外部装置等から、売り注文テーブル２４１のデータを取得した場合に、売り注文テーブル２４１のデータを、記憶部２４０に格納する。取得部２５１は、売り注文を個別に順に取得し、取得した売り注文の情報を、売り注文テーブル２４１に登録してもよい。

取得部２５１は、外部装置等から、買い注文テーブル２４２のデータを取得した場合に、買い注文テーブル２４２のデータを、記憶部２４０に格納する。取得部２５１は、買い注文を個別に順に取得し、取得した買い注文の情報を、買い注文テーブル２４２に登録してもよい。

設定部２５２は、売り注文テーブル２４１を基にして、売り注文に関する注文順、注文数、金額に基づく情報を、第１配列情報２４３（配列ａ）に設定する。また、設定部２５２は、買い注文テーブル２４２を基にして、買い注文に関する注文順および注文数に基づく情報を、第２配列情報２４４（配列ｂ）に設定する。

設定部２５２が、売り注文テーブル２４１を基にして、売り注文に関する注文順、注文数、金額に基づく情報を、第１配列情報２４３に設定する処理は、図２１、図２２、図２６等で説明した配列ａの処理に対応する。設定部２５２は、ａ［ｉ］＜∞で、注文数ｘ、金額ｐの注文が来た場合、ａ［ｉ＋ｘ］＞ａ［ｉ］＋ｐであれば、ａ［ｉ＋ｘ］＝ａ［ｉ］＋ｐとする（要素の値が小さくなるなら更新）。また、設定部２５２は、更新する場合に、補助情報をインデックスｉに対応付けて登録する。

設定部２５２が、買い注文テーブル２４２を基にして、買い注文に関する注文順、注文数、金額に基づく情報を、第２配列情報２４４に設定する処理は、図２３等で説明した配列ｂの処理に対応する。設定部２５２は、ｂ［ｉ］＞－∞で、注文数ｘ、金額ｐの注文が来た場合、ｂ［ｉ＋ｘ］＜ｂ［ｉ］＋ｐであれば、ｂ［ｉ＋ｘ］＝ｂ［ｉ］＋ｐとする（要素の値が大きくなるなら更新）。また、設定部２５２は、更新する場合に、補助情報をインデックスｉに対応付けて登録する。

約定数算出部２５３は、第１配列情報２４３と、第２配列情報２４４とを基にして、売り注文と買い注文との最大約定数を算出する処理部である。約定数算出部２５３の処理は、図２４で説明した処理に対応する。約定数算出部２５３は、第１配列情報２４３（配列ａ）と、第２配列情報２４４（配列ｂ）をインデックスごとに走査し、ａ［ｉ］≦ｂ［ｉ］となる最大のインデックスｉを、最大の約定量として算出する。約定数算出部２５３は、算出した最大約定数を、約定結果情報２４５に登録する。

約定数算出部２５３は、約定数の決定指示を入力部２２０または外部装置等から受け付けたタイミングで上記処理を実行してもよい。約定数算出部２５３は、設定部２５２が、第１配列情報２４３および第２配列情報２４４を設定してから所定時間経過したタイミングで上記処理を実行してもよい。

注文特定部２５４は、最大約定数と、第１配列情報２４３と、第２配列情報２４４とを基にして、約定の対象となる注文を特定する処理部である。注文特定部２５４の処理は、図２６で説明した処理に対応する。注文特定部２５４は、約定数（最大約定数）ｉ０で約定する場合、インデックスの初期値ｉ＝ｉ０として、以下の処理をｉ＝０となるまで繰り返し実行する。

注文特定部２５４は、インデックスｉに対応するａ［ｉ］の注文を約定対象とする。次に、注文特定部２５４は、ａ［ｉ］に設定された補助情報に含まれる数量αを特定し、ｉ＝ｉ－αによって、インデックスｉを更新する。注文特定部２５４が、ｉ＝０となるまで繰り返し実行することで、約定対象の売り注文が特定される。

注文特定部２５４は、インデックスｉに対応するｂ［ｉ］の注文を約定対象とする。次に、注文特定部２５４は、ｂ［ｉ］に設定された補助情報に含まれる数量αを特定し、ｉ＝ｉ－αによって、インデックスｉを更新する。注文特定部２５４が、ｉ＝０となるまで繰り返し実行することで、約定対象の買い注文が特定される。

注文特定部２５４は、上記処理を実行することで特定した約定の対象となる注文の識別情報を、約定結果情報２４５に登録する。

出力制御部２５５は、約定結果情報２４５を、表示部２３０に出力して表示させる処理部である。出力制御部２５５は、約定結果情報２４５を外部装置に送信して、各種の約定処理を依頼してもよい。

次に、本実施例２にかかる情報処理装置２００の処理手順の一例について説明する。図３３は、本実施例２にかかる情報処理装置の処理手順を示すフローチャートである。図３３に示すように、情報処理装置２００の設定部１５２は、売り注文に関する配列ａと、買い注文に関する配列ｂとを設定する（ステップＳ４０１）。配列ａの情報は、第１配列情報２４３に対応する。配列ｂの情報は、第２配列情報２４４に対応する。

設定部２５２は、配列更新処理を実行する（ステップＳ４０２）。情報処理装置２００は、注文を約定させない場合には（ステップＳ４０３，Ｎｏ）、ステップＳ４０２に移行する。情報処理装置２００は、注文を約定させる場合には（ステップＳ４０３，Ｙｅｓ）、ステップＳ４０４に移行する。

情報処理装置２００の約定数算出部２５３は、最大約定数を算出する（ステップＳ４０４）。情報処理装置２００の注文特定部２５４は、注文特定処理を実行する（ステップＳ４０５）。

情報処理装置１００の出力制御部２５５は、外部装置等に約定結果情報を通知し、約定処理を依頼する（ステップＳ４０６）。情報処理装置２００は、処理を継続する場合には（ステップＳ４０７，Ｙｅｓ）、ステップＳ４０８に移行する。設定部２５２は、配列ａおよび配列ｂを破棄し（ステップＳ４０８）、ステップＳ４０１に移行する。

一方、情報処理装置２００は、処理を継続しない場合には（ステップＳ４０７，Ｎｏ）、処理を終了する。

次に、図３３のステップＳ４０２で説明した配列更新処理の処理手順について説明する。図３４は、本実施例２にかかる売り注文の配列更新処理の処理手順を示すフローチャートである。情報処理装置２００の設定部２５２は、注文数Ｘ、金額Ｐの売り注文を受け付ける（ステップＳ５０１）。

設定部２５２は、配列ａをコピーした配列ａ’を生成する（ステップＳ５０２）。設定部２５２は、ｉを初期値の０に設定する（ステップＳ５０３）。設定部２５２は、配列ａ’［１＋Ｘ］＝ｍｉｎ（ａ［ｉ＋Ｘ］，ａ［ｉ］＋Ｐ）により、配列ａ’を更新する（ステップＳ５０４）。

設定部２５２は、ｉに１を加算した値によって、ｉを更新する（ステップＳ５０５）。設定部２５２は、ｉが閾値以上でない場合には（ステップＳ５０６，Ｎｏ）、ステップＳ５０４に移行する。一方、設定部２５２は、ｉが閾値以上の場合には（ステップＳ５０６，Ｙｅｓ）、配列ａに配列ａ’を上書きする（ステップＳ５０７）。

図３５は、本実施例２にかかる買い注文の配列更新処理の処理手順を示すフローチャートである。情報処理装置２００の設定部２５２は、注文数Ｘ、金額Ｐの買い注文を受け付ける（ステップＳ６０１）。

設定部２５２は、配列ｂをコピーした配列ｂ’を生成する（ステップＳ６０２）。設定部２５２は、ｉを初期値の０に設定する（ステップＳ６０３）。設定部２５２は、配列ｂ’［１＋Ｘ］＝ｍａｘ（ｂ［ｉ＋Ｘ］，ｂ［ｉ］＋Ｐ）により、配列ｂ’を更新する（ステップＳ６０４）。

設定部２５２は、ｉに１を加算した値によって、ｉを更新する（ステップＳ６０５）。設定部２５２は、ｉが閾値以上でない場合には（ステップＳ６０６，Ｎｏ）、ステップＳ５０４に移行する。設定部２５２は、ｉが閾値以上の場合には（ステップＳ６０６，Ｙｅｓ）、配列ｂに配列ｂ’を上書きする（ステップＳ６０７）。

なお、図３３のステップＳ４０６で説明した注文特定処理の処理手順は、実施例１の図１４で説明した処理手順に対応する。

次に、本実施例２にかかる情報処理装置２００の効果について説明する。情報処理装置２００は、売り注文を受け付けた場合に、売り注文の注文順、注文数、金額に基づく情報を配列ａに設定し、買い注文を受け付けた場合に、買い注文の注文順、注文数、金額に基づく情報を配列ｂに設定する。情報処理装置は、配列ａに設定された情報と、配列ｂに設定された情報とを基にして、最大約定数を算出する。そして、情報処理装置は、算出した最大約定数と、配列ａに設定された情報、配列ｂに設定された情報とを基にして、約定の対象となる注文を特定する。すなわち、本実施例２にかかる情報処理装置によれば、条件（１）、（２）、（３）を満たしつつ、約定数が最大となるような約定対象となる注文を特定することができる。

また、情報処理装置２００は、第１配列情報２４３（配列ａ）と、第２配列情報２４４（配列ｂ）をインデックスごとに走査し、ａ［ｉ］≦ｂ［ｉ］となる最大のインデックスｉを、最大の約定量として算出する。これによって、配列ａと配列ｂとの比較により、最大約定数を容易に特定することができる。また、補助情報を用いて、配列ａ、配列ｂのインデックスを辿り、約定の対象となる注文を特定することができる。

ところで、上述した情報処理装置２００では、注文数ごとの価格を多段階とする注文条件を含む注文を受け付ける場合がある。具体的には、情報処理装置２００は、１株なら１．９万円以上、２株なら３．６万円以上、３株なら５．１万円以上のように、注文数に応じて、ことなる金額を注文条件とする注文を受け付ける。ここで、注文数ごとの価格を多段階とする注文については、どれか１つの段階における全量約定あるいは全て取り消しは許されるが、複数の段階での約定（例えば１株と３株を約定させ、１．９＋５．１＝７万円の引き渡し）は許されないものとする。

情報処理装置２００では、注文数ごとの価格を多段階とする注文条件を含む注文を受け付けた場合には次のような処理を行い、段階ごとに個別に配列を更新させる（ただし、更新元は各段階を反映させる前の配列を用いる）。

図３６は、本実施例３にかかる処理を説明するための図である。図３６では、配列ａを用いて説明する。また、情報処理装置２００は、１株なら１．９万円以上、２株なら３．６万円以上、３株なら５．１万円以上とする、注文数ごとの価格を３段階とする注文条件を含む注文を受け付けたものとする。

図３６に示すように、情報処理装置２００は、注文段階ごとに個別に配列ａを更新させる。反映前では、配列ａは、ａ［０］＝０、ａ［２］＝５、ａ［３］＝６、ａ［５］＝１１となり、他の要素は∞となる。

第１段階の配列ａについて説明する。第１段階では、ａ［ｉ＋１］＞ａ［ｉ］＋１．９となる場合に、ａ［ｉ＋１］＝ａ［ｉ］＋１．９に更新する処理を、インデックスｉをインクリメントしながら、繰り返し実行する。これによって、ａ［０］～ａ［６］の要素がそれぞれ、「０，１．９，５，６．９，７．９，１１，１２．９となる。

第２段階の配列ａについて説明する。第２段階では、第１段階の配列について、ａ［ｉ＋２］＞ａ［ｉ］＋３．５となる場合に、ａ［ｉ＋２］＝ａ［ｉ］＋３．５に更新する処理を、インデックスｉをインクリメントしながら、繰り返し実行する。これによって、ａ［０］～ａ［７］の要素がそれぞれ、０，１．９，３．６，６．９，７．９，９．６，１２，１４．６となる。

第３段階の配列ａについて説明する。第３段階では、第２段階の配列について、ａ［ｉ＋３］＞ａ［ｉ］＋５．１となる場合に、ａ［ｉ＋３］＝ａ［ｉ］＋５．１に更新する処理を、インデックスｉをインクリメントしながら、繰り返し実行する。これによって、ａ［０］～ａ［８］の要素がそれぞれ、０，１．９，３．６，５．１，７．９，８．６，１１．１，１４．６，１６．１となる。

図３６に示す例では、注文段階ごとに個別に配列ａを更新される場合について説明したが、配列ｂについても同様に、更新することが可能である。また、本実施例１、２で説明した情報処理装置は、配列ａ、配列ｂを更新する場合に、セグメントツリーを用いて更新してもよい。

ここで、注文数（約定数）ごとの価格を多段階として細かく指定した約定数保証取引の場合、注文数をｎとしたとき、上述した既存配列への反映にはＯ（ｎ^２）の計算量がかかり、計算コストが大きくなる。

そこで、本実施例３の情報処理装置１００、２００における設定部１５２、２５２では、注文を設定した既存配列に対し、注文数ごとの価格を多段階とする注文条件に対応する配列を反映する場合、ＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込みを行う。

ＴＡＣＵアルゴリズムは、MichaelBussieck, HannesHassler, Gerhard J.Woeginger, Uwe T.Zimmermannを著者とする「Fast algorithms for the maximum convolution problem」で提案されたアルゴリズムである。このＴＡＣＵアルゴリズムでは、最大値畳み込みをＯ（ｎｌｏｇｎ）の計算量で実行することができ、計算コストを抑えることができる。

具体的には、ＴＡＣＵアルゴリズムでは、畳み込みを行うために入力される２つの数列をａ、ｂとするここで、数列ａ、ｂは、それぞれｎ項の数列ａ_０，ａ_１，…，ａ_ｎ－１およびｎ項の数列ｂ_０，ｂ_１，…，ｂ_ｎ－１とする。また、ＴＡＣＵアルゴリズムの出力、すなわち畳み込み結果は、ｃ_ｋ＝ｍａｘ（０≦ｉ≦ｎ－１）｛ａ_ｋ－ｉ－ｂ_ｉ｝とする。

ＴＡＣＵアルゴリズムでは、次の（１）～（４）のアルゴリズムにより畳み込み結果ｃ_ｋを計算する。
（１）ｃ_ｋ＝－∞で初期化する。
（２）集合｛ａ_ｉ＋ｂ_ｊ｜０≦ｉ，ｊ≦ｎ－１｝の大きい方からｎ・ｌｎ ｎ個の値を抽出し、ｗ_１，ｗ_２，…，ｗ_{ｎ・ｌｎ ｎ}とする。
（３）すべての添字ｌ＝１，…，ｎ・ｌｎ ｎでｗ_ｌ＝ａ_ｉ＋ａ_ｊ＞ｃ_ｉ＋ｊであるとき、ｃ_ｉ＋ｊ＝ｗ_ｌとする。
（４）ｃ_ｋ＝－∞となっているものに対してｃ_ｋ＝ｍａｘ｛ａ_ｋ－ｉ＋ｂ_ｉ｝を計算する。

このアルゴリズムで行っていることは、次のとおりである。
・添字ｋのうち、大きい方からｎ・ｌｎ ｎ個に入っているもの（良い添字と呼ぶ）はそれを採用する。添字ｋのうち、大きい方からｎ・ｌｎ ｎ個に入っていないもの（悪い添字と呼ぶ）は直に計算する。
・悪い添字の直の計算は、平均的に少なくなることが証明でき、全体でもＯ（ｎｌｏｇｎ）の平均計算量である。
・最小値に畳み込む場合も上記のアルゴリズムを「大きい」を「小さい」に変え、－∞を＋∞に変え、不等号の向きを逆にすることで適用できる。

このＴＡＣＵアルゴリズムを用いた畳み込みにより、注文数ごとの価格を多段階とする注文条件に対応する配列を反映する場合の情報処理装置１００、２００の処理は次のとおりに行う。

まず、反映前の既存の配列をａ_ｎとする。図３７は、本実施例３にかかる配列情報のデータ構造の一例を示す図である。図３７に示すように、ケースＣ１は、反映前のａ_ｎを例示しており、受付済みの注文状況（売り注文）の一例を示している。具体的には、配列ａには、ａ_０＝０，ａ_１＝∞，ａ_２＝５，ａ_３＝６，…のように値が入っている。

反映させたい注文（受け付けた売り注文）の配列ｂ_ｎは、注文数がｎ株の購入時に支払う（買い注文の場合はもらう）金額の配列とする。情報処理装置１００、２００の設定部１５２、２５２は、反映させたい注文（売り注文／買い注文）の配列ｂを受け付けて、注文状況（売り注文／買い注文）に対応する既存の配列ａに、配列ｂをＴＡＣＵアルゴリズムを用いた畳み込みにより反映する。

ここでは、１株なら１．９万円以上、２株なら３．６万円以上、３株なら５．１万円以上とする、注文数ごとの価格を３段階とする注文条件を含む注文を情報処理装置１００、２００が受け付けたものとする。この場合、配列ｂは、ｂ_０＝０，ｂ_１＝１．９，ｂ_２＝３．６，ｂ_３＝５．１といった具合になる（他の項は∞としておく）。なお、ｂ_０＝０が約定させないことに対応している。

ＴＡＣＵアルゴリズムを用いた反映後の配列ｃ_ｋは、ａ_ｎ，ｂ_ｎの最小値による畳み込みとなる。図３７におけるケースＣ２は、上記の内容のａ_ｎ，ｂ_ｎの最小値による畳み込みの結果（配列ｃ_ｋ）を示している。

例えば、情報処理装置１００、２００の設定部１５２、２５２は、ＴＡＣＵアルゴリズムを用いた最小値による畳み込みにより、ｃ_３を次のように求める。
・ｃ_３＝ｍｉｎ｛ａ_０＋ｂ_３，ａ_１＋ｂ_２，ａ_２＋ｂ_１，ａ_３＋ｂ_０｝＝ｍｉｎ｛５．１，∞，６．９，６｝＝５．１

この最小値（買い注文の場合は最大値）による畳み込み計算は、通常、Ｏ（ｎ^２）の計算量がかかるが、ＴＡＣＵアルゴリズムを用いることでＯ（ｎｌｏｇｎ）の計算量で済む。

図３８は、本実施例３にかかる情報処理装置の処理手順を示すフローチャートである。図３８に示すように、情報処理装置１００（２００）の取得部１５１（２５１）は、売り注文と買い注文の入力を受け付ける（Ｓ７０１）。

次いで、設定部１５２（２５２）は、受け付けた売り注文について上記の畳み込み（配列更新処理）を実行して配列Ａ（第１配列情報１４３（２４３））を生成する（Ｓ７０２）。

次いで、設定部１５２（２５２）は、受け付けた買い注文について上記の畳み込み（配列更新処理）を実行して配列Ｂ（第２配列情報１４４（２４４））を生成する（Ｓ７０３）。

次いで、注文特定部１５４（２５４）は、上記の約定対象となる注文を特定する処理により、配列Ａ［ｐ］≦Ｂ［ｐ］となる最大のｐを探索し、金額ｐでの約定を特定する（Ｓ７０４）。

図３９は、本実施例３にかかる売り注文の配列更新処理の処理手順を示すフローチャートである。具体的には、図３９は、Ｓ７０２における配列Ａを生成する設定部１５２（２５２）の処理手順を示している。なお、以下の説明では、設定部２５２の記載を省略する。

図３９に示すように、処理が開始されると、設定部１５２は、受け付けた売り注文に対応する到着注文列｛（ｎ_ｉｊ，ｐ_ｉｊ）｝の入力を受け付ける（Ｓ７１１）。ここで、ｎ_ｉｊは、受け渡し株数を示す。また、ｐ_ｉｊは、受け取り金額を示す。

次いで、設定部１５２は、ａ［０］を０、その他の要素を∞の配列（既存配列）ａを用意する（Ｓ７１２）。次いで、設定部１５２は、到着注文列の各注文（ｉ＝１，２，…，ｎ）についてＳ７１３～Ｓ７１６のループ処理を実行する。

具体的には、設定部１５２は、注文列｛（ｎ_ｉｊ，ｐ_ｉｊ）｝から配列ｂを、ｂ［ｎ_ｉｊ］＝ｐ_ｉｊ、その他の要素を∞となるように作成する（Ｓ７１４）。次いで、設定部１５２は、配列ａ、ｂをＴＡＣＵアルゴリズムを用いた最小値畳み込みにより畳み込んだ配列を求める。次いで、設定部１５２は、このようにして求めた配列、すなわち売り注文を組み合わせた状況に対応する既存配列を新たな配列ａとする（Ｓ７１５）。

Ｓ７１３～Ｓ７１６のループ処理に次いで、設定部１５２は、得られた配列ａを、受け付けた全ての売り注文を反映した配列Ａ（第１配列情報１４３）として処理を終了する。

図４０は、本実施例３にかかる買い注文の配列更新処理の処理手順を示すフローチャートである。具体的には、図４０は、Ｓ７０３における配列Ｂを生成する設定部１５２（２５２）の処理手順を示している。なお、以下の説明では、設定部２５２の記載を省略する。

図４０に示すように、処理が開始されると、設定部１５２は、受け付けた買い注文に対応する到着注文列｛（ｎ_ｉｊ，ｐ_ｉｊ）｝の入力を受け付ける（Ｓ７２１）。ここで、ｎ_ｉｊは、受け渡し株数を示す。また、ｐ_ｉｊは、支払い金額を示す。

次いで、設定部１５２は、ａ［０］を０、その他の要素を－∞の配列（既存配列）ａを用意する（Ｓ７２２）。次いで、設定部１５２は、到着注文列の各注文（ｉ＝１，２，…，ｎ）についてＳ７２３～Ｓ７２６のループ処理を実行する。

具体的には、設定部１５２は、注文列｛（ｎ_ｉｊ，ｐ_ｉｊ）｝から配列ｂを、ｂ［ｎ_ｉｊ］＝ｐ_ｉｊ、その他の要素を－∞となるように作成する（Ｓ７２４）。次いで、設定部１５２は、配列ａ、ｂをＴＡＣＵアルゴリズムを用いた最大値畳み込みにより畳み込んだ配列を求める。次いで、設定部１５２は、このようにして求めた配列、すなわち買い注文を組み合わせた状況に対応する既存配列を新たな配列ａとする（Ｓ７２５）。

Ｓ７２３～Ｓ７２６のループ処理に次いで、設定部１５２は、得られた配列ａを、受け付けた全ての買い注文を反映した配列Ｂ（第２配列情報１４４）として処理を終了する。

以上のように、情報処理装置１００、２００は、注文に関する注文順および注文数に基づく情報を配列に設定する。情報処理装置１００、２００は、設定した配列に対して、注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む。これにより、情報処理装置１００、２００では、畳み込みをＯ（ｎｌｏｇｎ）の計算量で実行することができ、計算コストを抑えることができる。

また、情報処理装置１００、２００は、売り注文に関して設定した配列に対して、注文条件に対応する配列を最小値を採用する条件でＴＡＣＵアルゴリズムを用いて畳み込む。これにより、情報処理装置１００、２００では、売り注文に関する配列をＯ（ｎｌｏｇｎ）の計算量で求めることができる。

また、情報処理装置１００、２００は、買い注文に関して設定した配列に対して、注文条件に対応する配列を最大値を採用する条件でＴＡＣＵアルゴリズムを用いて畳み込む。これにより、情報処理装置１００、２００では、買い注文に関する配列をＯ（ｎｌｏｇｎ）の計算量で求めることができる。

なお、図示した各装置の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

また、上記の各実施例では証券取引市場における株取引で全量約定、または、一定数の注文数を条件にして、注文を行う場合に適用するケースを例示したが、株取引への適用に限定するものではない。例えば、先物取引市場などの株取引以外の取引に適用してもよい。

また、情報処理装置１００、２００で行われる各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ（Micro Controller Unit）等のマイクロ・コンピュータ）あるいはＧＰＵ（Graphics Processing Unit）上で、その全部または任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）あるいはＧＰＵで解析実行されるプログラム上、またはワイヤードロジックによるハードウェア上で、その全部または任意の一部を実行するようにしてもよいことは言うまでもない。また、情報処理装置１００、２００で行われる各種処理機能は、クラウドコンピューティングにより、複数のコンピュータが協働して実行してもよい。

次に、上記実施例に示した情報処理装置１００（２００）と同様の機能を実現するコンピュータのハードウェア構成の一例について説明する。図４１は、実施例の情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。

図４１に示すように、コンピュータ３００は、各種演算処理を実行するＣＰＵ３０１と、ユーザからのデータの入力を受け付ける入力装置３０２と、ディスプレイ３０３とを有する。また、コンピュータ３００は、有線または無線ネットワークを介して、外部装置等との間でデータの授受を行う通信装置３０４と、インタフェース装置３０５とを有する。また、コンピュータ３００は、各種情報を一時記憶するＲＡＭ３０６と、ハードディスク装置３０７とを有する。そして、各装置３０１～３０７は、バス３０８に接続される。

ハードディスク装置３０７は、取得プログラム３０７ａ、設定プログラム３０７ｂ、約定数算出プログラム３０７ｃ、注文特定プログラム３０７ｄ、出力制御プログラム３０７ｅを有する。また、ＣＰＵ３０１は、各プログラム３０７ａ～３０７ｅを読み出してＲＡＭ３０６に展開する。

取得プログラム３０７ａは、取得プロセス３０６ａとして機能する。設定プログラム３０７ｂは、設定プロセス３０６ｂとして機能する。約定数算出プログラム３０７ｃは、約定数算出プロセス３０６ｃとして機能する。注文特定プログラム３０７ｄは、注文特定プロセス３０６ｄとして機能する。出力制御プログラム３０７ｅは、出力制御プロセス３０６ｅとして機能する。

取得プロセス３０６ａの処理は、取得部１５１，２５１の処理に対応する。設定プロセス３０６ｂの処理は、設定部１５２，２５２の処理に対応する。約定数算出プロセス３０６ｃの処理は、約定数算出部１５３，２５３の処理に対応する。注文特定プロセス３０６ｄの処理は、注文特定部１５４，２５４の処理に対応する。出力制御プロセス３０６ｅの処理は、出力制御部１５５，２５５の処理に対応する。

なお、各プログラム３０７ａ～３０７ｅについては、必ずしも最初からハードディスク装置３０７に記憶させておかなくても良い。例えば、コンピュータ３００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＤＶＤ、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ３００が各プログラム３０７ａ～３０７ｅを読み出して実行するようにしてもよい。また、公衆回線、インターネット、ＬＡＮ等のネットワークに接続された外部装置に各プログラム３０７ａ～３０７ｅを記憶させておき、コンピュータ３００がネットワークに接続された外部装置から各プログラム３０７ａ～３０７ｅを読み出して実行するようにしてもよい。

以上の実施形態に関し、さらに以下の付記を開示する。

（付記１）注文に関する注文順および注文数に基づく情報を配列に設定し、
設定した前記配列に対して、前記注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む、
処理をコンピュータに実行させることを特徴とする約定プログラム。

（付記２）前記畳み込む処理は、売り注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最小値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
ことを特徴とする付記１に記載の約定プログラム。

（付記３）前記畳み込む処理は、買い注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最大値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
ことを特徴とする付記１または２に記載の約定プログラム。

（付記４）注文に関する注文順および注文数に基づく情報を配列に設定し、
設定した前記配列に対して、前記注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む、
処理をコンピュータが実行することを特徴とする約定方法。

（付記５）前記畳み込む処理は、売り注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最小値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
ことを特徴とする付記４に記載の約定方法。

（付記６）前記畳み込む処理は、買い注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最大値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
ことを特徴とする付記４または５に記載の約定方法。

（付記７）注文に関する注文順および注文数に基づく情報を配列に設定し、
設定した前記配列に対して、前記注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む、
処理を実行する制御部を含むことを特徴とする情報処理装置。

（付記８）前記畳み込む処理は、売り注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最小値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
ことを特徴とする付記７に記載の情報処理装置。

（付記９）前記畳み込む処理は、買い注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最大値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
ことを特徴とする付記７または８に記載の情報処理装置。

１００、２００…情報処理装置
１１０、２１０…通信部
１２０、２２０…入力部
１３０、２３０…表示部
１４０、２４０…記憶部
１４１、２４１…売り注文テーブル
１４２、２４２…買い注文テーブル
１４３、２４３…第１配列情報
１４４、２４４…第２配列情報
１４５、２４５…約定結果情報
１５０、２５０…制御部
１５１、２５１…取得部
１５２、２５２…設定部
１５３、２５３…約定数算出部
１５４、２５４…注文特定部
１５５、２５５…出力制御部
３００…コンピュータ
３０１…ＣＰＵ
３０２…入力装置
３０３…ディスプレイ
３０４…通信装置
３０５…インタフェース装置
３０６…ＲＡＭ
３０６ａ…取得プロセス
３０６ｂ…設定プロセス
３０６ｃ…約定数算出プロセス
３０６ｄ…注文特定プロセス
３０６ｅ…出力制御プロセス
３０７…ハードディスク装置
３０７ａ…取得プログラム
３０７ｂ…設定プログラム
３０７ｃ…約定数算出プログラム
３０７ｄ…注文特定プログラム
３０７ｅ…出力制御プログラム
３０８…バス
Ｃ１、Ｃ２…ケース

Claims (5)

1. 注文に関する注文順および注文数に基づく情報を配列に設定し、
   設定した前記配列に対して、前記注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む、
   処理をコンピュータに実行させることを特徴とする約定プログラム。
2. 前記畳み込む処理は、売り注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最小値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
   ことを特徴とする請求項１に記載の約定プログラム。
3. 前記畳み込む処理は、買い注文に関して設定した前記配列に対して、前記注文条件に対応する配列を最大値を採用する条件で前記ＴＡＣＵアルゴリズムを用いて畳み込む処理を含む、
   ことを特徴とする請求項１または２に記載の約定プログラム。
4. 注文に関する注文順および注文数に基づく情報を配列に設定し、
   設定した前記配列に対して、前記注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む、
   処理をコンピュータが実行することを特徴とする約定方法。
5. 注文に関する注文順および注文数に基づく情報を配列に設定し、
   設定した前記配列に対して、前記注文数ごとの価格を多段階とする注文条件に対応する配列をＴＡＣＵ（Ｔｒｙ－Ａｎｄ－Ｃｌｅａｎ－Ｕｐ）アルゴリズムを用いて畳み込む、
   処理を実行する制御部を含むことを特徴とする情報処理装置。

Images