JP2001118011A

JP2001118011A - 入札品自動決定システムとその方法、自動入札システムとその方法、入札支援システムとその方法及び記録媒体

Info

Publication number: JP2001118011A
Application number: JP29837499A
Authority: JP
Inventors: Satoru Fujita; 悟藤田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-10-20
Filing date: 1999-10-20
Publication date: 2001-04-27
Anticipated expiration: 2019-10-20
Also published as: US7346571B1; JP3419365B2

Abstract

(57)【要約】【課題】複数の市場の複数の商品に対して価値基準を
持つ入札者を支援する手段を提供する。【解決手段】入札品自動決定システム12は、入力装置
100 から、入札者の希望商品とその相互間の関係を記述
した希望商品関係式２、各商品あるいは商品群の商品価
値を格納した商品価値表３、購入に当たっての最大資金
を表す総購入資金４、現在の各商品の価格情報５、商品
購入の戦略１を入力する。購入希望品組み合わせ計算装
置９は、商品価値表３と価格情報５とに基づいて希望商
品関係式２に含まれる任意の１つ又は複数の希望購入商
品を購入した場合の総合した利得を計算する利得計算装
置６と、戦略１に基づき、入札すべき商品の組み合わせ
候補について利得計算装置６を使って総合利得を適宜計
算しつつ、総購入資金４の範囲内で利得を最大化するた
めに入札すべき商品の購入品一覧11及びそのときの総利
得10を出力する戦略計算装置７とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は市場に対する入札品
自動決定システム、入札品自動決定方法、および入札品
自動決定プログラムを記録した記録媒体に関し、特に一
つ以上の市場の複数の商品を購入あるいは入札する時
に、商品間の購入希望に関する関係式と、各商品および
商品群に求める価値の一覧と、現在の商品価格情報と、
購入者の総購入資金と、戦略とを基に、現在、あるいは
将来の利得を最大化する商品の購入組み合わせを決定す
る入札品自動決定システム、入札品自動決定方法、およ
び入札品自動決定プログラムを記録した記録媒体に関す
る。

【０００２】

【従来の技術】ネットワークにおけるオンラインオーク
ションが可能になって以来、エージェントを用いたり、
あるいはオークションサーバのオークションプロトコル
を特別なものに規定することによって、入札価格を自動
決定するシステムが開発されてきた。

【０００３】P. R. ウルマン、M. P. ウェルマン、W.E.
ワルシュ著の「ザミシガンインターネットオークシ
ョンボット: アコンフィギュラブルオークションサ
ーバフォーヒューマンアンドソフトウェアエージ
ェント」 (第２回オートノマスエージェント国際会
議、1999年) (P. R. Wurman, M. P. Wellman, andW. E.
Walsch, The Michigan Internet AuctionBot: A confi
gurable auction server for human and software agen
ts, Second International Conference onAutonomous A
gents, 1999) では、オークションサーバが、ビックリ
ー(Vickrey)オークションを採用することで、各入札者
が希望する商品の最大の商品価値を表す最高価格で入札
して、最高値を入札した人が２番目の高値で入札された
価格で落札するというプロトコルを使って、自動的に適
切な価格で落札できるというシステムを開発した。

【０００４】A. シャブ、P. マース著の「カスバー:
アンエージェントマーケットプレースフォーバイン
グアンドセリンググッヅ」 (第１回プラクティカル
アプリケーションオブインテリジェントエージェン
トアンドマルチエージェントテクノロジ国際会議、1
996年) (A Chavez and P. Maes. "Kasbah: An AgentMar
ketplace for Buying and Selling Goods." Proceeding
s of the First International Conference on the Pra
ctical Application of Intelligent Agentsand Multi-
Agent Technology. 1996) では、ダブルオークションに
おけるエージェントによる自動的な価格調整が行われ
た。商品の購入を希望する入札者は、希望する最安値と
最高値、入札終了時刻までに、どのように価格を上昇さ
せるかを決定するパラメータを入力し、一方、商品の販
売を希望する入札者は、希望する販売価格の最安値と最
高値、入札終了時刻までに、どのように価格を下降させ
るかを決定するパラメータを入力する。そして、各々の
エージェントがこの情報を用いて随時入札価格を上昇／
下降させ、適切な価格を提示する相手エージェントを見
つけたところで落札を決定するシステムを示した。

【０００５】Q フアイ、T. サンドーム著の「モバイル
エージェンツインアンエレクトロニックオークシ
ョンハウス」 (モバイルエージェンツインザコン
テクストオブコンペティションアンドコーペレーシ
ョン、1999年) (Q Huai and TSandholm, Mobile agents
in an electronic auction house. Mobile Agents int
he Context of Competition and Cooperation, 1999)で
は、モバイルエージェントを用いた入札サーバについて
説明した。インクリメンターエージェントを用いると、
入札者の希望価格の範囲内で、他の最高値の入札より高
くなる入札を自動的に行うことができる。また、複数商
品、複数入札サーバへの入札についての拡張の可能性は
示唆しているが、実際にどのような手法で行うかに関す
る発明は行っていない。

【０００６】米国フェデラルコミュニケーションコミ
ッション(Federal CommunicationsCommision)では、199
4年より、無線の免許取得の入札に電子入札を採用して
いる。この入札では、複数の地域に対する免許を並行し
て入札するために、シミュルテーニアスマルチプルラ
ウンドオークション (simultaneous multiple roundau
ction) を採用している。これは、イングリッシュオー
クション(English Auction) などとは違うプロトコルに
よるオークションであり、複数の入札を同時にできるだ
けでなく、最高価格を入札した人が、後から罰金を払う
ことで入札を取り下げることができることを特徴とした
オークションである。このような、特殊なオークション
プロトコルを用いる場合、１つの市場における複数商品
の入札を適切に行うことができるが、複数の市場にまた
がった商品間で連携をとって入札することはできない。

【０００７】

【発明が解決しようとする課題】第１の問題点は、１つ
以上の市場の複数の商品に対して価値基準を持つ入札者
が、自分の総購入資金の範囲内で、どのような組み合わ
せで購入商品を決定し、どれだけの利得が得られるのか
を計算する手段を提供していなかった点にある。その理
由は、これまでは、１つの商品に対する自動入札手法に
だけ注目が集まっていたことと、複数の商品に対する利
得を計算する手法が確立されていなかったことと、ま
た、複数の市場の複数の商品に同時に入札を行うような
環境が整備されていなかったからである。

【０００８】第２の問題点は、利得が計算された後に、
どのような戦略をもって実際の入札を行うべきかという
戦略を自動化する手段がなかった点にある。その理由
は、複数の商品の間の利得に関する論理的関係を表現す
る方法がなく、入札時に、どのような可能な事象が起こ
るのかを分析することができなかったからである。

【０００９】

【発明の目的】本発明の目的は、１つ以上の市場の複数
の商品に対して入札を行おうとする入札者を支援するシ
ステムを提供することである。

【００１０】本発明の別の目的は、各商品の価値を表す
情報と、総資金の上限とによって、商品の実際価格に基
づいて、商品の組み合わせに対する期待利得を計算し、
最大利得を得ることができる組み合わせを提示すること
で、入札者を支援し、あるいは、自動入札できるシステ
ムを提供することである。

【００１１】本発明の他の目的は、前記の期待利得に基
づき、さらに入札市場の動向を計算した上で、どのよう
な戦略をもって実際の入札を行えば良いかを計算し、入
札者を支援し、あるいは、自動入札できるシステムを提
供することである、

【００１２】

【課題を解決するための手段】本発明の入札品自動決定
システムは、複数の希望購入商品間の関係を表す論理式
（図１の２）と、各商品あるいは商品群に関する価値を
示した商品価値表（図１の３）と、各商品の各市場にお
ける価格情報( 図１の５）と、商品購入における総購入
資金（図１の４）と、商品購入の戦略（図１の１）とを
入力として、利得を最大化するために入札すべき商品の
一覧とそのときの総利得とを出力する購入希望品組み合
わせ計算装置（図１の９）を備え、前記購入希望品組み
合わせ計算装置は、前記商品価値表と前記価格情報とに
基づいて前記論理式に含まれる任意の１つ又は複数の希
望購入商品を購入した場合の総合した利得を計算する利
得計算装置（図１の６）と、前記戦略に基づき、入札す
べき商品の組み合わせ候補について前記利得計算装置を
使って総合利得を適宜計算しつつ、前記総購入資金の範
囲内で利得を最大化するために入札すべき商品の購入品
一覧（図１の11）及びそのときの総利得（図１の10）を
出力する戦略計算装置（図１の７）とを含むことを特徴
とする。

【００１３】複数の希望購入商品間の関係を表す論理式
としては、総購入資金の範囲内で可能な限り希望商品を
購入して利得を最大化することを表現するために商品の
論理和の形式で表現された論理式、総購入資金の範囲内
で最大利得を得る商品を１つだけ購入する希望を表現す
るために商品の排他的論理和の形式で表現された論理
式、総購入資金の範囲内で全ての希望商品を購入した場
合にだけ付加価値が生じることを表すために商品の論理
積の形式で表現された論理式、これら論理和、排他的論
理和、論理積の複合された形式で表現された論理式を用
いることができる。また、戦略としては、現在の価格で
の利得を最大にしたいという戦略や、将来の他者の入札
による入札価格の上昇を加味した戦略などを用いること
ができる。

【００１４】また本発明の自動入札システムは、本発明
の入札品自動決定システムに加えて、入力される商品の
価格情報を定期的に自動的に収集する市場観測装置（図
２の20）と、自動入札装置（図２の18) と、入札状況記
憶装置（図２の19) とにより構成され、入札品自動決定
システムの出力である利得を最大化するために入札すべ
き商品の一覧の指示に基づいて入札装置が自動的に入札
を行うように動作する。

【００１５】また本発明の入札支援システムは、本発明
の入札品自動決定システムに加えて、入力される商品の
価格情報を定期的に自動的に収集する市場観測装置（図
３の20) と、入札推奨装置（図３の21) と、入札入力装
置（図３の22) と、入札状況記憶装置（図３の19) とに
より構成され、入札品自動決定システムの出力である利
得を最大化するために入札すべき商品の一覧の指示に基
づいて入札者に対して、商品価格変動に対する次にどの
商品に入札すべきかの推薦情報を提供するように動作す
る。

【００１６】

【作用】本発明の入札品自動決定システムにあっては、
複数の希望購入品の関係を論理和や論理積や排他的論理
和で表現した論理式と、各商品あるいは各商品群に関す
る価値を示した商品価値表と、各商品の各市場における
価格情報と、商品購入における総購入資金と、商品購入
の戦略とを入力として受け、前記の入力を基に、複数の
希望商品を購入した場合の総合した利得を計算する利得
計算装置を用いて利得を計算し、商品の将来の価格変動
も加味して戦略を計算する戦略計算装置によって、購入
商品の調整を行い、最終的に購入すべき商品を決定し
て、商品群とその時の利得を出力する。

