Pat

J-GLOBAL ID：200903031956901071

オークション方法、オークションシステムおよび記録媒体

Inventor： 鹿島 久嗣 ,  梶永 泰正
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレーション
Agent (1)： 林 茂則 (外3名)
Gazette classification：公開公報
Application number (International application number)：2000347349
Publication number (International publication number)：2002163486
Application date： Nov. 14, 2000
Publication date： Jun. 07, 2002
Summary：

【要約】【課題】 多種類、多量の在庫が存在する場合の、多量の取引対象(商品)に対してビッドが行われるような組合せオークションの勝利者決定の問題に対して解法を与える。【解決手段】 許される商品の組合せに対して以下の2種類の制限を与える。1.ひとつのビッドは一種類の商品に対してのみ行うことができる。2. ビッドの可能な商品の組合せの包含関係が階層的構造を持つ。このような制限を与えたビッドの集合から、動的計画法を適用して最適なビッドの部分集合を選択する。

Claim (excerpt)：

商品を対象にオークションを行う方法であって、前記商品の種類毎に、取引を希望する前記商品の最低数量および最大数量、並びに、前記商品の評価額を含むビッドを受け取るステップと、前記ビッドをその要素とする有限のビッド集合を生成するステップと、前記ビッド集合から、前記商品の販売可能個数の範囲内で収益を最大にするビッドの部分集合を、動的計画法を用いて生成するステップと、を有するオークション方法。

IPC (3)：

G06F 17/60 316 ,  G06F 17/60 ZEC ,  G06F 19/00 120

FI (3)：

G06F 17/60 316 ,  G06F 17/60 ZEC ,  G06F 19/00 120

F-Term (14)：

5B049BB11 ,  5B049BB36 ,  5B049CC05 ,  5B049CC08 ,  5B049DD01 ,  5B049DD05 ,  5B049EE03 ,  5B049EE07 ,  5B049EE32 ,  5B049FF03 ,  5B049FF04 ,  5B049FF09 ,  5B049GG04 ,  5B049GG07