(57)【要約】【課題】本発明は、購入者コストを最小化しながら、売手の収入を最大化するように効率的な処理をサポートする入力指定メカニズムを提供することにある。【解決手段】取引を処理する方法であって、取引に対する入札に応答して、実現不能配分と当選配分と実現可能配分とのうちの１つを決定するソルバ／アナライザ４２を提供する工程と、ソルバ／アナライザ４２で入札を受取る工程と、各入札は品目と関連する入札価格とを有し、入札を取引記述データと関連させる工程と、取引記述データは、最低／最高競売価格、自由処分、非価格属性、調節、目的、制約、実現可能性獲得、制約緩和、条件付価格決定、及び見積要求から選択される特徴を含み、取引記述データをソルバ／アナライザ４２で受取る工程と、取引記述データに含まれる特徴に応じて入札を処理する工程とを有する。【選択図】　　　　図３
2004005570.tif 000002
【特許請求の範囲】
【請求項１】
取引を処理する方法であって、以下の工程を有する方法、
取引に対する少なくとも１つの入札に応答して、それぞれが配分価値を有する、前記取引に対する、実現不能配分と当選配分と実現可能配分とのうちの少なくとも１つを決定するソルバ／アナライザを提供する工程、
前記ソルバ／アナライザに於いて前記少なくとも１つの入札を受け取る工程、各入札は少なくとも１つの品目と、それに関連する入札価格とを有する、
前記少なくとも１つの入札を取引記述データと関連させる工程、前記取引記述データは、最低／最高競売価格、自由処分、非価格属性、調節、目的、制約、実現可能性獲得、制約緩和、条件付価格決定、及び見積要求から成るグループから選択される特徴の少なくとも１つを含む、
関連づけされた前記取引記述データを前記ソルバ／アナライザに於いて受け取る工程、並びに、
前記関連取引記述データに含まれる前記少なくとも１つの特徴に応じて前記少なくとも１つの入札を処理する工程。
【請求項２】
前記受け取り工程の前に、
前記少なくとも１つの入札を生成する工程と、
前記少なくとも１つの入札が所要のフィールドを含むものであることを確認するために、前記少なくとも１つの入札を所定の構造と比較する工程と、そして、
前記少なくとも１つの入札を処理のために前記ソルバ／アナライザに転送する工程とを有する請求項１に記載の方法。
【請求項３】
前記少なくとも１つの入札は、第１の独立処理によって生成され、第２の独立処理によって比較され、そして解決／分析（ｓｏｌｖｉｎｇ／ａｎａｌｙｚｉｎｇ）のために第３の独立処理によって転送される請求項２に記載の方法。
【請求項４】
前記第１、第２及び第３の独立処理は、それぞれ、第１、第２及び第３の独立したコンピュータシステム上で実行される請求項３に記載の方法。
【請求項５】
前記取引は複数の入札を含み、前記決定された配分は前記複数の入札のサブセットを含み、そして、
前記決定配分は、取引管理者、購入者、及び売り手の少なくとも１つに対して出力される請求項１に記載の方法。
【請求項６】
前記非価格属性特徴は、入札属性と、前記ソルバ／アナライザによって前記取引のパラメータと特徴とを決定するために利用される品目属性との少なくとも１つを含む請求項１に記載の方法。
【請求項７】
前記入札属性は、信用履歴、輸送費、入札者信用価値、入札者営業地、入札者営業規模、入札者郵便番号、入札者信用、入札者評判、入札者適時性、運送契約条件、保険契約条件、入札者距離、及び入札者フレキシビリティのいずれか１つである請求項６に記載の方法。
【請求項８】
前記品目属性は、サイズ、色、重量、配達日、幅、高さ、純度、濃度、ｐＨ、銘柄、色調、強度、飽和、明度、反射率、原産地、目的地、量、最速集配時間、最遅集配時間、最速配達時間、最遅配達時間、生産施設、商品包装、及びフレキシビリティのいずれか１つである請求項６に記載の方法。
【請求項９】
前記調節特徴は、品目調節と入札調節との少なくとも１つを含む請求項１に記載の方法。
【請求項１０】
前記品目調節は、値と条件とを含み、そして、
前記値は、前記条件が満たされた時に、前記少なくとも１つの入札の入札価格を変更するために利用される請求項９に記載の方法。
【請求項１１】
前記品目調節は、前記少なくとも１つの入札の品目属性に基づく請求項１０に記載の方法。
【請求項１２】
前記値は、前記条件が満たされた時に、前記入札価格に対して、加算、減算、率加算、又は率減算、される請求項１０に記載の方法。
【請求項１３】
前記品目の前記品目属性は、サイズ、色、重量、配達日、幅、高さ、純度、濃度、ｐＨ、銘柄、色調、強度、飽和、明度、反射率、原産地、目的地、量、最速集配時間、最遅集配時間、最速集配（配達）時間、最遅集配（配達）時間、生産施設、商品包装、及びフレキシビリティのうちの少なくともいずれか１つを含む請求項１１に記載の方法。
【請求項１４】
前記入札調節は、値と条件とを含み、そして、
前記値は、前記条件が満たされた時に、前記少なくとも１つの入札の入札価格を変更するために利用される請求項９に記載の方法。
【請求項１５】
前記入札調節は、前記少なくとも１つの入札の入札属性に基づく請求項１４に記載の方法。
【請求項１６】
前記値は、前記条件が満たされた時に、前記入札価格に対して、加算、減算、率加算、又は率減算される請求項１４に記載の方法。
【請求項１７】
前記条件は、前記入札の単数又は複数の品目のサイズ、前記入札の単数又は複数の品目の色、前記入札の単数又は複数の品目の重量、配達日、入札者信用履歴、輸送費、入札者信用価値、運送契約条件、保険契約条件、入札者距離、及び入札者フレキシビリティのいずれか１つである請求項１４に記載の方法。
【請求項１８】
前記条件は、この条件に関連付けられたオペレータ、（ｉ）＝、（ｉｉ）＜、（ｉｉｉ）≦、（ｉｖ）＞、（ｖ）≧、及び（ｖｉ）品目有りのうちの少なくともいずれか１つを使用して形成される請求項１０または請求項１４に記載の方法。
【請求項１９】
オペレータＡＮＤ、ＯＲ及びＮＯＴのうちの少なくともいずれか１つを利用して２つ以上の条件がリンクされる請求項１０または請求項１４に記載の方法。
【請求項２０】
前記目的特徴は、前記取引のための最大化目標及び最小化目標のいずれか一方を設定する請求項１に記載の方法。
【請求項２１】
前記目的特徴は、残額、売買請求量、売買入札量、売買平均量、多数の当選入札者、及び多数の落選入札者のうちのいずれか１つを含む請求項２０に記載の方法。
【請求項２２】
前記制約特徴は、前記少なくとも１つの入札の少なくとも１つのプロパティに対する少なくとも１つの制限を含む請求項１に記載の方法。
【請求項２３】
前記制約特徴は、前記ソルバ／アナライザに対して、１つの入札グループに対して配分される取引値を、この取引値の所定の割合又はコスト以下となるように制限させるコスト制約を含み、ここで、前記入札グループは少なくとも１つの入札を含む請求項１に記載の方法。
【請求項２４】
前記制約特徴は、前記ソルバ／アナライザに対して、１つの入札グループに対して落札される品目の量を、所定の最大量又は最大率以下となるように制限させる単位制約を含み、ここで、前記入札グループは少なくとも１つの入札を含む請求項１に記載の方法。
【請求項２５】
前記制約特徴は、前記ソルバ／アナライザに対して、１つの入札グループに対して少なくとも所定の割合又はコストの配分値、又はゼロを配分させるコスト制約を含み、ここで、前記入札グループは少なくとも１つの入札を含む請求項１に記載の方法。
【請求項２６】
前記制約特徴は、前記ソルバ／アナライザに対して、１つの入札グループに対して少なくとも所定の割合又はコストの配分、又はゼロを配分させる単位制約を含み、ここで、前記入札グループは少なくとも１つの入札を含む請求項１に記載の方法。
【請求項２７】
前記制約特徴は、前記ソルバ／アナライザに対して、所定の範囲内の多数の当選入札グループを含む配分を生成させる計数制約を含み、ここで、前記入札グループは少なくとも１つの入札を含む請求項１に記載の方法。
【請求項２８】
前記制約特徴は、前記ソルバ／アナライザに対して、所定の範囲内の、ゼロ当選入札グループ及び多数の当選入札グループのいずれかを含む配分を生成させる計数制約を含み、ここで、前記入札グループは少なくとも１つの入札を含む請求項１に記載の方法。
【請求項２９】
前記制約特徴は、前記ソルバ／アナライザに対して、それら複数の品目又は入札に関連する品目属性記述の関数として複数の品目又は入札の均質性を含む配分を生成させる均質性制約を含む請求項１に記載の方法。
【請求項３０】
前記制約特徴は、前記ソルバ／アナライザに対して、１つの入札グループの品目又は入札属性の所定の平均制限を含む配分を生成させる混合制約を含む請求項１に記載の方法。
【請求項３１】
前記制約緩和特徴は、前記ソルバ／アナライザに対して、取引に課せられた少なくとも１つのソフト制約を緩和させ、この緩和に関連する値を決定させる請求項１に記載の方法。
【請求項３２】
前記取引は、前記ソルバ／アナライザが緩和することが出来ない少なくとも１つのハード制約を含む請求項３１に記載の方法。
【請求項３３】
前記ソルバ／アナライザは、少なくとも１つの緩和されたソフト制約に関連する前記値を集計する請求項３１に記載の方法。
【請求項３４】
前記集計制約緩和値は、各ソフト制約がどの程度緩和されるかの関数である請求項３３に記載の方法。
【請求項３５】
各ソフト制約には、ウエイトが割り当てられ、
前記集計制約緩和値は、複数の緩和されたソフト制約の緩和値の和であり、そして、
各緩和されたソフト制約の前記緩和値は、（ｉ）前記制約のウエイト、（ｉｉ）前記制約のウエイトと、それが緩和される率量との積、及び（ｉｉ）前記制約のウエイトと、それが緩和される絶対値との積、のいずれか１つである請求項３４に記載の方法。
【請求項３６】
前記ソルバ／アナライザによって出力される前記配分は、（ｉ）前記ソルバ／アナライザが緩和することが出来ない前記取引の各ハード制約を満たし、そして、（ｉｉ）前記取引から前記集計制約緩和値を差し引いた値を最大化又は最小化する請求項３３に記載の方法。
【請求項３７】
前記実現可能性獲得特徴は、前記ソルバ／アナライザに対して、（ｉ）当該ソルバ／アナライザが緩和することが出来ない前記取引の各ハード制約を満たし、かつ、（ｉｉ）前記集計制約緩和値を最小化する配分を出力させる請求項３３に記載の方法。
【請求項３８】
前記条件付価格決定特徴は、以下の内の少なくとも１つを含む、
前記ソルバ／アナライザに対して、第１入札グループの総授与通貨量と第２入札グループの総授与通貨量との間の差に基づいて、配分の値を変更させるコスト条件付価格決定、ここで、前記第１入札グループは少なくとも１つの入札を含み、そして、
前記ソルバ／アナライザに対して、前記第１入札グループの総授与単位量と、前記第２入札グループの総授与単位量との間の差に基づいて、配分の値を変更させる単位条件付価格決定、ここで、前記第１入札グループは少なくとも１つの入札を含む、請求項１に記載の方法。
【請求項３９】
前記少なくとも１つの入札は、それぞれ、前記入札に対して授与可能な最大量及び最小量を特定するための最大制約及び最小制約の少なくとも１つを含む請求項１に記載の方法。
【請求項４０】
前記最低／最高競売価格特徴は、前記ソルバ／アナライザに対し、
（ｉ）それ以上では、１つの品目又は複数の品目が購入されないであろう最高価格の設定と、そして、
（ｉｉ）それ以下では、１つの品目又は複数の品目が販売されないであろう最低価格の設定とのいずれか１つを行わせる請求項１に記載の方法。
【請求項４１】
前記自由処分特徴は、前記ソルバ／アナライザに対し、
前記入札価格に影響することなく販売される品目の申込量以下の配分と、そして、
前記入札価格に影響することなく購入される品目の申込量以上の配分とのいずれか１つを行わせる請求項１に記載の方法。
【請求項４２】
（ｉ）　前記少なくとも１つの入札に関連する前記取引記述データの少なくとも１つの特徴を変更し、この変更された特徴に応じて前記少なくとも１つの入札を処理する工程、
（ｉｉ）　前記少なくとも１つの入札に関連する前記取引記述データを備えるもう１つの特徴を含ませ、前記他の特徴に応じて前記少なくとも１つの入札を処理する工程、そして、
（ｉｉｉ）　前記入札を別の特徴を含む別の取引記述データと関連付け、この別の特徴に応じて前記少なくとも１つの入札を処理する工程の少なくとも１つを有する請求項１に記載の方法。
【請求項４３】
（ｉ）所定の時間間隔の経過、（ｉｉ）現時点最善ソリューションが所定の数値距離の理想的ソリューション内にあること、及び（ｉｉｉ）マニュアル打切りコマンド、のいずれか１つに応答して、前記少なくとも１つの入札の処理を終了する工程と、そして、
前記現時点最善ソリューションを出力する工程とを有する請求項１に記載の方法。
【請求項４４】
前記見積要求特徴は、前記ソルバ／アナライザに対して、前記見積要求に関連する入札に対して、それによって前記入札が１つの配分に含まれることになる価格を決定させる請求項１に記載の方法。
【請求項４５】
命令が格納されたコンピュータ読み取り可能媒体であって、プロセッサによって実行された時に、このプロセッサに以下の工程を実行させるよう構成されている媒体、
取引に関連して複数の入札を受け取る工程、各入札は、少なくとも１つの品目とそれに関連する価格とを含む、
取引記述データを前記入札のうちの少なくとも１つと関連付ける工程、前記取引記述データは、最低／最高競売価格、自由処分、非価格属性、調節、目的、制約、実現可能性獲得、制約緩和、条件付価格決定、及び見積要求、の特徴のうちの少なくとも１つを含む、並びに、
前記取引に対する配分を得るために、前記関連取引記述データに含まれる前記少なくとも１つの特徴に応じて前記少なくとも１つの入札を処理する工程。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、組み合わせ取引（ｃｏｍｂｉｎａｔｏｒｉａｌ　ｅｘｃｈａｎｇｅ）、詳しくは、単数若しくは複数の処理特徴の単数若しくは複数の入札又は単数若しくは複数の入札グループへの関連付けであって、各処理特徴が、前記単数若しくは複数の入札又は前記単数若しくは複数の入札グループの処理を変更するものに関する。
【０００２】
【従来の技術】
オンライン取引、順オークション及び逆オークションをサポートするために種々のシステムが提案され構築されている。これらの市場タイプの中で最も一般的なものは、取引であって、これは、単数又は複数の入札者が単数又は複数の品目の販売および／又は購入の申し出を行うことを可能にする。品目は、物品又はサービス等、価値を有するいかなる実体であってもよい。順オークションは、単一の売り手との取引の特殊ケースである。逆オークションは、単一の買い手との取引の特殊ケースである。
【０００３】
組み合わせ取引は、高度な取引公正と明示的入札（ｅｘｐｒｅｓｓｉｖｅ　ｂｉｄｄｉｎｇ）とをサポートする。これらの特徴は、最善の経済的効率を達成するように取引を構成することを可能にする。
【０００４】
明示的入札の一例は、組み合わせ入札である。組み合わせ入札は、入札者が、単一の入札によって複数の品目に対して入札することを可能にする。入札者によって、複数品目の組み合わせ又は束が決定される。これは、それらの品目が補完性を示す場合、即ち、入札者に対して、それら品目の束が、これらの個々の品目の価値の総計よりも大きな価値、又は置換性、即ち、入札者にとって異なる品目が交換可能である場合、を示す場合に有利である。組み合わせ入札は、入札者が、彼らの真の嗜好性を明示することを可能にし、これによって最善の経済的配分をもたらす。
【０００５】
【発明が解決しようとする課題】
組み合わせ取引の欠点は、その目的を最適化する当選入札の決定が、計算処理が困難であることにある（ＮＰ完全、即ち、ＮＰクラスにあるもっとも困難な問題で、ＰクラスにはないＮＰクラスの問題があれば、これはＮＰ完全問題の一つとなる）。例えば、取引の目的は、取引される品目の数を最大化すること、あるいは、余剰、即ち、提示（ａｓｋ）入札収入と支払い入札コストとの間の差、を最大化すること、とすることができる。
【０００６】
従って、本発明の課題は、購入者コストを最小化しながらも、売り手の収入を最大化するように、効率的な処理をサポートする入力指定メカニズムを提供することにある。本発明のその他の課題は、以下の詳細説明から当業者に明らかになるであろう。
【０００７】
【課題を解決するための手段】
本発明は、取引を処理する方法に関する。この方法は、取引に対する少なくとも１つの入札に応答して、それぞれが配分価値を有する、前記取引に対する、実現不能配分と当選配分と実現可能配分とのうちの少なくとも１つを決定するソルバ／アナライザ（ｓｏｌｖｅｒ／ａｎａｌｙｚｅｒ）を提供する工程を含む。前記ソルバ／アナライザに於いて前記少なくとも１つの入札が受け取られ、各入札は少なくとも１つの品目とそれに関連する入札価格とを有する。前記少なくとも１つの入札が取引記述データ（ＥＤＤ）に関連付けられる。前記ＥＤＤは、最低／最高競売価格、自由処分、非価格属性、調節、目的（ｏｂｊｅｃｔｉｖｅ）、制約、実現可能性獲得（ｆｅａｓｉｂｉｌｉｔｙ　ｏｂｔａｉｎｅｒ）、制約緩和、条件付価格決定、及び見積要求から成るグループから選択される特徴の少なくとも１つを含む。前記関連ＥＤＤは、前記ソルバ／アナライザに於いて受け取られ、前記関連ＥＤＤに含まれる前記少なくとも１つの特徴に応じて前記少なくとも１つの入札が処理される。
【０００８】
本発明は、更に、命令が格納されたコンピュータ読み取り可能媒体であって、この媒体は、プロセッサによって実行された時にプロセッサに取引に関連して複数の入札を受け取らせ、各入札は、少なくとも１つの品目とそれに関連する価格とを含み、更に、取引記述データ（ＥＤＤ）を前記入札のうちの少なくとも１つと関連付させる。前記ＥＤＤは、最低／最高競売価格、自由処分、非価格属性、調節、目的（ｏｂｊｅｃｔｉｖｅ）、制約、実現可能性獲得（ｆｅａｓｉｂｉｌｉｔｙ　ｏｂｔａｉｎｅｒ）、制約緩和、条件付価格決定、及び見積要求の特徴のうちの少なくとも１つを含む。前記取引に対する配分を得るために、前記関連ＥＤＤに含まれる前記少なくとも１つの特徴に応じて前記少なくとも１つの入札が処理される。
【０００９】
【発明の実施の形態】
本発明は、一般に、取引を解決する方法、詳しくは、所望の取引結果を達成するために、各入札又は提示（ａｓｋ）に関連付けられた取引記述データに応じて、順オークション又は取引に於いて単数又は複数の入札を、又は、逆オークション又は取引に於いて単数又は複数の「提示」（“ａｓｋｓ”）を処理する方法に関する。
【００１０】
図１を参照すると、本発明は、単数又は複数のコンピュータシステム２上で実行するコンピュータ読み取り可能プログラムコードとして実施される。各コンピュータシステム２は、マイクロプロセッサ４と、コンピュータ記憶装置６と、入出力装置８とを有する。各コンピュータシステム２は、更に、ディスクドライブ、ＣＤ−ＲＯＭドライブ等のメディアドライブ１０を備えることができる。メディアドライブ１０は、本発明を実施するコンピュータソフトウエアを格納可能なコンピュータ利用可能記憶媒体１２と作動可能であり、前記コンピュータ読み取り可能プログラムコードは、本発明を実施するようにコンピュータシステム２を構成、操作可能である。前記入出力装置８は、キーボード１４、マウス１６および／又はディスプレイ１８を備えることができる。コンピュータシステム２は、本発明のコンピュータ読み取り可能プログラムコードを実現可能なコンピュータシステムの一例であって、これは本発明を限定するものと解釈してはならない。
【００１１】
その使用時、本発明の前記コンピュータ読み取り可能プログラムコードは、入札者、売り手、又は取引管理者（取引マネージャ）が、処理命令を単数又は複数の支払い入札又は提示入札と関連付けることを可能にする。これらの処理命令は、ソルバ／アナライザ（後述）が支払い入札又は提示入札を処理する方法を変更する。
【００１２】
各支払い入札又は提示入札は取引データを含み、更に、関連する処理命令、「取引記述データ（ＥＤＤ）」を含むことができ、このデータは、拡張マークアップ言語（ＸＭＬ）を使用して形成することができる。しかしながら、その他の適当なコンピュータ言語の使用も考えられるため、ＸＭＬの使用は本発明を限定するものと解釈してはならない。
【００１３】
説明を単純化するために、本発明を、順オークションに関して発行された単数又は複数の支払い入札、逆オークションに関して発行された単数又は複数の提示入札、および／又は、取引に関して発行された単数又は複数の支払い入札および／又は提示入札に関して説明する。
【００１４】
図２及び図３を参照し、又、図１を続けて参照すると、インターネット、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）等の適当な通信媒体２６を介して、単数又は複数の入札が、単数又は複数の入札者２２から、取引マネージャ２４へ伝達される。入札者は、実際の入札者を代理する代理人であってよい。更に詳しくは、コンピュータシステム２−２を利用して、取引マネージャ２４は、取引のための品目をコンピュータシステム２−２に駐在の取引セットアップデータベース３０へ入力する。取引マネージャ２４は、更に、取引セットアップデータベース３０中に前記ＥＤＤ（後に詳述する）も有する。コンピュータシステム２−２、又は、コンピュータシステム２−２以外の場所に駐在の適当なデータベースを使用することも考えられるため、取引セットアップデータベース３０は本発明を限定するものと解釈してはならない。
【００１５】
適当な時に、入札者２２は、取引セットアップデータベース３０から入札形成モジュール３２へと前記取引品目をダウンロードし、取引セットアップデータベース３０から前記ＥＤＤの特徴の一部又は全部をコンピュータシステム２−１に駐在の入札者ＥＤＤデータベース３４へダウンロードする。入札形成モジュール３２を使用して、入札者２２は、その入札者２２が購入および／又は販売することを希望する品目に対する単数若しくは複数の入札および／又は単数若しくは複数の入札グループを形成する。入札グループは、複数の関連する入札を含み、これら関連する入札はランダムに選択されるか、又は、これら関連する入札は単数若しくは複数の属性（後述）に基づいて選択することができる。例えば、属性は、１つの入札グループを形成する複数の入札を、特定の入札者、および／又は、特定の市の入札者によって発生した入札に限定するために使用することができる。しかしながら、入札グループの入札を認定するために単数又は複数の追加の、又は、異なる属性を使用することも考えられるため、このことは本発明を限定するものと解釈してはならない。
【００１６】
所望の場合、形成された入札又は入札グループをコンピュータ２−２に伝送する前に、入札者２２は、入札者ＥＤＤデータベース３４に格納されているＥＤＤからの１つの特徴を、各入札又は入札グループと関連つけることができる。各ＥＤＤ特徴は、ソルバ／アナライザ４２（後述）が、所望の結果を達成するために前記入札又は入札グループを処理するために使用することが可能な１つの命令を表す。コンピュータシステム２−１又はコンピュータシステム２−１以外の場所に駐在の適当なデータベースを使用することも考えられるため、入札者ＥＤＤデータベース３４は本発明を限定するものと解釈してはならない。
【００１７】
準備が完了すると、各入札又は入札グループ及び、あるならば、関連ＥＤＤ特徴（単数又は複数）が、処理のためにコンピュータ２−２に伝送される。コンピュータ２−２は、このコンピュータ２−２が、コンピュータ２−１から受け取った各入札又は入札グループ及び関連ＥＤＤ特徴を形成する取引データが良好にフォーマットされたものであるか否かを判断するために利用するパーサモジュール３６を有し、そして、もしドキュメントタイプ定義（ＤＴＤ）又はスキーマが参照されているならば、各入札又は入札グループと関連ＥＤＤ特徴を形成している取引データが有効であるか否かを判断する。もしも入札又は入札グループ又は関連ＥＤＤ特徴が良好にフォーマットされていなかったり、又は、無効である場合には、パーサモジュール３６はその入札若しくは入札グループを拒絶し、コンピュータシステム２−２に適当なエラーメッセージを発行させる。そうでなければ、入札又は入札グループ又は関連ＥＤＤ特徴は、有効取引データ及び有効ＥＤＤ特徴（単数又は複数）として、当選決定処理のために取引サーバ３８へパージング（ｐａｒｓｅ、構文解析）される。取引サーバ３８は、コンピュータシステム２−２又は別のサーバ上で実行される別のアプリケーションであってよい。
【００１８】
取引サーバ３８は、パーサモジュール３６から受け取った前記有効取引データ及び有効ＥＤＤ特徴（単数又は複数）に基づいてその取引の数学的モデルを構築するモデルビルダ４０を有する。この数学的モデルの形態は、そのモデルを処理するために使用されるソルバ／アナライザ４２の能力に応じて決まる。例えば、もしもソルバ／アナライザ４２が、リニア又はミックス整数プログラムソルバである場合は、そのモデルは、各変数が単数又は複数の関連上下限（ｂｏｕｎｄｓ）および／又は制約を有する複数の決定変数を含んだものとなるであろう。例えば、もしもソルバ／アナライザ４２が、ここに参考文献として合体させる米国特許６，２７２，４７３号に記載されている「最適随時当選決定のための方法、装置及びデータ構造」に基づいたものである場合には、その数学的モデルは、そこに記載されている２値ツリー構造検索を含むものになるであろう。しかしながら、これは本発明を限定するものと解釈してはならない。
【００１９】
ソルバ／アナライザ４２は、有効取引データおよび／又は有効ＥＤＤ特徴（単数又は複数）のための最適配分を決定する。更に詳しくは、ソルバ／アナライザ４２は、実現可能なソリューション、例えば、どの入札を当選させるべきかを決定し、すべてのＥＤＤ特徴に対してコンシステンシィ（整合性）チェックを行う。もしもコンシステンシィチェックがＯＫであれば、ソルバ／アナライザ４２は単数又は複数の実現可能ソリューションを出力する。各実現可能ソリューションは、配分値と当選入札と制約値とを含む。次に、各実現可能ソリューションが処理され、必要な場合にはフォーマットされて、コンピュータシステム２−１へと転送される。
【００２０】
上記説明に於いて、入札者２２は、単数又は複数のＥＤＤ特徴（単数又は複数）を、処理のためにコンピュータ２−２に対して伝送される単数又は複数の入札又は入札グループと関連付けた。しかしながら、取引マネージャ２４は、それに加えて、あるいは、それに代えて、単数又は複数のＥＤＤ特徴（単数又は複数）を、入札者２２から受け取る単数又は複数の入札又は入札グループと関連付けることも可能である。この後者の単数又は複数のＥＤＤ特徴（単数又は複数）の入札者２２から受け取る単数又は複数の入札又は入札グループとの関連付けは、図３に於いて破線４４によって示されている。
【００２１】
図４を参照し、更に、続いて図１−図３を参照すると、パーサモジュール３６へ入力される入札例５０は、それぞれ関連数量５４−１、５４−２、５４−３．．．．５４Ｎと、関連入札価格５６とを有する単数又は複数の品目５２−１、５２−２、５２−３．．．．５２−Ｎを含んでいる。本発明により、入札５０は更に、それに関連するＥＤＤ５８も含むことができる。
【００２２】
図５を参照すると、前記取引セットアップデータベース３０に含まれる前記ＥＤＤは、入札ＥＤＤ６０と、品目ＥＤＤ６２と、グローバルＥＤＤ６４とを有する。入札ＥＤＤ６０は、入札属性と入札調節との特徴を含む。品目ＥＤＤ６２は、品目属性と、品目調節と、自由処分と、最低／最高競売価格とアクションとの特徴を含む。グローバルＥＤＤ６４は、コスト制約／要件、単位制約／要件、計算制約／要件、均質性制約、混合制約、目的、コスト／単位条件付価格決定、制約緩和、実現可能性獲得、及び見積要求の特徴を含む。これらの特徴のそれぞれについて次に詳述する。
【００２３】
品目ＥＤＤ：
図６を参照し、更に、図４及び図５を続けて参照すると、入札５０が、１０の数量５４−１と、＄１００．００の価格５６のみを含むものと想定する。もしも、この入札５０が、買い手によって作り出されたものであるならば、価格５６は、その買い手が数量５４−１の品目５２−１に対して支払うことを望む金額を示していることになる。これに対して、この入札５０が、売り手によって作り出されたものであるならば、価格５６は、その売り手が数量５４−１の品目５２−１に対して受け取りたいと望む金額を示していることになる。しかしながら、入札５０は、そのそれぞれがそれ自身の関連する量を有する、複数の品目５２に対する価格５６を含むことができる。図６に於いて、入札５０は、それに関連する品目ＥＤＤ７６を有する。ＥＤＤ７６は、自由処分７０、最低／最高競売価格７２および／又はアクション７４の特徴を含むことができる。
【００２４】
アクション：
アクション７４は、２つのセッティング、即ち、買いと売りとを含む。順オークション又は取引に於いて、アクション７４は、品目５２−１が売り出されている時に売りに設定される。逆オークション又は取引に於いては、アクション７４は、品目５２−１が買われようとしている時に買いに設定される。図６に於いて、アクション７４は売りに設定され、品目５２−１が売りに出されていることを示している。入札５０に関連付けられた数量５４−１は、もしもアクション４４が売りに設定されている場合の、単位の総数を指定している。しかしながら、もしもアクション７４が買いに設定されているならば、数量５４−１は購入される単位の総数を指定していることになる。
【００２５】
自由処分：
入札者が売り手である場合、自由処分７０は、その入札価格５６に影響を与えることなく、その入札者が指定品目数量５４−１以下であっても売る意欲があるということを示すことを可能にし、又は、入札者が買い手である場合、その入札者が指定品目数量５４−１以上であってもそれを受け入れる意欲があるということを示すことを可能にする。自由処分７０は、順オークション及び逆オークションを含めて、あらゆる取引形態の供給側と需要側との両方に於いて使用することができる。入札５０に於いて、売り手は、数量５４−１の品目５２−１の１０の販売を申し出、入札５０に関連付けられたＥＤＤ７６中に、入札５０の自由処分特徴７０に５の量を含ませている。数量５４−１と自由処分特徴７０との組み合わせは、その売り手が５品目と１０品目の間を販売する意欲があるということを示している。
【００２６】
最低／最高競売価格：
ＥＤＤ７６の最低／最高競売価格７２は、それ以上であれば品目５２−１が購入されないであろう最高価格、又は、それ以下であれば品目５２−１が販売されないであろう最低価格を設定するために使用することができる。入札５０に於いて、＄７の値が最低／最高競売価格７２に関連付けられている。これは、売り手又は買い手が、いかなる量の品目５２−１も、それぞれ、＄７以下、又は以上では売る又は買う意思がない、ということを示している。
【００２７】
品目属性（単数又は複数）：
ＥＤＤ７６は、それに加えて、あるいは、それに代えて、入札５０に対して、入札者によって入札５０の各品目５２の仕様を完全にする、又は、リファインするために使用することが可能な品目属性を含むことができる。例えば、ＥＤＤ７６は３つの品目属性、即ち、品目５２−１に対する色７８、重量８０及び市８２を含んでいる。色品目属性７８に関して、許容可能な色値は、赤、緑及び青だけであると想定する。重量品目属性８０は、１０進数の最小値と最大値、例えば、それぞれ、１０．０と１４．０として定義される。市品目属性８２は、なんらかの市の名前を受け入れることが可能な文字数字列である。その他の品目属性としては、幅、高さ、純度、濃度、ｐＨ、銘柄、色調、強度、飽和、明度、反射率、原産地、目的地、量、最速集配時間、最遅集配時間、最速配達時間、最遅配達時間、生産施設、商品包装、及びフレキシビリティを挙げることができる。
【００２８】
もしも入札が、前記色品目属性７８にリストされていない色、重量品目属性８０にリストされている範囲外の重量、又は、市品目属性８２にリストされていない市を指定していれば、その入札はソルバ／アナライザ４２によって拒絶される。そうでなければ、入札はソルバ／アナライザ４２によって処理される。
【００２９】
品目調節（単数又は複数）：
ＥＤＤ７６は、それに加えて、あるいは、それに代えて、入札５０の各品目５２に対して、任意の数の品目調節を含むことができる。各品目調節は、もしも条件が当てはまるのであれば、その値が入札に適用される、条件及び値を含む。図６に図示されている例に於いて、ＥＤＤ７６は、２つの品目調節８４及び８６を含んでいる。品目調節８４は、緑色の品目５４−１に対して入札されている入札に対して＄２の値が適用されるべきであることを指定している。品目調節８６は、単位当たりの追加調節である。それは、その品目が１１．０以上の重量を有している場合に、＄１の値が、単一単位入札に於ける品目５４−１の各単位に対する入札に適用されるべきであるということを指定している。
【００３０】
入札ＥＤＤ：
図７及び図８を参照すると、入札５０は、それに加えて、あるいは、それに代えて、それに関連する入札ＥＤＤ９０を含むことができる。品目ＥＤＤ７６の特徴とは対照的に、入札ＥＤＤ９０の特徴は、入札の各品目に対する入札全体に対して作用する。ＥＤＤ９０は、図５に図示されている入札ＥＤＤ６０の１具体例である。ＥＤＤ９０とＥＤＤ７６は、それぞれ、非価格属性、例えば、上述した品目属性（単数又は複数）及び後述する入札属性の作用を数量化する、入札調節（単数又は複数）９８〜１０２と品目属性（単数又は複数）８４、８６の特徴を含む。これらの属性は、不完全な品目使用、従って、より経済的に効率的で参加者に対してフレンドリな市場を可能にする特性とすることができる。取引のパラメータ及び性質を決定するために、前記取引マネージャ又は入札者によって、いかなる測定可能、数量化可能、又は定性属性も定義することが可能である。
【００３１】
入札属性（単数又は複数）：
品目が属性を有するのと同様に、入札も属性を有する。しかしながら、入札属性の振る舞いは少し異なっている。品目属性は、買い手によってある品目の使用を完全化又はリファインするために使用されるのに対して、入札属性は、入札の潜在的受け入れ者によって、複数の入札間を区別するために使用される。
【００３２】
図７及び図８に於いて、ＥＤＤ９０が入札５０と関連付けられ、この入札５０とその他の単数又は複数の入札（図示せず）と共にソルバ／アナライザ４２によって処理される。ＥＤＤ９０は、入札属性と入札調節との特徴を含む。入札属性（単数又は複数）の具体例としては、信用度９２、入札者所在地９４及び輸送費９６がある。信用度９２は、それによって入札５０をあるレベルの入札者の信用度に設定することが可能な３つの選択例を有する。もしも信用度の属性が「不良」１０４−１に設定されているならば、そのことは、ソルバ／アナライザ４２に対して、入札５０の入札者が不良債権を持っているということを示す。同様に、「良」１０４−２及び「優」１０４−３の信用度１０４の入札属性は、その入札者の信用度のそれぞれのランクを示している。ＥＤＤ９０中の信用度の選択は、通常、この選択の偽造を避けるために、入札５０の入札者によってではなく、取引マネージャ２４によって行われる。
【００３３】
入札者所在地９４の入札属性は、その入札者の所在地を提供する。これは、いかなる文字の組み合わせも入力可能とするべく、文字数字列として与えられる。前記入札属性輸送費９６は、入札者が入札した品目を輸送するコストを記憶する。入札属性輸送費９６は、その輸送費の量を入力可能な１０進数のフィールドである。その他の入札属性の具体例としては、入札者信用、入札者評判、入札者適時性、運送契約条件、保険契約条件、入札者距離及び入札者フレキシビリティがある。
【００３４】
入札調節（単数又は複数）：
ＥＤＤ９０は、更に、前述した品目調節にシンタックス的に類似した入札調節９８、１００及び１０２を含むことができる。入札調節９８、１００の下記の数字例は、例示目的のものであって、本発明を限定するものと解釈してはならない。入札調節９８は＄５０であり、これは、信用度９２の入札属性が「優」１０４−３に設定されているか否かに依存する。もしも、ソルバ／アナライザ４２が、信用度９２の入札属性が「優」１０４−３に設定されていると判断したならば、入札５０の価格は＄５０減少（増加）される。もしも信用度９２の入札属性が「不良」１０４−１又は「良」１０４−２に設定されていると判断したならば、入札５０の価格はそのままにされる。入札調節１００は、輸送費９６の入札属性が＄５０と＄１００との間である場合に適用される＄２５の値を有する。この例に於いて、入札調節値が入札５０に適用されるのは、輸送費属性９６が＄５０以上で＄１００以下の時だけである。入札調節９６は、又、１つの属性と１つの調節その間の結合子としての論理演算子ＡＮＤの利用も例示している。ＡＮＤに加えて、論理演算子ＯＲとＮＯＴも結合子として利用可能である。更に、論理演算子は、その他の論理演算子内に入れ子構造にしてもよい。
【００３５】
入札調節１００に於いて、実際の輸送費が範囲に入るか否かの決定はテストを使用して行われる。第１のテストは、実際の輸送費が最初の値、この例では＄１００、未満であることに基づく。第２のテストは、実際の輸送費が最初の値、この例では＄５０、以上であることに基づく。これらのテスト、即ち、「未満」と「以上」のそれぞれは、非価格属性の対する一群の演算子からのものである。これら演算子は、「等しい」、「未満」、「以下」、「以上」「以上かそれに等しい」を含む。
【００３６】
各入札調節９８、１００及び１０２は、条件法テストとして表される。即ち、もしも、その条件が当てはまるのであれば、その所定の調節が適用される。更に複雑な式によって、その調節の適用を複数の属性に基づいて適用することを可能にする。
【００３７】
入札調節１０２は、「品目を含む」調節を示す。この調節は２つの目的を果たすものである。最初の目的は、その名称から明らかである。即ち、それは、入札が品目を含むものであるか否かをテストする。尚、この品目含む調節は、入札調節に於いてのみ使用可能であることが理解されるべきである。図７及び図８に図示されている例に於いて、入札調節１０２は、品目１３を含む入札は、入札価格の値に適用される＄１０ドルの値を有するべきであることを指定している。この「品目を含む」調節の第２の利用法は、入札調節の内部で品目属性を強化する目的である。図７及び図８に図示されている例に於いて、入札調節１０２は、品目１３を含む入札５０に対して＄１０の値が適用されるべきであるということを指定している。更に、入札調節１０２の品目調節は、＄１０の値が入札５０に適用されるためには、品目１３の色が青でなければならないということを指定している。
【００３８】
各入札調節は、通常、２つの例、即ち、加算又は乗算の１つである。加算調節は、もしもその条件が入札に当てはまるのであれば、入札に対して正（又は負）の量を適用する。加算調節は、絶対的又は単位当たりのものとすることができる。絶対的加算調節は、単純に、その条件が当てはまるのであれば、入札に適用される。単位当たりの加算品目調節は、入札に対して適用される前に、入札の品目の単位数によって乗算される。乗算調節は入札調節にのみ使用可能であり、品目調節には使用することはできない。乗数調節は、もしも条件が当てはまる場合、入札に対して所定の百分率補正を適用する。もしも、その百分率が正であれば、この補正によって入札の値は増加する。もしも、その百分率が負であれば、この補正によって入札の値は減少する。その他の適当な調節も利用可能であるため、これらの特定の調整は、本発明を限定するものと解釈してはならない。
【００３９】
グローバルＥＤＤ：
図５に図示されているように、グローバルＥＤＤ６４は、制約特徴、要件特徴、目的、コスト／単位条件付価格決定、制約緩和、実現可能性獲得（ｆｅａｓｉｂｉｌｉｔｙ　ｏｂｔａｉｎｅｒ）、及び見積要求を含むことができ、次に、これらについて詳細に説明する。
【００４０】
制約：
コスト制約、単位制約、計算制約、均質性制約及び混合制約を含めて制約特徴にはいくつかの広いカテゴリが存在する。一般に、制約とは、配分の結果のある側面に対して課せられる制限のことである。例えば、制約によって、順オークションに於ける当選買い手の最大数、又は、逆オークションに於いて当選売り手の最大数を制限することができる。別の制約は、任意のある入札者に対して販売される金額量を制限することができる。更に、別の制約は、単一の供給者が供給できる品目の量を制限することができる。これら制約の目的は、市場の目的を満たす実現可能なソリューションがリターンされるようにソルバ／アナライザ４２の管理を容易にすることにある。この目的のために、グローバルＥＤＤ６４の制約特徴は、通常、取引マネージャ２４によって入札又は入札グループと関連つけられる。しかしながら、このことは本発明の範囲を限定するものと解釈してはならない。制約によって、配分が、確実に、最小および／又は最大の所定の限度に一致するようにされる。
【００４１】
コスト制約：
図９を参照すると、グローバルＥＤＤ６４のコスト制約特徴１１０は、当選入札価格及び量に基づく制限を設定することによって当選配分を規制する。この限度を設定する例に於いて、２つの入札グループ１１２、１１４が作り出される。入札グループ１１２は制約グループであり、入札グループ１１４は対照グループである。入札グループ１１４は、例示目的で図９に図示されているが、これは空集合であると仮定されている。入札のグループを制約するには多くの理由が存在し得る。例えば、取引は、第１の市の入札者からの入札の全部の価格の合計を制限する必要があるかもしれない。従って、第１の市の全入札者と１つの入札グループが設定される。更に、第２の市に対して第１の市からの入札者を制限することが望ましいかもしれない。
【００４２】
コスト制約１１０は、ソルバ／アナライザ４２に対して、それらの当選入札の価格の合計に関して２つの入札グループを比較させる。もしもその比較が百分率に基づくものであれば、第１入札グループの当選入札の価格の合計を第２入札グループのそれによって割ったものが、もしあるとすれば、制約最大限よりも小さく、又、もしあるとすれば、制約最小限よりも大きなものでなければならない。もし比較が絶対的なものであるならば、第１入札グループの当選入札の価格の合計が、もしあるとすれば、最小限以上であり、第２入札グループのそれよりも大きく、もしあるとすれば、最大限以下であり、第２入札グループのそれよりも小さなものでなければならない。百分率に基づく比較に関して、第２入札グループ１１４が存在しない場合に於けるゼロ（０）による除算を避けるために、当選入札のすべてを含む仮想の入札グループ（図示せず）が作り出される。次に、百分率に基づく比較を、入札グループ１４４の当選入札の品目の量の合計を前記仮想第２入札グループのそれによって除算し、その解を、もしあるとすれば、最大百分率制約と、そして、もしあるとすれば、最小百分率制約と比較することによって行う。
【００４３】
例えば、順オークションが複数の入札を含み、そこで、４つの入札１１６−１〜１１６−４が対象グループに属する入札者によって行われ、コストに基づいて、このグループの入札の値を制限することが望ましいと仮定する。そして、それら４人の入札者がチューソンの人間であり、このオークションに於いて、チューソンの入札者には最大限度オークションの総額の２５％までしか配分してはならないというルールが存在していると仮定する。この例に於いて、チューソンの入札者の入札の値に関して、オークションの解（ソリューション）を制限することが望ましいので、コスト制約１１０は、入札１１６−１〜１１６−４から形成される入札グループ１１２を含み、これが総配分値の２５％への最大限度制約１１８によって規制される。換言すると、もしも入札グループ１１２の値が総配分値の２５％以上であれば、そのソリューションは実行不能である。所望の場合、コスト制約１１０は、更に、あるいはそれに代えて、総配分値に対して下限を設定するのに利用される最小限度制約１０２を含むことができる。
【００４４】
コスト制約は厳格な制約である。厳格な制約は、満たされないかぎり配分は実行不能である。例えば、コスト制約によって、１人の入札者が総配分値の少なくとも５０％を受け取るように制限することができる。例えば、取引の総配分値が＄２１である場合に、ある入札者が、その取引に於いて＄１１の値の入札をしたと仮定する。すると、制約の値は、＄１１／＄２１又は５２．３８％となる。５２．３８％は５０％のコスト制約よりも大きいので、配分は実現可能である。しかし、もしも、コスト制約を６０％に引き上げれば、５２．３８％は６０％よりも小さいため配分は実行不能となる。ある種の状況に於いて、入札者が配分の少なくとも５０％を獲得することが求められ、さもなければ配分が行われないことが望まれるかもしれない。
【００４５】
コスト要件：
図１０を参照すると、グローバルＥＤＤ６４のコスト要件特徴１３０は、もしも規制が満たされない場合には、ソルバ／アナライザ４２が配分から入札又は入札グループを引き止めることを可能にする。コスト要件１３０は、コスト制約にシンタックス的に類似している。しかし、コスト制約がソリューションを実行不能にするのに対して、コスト要件は、ソルバ／アナライザ４２に対して、配分から、入札又は入札グループに対する規制が満たされないために、そうでなければ割り当てられる入札又は入札グループを差し控えさせる配分を構築することを可能にするものである。換言すると、その違いは制限の範囲にある。コスト制約の場合、もしも制限が満たされない場合、その配分全体が実行不能とされる。これに対して、コスト要件は、制約下にある入札又は入札グループに対して直接的にのみ影響を与える。コスト制約に於いては、オールオアナッシングの限定がまだ存在する。これに対して、コスト要件の場合には、もしも規制が課せられ、それが満たされない場合、入札者は何も受け取らないが、その配分は必ずしも実行不能とはされない。
【００４６】
例えば、順オークションが複数の入札を含み、そこで、４つの入札１３２−１〜１３２−４が対象グループに属する入札者によって行われ、コストに基づいてこれら特定の入札者の入札の値を制限することが望ましいと仮定する。そして、それら４人の入札者がチューソンの人間であり、このオークションに於いて、チューソンの入札者には最大限度オークションの総額の２５％までしか配分してはならず、さもなければチューソンの入札者は何も獲得しないというルールが存在していると仮定する。この例に於いて、チューソンの入札者の入札の値に関して、オークションの解（ソリューション）を制限することが望ましいので、コスト要件１３０は入札１３２−１〜１３２−４から形成される入札グループ１３４を含み、これが総配分値の２５％への最大限度制約１３６によって規制される。換言すると、もしも入札１３２−１〜１３２−４の価の総額が総配分値の２５％以上であれば、それらチューソンの入札者は当選配分に於いて何も受け取らない。入札グループ１３４が入札１３２−１〜１３２−４に関連する品目を割り当てられるためには、これらの入札の値の総額が前記最大限度制約１３６以下であることが必要である。所望の場合、コスト要件１３０は、更に、あるいはそれに代えて、総配分値に対して下限を設定するのに利用される最小限度制約１３８を含むことができる。
【００４７】
単位制約：
図１１を参照すると、グローバルＥＤＤ６４の単位制約特徴１４２は、当選入札に於いて販売および／又は購入される品目の量に基づく制限を設定することによって当選配分を規制する。この制限を設定する例に於いて、入札グループ１４４と１４６及び品目グループ１４８が作り出される。単位制約１４２は、ソルバ／アナライザ４２に対して、それらの当選入札の各品目グループ１４８にリストされている品目の総数に関して、入札グループ１４４と入札グループ１４６とを比較させる。
【００４８】
例えば、順オークションが複数の入札を含み、そこで、３つの入札１５０−１〜１５０−３が特定の入札者によって行われ、この特定の入札者に与えられる品目の量を制限することが望ましいと仮定する。この場合、その入札者は、非常に大きなコンピュータディスカウントセールス会社からの買い手であり、前記３つの入札のそれぞれは、入手可能な限りの台数の新しいコンピュータに対してのものであると仮定する。更に、２０００台のこれらのコンピュータが入手可能であり、広域顧客ベースの発達を容易にするために、それらのコンピュータの一部を他の買い手に対して流通させる必要があると仮定する。最後に、その入札者に対して付与されるコンピュータの数量を、入手可能なコンピュータの１／２、又は１０００台のコンピュータに制限することが望ましいと仮定する。入札者を制限することが望ましいので、入札１５０−１〜１５０−３を含む入札グループ１４４と単位制約１４２が形成される。入札グループ１４４の品目、例えば、新しいコンピュータが品目グループ１４８に加えられる。品目グループ１４８に関連付けられた値、例えば、１０００が、入札グループ１４４に付与することが可能なコンピュータの最大数を１０００単位以下に制限するための単位制約１４２の最大限度制約１５２として構成される。当選配分がリターンされる時、このコンピュータディスカウント会社にはソルバ／アナライザ４２によって１０００単位以下が割り当てられる。この例に於いては、品目グループ１４８はコンピュータのみを含むものであった。しかしながら、品目グループ１４８には、そのような方法で制限を加えるのに有効ないかなるパーツ又は品目も含ませることが可能である。
【００４９】
コスト制約に於いて、単位制約に関して可能な２つのタイプの比較が存在する。即ち、コンピュータディスカウント会社に対するコンピュータの数を制限した上述した例に於ける絶対的比較と、百分率に基づく比較である。百分率に基づく比較では、入札グループ１４４の当選入札に於ける品目の総数は、あるとすれば、最大限度以下で、入札グループ１４６のそれと異なったものでなければならない。この例に於いて、入札グループ１４６は空である。これは、入札グループ１４４に付与される品目の数量が１０００以下に限定されるということを意味している。しかし、入札グループ１４４に割り当てられることが可能なコンピュータの最小値を少なくとも１０００単位に限定するために、適当な値を最小限度制約１５４に含ませることができる。百分率に基づく比較の場合、入札グループ１４４の当選入札の品目の総量を入札グループ１４６のそれによって除算したものは、もしあるとすれば、最大百分率制約最大百分率制約（図示せず）以下で、もしあるとすれば、最小百分率制約（図示せず）以上でなければならない。最大百分率制約と最小百分率制約とは同じであってもよい。百分率に基づく比較に関して、第２入札グループ１４６が存在しない場合におけゼロ（０）による除算を避けるために、当選入札のすべてを含む仮想の入札グループ（図示せず）が作り出される。次に、百分率に基づく比較を、入札グループ１４４の当選入札の品目の量の合計を前記仮想第２入札グループのそれによって除算し、その解（ソリューション）を、もしあるとすれば、最大百分率制約と、そして、もしあるとすれば、最小百分率制約と比較することによって行う。
【００５０】
例えば、入札グループ１４４に関連する入札者に付与される品目の数量を制限することが望ましいと仮定する。従って、単位制約１４２は、その入札者に対して付与されるコンピュータの数量を入手可能な数量の１／２以下に制限するためにソルバ／アナライザ４２が利用可能な最大百分率制約（図示せず）を含むものになる。この例の品目は、入札１５０−１〜１５０−３に含まれているので品目グループ１４８は不要である。
【００５１】
コスト制約と同様に、単位制約も厳格な制約である。即ち、厳格な制約は、満たされないかぎり、配分は実行不能である。例えば、単位制約によって、１人の入札者がオークションに於いて１つの品目の少なくとも１０００単位を受け取るように制限することができる。これによつて、入札者は、そのオークションに於いて少なくとも１０００単位を持つことが強要される。したがって、もしもある入札者が５００単位のある品目と１０００単位のその品目が付与される２つの入札をするならば、この入札者は１つの品目が少なくとも１０００単位とする制限を満たしているので配分は実現可能である。しかしながら、もしも入札者が同じ入札をしても、その品目の総数量が合計で１０００単位以上にならなければ、そのソリューションは実行不能とされ、ソリューションはない。
【００５２】
単位要件：
図１２を参照すると、グローバルＥＤＤ６４の単位要件特徴１６０は、単位制約と同じ制約は含まない。単位要件は、当選配分を提供するために、入札者に対してゼロの数量を割り当てることを許容する。その違いは制限の範囲にある。単位要件は、単位制約にシンタックス的に類似している。しかし、単位制約がソリューションを実行不能にするのに対して、単位要件はゼロの数値を割り当てることを許容する。要するに、単位制約に於いては、限定が満たされない場合、その配分全体が実行不能とされる。これに対して、単位要件の場合は、限定が満たされない場合、その単位要件に関連つけられた入札グループのみが割り当てられない。
【００５３】
例えば、順オークションが複数の入札を含み、ある特定の入札者によって３つの入札がなされ、その入札者に対して、同入札者に付与される品目の量を制限することが望まれていると仮定する。そして、その入札者は、非常に大きなコンピュータディスカウント販売会社からの買い手であり、前記３つの入札は新型コンピュータに対するものであると仮定する。この取引に対して、全てのコンピュータを可能な限り迅速に販売する必要がある。従って、このコンピュータディスカウント販売会社は多くのコンピュータを再販することができる非常に大きな会社であるので、その会社に入手可能なコンピュータのうち大量のコンピュータを販売することが望ましい。従って、グローバルＥＤＤ６４の単位要件１６０が作り出され、これにより、その入札者（ディスカウント販売者）に少なくとも１０００台のコンピュータを付与しなければならなくなる。入札者を制限することが望ましいので、入札１６８−１〜１６８−３を含む入札グループ１６２が作り出される。この例に於ける品目、即ち、新型コンピュータが品目グループ１６６に加えられる。次に、値１０００を最小限制約１７０として含め、ゼロの値を最大限制約１７２として含めることによって、入札グループ１６２がそれに付与されるうる少なくとも１０００単位の品目グループ１６６に制限される。この例に於いて、前記入札者には１０００台以上又はゼロのコンピュータが割り当てられる。しかしながら、入札者にゼロのコンピュータが割り当てられる場合に於いても実現可能なソリューションが存在する。
【００５４】
計算制約：
図１３を参照すると、グローバルＥＤＤ６４の計算制約特徴１８０は、結果パラメータに関連する。結果パラメータは、入札及び品目配分、及び純取引収入以外のものである。一例は、小企業に対する配分の最小百分率等の法律的に課せられる制約である。更に、最大比率の配分を、特定可能な１企業又は企業グループに付与することを強制する市場支配懸念もあるかもしれない。別の一般的な例は、その長年の業務関係により、事業のある比率部分が特定の企業にいくことを確実にするものである。更に別の例は、その入札者に対して、操業コストをカバーしないような小さな額の事業を与えることを避けるために、その入札者に対する付与を、少なくともある割合の配分に条件付けるものである。
【００５５】
例えば、グローバルＥＤＤ６４の計算制約１８０は、当選入札者の数に対して最大限制約１８２としての４の値を含む。この例に於いて、６人の入札者が存在し、図示はされていないが、各入札者がオークションに於いて多数の入札を行っていると仮定する。各入札者の入札は、入札グループ１８４−１〜１８４−６に形成され、入札グループ１８４−１は入札者１によるすべての入札を含み、入札グループ１８４−２は入札者２によるすべての入札を含む、等々である。最大限制約１８２としての４という値によって、ソルバ／アナライザ４２によって行われる配分が、作り出された６つの入札グループの内の４つの入札グループに制限される。最大限制約１８２は、ソルバ／アナライザ４２に対して、入札グループ１８４−１〜１８４−６の内の４つの入札グループを有する当選配分を形成させる。この例に於ける入札グループ１８４は入札者を表しているので、計算制約によって当選者の数が有効に制限された。
【００５６】
図１３を続けて参照して、最大限制約１８２の値が４に設定され、最小限制約１８６に１の値が含まれていると仮定する。これによって、当選配分に、計算制約１８０に含まれる入札者１８４の内の少なくとも４名が含まれるようになる。更に、最大限制約１８２と最小限制約１８６とを、所望の数の当選者がそれらの値の範囲に含まれる値に設定することもできる。
【００５７】
計算要件：
図１４を参照すると、グローバルＥＤＤ６４の計算要件特徴１９０は、計算制約と同じシンタックスを有するが、結果に於いて異なる。計算制約と計算要件との違いは、ゼロ以上の最小限制約値を有する計算制約は、ゼロの値も許容することにある。例えば、図１３の計算制約が、その最小限制約１８２として４の値を有していると仮定する。その場合、入札グループ１８４−１〜１８４−６の内の４つ以上の入札グループが当選しなければならず、そうでなければ、ソリューションは実行不能となる。これに対して、図１４に図示した計算要件特徴１９０がその最小限制約１９２として１の値を有していると仮定する。その場合、入札グループ１９４−１〜１９４−６の内の少なくとも４つの入札グループが当選するか、あるいはこれらのどの入札グループも当選しないことを必要とする。このように、ソリューションはまだ実現可能である。
【００５８】
均質性制約：
図１５を参照すると、グローバルＥＤＤ６４の均質性制約特徴は、入札に対して制限を課すことを可能にする。均質性制約によって、品目属性又は入札属性に基づく制限を入札に対して課することができる。例えば、図６に於いて、品目５２−１は品目属性色７８を有する。たとえそれがその品目属性の色の１つであったとしても、緑色の品目の付与が無関係である場合に、付与される入札の所定の品目の全部に於いて表される色の数を制限するために、ＥＤＤ７６の特徴に加えて、グローバルＥＤＤ６４の均質性制約が必要であると仮定する。従って、１の値の色限定最大制約２０２を有するグローバルＥＤＤ６４の均質性制約２００を作り出すことができる。色制限最大制約２０２によって、ソルバ／アナライザ４２に、品目属性記述２０４及び２０６にリストされている品目の１つの数量に限定させ、ここで、品目属性記述２０４は品目１の均質性制約を色青に限定し、品目属性記述２０６は品目１の均質性制約を色赤に限定する。均質性制約２００に応答して、緑は均質性制約２００に含まれていないので、配分は青と赤の２つ色の品目のいずれかを超えず、緑色の品目は数の如何に拘わらず付与可能とされる。これにより、１つの青の品目又は１つの赤の品目、および／又は任意の数の緑の品目が配分可能となる。図示されているように、前記均質性制約によって、指定された色の内の１つ以上が配分に表れることになる。均質性制約２００に於いて指定された色のみが均質性に関して考慮されるので、図６の色品目属性７８に含まれるその他の色、この場合は緑も配分中に現れる。配分に於いて付与される品目の最小数量を限定するために、あるいは、配分に於いて付与される品目の範囲を設定するために、均質性制約２０２に制限制約も含ませることができる。
【００５９】
以上の例は、品目属性記述２０４、２０６毎に１つの品目を示した。しかしながら、各品目属性記述２０４、２０６に於いて複数の品目が現れるように構成してもよい。これらの品目は、均質性の目的に於いて１つの均等なクラスを形成する。例えば、均質性を評価する際に、シアンが青と同じであるとみなすために、それを、青を含む品目グループに加えることができる。
【００６０】
混合制約：
図１６を参照すると、グローバル（ＥＤＤ）６４の混合制約特徴２１０は、対照の属性の混合を可能にする。前の例に於いて、最大又は最小によって限定された均質性制約では、異なる色が所定の当選入札のすべての所定の品目の全部に表されていた。混合制約も、均質性制約２００と同様に、属性によって限定するものではあるが、それは、又、その限定の達成に於いて入札又は品目の任意の組み合わせを選択することを可能にする。例えば、混合制約記述２１４にリストされている品目１の重量制限２１２に関して１２の値を含む、グローバルＥＤＤ６４の混合制約２１０を作り出すことができる。重量制限２１２は、ソルバ／アナライザ４２に、品目１の全量の重量を平均１２ポンド以下（又は以上）に限定させる。混合制約２１０は、その平均が所定限度内であることを条件に配分中の不均質性を許容する。従って、この例に於いては、その平均重量が平均１２ポンド以下（又は以上）であることを条件に、複数種の重量の混合を得ることが望ましいと仮定する。混合制約２１０に於いて、その種々の重量がどのように混合されるかは重要ではない。混合制約２１０によって制約される平均値は、任意の１つの品目又は複数品目の組み合わせによって決めることができる。混合制約は、又、価格重み付けする、即ち、各入札の価格によってその平均が重み付けされるようにしてもよい。例えば、＄２の入札に対する１つの属性、例えば、品目重量が同じ属性が＄１の入札に対して持つ効果の２倍の効果を持つようにするのである。
【００６１】
上記例に於いて、混合制約２１０は、品目属性、例えば、重量に対して作用するものとして記載した。しかしながら、混合制約は、入札グループの入札属性に対して作用するものとすることも可能である。混合制約が作用することが可能な入札属性の具体例は、図７及び図８を参照して上述した。
【００６２】
目的：
図１７を参照すると、グローバルＥＤＤ６４の目的特徴２５７は、ソルバ／アナライザ４２が、取引のための配分値を決定するために利用する最大化又は最小化目標を設定するものである。各最大化目標は、順オークション、逆オークション及び取引に対して１つの具体的な意味を有する。各最小化目標は、逆オークションに対して１つの具体的意味を有する。
【００６３】
目的は、剰余、取引入札量、取引提示量、又は取引平均量とすることができる。各目的は、順オークション又は取引のための最大化目標、あるいは、逆オークションのための最小化目標を表す。下の表は、これらの目的のそれぞれの意味を示している。
【００６４】
【表１】
2004005570.tif 000003
【００６５】
上述した各目的に関連する意味によって、ソルバ／アナライザ４２は、特定の最適化を実行する。目的は、それによって、順オークション又は取引に於いて正確に何が求められているかを特定することを可能にするので有用である。例えば、ある売り手が、３つの品目、品目Ａ２６０、品目Ｂ２６２及び品目Ｃ２６４を、それぞれ、＄１００、＄４５及び＄４５で売りに出していると仮定する。そしてその売り手がこれら３つの品目の販売を求めているので提示入札があるとする。更に、３つの買い入札、品目Ａ２６０に対するコスト＄１００の入札１（２６６）、品目Ｂ２６２及びＣ２６４に対するコスト＄１０５の入札２（２６８）、そして、品目Ｃ２６４に対するコスト＄７０の入札３（２７０）があると仮定する。更に、これら３つの買い入札が、入札２６６、２６８及び２７０の内の１つだけがソルバ／アナライザ４２によって配分されるように、ＸＯＲ（排他的ＯＲ）論理演算子によって論理的に接続されていると仮定する。
【００６６】
もしも、単数又は複数の入札又は入札グループに関連つけられた目的特徴２５７に含まれている取引目的２５８が、「取引提示」であるとすれば、入札２６６がソルバ／アナライザ４２によって配分される。なぜなら、それが最大提示額を有しているからである。これに対して、もしも取引目的が「取引入札」であるならば、入札２（２６８）が選択される。なぜなら、それが最大入札値を有するからである。もしも取引目的が「剰余」であるならば、入札３（２７０）が配分される。なぜなら、入札１（２６６）及び２（２６８）に関連付けられた値が最大の剰余値を有するからである。最後に、もしも取引目的が「取引平均」であるならば、品目Ａ２６０に対する＄１００の入札１、又は品目Ｂ２６２及びＣ２６４に対する＄１０５の入札２が選択される。目的は、又、配分に於ける当選入札者の数又は落選入札者の数であってもよい。
【００６７】
制約緩和：
図１８及び図１９を参照すると、これまで記載した制約はすべて、緩和される能力を有する。これは、グローバルＥＤＤ６４の制約緩和特徴２２０を使用することによって実現される。制約を緩和する能力には２つの目的がある。即ち、もとの制約された問題が実現可能な配分を持たないときに候補配分を得る目的と、実現可能なソリューションが存在する時に別の配分を探す目的である。そのような別配分は、より重要な制約が緩和された場合に於けるソリューション値に対するインパクトを例示する。各制約の重要度は、それに対して割り当てられた相対的制約緩和重要度重みに依存する。これらの重みは、取引に於ける各制約の重みとタイプに依存する。
【００６８】
図１８は、ある取引に対して指定された制約に提供される所望のソリューション２２２、２２４及び２２６を含むグローバルＥＤＤ６４の制約緩和特徴リスト２２０を示している。例えば、制約されたソリューション２２２は、ソルバ／アナライザ４２に対して、すべての制約がある配分を検索するようにとの要求であるのに対して、非制約ソリューション２２６は、ソルバ／アナライザ４２に対して、何の制約もない配分を検索するようにとの要求である。これら制約及び非制約ソリューション２２２、２２６の間に、緩和ソリューション２２４が存在する。緩和ソリューション２２４は、ソルバ／アナライザ４２に対して、各制約に関してソフトおよび／又はハード特性の関数として単数又は複数の配分を検索するようにとの要求である。例えば、図９及び１３に於いて、コスト制約１１０と計算制約１８０とのそれぞれに関して、ソフト特性２２８及び２３６が設定され、他方、図１１に於いては、単位制約１４２に関してハード特性２３２が設定されている。制約緩和特徴リスト２２０中に緩和ソリューション２２４が選択されている時、これらの特性によって、ソルバ／アナライザ４２は、図１１のハード制約を維持しながら、図９及び１３のソフト制約を緩和することによって実現可能なソリューションを得る。この例に於いて、前記ハード制約は非常に重要であるので、それを緩和すれば無用な配分が形成されてしまう。
【００６９】
より具体的には、制約ソリューション２２２によって、ソルバ／アナライザ４２は、制約された配分２４０、即ち、実現可能な、市場にとって望ましいソリューションか、若しくは、実行不能なソリューションが存在する、完全に制約された配分を形成する。換言すると、制約配分２４０は、すべの入力条件及び制約の上で付与されるべき二本鎖を示す。図１９に図示されている例に於いて、制約配分２４０は＄１０００の配分値を有する３つの当選入札を示している。
【００７０】
これに対して、緩和ソリューション２２４によって、ソルバ／アナライザ４２は、その最終緩和が非制約配分２４４である単数又は複数の緩和された配分２４２を得る。非制約ソリューション２２６によって、ソルバ／アナライザ４２はハード制約とソフト制約との両方をディスエーブルし、それにより、そのソリューションを制約の効果に関して考慮することが可能となる。緩和配分２４２と非制約配分２４４は、必ずしも全部の制約を満たさない他の有用な配分を示すことができる。例えば、緩和配分２４２は、＄４，０００の値の配分を有する全部で５つの当選入札を示し、非制約配分２４４は、＄５，０００の値の配分を有する全部で６つの入札を示している。非制約配分２４４は、ソルバ／アナライザ４２によって入札の配分に対して制約を課さないことの効果を例示している。
【００７１】
図９、１０、１３及び１４に戻って参照すると、緩和重要度はソフト制約と関連つけることができる。例えば、コスト制約１１０はそれに関連つけられた緩和重要度２５０を含むことができ、コスト要件１３０はそれに関連つけられた緩和重要度２５２を含むことができ、計算制約１８０はそれに関連つけられた緩和重要度２５４を含むことができ、計算要件１９０はそれに関連つけられた緩和重要度２５６を含むことが出来る。単位制約１４２と単位要件１６０も、所望の場合には、緩和重要度を含むことができる。これらの緩和重要度の使用について次に説明する。
【００７２】
図９に於いて、コスト制約１１０は、その緩和重要度２５０として１０の値を有する。図１３に於いて、計算制約１８０はその緩和重要度２５４として２０の値を有する。コスト制約１１０と計算制約１８０とはソフト特性２２８とソフト特性２３６とを有し、これらはそれぞれ、ソルバ／アナライザ４２がコスト制約１１０と計算制約１８０とを緩和することを可能にする。緩和重要度２５０、２５４の使用に於いて、もしもソルバ／アナライザ４２が、実現可能な配分を得るためにコスト制約１１０又は計算制約１８０を緩和することが可能であるが、それらの両方を緩和する必要はないと判断した場合、その緩和重要度２５４として２０の値を有する計算制約１８０を緩和する代わりに、その緩和重要度２５０として１０の値を有するコスト制約１１０が緩和されるであろう。
【００７３】
制約緩和特徴リスト２２０が緩和ソリューション２２４を含むとき、ソルバ／アナライザ４２は、緩和ソリューション２２４を、制約をそれらの緩和重要度に応じて緩和しながら実現可能な配分を探すという要求と解釈する。その緩和重要度が高ければ高いほど、その他の制約に対してその制約が緩和される可能性は低くなる。緩和ソリューション２２２も、関連する緩和コスト、例えば、１０００を有することができ、これによって、ソルバ／アナライザ４２に対して供給されるその緩和の重みが特定される。緩和コストは、全ての緩和された制約に対して、それによって制約が違反される量をその緩和重要度で乗算したものを総計することによって計算される。制約緩和特徴によって、ソルバ／アナライザ４２は、上述した目的特徴からこの緩和コストを引いたものを最大化又は最小化する。例えば、もしも制約緩和特徴リスト２２０が、１０００のコストの第１緩和ソリューション２２４と、２０００のコストの第２緩和ソリューション（図示せず）とを含んでいるならば、ソルバ／アナライザ４２は、第１緩和リストの制約以上に、第２緩和リストに関連つけられた制約を緩和する。従って、この例では、ソルバ／アナライザ４２は、第１緩和ソリューション２２４に対してよりも、第２緩和ソリューションに対してより高い値を有するソリューションを見つけ出そうと試みるであろう。
【００７４】
実現可能性獲得：
実現可能性獲得特徴（図示せず）は、前記制約緩和と類似の作用を有する。しかしながら、それは、上述した目的特徴から緩和コストを引いたものを最小化又は最大化するのではなく、緩和コストを最小化しようと試みる。より具体的には、実現可能性獲得によって、ソルバ／アナライザ４２は、当選割当に基づく制約ソリューション２２２が利用不能である場合に実現可能な配分を作り出す。例えば、制約緩和特徴リスト２２０が、単数又は複数の入札又は入札グループに関連付けられたＥＤＤに於いて制約ソリューション２２２に対する要求しか含んでいないと仮定する。制約ソリューション２２２のみが要求されているので、ソルバ／アナライザ４２は、単に、当選割当を作り出そうと試みるだけである。しかしながら、もしも単数又は複数の入札又は入札グループに関連つけられた前記ＥＤＤが実現可能性獲得を含んでいるのであれば、ソルバ／アナライザ４２が実現可能な制約割当を見つけることが出来ないと判断する時、ソルバ／アナライザ４２は実現可能な配分を見つけ出すことを試みて単数又は複数の制約を緩和する。
【００７５】
コスト条件付価格決定：
図２０を参照すると、グローバルＥＤＤ６４のコスト条件付価格決定特徴２７２は、順オークション、逆オークション、又は取引の結果を値限度に基づいて変更する。これらの限度を設定する例に於いて、２つの入札グループ２７４及び２７６が作り出される。入札グループ２７４は制約グループであり、入札グループ２７６は対照グループである。入札グループ２７６は、例示目的で作り出されるが、それは空集合であると想定される。コスト条件付価格決定は形式的にはコスト制約に類似しているが、但し、コスト条件付価格決定２７２は、ソリューションを無理やり制約に従わせるのではなく、ソリューションを調節するために、単数又は複数の変更制約２７８を利用する。取引の決定価格を変更することの利点としては、例えば、順オークションに於ける買い手が＄１０００以上を費やす場合に＄２０のリベートを与えること、又は、もしもその買い手が＄２０００以上を費やす場合には＄５０のリベートを与えることが挙げられる。例えば、買い手Ａに関連付けられた入札の全てを含む入札グループ２７４が形成される。コスト条件付価格決定２７２は、両入札グループ２７４及び２７６間の量の差を利用する。この例に於いて、入札グループ２７６は入札を含んでいないので、その量はゼロにデフォルトされ、その差は買い手Ａについての入札グループ２７４の入札の量となる。変更制約２７８によって、ソルバ／アナライザ４２は、もしも、第１入札グループ２７４の値が＄１，０００以上であれば、入札グループ２７４の入札を＄２０ディスカウントする。更に、変更制約２７８によって、ソルバ／アナライザ４２は、もしも入札グループ２７４の入札価格が＄２，０００以上であれば、入札グループ２７４を＄５０ディスカウントする。
【００７６】
単位条件付価格決定：
図２１を参照すると、グローバルＥＤＤ６４の単位条件付価格決定特徴２８０は、２つ以上の入札又は２名以上の入札者の入札グループの単位の量の差に基づいて、順オークション、逆オークション又は取引の決定価格を変更する。単位条件付価格決定２８０の限度を設定する例に於いて、２つの入札グループ２８２及び２８４が作り出される。入札グループ２８２は制約グループであり、入札グループ２８４は対照グループである。入札グループ２８４は例示目的で作り出されるが、それは空集合であると想定される。単位条件付価格決定は形式的には単位制約に類似しているが、但し、単位条件付価格決定２８０はソリューションを無理やり制約に従わせるのではなくソリューションを調節する。例えば、買い手Ａに関連付けられたすべての入札を含む入札グループ２８２が形成され、条件モデファイア２８６、２８８が形成される。次に、ソルバ／アナライザ４２は、入札グループ２８２によって取引される品目グループＡ２９０の品目と、入札グループ２８４によって取引される品目グループ２９２の品目との間の単位量の差を判定する。もしもこの差が、条件モデファイア２８６に含まれている量よりも大きければ、より大きな量を有する入札グループ２８２又は２８４に対して＄２０のディスカウントが与えられる。同様に、もしもこの差が、条件モデファイア２８８に含まれている量よりも大きければ、より大きな量を有する入札グループ２８２又は２８４に対して＄５０のディスカウントが与えられる。図２１に図示されている例に於いては、品目グループ２９２と入札グループ２８４は空であるので、その量は、入札グループ２８２によって取引される品目グループＡ２９０にリストされている品目Ａの単位数である。単位条件付価格決定２８０は、入札グループ２８２と２８４との量の差を使用する。この例に於いて、入札グループ２８４は入札を含んでいないので、その量は空にデフォルトされ、その差は、買い手Ａに関する入札グループ２８２の量である。もしも入札グループ２８２の量が１０００単位又は入札グループ２８４の量以上であれば、ソルバ／アナライザ４２は、条件モデファイア２８６が適合すると判断し、＄２０．００のディスカウントが与えられる。同様に、もしも、入札グループ２８２の量が２０００単位又は入札グループ２８４の量以上であれば、ソルバ／アナライザ４２は、条件モデファイア２８８が適合すると判断し、＄５０．００のディスカウントが与えられる。
【００７７】
見積要求：
見積要求特徴（図示せず）は、ソルバ／アナライザ４２に、入札を「見積要求」として処理させるのに利用可能であり、これにより、ソルバ／アナライザは、入札が丁度、割当、即ち最も低い競争力の価格の中に含まれるときの価格をリターンする。その使用時に於いて、見積要求は入札に関連つけられたＥＤＤ中でイネーブルされる。この入札とそれに関連するＥＤＤとの受け取りに応答して、ソルバ／アナライザ４２は、その入札が丁度割当に含まれるであろう価格を決定し、この価格をその入札と関連させてその見積要求を開始した主体、例えば、買い手、売り手又は取引マネージャによる考慮のために出力する。その後、もしもその見積要求を開始した主体が単数又は複数の入札を行うか、もしくは、単数又は複数の入札を、ソルバ／アナライザ４２が割当中に含ませることを考慮する入札グループに関連付けることを望むのであれば、前記見積要求とは別に、そのような入札が行われるか、又は、そのような入札グループが形成される。このように、ソルバ／アナライザ４２は見積要求を入札のように処理する。
【００７８】
図示されているように、ＥＤＤ６０、６２、６４の特徴によって、買い手、売り手又は取引マネージャは、ソルバ／アナライザ４２による単数又は複数の入札、あるいは入札グループの処理を変更して、当選者決定プロセスに於いて望ましいものであるかもしれない種々の実現可能な割当を発生させる。これは、当選割当に対するこれらの改変の作用を見るために、反復して行うことができる。
【００７９】
ソルバ／アナライザ４２は、割当の決定に関連する入札の処理を終了させるための適当なソフトウエア制御を含むことができる。１つの制御は最大処理時間であって、この場合、その最大処理時間になると、ソルバ／アナライザ４２は処理を終了し、見つけられた最良の割当を報告する。別の制御は、任意の時点に於いて見出された最善の割当を、最適割当、即ち、全ての整数制約が緩和された割当と比較するものである。もしもこれら２つの割当間の差が所定値に達すると、ソルバ／アナライザ４２は処理を終了し、見出された最良の割当を報告する。別の制御は、例えば、取引マネージャによって発行することが可能なマニュアルの中止コマンドである。このマニュアル中止コマンドの受け取りに応答して、ソルバ／アナライザ４２は、処理を終了し、見出された最良の割当を報告する。
【００８０】
以上、本発明を好適実施例を参照して説明した。上記詳細説明を読了し、理解すれば、種々の改造及び改変が自明となるであろう。例えば、上述した諸例は例示目的のものであって、いかなる点に於いても本発明を限定するものと解釈してはならない。更に、上記例のいくつかに於ける通貨値は米国ドルで表されているが、他の通貨との本発明の使用も考えられる。本発明は、本発明の請求の範囲又はそれらの均等物の範囲内に含まれる限り、全てのそれら改変及び改造構成を含むものと解釈される。
【図面の簡単な説明】
【図１】本発明を実施するコンピュータ読み取り可能プログラムコードを実行可能なコンピュータシステムの一例の略図
【図２】取引に参加する複数の主体を接続する通信媒体の一般化されたブロック図
【図３】図２に図示した一般化ブロック図の詳細ブロック図
【図４】図３の詳細ブロック図に関連つけられた取引記述データを有する入札の一例の略図
【図５】本発明の取引記述データ（ＥＤＤ）特徴のリスト
【図６】図５の取引記述データ特徴のリストに関連付けられた、自由処分、最低／最高競売価格、アクション、品目属性、及び品目調節の特徴を有する関連ＥＤＤを含む入札の略図
【図７】入札属性と入札調節の特徴を有する関連ＥＤＤを含む入札の略図
【図８】入札属性と入札調節の特徴を有する関連ＥＤＤを含む入札の略図
【図９】ＥＤＤのコスト制約の略図
【図１０】ＥＤＤのコスト要件特徴の略図
【図１１】ＥＤＤの単位制約特徴の略図
【図１２】ＥＤＤの単位要件特徴の略図
【図１３】ＥＤＤの計算制約特徴の略図
【図１４】ＥＤＤの計算要件特徴の略図
【図１５】ＥＤＤの均質性制約特徴の略図
【図１６】ＥＤＤの混合制約特徴の略図
【図１７】ＥＤＤの制約緩和特徴の略図
【図１８】図１７に図示した制約緩和ソリューションに応答して発生する配分（割当）の略図
【図１９】ＥＤＤの目的（ｏｂｊｅｃｔｉｖｅ）特徴の略図
【図２０】ＥＤＤのコスト条件付き価格決定特徴の略図
【図２１】ＥＤＤのコスト条件付き単位価格決定特徴の略図
【符号の説明】
２　　コンピュータシステム
４　　マイクロプロセッサ
６　　記憶装置
８　　入出力装置
１０　メディアドライブ
１２　記憶媒体
１４　キーボード
１６　マウス
１８　ディスプレイ
２２　入札者
２４　取引マネージャ
２６　通信媒体
３０　取引セットアップデータベース
３２　入札形成モジュール
３４　入札者ＥＤＤデータベース
３６　パーサモジュール
３８　取引サーバ
４０　モデルビルダ
４２　ソルバ／アナライザ
【図１】
2004005570.tif 000004
【図２】
2004005570.tif 000005
【図３】
2004005570.tif 000006
【図４】
2004005570.tif 000007
【図５】
2004005570.tif 000008
【図６】
2004005570.tif 000009
【図７】
2004005570.tif 000010
【図８】
2004005570.tif 000011
【図９】
2004005570.tif 000012
【図１０】
2004005570.tif 000013
【図１１】
2004005570.tif 000014
【図１２】
2004005570.tif 000015
【図１３】
2004005570.tif 000016
【図１４】
2004005570.tif 000017
【図１５】
2004005570.tif 000018
【図１６】
2004005570.tif 000019
【図１７】
2004005570.tif 000020
【図１８】
2004005570.tif 000021
【図１９】
2004005570.tif 000022
【図２０】
2004005570.tif 000023
【図２１】
2004005570.tif 000024