【００１７】また本発明の自動入札システムにあって
は、定期的に市場を観測することにより、入札品自動決
定システムに入力する価格情報を自動収集する市場観測
装置を持ち、また、入札品自動決定システムの出力結果
に基づいて、自動的に市場に入札を行う自動入札装置に
よって、実際の入札を自動化する。

【００１８】また本発明の入札支援システムにあって
は、定期的に市場を観測することにより、入札品自動決
定システムに入力する価格情報を自動収集する市場観測
装置を持ち、また、入札品自動決定システムの出力結果
に基づいて、利用者に定期的あるいは要求があった時点
で、最適な入札推奨情報を提示することで、利用者の入
札を支援する。

【００１９】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００２０】図１は本発明の入札品自動決定システムの
実施形態における全体構成を示す構成図である。この例
の入札品自動決定システム12は、キーボードやファイル
装置などの入力装置100 から、入札者の希望商品とその
相互間の関係を記述した希望商品関係式２、各商品ある
いは商品群の商品価値を格納した商品価値表３、購入に
当たっての最大資金を表す総購入資金４、現在の各商品
の価格情報５、商品購入の戦略１が入力され、これらを
記憶装置８に記憶する。これらの入力情報を用いて、購
入希望品組み合わせ計算装置９は、利得を最大化するた
めに入札すべき商品の購入品一覧11とそのときの総利得
10とを出力する。本例の場合、購入希望品組み合わせ計
算装置９は、商品価値表３と価格情報５とに基づいて希
望商品関係式２に含まれる任意の１つ又は複数の希望購
入商品を購入した場合の総合した利得を計算する利得計
算装置６と、戦略１に基づき、入札すべき商品の組み合
わせ候補について利得計算装置６を使って総合利得を適
宜計算しつつ、総購入資金４の範囲内で利得を最大化す
るために入札すべき商品の購入品一覧11を決定し、その
ときの総利得10と共に出力する戦略計算装置７とから構
成されている。ここで、戦略１としては、現在の価格で
の利得を最大にしたいという戦略や、将来の他者の入札
による入札価格の上昇を加味した戦略などが用いられ、
例えば前者の戦略の場合にはその内容を示すテキストの
形式で入力され、後者の戦略の場合には後述する図18や
図22のようにプログラムの形式で入力される。

【００２１】入札品自動決定システム12は、計算機ネッ
トワーク17を通じて商品市場16に結合される。商品市場
16は、複数の商品サーバ13から構成されており、各商品
サーバ13では、商品名14と価格15との対応表によって各
商品の商品価格を表示している。商品サーバ13には、価
格が一定の商品と、入札により価格を決定している最中
の商品とが存在し得る。価格が一定の商品は、提示され
た価格を支払うことで、その商品を購入することができ
る。一方、入札により価格を決定している商品は、現在
の入札価格が商品価格として提示されており、将来の入
札締切時において、最高値を提示した入札者が、その価
格で落札する。

【００２２】本発明の実施の形態では、入札価格が公開
されており、希望購入価格を上昇させる入札だけを受け
付け、締切時における最高値を入札した人が落札すると
いう、商品個数１の最高価格公開イングリッシュオーク
ション(English auction) を中心に説明する。しかし、
本発明は、非公開価格のオークション、ダッチオークシ
ョン(Dutch auction) 、商品個数が複数であるオークシ
ョンへの適用も可能である。

【００２３】図２は、図１の入札品自動決定システム12
を用いて構築した自動入札システムの実施形態を示す構
成図であり、図１と同一符号は同一部分を示し、18は自
動入札装置、19は入札状況記憶装置、20は市場観測装置
である。この自動入札システムは、商品市場16から、自
動的に商品の価格情報を獲得するための市場観測装置20
を装備し、定期的、あるいは、市場価格の変化というイ
ベント駆動型で市場価格の調査が行われ、記憶装置８へ
の価格情報の新規入力または更新を行う。そして、購入
希望品組合せ計算装置９の出力である購入品一覧11を用
いて、自動入札装置18が商品市場16に対して自動的な入
札を行う。また、自分自身の入札経過について入札状況
記憶装置19に保存し、次の利得計算および戦略計算を行
う時の入力として用いる。自動入札装置18は、例えば、
購入品一覧11に記載された購入品のうち、未だ入札して
いない商品について、その商品の入札を受け付けている
商品サーバと通信して、商品名、入札価格、入札者名な
どを送信することで、入札を行う。

【００２４】図３は、図１の入札品自動決定システム12
を用いて構築した入札支援システムの実施形態を示す構
成図であり、図１および図２と同一符号は同一部分を示
し、２１は入札推奨装置、２２は入札入力装置である。
この例の入札支援システムは、商品市場16から、自動的
に商品の価格情報を獲得するための市場観測装置20を装
備し、定期的、あるいは、市場価格の変化というイベン
ト駆動型で市場価格の調査が行われ、記憶装置８への価
格情報の新規入力または更新を行う。そして、購入希望
品組合せ計算装置９の出力である購入品一覧11と総利得
10は、入札推奨装置21に渡される。入札推奨装置21は表
示装置やプリンタ或いは電子メール装置などの、購入品
一覧11と総利得10とを利用者に出力する装置であり、こ
れによって利用者は商品価格変動に対する次にどの商品
に入札すべきかの推奨情報を知ることができる。推奨情
報を得る機会は、利用者が入札品自動決定システム12を
利用した時に行われるように設定することもでき、ま
た、定期的に入札品自動決定システム12を稼働させて、
新たな入札推奨情報（10、11）を計算し、電子メールな
どのメディアを通して利用者に通知するシステムを構成
することもできる。入札者は、前記の入札推奨情報を基
に、電子メール装置やブラウザ等の入札入力装置22を用
いて、手動で、商品市場16に対して入札を行うことがで
きる。この場合も、自分自身の入札状況は、入札状況記
憶装置19に記憶され、次の利得計算と戦略計算に利用さ
れる。

【００２５】図１ないし図３において、利用者は、入力
装置100 から逐次、希望商品関係式２、商品価値表３、
総購入資金４を、時間の経過に従って更新することもで
きる。例えば、ある商品を落札した後では、希望商品関
係式２から落札した商品を削除し、総購入資金４から、
落札価格分だけ減算する。また、新たな購入希望品が現
われた時は、希望商品関係式２と、商品価値表３に登録
する。資金の追加が可能になった時には、総購入資金４
を増加させる。このように、逐次変化する希望と、資金
計画も反映した継続的な購入希望品組合せを計算するこ
とができる。

【００２６】図１ないし図３に示した入札品自動決定シ
ステム、自動入札システム、入札支援システムにおいて
は、希望商品関係式２として、論理和、排他的論理和、
論理積またはそれらを組み合わせた形式の論理式を使う
ことができる。購入希望品組み合わせ計算装置９は、希
望商品関係式２がどのような論理式かを解釈し、処理を
進める。

【００２７】すなわち、商品の論理和の形式で表現され
た論理式は、総購入資金の範囲内で可能な限り希望商品
を購入して利得を最大化することを表現しており、購入
希望品組み合わせ計算装置９は当該論理式をそのように
解釈し、それに応じた処理を遂行する。

【００２８】また商品の排他的論理和の形式で表現され
た論理式は、総購入資金４の範囲内で最大利得を得る商
品を１つだけ購入する希望を表現しており、購入希望品
組み合わせ計算装置９は当該論理式をそのように解釈
し、それに応じた処理を遂行する。

【００２９】さらに商品の論理積の形式で表現された論
理式は、総購入資金４の範囲内で全ての希望商品を購入
した場合にだけ付加価値が生じることを表しており、購
入希望品組み合わせ計算装置９は当該論理式をそのよう
に解釈し、それに応じた処理を遂行する。ここで、論理
積を含む場合、利用者は、各商品に関する価値以外に、
全商品を購入した場合に得られる付加価値を商品価値表
３に設定しておく。

【００３０】以下、希望商品関係式２に含まれる論理式
の形式ごとに、本実施形態の動作を説明する。

【００３１】図４は、希望商品関係式２が全て論理和の
形で入力され、総購入資金の範囲内で複数の商品を購入
する場合の利得計算と購入推奨品決定のためのフロー図
である。今、希望商品はｎ個あり、それぞれの現在価格
をｘ（ｉ）（ｉ＝１からｎ)とする。固定価格の商品の
場合は、現在価格で購入できるため、ｘ（ｉ）は、購入
価格そのものになるが、入札の場合は、例えば、イング
リッシュオークションでは、ｘ（ｉ）より、少しだけ高
い価格で入札する必要がある。しかし、以下の計算で
は、「少しだけ高い価格」という現在価格との差分が十
分小さくできると考えて、現在価格で入札できた場合の
利得を計算することにする。また、商品価値表３からの
入力として、各商品の商品価値をｘｍ（ｉ）とする。

【００３２】本発明で、各商品の利得とは、各商品の商
品価値に対する商品の購入価格（あるいは現在価格) の
差分（ｘｍ（ｉ）−ｘ（ｉ））であると定義する。論理
和の形で結合された複数の商品を購入した場合、各商品
の利得の総和をもって、商品群全体の総利得とする。

【００３３】戦略計算装置７は、まず、現在価格が商品
価値を上回っている商品については、購入した分だけ総
利得が減少することになるため、購入の対象外とし、残
った商品の集合をＧとする（ステップ23）。続いて戦略
計算装置７は、Ｇ内の商品の現在価格の合計が総資金以
内であったら（ステップ24）、Ｇから、戦略１を用い
て、購入すべき最良の商品の組合せＳを決定する（ステ
ップ97）。例えば戦略１が現在の価格での利得を最大に
したいという戦略の場合は、Ｇ内の全ての商品を購入す
べきであるので、ＧとＳは等しくなる。そして、戦略計
算装置７は購入品をＳ内の全商品とし、総利得をＳ内の
商品の商品価格から現在価格を減算したものの総和とし
て利得計算装置６に計算させ（ステップ28）、これらを
出力して、終了する。

【００３４】もし、Ｇ内の商品の現在価格の合計が総資
金を越えている場合は、Ｇ内で適当な商品の組合せの中
から、利得を最大にする組合せを選択する手続きが必要
である。図４のフロー図では、直接的な手法として、Ｇ
内の商品それぞれに対して、まず、入札中の商品は買う
ことを仮定し、残りの商品に対して買う、買わないの２
状態を検討して、２の対象商品個数乗の状態を生成する
方法について説明している。即ち、そのような状態を生
成し（ステップ25）、各状態について利得計算装置６を
用いて必要資金 (買う対象商品の現在価格の総和) と総
利得（買う対象商品の商品価値から現在価格を減算した
利得の総和) を計算し（ステップ26）、その中から、戦
略１を用いて、最良の商品の組合せＳを決定する（ステ
ップ27）。例えば、戦略１が現在の価格での総利得を最
大にしたいという戦略の場合は、必要資金が総資金以内
に収まる組合せの中で、総利得を最大にする組合せをＳ
とする。そして、Ｓに含まれる商品の組合せ、総利得と
して前記の総利得を出力する（ステップ28）。

