JP2002109288A - 複数の同時オンライン競売への動的参加に対応したエージェント - Google Patents

Abstract

(57)【要約】 【課題】 複数の同時オンライン競売に動的に参加する
ために人間の競り手を代理して行動するソフトウェア・
ベースのエージェントの使用方法を提供する。 【解決手段】 ソフトウェア・ベースのエージェント１
１０、１１１、・・・、１１０＋ｎは、コンピュータ・
システム、あるいは、すべての型の静止端末または移動
端末に常駐することができる。競り手が出した競りに関
する情報に基づいて、エージェント１１０、１１１、・
・・、１１０＋ｎは、値付けをすべき複数の競売１２
０、１２１、・・・、１２０＋ｍを選択する。競りに負
けているとき、エージェント１１０、１１１、・・・、
１１０＋ｎは、新たな競売１２０、１２１、・・・、１
２０＋ｍで新たな値付けをするべきか否かを判断する。
エージェント１１０、１１１、・・・、１１０＋ｎは、
このような判断を収益率または剰余を最大にするという
方針に基づいて行なうことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に電子商取引
（electronic commerce)の分野に関し、特に複数のオン
ライン競売（オンライン・オークション）における競り
に対応したエージェントに関する。

【０００２】

【従来の技術】インターネット上の商取引は、今後数年
間で全地球規模の商取引の重要な部分を占めるはずであ
る。現在、インターネット上の取引には、固定価格販
売、競売、二重競売など既存の販売モデルを使ってい
る。競売は、固定価格機構と二重競売機構の中間的なも
のであり、たった１人の売り手と複数の潜在的な買い手
（あるいはこの逆）が存在する状況で、ただ１つしかな
い商品の売買を成立させるものである。このような商品
は、ただ１つしかないものであるから、二重競売で売る
ことができない。また、このような商品は、その需要お
よび「実勢（real）」価格が知られていないことが多く
それらを見つける必要があるので、固定価格機構で売る
こともできない。競売を通して商品を売るという概念
は、（最高値を提示した競り手（せりて：bidder) に商
品を売ることにより）可能な限り最大の剰余（儲け）を
得ると共に、当該商品の競争価格を見つけることを意図
している。競争価格とは、競売人にとっては競争が行な
われる限りすべての競り手が快く払う最高の価格のこと
であり、落札者にとっては落札した商品を保全できる最
低の価格のことである。

【０００３】オンライン競売が出現したことにより、既
存の競売に関連した顕著な欠点が克服されたので、競売
の人気が大いに向上した。特筆すべき点は、参加者（競
売人と競り手）が同一の地理的場所に同時に物理的に存
在しなければならない、という要件がもはや必要でなく
なった、ということである。オンライン競売について過
去数年間に多大な仕事がなされた。このことは、現存す
るインターネット競売のウェブ・サイトおよび関連する
特許の数に反映さている。

【０００４】１９９８年１１月１０日にフィッシャー
（Fisher）とカプラン（Kaplan）に発行された米国特許
第５８３５８９６号には、コンピュータまたは通信ネッ
トワークを介して複数人対話型競売（multi-person int
eractive auction）を運営するシステムが記載されいて
る。また、１９９９年３月３０日にゴディン（Godin ）
とリンバーナー（Lymburner)に発行された米国特許第５
８９０１３８号には、通信ネットワークを介して競り上
がりオンライン競売と競り下がりオンライン競売を運営
するシステムが記載されている。さらに、２０００年２
月１５日にアウスベル（Ausubel)に発行された米国特許
第６０２６３８３号には、競り手が払う価格が当該競り
手自身の付け値（つけね：bid)から独立しており、高い
付け値が秘密にされているオンライン競売を運営する別
の方法とシステムが記載されている（付け値とは、競売
の場に提示される価格のことである）。

【０００５】オンライン競売の競り（せり：bidding)
は、通常、数時間から数日間という長い期間にわたる。
競りの全期間にわたって競売の状態を人間の競り手が継
続して監視する必要をなくすために、オンライン競売
は、通常、代理競り機能を提供している。例えば、競売
ウェブ・サイトのｅＢａｙ（商標）（http://www.eBay.
com)は、特定の競売で競り手が快く払う最高額を自分で
特定できる機能を提供している。この特定の最高額は、
競売サイトに提示される。すると、この競売サイトは、
人間の競り手の代わりに代理競り手として行動し、上記
特定の最高額まで競る。もし、競売が終わる前に別の競
り手がこの最高額よりも高値を付ければ、上記競り手は
商品を失う。しかし、高値を付けない場合には、上記競
り手が商品の落札者となる。そして、最終的に払うべき
価格は、上記競り手が快く払う特定の最高額よりもずっ
と少なくて済む可能性がある。

【０００６】オンライン競売用の同様の代理競り機能
が、２０００年３月２８日にモリ（Mori）らに発行され
た米国特許第６０４４３６３号に記載されいている。ま
た、２０００年２月１日にアウスベル（Ausubel)に発行
された米国特許第６０２１３９８号には、複数ユーザ
（競り手）システムに結び付けられたオンライン競売シ
ステムが記載されている。そこでは、競り手システム
は、競り手から競りに関する情報を受け取り、競売シス
テムが運営する複数回競売（multi-round auction)にお
いてその情報を使って値付け（ねづけ：bid)をすること
ができる（値付けとは、競売の場に付け値を提示するこ
とである）。この例では、競り手システムは、特定の競
売システムに特有のものである。したがって、各競り手
システムの役割は、競り手が提供した競りに関する情報
の対象である特定の競売における値付けに限られてい
る。

【０００７】上述した点から分かるように、上述した方
法とシステムは、競り手（または競り手を代理するエー
ジェント）は一度に一つの競売にしか参加できない、と
いう既存の競売と競りのモデルを使用し続けている。こ
のことは、物理的な競売では各競売で競り手が物理的に
存在する必要があるという点から必要であった。しかし
ながら、今では電子競売の特質によって実現することの
できる数多くの可能性について十分な探究がなされてい
る。

【０００８】いま、ある競り手が、独立した複数の競売
で提示されている似たような複数の商品の中からただ１
つの商品を購入するのを望んでいるものと仮定する。代
理競りの既存のモデルでは、代理競り手（エージェン
ト）は、競るべき特定の商品を選択する必要があると共
に、様々な競売が進行しても選択した商品を変更するこ
とはできない。競売人の観点からは、競りが開始する前
に代理競り手は競るべき商品を選択する必要があるか
ら、任意の所定の商品に対して競合する競り手の数は限
られている。これは、オンライン競売における代理競り
を提供する方法とシステムが任意の所定の時刻に単一の
競売における競りしか執行できないからであり、競り手
が多数の独立した競売を継続して監視することはできな
いと見込まれているからである。オンライン競売用の既
存の代理競りモデルの中で、複数の同時競売における競
り、それに続く商品の割り当て、そして商品の競争価格
の決定を実現しているものは皆無である。

【０００９】また、複数の代替物の中から選択する代理
システムの要件は、他の多くの環境の中にも存在する。
電子商取引の環境では、１９９９年７月２０日にカータ
ー（Carter) に発行された米国特許第５９２６７９８号
が比較的単純な問題に取り組んでいる。この米国特許の
教示によると、クライアント・システムは多数のサーバ
の中の任意のものが処理できるオンライン商業要求を発
する。エージェントは、このオンライン商業要求に含ま
れている情報と様々なサーバのキャンセル（要求の取り
下げ）に関するポリシーに基づいて、上記要求をどのサ
ーバに送るべきかを判断する。このことは１回限りの判
断であり、クライアントの要求とサーバのポリシーに含
まれている情報にしかよらない、という点に留意すべき
である。競売における選択を解決するという課題は、選
択は複数の競り手がとる処置に左右されると共に、時の
経過とともに条件が変化するのにつれて数回行なう必要
がありうるという、より複雑なシナリオを提起する。

【００１０】

【発明が解決しようとする課題】本発明の目的は、既存
の構成の少なくとも１つの不都合を実質的に解決した、
あるいは少なくとも改良した、複数の同時オンライン競
売に値付けのために動的に参加することのできるソフト
ウェア・ベースのエージェントを提供することである。

【００１１】

【課題を解決するための手段】本発明の一側面による方
法は、次に示す構成を有する。通信ネットワークを介し
てアクセス可能なオンライン競売においてソフトウェア
・エージェントを通じて競りを行なう方法であって、前
記エージェントが、始めに競りに関する情報を競り手か
ら受け取るステップと、前記エージェントが、前記競り
に関する情報および少なくとも１つの競売の現在の状態
に従って、値付けをすべき複数の競売を選択し、前記複
数の競売で値付けをするステップと、前記エージェント
が、１つの競売で競り負けているとき、新たな値付けを
すべきか否かを、前記競りに関する情報および少なくと
も１つの競売の現在の状態に基づいて自ら判断し、新た
な値付けをすべき場合、前記新たな値付けをすべき競売
を選択し、前記選択した競売で前記新たな値付けをする
ステップとを備える。

【００１２】本発明の別の側面による方法は、次に示す
構成を有する。オンライン競売を運営する方法であっ
て、競売に対する申込を少なくとも１つの選択したグル
ープに整理するするステップと、前記少なくとも１つの
選択したグループのうちの同一のグループに属すすべて
の競売に同時に競りを閉めるように制約を課すステップ
と、前記競売のうちの少なくとも１つにおける競りに競
り手を代理するソフトウェア・エージェントを誘うステ
ップとを備え、前記ソフトウェア・エージェントは、新
たな値付けをすべきか否かを、競り手が入力した競りに
関する情報および少なくとも１つの競売の現在の状態に
基づいて任意の時点で判断し、新たな値付けをすべき場
合、新たな値付けをすべき競売を選択し、前記選択した
競売で前記新たな値付けをする。

【００１３】本発明の別の側面によるシステムは、次に
示す構成を有する。通信ネットワークを介してアクセス
可能なオンライン競売においてソフトウェア・エージェ
ントを通じて競りを行なうシステムであって、競りに関
する情報を競り手から受け取ると共に、前記エージェン
トを支援する手段を備え、前記エージェントは、始め
に、前記競りに関する情報および少なくとも１つの競売
の現在の状態に従って、値付けをすべき複数の競売を選
択し、前記複数の競売で値付けをし、前記エージェント
は、１つの競売で競り負けているとき、新たな値付けを
すべきか否かを、前記競りに関する情報および少なくと
も１つの競売の現在の状態に基づいて自ら判断し、新た
な値付けをすべき場合、前記新たな値付けをすべき競売
を選択し、前記選択した競売で前記新たな値付けをす
る。

【００１４】本発明の別の側面によるシステムは、次に
示す構成を有する。オンライン競売を運営するシステム
であって、競売に対する申込を少なくとも１つの選択し
たグループに整理するする計算手段と、前記少なくとも
１つの選択したグループのうちの同一のグループに属す
すべての競売に同時に競りを閉めるように制約を課す計
算手段と、前記競売のうちの少なくとも１つにおける競
りに競り手を代理するソフトウェア・エージェントを誘
う計算手段とを備え、前記ソフトウェア・エージェント
は、新たな値付けをすべきか否かを、競り手が入力した
競りに関する情報および少なくとも１つの競売の現在の
状態に基づいて任意の時点で判断し、新たな値付けをす
べき場合、新たな値付けをすべき競売を選択し、前記選
択した競売で前記新たな値付けをする。

