(57)【要約】【課題】売り手と買い手の双方が複数の異なる商品を組み合わせた組み合わせ商品に対して入札を行うことを可能とする組み合わせダブルオークション方法、組み合わせダブルオークション装置及び組み合わせダブルオークションプログラムを提供する。【解決手段】複数の異なる商品を組み合わせた売り手側組み合わせ商品の売り手からの入札を受け付けるとともに、複数の異なる商品を組み合わせた買い手側組み合わせ商品の買い手からの入札を受け付ける入札受付手段１２と、入札受付手段１２が受け付けた売り手及び買い手の入札について取引可能性を判定する成約可能性判定手段１３とを有することを特徴とする。【選択図】      図１
2004318551.tif 000002
【特許請求の範囲】
【請求項１】
売り手及び買い手の双方がオークション装置に対して入札を行う組み合わせダブルオークション方法であって、
複数の異なる商品を組み合わせた売り手側組み合わせ商品の売り手からの入札を前記オークション装置が受け付け、
複数の異なる商品を組み合わせた買い手側組み合わせ商品の買い手からの入札を前記オークション装置が受け付け、
前記オークション装置が前記売り手と買い手との間での取引可能性を判定することを特徴とする組み合わせダブルオークション方法。
【請求項２】
前記オークション装置は、前記取引可能性があると判断した場合、最も適切と判断した前記売り手の入札と前記買い手の入札との組み合わせを抽出し、取引価格を決定して提示することを特徴とする請求項１に記載の組み合わせダブルオークション方法。
【請求項３】
前記取引可能性の判定は、
前記売り手の入札に係る前記売り手側組み合わせ商品と前記買い手の入札に係る前記買い手側組み合わせ商品とが同一となる売り買い入札について、取引可能性を判定する第１レベル判定と、
１つの前記入札と相手側の複数の前記入札を組み合わせたものとを比較して、取引可能性を判定する第２レベル判定と、
複数の前記売り手の入札の組み合わせと複数の前記買い手の入札の組み合わせとを比較して、取引可能性を判定する第３レベル判定と、
のうちの少なくとも１つの判定をすることを特徴とする請求項１又は２に記載の組み合わせダブルオークション方法。
【請求項４】
前記売り手側組み合わせ商品は、売り手の指定により、２以上に分割されて該分割された商品ごとに取引可能な状態となり、
前記買い手側組み合わせ商品は、買い手の指定により、２以上に分割されて該分割された商品ごとに取引可能な状態となることを特徴とする請求項１乃至３のいずれか一項に記載の組み合わせダブルオークション方法。
【請求項５】
複数の異なる商品を組み合わせた売り手側組み合わせ商品の売り手からの入札を受け付けるとともに、複数の異なる商品を組み合わせた買い手側組み合わせ商品の買い手からの入札を受け付ける入札受付手段と、
前記入札受付手段が受け付けた売り手及び買い手の入札について取引可能性を判定する成約可能性判定手段とを有することを特徴とする組み合わせダブルオークション装置。
【請求項６】
前記組み合わせダブルオークション装置は、
前記成約可能性判定手段が取引可能性ありと判断した場合、最も適切と判断した前記売り手の入札と前記買い手の入札との組み合わせを抽出し、取引価格を決定する成約処理手段と、
前記成約可能性判定手段の判定結果と前記成約処理手段の抽出決定結果との少なくとも一方について提示する通知手段とを有することを特徴とする組み合わせダブルオークション装置。
【請求項７】
前記成約可能性判定手段は、
前記売り手の入札に係る前記売り手側組み合わせ商品と前記買い手の入札に係る前記買い手側組み合わせ商品とが同一となる売り買い入札について、取引可能性を判定する第１レベル判定と、
１つの前記入札と相手側の複数の前記入札を組み合わせたものとを比較して、取引可能性を判定する第２レベル判定と、
複数の前記売り手の入札の組み合わせと複数の前記買い手の入札の組み合わせとを比較して、取引可能性を判定する第３レベル判定と、
のうちの少なくとも１つの判定をするレベル判定手段を有することを特徴とする請求項５又は６に記載の組み合わせダブルオークション装置。
【請求項８】
前記入札受付手段は、
前記売り手側組み合わせ商品を２以上に分割できるか否かを規定する前記売り手の指定を受け付けるとともに、
前記買い手側組み合わせ商品を２以上に分割できるか否かを規定する前記買い手の指定を受け付ける分割受付手段を有することを特徴とする請求項５乃至７のいずれか一項に記載の組み合わせダブルオークション装置。
【請求項９】
売り手及び買い手の双方が入札するオークションについて制御する組み合わせダブルオークションプログラムであって、
複数の異なる商品を組み合わせた売り手側組み合わせ商品の売り手からの入札を受け付けるとともに、複数の異なる商品を組み合わせた買い手側組み合わせ商品の買い手からの入札を受け付ける入札受付ステップと、
前記入札受付手段が受け付けた売り手及び買い手の入札について取引可能性を判定する成約可能性判定ステップとをコンピュータに実行させることを特徴とする組み合わせダブルオークションプログラム。
【請求項１０】
前記組み合わせダブルオークションプログラムは、
前記成約可能性判定ステップが取引可能性ありと判断した場合、最も適切と判断した前記売り手の入札と前記買い手の入札との組み合わせを抽出し、取引価格を決定する成約処理ステップと、
前記成約可能性判定ステップの判定結果と前記成約処理ステップの抽出決定結果との少なくとも一方について提示する通知ステップとを有することを特徴とする請求項９に記載の組み合わせダブルオークションプログラム。
【請求項１１】
前記成約可能性判定ステップは、
前記売り手の入札に係る前記売り手側組み合わせ商品と前記買い手の入札に係る前記買い手側組み合わせ商品とが同一となる売り買い入札について、取引可能性を判定する第１レベル判定と、
１つの前記入札と相手側の複数の前記入札を組み合わせたものとを比較して、取引可能性を判定する第２レベル判定と、
複数の前記売り手の入札の組み合わせと複数の前記買い手の入札の組み合わせとを比較して、取引可能性を判定する第３レベル判定と、
のうちの少なくとも１つの判定をするレベル判定ステップを有することを特徴とする請求項９又は１０に記載の組み合わせダブルオークションプログラム。
【請求項１２】
前記入札受付ステップは、
前記売り手側組み合わせ商品を２以上に分割できるか否かを規定する前記売り手の指定を受け付けるとともに、
前記買い手側組み合わせ商品を２以上に分割できるか否かを規定する前記買い手の指定を受け付ける分割受付ステップを有することを特徴とする請求項９乃至１１のいずれか一項に記載の組み合わせダブルオークションプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、売り手と買い手の双方が複数の異なる商品を組み合わせた組み合わせ商品に対して入札を行う組み合わせダブルオークション方法、組み合わせダブルオークション装置及び組み合わせダブルオークションプログラムに関する。
【０００２】
【従来の技術】
近年、通信ネットワークを用いて商取引を行うシステムが数多く提案されており、この中でもオークションはインターネットを使用するユーザ達の間で注目されている（例えば、特許文献１参照）。
【０００３】
【特許文献１】
特開２００３−１６３０７号公報
【０００４】
また、オークションサーバに登録された商品に対して、売り手と買い手の双方が入札を行う「ダブルオークション方式」が金融市場などで利用されている。例えば、テレビを売りたい人（売り手）が「テレビ，売」を１万円でオークションサーバに入札し、テレビを買いたい人（買い手）が「テレビ，買」を８千円でオークションサーバに入札し、買い手の入札額が売り手の入札額を上回るか一致するまで繰り返すものである。
【０００５】
さらに、オークションサーバが複数の異なる商品を提示し、買い手が提示された商品の中から所望する任意の商品の組み合わせに対して入札を行う「組み合わせオークション方式」も利用されている。例えば、オークションサーバが「テレビ・ＶＴＲ・ＤＶＤ」などの組み合わせ商品を提示し、買い手がこれらの商品の任意の組み合わせに対して入札を行うものである。入札の例として、「テレビとＶＴＲに２万円」、「ＶＴＲに５千円」又は「ＶＴＲとＤＶＤに１万５千円」などがある。
【０００６】
【発明が解決しようとする課題】
しかしながら、オークションで扱う商品の中には、複数の売り手がそれぞれ複数の商品を持ち、複数の買い手がそれぞれ複数の商品を必要とするものがある。例えば、あるリゾート地区に存在するホテルの宿泊予約のオークション市場を考えると、売り手は複数の部屋を複数の日付にまたがって売りたく、買い手は複数または単数の部屋を複数の日付にまたがって所望する場合が考えられる。
【０００７】
具体例を挙げると、売り手としては、「５月１日に２部屋、５月２日に３部屋、５月３日及び５月４日に４部屋、５月５日に１部屋余っている旅行業者」、又は「５月２日から５月４日に２部屋余っている旅行業者」等が想定される。買い手としては、「５月３日から５月５日に１部屋欲しい旅行者」又は「５月４日から５月６日に２部屋欲しい家族旅行者」等が想定される。
【０００８】
このような場合、同一の連続した日付の組み合わせについて、売り手と買い手からの入札を受け付けるダブルオークションを開催することが考えられる。しかし、このようなダブルオークションを開催しても、ぴったりと需要・供給条件が一致することは少なく、成約率が低くなってしまう可能性が高い。仮に、ある売り手とある売り手の要求を組み合わせると、別の買い手の要求に合致する可能性があったとしても、成約できない。
【０００９】
具体例を挙げると、「５月１日から５月５日に１部屋ほしい旅行者」からの入札に対して、「５月１日及び５月２日が空いているホテル」と「５月３日から５月５日が空いているホテル」からの入札を組み合わせると成約可能である。しかし、上記ダブルオークション方式では、入札を組み合わせるという技術思想がないので、上記具体例のような売り手が複数の商品を持ち買い手が複数の商品を必要とする場合に対応できない。
【００１０】
また、上記組み合わせオークション方式では、オークションサーバが複数の異なる商品を提示するものであるので、上記具体例のような複数の売り手がそれぞれ複数の商品を持ち、複数の買い手がそれぞれ複数の商品を必要とする場合に対応できない。
【００１１】
本発明は、上述した事情に鑑みてなされたもので、売り手と買い手の双方が複数の異なる商品を組み合わせた組み合わせ商品に対して入札を行うことを可能とする組み合わせダブルオークション方法、組み合わせダブルオークション装置及び組み合わせダブルオークションプログラムを提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記の目的を達成するために、請求項１記載の発明は、売り手及び買い手の双方がオークション装置に対して入札を行う組み合わせダブルオークション方法であって、複数の異なる商品を組み合わせた売り手側組み合わせ商品の売り手からの入札を前記オークション装置が受け付け、複数の異なる商品を組み合わせた買い手側組み合わせ商品の買い手からの入札を前記オークション装置が受け付け、前記オークション装置が前記売り手と買い手との間での取引可能性を判定することを特徴とする。
本発明によれば、オークション装置が売り手側組み合わせ商品の入札と買い手側組み合わせ商品の入札を受け付けることができ、売り手側及び買い手側の組み合わせ商品について取引可能性を判定することができる。そこで、本発明によれば、売り手側組み合わせ商品をより強く要求する買い手（入札者）を見つけることができるので、その売り手側組み合わせ商品をより高く売却することができる。また、本発明によれば、買い手が希望する買い手側組み合わせ商品を見つけやすくなるので、買い手が買い手側組み合わせ商品を買うための労力を低減することができる。さらにまた、本発明によれば、オークションにおける組み合わせ商品の成約数及び成約金額を向上させることができるので、オークション装置管理者の利益を向上させることもできる。
【００１３】
また、請求項２記載の発明は、前記オークション装置が、前記取引可能性があると判断した場合、最も適切と判断した前記売り手の入札と前記買い手の入札との組み合わせを抽出し、取引価格を決定して提示することを特徴とする。
本発明によれば、複数の売り手及び複数の買い手のそれぞれから組み合わせ商品についての入札を受け付け、最も適切な成約条件を決定して提示するので、組み合わせ商品についてより適切な成約に導くことができる。
【００１４】
また、請求項３記載の発明は、前記取引可能性の判定が、前記売り手の入札に係る前記売り手側組み合わせ商品と前記買い手の入札に係る前記買い手側組み合わせ商品とが同一となる売り買い入札について、取引可能性を判定する第１レベル判定と、１つの前記入札と相手側の複数の前記入札を組み合わせたものとを比較して、取引可能性を判定する第２レベル判定と、複数の前記売り手の入札の組み合わせと複数の前記買い手の入札の組み合わせとを比較して、取引可能性を判定する第３レベル判定と、のうちの少なくとも１つの判定をすることを特徴とする。
本発明によれば、各種の判定レベルで取引可能性を判定することができるので例えばオークション装置の処理能力、売り手及び買い手の各種要望に応じた組み合わせ商品の成約条件で制約することができる。例えばオークション装置の処理能力が比較的低い場合には第１レベル判定を用いることにより、少なく計算量で迅速に成約条件を提示することができる。また、オークション装置の処理能力が高い場合は、第３レベル判定を用いることにより、成約の可能性を大幅に増加させることができる。
【００１５】
また、請求項４記載の発明は、前記売り手側組み合わせ商品が、売り手の指定により、２以上に分割されて該分割された商品ごとに取引可能な状態となり、前記買い手側組み合わせ商品は、買い手の指定により、２以上に分割されて該分割された商品ごとに取引可能な状態となることを特徴とする。
本発明によれば、例えば売り手側組み合わせ商品全体については買い手がいない場合でも、その売り手側組み合わせ商品の一部商品については買い手がいる場合が多々あるので、かかる売り手側組み合わせ商品の一部を迅速に販売することができる。また、例えば買い手が希望する買い手側組み合わせ商品全体については売り手がいない場合でも、その買い手側組み合わせ商品の一部商品について売り手がいる場合が多々あるので、かかる買い手側組み合わせ商品の一部を迅速に買うことができる。
【００１６】
また、上記の目的を達成するために、請求項５記載の発明は、複数の異なる商品を組み合わせた売り手側組み合わせ商品の売り手からの入札を受け付けるとともに、複数の異なる商品を組み合わせた買い手側組み合わせ商品の買い手からの入札を受け付ける入札受付手段と、前記入札受付手段が受け付けた売り手及び買い手の入札について取引可能性を判定する成約可能性判定手段とを有することを特徴とする組み合わせダブルオークション装置を提供する。
【００１７】
また、請求項６記載の発明は、前記組み合わせダブルオークション装置が、前記成約可能性判定手段が取引可能性ありと判断した場合、最も適切と判断した前記売り手の入札と前記買い手の入札との組み合わせを抽出し、取引価格を決定する成約処理手段と、前記成約可能性判定手段の判定結果と前記成約処理手段の抽出決定結果との少なくとも一方について提示する通知手段とを有することを特徴とする。
【００１８】
また、請求項７記載の発明は、前記成約可能性判定手段が、前記売り手の入札に係る前記売り手側組み合わせ商品と前記買い手の入札に係る前記買い手側組み合わせ商品とが同一となる売り買い入札について、取引可能性を判定する第１レベル判定と、１つの前記入札と相手側の複数の前記入札を組み合わせたものとを比較して、取引可能性を判定する第２レベル判定と、複数の前記売り手の入札の組み合わせと複数の前記買い手の入札の組み合わせとを比較して、取引可能性を判定する第３レベル判定と、のうちの少なくとも１つの判定をするレベル判定手段を有することを特徴とする。
【００１９】
また、上記の目的を達成するために、請求項８記載の発明は、前記入札受付手段が、前記売り手側組み合わせ商品を２以上に分割できるか否かを規定する前記売り手の指定を受け付けるとともに、前記買い手側組み合わせ商品を２以上に分割できるか否かを規定する前記買い手の指定を受け付ける分割受付手段を有することを特徴とする。
【００２０】
また、上記の目的を達成するために、請求項９記載の発明は、売り手及び買い手の双方が入札するオークションについて制御する組み合わせダブルオークションプログラムであって、複数の異なる商品を組み合わせた売り手側組み合わせ商品の売り手からの入札を受け付けるとともに、複数の異なる商品を組み合わせた買い手側組み合わせ商品の買い手からの入札を受け付ける入札受付ステップと、前記入札受付手段が受け付けた売り手及び買い手の入札について取引可能性を判定する成約可能性判定ステップとをコンピュータに実行させることを特徴とする。
【００２１】
また、請求項１０記載の発明は、前記組み合わせダブルオークションプログラムが、前記成約可能性判定ステップが取引可能性ありと判断した場合、最も適切と判断した前記売り手の入札と前記買い手の入札との組み合わせを抽出し、取引価格を決定する成約処理ステップと、前記成約可能性判定ステップの判定結果と前記成約処理ステップの抽出決定結果との少なくとも一方について提示する通知ステップとを有することを特徴とする。
【００２２】
また、請求項１１記載の発明は、前記成約可能性判定ステップが、前記売り手の入札に係る前記売り手側組み合わせ商品と前記買い手の入札に係る前記買い手側組み合わせ商品とが同一となる売り買い入札について、取引可能性を判定する第１レベル判定と、１つの前記入札と相手側の複数の前記入札を組み合わせたものとを比較して、取引可能性を判定する第２レベル判定と、複数の前記売り手の入札の組み合わせと複数の前記買い手の入札の組み合わせとを比較して、取引可能性を判定する第３レベル判定と、のうちの少なくとも１つの判定をするレベル判定ステップを有することを特徴とする。
【００２３】
また、請求項１２記載の発明は、前記入札受付ステップが、前記売り手側組み合わせ商品を２以上に分割できるか否かを規定する前記売り手の指定を受け付けるとともに、前記買い手側組み合わせ商品を２以上に分割できるか否かを規定する前記買い手の指定を受け付ける分割受付ステップを有することを特徴とする。
【００２４】
【発明の実施の形態】
以下、図面を参照して本発明の一実施形態について説明する。
図１は本発明の実施の形態に係る組み合わせダブルオークション装置（オークション装置１）の構成を示すブロック図である。オークション装置１は、例えばインターネットなどの通信網に接続されており、パーソナルコンピュータ又は携帯電話などからアクセス可能となっている。
【００２５】
オークション装置１は、オークション設定手段１１、入札受付手段１２、成約可能性判定手段１３、判定順序決定手段１４、入札管理手段１５、入札支援手段１６、終了判定／成約処理手段１７及び通知手段１８を備えている。
【００２６】
オークション設定手段１１は、「扱う商品の登録」及び「運用パラメータの設定」を行う。この設定は、組み合わせダブルオークション装置１の管理者（オークション主催者）が行う。扱う商品の登録では、例えば１）商品名、２）同一種類商品の複数個の売り・買いを許可するか否かについて登録する。
運用パラメータの設定では、例えば１）開始時刻、２）終了時刻、３）情報の開示度（途中経過や成約結果など）、４）判定レベル（レベル１，２，３：内容は後述）について設定する。
【００２７】
入札受付手段１２は、任意のタイミングで売り手又は買い手からの商品の任意の組み合わせに関する入札を受け付ける。そして、入札受付手段１２は、入札の正当性を確認し、入札を定型書式へ変換する。また、入札受付手段１２は、入札者からの棄権の受け付けも行う。入札のパラメータとしては、例えば１）商品とその個数の組み合わせ、２）入札金額、３）分割可否、４）有効期限が挙げられる。ここで、「商品とその個数の組み合わせ」とは、売り手からの入札の場合は販売したい複数の異なる商品とその個数の組み合わせのことであり、買い手からの入札の場合は購入したい複数の異なる商品とその個数の組み合わせのことである。また、「分割可否」とは、組み合わせ商品を分割してもよいか否かについての指定であり、入札受付手段１２の分割受付手段（図示せず）で受け付けられるものである。「有効期限」とは、入札内容の有効期限である。
【００２８】
成約可能性判定手段１３は、入札受付手段１２が受け付けた入札（および未評価の入札）と、後述の入札管理手段１５に保存してある入札の集合とを比較して成約の可能性を決定する。
【００２９】
判定順序決定手段１４は、成約可能性判定手段１３における「成約可能性判定」の実施順序を決定する。例えば判定順序決定手段１４は、成約の可能性の高い順に、成約可能性判定手段１３で行われる複数の判定に順位をつけていく。
【００３０】
入札管理手段１５は、入札受付手段１２で受け付けられた売り手からの入札及び買い手からの入札のうち、成約できなかった入札を売り手用及び買い手用のそれぞれの待機リストに保存しておくものである。
【００３１】
入札支援手段１６は、所望の商品群について成約可能となる入札額など（入札支援情報）を計算し、ユーザ（売り手、買い手及び会員などの所定の第三者）に提示する。
【００３２】
終了判定／成約処理手段１７は、各種終了条件の判定を行い、最終的な商品の割り当てとその価格を決定する。すなわち、終了判定／成約処理手段１７は、成約可能性判定手段１３が取引可能性ありと判断した場合、最も適切と判断した売り手入札と買い手入札との組み合わせを抽出し、取引価格を決定する。
【００３３】
通知手段１８は、オークション情報、入札の途中経過、入札結果、終了判定／成約処理手段１７による抽出内容及び取引価格、並びに入札支援情報等をユーザに伝える。
【００３４】
次に、上記構成のオークション装置１の動作について図２及び図３を参照して説明する。オークション装置１における入札の処理方法には逐次型処理とラウンド型処理とがある。
【００３５】
（逐次型処理）
図２はオークション装置１における逐次型処理を示すフローチャートである。逐次型処理は、受け付けた入札を１つずつ処理する手法である。
先ず、オークション装置１について初期設定を行い、その後オークションを開始する（ステップＳ１）。
【００３６】
この初期設定では、オークション設定手段１１により、扱う商品の登録及び運用パラメータの設定を行う。
この初期設定において、「複数個の売り・買いを許可する」場合は入札管理手段１５に複数個指定対応の待機リストを作成し、「複数個の売り・買いを許可しない」場合は入札管理手段１５に単一個指定対応の待機リストを作成する。このように、２つの待機リストを作成するのは、単一個指定対応の待機リストの方が高速に処理できるので、処理全体としての高速化を図るためである。
また、ステップＳ１によりオークションが開始されると、通知手段１８によりオークションの開始及び商品情報についてユーザへの通知を行う。
【００３７】
次いで、入札の受付を行う（ステップＳ２）。
具体的には、入札受付手段１２にて、入札内容の取り出し、入札の正当性の確認及び定型書式への変換を行う。入札内容において分割可能と指定されている場合は、個々の商品毎に入札金額が指定されている。分割不可と指定されている場合は、組み合わせ商品の合計に対する入札額が指定されている。そして、入札が分割可能である場合、その入札を個々の商品への入札に分解し、分解されたそれぞれを成約可能性判定手段１３に送る。一方、入札が分割不可能である場合、その入札状態のまま成約可能性判定手段１３に送る。
【００３８】
次いで、入札受付手段１２が受け付けた入札を判定する（ステップＳ３）。
具体的には、ステップＳ１における運用パラメータの設定で初期設定された判定レベルに応じて、成約可能性判定手段１３のレベル判定手段（図示せず）が以下の順番で判定を行う。なお、判定レベル２が指定された場合は判定レベル１の実施後に判定レベル２を行い、判定レベル３が指定された場合は判定レベル１，２の実施後に判定レベル３を行う。
【００３９】
＜判定レベル１＞
判定レベル１は、売り手の入札に係る組み合わせ商品と買い手の入札に係る組み合わせ商品とが同一となる売り買い入札について取引可能性を判定する。すなわち、成約可能性判定手段１３は、入札受付手段１２が受け付けた入札と、入札管理手段１５に保存されている反対側（買い手入札の場合は売り手側、売り手入札の場合は買い手側）の待機リスト中の同じ組み合わせ商品への入札とを比較して成約可否を判定する。買い手の入札額が売り手の入札額と同じか又は高ければ成約可能とする。
【００４０】
＜判定レベル２＞
判定レベル２は、１つの入札と相手側の複数の入札を組み合わせたものとを比較して取引可能性を判定する。すなわち、成約可能性判定手段１３は、入札受付手段１２が受け付けた入札と、その入札に対して入札管理手段１５に保存されている反対側の待機入札を複数組み合わせたものとを比較して、成約可否を判定する。
【００４１】
例えば、入札受付手段１２の受け付けた入札が「商品Ａ・商品Ｂの買い」であった場合、待機リスト中の「商品Ａ・商品Ｂの売り」入札のみでなく、待機リスト中の「商品Ａの売り」入札と「商品Ｂの売り」入札とを組み合わせたものとも比較する。
【００４２】
＜判定レベル３＞
判定レベル３は、複数の売り手入札の組み合わせと複数の買い手入札の組み合わせとを比較して、取引可能性を判定する。すなわち、成約可能性判定手段は、入札受付手段１２が受け付けた入札と入札管理手段１５に保存されている同じ側の待機入札とを組み合わせたものと、入札管理手段１５に保存されている反対側の待機入札の組み合わせとを比較して成約可否を判定する。
【００４３】
例えば、入札受付手段１２が受け付けた入札が「商品Ａ・商品Ｂの買い」であった場合、待機リスト中の「商品Ｃの買い」入札と組み合わせて、待機リスト中の「商品Ａ・商品Ｂ・商品Ｃの売り」入札、及び、待機リスト中の「商品Ａの売り」入札と「商品Ｂ・商品Ｃの売り」入札との組み合わせ等と比較する。
【００４４】
次いで、上記ステップＳ３において、勝者（成約可能者）がいたか否か判断する（ステップＳ４）。
そして、上記ステップＳ３において勝者（成約可能者）がいた場合は、成約可能性判定手段１３はその場合の入札条件を終了判定／成約処理手段１７に送り、成約処理を行わせる（ステップＳ５）。
この成約処理では、終了判定／成約処理手段１７が最終的な商品の割り当てとその価格とを売り手及び買い手のそれぞれに通知し、待機リストから該当する入札を削除する。
【００４５】
上記ステップＳ５の後、及び、上記ステップＳ４で勝者がいなかったときは、オークションが終了か否か入札管理手段１５などが判断する（ステップＳ６）。
このステップＳ６でオークションの終了条件が満たされていないと判断された場合はフィードバック処理（ステップＳ７）が行われ、満たされていると判断された場合は終了処理（ステップＳ８）が行われる。
【００４６】
フィードバック処理（ステップＳ７）では、入札支援手段１６にてフィードバック値を計算し、その計算結果を入札者へ送る。また、成約できなかった入札は入札管理手段１５が管理する待機リストへ保存する。さらに、入札管理手段１５が管理する待機リストを精査し、有効期限が過ぎた入札を待機リストから除く。
終了処理（ステップＳ８）では、オークションの結果（過程）を入札者などに通知する。
【００４７】
（ラウンド型処理）
次に、オークション装置１のラウンド型処理について説明する。図３はオークション装置１におけるラウンド型処理を示すフローチャートである。
先ず、オークション装置１について初期設定を行い、その後オークションを開始する（ステップＳ１１）。このステップＳ１１は、上記逐次型処理のステップＳ１と同じである。
【００４８】
次いで、ラウンドを開始する（ステップＳ１２）。
このラウンド開始により、入札受付手段１２にて、入札内容の取り出し、入札の正当性の確認及び定型書式への変換をする入札受付を行う（ステップＳ１３）。
具体的には、入札内容において分割可能と指定されている場合は、個々の商品毎に入札金額が指定されている。分割不可と指定されている場合は、組み合わせ商品の合計に対する入札額を指定されている。そして、入札が分割可能である場合、その入札を個々の商品への入札に分解し、分解されたそれぞれの入札を「受け付けリスト」へ送る。一方、入札が分割不可能である場合、その入札状態のまま「受け付けリスト」へ送る。
【００４９】
ステップＳ１３の入札受付の後、ラウンド終了判定を行う（ステップＳ１４）。
例えば、ラウンド開始から所定期間が過ぎた場合又は所定数の入札があった場合はラウンド終了とする。
【００５０】
ステップＳ１４でラウンド終了と判定された場合、ステップＳ１３で受け付けた複数の入札について一括的に判定する（ステップＳ１５）。
具体的には、判定順序決定手段１４にて、上記受け付けリスト内の未判定の入札の判定順序を決める。そして、決定された判定順序に従って成約可能性判定手段１３が判定を実施する。この判定の実施は、上記逐次型処理の判定処理（ステップＳ３）と同じである。
【００５１】
次いで、上記ステップＳ１５において、勝者（成約可能者）がいたか否か判断する（ステップＳ１６）。これは上記逐次型処理のステップＳ４と同じである。
そして、上記ステップＳ１６において勝者（成約可能者）がいた場合は、成約可能性判定手段１３はその場合の入札条件を終了判定／成約処理手段１７に送り結果割り当て処理を行わせる（ステップＳ１７）。これは上記逐次型処理の成約処理（ステップＳ５）と同じである。
【００５２】
上記ステップＳ１７の後、及び、上記ステップＳ１６で勝者がいなかったときは、オークションが終了か否か入札管理手段１５などが判断する（ステップＳ１８）。これは上記逐次型処理のステップＳ６と同じである。
【００５３】
このステップＳ１８でオークションの終了条件が満たされていないと判断された場合はフィードバック処理（ステップＳ１９）が行われ、満たされていると判断された場合は終了処理（ステップＳ２０）が行われる。フィードバック処理（ステップＳ１９）は上記逐次型処理のステップＳ７と同じであり、終了処理（ステップＳ２０）は上記逐次型処理のステップＳ８と同じである。
【００５４】
（判定レベル２の詳細）
次に、上記オークション装置１の動作における判定処理（ステップＳ３，Ｓ１５）で行われる「判定レベル２」の実施方法について説明する。判定レベル２では、受け付けた入札と反対側の待機入札を複数組み合わせたものとを比較して、成約可否を判定する。具体的手順は以下のとおりである。
【００５５】
売り手側の入札があった場合について説明する。ア）先ず入札の商品の組み合わせをＳ＝｛ｓ１，  ｓ２，，，ｓｋ｝とする。イ）そして、買い手側の待機リストから、Ｓの要素又はその要素のみを含む組み合わせに対する入札を抽出し、サブ待機リストを作成する。ウ）次いで、買い手側のサブ待機リストを用いて、入札で指定されている各商品の個数分を購入できる「最高額」とそれを実現する入札の組とを求める。エ）次いで、受け付けた売り手入札と、ウ）で求めた買い入札の組とを比較し、買い入札の組の合計入札額が売り手入札の入札額より高いか同一であれば、これを成約可能な組とする。
【００５６】
上記ウ）における「最高額」を求めるには、次の手法を用いてもよい。例えばサブ待機リスト内の入札をいくつか組み合わせることにより、受け付けた入札で指定された商品の組み合わせと一致する「入札組み合わせ」を全て求め、各「入札組み合わせ」に含まれる入札の入札額の合計金額をそれぞれ求め、その合計額の最も高いものを「最高額」とする。
【００５７】
次に、買い手側の入札があった場合について説明する。ア）先ず入札の商品の組み合わせをＳ＝｛ｓ１，  ｓ２，，，ｓｋ｝とする。イ）そして、売り手側の待機リストからＳの要素又はその要素のみの組み合わせのみを含むサブ待機リストを作成する。ウ）次いで、売り手側のサブ待機リストを用いて、入札で指定されている各商品の個数分を購入できる「最低額」とそれを実現する入札の組を求める。エ）次いで受け付けた買い手入札と、ウ）で求めた売り入札の組とを成約可能な組とする。
【００５８】
上記ウ）における「最低額」を求めるには、次の手法を用いてもよい。例えばサブ待機リスト内の入札をいくつか組み合わせることにより、受け付けた入札で指定された商品の組み合わせと一致する「入札組み合わせ」を全て求め、各「入札組み合わせ」に含まれる入札の入札額の合計金額をそれぞれ求め、その合計額の最も低いものを「最低額」とする。
【００５９】
（判定レベル３の詳細）
次に、上記オークション装置１の動作における判定処理（ステップＳ３，Ｓ１５）で行われる「判定レベル３」の実施方法について説明する。判定レベル３では、受け付けた入札と同じ側の待機入札とを組み合わせたものと、反対側の待機入札の組み合わせとを比較して、成約可否を判定する。具体的手順は以下のとおりである。
【００６０】
売り手側の入札があった場合について説明する。ア）先ず入札の商品の組み合わせをＳ＝｛ｓ１，  ｓ２，，，ｓｋ｝とする。イ）そして、判定順序決定手段１４を用いて売りの待機リスト中の入札をソートする。ウ）次いで、順位の高い組み合わせから順に以下のａ），ｂ），ｃ）を実施する。ａ）仮に協力相手をＵ＝｛ｕ１，  ｕ２，，｝とする。ｂ）買い手側の待機リストから、ＳとＵの要素又はその要素のみのを含む組み合わせに対する入札を抽出し、サブ待機リストを作成する。ｃ）次いで、判定レベル２のウ）と同様にして、買い手側のサブ待機リストを用いて、入札で指定されている各商品の個数分を購入できる「最高額」とそれを実現する入札の組とを求め、受け付けた売り手入札と協力相手の売り手入札の入札額の合計と、求めた買い入札の組の入札額の合計額とを比較し、後者が高いか同一金額であれば、これらを成約可能な組とする。
【００６１】
次に買い手側の入札があった場合について説明する。ア）先ず入札の商品の組み合わせをＳ＝｛ｓ１，  ｓ２，，，ｓｋ｝とする。イ）そして、判定順序決定手段１４を用いて買いの待機リスト中の入札をソートする。ウ）次いで、順位の高い組み合わせから順に以下ａ），ｂ），ｃ）を実施する。ａ）仮に協力相手をＵ＝｛ｕ１，  ｕ２，，｝とする。ｂ）売り手側の待機リストから、ＳとＵの要素又はその要素のみのを含む組み合わせに対する入札を抽出し、サブ待機リストを作成する。ｃ）次いで、判定レベル２のウ）と同様にして、売り手側のサブ待機リストを用いて、入札で指定されている各商品の個数分を購入できる「最低額」とそれを実現する入札の組とを求め、受け付けた買い手入札と協力相手の買い手入札の入札額の合計と、求めた売り入札の組の入札額の合計額とを比較し、後者が低いか同一金額であれば、これらを成約可能な組とする。
【００６２】
（判定順序決定手段）
次に、判定順序決定手段１４の詳細について説明する。判定順序決定手段１４は、各入札について成約可能性の高い順に順位付けをする。入札管理手段１５に保持されている複数の未評価の入札についての判定順序、及び、複数の売り手同士又は複数の買い手同士を組み合わせるときの協力相手の選択順序について、判定順序決定手段１４が順位付けする。
【００６３】
優先順位の計算例は以下のとおりである。例えば、入札で指定されている合計商品数が少ないほど、かつ、平均単価が買い手の場合は高く売り手の場合は低いほど、優先度を高くする。
買い手のスコア＝定数×（１商品あたりの平均単価）÷（入札対象の商品数）
売り手のスコア＝定数÷｛（１商品あたりの平均単価）×（入札対象の商品数）｝
【００６４】
これらにより、本実施形態のオークション装置１によれば、商品提供者（売り手）は、組み合わせ入札による利益（一般には、個々の商品の入札額の合計よりも高いことが多い）を得られる可能性を高めることができる。また、買い手も、組み合わせ入札による利益（一般には、個々の商品の入札額の合計よりも高いことが多い）を得られる可能性を高めることができる。
【００６５】
すなわち、本実施形態のオークション装置１によれば、売り手側の組み合わせ商品をより強く要求する買い手を見つけることができるので、その売り手側の組み合わせ商品をより高く売却することができる。また、本実施形態のオークション装置１によれば、買い手が希望する組み合わせの売却を強く希望する売り手を見つけることができるので、その買い手側の組み合わせ商品をより安く購入することができる。さらにまた、本実施形態のオークション装置１によれば、オークションにおける組み合わせ商品の成約数を向上させることができるので、オークション装置１の管理者の利益を向上させることもできる。
【００６６】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【００６７】
上記実施形態のオークション装置は、当該オークション装置の動作・機能をコンピュータを介して実行させる組み合わせダブルオークションプログラムとして実現してもよい。ここで、「コンピュータ」は、ＷＷＷシステムを利用している場合であればホームページ提供環境（あるいは表示環境）も含むものとする。また、上記組み合わせダブルオークションプログラムは、このプログラムを記憶装置等に格納したコンピュータから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記組み合わせダブルオークションプログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【００６８】
【発明の効果】
以上説明したように、本発明によれば、売り手と買い手の双方が複数の異なる商品を組み合わせた組み合わせ商品に対して入札を行うことが可能となり、売り手及び買い手の双方にとっての利益取得の可能性を高めることができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るオークション装置を示すブロック図である。
【図２】同上装置における逐次型処理を示すフローチャートである。
【図３】同上装置におけるラウンド型処理を示すフローチャートである。
【符号の説明】
１；オークション装置（組み合わせダブルオークション装置）、１１；オークション設定手段、１２；入札受付手段、１３；成約可能性判定手段、１４；判定順序決定手段、１５；入札管理手段、１６；入札支援手段、１７；終了判定／成約処理手段、１８；通知手段
【図１】
2004318551.tif 000003
【図２】
2004318551.tif 000004
【図３】
2004318551.tif 000005