【００３５】総利得を最大化する戦略の場合、利得計算
方法の他の実施例として、図４のＧ内の商品の組合せを
効率的に生成して探索する方法も利用できる。例えば、
Ｇ内の商品個数をｍ個とした時、ｍより小さいｋ個の商
品の買う／買わないを決定した段階で、ｋ個の商品の内
の買う対象商品の必要資金が既に総資金を越えてしまっ
た場合は、残りのｍ−ｋ個の商品の組合せについて検討
しても、いずれの場合も総資金を越えることは明らかな
ので探索する必要はない。このような探索の枝刈りを行
うことで、探索量を小さくすることも可能である。

【００３６】また、総利得を最大化する戦略の場合の利
得計算を簡単化する他の実施例として、投入資金と総利
得の関係を常に最大に保つためのパフォーマンスプロフ
ァイルをダイナミックプログラミングの手法を用いて計
算し、投入資金が総資金を越えない場合においての最大
期待利得を計算する手法も知られており、この手法を用
いても良い。

【００３７】図５は、図４のフローによって、購入品、
総利得を計算するアルゴリズムを、総利得を最大化する
戦略の場合について、商品が２個だけの場合についてグ
ラフ化したものである。逆に言えば、商品が２個の場合
は、図５のグラフに現われる直線の方程式を解決すれ
ば、購入品の選定とその時の総利得を計算することがで
きる。図５では、商品Ｘの価格をｘ、商品Ｙの価格を
ｙ、商品Ｘの商品価値をｘｍ、商品Ｙの商品価値をｙ
ｍ、総資金をＴとしている。図５では、Ｔ＞ｘｍ, Ｔ＞
ｙｍ, ｘｍ＋ｙｍ＞Ｔであることを仮定している。

【００３８】まず、ｘ＝ｘｍの直線は、商品Ｘを購入す
べきかどうかを現在価格が商品価値を越えているかどう
かで判断するための直線である。ｙ＝ｙｍの直線は、同
様に商品Ｙに対するものである。ｘ＞ｘｍかつｙ＞ｙｍ
の領域31は、商品Ｘと商品Ｙのいずれの商品も購入しな
い領域となる。ｘ＋ｙ＝Ｔの直線は、商品ＸとＹの合計
資金が総資金と一致する直線であり、ｘ＋ｙ＜＝Ｔの領
域33では、両方の商品を購入できることを表す（ただ
し、商品価値を越えた商品については、購入しない）。
ｘ＋ｙ＞Ｔの部分では、どちらか一方の商品を購入する
か、あるいは両方とも購入しない領域になる。ｘ−ｘｍ
＝ｙ−ｙｍの直線は、一方を購入する場合に、どちらを
購入した方が利得が大きくなるかを表す境界線となる。
ｘ−ｘｍ＞ｙ−ｙｍであれば、商品Ｙを購入すべきであ
り（領域32）、その逆では、商品Ｘを購入すべきである
（領域30）。境界線上では、どちらを購入しても利得は
同じである。

【００３９】以上に述べた直線でｘ−ｙ平面を分割する
ことにより、商品ＸとＹの両者を購入すべき領域と、商
品Ｘだけを購入すべき領域、商品Ｙだけを購入すべき領
域、両者とも購入すべきでない領域に分けることができ
る。

【００４０】図６では、Ｔ＞ｙｍ，Ｔ＜ｘｍの状態にお
けるｘ−ｙ平面の分割を示す。図５との違いは、商品Ｘ
の価格ｘがｘｍより低いが、Ｔより大きくなる場合が生
じる点にある。

【００４１】図７では、Ｔ＞ｘｍ, Ｔ＞ｙｍ, ｘｍ＋ｙ
ｍ＜Ｔの場合のｘ−ｙ平面の分割を示す。ｘｍ＋ｙｍが
Ｔより小さいことで、ｘ＜ｘｍ, ｙ＜ｙｍの状態であれ
ば、両者の商品をいつでも購入できる点が図５とは異な
る。どの商品を購入するかの条件判断も簡単になり、
「ｘ＜ｘｍかつｙ＜ｙｍなら両方購入する（領域39）」
「ｘ＜ｘｍなら商品Ｘを必ず購入する（領域38）」「ｙ
＜ｙｍなら商品Ｙを必ず購入する（領域41）」「それ例
外の場合は、両方購入しない（領域40）」という判断を
行うことができる。

【００４２】図８は、希望商品関係式２が全て排他的論
理和の形で入力され、戦略を用いて、一商品だけを購入
するという場合の利得計算と購入推奨品決定のためのフ
ロー図である。まず、戦略計算装置７は、既に入札中の
商品があるかを判断する（ステップ46）。入札中の商品
があれば、その商品への入札を継続するため、戦略計算
装置７は、購入品を入札中商品とし、総利得として、入
札中商品の商品価値と現在価格の差分を利得計算装置６
に計算させ、出力する（ステップ42）。

【００４３】入札中商品がない場合は、各商品の利得を
利得計算装置６により計算する（ステップ43）。そし
て、この結果を用いて、戦略計算装置７は、戦略１に基
づき最良の商品ｇを決定する（ステップ44）。例えば戦
略１が現在の価格での総利得を最大にしたいという戦略
の場合は、利得を最大にする商品を商品ｇとして決定す
る。もし、全ての商品が負の利得を持つ場合は、商品ｇ
を選択せず、何も購入しないことにする。そして、戦略
計算装置７は選択した商品ｇを購入品として、商品ｇの
利得を総利得として、出力する（ステップ45）。

【００４４】図９は、図８のフローに従って、購入品、
総利得を計算するアルゴリズムを、総利得を最大化する
戦略の場合について、商品が２個だけの場合についてグ
ラフ化したものである。逆に言えば、商品が２個の場合
は、図９のグラフに現われる直線の方程式を解決すれ
ば、購入品の選定とその時の総利得を計算することがで
きる。図９では、商品Ｘの価格をｘ、商品Ｙの価格を
ｙ、商品Ｘの商品価値をｘｍ、商品Ｙの商品価値をｙ
ｍ、総資金をＴとしている。図９では、Ｔ＞ｘｍ，Ｔ＞
ｙｍ，ｘｍ＋ｙｍ＞Ｔであることを仮定している。ｘ＝
ｘｍの直線は、商品Ｘを購入すべきかどうかを現在価格
が商品価値を越えているかどうかで判断するための直線
である。ｙ＝ｙｍの直線は、同様に商品Ｙに対するもの
である。ｘ＞ｘｍかつｙ＞ｙｍの領域は、商品Ｘと商品
Ｙのいずれの商品も購入しない領域51となる。Ｔ＞ｘ
ｍ, Ｔ＞ｙｍの条件から、ｘ＜ｘｍかつｙ＜ｙｍの領域
では、利得の大きい方の商品を一品だけ購入することが
有利であることから、ｘ−ｘｍ＝ｙ−ｙｍの直線によっ
て領域が分割され、ｘ−ｘｍ＞ｙ−ｙｍであれば、商品
Ｙを購入すべきであり（領域52）、その逆では、商品Ｘ
を購入すべきである（領域50）。境界線上では、どちら
を購入してもよい。

【００４５】図10では、Ｔ＞ｙｍ, Ｔ＜ｘｍの状態にお
けるｘ−ｙ平面の分割を示す。図９との違いは、商品Ｘ
の価格ｘがｘｍより低いが、Ｔより大きくなる場合が生
じる点にある。

【００４６】図11では、Ｔ＞ｘｍ, Ｔ＞ｙｍ, ｘｍ＋ｙ
ｍ＜Ｔの場合のｘ−ｙ平面の分割を示す。図９と全く同
様の方法でｘ＝ｘｍ，ｙ＝ｙｍ，ｘ−ｘｍ＝ｙ−ｙｍの
直線によって領域が分割される。

【００４７】図12は、希望商品関係式が全て論理積の形
で入力され、戦略を用いて、利得計算と購入推奨品決定
するためのフロー図である。論理積の形で入力された希
望商品の場合、個別商品の商品価値ｘｍ（ｉ）に加え
て、希望の全商品が揃って購入できたときに得られる全
体としての商品価値ｘｙｍを商品価値表３に入力してお
く。ここで、商品の論理積として、商品全てが購入され
た場合には、価値が特別に付加されるという条件から、
ｘｍ（ｉ）の総和より、ｘｙｍの方が大きいという条件
がつく。

【００４８】まず、戦略計算装置７は、全商品の中か
ら、現在価格ｘ（ｉ）が、個別の商品価値ｘｍ（ｉ）以
下である商品と入札中の商品の和集合をＧとする（ステ
ップ59）。次に、戦略計算装置７はＧ内の商品の現在価
格の合計、すなわち、ｘ（ｉ)の総和を総資金と比較す
る（ステップ60）。Ｇは、全商品集合の部分集合である
ことから、もし、前記の比較で、Ｇ内の商品の現在価格
の合計が総資金より大きいということは、全商品の現在
価格の合計が総資金より大きいことを包含する。そこ
で、全商品を購入することができないことが明らかなの
で、戦略計算装置７はＧ内にある個別商品として価値の
ある商品から、購入できる組合せを計算して、購入品と
総利得を計算する（ステップ61〜64）。この過程は、図
４の論理和型の商品の組合せに関するフロー図のステッ
プ25〜28と同等である。

【００４９】一方、Ｇ内の商品の現在価格の合計が総資
金より小さい時は、戦略計算装置７は、次に全商品の現
在価格の合計が総資金より小さいか比較する（ステップ
65）。小さくないときは、全商品の購入ができないこと
が明らかになったため、戦略計算装置７はＧに登録され
た個別商品から、戦略１を用いて、価値のある商品群Ｓ
を購入品として決定する（ステップ101 ）。例えば戦略
１が現在の価格での総利得を最大にしたいという戦略の
場合は、ＧとＳは等しくなる。最後に、そのＳ内の商品
の利得の総和を総利得として出力する（ステップ64）。