【００１５】本発明のさらに別の側面によるコンピュー
タ・プログラム製品は、次に示す構成を有する。通信ネ
ットワークを介してアクセス可能なオンライン競売にお
いてソフトウェア・エージェントを通じて競りを行なう
コンピュータ・プログラムを記録したコンピュータ読み
取り可能な媒体から成るコンピュータ・プログラム製品
であって、前記エージェントが、始めに競りに関する情
報を競り手から受け取るコンピュータ・プログラム・コ
ード手段と、前記エージェントが、前記競りに関する情
報および少なくとも１つの競売の現在の状態に従って、
値付けをすべき複数の競売を選択し、前記複数の競売で
値付けをするコンピュータ・プログラム・コード手段
と、前記エージェントが、１つの競売で競り負けている
とき、新たな値付けをすべきか否かを、前記競りに関す
る情報および少なくとも１つの競売の現在の状態に基づ
いて自ら判断し、新たな値付けをすべき場合、前記新た
な値付けをすべき競売を選択し、前記選択した競売で前
記新たな値付けをするコンピュータ・プログラム・コー
ド手段とを備える。

【００１６】本発明のさらに別の側面によるコンピュー
タ・プログラム製品は、次に示す構成を有する。オンラ
イン競売を運営するコンピュータ・プログラムを記録し
たコンピュータ読み取り可能な媒体から成るコンピュー
タ・プログラム製品であって、競売に対する申込を少な
くとも１つの選択したグループに整理するするコンピュ
ータ・プログラム・コード手段と、前記少なくとも１つ
の選択したグループのうちの同一のグループに属すすべ
ての競売に同時に競りを閉めるように制約を課すコンピ
ュータ・プログラム・コード手段と、前記競売のうちの
少なくとも１つにおける競りに競り手を代理するソフト
ウェア・エージェントを誘うコンピュータ・プログラム
・コード手段とを備え、前記ソフトウェア・エージェン
トは、新たな値付けをすべきか否かを、競り手が入力し
た競りに関する情報および少なくとも１つの競売の現在
の状態に基づいて任意の時点で判断し、新たな値付けを
すべき場合、新たな値付けをすべき競売を選択し、前記
選択した競売で前記新たな値付けをする。

【００１７】前記エージェントが参加する前記複数の競
売のうちの少なくとも１つは異なったオンライン競売サ
イトに位置しているのが望ましい。前記複数の競売は、
同一の時刻に競りを閉めるように予定することができ
る。前記複数の競売は、同一の時刻に競りを開始するに
予定することもできる。前記競り手から受け取る前記競
りに関する情報には、前記エージェントが参加を限定す
べき限定先の競売の特定のリストと、前記エージェント
が様々な競売で値付けをすることのできる付け値に課し
た特定の限界値と、前記エージェントが任意の時点でも
つことのできる同時に未決の競りの数に課した特定の限
界値と、前記エージェントが任意の時点でもつことので
きる同時に未決のすべての付け値の合計に課した特定の
限界値と、前記エージェントが新たな値付けをすべきか
否か、新たな値付けをすべき場合、どの競売に前記新た
な値付けをすべきかを任意の時点で判断するための特定
の規則とから成る群から選択した少なくとも１つの制約
を含めることができる。前記競り手から受け取る前記競
りに関する情報には、さらに、前記エージェントは参加
すべき少なくとも１つの競売を現在の競り手の剰余が最
大になるように選択すべきであるという制約を含めるこ
とができる。現在の競り手の剰余とは、現在の付け値と
競り手が付け値に課した限界値とから算出される貨幣価
値のことである。前記競り手から受け取る前記競りに関
する情報には、さらに、前記エージェントは参加すべき
少なくとも１つの競売を現在の競り手の収益率が最大に
なるように選択すべきであるという制約を含めることが
できる。現在の競り手の収益率とは、現在の付け値と競
り手が付け値に課した限界値とから算出される貨幣価値
対現在の付け値の比のことである。

【００１８】前記競売は、競り手に売る競り上がり競売
から構成することができる。前記エージェントが値付け
をすることのできる付け値に競り手が指定した限界値
は、最大許容値から成る。前記エージェントが任意の時
点でもつことのできる同時に未決のすべての付け値の合
計に競り手が指定した限界値は、最大許容値から成る。
現在の競り手の剰余は、特定の競売ごとに、競り手が指
定した最大許容付け値から新たに算出した付け値を前記
エージェントが減算することにより算出する。

【００１９】あるいは、前記競売は、競り手から買う競
り下がり競売から構成することもできる。前記エージェ
ントが値付けをすることのできる付け値に競り手が指定
した限界値は、最小許容値から成る。現在の競り手の剰
余は、特定の競売ごとに、新たに算出した付け値から競
り手が指定した最小許容付け値を前記エージェントが減
算することにより算出する。

【００２０】

【発明の実施の形態】以下では、複数の同時オンライン
競売に動的に参加するための、人間の競り手に変わって
行動するソフトウェア・ベースのエージェントの使用方
法を説明する。このソフトウェア・ベースのエージェン
トは、競り手、様々な第三者（公共機関など）、商業上
のサービス提供業者に属すコンピュータ・システムに、
または、あらゆる型の静止電子端末もしくはモバイル電
子端末に、あるいは、競売サイトのコンピュータ・シス
テムに常駐することができる。ソフトウェア・ベースの
エージェントが競り手のコンピュータ・システム（ある
いは端末）に常駐していない場合、当該エージェント
は、通信ネットワークを介して競り手のコンピュータ・
システム（あるいは端末）にリンクしている。典型的な
ネットワークには、インターネットやイントラネットな
どの私設ネットワークがある。

【００２１】競売の集合の各々における競りが同時に締
め切られるように予定されている場合、その競売の集合
は同時であるという。競り上がり競売とは、新たな値付
けがなされると現在の競売価格が上昇する競売のことで
ある。逆に、競り下がり競売とは、新たな値付けがなさ
れると現在の競売価格が下降する競売のことである。通
常、競り上がり競売は競売人が競り手に商品を売るのに
使い、競り下がり競売は競り手から商品を買うのに使
う。本発明の諸側面は極めて多彩な種別の競売に適用す
ることができるけれども、ここで提示する説明と実施形
態は、競り手に商品を売る同時競り上がり競売という状
況に適用してある。それにもかかわらず、ここで提示す
る説明と実施形態は、ほんの少し変更するだけで、競り
手から商品を買う同時競り下がり競売に適用することが
できる。

【００２２】さらに、売買される「商品（item）」と販
売のために申し込まれる「申込（offering）」は、製品
とサービスの双方を含むことを意図している。したがっ
て、「商品」と「申込」なる用語が使用してある場合、
それは製品またはサービスあるいはそれらの組み合わせ
を意味するものと解釈すべきである。

【００２３】図１は、代理エージェント１１０、１１
１、・・・、１１０＋ｎがそれぞれ競り手１０００、１
０１、・・・、１００＋ｎを代理している構成を示す図
である。エージェント１１０、１１１、・・・、１１０
＋ｎは、同一の競売サイト１５０に位置する複数、同
時、独立、競り上がりのオンライン競売で値付けできる
ソフトウェア・ベースのエージェントである。競売サイ
ト１５０に位置する競売１２０、１２１、・・・、１２
０＋ｍは、２つの同時集合１３０、１４０にグループ化
されている。第１の同時集合１３０は１つの競売１２０
から成り、第２の同時集合１４０は複数の競売１２１、
・・・、１２０＋ｍから成る。同時集合内の競売はすべ
て定義通り同時に閉めるように予定されているので、複
数の競売１２１、・・・、１２０＋ｍは、同時に閉める
ことになる。この結果、すべてのエージェントが複数の
競売１２１、・・・、１２０＋ｍの各々に同時に参加す
ることが可能になる。図１に示す例を参照すると、エー
ジェント１１０が競売１２０に参加しており、エージェ
ント１１１が競売１２０＋ｍに参加しており、エージェ
ント１１０＋ｎが競売１２１、１２０＋ｍに参加してい
る。競り手１０００、１０１、・・・、１００＋ｎの各
々は、始めに、そのエージェント１１０、１１１、・・
・、１１０＋ｎに、少なくとも１つの特定の競売で当該
競り手が快く払う最高額を指示する。以後、エージェン
ト１１０、１１１、・・・、１１０＋ｎは、個々の競り
手が参加するように指示した競売の中から参加すべき競
売を動的に選択する。

【００２４】図１に示した競売には、本発明で述べるソ
フトウェア・エージェントを使わない選択をした、ある
いは、別の型のエージェントを使う選択をした（図示し
ていない）もっと多くの競り手が存在しうる、という点
に留意されたい。

【００２５】図２は、（図１のエージェント１１０、１
１１、・・・、１１０＋ｎに対応する）エージェント１
１０、１１１、・・・、１１０＋ｎが複数の競売サイト
２００、２１０、・・・、２００＋ｍにわたって複数の
独立した同時の競り上がりオンライン競売に参加できる
一般的な構成を示す図である。換言すると、ここでは、
競売の同時集合が様々な競売サイトにわたることができ
る。例えば、ある特定の同時集合は、２０００年６月１
５日の時刻１０：００にすべて閉める競売から成り、競
売サイト２００から競売２０２、競売サイト２２１から
競売２１０、競売サイト２００＋ｍから競売２２１、２
２１＋ｋを含んでいる。図２はこのような競売サイトを
多数示すものであり、例えば、競売サイト２００＋ｍ
は、現在、（ｋ＋１）個の独立した競り上がりオンライ
ン競売２２１、２２２、・・・、２２１＋ｋを有する。
エージェント１１０は競売サイト２００と２００＋ｍに
わたる同時集合に属すいくつかの競売に参加しており、
エージェント１１１は競売サイト２００、２１０、２０
０＋ｍにわたる同時集合に属すいくつかの競売に参加し
ており、エージェント１１０＋ｎは競売サイト２００＋
ｍの同時集合に属すいくつかの競売に参加しているよう
に示してある。図２の競り手１００、１０１、・・・、
１００＋ｎとエージェント１１０、１１１、・・・、１
１０＋ｎは、それぞれ、図１の競り手１００、１０１、
・・・、１００＋ｎとエージェント１１０、１１１、・
・・、１１０＋ｎに対応している。

【００２６】図１に示す構成は、図２に示す構成に各エ
ージェント１１０、１１１、・・・、１１０＋ｎは１つ
の特定の競売サイト１５０における競売にしか値付けで
きないという制約を課した特別の場合である。以下で
は、図２のより一般化した構成を使って、本発明の好適
な実施形態を説明する。

【００２７】ここで、次に示す典型的なシナリオを想定
する。典型的な競り手Ｂは、様々な競売サイトで現在開
いている競売の中から最大Ｒ個の商品を買いたいと願っ
ている。競り手Ｂは、さらに、最大Ｒ個の商品に対して
払える合計金額である上限Ｔを設定したいと願ってい
る。この目的を達成するために、競り手Ｂは、競売がす
べて同時である（すなわち同時に閉める予定である）と
いう属性を有する同一の（あるいは別の）競売サイトで
独立した競り上がりのオンライン競売の集合を選択す
る。商品は、競り手Ｂにとって交換可能なものを表わし
ている。したがって、競り手Ｂは、選択した競売で売り
に出されている商品の中からどの商品が落札されても気
に掛けない。しかし、競り手Ｂは、様々な商品に様々な
値を付けたいと願っている。

【００２８】以下で説明する本発明の実施形態では、さ
らに、各競売は、１つの商品は１個しか売り出さないも
のと考える。これは、説明を簡単化するためである。次
の点に留意すべきである。上述の制約は、同一の商品を
複数個（例えばＣ個）売っている競売は、各競売が当該
商品を１個売っているＣ個の独立した競売の集合体と等
価である、と競り手が見なしうる、と考えることにより
極めて簡単に取り除くことができる。したがって、この
実施形態の説明は、同一の商品を複数個売っている競売
にもよく当てはまる。

