(57)【要約】要約書なし。【特許請求の範囲】
【請求項１】
オークションで入札を処理するためのデータ処理方法であり、オークションは入札が受けられるライブ相と、その後入札が受けられなくなるオークションの終了を有し、その処理方法は、
オークション中の１アイテムに対して少なくとも１つの入札を受信し、
受信された入札または各入札に対してタイムスタンプを割当て、
入札者の識別子、タイムスタンプ、入札額を含むデータを記憶し、
オークションのライブ相の期間中にオークション状態の情報を得るためにその入札または各入札を予め処理し、
その後、少なくとも１つの勝者の入札者を決定するために記憶されたデータを処理するステップとを含んでいる方法。
【請求項２】
前記その後の処理の少なくとも一部分はオークションの終了後に行われる請求項１記載の方法。
【請求項３】
情報は、
最小の必要とされる入札額と、
現在の最大の入札額と、
勝者の入札値または各勝者の入札額の少なくとも１つを含んでいる請求項１または２記載の方法。
【請求項４】
複数の勝者の入札が識別される請求項１乃至３のいずれか１項記載の方法。
【請求項５】
受信された入札の事前処理は、
受信された入札値が勝者の入札になるか否かを決定し、
好ましくは最小の必要とされる入札額に基づき、
決定にしたがってオークション状態情報を更新するステップを含んでいる請求項１乃至４のいずれか１項記載の方法。
【請求項６】
入札または各入札のデータは特定のオークションにおける全ての入札に関する情報を保持する永久記憶装置またはデータ装置へ出力される請求項１乃至５のいずれか１項記載の方法。
【請求項７】
出力の少なくとも一部は前記その後の処理段階で実行される請求項６記載の方法。
【請求項８】
受信される少なくとも１つの入札は最大値の入札を指定されており、最大の購入価格が特定され、入札値は他の入札に応答して決定される請求項１乃至７のいずれか１項記載の方法。
【請求項９】
最大の入札値が記憶されるが、最大値の入札に対して発生されたシミュレートされた代理入札は全て記憶されるわけではない請求項８記載の方法。
【請求項１０】
最大値の入札だけが記憶される請求項９記載の方法。
【請求項１１】
事前処理ステップは少なくとも１つの最大値入札に対する入札値を決定することなく行われる請求項８乃至１０のいずれか１項記載の方法。
【請求項１２】
その後の処理ステップにおいて入札値を全ての勝者の最大値入札に割当て、随意選択的に全ての最大値入札に割当てる請求項８または１１のいずれか１項記載の方法。
【請求項１３】
最大値入札は予め定められたアルゴリズムにしたがって処理される請求項８乃至１２のいずれか１項記載の方法。
【請求項１４】
予め定められたアルゴリズムは少なくとも１つの客観的規準に基づいて等しい値の入札間で弁別するための少なくとも１つのルールを含んでいる請求項１３記載の方法。
【請求項１５】
固定された値の入札は最大値の入札よりも高い優先順位で処理される請求項８乃至１４のいずれか１項記載の方法。
【請求項１６】
早期に受信された最大値の入札は、後に受信された最大値の入札と比較されて優先的に処理される請求項８乃至１５のいずれか１項記載の方法。
【請求項１７】
第１の複数（ｎ）の販売アイテムと、現在の最小の許容可能な入札よりも大きい最大値を有する第２の複数（ｍ）の正当な最大値入札とを有するオークションに対して、入来する入札に対して必要とされる入札値は、前記第２の複数の最大値入札に対応した数（ｍ）を無視した後の残りの販売アイテム数（ｎ−ｍ）に基づいて決定される請求項８乃至１６のいずれか１項記載の方法。
【請求項１８】
受信された最大値の入札の数（ｌ）が、販売アイテムの数（ｎ）よりも大きいならば、事前処理は最小の正当な入札値を設定し、販売アイテムの数（ｎ）に最も等しい正当な最大値の入札数（ｍ＊）を残すために過剰な最大値入札を拒否することを含んでいる請求項１７記載の方法。
【請求項１９】
オークション状態情報はさらにオークション出力に組み込まれる請求項３記載の方法。
【請求項２０】
少なくとも１つの入札はインターネットで受信される請求項１乃至１９のいずれか１項記載の方法。
【請求項２１】
使用される入札者識別子は入札を提示するとき入札者により入力される予め規定された個人識別番号（ＰＩＮ）である請求項２０記載の方法。
【請求項２２】
少なくとも１つの入札は電話ネットワークで受信される請求項１乃至２１のいずれか１項記載の方法。
【請求項２３】
入札者識別子は呼者ライン識別子（ＣＬＩ）である請求項２２記載の方法。
【請求項２４】
少なくとも１つの入札は第１の入力チャンネルで受信され、別の少なくとも１つの入札は第２の入力チャンネルで受信される請求項１乃至２３のいずれか１項記載の方法。
【請求項２５】
チャンネルの１つはインターネットである請求項２４記載の方法。
【請求項２６】
チャンネルの１つは電話ネットワークである請求項２４記載の方法。
【請求項２７】
第１のチャンネルで受信された少なくとも１つの入札と、第２のチャンネルで受信された少なくとも１つの入札のタイムスタンプは相関される請求項２４乃至２６のいずれか１項記載の方法。
【請求項２８】
対話的オークションのデータの永久記憶を行う方法において、
オークションで少なくとも１つのアイテムに対する少なくとも１つの入札を受信し、
入札者または各入札者に対応する識別子を記憶し、
入札者または各入札者の識別子に対応する入札を記憶し、記憶される少なくとも１つの入札の値は最大購入価格であり、
入札または各入札が受信された時間を識別するために入札または各入札のタイムスタンプを記憶するステップを含んでいる方法。
【請求項２９】
少なくとも１つの入札は請求項１乃至２８のいずれか１項記載の入札を処理する装置から受信される請求項２８記載の方法。
【請求項３０】
永久記憶装置中に記憶されたデータをシミュレートされた生のオークションで実行するためのシステムへ与える請求項２８または２９記載の方法。
【請求項３１】
入札者は予め登録されたユーザである請求項１乃至３０のいずれか１項記載の方法。
【請求項３２】
入札の事前処理はさらに、少なくとも１つの最大値入札に対する入札値をシミュレートとするステップを含んでいる請求項８乃至３１のいずれか１項記載の方法。
【請求項３３】
少なくとも１つのアイテムのオークションで入札をシミュレートする方法において、入札値とタイムスタンプを含んでいる入札データは複数の各入札に対して記憶され、入札データは最大の入札額を特定する少なくとも１つの最大値の入札を含んでおり、この方法は他の入札の入札データと予め定められたアルゴリズムに基づいて前記少なくとも１つの最大値の入札の入札値を評価するステップを含んでいる方法。
【請求項３４】
さらに、生のオークション出力として、入札者の入札の記憶された最大値よりも低い値で指定された最大の入札値を有する少なくとも１つの入札者の少なくとも１つのシミュレートされた代理入札を行うステップを含んでいる請求項３２または３３記載の方法。
【請求項３５】
最大値の入札の最大値は勝者の決定に使用される入札のデータベースに記憶されるが、前記最大値の入札に対して発生されたシミュレートされた代理入札値は全てデータベースに記憶されるわけではない請求項３２、３３または３４記載の方法。
【請求項３６】
最大値の入札の最大値だけがデータベースに記憶されている請求項３５記載の方法。
【請求項３７】
入札データは請求項２８乃至３５のいずれか１項記載の方法にしたがってデータを記憶する永久記憶装置から得られる請求項３２乃至３６のいずれか１項記載の方法。
【請求項３８】
オークション出力はオークション状態情報を含んでおり、このオークション状態情報は、
最大の入札額と、
最小の許容可能な入札と、
少なくとも１つの勝者の入札の値のうち少なくとも１つを含んでいる請求項３２乃至３７のいずれか１項記載の方法。
【請求項３９】
最初の最小の許容可能な入札額は少なくとも１つのオークションアイテムの保留価格に設定される請求項３８記載の方法。
【請求項４０】
代理入札は少なくとも１つのオークションアイテムの保留価格に到達するまでオークション出力に挿入される請求項３８記載の方法。
【請求項４１】
所定数（ｎ）のアイテムのオークションにおいて、少なくとも１つの現在の勝者の入札の値は所定数（ｎ）の最も早い最高の入札に対してデータベースを検査することにより決定される請求項３２乃至４０のいずれか１項記載の方法。
【請求項４２】
さらに、１つのオークションの値における現在の勝者入札が現在の最小の許容可能な入札値よりオークションインクリメントするとき最大値の入札である任意の所定数（ｎ）の最も早い最高の入札を表示する請求項４１記載の方法。
【請求項４３】
さらに、アイテムまたは各アイテムの最小の許容可能な入札価格を設定し、オークションの進行につれて、現在の最低の勝者入札の値を超えた１オークションインクリメントした値に設定する請求項３２乃至４２のいずれか１項記載の方法。
【請求項４４】
シミュレートされた入札は少なくとも１つの媒体で放送される請求項３２乃至４３のいずれか１項記載の方法。
【請求項４５】
少なくとも１つの媒体はインターネットである請求項４４記載の方法。
【請求項４６】
シミュレートされた入札は相互に異なる入力／出力インターフェースを有する２つの媒体上で放送される請求項３２記載の方法。
【請求項４７】
さらに現在の勝者入札または各現在の勝者入札の値を更新し、オークション期間にさらに受信されたデータにしたがって最小の許容可能な入札価格を更新する請求項３２乃至４６のいずれか１項記載の方法。
【請求項４８】
さらに、現在の勝者入札または現在の勝者入札の値を更新し、永久記憶装置中に記憶されているデータにしたがって最小の許容可能な入札価格を更新する請求項３２乃至４７のいずれか１項記載の方法。
【請求項４９】
オークションの少なくとも１つのアイテムの購入価格を決定するデータ処理方法において、オークションで購入される少なくとも１つのアイテムの価格を決定し、それに続いて記憶された入札データを使用してオークションを終了するデータ処理方法。
【請求項５０】
オークションの少なくとも１つの勝者を識別するデータ処理方法において、少なくとも１つの勝者の入札者を識別し、それに続いて、記憶された入札データに基づいてオークションを終了するデータ処理方法。
【請求項５１】
入札データが請求項２８乃至５０のいずれか１項記載の方法にしたがってデータを記憶された永久記憶装置から得られる請求項４９または５０記載の方法。
【請求項５２】
最終的な勝者を決定するプロセスはオークション期間中にオークション出力を与えるプロセスと独立して動作する請求項４９または５０記載の方法。
【請求項５３】
記憶される少なくとも１つの入札値が入札者に許容可能な最大の購入価格に設定されている請求項４９または５０乃至５２記載の方法。
【請求項５４】
少なくとも１つのアイテムの購入価格は、請求項５３記載の方法にしたがって入札を提示する入札者の代わりに入力された中間の代理入札の値を最初に決定せずに決定される請求項４９乃至５３記載の方法。
【請求項５５】
記憶された入札値と入札または各入札に対するタイムスタンプデータは少なくとも１つの最も早い入札を識別し、オークションの少なくとも１つの勝者を決定するために使用される請求項５０乃至５４のいずれか１項記載の方法。
【請求項５６】
入札値と入札または各入札に対するタイムスタンプデータは、オークションの最高の敗者の入札を識別するために使用される請求項５０乃至５５のいずれか１項記載の方法。
【請求項５７】
固定した価格入札を入力する任意の勝者の入札者の購入価格は固定した価格入札の値に設定される請求項４９乃至５６のいずれか１項記載の方法。
【請求項５８】
さらに、データベースに記憶されているデータから少なくとも１つの勝者の入札者を識別し、
オークションの最高の敗者入札を識別し、
最高の敗者入札値に基づいて少なくとも１つのアイテムの最大値の入札者購入価格を設定するステップを含んでいる請求項４９または５０乃至５７のいずれか１項記載の方法。
【請求項５９】
さらに、最高の敗者の入札値が最低の勝者の入札値に等しいか否かを決定し、
最高の敗者の入札が最低の勝者の入札に等しい場合には、少なくとも１つのアイテムの最大値の入札者の購入価格を最高の敗者の入札値に設定し、
最高の敗者の入札が最低の勝者の入札より低い値ならば、少なくとも１つのアイテムの最大値の入札者の購入価格を最高の敗者の入札値よりも１つ高いオークションインクリメントへ設定するステップを含んでいる請求項５８記載の方法。
【請求項６０】
低下する価格のオークションを行う方法において、
入札値を初期最大額に設定し、
オークションの少なくとも１つのアイテムに対する特定値における入札に対する少なくとも１つの指示を受信し、
タイムスタンプまたは入札値の少なくとも１つを入札に対する少なくとも１つの指示に割当て、
入札者のアイデンティ、タイムスタンプまたは入札を入力する値を含むデータを記憶し、
その後、少なくとも１つの勝者の入札者と少なくとも１つのアイテムの購入価格とを決定するために記憶されたデータを処理するステップを含んでいる方法。
【請求項６１】
少なくとも１つのタイムスタンプは入札に対する指示または各指示に取り付けられる請求項６０記載の方法。
【請求項６２】
オークションデータは請求項１記載の方法にしたがって処理される請求項６０または６１記載の方法。
【請求項６３】
特定値での入札に対する指示は、オークションの少なくとも１つのアイテムの価格が入札で特定される値に低下する前に受信される請求項６０乃至６２のいずれか１項記載の方法。
【請求項６４】
さらに、オークションの過程中にオークション状態情報を発生させ、その情報は、
アイテムの現在の価格と、
勝者の入札値のリストのうちの少なくとも１つを含んでいる請求項６０乃至６３のいずれか１項記載の方法。
【請求項６５】
少なくとも１つの最終的なオークションの勝者およびアイテムの購入価格の決定はオークション出力システムから独立している請求項６０乃至６４のいずれか１項記載の方法。
【請求項６６】
さらに、オークションの過程中に入札者およびオークション視聴者へオークション状態情報を出力するステップを含んでいる請求項６４記載の方法。
【請求項６７】
さらに、請求項６３乃至６６のいずれか１項にしたがって位置付けられた記憶された入札を生のオークション出力に合体させる請求項６０乃至６６のいずれか１項記載の方法。
【請求項６８】
少なくとも１つのアイテムの購入価格は最低の勝者入札の値に設定される請求項６０乃至６７のいずれか１項記載の方法。
【請求項６９】
低下する価格のオークションにおける複数のアイテムの購入価格を計算する方法において、
最低の勝者の入札値を決定し、
全ての複数のアイテムに対する購入価格を最低の勝者の入札値へ設定するステップを含んでいる計算方法。
【請求項７０】
低下する価格のオークションは請求項６０乃至６９のいずれか１項記載の方法にしたがって実行される請求項６９記載の方法。
【請求項７１】
請求項１乃至７０のいずれか１項記載の方法を実行する装置。
【請求項７２】
請求項１乃至７１のいずれか１項記載の方法を実行する命令を含んでいるコンピュータプログラムまたはコンピュータプログラムプロダクト。
【請求項７３】
オークションにおける入札を処理するための命令を含み、オークションは入札が受けられるライブ相と、それに続く入札が受けられなくなるオークションの終了とを有するコンピュータプログラムまたはコンピュータプログラムプロダクトにおいて、
オークションにおける１アイテムに対する少なくとも１つの入札を受信する命令と、
受信された入札または各入札に対してタイムスタンプを割当てる命令と、
入札者の識別子、タイムスタンプ、入札額を含むデータを記憶する命令と、
オークションのライブ相の期間中にオークション状態の情報を得るため入札または各入札を予め処理する命令と、
その後、少なくとも１つの勝者の入札者を決定するために記憶されたデータを処理する命令とを含んでいるコンピュータプログラムまたはコンピュータプログラムプロダクト。
【請求項７４】
請求項１乃至７３のいずれか１項記載の方法により生成されるデータ構造。
【請求項７５】
入札者または各入札者に対応する識別子と、
入札者または各入札者識別子に対応する入札を含み、記憶される少なくとも１つの入札値は最大の購入価格であり、さらに
入札または各入札が受信される時間を識別するための入札または各入札に対するタイムスタンプとを含んでいるデータ構造。
【請求項７６】
さらに、入札または各入札の値が最大の購入価格であるか否かを示すための情報を含んでいる請求項７５記載のデータ構造。
【請求項７７】
オークションで入札を処理する装置において、オークションは入札が受けられる生の位相と、その後入札が受けられなくなるオークションの終了とを有し、
オークションにおける１アイテムで少なくとも１つの入札を受信する手段と、
受信された入札または各入札に対してタイムスタンプを割当てる手段と、
入札者の識別子、タイムスタンプ、入札額を含むデータを記憶する手段と、
オークションのライブ相の期間中にオークション状態の情報を得るため入札または各入札を予め処理する命令と、
それ似続いて、少なくとも１つの勝者の入札者を決定するために記憶されたデータを処理する手段とを具備している装置。
【請求項７８】
オークションの１アイテムに対する少なくとも１つの入札を受信する手段はインターネット接続を構成している請求項７７記載の装置。
【請求項７９】
オークションの１アイテムに対する少なくとも１つの入札を受信する手段は電話ネットワークへの接続を構成している請求項７７または７８記載の装置。
【請求項８０】
さらに、特定のオークションに対する全ての入札に関する情報を保持している永久記憶装置またはデータベースへ入札または各入札のデータを出力する手段を具備している請求項７７乃至７９のいずれか１項記載の装置。
【請求項８１】
さらに、少なくとも１つの最大値の入札の入札値をシミュレートする手段を具備している請求項７７乃至８０のいずれか１項記載の装置。
【請求項８２】
さらに、全ての勝者の最大値入札、随意選択的に全ての最大値の入札へ入札値を割当てる手段を具備している請求項７７乃至８１のいずれか１項記載の装置。
【請求項８３】
さらに、予め定められたアルゴリズムにしたがって最大値入札を処理する手段を具備している請求項７７または８２のいずれか１項記載の装置。
【請求項８４】
対話的オークションのためのデータの永久的記憶を行う装置において、
オークションで少なくとも１つのアイテムに対する少なくとも１つの入札を受信する手段と、
入札者または各入札者に対応する識別子を記憶する手段と、
入札者または各入札者の識別子に対応する入札を記憶する手段とを具備し、少なくとも１つの記憶される入札の値は最大購入価格であり、さらに、
入札または各入札が受信された時間を識別するために入札または各入札に対するタイムスタンプを記憶する手段を具備している装置。
【請求項８５】
さらに、永久記憶装置に記憶されたデータをシミュレートされた生のオークション中に合体するためのシステムへ提供する手段を具備している請求項８４記載の装置。
【請求項８６】
さらに、入札者を予め登録する手段を具備している請求項７７または８４乃至８５記載の装置。
【請求項８７】
最大の入札額と、
最小の許容可能な入札と、
少なくとも１つの勝者入札の値のうち少なくとも１つを含んでいるオークション状態情報を決定して出力する手段をさらに具備している請求項７７または８４乃至８６のいずれか１項記載の装置。
【請求項８８】
さらに、相互に異なる入力／出力インターフェースを有する２つの媒体によりオークションでシミュレートされた入札を放送する手段を具備している請求項７７または８４乃至８７のいずれか１項記載の装置。
【請求項８９】
入札値およびタイムスタンプを含んでいる入札データが複数の入札のそれぞれに対して記憶され、入札データは最大の入札額を特定する少なくとも１つの最大値入札を含み、装置は他の入札の入札データと予め定められたアルゴリズムに基づいて前記少なくとも１つの最大値の入札値を評価する手段を具備している少なくとも１つのアイテムのオークションにおける入札をシミュレートする装置。
【請求項９０】
オークションで少なくとも１つのアイテムの購入価格を決定する装置において、その装置は、オークションで購入される少なくとも１つのアイテムの価格を決定し、その後オークションが終了し、記憶された入札データを使用する手段を具備している装置。
【請求項９１】
オークションの少なくとも１つの勝者を識別する装置において、少なくとも１つの勝者入札を識別し、その後記憶された入札データに基づいてオークションを終了する手段を具備している装置。
【請求項９２】
さらに、データベース中に記憶されているデータから少なくとも１つの勝者の入札者を識別する手段と、
オークションの最高の敗者入札を識別する手段と、
最高の敗者入札値に基づいて少なくとも１つのアイテムの最大値の入札者購入価格を設定する手段とを具備している請求項９０または９１記載の装置。
【請求項９３】
さらに、
最高の敗者の入札値が最低の勝者の入札値に等しいか否かを決定する手段と、
最高の敗者の入札が最低の勝者の入札と同一値を有するならば、少なくとも１つのアイテムの最大値の入札者の購入価格を最高の敗者の入札値に設定する手段と、
最高の敗者の入札が最低の勝者の入札の値よりも低い値を有するならば、少なくとも１つのアイテムの最大値の入札者の購入価格を最高の敗者の入札値よりも１オークションインクリメント高く設定する手段を含んでいる請求項９２記載の装置。
【請求項９４】
低下する価格のオークションを行うための装置において、
入札値を初期最大額に設定する手段と、
オークションの少なくとも１つのアイテムの特定値における入札に対する少なくとも１つの指示を受信する手段と、
タイムスタンプまたは入札値の少なくとも１つを入札に対する少なくとも１つの指示に割当てる手段と、
入札者の識別子、タイムスタンプまたは入札を入力する値を含むデータを記憶する手段と、
その後、少なくとも１つの勝者の入札者と少なくとも１つのアイテムの購入価格とを決定するため記憶されたデータを処理する手段とを具備している装置。
【請求項９５】
オークションの少なくとも１つのアイテムの価格が入札で特定される値に低下する前にさらに前記特定値における入札に対する指示を受信する手段を具備している請求項９４記載の装置。
【請求項９６】
アイテムの現在の価格と、
勝者の入札値のリストのうちの少なくとも１つを含んでいるオークションの過程中にオークション状態情報を決定して出力する手段をさらに具備する請求項９４または９５記載の装置。
【請求項９７】
さらに、オークションの過程中にオークション状態情報を入札者とオークション観察者へ出力する手段を具備している請求項９４乃至９６のいずれか１項記載の装置。
【請求項９８】
さらに、記憶された最大値の入札を生のオークション出力へ合体させる手段を具備している請求項９４乃至９７のいずれか１項記載の装置。
【請求項９９】
さらに、少なくとも１つのアイテムの購入価格を最低の勝者入札値へ設定する手段を具備している請求項９４乃至９８のいずれか１項記載の装置。
【請求項１００】
低下する価格のオークションにおける複数のアイテムの購入価格を計算する装置において、
最低の勝者の入札値を決定する手段と、
全ての複数のアイテムの購入価格を最低の勝者の入札値へ設定する手段とを具備している計算装置。
【請求項１０１】
請求項１乃至１００のいずれか１項記載の方法。
【請求項１０２】
請求項１乃至１０１のいずれか１項記載または図面の図乃至４のいずれかに記載されている装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対話的オークションの分野、特に同時にテレビで放送され、入札者がインターネット以外のチャンネルで入札を入力できる対話的インターネットベースのオークションに関するものであるがそれに限定されない。
【背景技術】
【０００２】
従来技術のオークションシステムを対話的オークションに適用することに関連する１つの問題は、実時間で放送されるように出力されるオークションに対して多数の入札が短い時間空間で処理されなければならないことである。多数の従来技術のインターネットベースのオークションは例えば数時間または数日間の長時間で行われ、入札頻度は非常に低く、そのため問題はそれほど臨界的ではない。しかしながら短い時間空間で行われる対話的オークションに対しては、例えば自動的にテレビで放送されるオークションでは、高い頻度および、必要とされる現在の最高の入札と最小の入札のようなオークションシステムにより出力される情報は可能な限り迅速に更新されなければならない。オークションの状態の高速度の更新だけが（例えばインターネットまたはテレビジョンの）視聴者が実時間でプロセスと対話することを可能にする。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来技術のオークションシステムのさらに別の問題は、多数の入札がオークションの期間に各入札者によりオークションに入力されることである。この問題は代理の入札者または自動入札代理店の使用により激化される。代理の入札は通常のオークションで使用されており、自動入札代理店は従来技術の自動化されたオークションシステム、特に入札者がオンラインにいないときに長期間行われるインターネットベースのオークションシステムの既知の特性である。入札者はオークションの状態を監視し入札を行うために自動入札代理店を展開し、必要なときに入札値を予め規定された最大額まで増加する。これによって入札者はオークションの期間にオフラインすることが可能である。しかしながら、各自動入札代理店はオークションのアイテムが最低の可能な価格で得られることを確実にするために入札者の換わりに多数の入札を入力し、そこでこのシステムは1人の入札者当り多数の入札を発生し、そのほとんどは失われた入札である。入札代理店の運用による入札の発生と、入札の処理との両者はシステムにロードされる。
【０００４】
多数の入札を入札者に実時間でフィードバックを提供し、現在の勝者のリストを更新するのに十分に迅速に多数の入札を処理する必要性と、１人の入札者当り多数の入札を入力する自動入札代理店によるシステムのロードの増加は、従来技術のオークションシステムを使用して多数の実時間の自動化されたオークションを実行することが問題であることを意味している。
【課題を解決するための手段】
【０００５】
本発明は実時間の対話的オークションを促すため可能な限り迅速に受信された入札を処理するデータ処理システムを提供することを目的とし、さらに好ましい実施形態では入札システムのインフラストラクチャ上で代理入札により課されたロードを減少させることを目的とする。
【０００６】
本発明の特徴は特許請求の範囲に記載されており、好ましい特徴は従属の請求項に記載されて、それに対して参照を行うべきである。各特徴の好ましい特徴はその他の方法で表される他の特徴に適用されてもよい。
【０００７】
第１の特徴にしたがって、本発明はオークションで入札を処理するためのデータ処理方法を提供し、オークションは入札が受けられるライブ相と、その後入札が受けられなくなるオークションの終了とを有し、方法は、
オークションの１アイテムに対して少なくとも１つの入札を受信し、
受信された入札または各入札に対してタイムスタンプを割当て、
入札者の識別子、タイムスタンプ、入札額を含むデータを記憶し、
オークションのライブ相の期間にオークション状態の情報を得るために入札または各入札を予め処理し、
その後、少なくとも１つの勝者の入札を決定するために記憶されたデータを処理するステップを含んでいる。
【０００８】
好ましくは、その後の処理の少なくとも一部分はオークションの終了後に行われる。２つの段階での各受信された入札の処理は入札情報がオークション出力をより迅速に入力することを可能にし、これは例えば生のテレビ放送されおよび／またはインターネットベースのオークションで有効であり、ここではオークション状態の情報は入札者が実時間でオークションに参加できるように迅速に更新される必要がある。各入札に割当てられたタイムスタンプは複数の入札の受信命令が後の入札処理中に識別されることを可能にする。これはオークションの入札が１より多数のチャンネルで受信されるとき、例えば幾つかの入札がインターネットで受信され、その他の入札が電話ネットワークで受信されるとき、特に利点を提供する。
【０００９】
好ましくは、オークション状態情報は、
最小の必要とされる入札額と、
現在の最大の入札額と、
勝者の入札値または各勝者の入札値の少なくとも１つを含んでいる。
【００１０】
好ましい構造では、方法は例えばオークションされる多数の類似のアイテムが存在するならば、複数の勝者の入札を識別することを含んでいる。発生されるオークション状態情報は新しい入来する入札が勝者の入札であるか否かを決定することにおいてオークションシステムに便利である。情報はまた以下さらに詳細に説明するように、入札者にも提供され、それによって彼らはオークションと対話し、その手順にしたがう。
【００１１】
好ましくは、オークション状態情報は少なくとも１つの受信された入札の事前処理で使用され、好ましくは、
入札を受信し、
受信された入札値が勝者の入札になるか否かを決定し、
好ましくは最小の必要とされる入札額に基づくステップを有し、
方法は決定にしたがってオークション状態情報を更新するステップを含んでいる。
【００１２】
このような事前処理段階は入札が可能な限り迅速にオークション出力に入力するために必要な情報を抽出する。
【００１３】
好ましくは、入札または各入札のデータは特定のオークションにおける全ての入札に関する情報を保持する永久記憶装置またはデータ装置（例えばハードディスク上、テープまたはフラッシュメモリ、または他の不揮発性、典型的には低速度の媒体）へ出力される。
【００１４】
好ましくは、出力の少なくとも一部はその後、処理段階で行われ、これは生の情報が例えばＤＲＡＭのような高速度の揮発性メモリで維持されるので、生の位相期間中の需要を減少する。データの永久記憶はオークションの全ての入札情報を提供し、任意の時間に“生”のオークションが再生されることを可能にする。
【００１５】
好ましくは、受信された入札の少なくとも１つは最大値の入札を指定されており、最大の購入価格は特定され、入札値は他の入札に応答して決定される。これはオークション価格が増加するときに一連の入札を入力するのではなく、入札者または各入札者が１つのみの入札をオークションに入力することを可能にし、これは入札者が出席せずに“参加”することを可能にするオークション入力システムのロードを減少する。
【００１６】
好ましくは、最大値の入札に対して、最大の入札値が記憶されるが、最大値の入札で発生されるシミュレートされた代理入札は全て記憶されるわけではない。さらに好ましくは最大の入札値だけが記憶される。これは入来する入札をさらに迅速に処理しオークション出力を実行するためオークションシステムのリソースをリリースするオークション期間に永久記憶装置に記憶されるか書込まれるエントリを少数にすることを可能にする。
【００１７】
さらに好ましくは、少なくとも１つの最大値入札で、事前処理されたステップが入札値を決定せずに実行される。事前処理段階で、好ましくは入来する最大値の入札の最大値が入札値を割当てずに最小の必要とされる入札額以上であるか否かが決定される。この場合にも入札をオークションに入力し、オークション状態情報を更新する処理の速度を上昇させる。
【００１８】
さらに好ましくは、その後の処理ステップでは入札値を全ての勝者の最大値入札に割当て、随意選択的に全ての最大値入札に割当てる。これは勝者の入札が決定されることを可能にする。
【００１９】
好ましくは、最大値入札は予め定められたアルゴリズムにしたがって処理される。
【００２０】
好ましくは、予め定められたアルゴリズムは少なくとも１つの客観的規準に基づいて等しい値の入札間で弁別するための少なくとも１つのルールを含んでいる。
【００２１】
好ましくは、固定された値の入札は最大値の入札よりも高い優先順位で処理される。これは生の入札者がシステムにより発生される“不可視”入札に対して優先的待遇を与えられることを確実にする。
【００２２】
好ましくは、早期に受信された最大値の入札は、後に受信された最大値の入札と比較されて優先的に処理される。
【００２３】
さらに非常に好ましい特徴は、第１の複数（ｎ）の販売アイテムと、現在の最小の許容可能な入札よりも大きい最大値を有する第２の複数（ｍ）の正当な最大値入札とを有するオークションに対して、入来する入札に対して必要とされる入札値は、前記第２の複数の正当な最大値入札に対応した数（ｍ）を無視した後の残りの販売アイテム数（ｎ−ｍ）に基づいて決定されることである。アイテムは効率的にオークションプロセスから取出され、差伊地知の入札を保持する現在の勝者に一時的に割当てられることができる。最小の許容可能な入札価格は少数のアイテムの現在の勝者の入札価格を検査することにより決定されるので、これもまたオークションシステムの動作速度を増加する。
【００２４】
好ましくは、受信された最大値の入札の数（ｌ）が、販売アイテムの数（ｎ）よりも大きいならば、事前処理は最小の正当な入札値を設定し、販売アイテムの数（ｎ）に最も等しい正当な最大値の入札数（ｍ＊）を残すため過剰な最大値入札を拒否することを含んでいる。これは失う最大値の入札数（ｌ−ｎ）を無視するため、最小の許容可能な入札価格が増加されることを可能にする。
【００２５】
さらに、好ましい特徴は、オークション状態情報がオークション出力に組み込まれていることである。前述したように、これは入札者とオークション自体との間でより大きな対話性を可能にするので、有効である。入札者はオークションの進行を監視でき、必要なときにそれらのもとの入札が勝った入札ではないならばさらに入札を入力できる。
【００２６】
好ましくは、少なくとも１つの入札はインターネットで受信される。これは例えばｅメールによりまたは生の“チャットルーム”で実行され、入札者とオークションとの間の緊密な対話と、オークションシステムへの入札のより高速度の提示を可能にする。さらに好ましくは、インターネットで受信される入札で使用される入札者識別子は入札を提示するとき入札者により入力される予め規定された個人識別番号（ＰＩＮ）である。
【００２７】
さらに好ましい特徴は、少なくとも１つの入札は電話ネットワークで受信されることである。入札は例えばＳＭＳメッセージまたは音声呼を使用して提示される。これはインターネットアクセスをしない人または電話ネットワークの使用が便利である人により使用される代わりの入札提示方法を提供する。
【００２８】
さらに好ましくは、電話ネットワークで受信される入札に使用される入札者識別子は呼者ライン識別子（ＣＬＩ）である。これはオークションシステムにより自動的に集められ、これもまた入札をオークションに入力するためのプロセスの速度を増加する。
【００２９】
好ましくは、少なくとも１つの入札は第１の入力チャンネルで受信され、別の少なくとも１つの入札は第２の入力チャンネルで受信される。好ましくは、チャンネルの１つはインターネットである。チャンネルの１つは電話ネットワークである。これは入札者の入力チャンネルの選択を可能にし、これによりより多くの入札者がオークションに参加できる。
【００３０】
好ましくは、第１のチャンネルで受信された入札または各入札のタイムスタンプと、第２のチャンネルで受信された入札または各入札のタイムスタンプは相関される。タイムスタンプは受信のときに各入札に割当てられるので、例えば電話機による入札の処理全体がインターネット入札の処理全体よりも長くかかっても、これは異なるソースから受信された入札の全ての統合を可能にする。
【００３１】
第２の特徴は、対話的オークションのデータの永久記憶を行う方法を提供し、これは、
オークションで少なくとも１つのアイテムに対する少なくとも１つの入札を受信し、
入札者または各入札者に対応する識別子を記憶し、
入札者または各入札者の識別子に対応する入札を記憶し、記憶される少なくとも１つの入札の値は最大購入価格であり、
入札または各入札が受信された時間を識別するために入札または各入札のタイムスタンプを記憶するステップを含んでいる。
【００３２】
好ましくは、少なくとも１つの入札は第１の特徴または任意のその好ましい特徴にしたがって入札を処理する装置から受信される。入札は入札がオークションに入力されたときの識別子と入札者識別子とを有する永久記憶装置により受信される。永久記憶装置への入札データの記憶も少なくとも１つのオークション勝者がオークション中またはその後の任意の時間にこのデータから直接的に決定されることを可能にする。
【００３３】
好ましくは、第２の特徴は、永久記憶装置中に記憶されたデータをシミュレートされた生のオークションで実行するためのシステムへ与える方法をさらに提供することである。これはより多くの対話的オークションプロセスを可能にし、入札者はオークションを通して入札が効率的に進行する態様を観察できる。
【００３４】
本発明の第１および第２の特徴の両者の好ましい特徴は、入札者が予め登録されたユーザであることである。これは各入札の高速度の処理を可能にし、それによってオークションをさらに迅速に入力し、また入札を提示する入札者を容易に識別する。各入札者は入札者識別子として予め定められた個人識別番号（ＰＩＮ）を使用し、これは入札が提示されるとき入札者により入力されることができる。ＰＩＮ番号は登録プロセス中に入札者により規定されることができる。
【００３５】
好ましくは、入札の事前処理はさらに、少なくとも１つの最大値入札に対する入札値をシミュレートとすることを含んでいる。最大値の入札はそれらの値全体でオークションへ入力されないが、減少された値で入力され、これは勝者位置を入力するのに必要な値の丁度上に設定される。
【００３６】
本発明の第３の特徴は、少なくとも１つのアイテムのオークションで入札をシミュレートする方法を提供することであり、ここでは入札値とタイムスタンプを含んでいる入札データは複数の各入札に対して記憶され、入札データは最大の入札額を特定する少なくとも１つの最大値の入札を含んでおり、この方法は他の入札の入札データと予め定められたアルゴリズムに基づいて前記少なくとも１つの最大値の入札の入札値を評価するステップを含んでいる。これはオークションシステムが各入札者から多数の入札を処理する必要なくオークションの入札のシミュレーションと再生成を可能にする。特に、少なくとも１つの入札者の最大値入札を記憶し、入札データに基づいてどの入札であるかを決定することはオークションシステムが入札者の代りに生のオークション中に発生された多数の代理入札を処理する必要性を回避する。
【００３７】
好ましくは、入札のシミュレート方法はさらに、生のオークション出力として、入札者の入札の記憶された最大値よりも低い値で指定された最大値の入札を有する少なくとも１つの入札者の少なくとも１つのシミュレートされた代理入札を行うことを含んでいる。これはオークションをさらに対話的にし、シミュレータはオークションプロセッサがこれらの代理入札を処理する必要なく、代理入札者の効率的な入札を与える。
【００３８】
第１の特徴に関して、好ましくは、最大値の入札では、最大の入札値は勝者の決定に使用される入札のデータベースに記憶されるが、最大値の入札に対して発生されたシミュレートされた代理入札は全てデータベースに記憶されるわけではない。
【００３９】
さらに好ましくは、最大の入札値だけがデータベースに記憶されている。これにより入来する入札をさらに迅速に処理し、オークション出力を動作するためにオークションシステムのリソースをリリースするオークション中に、さらに少数のエントリが永久記憶装置に記憶されまたは書き込まれることができる。
【００４０】
好ましくは、入札データは本発明の第２の特徴または任意のその好ましい特徴にしたがってデータを記憶する永久記憶装置から得られる。
【００４１】
さらに好ましい特徴は、オークション出力がオークション状態情報を含んでいることであり、これは、
最大の入札額と、
最小の許容可能な入札と、
少なくとも１つの勝者の入札の値のうち少なくとも１つを含んでいる。
【００４２】
１実施形態では、最初の最小の許容可能な入札額は少なくとも１つのオークションアイテムの保留価格に設定される。これは少なくとも１つのオークションアイテムがアイテムの保留価格よりも低い購入価格で販売されないことを確実にする。代りに、本発明の方法は、代理入札を保留価格に到達するまで挿入することを含んでいてもよい。
【００４３】
第３の特徴のさらに好ましい特徴は、所定数（ｎ）のアイテムのオークションにおいて、少なくとも１つの現在の勝者入札の値が所定数（ｎ）の最も早い最高の入札のデータベースを検査することにより決定されることである。このようにして、現在の勝者入札はオークション期間中またはその終了後の任意の時間に決定されることができる。
【００４４】
さらに好ましくは、１つのオークションの値における現在の勝者入札が現在の最小の許容可能な入札値よりも１オークションインクリメントするとき最大値の入札である任意の所定数（ｎ）の最も早い最高の入札が表示される。これは最大値の入札が勝つことを必要とされる最低値を表示することによりさらに多くの入札者がオークションに参加することを助長する。
【００４５】
好ましくは、その方法はさらに、アイテムまたは各アイテムの最小の許容可能な入札価格を設定し、オークションの進行につれて、現在の最低の勝者入札の値を超えた１オークションインクリメントの値に設定する。これは入来する入札が許容性を決定するために迅速に処理されることを可能にし、（好ましくは）オークションが出力されるならば、オークションの視聴者と入札者がオークション中の任意の時間に最小の必要とされる入札額を一見することを可能にする。
【００４６】
好ましくは、シミュレートされた入札はテレビジョンまたはインターネットのような少なくとも１つの媒体で放送される。
【００４７】
さらに好ましくは、シミュレートされた入札は相互に異なる入力／出力インターフェースを有する２つの媒体で放送される。これにより多数の入札者と潜在的な入札者は媒体にしたがって利用可能な異なる規準または詳細で実時間でシミュレートされた“生の”オークションの進行を観察できる。
【００４８】
好ましくは、この方法はさらに現在の勝者入札または各現在の勝者入札の値を更新し、オークション期間に受信されたデータにしたがって最小の許容可能な入札価格を更新することを含んでいる。
【００４９】
さらに好ましくは、この方法はさらに現在の勝者入札または現在の勝者入札の値を更新し、永久記憶装置に記憶されているデータにしたがって最小の許容可能な入札価格を更新する。入札者はオークションが進行するときに実時間でそれにしたがうことができる。新しい入札者と既存の入札者の両者は入札の提示前にオークションの状態に関する最も最新のデータ情報を得ることができる。
【００５０】
第４の特徴では、本発明はオークションの少なくとも１つのアイテムの購入価格を決定するデータ処理方法を提供し、その方法はオークションで購入される少なくとも１つのアイテムの価格を決定し、その後記憶された入札データを使用してオークションを終了する。
【００５１】
第５の独立した特徴は、オークションの少なくとも１つの勝者を識別するデータ処理方法を提供し、その方法は少なくとも１つの勝者の入札者を識別し、その後、記憶された入札データに基づいてオークションを終了する。
【００５２】
オークション中にオークションの勝者と購入価格に関するデータを記憶する必要はないので、オークションの少なくとも１つの勝者入札者と、記憶された入札データから少なくとも１つのアイテムの購入価格を決定することは有効である。従来技術のオークションシステムでは、新しい入札がオークションに入力される度に、現在のオークション勝者と現在の購入価格に関するデータとを記憶することが必要である。これはオークション出力が発生されることができる速度を減少する。
【００５３】
好ましくは、第４および第５の特徴の一方または両者の方法に対して、入札データは本発明の第２の特徴または好ましい特徴にしたがってデータを記憶する永久記憶装置から得られる。少なくとも１つのオークション勝者と少なくとも１つのアイテムの購入価格はオークションの期間中の任意の時間またはオークションの終了時に記憶されたデータから決定されることができる。
【００５４】
好ましくは、最終的な勝者を決定するプロセスはオークション出力を与えるプロセスと独立して動作する。これは新しい入札を受信する度に勝者の入札者の識別とアイテムの新しい購入価格を再計算および記憶する必要がないので、オークション出力プロセスがさらに迅速に動作することを許容する。
【００５５】
好ましくは、記憶される少なくとも１つの入札値は入札者に許容可能な最大の購入価格に設定される。さらに好ましくは、少なくとも１つのアイテムの購入価格は、最大の許容可能な購入価格に対応する値で入札を提示する入札者の代わりに入力された中間の代理入札の値を最初に決定せずに決定される。これは少なくとも１つのオークション勝者を決定することを必要とする処理量を減少する。これにより少なくとも１つの勝者の識別子は入札者の代理入札をシミュレートするプロセスと独立して、記憶されたデータから決定されることが可能である。
【００５６】
好ましくは、記憶された入札値と入札または各入札に対するタイムスタンプデータは少なくとも１つの最も早い成功の入札を識別し、オークションの少なくとも１つの勝者を決定するために使用される。
【００５７】
好ましくは、入札値と入札または各入札に対するタイムスタンプデータは、オークションの最高の敗者の入札を識別するために使用される。これは少なくとも１つのアイテムの最大値の入札者により支払われた購入価格を設定することに使用される。
【００５８】
好ましくは、固定した価格入札を入力する任意の勝者の入札者の購入価格は固定した価格入札の値に設定される。固定した価格入札者の購入価格は、入札者により予測されるように、固定した価格値として入力されたのと同一額である。
【００５９】
第４および第５の特徴の好ましい実施形態は、
データベースに記憶されているデータから少なくとも１つの勝者の入札者を識別し、
オークションの最高の敗者入札を識別し、
最高の敗者入札値に基づいて少なくとも１つのアイテムの最大値の入札者購入価格を設定するステップを含んでいる。
【００６０】
さらに好ましくは、その方法はさらに、最高の敗者の入札値が最低の勝者の入札値に等しいか否かを決定し、
最高の敗者の入札が最低の勝者の入札に等しいならば、少なくとも１つのアイテムの最大値の入札者の購入価格を最高の敗者の入札値に設定し、
最高の敗者の入札が最低の勝者の入札より低い値ならば、少なくとも１つのアイテムの最大値の入札者の購入価格を最高の敗者の入札値よりも１つ高いオークションインクリメントへ設定するステップを含んでいる。
【００６１】
これは最大値の入札を行う入札者が最低の可能な勝者価格でオークションアイテムを得ることを確実にする。
【００６２】
第６の特徴は、低下する価格のオークションを行う方法を提供し、
入札値を初期最大額に設定し、
オークションの少なくとも１つのアイテムに対する特定値における入札に対する少なくとも１つの指示を受信し、
タイムスタンプまたは入札値の少なくとも１つを入札に対する少なくとも１つの指示に割当て、
入札者のアイデンティ、タイムスタンプまたは入札を入力する値を含むデータを記憶し、
その後、少なくとも１つの勝者の入札者と少なくとも１つのアイテムの購入価格とを決定するために記憶されたデータを処理することを含んでいる。
【００６３】
好ましくは、少なくとも１つのタイムスタンプは入札に対する指示または各指示に取り付けられている。これは入札の事後処理を促し、優先順位が早期に受信された入札に対する指示に与えられることを可能にする。
【００６４】
好ましくは、オークションデータは本発明の第１の特徴の方法にしたがって処理される。本発明の第１の特徴で使用されるのと同一の入来する入札の２段階処理も低下する価格オークションに適用される。これは特にオークション状態情報が更新される速度に関して、上昇する価格オークションシステムに対して行ったのと類似の利点を低下する価格オークションシステムに与える。
【００６５】
好ましくは、少なくとも１つの最終オークション勝者とアイテムの購入価格を決定するシステムはオークション出力システムと独立して動作する。
【００６６】
好ましくは、方法は、オークションの少なくとも１つのアイテムの価格が入札で特定される値に低下する前に、特定値での入札に対する指示を受信することを含んでいる。これは入札が前もって提示され、オークションに登録されることを可能にし、随意選択的に、オークションの開始前でさえもオークションシステムに入札を処理する時間をさらに与える。
【００６７】
好ましくは、この方法ではオークション中にオークション状態情報を発生させることが可能であり、その情報は、
アイテムの現在の価格と、
勝者の入札値のリストのうちの少なくとも１つを含んでいる。
【００６８】
好ましくは、少なくとも１つの最終的なオークションの勝者およびアイテムの購入価格の決定はオークション出力システムから独立している。
【００６９】
さらに好ましくは、オークション状態情報は、オークション期間中に入札者およびオークション視聴者へ出力される。これはオークションがさらに対話的であることを可能にする。
【００７０】
好ましくは、オークションの少なくとも１つのアイテムの価格が入札で特定される価格まで低下する前に受信され記憶された入札に対する指示はさらに生のオークション出力に構成される。これらの入札はこれらが“生”で行われるかのようにオークション出力にシームレスに構成されることができる。
【００７１】
好ましくは、複数の類似のアイテムのオークションでは、少なくとも１つのアイテムの購入価格は最低の勝者入札の値に設定される。
【００７２】
第７の特徴にしたがって、本発明は低下する価格のオークションの複数のアイテムの購入価格を計算する方法を提供し、これは、
最低の勝者の入札値を決定し、
全ての複数のアイテムの購入価格を最低の勝者の入札値へ設定することを含んでいる。
【００７３】
好ましくは、低下する価格オークションは第５の特徴およびその好ましい特徴で説明されている方法にしたがって行われる。１よりも多数のアイテムを有する低下する価格オークションでは、これは全ての勝者の入札者が最低の価格のアイテムの値でそのアイテムを購入することを意味している。これは最後のアイテムが入札を行うのに有効になるまで待機する要因が少なくなり、それによって第２乃至最後のアイテムが入札されるときにシステムに課されたロードは減少される利点を有する。
【００７４】
本発明はさらに、前述の特徴およびそれらの好ましい特徴に従ってシステムを実行する装置を提供する。本発明はまた任意の前述の特徴またはそれらの好ましい特徴にしたがって方法を実行するための命令を有する任意のコンピュータプログラムまたはコンピュータプログラムプロダクトを提供する。本発明はさらに任意の前述の特徴またはそれらの好ましい特徴にしたがった方法により生成されるデータ構造を提供する。
【発明を実施するための最良の形態】
【００７５】
本発明の１実施形態を添付図面を参照して説明する。
背景により、典型的な従来技術のオークションシステムを図１を参照して説明し、図１は２つの入札が行われている１つのアイテムの上昇する価格オークションにおいて個人的自動入札代理店の使用を示している。
【００７６】
この実施形態では、第１の入札者60は第１の個人的な入札代理店64により８ポンドの最大の価格入札を行っている。これは代理店64により１ポンドの入札に変換され、競売人のプロセスに提示されている。
【００７７】
第２の入札者62は第２の個人的入札代理店66により４ポンドの最大の価格入札を行っている。代理店66は第１の入札者60により提示された１ポンドよりも高値をつけるためこれを２ポンドの入札に変換する。各入札は競売人プロセス68へ提示され、処理され、永久記憶装置70に記憶される。
【００７８】
第１の入札代理店64は勝者位置に移動するために３ポンドの入札を提示する。第２の代理店66は最高の入札を保持するためさらに４ポンドの入札を提示する。第１の代理店64は５ポンドの入札を行い、再度勝者位置に移動する。
【００７９】
この段階では、第２の入札代理店66は第２の入札者62により設定される予め規定された限度に到達しており、そのため代理店66はさらに入札せず、第１の入札者60が勝者位置に残る。
【００８０】
全ての入札が永久記憶装置70に記憶されるので、オークションの勝者と、アイテムの購入価格はこのデータから直接決定されることができる。しかしながら、２つの入札者と１つのアイテムだけが存在したオークションの勝者を決定するために、５つの入札が競売人プロセス68により処理され、永久記憶装置70に記憶されることに注意すべきである。この従来技術のシステムでは、行われる各単一の入札において、Ｑ＋１までの個人的な入札代理店がアクチブに再度入札する（それぞれ多数回）ことに注意すべきである。通常の個人入札代理店の使用は明白に大きなシステムの負担を誘発する。
【００８１】
別のタイプの従来技術のオークションは低下する価格オークションまたは競り下げオークションである。低下する価格オークションでは、アイテムの価格は入札者ではなくオークションエンジンの制御下である。価格は最大値で開始し、典型的に予め規定された周期で定期的な予め規定されたインクリメントにより低下する。入札者は彼らがそのアイテムに対して希望する支払額までアイテムの価格が低下したときに入札を行う。入札者は彼らが入札を提示する価格でアイテムを購入する。
【００８２】
本発明の１実施形態の主要なコンポーネントを図２を参照して説明する。対話的オークションプロセスのこの構造の４つの主要なコンポーネントはホバー競売人プロセス14、永久記憶装置18、経歴シミュレータ16、終了価格計算装置20である。
【００８３】
この実施形態では、２つのタイプの入札がオークションシステムで受信される。第１のタイプは受信するとすぐに固定した価格値でオークション出力を入力する固定した価格入札である。使用されることのできる第２のタイプの入札は最大値入札である。どちらかの入札は例えば音声呼またはＳＭＳメッセージを使用して例えば電話ネットワークで提示され、または例えばｅメールでまたは生のチャットリンクを使用してインターネットで提示される。最大の価格入札をオークションシステムに入力することは前述したように、予め規定された最大額まで入札者の代りに代理入札を入力するために個人的な入札代理店を使用することと広い意味で同等である。しかしながら、以下説明するように、実施形態は通常の入札代理店よりもシステムへ与える負荷が少ない。最大値の入札の場合、入札者はアイテムを購入するために支払いをする希望の最大価格で入札を入力する。この入札は永久記憶装置18に入力され、経歴シミュレータ16は予め規定された最大額までの値でオークション出力に代理入札を入力するために入札データを使用する。
【００８４】
オークション期間に受信される全ての入札は２段階の処理を受ける。最初の事前処理ステップはタイムスタンプを各入来する入札に取り付けることを含んでおり、好ましくは入札が理想的には必要な入札値の参照によって勝者入札であるか否かを決定することを含んでいる。ホバー競売人プロセス14はオークション出力へ構成するため勝者入札情報を直接的に経歴シミュレータ16へ送られ、入札は可能な限り迅速にオークションに構成され、拒否された入札は記憶され、解析のためにその後処理されることができる。オークション状態情報はそれ故、実時間の状態情報を与えることを容易にするために各入札を十分に処理する必要なく更新されることができる。
【００８５】
更なる処理はその後入札において行われる。入札の値およびタイムスタンプは入札者の識別子と共に永久記憶装置18に送られる。入札者識別子は入札自体で受信され、例えばこれは入札の提示で入札者により入力されたＰＩＮ（個人識別番号）であるか、または入札が電話ネットワークで行われたならば入札者の電話機の呼線識別子（ＣＬＩ）番号である。永久記憶装置18は特定のオークションで受信された全ての入札を記憶し、この経歴シミュレータ16のデータのアクセスを可能にする。タイムスタンプが事前処理中に入札に適用されるので、二次的な処理は、オークションシステムが利用可能な処理容量を有するとき、入札が受信された後の任意の時間に行われることができる。記憶された情報はその後、オークション勝者または各オークション勝者と、競売されたアイテムまたは各アイテムの購入価格に関するデータを提供するために使用される。
【００８６】
ホバー競売人プロセス14の機能を疑似コードで以下概要する。
【数１】
2005504401.tif 000002
【００８７】
経歴シミュレータ１６の主要な機能は複数の各入札者から実時間で受信されている多数の入札により、生のオークションをシミュレートするオークション出力22を提供することである。経歴シミュレータ16は個人入札代理店から発生される可視フィードバックを提供する。経歴シミュレータ16は例えばリングバッファ等の高速度ダイナミックメモリバッファを使用し、これは経歴の最後の幾つかのエントリだけを保持し、オークションシステムにより記憶されるデータ量を限定する。オークション出力22はインターネットにより与えられることができる。随意選択的に、これはまたテレビジョンネットワークまたはその他の媒体で与えられることもできる。オークション出力22はオークションを入力する新しい入札者の最小の許容可能な入札などの情報、現在の勝者入札のリスト、（入手可能なユニット数およびアイテムの推薦された小売価格のような）競売されている少なくとも１つのアイテムについての情報を含んでいる。経歴シミュレータ16はホバー競売人プロセス14からの新しい入札についての情報を受信する。さらに、シミュレータ16は永久記憶装置18に保持された情報を検査し、現在の最小の許容可能な入札よりも高い値を有する最大の価格入札を有する入札者の代りに入札をオークション出力22に入札を含ませる。永久記憶装置に記憶された最大の価格入札に基づいた代理入札は入札インクリメント値に基づいて最小の入札額よりも丁度高い値でオークション出力22へ入力される。出力への代理入札の包含は入札の処理から独立したシミュレートされたプロセスであることに注意することが重要である。したがってオークション期間に入札を処理するシステムは多数の代理入札を処理する必要はない。勝者の代理入札値はオークションの終了で記憶された入札データから計算されることができる。
【００８８】
この実施形態では、現在の勝者入札価格と最小の許容可能な入札価格は経歴シミュレータ16により生成されるオークション出力データに基づき、永久記憶装置18に記憶されたデータには基づかない。このことは例えば１アイテムのオークションにおいて、固定した価格の入札が５ポンドで入力され、第２の最大価格の入札が１０ポンドで入力されるならば、経歴シミュレータ16はオークションのインクリメント値にしたがって最大値の入札者の代りに代理入札を入力し、例えば６ポンドがオークションに入力され、ここでのオークションのインクリメントは１ポンドである。その後、現在の勝者の入札価格は６ポンドで表示され、永久記憶装置18が潜在的に１０ポンドの入札を含んでいても最小の許容可能な入札価格は７ポンドで表示される。
【００８９】
この実施形態では、経歴シミュレータ16により生成されるオークション出力22は経歴シミュレータ16が永久記憶装置のデータを調べる頻度に依存していることに注意すべきである。頻度が実際の入札の受信と比較して高いならば、頻度が低い場合（例えば幾つかの実際の入札が更新間で受信される場合）よりも多くの中間の代理入札が永久記憶装置18の各最大の価格入札でオークション出力22に入力されることができる。しかしながら、少なくとも１つの最終的なオークションの勝者と、少なくとも１つのアイテムの購入価格は永久記憶装置のデータから決定され、驚くことに、これはオークション出力が価格と勝者入札に対応する入札の識別子に影響しないので適切に機能できる。勝者の入札者は客観的アルゴリズムにより決定され、入札を処理する人為的機構による影響を受けない。しかしながら、シミュレートされた経歴は入札が行われた後、直ちに定常状態の結果に移動することに注意すべきである。
【００９０】
経歴シミュレータ16の動作の概要を以下説明する。
【数２】
2005504401.tif 000003
【００９１】
オークションが終了するとき、終了価格計算装置20は、永久記憶装置18に記憶されているデータを使用して、オークションの少なくとも１人の勝者と、少なくとも１つのアイテムの購入価格を決定し、したがってオークションの勝者は時間と、入札単独の最大価格により決定されることができる。少なくとも１人の勝者の入札者の入札者識別子は永久記憶装置18に記憶されている最大の入札値データと固定した価格の入札の値から決定される。特定の値を有する入札が１よりも多数存在するならば、どの入札が勝者（好ましくは最も早い）入札であるかを決定するためにタイムスタンプが使用される。最大値の入札に割当てられるタイムスタンプは最初の最大値の入札が受信される時間に対応し、勝者の代理入札が入力された時間には対応しない。オークションに複数（ｎ）の同一のアイテムが存在するならば（“ｎ”は１以上の数）、オークションの勝者は複数（ｎ）の最も早く最高の入札を保持する複数（ｎ）の入札者である。この実施形態では、全ての入札は優先順位を付けられ、同一値の少なくとも１つの最大の価格入札者と少なくとも１つの固定した価格入札者が存在するならば、（典型的なケースのように）固定した価格の入札が最大の価格入札よりも後に入力されても、固定した価格入札者は最大の価格入札者に対して競り勝つ。代理入札が実際の入札に応答してのみ入力されるためであり、実際の入札が代理入札の限度であるならば、さらに入札が行われない。
【００９２】
終了価格計算装置20はその後、オークションで少なくとも１つのアイテムの購入価格を設定する。固定した価格入札を入力する任意の勝者の入札者の購入価格は入札者の競りに勝った固定した価格入札の値に設定される。最大値の入札を入力した入札者に対しては、終了価格計算装置20はオークションの最高の敗者入札値（最低の勝者入札後の次に早い最高の入札）を検査し、それを最低の勝者入札と比較することにより購入価格を設定する。最高の敗者の入札が最低の勝者の入札と同値を有するならば、購入価格は最低の勝者入札の値に設定される。最高の敗者入札が最低の勝者入札の値よりも低い値を有するならば、購入価格は最高の敗者入札を超えて増加する１つの入札に設定される。
【００９３】
以下の疑似コードは終了価格計算装置20の基本的機能の概要を示している。
【数３】
2005504401.tif 000004
【００９４】
典型的なオークションが本発明の１実施形態にしたがって動作する態様の１例を図２を参照して説明する。この例では、オークションで販売されるのに有効なただ１つのアイテムが存在する。
【００９５】
第１の入札者10は８ポンドの最大値の入札を、タイムスタンプを入札に取り付けるホバー競売人プロセス14へ入力する。経歴シミュレータ16は入札が最小の許容可能な入札よりも高いか否かを決定する。高いならば、新しい入札は最小の許容可能な入札よりも高い１オークションインクリメントで入札を表示することによりオークション出力22に合体される。経歴シミュレータ16は勝者入札値と最小の許容可能な入札を更新する。第１の入札者10の入札が永久記憶装置18に転送され、ここでは入札値は第１の入札者10の識別子および入札のタイムスタンプと共に記憶される。
【００９６】
第２の入札者はその後、例えば電話機により第２の入力チャンネルで４ポンドの固定した入札を提示する。この入札は経歴シミュレータ16によりオークション出力22に入力される。勝者入札の値は４ポンドまで増加され、新しい最小の許容可能な入札は５ポンドで表示される。永久記憶装置のデータベース18のデータを検査することにより。経歴シミュレータ16は第１の入札者10がそのアイテムに８ポンドまでの支払いをすることを決定できる。それ故、シミュレータ16は第１の入札者10自体または第１の入札者の代わりを行う代理店が新しい入札をプロセスに入力する必要なく、第１の入札者10の代りに５ポンドの入札をオークション出力に入力する。ホバー競売人プロセス14は入札を記録せず、それを記憶しない。
【００９７】
オークションが終了するとき、勝者は永久記憶装置18に記憶されているデータから決定される。このデータを使用して、終了価格計算装置20は正確な結果（５ポンド）を与えるために次に高い入札（即ち４ポンドの最高の敗者入札）を超える１入札増加（１ポンド）にアイテムの購入価格を設定できる。
【００９８】
この例では、入札データの２つだけの記録が通常のオークションシステムで転送された多数の記録と比較して永久記憶装置に転送される必要があることに注意すべきである。
【００９９】
本発明の１実施形態が動作する態様の第２の例は図３および４で与えられる。この例は１より多数のアイテムがオークションで利用可能である状態を示している。この例では、３つの同一のアイテムが存在し、３つの入札者はオークション期間中とオークションの終了時の両者で勝者として識別されなければならない。この場合、アイテムの保留価格は２ポンドでありオークション増加は１ポンドである。
【０１００】
オークション期間中に受信された第１の３つの入札（この場合、入札者Ａ、Ｂ、Ｃの入札50、52、54）は、それらの値がアイテムの保留価格よりも大きいか等しいならば、勝者入札80として経歴シミュレータ16により表示される。３つの勝者入札80は全て最小の許容可能な入札値で表示され、即ち入札は全てこの場合は２ポンドで表示される。
【０１０１】
最小の許容可能な入札価格はその後、最低の勝者入札を超える１オークション増加に設定される。この場合、最低の勝者入札は２ポンドであり、最小の許容可能な入札価格は３ポンドに設定される。
【０１０２】
入札者Ｄは３ポンドの値を有する固定した価格入札56を入力する。この入札は例えば電話ネットワークによって異なる媒体で入力されてもよい。これは永久記憶装置に入力され、３ポンドの固定した価格で勝者入札82として経歴シミュレータ16により表示される。入札者Ｄは勝者になり、入札者Ｃは最も最近受信された最低値の入札を保持するので、入札者Ｃを置換する。
【０１０３】
しかしながら、経歴シミュレータ16は入札者Ｃがオークションのアイテムで最大４ポンドまで支払うことを発見するために永久記憶装置18に記憶されているデータを検査する。シミュレータは３ポンドの最小の許容可能な入札値で入札者Ｃの代りに入札を入力する。入札者Ｃは最も最近の最低の入札の保持者である入札者Ｂを置換し、更新された勝者リスト84は入札者Ａ、Ｄ、Ｃを有する。
【０１０４】
経歴シミュレータ16は再度、永久記憶装置18のデータを調査し、入札者Ｂがそのアイテムで３ポンドの最大値まで支払うことを発見する。シミュレータは入札者Ｂの代りに３ポンドの入札を入力し、入札者Ａを勝者リスト86の入札者Ｂで置換する。
【０１０５】
最小の許容可能な入札値は全ての勝者入札が３ポンドであるので４ポンドに増加される。
【０１０６】
最終的に、入札者Ｅは５ポンドの最大値を有する入札58を入力する。このデータは永久記憶装置18に記憶され、経歴シミュレータ16は入札者Ｅの代りに（最小の許容可能な入札値で）４ポンドの入札を入力する。入札者Ｅは入札者Ｄが最も最近の最低の入札を入力したので勝者のリスト88の入札者Ｄを置換する。
【０１０７】
オークションがその後終了するならば、勝者は再度永久記憶装置18のデータを使用して、終了価格計算装置20により独立して決定される。３人の勝者は最も早い最高の入札を有する３つの入札者、この場合入札者Ｂ、Ｃ、Ｅとして識別される。
【０１０８】
全ての勝者に対するアイテムの購入価格は最高の敗者入札値よりも高い１オークションインクリメントされた値（即ち勝者入札後、次に高い最も早い入札）に設定される。
【０１０９】
前述したように、これらの可能な実施形態の説明はオークションシステムの動作例を提供するだけである。利用可能な３つのアイテムを有するオークションの例は任意の数のアイテム（“ｎ”アイテム）が存在する場合に容易に一般化されることができる。
【０１１０】
本発明の１実施形態の動作の第３の例を２つのアイテムと３つの入札者を有する低下する価格オークションを示している図５を参照して説明する。最初のアイテム価格は１０ポンドであり、全額は２分毎に１ポンド低下する。
【０１１１】
４分後、各アイテムの価格は８ポンドまで低下する。第１の入札者90は入札をホバー競売人プロセス14へ提示する。経歴シミュレータ16は２つのアイテムの一方が取られ、１つの有効なアイテムだけが残っていることを示すためにオークション出力22の状態情報を更新する。入札データはその後、永久記憶装置18に転送され、ここで（登録されたユーザのＰＩＮまたはユーザの電話機のＣＬＩ番号である）入札者識別子が入札値と共に記憶される。
【０１１２】
オークションのアイテムの価格が５ポンドに落ちるまでさらに受信される入札はない。この値では、第２の入札者92は入札を登録する。これは第２の入札者92により対話的に行われるか、またはオークションの開始前またはアイテムの価格が５ポンドに到達する前にホバー競売人プロセス14へ入力される最大の価格入札により実行される。最大の価格入札はオークションアイテムの価格が５ポンドに低下するまで、入札者の識別子と共に永久記憶装置18に記憶される。この点で、経歴シミュレータ16は入札の詳細を取り、値５ポンドで第２のアイテムが入札されていることを示すためにそれらをオークションに合体させる。
【０１１３】
オークションで入手可能なアイテムが２つだけ存在するので、第２の入札はオークションを終了する。オークションはアイテムの価格が４ポンドまで低下する前に終了するので、第３の入札者94の入札はオークション出力に提示されない。
【０１１４】
上昇する価格オークションのように、特定値での入札に対する指示が１よりも多数存在するとき。優先順位はオークション期間中に“生”で受信される入札に対する指示に与えられる。その代りに、幾つかの例ではオークションの開始またはアイテムの価格が特定の値まで低下する前に受信される記憶された入札に対する指示に優先順位が与えられることが好ましい。
【０１１５】
終了価格計算装置20はオークションの勝者と購入価格を決定するため永久記憶装置中のデータを使用する。永久記憶装置18中の２つの最高の入札は２つの有効なアイテムを勝ち取る。特定の値を有する入札が１よりも多数存在するならば、より最も早い入札が勝ち取る。オークションに１よりも多数のアイテムが存在するならば、アイテムの購入価格は受信された最低の入札値に設定されることができる。この場合、受信された最低の入札値は５ポンドであり、終了価格計算装置20は両者の勝者入札者でアイテムの購入価格を５ポンドに設定する。
【０１１６】
このシステムに対して変更が行われてもよく、特徴は他の特徴と独立して、または他の方法で説明されない限り、その他の組合わせで与えられてもよい。
【図面の簡単な説明】
【０１１７】
【図１】個人の入札代理店が使用される従来技術の価格を上昇するオークションの概略図。
【図２】本発明の１実施形態が使用される１つのアイテムの対話的オークションの概略図。
【図３】利用可能な１よりも多数の同一のアイテムが存在する対話的オークションの概略図。
【図４】図３で示されている対話的オークションの経歴的シミュレータ出力を示すフローチャート。
【図５】価格を低下するオークションを示す図。
【図１】
2005504401.tif 000005
【図２】
2005504401.tif 000006
【図３】
2005504401.tif 000007
【図４】
2005504401.tif 000008
【図５】
2005504401.tif 000009
【国際公開パンフレット】
2005504401.tif 000010
2005504401.tif 000011
2005504401.tif 000012
2005504401.tif 000013
2005504401.tif 000014
2005504401.tif 000015
2005504401.tif 000016
2005504401.tif 000017
2005504401.tif 000018
2005504401.tif 000019
2005504401.tif 000020
2005504401.tif 000021
2005504401.tif 000022
2005504401.tif 000023
2005504401.tif 000024
2005504401.tif 000025
2005504401.tif 000026
2005504401.tif 000027
2005504401.tif 000028
2005504401.tif 000029
2005504401.tif 000030
2005504401.tif 000031
2005504401.tif 000032
2005504401.tif 000033
2005504401.tif 000034
2005504401.tif 000035
2005504401.tif 000036
2005504401.tif 000037
2005504401.tif 000038
2005504401.tif 000039
2005504401.tif 000040
2005504401.tif 000041
2005504401.tif 000042
2005504401.tif 000043
2005504401.tif 000044
2005504401.tif 000045
2005504401.tif 000046
2005504401.tif 000047
2005504401.tif 000048
2005504401.tif 000049
2005504401.tif 000050
2005504401.tif 000051
2005504401.tif 000052
2005504401.tif 000053
2005504401.tif 000054
2005504401.tif 000055
2005504401.tif 000056
2005504401.tif 000057
2005504401.tif 000058