【００５０】もし、全商品の現在価格の合計が総資金よ
り小さい時は、全商品が購入できることが明らかであ
る。そこで、全商品の商品利得 (ｘｙｍ−（全商品の現
在価格の総和))とＧ内の個別利得（Ｇ内の商品のｘｍ
（ｉ）−ｘ（ｉ）) の総和を比較する（ステップ67）。
前者が大きい場合は、全商品を購入対象にすべきと考え
て、さらに戦略１を加味するステップ102 へと進む。例
えば、現在の価格での総利得を最大にしたいという戦略
を用いている場合は、そのまま全商品を購入する商品群
Ｓとして指定し、Ｓは全商品であるかという判断66を経
て、購入品は全商品、総利得は、全商品の商品利得にな
る（ステップ68）。一方、別の戦略を用いた判断によ
り、Ｓが全商品と一致しない場合は、Ｓ内の商品の購入
と、その利得計算を行う（ステップ64）。他方、判断67
において、後者が大きい場合は、Ｇ内の商品が購入対象
になり、さらに、戦略を用いてＧの部分集合Ｓを決定し
た後（ステップ101 ）、購入品はＳ内の商品、総利得は
Ｓ内の個別利得の総和になる（ステップ64）。例えば戦
略１が現在の価格での総利得を最大にしたいという戦略
を用いている場合は、ＳとＧは等しくなる。

【００５１】図13は、図12のフローに従って、購入品、
総利得を計算するアルゴリズムを、商品が２個だけの場
合についてグラフ化したものである。逆に言えば、商品
が２個の場合は、図13のグラフに現われる直線の方程式
を解決すれば、購入品の選定とその時の総利得を計算す
ることができる。図13では、商品Ｘの価格をｘ、商品Ｙ
の価格をｙ、商品Ｘの商品価値をｘｍ、商品Ｙの商品価
値をｙｍ、商品ＸとＹを両方購入できた時の商品価値を
ｘｙｍ、商品総資金をＴとしている。図13では、Ｔ＞ｘ
ｍ, Ｔ＞ｙｍ, ｘｍ＋ｙｍ＜Ｔ，ｘｙｍ＜Ｔであること
を仮定している。ｘ＝ｘｍの直線は、商品Ｘを購入すべ
きかどうかを現在価格が商品価値を越えているかどうか
で判断するための直線である。ｙ＝ｙｍの直線は、同様
に商品Ｙに対するものである。ｘ＞ｘｍかつｙ＞ｙｍ
かつｘ＋ｙ＞ｘｙｍの領域は、商品Ｘと商品Ｙのいずれ
の商品も購入しない領域70となる。ｘ＜ｘｍかつｙ＞ｘ
ｙｍ−ｘｍの領域では、利得の大きい商品だけを購入す
ることが有利であることから、商品Ｘだけを購入すべき
領域69である。この逆に、ｙ＜ｙｍかつｘ＞ｘｙｍ−ｙ
ｍの領域は、商品Ｙだけを購入すべき領域71である。こ
の他のｘ＋ｙ＜ｘｙｍの領域では、商品Ｘと商品Ｙを両
方購入すべき領域72であることが図に示されている。

【００５２】希望商品関係式２には、論理和と論理積と
排他的論理和とが混在した式も許可することができる。
しかし、現実的でかつ計算可能な組合せとして、論理積
項を排他的論理和で関係づけ、それを論理和で関係づけ
た式だけが意味を持つ。これは、まず、論理積の場合、
論理積項内の全商品の合計に期待される価値を指定する
必要があることから、論理積項の１つずつの項が特定商
品である必要があるからである。次に、排他的論理和
は、商品Ａまたは商品Ｂを購入したいと言う希望を表す
ものであることから、下位の項に論理和項があった場
合、何を排他的に購入すべきかが判然としなくなるから
である。

【００５３】図14は、この複数の論理関数が複合された
商品間の関係式が入力された場合の一般的な利得計算方
法を説明するフロー図である。まず、戦略計算装置７
は、全商品に対して買うか買わないかの２状態を持た
せ、全体で２の商品個数乗の状態を生成する（ステップ
73）。次に、この内、排他的論理和関係の商品の双方を
購入する状態を、削除する（ステップ103 ）。続いて、
各状態に対して、利得計算装置６を用いて必要資金とし
て、買う商品の現在価格の総和を計算し、また総利得を
計算する（ステップ74）。総利得は、基本的には、買う
商品の個別商品価値−現在価格の総和であるが、論理積
関係にある商品が全て購入される場合には、この商品群
をまとめて購入できた時の特別利得を加えて、逆にこの
商品群に関する個別商品価値の総和を減算する。戦略計
算装置７は、前記の過程で計算した利得を比較し、戦略
１を用いて、最良な商品の組合せＳを決定する（ステッ
プ75）。例えば戦略１が現在の価格での総利得を最大に
したいという戦略の場合は、Ｓとして、必要資金が総資
金以内の組合せの中で、利得が最大になる組合せを決定
する。そして、この購入品Ｓとその時の利得を総利得と
して出力する（ステップ76）。この図14の最大利得の探
索手法も、図４で説明した方法と同じく、探索を枝刈り
する方法を用いて高速化することができる。

【００５４】以上、図４から図14の説明中の各所で例示
した戦略は、現在の価格だけを基に、商品を購入する場
合に関する利得を最大にする戦略であった。しかし、こ
の戦略は、現在価格における利得最大化だけを目指した
ものであり、既に入札中の商品がある場合や、購入品と
して選ばれて入札した後に、他の入札者からの新たな入
札によって、総利得を最大化するために不利な状況にな
ることもあり得る。以下では、戦略１として利用可能な
他の戦略について説明する。

【００５５】図15は、図５と同じ条件において、商品Ｙ
の購入戦略に関して説明した図である。「必ずＹを購入
しない」領域77では、ｙがｙｍより大きくなるので、商
品Ｙを購入することによる利得が得られないので、商品
Ｘの価格ｘの値に関わらず、商品Ｙは購入されない。一
方、「必ずＹを購入する」領域79は、ｙが (Ｔ＋ｙｍ−
ｘｍ）／２より小さい領域であり、ｘの値に関わらず、
商品Ｙを購入し、商品Ｙの利得を得られる領域である。
一方、「Ｙを購入する」領域78は、前記２つの領域77、
79に挟まれる領域の内、ｙ−ｙｍ＜ｘ−ｘｍの領域であ
る。この領域78では、この後、商品Ｘに対して新しい高
値の入札があっても、商品Ｙを購入することが利得を最
大化することに変わりない領域である。以上、３つの領
域77、78、79の場合、商品Ｙの入札の締切が商品Ｘの入
札の締切より早い場合であっても、商品Ｙに対する最適
な入札を行うことができる領域である。

【００５６】次に、「Ｙの購入を待つ」の領域80は、商
品Ｘに単独で入札すべき領域であり、もし、商品Ｘに対
して他の人から入札があって、「Ｙを購入する」領域78
に商品の現在価格が移動した時に初めて商品Ｙに対して
入札を行うようにすべき領域である。この領域の問題
は、商品Ｙの入札の締切が早い場合、商品Ｙの購入を待
つ戦略をとることができず、仮に商品Ｙに入札せずに、
商品Ｘへの入札だけを行った場合に、将来商品Ｘの入札
価格が上昇して、商品Ｘを購入できなくなった場合に、
過去に商品Ｙに入札した時に得られるはずであった利得
を獲得できなくなることである。最後に「Ｙの購入を戦
略的に行う」領域81では、現在は商品Ｙへの入札が適切
であるものの、その後、商品Ｘの入札価格が上昇し、
「Ｙの購入を待つ」80の状態に遷移する場合があり、こ
の時、商品Ｙへの入札を取り下げられないことから、本
来商品Ｘに入札することにより、高い利得が得られるの
に、総資金Ｔをこえてしまうため、商品Ｘに入札できな
い事態が生じる領域である。

【００５７】前記「Ｙの購入を待つ」80および「Ｙの購
入を戦略的に行う」81の領域に商品の現在価格が存在し
ている場合、将来の商品Ｘの価格の変動に対する期待分
布が予測できる場合は、その期待分布を利用して商品Ｙ
に入札した時の期待利得と入札しなかった時の期待利得
を比較して、どちらか優れる戦略で入札を決定すること
ができる。

【００５８】期待分布が予測できない場合は、利得を大
幅に損しないような別の基準が必要になる。この基準の
一実施例として、商品Ｙに入札することによって確保さ
れる利得と、商品Ｘに入札されることによって確保でき
る利得の比をｐｌとする戦略を用いる。（ｙｍ−ｙ）／（ｘｍ−ｘ) ＝ｐｌしたがって、ｙ＝ｐｌ＊ｘ−ｐｌ＊ｘｍ＋ｙｍという直線を求め、ｙがこれより大きい場合は、商品Ｙ
を購入するべきではなく、ｙがこれより小さい場合は、
商品Ｙを購入するべきであるという戦略になる。

【００５９】図16に、前記の戦略を図15の「Ｙの購入を
戦略的に行う」領域81に適用した例を示す。「Ｙを購入
するべきではない」領域82では、商品Ｙに入札した場
合、後で商品Ｘの価格が上がって、商品Ｘだけ購入した
くなっても、商品Ｙの入札を取り下げられない危険性が
あるため、商品Ｙに入札しない戦略を取る。一方、「Ｙ
を購入するべき」領域83では、後で商品Ｘの価格が上が
って、商品Ｘだけ購入したくなったとしても、その時得
られる利得の差分が大きくないので、商品Ｙへの入札を
積極的に行うことを示唆した戦略である。

【００６０】図17は、さらに、商品Ｙの入札締切が商品
Ｘの入札締切よりも早い場合に、「Ｙの購入を待つ」戦
略80がとれない時も、前記の戦略式により、商品Ｙの購
入を行うべきかどうかを判断する例を示す。「Ｙを購入
しないべき」84、「Ｙを購入するべき」85領域が、図16
よりも広範囲に示される。

【００６１】以上説明したような戦略を用いて、論理和
で表現された２つの商品Ｘ、Ｙのうち、利得を最大化す
るためには一方の商品Ｙを入札すべきか否かを決定する
処理の一例を図18に示す。ＸについてもＹと同様の処理
で入札すべきか否かを決定することができる。なお、こ
のような処理を実現するプログラムは戦略１として利用
者から事前に入力される。

【００６２】図18のフロー図において、Ｘ、Ｙは各商
品、ｘ、ｙは商品Ｘ、Ｙの現在価格、ｘｍ、ｙｍは商品
Ｘ、Ｙに関する価値、Ｔは総購入資金、ｐ１は戦略１で
指定された定数である。図18を参照すると、戦略計算装
置７は、以下の各条件の成否を判定する（ステップＳ１
〜Ｓ６）。（条件１）ｙ＜ｙｍ（条件２）ｙ＜（Ｔ＋ｙｍ−ｘｍ）／２（条件３）ｙ−ｙｍ＜ｘ−ｘｍ（条件４）Ｙの方がＸより入札締切りが早い（条件５）ｘ＋ｙ＞Ｔ（条件６）ｙ＞ｐ１＊ｘ−ｐ１＊ｘｍ＋ｙｍ