【００２９】エージェントの動作

【００３０】図３は、競り手の代わりに動作するソフト
ウェア・ベースのエージェントが実行するアルゴリズム
のフローチャートを示す図である。競り手とは、ソフト
ウェア・ベースの競りエージェントと対話する人間のこ
とである。ソフトウェア・ベースのエージェントは、複
数の競売サイトにわたる複数の独立したオンライン競売
に参加し、始めに競り手が指定した少なくとも１つの規
則に基づいて、任意の時刻に競売を選択して値付けをす
る能力を有する。ここでの競売は、通常、競り上がり競
売であると共に、エージェントが同時に複数の競売に参
加できるように、同時である必要がある。

【００３１】図３のフローチャートを参照すると、ステ
ップ３００で、競り手は、エージェントに、当該競り手
が指定した競売のリストを含む情報を入力する。各競売
ｊごとに、競り手が指定した競売のリストに、当該競り
手は、さらに、次に示す事項を含む情報を入力する。 （ａ）競売が開催されるウェブサイト／ウェブページの
場所／アドレス。 （ｂ）所定の競売サイト・アドレスにおいて特定の競売
を一意に識別する識別子（通常は競売ＩＤ）。 （ｃ）所定の競売で当該競り手が快く払う最高価格。va
lue(ｊ）と表記。 競り手は、さらに、次に示す事項も指定する。 （ａ）当該競り手が指定した競売の中から必要とする商
品の個数。Ｒと表記。 （ｂ）最大Ｒ個の特定の商品に払う合計額の上限。Ｔと
表記。 （ｃ）エージェントが、どの競売に値付けを行なうべき
かを任意の時刻に動的に判断するのに使う規則。

【００３２】競り手が指定した様々な競売で売り出され
ている商品は、当該競り手にとって交換可能なものを表
わしている。したがって、選択した競売で売り出されて
いる商品の中からどの商品が落札されても、競り手は気
に掛けない。しかし、競り手は、様々な商品に様々な値
を付けたいと願っている。

【００３３】ステップ３０２以降、エージェントは、競
り手に頼ることなく競売に参加する。ステップ３０２
で、エージェントは、始めに、競り手のリスト中で指定
されている競売の現在の状態を調べる。これには、指定
された競売の各々について現在の最高値（あるいは現在
までに値付けがなされていない場合には最低価格（競売
開始時に競売人が指定する価格））を取得することが含
まれる。次いで、エージェントは、現在の最高値に、競
り上げに必要な最小値幅（通常は競売サイトが指定して
いる）を加算することにより、値付けをするのに必要な
最小値を計算する。次いで、エージェントは、競売制約
の最大数（Ｒ）、および／または、予算制約（Ｔ）、お
よび／または、どの競売に値付けすべきかを動的に判断
するために競り手が規定した規則を適用する段階に進
む。（「Ａおよび／またはＢ」は「ＡおよびＢ、Ａ、ま
たはＢ」を表わす）。これらの制約／規則のどれを適用
すべきか否かは、競り手が予め選択しておいたところに
よる。次いで、それぞれの競売サイトにおけるそれぞれ
の競売で選択した値付けを実行する。

【００３４】判断ステップ３０４で、エージェントは、
同時競売が閉める時間であるか否かを判断する。判断ス
テップ３０４で同時競売が閉める時間である（「Ｙ」）
場合、エージェントは、ステップ３１８でそれぞれの競
売サイトから競売の結果を受け取り、ステップ３２０で
それを競り手に通知する。現在進行中の競売に新たな参
加することに関する競り手からの入力があるまで、エー
ジェントの側にはこれ以上の動作は必要ない。

【００３５】判断ステップ３０４で同時競売が閉める時
間でない（「Ｎ」）場合、エージェントは、判断ステッ
プ３０６で当該エージェントが勝っている未決の付け値
が残っているか否かを判断する。判断ステップ３０６
で、勝っている未決の付け値が残っていない（「Ｎ」）
場合、エージェントは、ステップ３２０に進んで結果を
競り手に通知する。これで、同時競売における現在の参
加は終了する。

【００３６】判断ステップ３０６で、勝っている未決の
付け値がある（「Ｙ」）場合、エージェントは、判断ス
テップ３０８で、関連する競売サイトからの応答を受信
しているか否かを判断する。判断ステップ３０８で、関
連する競売サイトからの応答を受信していない
（「Ｎ」）場合、プロセスは判断ステップ３０４に戻
る。判断ステップ３０８で、関連する競売サイトからの
応答を受信している（「Ｙ」）場合、その応答は、当該
エージェントが競売で別の参加者に競り負けていること
を示している可能性がある。その場合、当該エージェン
トは、新たな値付けを行なうべきか否かを判断し、もし
そうするとしたら、どの競売にすべきかを競り手が指定
した競売のリストの中から判断する必要がある。したが
って、エージェントは、ステップ３１２で、当該エージ
ェントが最近競り負けた競売を含めて、競り手が指定し
た競売の現在の状態を調べる。これには、指定された競
売の各々について現在の最高値（あるいは現在までに値
付けがなされていない場合には最低価格）を取得するこ
とが含まれる。

【００３７】次いで、エージェントは、新たな商品を指
定して、何らかの競売（ｊ’と表記）で値付けをする。
判断ステップ３１４でそのような競売ｊ’を見つけるこ
とができない（「Ｎ」）場合、プロセスは判断ステップ
３０４に戻る。判断ステップ３１４でそのような競売
ｊ’を見つけることができる（「Ｙ」）場合、エージェ
ントは、必要な最小付け値（ｂ(j')) の計算に進み、ス
テップ３１６において競売ｊ’で値付けをする。次い
で、プロセスは判断ステップ３０４に戻る。

【００３８】ここで、上述した方法を一例を挙げて説明
する。エージェントは、値付けを行なうために、動的に
競売を選択する。ある競り手が様々な競売サイトにおい
て現在進行中の様々なオンライン競売の中から最大２台
のＰＣ（パーソナル・コンピュータ）を買いたいと願っ
ている、と仮定する。競り手は、すべて同時に閉めるこ
とが予定されている３つの競売Ａ、Ｂ、Ｃを指定してい
る。説明を簡明にするために、３つの競売はすべて同一
の競売サイトにあるものと仮定する。競売ＡはＣｏｍｐ
ａｑ（商標）のＰＣを売っており、競売ＢはＡｃｅｒ
（商標）のＰＣを売っており、競売ＣはＩＢＭ（商標）
のＰＣを売っている。競り手は、競売Ａでは最大１００
０米ドルを、競売Ｂでは最大８００米ドルを、競売Ｃで
は最大９００米ドルを快く払う。また、競り手が最大２
台のＰＣを買う合計予算は、１６００米ドルである。

【００３９】さらに、競り手は、値付けの各段階におけ
る合計支出を最小にしたいと願っている。これらの競売
に参加するために、競り手は、図３のステップ３００で
自分のエージェントに次に示す事項を入力する。 （ａ）参加する競売をＡ、Ｂ、Ｃに限定するリスト。 （ｂ）競売サイトのアドレスと３つの競売Ａ、Ｂ、Ｃの
識別子。 （ｃ）各競売における最大価格。value(Ａ）＝１００
０、value(Ｂ）＝８００、value(Ｃ）＝９００。 （ｄ）買うべき商品の最大数。Ｒ＝２。 （ｅ）支払うべき最大合計金額。Ｔ＝１６００。 （ｆ）動的に競売を選択するための規則：値付けの各段
階において支払い（付け値）を最小にする。

【００４０】さて、エージェントは、ステップ３０２で
競売における値付けを開始する。エージェントは、指定
した競売Ａ、Ｂ、Ｃの各々における現在値（現在の最高
の付け値）を取得する。現時点における現在値は、ｐ
（Ａ）＝４００、ｐ（Ｂ）＝３００、ｐ（Ｃ）＝３８０
であると仮定する。また、これらの競売において新たな
値付けをするのに必要な最小競り上げ幅は、ｍｂ（Ａ）
＝２５、ｍｂ（Ｂ）＝２０、ｍｂ（Ｃ）＝２０であると
仮定する。ここで、エージェントは、競売ｊにおいて値
付けを行なうのに必要な最小付け値を次式によって判断
する。 ｂ（ｊ）＝ｐ（ｊ）＋ｍｂ（ｊ） したがって、 ｂ（Ａ）＝４００＋２５＝４２５ ｂ（Ｂ）＝３００＋２０＝３２０ ｂ（Ｃ）＝３８０＋２０＝４００ 競売を選択するために競り手が規定した規則は「支払い
を最小にする」というものであるから、エージェント
は、競売に対して支払い（新たな付け値）が増加する順
番に注文を出す。よって、注文は、（Ｂ，３２０）、
（Ｃ，４００）、（Ａ，４２５）となる。Ｒ＝２、そし
て最も低い２つの付け値の合計はＴ未満であるから、エ
ージェントは、上記リストから始めの２つの競売を選択
して（Ｂ，３２０）と（Ｃ，４００）の値付けを実行す
る。これにより、ステップ３０２が完了する。

【００４１】判断ステップ３０４で、まだ競売が閉める
時間ではなく（「Ｎ」）、ステップ３０６でエージェン
トは未決の付け値を有する（「Ｙ」）から、エージェン
トはステップ３０８に至る。ステップ３０８では、エー
ジェントは競売Ｃで別の競り手の４２０という新たな付
け値によって競り負けていることを知るようになる、と
仮定する。ここでエージェントは、ステップ３１２で、
他の競売Ａ、Ｂにおける現在の勝っている付け値を調べ
る。エージェントは、競売Ｂでは３２０という付け値で
まだ勝っており、競売Ａの現在値がｐ（Ａ）＝４００で
あるということを知るようになる。買うべき商品の最大
特定数はＲ＝２であり、エージェントは１つの競売で勝
っているから、エージェントは、２以上の新たな付け値
を行なおうとしないだろう。ステップ３１４で、エージ
ェントは、新たな値付けができる競売が存在するか否か
見つけようとする。このために、エージェントは、指定
したリストの中で当該エージェントが現在勝っていない
競売に必要な最低付け値を計算する。この結果、ｂ
（Ａ）＝４２５、ｂ（Ｃ）＝４４０が得られる。競り手
が規定した規則は「支払いを最小にする」というもので
あるから、エージェントは競売Ａを選択する。エージェ
ントは、ｂ（Ａ）＜value(Ａ）を調べると、これは真で
あり、ｂ（Ａ）＋ｂ（Ｂ）＜Ｔを調べると、これも真で
あることを知る。したがって、エージェントは、競り手
が規定した規則と制約を使って、動的に競売Ａを選択す
る。ステップ３１６で、エージェントは、値付け（Ａ，
４２５）を実行したのち、ステップ３０４に戻る。

【００４２】エージェントは、競り負けると、新たに値
付けをすべき競売を動的に選択し続ける。エージェント
は、競り手が規定したvalue(ｊ）とＴが課す制約の下
で、新たに必要な付け値が最小である競売ｊを選択する
ことにより、これをし続ける。判断ステップ３０４で競
売が閉める（「Ｙ」）と、エージェントはステップ３１
８で結果を受け取り、ステップ３２０でそれらを競り手
に通知する。

【００４３】図３のフローチャートから分かるように、
競り手の代わりに行動するソフトウェア・ベースのエー
ジェントは、様々な競売における現在の競りの状態に基
づいて、値付けをすべき競売を動的に選択することがで
きる。これには、競り手が競りの全段階を監視する業務
から解放される、という利点がある。さらに、人間の競
り手が多数の同時競売を同時に監視するのは、ますます
困難あるいは不可能になりつつある。多数の同時競売を
同時に監視するのは、上述したソフトウェア・ベースの
エージェントが容易になしうる作業である。これによ
り、競り手は、進行中の競売相互間で動的な選択を行な
うことの結果として、より広い選択肢とより良い成果を
手にすることができる。さらに、競売人は各競売で競争
する比較的多数の競り手を集めることができると共に、
商品の価格をより競争的に決めることができる。

【００４４】図３によると、どの競売に値付けをすべき
かをエージェントが動的に判断する際に２つの仕方があ
る。１つは、ステップ３０２におけるように始めに行
い、もう１つは、ステップ３１４におけるように既存の
付け値が競り負けたときに行なう。以下では、値付けを
するために競売を動的に決めるための２つの好適な実施
形態（これらは、競り手が任意実行事項として指定する
ことのできる上述した規則の２つの詳細に対応してい
る）を説明する。

【００４５】エージェントの動的決定Ｉ

【００４６】値付けをするために競売を動的に決める第
１の好適な実施形態によると、競りの各段階においてエ
ージェントは現在の競り手剰余を最大にしようとする。
競り手剰余とは、競り手が商品に付けた値がエージェン
トの付け値を超えている超過分のことである。これは、
次式によって数学的に表わすことができる。 ｓ（ｊ）＝value(ｊ）−ｂ（ｊ） 競りの各段階において、エージェントは、現在値付けさ
れている各競売ｊについて現在の競り手剰余を算出す
る。すなわち、各段階で、エージェントは、（ａ）各商
品の競り手剰余が非負（≧０）になるように、かつ、
（ｂ）最大Ｒ個の商品の現在の合計競り手剰余が競り手
が指定した競売のリストの下で最大になるように、最大
Ｒ個の商品を得るべく値付けをしようとする。以下で
は、この現在の競り手剰余を最大化するプロセスを、図
３のフローチャートのステップ３０２を図４のフローチ
ャートで置き換え、図３のフローチャートのステップ３
１２とステップ３１４を図５のフローチャートで置き換
えて説明する。

【００４７】図３のステップ３００で競り手から初期入
力を受け取ったのち、エージェントは、図３のステップ
３０２ではなく図４のステップ４００に進む。ステップ
４００で、エージェントが考慮している競りの連続番号
を表わすカウンタ変数を「１」に設定する。ステップ４
０２で、エージェントは、競り手が指定した各競売であ
って当該エージェントが現在勝っていないものごとに現
在の最高値（現在までに値付けがなされていない競売に
あっては最低価格）を取得する。エージェントは、さら
に、このような競売ｊごとに必要最低付け値ｂ（ｊ）を
算出する。ステップ４０４で、エージェントは、これら
の競売競売ｊごとに現在の剰余を算出する。剰余ｓ
（ｊ）は、次の数式で表わすことができる。 ｓ（ｊ）＝value(ｊ）−ｂ（ｊ） ただし、value(ｊ）は競売ｊで商品を落札した場合に競
り手が快く払う最大値、ｂ（ｊ）は競売ｊに必要な最低
付け値である。ステップ４０６で、エージェントは、現
在の剰余ｓ(j')が最大になる競売ｊ’を選択する。ステ
ップ４０８で、エージェントは、競売ｊ’の現在の剰余
ｓ(j')が負（＜０）であるか否かを判断する。ステップ
４０８で現在の剰余ｓ(j')が負である（「Ｙ」）場合、
それは、競り手が指定したリストの他の競売ｊであって
エージェントが現在勝っていないすべての競売の他に、
競売ｊ’でもエージェントは決して非負の剰余を獲得で
きない、ということを意味する。したがって、エージェ
ントは、ステップ４１４で、競り手が指定した競売のリ
ストからこのような競売をすべて削除する。エージェン
トが現在勝っていないが、新たな値付けをすることによ
り非負の現在の剰余を獲得できる競売は他に存在しない
から、エージェントは、これ以上値付けをせずに、図３
のステップ３０４に進む。しかし、判断ステップ４０８
で現在の剰余ｓ(j')が非負である（「Ｎ」）場合、エー
ジェントは、ステップ４１０に進み、競売ｊ’で値付け
ｂ(j')をする。次いで、ステップ４１０でカウンタ変数
を「１」だけインクリメントする。判断ステップ４１２
で、エージェントは、インクリメントしたカウンタ変数
が競り手が指定した上限Ｒを超えているか否かを判断す
る。ステップ４１２で、カウンタ変数が上限Ｒを超えて
いる（「Ｙ」）場合、エージェントは、それ以上の値付
けをすることができないので、図３のステップ３０４に
進む。しかし、ステップ４１２で、カウンタ変数が上限
Ｒを超えていない（「Ｎ」）場合、エージェントは、ス
テップ４０２に戻ってさらに別の値付けを試みる。

【００４８】それ以上値付けを行なうことができない
（現在の剰余が負の最大値の）場合、エージェントは、
図３に関連して上述した説明に従って、ステップ３０４
以降を続ける。判断ステップ３０８で、いったんエージ
ェントが別の参加者によって競り負けているのに気付い
たら、エージェントは、図３のステップ３１２には進む
まず、図５のステップ５００に進む。ステップ５００
で、エージェントは、競り手が指定した競売ｊであって
当該エージェントが現在勝っていないものごとに現在の
最高値（現在までに値付けがなされていない競売にあっ
ては最低価格）を取得する。エージェントは、さらにス
テップ５００で、このような競売ｊごとに必要最小付け
値ｂ（ｊ）の算出も行なう。ステップ５０２で、エージ
ェントは、上掲した数式、 ｓ（ｊ）＝value(ｊ）−ｂ（ｊ） を使ってこれらの競売ｊごとに現在の剰余ｓ（ｊ）を算
出する。次いで、エージェントは、ステップ５０４で、
現在の剰余ｓ(j')が最大になる競売ｊ’を選択する。判
断ステップ５０６で、エージェントは、競売ｊ’の現在
の剰余ｓ(j')が負であるか否かを判断する。判断ステッ
プ５０６で、競売ｊ’の現在の剰余ｓ(j')が負である
（「Ｙ」）場合、それは、競り手が指定したリストの他
の競売ｊであってエージェントが現在勝っていないすべ
ての競売の他に、競売ｊ’でもエージェントは決して非
負の剰余を獲得できない、ということを意味する。した
がって、エージェントは、ステップ５０８で、競り手が
指定した競売のリストからこのような競売をすべて削除
する。値付けは行なわず、プロセスは図３のステップ３
０４に戻る。しかし、判断ステップ５０６で現在の剰余
ｓ(j')が非負である（「Ｎ」）場合、エージェントは、
図３のステップ３１６に進み、競売ｊ’で値付けｂ(j')
をする。

【００４９】エージェントの動的決定II

【００５０】値付けをするために競売を動的に決める第
２の好適な実施形態によると、競りの各段階においてエ
ージェントは現在の競り手収益率を最大にしようとす
る。競売ｊにおけるある商品に対する競り手収益率と
は、当該商品に対する競り手剰余対エージェントの付け
値の比のことである。これは、次式のように数学的に表
わすことができる。 ｐ（ｊ）＝（value(ｊ）−ｂ（ｊ））／ｂ（ｊ） 競りの各段階で、エージェントは、現在競りが行なわれ
ている各競売について現在の競り手収益率を算出する。
すなわち、各段階で、エージェントは、（ａ）収益率が
負になる商品がないように（そして任意事項として、競
り手が指定した最小必要収益率（Ｐと表記）よりも大き
くなるように）、かつ、（ｂ）最大Ｒ個の商品の現在の
合計収益率が競り手が指定した競売のリストの下で最大
になるように、最大Ｒ個の商品を得るべく値付けをしよ
うとする。以下では、現在の収益率を最大化するプロセ
スを、図３のフローチャートのステップ３０２を図６の
フローチャートで置き換え、図３のフローチャートのス
テップ３１２とステップ３１４を図７のフローチャート
で置き換えて説明する。

【００５１】図３のステップ３００で競り手から初期入
力を受け取ったのち、エージェントは、今度は図３のス
テップ３０２ではなく、図６のステップ６００に進む。
ステップ６００で、エージェントが考慮している競りの
連続番号を表わすカウンタ変数を「１」に設定する。ス
テップ６０２で、エージェントは、競り手が指定した各
競売であって当該エージェントが現在勝っていないもの
ごとに現在の最高値（現在までに値付けがなされていな
い競売にあっては最低価格）を取得する。エージェント
は、さらに、このような競売ｊごとに必要最小付け値ｂ
（ｊ）を算出する。ステップ６０４で、エージェント
は、これらの競売ｊごとに現在の収益率を算出する。収
益率ｐ（ｊ）は、次の数式で表わすことができる。 ｐ（ｊ）＝（value(ｊ）−ｂ（ｊ））／ｂ（ｊ） ただし、value(ｊ）は競売ｊで商品を落札した場合に競
り手が快く払う最大値、ｂ（ｊ）は競売ｊに必要な最小
付け値である。

【００５２】ステップ６０６で、エージェントは、現在
の剰余ｓ(j')が最大になる競売ｊ’を選択する。ステッ
プ６０８で、エージェントは、競売ｊ’の現在の収益率
ｐ(j')が最小必要収益率Ｐ未満であるか否かを判断する
（もしＰが指定されていない場合には、エージェントは
単にＰを「０」に設定し、現在の収益率ｐ(j')が負であ
るか否かを調べる）。判断ステップ６０８で現在の収益
率ｐ(j')がＰ未満である（「Ｙ」）場合、それは、競り
手が指定したリストの他の競売ｊであってエージェント
が現在勝っていないすべての競売の他に、競売ｊ’でも
エージェントは決して最小必要収益率を獲得できない、
ということを意味する。したがって、エージェントは、
ステップ６１４で、競り手が指定した競売のリストから
このような競売をすべて削除する。また、エージェント
が現在勝っていないが、新たな値付けをすることにより
最小必要収益率Ｐを獲得できる競売は他に存在しないか
ら、エージェントは、これ以上値付けをせずに、図３の
ステップ３０４に進む。しかし、判断ステップ６０８で
現在の収益率ｐ(j')が最小必要収益率Ｐ未満でない
（「Ｎ」）場合、エージェントは、ステップ６１０に進
み、競売ｊ’で値付けｂ(j')をする。次いで、ステップ
６１０でカウンタ変数を「１」だけインクリメントす
る。判断ステップ６１２で、エージェントは、インクリ
メントしたカウンタ変数が競り手が指定した上限Ｒを超
えているか否かを判断する。ステップ４１２で、カウン
タ変数が上限Ｒを超えている（「Ｙ」）場合、エージェ
ントは、それ以上の値付けをすることができないので、
図３のステップ３０４に進む。しかし、ステップ４１２
で、カウンタ変数が上限Ｒを超えていない（「Ｎ」）場
合、エージェントは、ステップ６０２に戻ってさらに別
の値付けを試みる。

【００５３】それ以上値付けを行なうことができない
（現在の収益率が負の）場合、エージェントは、図３に
関連して上述した説明に従って、ステップ３０４以降を
続ける。判断ステップ３０８で、いったんエージェント
が別の参加者によって競り負けているのに気付いたら、
エージェントは、図３のステップ３１２には進むまず、
図７のステップ７００に進む。ステップ７００で、エー
ジェントは、競り手が指定した競売ｊであって当該エー
ジェントが現在勝っていないものごとに現在の最高値
（現在までに値付けがなされていない競売にあっては最
低価格）を取得する。エージェントは、さらにステップ
７００で、このような競売ｊごとに必要最小付け値ｂ
（ｊ）の算出も行なう。ステップ７０２で、エージェン
トは、上掲した数式、 ｐ（ｊ）＝（value(ｊ）−ｂ（ｊ））／ｂ（ｊ） を使ってこれらの競売ｊごとに現在の収益率ｐ（ｊ）を
算出する。

【００５４】次いで、エージェントは、ステップ７０４
で、現在の収益率ｐ(j')が最大になる競売ｊ’を選択す
る。判断ステップ７０６で、エージェントは、競売ｊ’
の現在の収益率ｐ(j')が最小必要収益率Ｐ未満であるか
否かを判断する。判断ステップ７０６で、競売ｊ’の現
在の収益率ｐ(j')が最小必要収益率Ｐ未満である
（「Ｙ」）場合、それは、競り手が指定したリストの他
の競売ｊであってエージェントが現在勝っていないすべ
ての競売の他に、競売ｊ’でもエージェントは決して非
負の剰余を獲得できない、ということを意味する。した
がって、エージェントは、ステップ７０８で、競り手が
指定した競売のリストからこのような競売をすべて削除
する。値付けは行なわず、プロセスは図３のステップ３
０４に戻る。しかし、判断ステップ７０６で現在の収益
率ｐ(j')が最小必要収益率Ｐ未満でない（「Ｎ」）場
合、エージェントは、図３のステップ３１６に進み、競
売ｊ’で値付けｂ(j')をする。

【００５５】次の点に留意すべきである。すなわち、図
４〜図７のフローチャートで説明した実施形態では任意
事項である予算制約を適用しなかったが、しかし、この
ような制約は容易に適用することができる、という点を
当業者は容易に理解できる。

【００５６】同時競売システムのアーキテクチャとソフ
トウェア・エージェント

【００５７】同時競売システムは、現在利用可能なウェ
ブ技術を使ってインターネット上に実現することができ
る。数多くの異なった実現方法が可能である。それら
は、実現方法の細部において異なるが、しかし、同一の
機能を提供することができる。以下、このような実現方
法の１つの典型例を説明する。

【００５８】図１と図２に関連して上述したように、同
時競売は、単一の競売ウェブ・サイトまたは多数の異な
った競売ウェブ・サイトで実行することができる。ここ
では、説明を簡明にするために、単一のウェブ・サイト
上の同時競売システムを説明する。このようなシナリオ
では、各競売は１つのサーバ上で開催されている。１つ
のサーバは、複数の競売を主催することができる。各サ
ーバは、インターネットに接続され、ウェブ・サーバ・
ソフトウェアとアプリケーション・サーバ・ソフトウェ
アを実行しているコンピュータである。ウェブ・サーバ
・ソフトウェアは、インターネットを介してＨＴＴＰ要
求の形でユーザ（競り手またはエージェント）から入力
を取得し、それらをアプリケーション・サーバ・ソフト
ウェアに渡す。アプリケーション・サーバ・ソフトウェ
アは、要求を処理して（ＨＴＭＬ文書の形で）出力をウ
ェブ・サーバ・ソフトウェアに送る。ウェブ・サーバ・
ソフトウェアは、この出力をインターネットを介してユ
ーザに送って表示の用に供する。ユーザは、ハイパーリ
ンクをクリックすることにより、あるいは、ＨＴＭＬベ
ースのフォーム上で情報を入力することにより、ウェブ
・サーバ・ソフトウェアにさらに入力を与えることがで
きる。

【００５９】アプリケーション・サーバ・ソフトウェア
は、競売を扱うのに必要な処理を実行すると共に、登録
ユーザ（競り手と競売人）、競売にかけられる商品、な
らびに、過去および現在の競売の履歴的かつ現在の状態
に関する情報のデータベースを保持している。さらに、
管理者がアプリケーション・サーバ・ソフトウェアへの
管理者インタフェースを使って競売を管理している。い
くつかの処置のためにアプリケーション・サーバに渡さ
れるユーザ入力には、次に示す事項が含まれる。 （ａ）競売サイトに登録すること。 （ｂ）新たな競売を定義（開始）すること。 （ｃ）同時競売の新たなグループを定義すること。 （ｄ）少なくとも１つの値付けを実行すること。 （ｅ）少なくとも１つの競売に対して状態を要求するこ
と。

【００６０】入力を受け取ると、アプリケーション・サ
ーバ・ソフトウェアは、始めに、何らかの標準のセッシ
ョン管理手法を使ってユーザＩＤの正当性を判断する。
要求された処置が新たな値付けの提出あるいは競売の状
態を表示する要求である場合、アプリケーション・サー
バは、入力データから競売の識別子も取得する。新たな
値付けが提出された場合、アプリケーション・サーバ
は、現在の最高値と現在の競売の勝者を更新する。競売
の状態を要求された場合、アプリケーション・サーバ
は、現在の勝ち付け値と現在の勝者を報告する。

【００６１】同時競売のグループを定義している間、ユ
ーザは、開始時刻、終了時刻、および競売のグループ用
の内容が分かる名称を指定する必要がある。競売を生成
している間、ユーザは、競売にかける商品の詳細を提供
する他に、この競売が開催される旨を掲げて同時競売の
グループを表示してもよい。次いで、この競売用の開始
時刻と終了時刻をグループの構成員に設定する。同時競
売のグループ内の競売は、すべてが同一の終了時刻を
（任意事項として同一の開始時刻をも）有する他は、互
いに何の関係もない。これ以外、上記競売は、互いに独
立に運営される。

【００６２】競売を閉める時に、アプリケーション・サ
ーバは、落札値と落札者の情報をデータベースに格納し
たのち、落札者に通知する。

【００６３】競り用のソフトウェア・エージェントは、
ユーザのコンピュータ上で実行されるスタンドアロン・
プログラム（クライアント・サイド・エージェント）と
して、競売ウェブ・サイトの一部を成すサブルーチン
（サーバ・サイド・エージェント）として、あるいは、
コンピュート・サーバなど一般公衆インフラストラクチ
ャ上で実行されるソフトウェア・コード（サード・パー
ティ・エージェント）として実現することができる。

【００６４】一例として、クライアント・サイド・エー
ジェントを説明する。クライアント・サイド・エージェ
ントは、ユーザのコンピュータ上で実行されているスタ
ンドアロンのプログラムである。このプログラムを開始
したのち、ユーザは、早期に判明している事項を詳細に
入力する（例えば、参加する競売のリスト、競売サイト
のウェブ・ページのアドレス（ＵＲＬ）、個々のサイト
の競売識別子、各競売の最大見積価格、など）。このプ
ログラムは、指定した競売の状態を要求するＨＴＴＰ要
求を競売サイトに送り、当該競売サイトから応答を受け
取る。このプログラムは、適切なＨＴＴＰ要求を送るこ
とにより、これらの競売に値付けをする。このプログラ
ムは、値付けをするために、図３のアルゴリズムを実行
する。付け値が高すぎるためにエージェントが新たな値
付けができないとき、または、エージェントが参加して
いる競売が閉めるときに、エージェントは活動を停止す
る。両方の場合とも、エージェントは最終結果を表示す
る。

【００６５】ソフトウェア・ベースのエージェントとオ
ンライン競売は、図８に示すコンピュータ・システム８
００と共にコンピュータ・プログラム製品を使って実現
することができる。特に、ソフトウェア・ベースのエー
ジェントとオンライン競売は、コンピュータ・システム
８００で実行されるソフトウェア（すなわちコンピュー
タ読み取り可能なプログラム・コード）として実現する
ことができる。コンピュータ・システム８００には、通
信ネットワークを介して相互接続された市販のコンピュ
ータ・システムを使うことができる。コンピュータ・シ
ステムの例としては、パーソナル・コンピュータ（Ｐ
Ｃ）、ならびに、ＩＢＭ（商標）社が販売しているＮｅ
ｔｆｉｎｉｔｙ（商標）、ＲＳ／６０００（商標）、Ａ
Ｓ／４００（商標）、Ｓ／３９０（商標）などのサー
バ、および、他社が販売している同様のサーバがある。

【００６６】コンピュータ・システム８００は、コンピ
ュータ８５０、画像表示装置８１０、および入力装置８
３０、８３２を備えている。さらに、コンピュータ・シ
ステム８００は、ライン・プリンタ、レーザ・プリンタ
など多数の他の出力装置、およびコンピュータ８５０に
接続された他の再生産装置のうちの任意のものを備える
ことができる。コンピュータ・システム８００は、通信
インタフェース８６４を介し、モデム通信経路、電子ネ
ットワークなど適切な通信チャネル８４０を使って少な
くとも１つの他のコンピュータに接続することができ
る。ネットワークには、ＬＡＮ（local area networ
k）、ＷＡＮ（wide area network)、および／または、
インターネットがある。

【００６７】コンピュータ８５０は、制御モジュール８
６６、ＲＡＭ（random access memory）とＲＯＭ（read
-only memory）を含むメモリ８７０、入力／出力（Ｉ／
Ｏ）インタフェース８７２、画像インタフェース８６
０、および、一般に記憶装置８６２で代表させた少なく
とも１つの記憶装置を備えている。制御モジュール８６
６は、特定の機能あるいは関連する機能の集合を実行す
るコンピュータ読み取り可能なプログラム・コードを実
行（あるいは走らせる）ＣＰＵ（central processing u
nit)を使って実現してある。

【００６８】画像インタフェース８１６０は、画像表示
装置８１０に接続されており、コンピュータ８５０から
画像信号を供給して画像表示装置８１０上への表示の用
に供する。コンピュータ８５０を操作するユーザ入力
は、Ｉ／Ｏインタフェース８７２を介し入力装置８３
０、８３２の少なくとも一方によって供給することがで
きる。例えば、コンピュータ８５０のユーザは、Ｉ／Ｏ
インタフェース８３０としてキーボード、および／また
は、Ｉ／Ｏインタフェース８３２としてマウスなどのポ
インティング装置を使うことができる。キーボードとマ
ウスは、コンピュータ８５０に対する入力を実現する。
記憶装置８６２は、次に示すものの中の少なくとも１つ
から構成することができる。すなわち、フレキシブル・
ディスク、ハード・ディスク駆動装置、光磁気ディスク
駆動装置、ＣＤ−ＲＯＭ、磁気テープなど、当業者にと
って周知の多数の不揮発性記憶装置である。コンピュー
タ８５０の中の各構成要素は、通常、データ・バス、ア
ドレス・バス、制御バスから成るバス８８０を介して他
の構成要素に接続されている。

【００６９】ソフトウェア・ベースのエージェントとオ
ンライン競売の各方法ステップは、コンピュータ・シス
テム８００が実行するソフトウェア中の命令群によって
達成される。ここでも、上記ソフトウェアは、方法の諸
ステップを実現する少なくとも１つのモジュールとして
実現することができる。

【００７０】特に、上述したソフトウェアは、記憶装置
８６２などのコンピュータ読み取り可能な媒体に格納す
ることができる。あるいは、上述したソフトウェアは、
Ｉ／Ｏインタフェース８６４と通信チャネル８４０を介
してインターネットなどのネットワーク上の場所（すな
わちサイト）など遠隔地からダウンロードすることもで
きる。コンピュータ・システム８００は、上述したソフ
トウェアの命令（すなわちプログラム・コード）を実行
できるように記録したコンピュータ読み取り可能な媒体
備えている。

【００７１】コンピュータ・システム８００は説明を目
的として提示したものであり、本発明の範囲と本旨の内
で、他の構成を採用することもできる。上述したもの
は、本発明の実施形態を実施するのに使用できる型のコ
ンピュータ（またはコンピュータ・システム）の単なる
一例に過ぎない。通常、本発明の実施形態のプロセス
は、ソフトウェアとして存在しており（すなわちコンピ
ュータ読み取り可能な媒体としてのハード・ディスク上
に記録されたコンピュータ読み取り可能なプログラム・
コードとして存在しており）、制御モジュール８６６を
使って読み取りかつ制御する。プログラム・コードとエ
ンティティ（実体）やチケット（切符）などを含むすべ
てのデータの中間記憶は、可能なら記憶装置８６２と連
携してメモリ８７０を使うことにより実現することがで
きる。

【００７２】ある例では、上述したプログラムは、ＣＤ
−ＲＯＭまたはフレキシブル・ディスク（両者とも一般
に記憶装置８６２として示してある）に符号化してユー
ザに供給することができる。あるいは、ユーザは、コン
ピュータ８５０に接続されたモデム装置を介してネット
ワークから上述したプログラムをダウンロードすること
ができる。さらに、コンピュータ・システム８００は、
上述したソフトウェアを他のコンピュータ読み取り可能
な媒体からロードすることができる。これには、磁気テ
ープ、ＲＯＭまたは集積回路、光磁気ディスク、コンピ
ュータと別の装置とを結ぶ無線または赤外の通信チャネ
ル、ＰＣＭＣＩＡカードなどのコンピュータ読み取り可
能なカード、電子メールおよびインターネット・サイト
に記録された情報を含むインターネット８２０とイント
ラネット、などが含まれうる。これらは、コンピュータ
読み取り可能な等価な媒体の単なる例に過ぎない。本発
明の範囲と本旨の内で、コンピュータ読み取り可能な他
の媒体を用いることができる。

【００７３】ソフトウェア・ベースのエージェントとオ
ンライン競売は、１つのコンピュータ・システム８００
において集中化した形態で実現することができるし、あ
るいは、相互接続されたいくつかのコンピュータ・シス
テム中に様々な構成要素が分散している分散形態で実現
することもできる。

【００７４】ここでの文脈におけるコンピュータ・プロ
グラム手段またはコンピュータ・プログラムは、情報処
理機能を備えたシステムに、特定の機能を直接に、ある
いは、（ａ）別の言語、コード、または表記に変換し、
（ｂ）別の媒体で再生産したのちに、または、一方だけ
を行なったのちに、実行させることを意図した命令の集
合を、任意の言語、コード、または表記で表現したもの
を意味する。

【００７５】以上、ソフトウェア・ベースのエージェン
トとオンライン競売用の方法、システム、およびコンピ
ュータ・プログラム製品を開示した。少数の実施形態し
か説明してないけれども、本発明の範囲と本旨の内で多
くの変形および／または変更をなしうることは、この開
示に鑑みて当業者にとって明らかである。

【００７６】まとめとして以下の事項を開示する。 （１）通信ネットワークを介してアクセス可能なオンラ
イン競売においてソフトウェア・エージェントを通じて
競りを行なう方法であって、前記エージェントが、始め
に競りに関する情報を競り手から受け取るステップと、
前記エージェントが、前記競りに関する情報および少な
くとも１つの競売の現在の状態に従って、値付けをすべ
き複数の競売を選択し、前記複数の競売で値付けをする
ステップと、前記エージェントが、１つの競売で競り負
けているとき、新たな値付けをすべきか否かを、前記競
りに関する情報および少なくとも１つの競売の現在の状
態に基づいて自ら判断し、新たな値付けをすべき場合、
前記新たな値付けをすべき競売を選択し、前記選択した
競売で前記新たな値付けをするステップとを備えた方
法。 （２）前記エージェントが値付けをする少なくとも１つ
の競売が異なったオンライン競売サイトに位置してい
る、上記（１）に記載の方法。 （３）前記エージェントが値付けをする競売は、同一の
時刻に競りを閉めるように予定されている、上記（１）
または上記（２）に記載の方法。 （４）前記競売が同一の時刻に競りを開始する、上記
（３）に記載の方法。 （５）前記競り手から受け取る前記競りに関する情報
が、前記エージェントが参加を限定すべき限定先の競売
の特定のリストと、前記エージェントが様々な競売で値
付けをすることのできる付け値に課した特定の限界値
と、前記エージェントが任意の時点でもつことのできる
同時に未決の競りの数に課した特定の限界値と、前記エ
ージェントが任意の時点でもつことのできる同時に未決
のすべての付け値の合計に課した特定の限界値と、前記
エージェントが新たな値付けをすべきか否か、新たな値
付けをすべき場合、どの競売に前記新たな値付けをすべ
きかを任意の時点で判断するための特定の規則とから成
る群から選択した少なくとも１つの制約を含んでいる、
上記（１）または上記（３）に記載の方法。 （６）前記特定の規則が、始めであるか競り負けている
ときであるかを問わず、前記競りの現在の競り手の剰余
が非負で最大化するように、前記エージェントが値付け
をすべき競売を選択すること、という規定を含み、前記
競りの現在の競り手の剰余は、現在の付け値および付け
値に課された前記特定の限界値から算出された貨幣価値
から成る、上記（５）に記載の方法。 （７）前記特定の規則が、始めであるか競り負けている
ときであるかを問わず、前記競りの現在の競り手の収益
率が非負で最大化するように、前記エージェントが値付
けをすべき競売を選択すること、という規定を含み、前
記競りの現在の競り手の収益率は、現在の付け値および
付け値に課された前記特定の限界値から算出した貨幣価
値対前記現在の付け値の比から成る、上記（５）に記載
の方法。 （８）前記競りの前記現在の競り手の収益率が、さら
に、競り手が指定した最小限界値を超えている必要があ
る、上記（７）に記載の方法。 （９）前記競売が競り手に売る競り上がり競売であり、
前記エージェントが値付けをすることのできる付け値に
課された前記特定の限界値が最大許容値から成り、前記
エージェントが任意の時点でもつことのできる同時に未
決のすべての付け値の合計に対する前記特定の限界値が
最大許容値から成り、競りに対する前記現在の競り手の
剰余は、特定の競売について、前記競り手が指定した最
大許容値から新たに算出した付け値を減算することによ
り前記エージェントが算出するものである、上記（６）
または上記（７）に記載の方法。 （１０）前記競売が競り手から買う競り下がり競売であ
り、前記エージェントが値付けすることのできる付け値
に課された前記特定の限界値が最小許容値から成り、競
りに対する前記現在の競り手の剰余が、特定の競売につ
いて、新たに算出した付け値から前記競り手が指定した
最小許容値を減算することにより前記エージェントが算
出するものである、上記（６）または上記（７）に記載
の方法。 （１１）オンライン競売を運営する方法であって、競売
に対する申込を少なくとも１つの選択したグループに整
理するするステップと、前記少なくとも１つの選択した
グループのうちの同一のグループに属すすべての競売に
同時に競りを閉めるように制約を課すステップと、前記
競売のうちの少なくとも１つにおける競りに競り手を代
理するソフトウェア・エージェントを誘うステップとを
備え、前記ソフトウェア・エージェントは、新たな値付
けをすべきか否かを、競り手が入力した競りに関する情
報および少なくとも１つの競売の現在の状態に基づいて
任意の時点で判断し、新たな値付けをすべき場合、新た
な値付けをすべき競売を選択し、前記選択した競売で前
記新たな値付けをする方法。 （１２）通信ネットワークを介してアクセス可能なオン
ライン競売においてソフトウェア・エージェントを通じ
て競りを行なうシステムであって、競りに関する情報を
競り手から受け取ると共に、前記エージェントを支援す
る手段を備え、前記エージェントは、始めに、前記競り
に関する情報および少なくとも１つの競売の現在の状態
に従って、値付けをすべき複数の競売を選択し、前記複
数の競売で値付けをし、前記エージェントは、１つの競
売で競り負けているとき、新たな値付けをすべきか否か
を、前記競りに関する情報および少なくとも１つの競売
の現在の状態に基づいて自ら判断し、新たな値付けをす
べき場合、前記新たな値付けをすべき競売を選択し、前
記選択した競売で前記新たな値付けをするシステム。 （１３）前記エージェントが値付けをする少なくとも１
つの競売が異なったオンライン競売サイトに位置してい
る、上記（１２）に記載のシステム。 （１４）前記エージェントが値付けをする競売は、同一
の時刻に競りを閉めるように予定されている、上記（１
２）または上記（１３）に記載のシステム。 （１５）前記競売が同一の時刻に競りを開始する、上記
（１４）に記載のシステム。 （１６）前記競り手から受け取る前記競りに関する情報
が、前記エージェントが参加を限定すべき限定先の競売
の特定のリストと、前記エージェントが様々な競売で値
付けをすることのできる付け値に課した特定の限界値
と、前記エージェントが任意の時点でもつことのできる
同時に未決の競りの数に課した特定の限界値と、前記エ
ージェントが任意の時点でもつことのできる同時に未決
のすべての付け値の合計に課した特定の限界値と、前記
エージェントが新たな値付けをすべきか否か、新たな値
付けをすべき場合、どの競売に前記新たな値付けをすべ
きかを任意の時点で判断するための特定の規則とから成
る群から選択した少なくとも１つの制約を含んでいる、
上記（１２）または上記（１４）に記載のシステム。 （１７）前記特定の規則が、始めであるか競り負けてい
るときであるかを問わず、前記競りの現在の競り手の剰
余が非負で最大化するように、前記エージェントが値付
けをすべき競売を選択すること、という規定を含み、前
記競りの現在の競り手の剰余は、現在の付け値および付
け値に課された前記特定の限界値から算出された貨幣価
値から成る、上記（１６）に記載のシステム。 （１８）前記特定の規則が、始めであるか競り負けてい
るときであるかを問わず、前記競りの現在の競り手の収
益率が非負で最大化するように、前記エージェントが値
付けをすべき競売を選択すること、という規定を含み、
前記競りの現在の競り手の収益率は、現在の付け値およ
び付け値に課された前記特定の限界値から算出した貨幣
価値対前記現在の付け値の比から成る、上記（１６）に
記載のシステム。 （１９）前記競りの前記現在の競り手の収益率が、さら
に、競り手が指定した最小限界値を超えている必要があ
る、上記（１８）に記載のシステム。 （２０）前記競売が競り手に売る競り上がり競売であ
り、前記エージェントが値付けをすることのできる付け
値に課された前記特定の限界値が最大許容値から成り、
前記エージェントが任意の時点でもつことのできる同時
に未決のすべての付け値の合計に対する前記特定の限界
値が最大許容値から成り、競りに対する前記現在の競り
手の剰余は、特定の競売について、前記競り手が指定し
た最大許容値から新たに算出した付け値を減算すること
により前記エージェントが算出するものである、上記
（１７）または上記（１８）に記載のシステム。 （２１）前記競売が競り手から買う競り下がり競売であ
り、前記エージェントが値付けすることのできる付け値
に課された前記特定の限界値が最小許容値から成り、競
りに対する前記現在の競り手の剰余が、特定の競売につ
いて、新たに算出した付け値から前記競り手が指定した
最小許容値を減算することにより前記エージェントが算
出するものである、上記（１７）または上記（１８）に
記載のシステム。 （２２）オンライン競売を運営するシステムであって、
競売に対する申込を少なくとも１つの選択したグループ
に整理するする計算手段と、前記少なくとも１つの選択
したグループのうちの同一のグループに属すすべての競
売に同時に競りを閉めるように制約を課す計算手段と、
前記競売のうちの少なくとも１つにおける競りに競り手
を代理するソフトウェア・エージェントを誘う計算手段
とを備え、前記ソフトウェア・エージェントは、新たな
値付けをすべきか否かを、競り手が入力した競りに関す
る情報および少なくとも１つの競売の現在の状態に基づ
いて任意の時点で判断し、新たな値付けをすべき場合、
新たな値付けをすべき競売を選択し、前記選択した競売
で前記新たな値付けをするシステム。 （２３）通信ネットワークを介してアクセス可能なオン
ライン競売においてソフトウェア・エージェントを通じ
て競りを行なうコンピュータ・プログラムを記録したコ
ンピュータ読み取り可能な媒体から成るコンピュータ・
プログラム製品であって、前記エージェントが、始めに
競りに関する情報を競り手から受け取るコンピュータ・
プログラム・コード手段と、前記エージェントが、前記
競りに関する情報および少なくとも１つの競売の現在の
状態に従って、値付けをすべき複数の競売を選択し、前
記複数の競売で値付けをするコンピュータ・プログラム
・コード手段と、前記エージェントが、１つの競売で競
り負けているとき、新たな値付けをすべきか否かを、前
記競りに関する情報および少なくとも１つの競売の現在
の状態に基づいて自ら判断し、新たな値付けをすべき場
合、前記新たな値付けをすべき競売を選択し、前記選択
した競売で前記新たな値付けをするコンピュータ・プロ
グラム・コード手段とを備えたコンピュータ・プログラ
ム製品。 （２４）前記エージェントが値付けをする少なくとも１
つの競売が異なったオンライン競売サイトに位置してい
る、上記（２３）に記載のコンピュータ・プログラム製
品。 （２５）前記エージェントが値付けをする競売は、同一
の時刻に競りを閉めるように予定されている、上記（２
３）または上記（２４）に記載のコンピュータ・プログ
ラム製品。 （２６）前記競売が同一の時刻に競りを開始する、上記
（２５）に記載のコンピュータ・プログラム製品。 （２７）前記競り手から受け取る前記競りに関する情報
が、前記エージェントが参加を限定すべき限定先の競売
の特定のリストと、前記エージェントが様々な競売で値
付けをすることのできる付け値に課した特定の限界値
と、前記エージェントが任意の時点でもつことのできる
同時に未決の競りの数に課した特定の限界値と、前記エ
ージェントが任意の時点でもつことのできる同時に未決
のすべての付け値の合計に課した特定の限界値と、前記
エージェントが新たな値付けをすべきか否か、新たな値
付けをすべき場合、どの競売に前記新たな値付けをすべ
きかを任意の時点で判断するための特定の規則とから成
る群から選択した少なくとも１つの制約を含んでいる、
上記（２３）または上記（２５）に記載のコンピュータ
・プログラム製品。 （２８）前記特定の規則が、始めであるか競り負けてい
るときであるかを問わず、前記競りの現在の競り手の剰
余が非負で最大化するように、前記エージェントが値付
けをすべき競売を選択すること、という規定を含み、前
記競りの現在の競り手の剰余は、現在の付け値および付
け値に課された前記特定の限界値から算出された貨幣価
値から成る、上記（２７）に記載のコンピュータ・プロ
グラム製品。 （２９）前記特定の規則が、始めであるか競り負けてい
るときであるかを問わず、前記競りの現在の競り手の収
益率が非負で最大化するように、前記エージェントが値
付けをすべき競売を選択すること、という規定を含み、
前記競りの現在の競り手の収益率は、現在の付け値およ
び付け値に課された前記特定の限界値から算出した貨幣
価値対前記現在の付け値の比から成る、上記（２７）に
記載のコンピュータ・プログラム製品。 （３０）前記競りの前記現在の競り手の収益率が、さら
に、競り手が指定した最小限界値を超えている必要があ
る、上記（２９）に記載のコンピュータ・プログラム製
品。 （３１）前記競売が競り手に売る競り上がり競売であ
り、前記エージェントが値付けをすることのできる付け
値に課された前記特定の限界値が最大許容値から成り、
前記エージェントが任意の時点でもつことのできる同時
に未決のすべての付け値の合計に対する前記特定の限界
値が最大許容値から成り、競りに対する前記現在の競り
手の剰余は、特定の競売について、前記競り手が指定し
た最大許容値から新たに算出した付け値を減算すること
により前記エージェントが算出するものである、上記
（２８）または上記（２９）に記載のコンピュータ・プ
ログラム製品。 （３２）前記競売が競り手から買う競り下がり競売であ
り、前記エージェントが値付けすることのできる付け値
に課された前記特定の限界値が最小許容値から成り、競
りに対する前記現在の競り手の剰余が、特定の競売につ
いて、新たに算出した付け値から前記競り手が指定した
最小許容値を減算することにより前記エージェントが算
出するものである、上記（２８）または上記（２９）に
記載のコンピュータ・プログラム製品。 （３３）オンライン競売を運営するコンピュータ・プロ
グラムを記録したコンピュータ読み取り可能な媒体から
成るコンピュータ・プログラム製品であって、競売に対
する申込を少なくとも１つの選択したグループに整理す
るするコンピュータ・プログラム・コード手段と、前記
少なくとも１つの選択したグループのうちの同一のグル
ープに属すすべての競売に同時に競りを閉めるように制
約を課すコンピュータ・プログラム・コード手段と、前
記競売のうちの少なくとも１つにおける競りに競り手を
代理するソフトウェア・エージェントを誘うコンピュー
タ・プログラム・コード手段とを備え、前記ソフトウェ
ア・エージェントは、新たな値付けをすべきか否かを、
競り手が入力した競りに関する情報および少なくとも１
つの競売の現在の状態に基づいて任意の時点で判断し、
新たな値付けをすべき場合、新たな値付けをすべき競売
を選択し、前記選択した競売で前記新たな値付けをする
コンピュータ・プログラム製品。

【図面の簡単な説明】

【図１】 １つの競売サイトにおける複数の同時競売に
代理値付けエージェントがどのように参加するのかを示
すブロック図である。

【図２】 複数の競売サイトにおける複数の同時競売に
代理値付けエージェントがどのように参加するのかを示
すブロック図である。

【図３】 複数の独立した同時競売に参加するためにソ
フトウェア・ベースの代理値付けエージェントが実行す
るアルゴリズムのフローチャートを示す図である。

【図４】 競売の初期選択および競り手剰余を最大化す
る方針による値付けのフローチャートを示す図である。

【図５】 動的競売選択および競り手剰余を最大化する
方針による値付けのフローチャートを示す図である。

【図６】 競売の初期選択および競り手収益率を最大化
する方針による値付けのフローチャートを示す図であ
る。

【図７】 動的競売選択および競り手収益率を最大化す
る方針による値付けのフローチャートを示す図である。

【図８】 本発明の実施形態を実現することのできる典
型的なコンピュータ・システムを示すブロック図であ
る。

【符号の説明】

８００…コンピュータ・システム、８１０…画像表示装
置、８２０…インターネット、８３０…入力装置、８３
２…入力装置、８４０…通信チャネル、８５０…コンピ
ュータ、８６０…画像インタフェース、８６２…記憶装
置、８６４…Ｉ／Ｏインタフェース、８６６…制御モジ
ュール、８７０…メモリ、８７２…Ｉ／Ｏインタフェー
ス。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ラフル・ガルグ インド国 ユー・ピー 201009、ガジアバ ッド、モデル タウン ウエスト 27

Claims (33)

【特許請求の範囲】
1. 【請求項１】通信ネットワークを介してアクセス可能な
   オンライン競売においてソフトウェア・エージェントを
   通じて競りを行なう方法であって、 前記エージェントが、始めに競りに関する情報を競り手
   から受け取るステップと、 前記エージェントが、前記競りに関する情報および少な
   くとも１つの競売の現在の状態に従って、値付けをすべ
   き複数の競売を選択し、前記複数の競売で値付けをする
   ステップと、 前記エージェントが、１つの競売で競り負けていると
   き、新たな値付けをすべきか否かを、前記競りに関する
   情報および少なくとも１つの競売の現在の状態に基づい
   て自ら判断し、新たな値付けをすべき場合、前記新たな
   値付けをすべき競売を選択し、前記選択した競売で前記
   新たな値付けをするステップとを備えた方法。
2. 【請求項２】前記エージェントが値付けをする少なくと
   も１つの競売が異なったオンライン競売サイトに位置し
   ている、請求項１に記載の方法。
3. 【請求項３】前記エージェントが値付けをする競売は、
   同一の時刻に競りを閉めるように予定されている、請求
   項１または請求項２に記載の方法。
4. 【請求項４】前記競売が同一の時刻に競りを開始する、
   請求項３に記載の方法。
5. 【請求項５】前記競り手から受け取る前記競りに関する
   情報が、 前記エージェントが参加を限定すべき限定先の競売の特
   定のリストと、 前記エージェントが様々な競売で値付けをすることので
   きる付け値に課した特定の限界値と、 前記エージェントが任意の時点でもつことのできる同時
   に未決の競りの数に課した特定の限界値と、 前記エージェントが任意の時点でもつことのできる同時
   に未決のすべての付け値の合計に課した特定の限界値
   と、 前記エージェントが新たな値付けをすべきか否か、新た
   な値付けをすべき場合、どの競売に前記新たな値付けを
   すべきかを任意の時点で判断するための特定の規則とか
   ら成る群から選択した少なくとも１つの制約を含んでい
   る、請求項１または請求項３に記載の方法。
6. 【請求項６】前記特定の規則が、 始めであるか競り負けているときであるかを問わず、前
   記競りの現在の競り手の剰余が非負で最大化するよう
   に、前記エージェントが値付けをすべき競売を選択する
   こと、という規定を含み、 前記競りの現在の競り手の剰余は、現在の付け値および
   付け値に課された前記特定の限界値から算出された貨幣
   価値から成る、請求項５に記載の方法。
7. 【請求項７】前記特定の規則が、 始めであるか競り負けているときであるかを問わず、前
   記競りの現在の競り手の収益率が非負で最大化するよう
   に、前記エージェントが値付けをすべき競売を選択する
   こと、という規定を含み、 前記競りの現在の競り手の収益率は、現在の付け値およ
   び付け値に課された前記特定の限界値から算出した貨幣
   価値対前記現在の付け値の比から成る、請求項５に記載
   の方法。
8. 【請求項８】前記競りの前記現在の競り手の収益率が、
   さらに、競り手が指定した最小限界値を超えている必要
   がある、請求項７に記載の方法。
9. 【請求項９】前記競売が競り手に売る競り上がり競売で
   あり、 前記エージェントが値付けをすることのできる付け値に
   課された前記特定の限界値が最大許容値から成り、 前記エージェントが任意の時点でもつことのできる同時
   に未決のすべての付け値の合計に対する前記特定の限界
   値が最大許容値から成り、 競りに対する前記現在の競り手の剰余は、特定の競売に
   ついて、前記競り手が指定した最大許容値から新たに算
   出した付け値を減算することにより前記エージェントが
   算出するものである、請求項６または請求項７に記載の
   方法。
10. 【請求項１０】前記競売が競り手から買う競り下がり競
    売であり、 前記エージェントが値付けすることのできる付け値に課
    された前記特定の限界値が最小許容値から成り、 競りに対する前記現在の競り手の剰余が、特定の競売に
    ついて、新たに算出した付け値から前記競り手が指定し
    た最小許容値を減算することにより前記エージェントが
    算出するものである、請求項６または請求項７に記載の
    方法。
11. 【請求項１１】オンライン競売を運営する方法であっ
    て、 競売に対する申込を少なくとも１つの選択したグループ
    に整理するするステップと、 前記少なくとも１つの選択したグループのうちの同一の
    グループに属すすべての競売に同時に競りを閉めるよう
    に制約を課すステップと、 前記競売のうちの少なくとも１つにおける競りに競り手
    を代理するソフトウェア・エージェントを誘うステップ
    とを備え、 前記ソフトウェア・エージェントは、新たな値付けをす
    べきか否かを、競り手が入力した競りに関する情報およ
    び少なくとも１つの競売の現在の状態に基づいて任意の
    時点で判断し、新たな値付けをすべき場合、新たな値付
    けをすべき競売を選択し、前記選択した競売で前記新た
    な値付けをする方法。
12. 【請求項１２】通信ネットワークを介してアクセス可能
    なオンライン競売においてソフトウェア・エージェント
    を通じて競りを行なうシステムであって、 競りに関する情報を競り手から受け取ると共に、前記エ
    ージェントを支援する手段を備え、 前記エージェントは、始めに、前記競りに関する情報お
    よび少なくとも１つの競売の現在の状態に従って、値付
    けをすべき複数の競売を選択し、前記複数の競売で値付
    けをし、 前記エージェントは、１つの競売で競り負けていると
    き、新たな値付けをすべきか否かを、前記競りに関する
    情報および少なくとも１つの競売の現在の状態に基づい
    て自ら判断し、新たな値付けをすべき場合、前記新たな
    値付けをすべき競売を選択し、前記選択した競売で前記
    新たな値付けをするシステム。
13. 【請求項１３】前記エージェントが値付けをする少なく
    とも１つの競売が異なったオンライン競売サイトに位置
    している、請求項１２に記載のシステム。
14. 【請求項１４】前記エージェントが値付けをする競売
    は、同一の時刻に競りを閉めるように予定されている、
    請求項１２または請求項１３に記載のシステム。
15. 【請求項１５】前記競売が同一の時刻に競りを開始す
    る、請求項１４に記載のシステム。
16. 【請求項１６】前記競り手から受け取る前記競りに関す
    る情報が、 前記エージェントが参加を限定すべき限定先の競売の特
    定のリストと、 前記エージェントが様々な競売で値付けをすることので
    きる付け値に課した特定の限界値と、 前記エージェントが任意の時点でもつことのできる同時
    に未決の競りの数に課した特定の限界値と、 前記エージェントが任意の時点でもつことのできる同時
    に未決のすべての付け値の合計に課した特定の限界値
    と、 前記エージェントが新たな値付けをすべきか否か、新た
    な値付けをすべき場合、どの競売に前記新たな値付けを
    すべきかを任意の時点で判断するための特定の規則とか
    ら成る群から選択した少なくとも１つの制約を含んでい
    る、請求項１２または請求項１４に記載のシステム。
17. 【請求項１７】前記特定の規則が、 始めであるか競り負けているときであるかを問わず、前
    記競りの現在の競り手の剰余が非負で最大化するよう
    に、前記エージェントが値付けをすべき競売を選択する
    こと、という規定を含み、 前記競りの現在の競り手の剰余は、現在の付け値および
    付け値に課された前記特定の限界値から算出された貨幣
    価値から成る、請求項１６に記載のシステム。
18. 【請求項１８】前記特定の規則が、 始めであるか競り負けているときであるかを問わず、前
    記競りの現在の競り手の収益率が非負で最大化するよう
    に、前記エージェントが値付けをすべき競売を選択する
    こと、という規定を含み、 前記競りの現在の競り手の収益率は、現在の付け値およ
    び付け値に課された前記特定の限界値から算出した貨幣
    価値対前記現在の付け値の比から成る、請求項１６に記
    載のシステム。
19. 【請求項１９】前記競りの前記現在の競り手の収益率
    が、さらに、競り手が指定した最小限界値を超えている
    必要がある、請求項１８に記載のシステム。
20. 【請求項２０】前記競売が競り手に売る競り上がり競売
    であり、 前記エージェントが値付けをすることのできる付け値に
    課された前記特定の限界値が最大許容値から成り、 前記エージェントが任意の時点でもつことのできる同時
    に未決のすべての付け値の合計に対する前記特定の限界
    値が最大許容値から成り、 競りに対する前記現在の競り手の剰余は、特定の競売に
    ついて、前記競り手が指定した最大許容値から新たに算
    出した付け値を減算することにより前記エージェントが
    算出するものである、請求項１７または請求項１８に記
    載のシステム。
21. 【請求項２１】前記競売が競り手から買う競り下がり競
    売であり、 前記エージェントが値付けすることのできる付け値に課
    された前記特定の限界値が最小許容値から成り、 競りに対する前記現在の競り手の剰余が、特定の競売に
    ついて、新たに算出した付け値から前記競り手が指定し
    た最小許容値を減算することにより前記エージェントが
    算出するものである、請求項１７または請求項１８に記
    載のシステム。
22. 【請求項２２】オンライン競売を運営するシステムであ
    って、 競売に対する申込を少なくとも１つの選択したグループ
    に整理するする計算手段と、 前記少なくとも１つの選択したグループのうちの同一の
    グループに属すすべての競売に同時に競りを閉めるよう
    に制約を課す計算手段と、 前記競売のうちの少なくとも１つにおける競りに競り手
    を代理するソフトウェア・エージェントを誘う計算手段
    とを備え、 前記ソフトウェア・エージェントは、新たな値付けをす
    べきか否かを、競り手が入力した競りに関する情報およ
    び少なくとも１つの競売の現在の状態に基づいて任意の
    時点で判断し、新たな値付けをすべき場合、新たな値付
    けをすべき競売を選択し、前記選択した競売で前記新た
    な値付けをするシステム。
23. 【請求項２３】通信ネットワークを介してアクセス可能
    なオンライン競売においてソフトウェア・エージェント
    を通じて競りを行なうコンピュータ・プログラムを記録
    したコンピュータ読み取り可能な媒体から成るコンピュ
    ータ・プログラム製品であって、 前記エージェントが、始めに競りに関する情報を競り手
    から受け取るコンピュータ・プログラム・コード手段
    と、 前記エージェントが、前記競りに関する情報および少な
    くとも１つの競売の現在の状態に従って、値付けをすべ
    き複数の競売を選択し、前記複数の競売で値付けをする
    コンピュータ・プログラム・コード手段と、 前記エージェントが、１つの競売で競り負けていると
    き、新たな値付けをすべきか否かを、前記競りに関する
    情報および少なくとも１つの競売の現在の状態に基づい
    て自ら判断し、新たな値付けをすべき場合、前記新たな
    値付けをすべき競売を選択し、前記選択した競売で前記
    新たな値付けをするコンピュータ・プログラム・コード
    手段とを備えたコンピュータ・プログラム製品。
24. 【請求項２４】前記エージェントが値付けをする少なく
    とも１つの競売が異なったオンライン競売サイトに位置
    している、請求項２３に記載のコンピュータ・プログラ
    ム製品。
25. 【請求項２５】前記エージェントが値付けをする競売
    は、同一の時刻に競りを閉めるように予定されている、
    請求項２３または請求項２４に記載のコンピュータ・プ
    ログラム製品。
26. 【請求項２６】前記競売が同一の時刻に競りを開始す
    る、請求項２５に記載のコンピュータ・プログラム製
    品。
27. 【請求項２７】前記競り手から受け取る前記競りに関す
    る情報が、 前記エージェントが参加を限定すべき限定先の競売の特
    定のリストと、 前記エージェントが様々な競売で値付けをすることので
    きる付け値に課した特定の限界値と、 前記エージェントが任意の時点でもつことのできる同時
    に未決の競りの数に課した特定の限界値と、 前記エージェントが任意の時点でもつことのできる同時
    に未決のすべての付け値の合計に課した特定の限界値
    と、 前記エージェントが新たな値付けをすべきか否か、新た
    な値付けをすべき場合、どの競売に前記新たな値付けを
    すべきかを任意の時点で判断するための特定の規則とか
    ら成る群から選択した少なくとも１つの制約を含んでい
    る、請求項２３または請求項２５に記載のコンピュータ
    ・プログラム製品。
28. 【請求項２８】前記特定の規則が、 始めであるか競り負けているときであるかを問わず、前
    記競りの現在の競り手の剰余が非負で最大化するよう
    に、前記エージェントが値付けをすべき競売を選択する
    こと、という規定を含み、 前記競りの現在の競り手の剰余は、現在の付け値および
    付け値に課された前記特定の限界値から算出された貨幣
    価値から成る、請求項２７に記載のコンピュータ・プロ
    グラム製品。
29. 【請求項２９】前記特定の規則が、 始めであるか競り負けているときであるかを問わず、前
    記競りの現在の競り手の収益率が非負で最大化するよう
    に、前記エージェントが値付けをすべき競売を選択する
    こと、という規定を含み、 前記競りの現在の競り手の収益率は、現在の付け値およ
    び付け値に課された前記特定の限界値から算出した貨幣
    価値対前記現在の付け値の比から成る、請求項２７に記
    載のコンピュータ・プログラム製品。
30. 【請求項３０】前記競りの前記現在の競り手の収益率
    が、さらに、競り手が指定した最小限界値を超えている
    必要がある、請求項２９に記載のコンピュータ・プログ
    ラム製品。
31. 【請求項３１】前記競売が競り手に売る競り上がり競売
    であり、 前記エージェントが値付けをすることのできる付け値に
    課された前記特定の限界値が最大許容値から成り、 前記エージェントが任意の時点でもつことのできる同時
    に未決のすべての付け値の合計に対する前記特定の限界
    値が最大許容値から成り、 競りに対する前記現在の競り手の剰余は、特定の競売に
    ついて、前記競り手が指定した最大許容値から新たに算
    出した付け値を減算することにより前記エージェントが
    算出するものである、請求項２８または請求項２９に記
    載のコンピュータ・プログラム製品。
32. 【請求項３２】前記競売が競り手から買う競り下がり競
    売であり、 前記エージェントが値付けすることのできる付け値に課
    された前記特定の限界値が最小許容値から成り、 競りに対する前記現在の競り手の剰余が、特定の競売に
    ついて、新たに算出した付け値から前記競り手が指定し
    た最小許容値を減算することにより前記エージェントが
    算出するものである、請求項２８または請求項２９に記
    載のコンピュータ・プログラム製品。
33. 【請求項３３】オンライン競売を運営するコンピュータ
    ・プログラムを記録したコンピュータ読み取り可能な媒
    体から成るコンピュータ・プログラム製品であって、 競売に対する申込を少なくとも１つの選択したグループ
    に整理するするコンピュータ・プログラム・コード手段
    と、 前記少なくとも１つの選択したグループのうちの同一の
    グループに属すすべての競売に同時に競りを閉めるよう
    に制約を課すコンピュータ・プログラム・コード手段
    と、 前記競売のうちの少なくとも１つにおける競りに競り手
    を代理するソフトウェア・エージェントを誘うコンピュ
    ータ・プログラム・コード手段とを備え、 前記ソフトウェア・エージェントは、新たな値付けをす
    べきか否かを、競り手が入力した競りに関する情報およ
    び少なくとも１つの競売の現在の状態に基づいて任意の
    時点で判断し、新たな値付けをすべき場合、新たな値付
    けをすべき競売を選択し、前記選択した競売で前記新た
    な値付けをするコンピュータ・プログラム製品。