【００６３】そして、戦略計算装置７は、条件１が不成
立のとき、および、条件１が成立し且つ条件２、３が不
成立で且つ条件４、６が成立するとき、および、条件１
が成立し且つ条件２、３、４、５が不成立で且つ条件６
が成立するとき、Ｙを入札すべきでないとの結果を出力
する（ステップＳ７）。また、条件１、２が成立すると
き、および、条件１が成立し且つ条件２が不成立で且つ
条件３成立するとき、および、条件１が成立し且つ条件
２、３が不成立で且つ条件４が成立し且つ条件６が不成
立のとき、および、条件１が成立し且つ条件２、３、
４、５、６が不成立のとき、Ｙを入札すべきであるとの
結果を出力する（ステップＳ８）。また、条件１が成立
し且つ条件２、３、４が不成立で且つ条件５が成立する
とき、Ｙを入札するのを待つべきとの結果を出力する
（ステップＳ９）。

【００６４】前記に示したように、入札を行うために
は、入札した商品以外の商品の値動きによって、将来的
な最大利得を得る商品の組合せが変わることがあり、こ
のようなことが起こりうる入札をどこまで行うかを決定
するための戦略が重要になる。図18に例示したような戦
略は、このために用いられるのであり、図４、図８、図
12の中で戦略を用いた商品決定の判断を行っているので
ある。

【００６５】また、図２、図３の入札状況記憶装置19
は、過去に入札をしたことによって、この入札を取り下
げられない商品が存在することを加味し、利得計算にお
いて、入札済みの商品は必ず購入する場合だけを計算
し、また、戦略計算装置７においても、入札済みの商品
を含めた戦略を計算できるようにするための入力として
利用する。

【００６６】次に、過去の入札によって、利得が負にな
る領域においても、入札を続けるという戦略について、
図19を参照して説明する。

【００６７】図19は、図13と同じ状況で、商品Ｘと商品
Ｙが論理積の関係で与えられた場合である。商品Ｘと商
品Ｙを共に購入すると利得が高い領域であり、かつ、商
品の現在価格が個別商品価値より高い状態で入札を行っ
た場合に生じる。例えば、ｙ＞ｙｍの状態で商品Ｘと商
品Ｙに入札した時に、商品Ｘの値段が高くなって、ｘ＋
ｙ＞ｘｙｍの状況になり、商品Ｘの購入は諦めて、商品
Ｙだけ高値で落札してしまった場合の損失は、ｙ−ｙｍ
である。一方、商品Ｘに利得が負になることがわかって
いる入札をして商品Ｘと商品Ｙを共に落札した場合の損
失は、ｘ＋ｙ−ｘｙｍである。この２つの損失の差は、
ｘｙｍ−ｙｍ−ｘであり、ｘｙｍ−ｙｍ−ｘ＞０すなわ
ち、ｘ＜ｘｙｍ−ｙｍの時、商品Ｙに関する損失が、商
品ＸとＹの両者を購入した損失を上回るため、商品Ｘへ
の入札を継続することになる。商品ＸとＹに入札した状
況で、商品Ｙの値段が高くなった場合も同様である。ま
た、ｘ＋ｙが総資金Ｔを越えると、もはや落札した場合
に支払う資金がなくなるので、例え損失が大きくても、
入札行為を中止する必要がある。以上から、図19の「利
得が負になっても入札を続ける」領域86では、損失を最
小に抑える戦略をとる場合は、利得が負になっても、入
札を続けることになる。

【００６８】図20は、図19の「利得が負になっても入札
を続ける」領域86に入ることをさけるために、商品への
入札に際して、最大利得以外の要因を考慮する戦略を説
明した図である。図20で、ｙ＜ｙｍの「必ずＹを購入す
る」領域89は、どのような状況でも利得が期待できるこ
とから、商品Ｙに入札すべきである。一方、ｙ＞ｘｙｍ
−ｘｍの「必ずＹを購入しない」領域87には、商品Ｘの
現在価格に関わらず、商品Ｙを購入する戦略は存在しな
い。また、前記２つの領域にはさまれた領域のうち、ｘ
＋ｙ＞ｘｙｍの領域では、利得が負となるため、すでに
商品Ｙに入札している状態でない限り、「Ｙを購入しな
い」領域88である。戦略的な考察が必要なのは、「Ｙの
購入を戦略的に行う」領域90であり、この領域にある
時、商品Ｙに入札すると、後で商品Ｘの価格が上昇した
時、商品Ｙへの入札が取り下げられないことから、利得
が負になる危険性を持つ。

【００６９】図21は、図20の「Ｙの購入を戦略的に行
う」領域90における戦略の実施例を示す。予想される最
悪損失 (ｙ−ｙｍ) と期待できる最大利得 (ｘｙｍ−ｘ
−ｙ）の比をｐ２とし、（ｙ−ｙｍ）／（ｘｙｍ−ｘ−ｙ) ＝ｐ２とする。式を変形すると、ｙ＝（ｐ２＊ｘｙｍ−ｐ２＊ｘ＋ｙｍ）／（１＋ｐ２）となり、この直線より上の領域では、損失が大きくなる
ことが予想されるため、「Ｙを購入するべきではない」
領域91にする。一方、前記直線の下の領域では、損失に
対して期待できる最大利得が大きいので、「Ｙを購入す
るべき」領域92にする。

【００７０】図22に上記実施例の戦略を用いて、論理積
で表現された２つの商品Ｘ、Ｙのうち、利得を最大化す
るためには一方の商品Ｙを入札すべきか否かを決定する
処理の一例を示す。ＸについてもＹと同様の処理で入札
すべきか否かを決定することができる。なお、このよう
な処理を実現するプログラムは戦略１として利用者から
事前に入力される。

【００７１】図22のフロー図において、Ｘ、Ｙは各商
品、ｘ、ｙは商品Ｘ、Ｙの現在価格、ｘｍ、ｙｍは商品
Ｘ、Ｙに関する価値、ｘｙｍは商品ＸとＹを購入した場
合に得られる付加価値、Ｔは総購入資金、ｐ２は戦略１
で指定された定数である。図22を参照すると、戦略計算
装置７は、以下の各条件の成否を判定する（ステップＳ
11〜Ｓ14）。（条件１）ｙ＜ｙｍ（条件２）ｙ＞ｘｙｍ−ｘｍ（条件３）ｘ＋ｙ＞ｘｙｍ（条件４）ｙ＞（ｐ２＊ｘｙｍ−ｐ２＊ｘ＋ｙｍ）／
（１＋ｐ２）

【００７２】そして、戦略計算装置７は、条件１が成立
したとき、および、条件１、２、３、４が不成立のと
き、Ｙを入札すべきとの結果を出力する（ステップＳ1
5）。また、条件１が不成立で且つ条件２が成立したと
き、および、条件１、２が不成立で且つ条件３が成立し
たとき、および、条件１、２、３が不成立で且つ条件４
が成立したとき、Ｙを入札すべきではないとの結果を出
力する（ステップＳ16）。

【００７３】なお、図20の「Ｙの購入を戦略的に行う」
領域90における戦略の別の実施例としては、商品Ｘの価
格が図20の「Ｙを購入しない」領域88にまで上昇する確
率を用いて、利得を計算する方法がある。この戦略のた
めには、商品Ｘの価格変化に関する期待分布の情報が必
要になる。

【００７４】図23は、自動入札システム95を利用者端末
93から常時稼働型の計算機94に移動して、定期的に市場
を監視する方法について説明したブロック図である。利
用者端末93は、電源が落とされることがあるので、定期
的な価格変動の監視と自動入札を行うことができない場
合が多い。そこで、自動入札システム95は、利用者から
の入力が終わった後で、常時稼働型計算機94に移動し
て、この計算機から商品サーバ13の監視を行う。複数の
商品が複数の商品サーバに分散している場合、自動入札
システム95は、一つの常時稼働型計算機94に常駐して、
複数の商品サーバ13にアクセスしてもよく、また、複数
の商品サーバ13の近くに移動してから価格情報を監視し
ても良い。また、入札を行う時も、商品サーバ13の近く
に移動してから入札を行うこともできる。この場合、価
格変動に対して遅延の少ない入札が期待できる。

【００７５】図24は、入札支援システム96を利用者端末
93から常時稼働型の計算機94に移動して、定期的に市場
を監視する方法について説明したブロック図である。利
用者端末93は、電源が落とされることがあるので、定期
的な価格変動の監視を行うことができない場合が多い。
そこで、入札支援システムは、利用者からの入力が終わ
った後で、常時稼働型計算機94に移動して、この計算機
から商品サーバ13の監視を行う。複数の商品が複数の商
品サーバ13に分散している場合、入札支援システム96
は、一つの常時稼働型計算機94に常駐して、複数の商品
サーバ13にアクセスしてもよく、また、複数の商品サー
バ13の近くに移動してから価格情報を監視しても良い。
利用者への通知は、電子メールを送信するか、あるい
は、利用者端末93に利用者がログインした時に、入札支
援システム96が利用者端末93に移動して戻ることによっ
て、通知を行うこともできる。

【００７６】次に、本発明の具体的な実施例について説
明する。

【００７７】商品サーバＡで商品Ｃの入札が行われてい
て、商品サーバＢで商品Ｄの入札が行われているとす
る。入札者の商品Ｃに対する商品価値は２００であり、
商品Ｄの商品価値は１００である。入札者の商品に対す
る関係式は、商品Ｃと商品Ｄの論理和であり、総資金は
２５０とする。現在の商品価格が商品Ｃが１００、商品
Ｄが５０の時、戦略として、直接的な利得最大戦略を用
いると、商品Ｃと商品Ｄの両者に入札して、期待利得
は、２００＋１００−１００−５０＝１５０である。こ
の状況では、図15のように評価した場合、商品Ｃも商品
Ｄも「必ず購入する」にあたる領域79にはいることか
ら、図18のような戦略をもった入札においても、両者に
入札することになる。

【００７８】一方、商品Ｃの価格が同じく１００で、商
品Ｄの価格が８０の時、直接利得最大を狙う戦略では、
両商品に入札して、期待利得は、２００＋１００−１００−８０＝１２０である。しかし、図15のような戦略的な入札では、商品
Ｃについては、「必ず購入する」領域79にあるが、商品
Ｄについては、「購入を戦略的に行う」領域81に入る。
そこで、図18のフローにおいて、ｐｌ＝０．５の戦略を
用いると、０．５＊１００−０．５＊２００＋１００＝５０となり、価格８０は５０より大きいことから、商品Ｄに
は入札すべきでない。一方、商品Ｃの価格が１６２まで
上昇すると、０．５＊１６２−０．５＊２００＋１００＝８１となり、価格８０は８１より小さいことから、商品Ｄに
は入札すべきである。

【００７９】他の実施例として、商品サーバＡで商品Ｅ
の入札が行われていて、商品サーバＢで商品Ｆの入札が
行われているとする。入札者の商品Ｅに対する商品価値
は１００であり、商品Ｆの商品価値は５０である。入札
者の商品に対する関係式は、商品Ｅと商品Ｆの論理積で
あり、両商品を購入できたときの商品価値は２５０、総
資金は３００とする。現在の商品価格が商品Ｅが６０、
商品Ｆが１１０の時、戦略として、直接的な利得最大戦
略を用いると、商品Ｅと商品Ｆの両者に入札して、期待
利得は、２５０−６０−１１０＝８０である。しかし、この状況では、図20のように評価した
場合、商品Ｆに対して、「購入を戦略的に行う」領域90
に入る。そこで、図22のフローにおいて、ｐ2 ＝０．５
とした戦略を用いると、図21における「購入するべき」
と「購入するべきではない」の境界は、（０．５＊２５０−０．５＊６０＋５０）／（１＋０．
５）＝９６．６となることから、商品Ｆの価格１１０は９６．６より大
きいので、商品Ｆは、購入すべきでない。一方、より積
極的なｐ２＝０．８の戦略を用いると、（０．８＊２５０−０．８＊６０＋５０）／（１＋０．
８）＝１１２．２２となり、商品Ｆに入札する戦略をとることになる。

【００８０】図25は本発明を適用したコンピュータの構
成例を示す平面図である。コンピュータＡは、中央処理
装置、主記憶、ハードディスク装置、フロッピィディス
ク装置、ＣＤ−ＲＯＭユニットなどを備えるコンピュー
タ本体Ｂと、表示装置Ｃと、キーボードＤと、マウスＥ
とで構成される。Ｆはフロッピィディスク、ＣＤ−ＲＯ
Ｍ等の機械読み取り可能な記録媒体であり、所定のプロ
グラムが記録されている。記録媒体Ｆに記録されたプロ
グラムは、コンピュータ本体Ｂによって読み取られ、コ
ンピュータ本体Ｂの動作を制御することにより、コンピ
ュータ本体Ｂ上に、図１に示した実施形態にあっては入
札品自動決定システム12を、図２に示した実施形態にあ
っては入札品自動決定システム12、自動入札装置18、入
札状況記憶装置19および市場観測装置20を、図３に示し
た実施形態にあっては入札品自動決定システム12、入札
状況記憶装置19、市場観測装置20、入札推奨装置21およ
び入札入力装置22を、それぞれ生成する。

【００８１】

【発明の効果】第一の効果は、１つ以上の市場の複数の
商品に対して価値基準を持つ入札者を支援することがで
きる。その理由は、１つ以上の市場の複数の商品に対し
て、各商品の価値を表す情報と、総資金の上限とによっ
て、商品の実際価格に基づいて、商品の組み合わせに対
する期待利得を計算し、最大利得を得ることができる組
み合わせを利用者に提示することができるからである。

【００８２】第二の効果は、市場の価格を定期的に監視
し、価格変動に常に対応できる自動入札システムあるい
は入札支援システムを構築できることである。その理由
は、利得の計算手法を明らかにすることによって、市場
の価格変動があった場合でも、利用者から入力された情
報を基に、常に最新の最大利得を計算できるからであ
る。また、移動エージェントの機能を利用することで、
利用者の端末ではなく、常時稼働している計算機上に移
動して、市場の監視と利得の計算プロセスを継続的に実
行できるようになったからである。

【図面の簡単な説明】

【図１】本発明の実施の形態にかかる入札品自動決定シ
ステムの構成例と、計算機ネットワーク中の商品市場と
を結ぶ形態を示すブロック図である。

【図２】本発明の自動入札システムの構成例を示すブロ
ック図である。

【図３】本発明の入札支援システムの構成例を示すブロ
ック図である。

【図４】本発明において論理和の関係にある商品の利得
を計算するフロー図である。

【図５】本発明において論理和の関係にある２つの商品
の価格に応じた入札方法を説明する第一のグラフであ
る。

【図６】本発明において論理和の関係にある２つの商品
の価格に応じた入札方法を説明する第二のグラフであ
る。

【図７】本発明において論理和の関係にある２つの商品
の価格に応じた入札方法を説明する第三のグラフであ
る。

【図８】本発明において排他的論理和の関係にある商品
の利得を計算するフロー図である。

【図９】本発明において排他的論理和の関係にある２つ
の商品の価格に応じた入札方法を説明する第一のグラフ
である。

【図１０】本発明において排他的論理和の関係にある２
つの商品の価格に応じた入札方法を説明する第二のグラ
フである。

【図１１】本発明において排他的論理和の関係にある２
つの商品の価格に応じた入札方法を説明する第三のグラ
フである。

【図１２】本発明において論理積の関係にある商品の利
得を計算するフロー図である。

【図１３】本発明において論理積の関係にある２つの商
品の価格に応じた入札方法を説明するグラフである。

【図１４】本発明において論理和・排他的論理和・論理
積の複合した関係にある商品の利得を計算するフロー図
である。

【図１５】本発明において論理和の関係にある２つの商
品の価格に応じた戦略を説明する第一のグラフである。

【図１６】本発明において論理和の関係にある２つの商
品の価格に応じた戦略を説明する第二のグラフである。

【図１７】本発明において論理和の関係にある２つの商
品の価格に応じた戦略を説明する第三のグラフである。

【図１８】本発明において論理和の関係にある２つの商
品の価格に応じた戦略を計算するフロー図である。

【図１９】本発明において論理積の関係にある２つの商
品の価格に応じた戦略を説明する第一のグラフである。

【図２０】本発明において論理積の関係にある２つの商
品の価格に応じた戦略を説明する第二のグラフである。

【図２１】本発明において論理積の関係にある２つの商
品の価格に応じた戦略を説明する第三のグラフである。

【図２２】本発明において論理積の関係にある２つの商
品の価格に応じた戦略を計算するフロー図である。

【図２３】本発明の自動入札システムの移動に関する形
態を示すブロック図である。

【図２４】本発明の入札支援システムの移動に関する形
態を示すブロック図である。

【図２５】本発明を適用したコンピュータの一例を示す
ブロック図である。

【符号の説明】

１戦略２希望商品関係式３商品価値表４総購入資金５価格情報６利得計算装置７戦略計算装置８記憶装置９購入希望品組み合わせ計算装置１０総利得１１購入品一覧１２入札品自動決定システム１３商品サーバ１４商品名１５価格１６商品市場１７計算機ネットワーク１８自動入札装置１９入札状況記憶装置２０市場観測装置２１入札推奨装置２２入札入力装置３０商品Ｘを購入する領域３１商品を購入しない領域３２商品Ｙを購入する領域３３商品ＸとＹを購入する領域３４商品Ｘを購入する領域３５商品を購入しない領域３６商品Ｙを購入する領域３７商品ＸとＹを購入する領域３８商品Ｘを購入する領域３９商品ＸとＹを購入する領域４０商品を購入しない領域４１商品Ｙを購入する領域５０商品Ｘを購入する領域５１商品を購入しない領域５２商品Ｙを購入する領域５３商品Ｘを購入する領域５４商品を購入しない領域５５商品Ｙを購入する領域５６商品Ｘを購入する領域５７商品を購入しない領域５８商品Ｙを購入する領域６９商品Ｘを購入する領域７０商品を購入しない領域７１商品Ｙを購入する領域７２商品ＸとＹを購入する領域７７必ず商品Ｙを購入しない領域７８商品Ｙを購入する領域７９必ず商品Ｙを購入する領域８０商品Ｙの購入を待つ領域８１商品Ｙの購入を戦略的に行う領域８２商品Ｙを購入するべきではない領域８３商品Ｙを購入するべき領域８４商品Ｙを購入するべきではない領域８５商品Ｙを購入するべき領域８６利得が負になっても入札を続ける領域８７必ず商品Ｙを購入しない領域８８商品Ｙを購入しない領域８９必ず商品Ｙを購入する領域９０商品Ｙの購入を戦略的に行う領域９１商品Ｙを購入するべきではない領域９２商品Ｙを購入するべき領域９３利用者端末９４常時稼働型計算機９５自動入札システム９６入札支援システム 100 入力装置

Claims

【特許請求の範囲】

【請求項１】複数の希望購入商品間の関係を表す論理
式と、各商品に関する価値を示した商品価値表と、一つ
以上の市場における各商品の価格情報と、商品購入にお
ける総購入資金と、商品購入の戦略とを入力として、利
得を最大化するために入札すべき商品の一覧とそのとき
の総利得とを出力する購入希望品組み合わせ計算装置を
備え、前記購入希望品組み合わせ計算装置は、前記商品価値表
と前記価格情報とに基づいて前記論理式に含まれる任意
の１つ又は複数の希望購入商品を購入した場合の総合し
た利得を計算する利得計算装置と、前記戦略に基づき、
入札すべき商品の組み合わせ候補について前記利得計算
装置を使って総合利得を適宜計算しつつ、前記総購入資
金の範囲内で利得を最大化するために入札すべき商品の
一覧及びそのときの総利得を出力する戦略計算装置とを
含むことを特徴とする入札品自動決定システム。
【請求項２】複数の希望購入商品間の関係を表す論理
式であって総購入資金の範囲内で可能な限り希望商品を
購入して利得を最大化することを表現するために商品の
論理和の形式で表現された論理式と、各商品に関する価
値を示した商品価値表と、一つ以上の市場における各商
品の価格情報と、商品購入における総購入資金と、商品
購入の戦略とを入力として、利得を最大化するために入
札すべき商品の一覧とそのときの総利得とを出力する購
入希望品組み合わせ計算装置を備え、前記購入希望品組み合わせ計算装置は、前記商品価値表
と前記価格情報とに基づいて論理和で表現された商品の
組み合わせによる利得を計算する利得計算装置と、前記
戦略に基づき、入札すべき商品の組み合わせ候補につい
て前記利得計算装置を使って総合利得を適宜計算しつ
つ、前記総購入資金の範囲内で可能な限り希望商品を購
入して利得を最大化するために入札すべき商品の一覧及
びそのときの総利得を出力する戦略計算装置とを含むこ
とを特徴とする入札品自動決定システム。
【請求項３】複数の希望購入商品間の関係を表す論理
式であって総購入資金の範囲内で最大利得を得る商品を
１つだけ購入する希望を表現するために商品の排他的論
理和の形式で表現された論理式と、各商品に関する価値
を示した商品価値表と、一つ以上の市場における各商品
の価格情報と、商品購入における総購入資金と、商品購
入の戦略とを入力として、利得を最大化するために入札
すべき商品の一覧とそのときの総利得とを出力する購入
希望品組み合わせ計算装置を備え、前記購入希望品組み合わせ計算装置は、前記商品価値表
と前記価格情報とに基づいて排他的論理和で表現された
商品の組み合わせによる利得を計算する利得計算装置
と、前記戦略に基づき、入札すべき商品の候補について
前記利得計算装置を使って利得を適宜計算しつつ、前記
総購入資金の範囲内で最大利得を得るために入札すべき
１つの商品及びそのときの利得を出力する戦略計算装置
とを含むことを特徴とする入札品自動決定システム。
【請求項４】複数の希望購入商品間の関係を表す論理
式であって総購入資金の範囲内で全ての希望商品を購入
した場合にだけ付加価値が生じることを表すために商品
の論理積の形式で表現された論理式と、各商品に関する
価値および全商品を購入した場合に得られる付加価値を
示した商品価値表と、一つ以上の市場における各商品の
価格情報と、商品購入における総購入資金と、商品購入
の戦略とを入力として、利得を最大化するために入札す
べき商品の一覧とそのときの総利得とを出力する購入希
望品組み合わせ計算装置を備え、前記購入希望品組み合わせ計算装置は、前記商品価値表
と前記価格情報とに基づいて論理積で表現された商品の
組み合わせによる利得を計算する利得計算装置と、前記
戦略に基づき、入札すべき商品の組み合わせ候補につい
て前記利得計算装置を使って総合利得を適宜計算しつ
つ、前記総購入資金の範囲内で利得を最大化するために
入札すべき商品の一覧及びそのときの総利得を出力する
戦略計算装置とを含むことを特徴とする入札品自動決定
システム。
【請求項５】複数の希望購入商品間の関係を表す論理
式であって、総購入資金の範囲内で可能な限り希望商品
を購入して利得を最大化するという希望を表現する論理
和と、総購入資金の範囲内で最大利得を得る商品を１つ
だけ購入する希望を表現する排他的論理和と、総購入資
金の範囲内で全ての希望商品を購入した場合にだけ付加
価値が生じることを表す論理積との複合された形式で表
現された論理式と、各商品に関する価値および全商品を
購入した場合に得られる付加価値を示した商品価値表
と、一つ以上の市場における各商品の価格情報と、商品
購入における総購入資金と、商品購入の戦略とを入力と
して、利得を最大化するために入札すべき商品の一覧と
そのときの総利得とを出力する購入希望品組み合わせ計
算装置を備え、前記購入希望品組み合わせ計算装置は、前記商品価値表
と前記価格情報とに基づいて論理和と排他的論理和と論
理積で表現された商品の組み合わせによる利得を計算す
る利得計算装置と、前記戦略に基づき、入札すべき商品
の組み合わせ候補について前記利得計算装置を使って総
合利得を適宜計算しつつ、前記総購入資金の範囲内で利
得を最大化するために入札すべき商品の一覧及びそのと
きの総利得を出力する戦略計算装置とを含むことを特徴
とする入札品自動決定システム。
【請求項６】前記戦略計算装置は、前記戦略に基づ
き、商品の現在の価格情報に対する利得の最大化を計算
するだけでなく将来の他者の入札による入札価格の上昇
を加味した入札戦略を計算する請求項１、２、３、４ま
たは５記載の入札品自動決定システム。
【請求項７】請求項１記載の入札品自動決定システム
と、入力される商品の価格情報を定期的に自動的に収集する
価格収集装置と、前記入札品自動決定システムの出力である利得を最大化
するために入札すべき商品の一覧の指示に基づいて自動
的に入札を行う入札装置とを備えることを特徴とする自
動入札システム。
【請求項８】請求項１記載の入札品自動決定システム
と、入力される商品の価格情報を定期的に自動的に収集する
市場観測装置と、前記入札品自動決定システムの出力である利得を最大化
するために入札すべき商品の一覧の指示に基づいて入札
者に対して、商品価格変動に対する次にどの商品に入札
すべきかの推奨情報を提供する入札推奨装置とを備える
ことを特徴とする入札支援システム。
【請求項９】複数の希望購入商品間の関係を表す論理
式と、各商品あるいは商品群に関する価値を示した商品
価値表と、商品購入における総購入資金とを、時間の経
過とともに修正入力可能なことを特徴とする請求項７記
載の自動入札システム。
【請求項１０】複数の希望購入商品間の関係を表す論
理式と、各商品あるいは商品群に関する価値を示した商
品価値表と、商品購入における総購入資金とを、時間の
経過とともに修正入力可能なことを特徴とする請求項８
記載の入札支援システム。
【請求項１１】入札者から希望商品関係式と、商品価
値表と、総購入資金と、戦略を入力された後に、システ
ム全体が、入札者の計算機から入札が行われている計算
機あるいはその他の常時稼働する計算機に移動し、前記
計算機上に常駐することで、定期的な市場観測を可能に
する移動エージェント機能を持った請求項７記載の自動
入札システム。
【請求項１２】入札者から希望商品関係式と、商品価
値表と、総購入資金と、戦略を入力された後に、システ
ム全体が、入札者の計算機から入札が行われている計算
機あるいはその他の常時稼働する計算機に移動し、前記
計算機上に常駐することで、定期的な市場観測を可能に
する移動エージェント機能を持った請求項８記載の入札
支援システム。
【請求項１３】（ａ）複数の希望購入商品間の関係を表
す論理式と、各商品に関する価値を示した商品価値表
と、一つ以上の市場における各商品の価格情報と、商品
購入における総購入資金と、商品購入の戦略とを入力す
るステップ、（ｂ）前記商品価値表と前記価格情報とに
基づいて前記論理式に含まれる任意の１つ又は複数の希
望購入商品を購入した場合の総合した利得を計算しつ
つ、前記戦略に基づき、前記総購入資金の範囲内で利得
を最大化するために入札すべき商品の組み合わせを決定
するステップ、（ｃ）決定された組み合わせの商品の一
覧及びそのときの総利得を出力するステップ、を含むこ
とを特徴とする入札品自動決定方法。
【請求項１４】（ａ）複数の希望購入商品間の関係を表
す論理式であって総購入資金の範囲内で可能な限り希望
商品を購入して利得を最大化することを表現するために
商品の論理和の形式で表現された論理式と、各商品に関
する価値を示した商品価値表と、一つ以上の市場におけ
る各商品の価格情報と、商品購入における総購入資金
と、商品購入の戦略とを入力するステップ、（ｂ）前記
論理式に含まれる商品から現在価格が商品価値を上回っ
ている商品を除外した商品の集合Ｇを求めるステップ、
（ｃ）集合Ｇ内の商品の現在価格の合計が前記総購入資
金以内かどうか判断するステップ、（ｄ）前記総購入資
金以内であったときに、集合Ｇから前記戦略を用いて最
良の商品の組み合わせＳを決定し、該Ｓ内の商品の一覧
とそのときの総利得とを出力するステップ、（ｅ）前記
総購入資金以内でなかったときに、集合Ｇ内の商品の組
み合わせ候補について総合利得を適宜計算し、該計算結
果と前記戦略を用いて最良の商品の組み合わせＳを決定
し、該Ｓ内の商品の一覧とそのときの総利得とを出力す
るステップ、を含むことを特徴とする入札品自動決定方
法。
【請求項１５】（ａ）複数の希望購入商品間の関係を表
す論理式であって総購入資金の範囲内で最大利得を得る
商品を１つだけ購入する希望を表現するために商品の排
他的論理和の形式で表現された論理式と、各商品に関す
る価値を示した商品価値表と、一つ以上の市場における
各商品の価格情報と、商品購入における総購入資金と、
商品購入の戦略とを入力するステップ、（ｂ）入札を行
う当人が既に入札中の商品があるか判断するステップ、
（ｃ）入札を行う当人が既に入札中の商品があるとき
に、その入札中の商品とその利得とを出力するステッ
プ、（ｄ）入札を行う当人が既に入札中の商品がないと
きに、前記論理式に含まれる各商品の利得を計算するス
テップ、（ｅ）計算された各商品の利得と前記総購入資
金と前記戦略とを用いて最良の１つの商品を決定し、そ
の商品とその利得とを出力するステップ、を含むことを
特徴とする入札品自動決定方法。
【請求項１６】（ａ）複数の希望購入商品間の関係を表
す論理式であって総購入資金の範囲内で全ての希望商品
を購入した場合にだけ付加価値が生じることを表すため
に商品の論理積の形式で表現された論理式と、各商品に
関する価値および全商品を購入した場合に得られる付加
価値を示した商品価値表と、一つ以上の市場における各
商品の価格情報と、商品購入における総購入資金と、商
品購入の戦略とを入力するステップ、（ｂ）前記論理式
に含まれる商品のうち現在価格が商品価値以下である商
品と入札中である商品との和集合Ｇを求めるステップ、
（ｃ）前記和集合Ｇ内の商品の現在価格の合計が前記総
購入資金以内かどうか判定するステップ、（ｄ）前記ス
テップｃにおいて前記総購入資金以内であったときに、
前記論理式に含まれる全商品の現在価格の合計が前記総
購入資金以内かどうか判定するステップ、（ｅ）前記ス
テップｄにおいて前記総購入資金以内であったときに、
前記戦略を用いて全商品から最良の商品の組み合わせＳ
を決定し、該Ｓ内の商品の一覧とそのときの総利得とを
出力するステップ、（ｆ）前記ステップｄにおいて前記
総購入資金以内でなかったときに、前記戦略を用いて前
記和集合Ｇから最良の商品の組み合わせＳを決定し、該
Ｓ内の商品の一覧とそのときの総利得とを出力するステ
ップ、（ｇ）前記ステップｃにおいて前記総購入資金以
内でなかったときに、集合Ｇ内の商品の組み合わせ候補
について前記付加価値を考慮した総合利得を適宜計算
し、該計算結果と前記総購入資金と前記戦略を用いて最
良の商品の組み合わせＳを決定し、該Ｓ内の商品の一覧
とそのときの総利得とを出力するステップ、を含むこと
を特徴とする入札品自動決定方法。
【請求項１７】（ａ）複数の希望購入商品間の関係を表
す論理式であって、総購入資金の範囲内で可能な限り希
望商品を購入して利得を最大化するという希望を表現す
る論理和と、総購入資金の範囲内で最大利得を得る商品
を１つだけ購入する希望を表現する排他的論理和と、総
購入資金の範囲内で全ての希望商品を購入した場合にだ
け付加価値が生じることを表す論理積との複合された形
式で表現された論理式と、各商品に関する価値および全
商品を購入した場合に得られる付加価値を示した商品価
値表と、一つ以上の市場における各商品の価格情報と、
商品購入における総購入資金と、商品購入の戦略とを入
力するステップ、（ｂ）前記論理式に含まれる全商品に
対して買う買わないの２の商品個数乗の状態から、排他
的論理和関係の商品の双方を購入する状態を除外した各
状態を生成するステップ、（ｃ）ステップｂで生成され
た各状態に対して前記付加価値を考慮した総合利得を適
宜計算し、該計算結果と前記総購入資金と前記戦略を用
いて最良の商品の組み合わせＳを決定し、該Ｓ内の商品
の一覧とそのときの総利得とを出力するステップ、を含
むことを特徴とする入札品自動決定方法。
【請求項１８】前記戦略に基づき、商品の現在の価格
情報に対する利得の最大化を計算するだけでなく将来の
他者の入札による入札価格の上昇を加味した入札戦略を
計算する請求項１３、１４、１５、１６または１７記載
の入札品自動決定方法。
【請求項１９】（ａ）複数の希望購入商品間の関係を表
す論理式と、各商品に関する価値を示した商品価値表
と、一つ以上の市場における各商品の価格情報と、商品
購入における総購入資金と、商品購入の戦略とを入力す
るステップ、（ｂ）前記商品の価格情報を定期的に自動
的に収集して更新するステップ、（ｃ）前記商品価値表
と前記価格情報とに基づいて前記論理式に含まれる任意
の１つ又は複数の希望購入商品を購入した場合の総合し
た利得を計算しつつ、前記戦略に基づき、前記総購入資
金の範囲内で利得を最大化するために入札すべき商品の
組み合わせを決定するステップ、（ｄ）決定された組み
合わせの商品の一覧を出力するステップ、（ｅ）前記商
品の一覧に基づいて自動的に入札を行うステップ、を含
むことを特徴とする自動入札方法。
【請求項２０】（ａ）複数の希望購入商品間の関係を表
す論理式と、各商品に関する価値を示した商品価値表
と、一つ以上の市場における各商品の価格情報と、商品
購入における総購入資金と、商品購入の戦略とを入力す
るステップ、（ｂ）前記商品の価格情報を定期的に自動
的に収集して更新するステップ、（ｃ）前記商品価値表
と前記価格情報とに基づいて前記論理式に含まれる任意
の１つ又は複数の希望購入商品を購入した場合の総合し
た利得を計算しつつ、前記戦略に基づき、前記総購入資
金の範囲内で利得を最大化するために入札すべき商品の
組み合わせを決定するステップ、（ｄ）決定された組み
合わせの商品の一覧を出力するステップ、（ｅ）前記商
品の一覧の指示に基づいて入札者に対して、商品価格変
動に対する次にどの商品に入札すべきかの推奨情報を提
供するステップ、を含むことを特徴とする入札支援方
法。
【請求項２１】複数の希望購入商品間の関係を表す論
理式と、各商品あるいは商品群に関する価値を示した商
品価値表と、商品購入における総購入資金とを、時間の
経過とともに修正するステップを含むことを特徴とする
請求項１９記載の自動入札方法。
【請求項２２】複数の希望購入商品間の関係を表す論
理式と、各商品あるいは商品群に関する価値を示した商
品価値表と、商品購入における総購入資金とを、時間の
経過とともに修正するステップを含むことを特徴とする
請求項２０記載の入札支援方法。
【請求項２３】入札者から希望商品関係式と、商品価
値表と、総購入資金と、戦略を入力された後に、システ
ム全体が、入札者の計算機から入札が行われている計算
機あるいはその他の常時稼働する計算機に移動し、前記
計算機上に常駐することで、定期的な市場観測を可能に
する移動エージェント形態として請求項１９記載の自動
入札方法。
【請求項２４】入札者から希望商品関係式と、商品価
値表と、総購入資金と、戦略を入力された後に、システ
ム全体が、入札者の計算機から入札が行われている計算
機あるいはその他の常時稼働する計算機に移動し、前記
計算機上に常駐することで、定期的な市場観測を可能に
する移動エージェント形態とした請求項２０記載の入札
支援方法。
【請求項２５】コンピュータに、（ａ）複数の希望購
入商品間の関係を表す論理式と、各商品に関する価値を
示した商品価値表と、一つ以上の市場における各商品の
価格情報と、商品購入における総購入資金と、商品購入
の戦略とを入力するステップ、（ｂ）前記商品価値表と
前記価格情報とに基づいて前記論理式に含まれる任意の
１つ又は複数の希望購入商品を購入した場合の総合した
利得を計算しつつ、前記戦略に基づき、前記総購入資金
の範囲内で利得を最大化するために入札すべき商品の組
み合わせを決定するステップ、（ｃ）決定された組み合
わせの商品の一覧及びそのときの総利得を出力するステ
ップ、を実行させるプログラムを記録した機械読み取り
可能な記録媒体。
【請求項２６】コンピュータに、（ａ）複数の希望購
入商品間の関係を表す論理式と、各商品に関する価値を
示した商品価値表と、一つ以上の市場における各商品の
価格情報と、商品購入における総購入資金と、商品購入
の戦略とを入力するステップ、（ｂ）前記商品の価格情
報を定期的に自動的に収集して更新するステップ、
（ｃ）前記商品価値表と前記価格情報とに基づいて前記
論理式に含まれる任意の１つ又は複数の希望購入商品を
購入した場合の総合した利得を計算しつつ、前記戦略に
基づき、前記総購入資金の範囲内で利得を最大化するた
めに入札すべき商品の組み合わせを決定するステップ、
（ｄ）決定された組み合わせの商品の一覧を出力するス
テップ、（ｅ）前記商品の一覧に基づいて自動的に入札
を行うステップ、を実行させるプログラムを記録した機
械読み取り可能な記録媒体。
【請求項２７】コンピュータに、（ａ）複数の希望購
入商品間の関係を表す論理式と、各商品に関する価値を
示した商品価値表と、一つ以上の市場における各商品の
価格情報と、商品購入における総購入資金と、商品購入
の戦略とを入力するステップ、（ｂ）前記商品の価格情
報を定期的に自動的に収集して更新するステップ、
（ｃ）前記商品価値表と前記価格情報とに基づいて前記
論理式に含まれる任意の１つ又は複数の希望購入商品を
購入した場合の総合した利得を計算しつつ、前記戦略に
基づき、前記総購入資金の範囲内で利得を最大化するた
めに入札すべき商品の組み合わせを決定するステップ、
（ｄ）決定された組み合わせの商品の一覧を出力するス
テップ、（ｅ）前記商品の一覧の指示に基づいて入札者
に対して、商品価格変動に対する次にどの商品に入札す
べきかの推奨情報を提供するステップ、を実行させるプ
ログラムを記録した機械読み取り可能な記録媒体。
【請求項２８】商品Ｘ、Ｙの関係を表す論理式であっ
て総購入資金の範囲内で可能な限り希望商品を購入して
利得を最大化することを表現するために商品の論理和の
形式で表現された論理式と、各商品Ｘ、Ｙに関する価値
ｘｍ、ｙｍを示した商品価値表と、一つ以上の市場にお
ける各商品Ｘ、Ｙの価格情報ｘ、ｙと、商品購入におけ
る総購入資金Ｔと、商品購入の戦略とを入力として、利
得を最大化するために入札すべき商品を決定する入札品
自動決定方法において、（ａ）ｙ＜ｙｍなる条件１が成
立するか否かを判定するステップと、（ｂ）ｙ＜（Ｔ＋
ｙｍ−ｘｍ）／２なる条件２が成立するか否かを判定す
るステップと、（ｃ）ｙ−ｙｍ＜ｘ−ｘｍなる条件３が
成立するか否かを判定するステップと、（ｄ）Ｙの方が
Ｘより入札締切りが早いという条件４が成立するか否か
を判定するステップと、（ｅ）ｘ＋ｙ＞Ｔなる条件５が
成立するか否かを判定するステップと、（ｆ）ｙ＞ｐ１
＊ｘ−ｐ１＊ｘｍ＋ｙｍ（ｐ１は前記戦略で指定された
定数）なる条件６が成立するか否かを判定するステップ
と、（ｇ）条件１が不成立のとき、および、条件１が成
立し且つ条件２、３が不成立で且つ条件４、６が成立す
るとき、および、条件１が成立し且つ条件２、３、４、
５が不成立で且つ条件６が成立するとき、Ｙを入札すべ
きでないとの結果を出力するステップと、（ｈ）条件
１、２が成立するとき、および、条件１が成立し且つ条
件２が不成立で且つ条件３成立するとき、および、条件
１が成立し且つ条件２、３が不成立で且つ条件４が成立
し且つ条件６が不成立のとき、および、条件１が成立し
且つ条件２、３、４、５、６が不成立のとき、Ｙを入札
すべきであるとの結果を出力するステップと、（ｉ）条
件１が成立し且つ条件２、３、４が不成立で且つ条件５
が成立するとき、Ｙを入札するのを待つべきとの結果を
出力するステップと、を含むことを特徴とする入札品自
動決定方法。
【請求項２９】ＸについてもＹと同様の処理で、入札
すべきか、入札するべきではないか、入札を待つべきか
の結果を出力することを特徴とする請求項２８記載の入
札品自動決定方法。
【請求項３０】商品Ｘ、Ｙの関係を表す論理式であっ
て総購入資金の範囲内で全ての希望商品を購入した場合
にだけ付加価値が生じることを表すために商品Ｘ、Ｙの
論理積の形式で表現された論理式と、各商品Ｘ、Ｙに関
する価値ｘｍ、ｙｍおよび全商品を購入した場合に得ら
れる付加価値ｘｙｍを示した商品価値表と、一つ以上の
市場における各商品Ｘ、Ｙの価格情報と、商品購入にお
ける総購入資金Ｔと、商品購入の戦略とを入力として、
利得を最大化するために入札すべき商品を決定する入札
品自動決定方法において、（ａ）ｙ＜ｙｍなる条件１が
成立するか否かを判定するステップと、（ｂ）ｙ＞ｘｙ
ｍ−ｘｍなる条件２が成立するか否かを判定するステッ
プと、（ｃ）ｘ＋ｙ＞ｘｙｍなる条件３が成立するか否
かを判定するステップと、（ｄ）ｙ＞（ｐ２＊ｘｙｍ−
ｐ２＊ｘ＋ｙｍ）／（１＋ｐ２）（ｐ２は前記戦略で与
えられる定数）なる条件４が成立するか否かを判定する
ステップと、（ｅ）条件１が成立するとき、および、条
件１、２、３、４が不成立のとき、Ｙを入札すべきとの
結果を出力するステップと、（ｆ）条件１が不成立で且
つ条件２が成立するとき、および、条件１、２が不成立
で且つ条件３が成立するとき、および、条件１、２、３
が不成立で且つ条件４が成立するとき、Ｙを入札すべき
でないとの結果を出力するステップと、を含むことを特
徴とする入札品自動決定方法。
【請求項３１】ＸについてもＹと同様の処理で、入札
すべきか、入札するべきではないかの結果を出力するこ
とを特徴とする請求項３０記載の入札品自動決定方法。