(57)【特許請求の範囲】
【請求項１】
入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信手段と、
前記商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が当該各入札対象商品の前記売却価格より高いか否か判定し、前記入札価格が前記売却価格よりも高い場合に前記売却先を更新すると決定する競合判定手段と、
売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が前記売却価格よりも高かった場合、当該複数の商品全ての前記売却先を、売却先なしに更新する競合売却先棄却手段と、
売却先を更新すると決定された際に、前記売却価格より高い入札価格が入札された商品の売却価格を当該入札価格に更新し、前記売却先を当該入札価格による入札者に更新する入札反映手段とを備えた
ことを特徴とするオークション装置。
【請求項２】
受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する入札変換手段を備えた
請求項１記載のオークション装置。
【請求項３】
入札反映手段は、予め定めた増加幅または増加割合を更新された売却価格に加算して、入札可能な最低価格を算出し、
競合判定手段は、受信した各商品の入札価格が、売却価格に基づいて算出された前記最低価格よりも高いか否か判定する
請求項１または請求項２記載のオークション装置。
【請求項４】
売却先の更新によって影響を受ける入札者に対して、売却可否通知を行う売却可否通知手段を備えた
請求項１から請求項３のうちのいずれか１項に記載のオークション装置。
【請求項５】
現在の商品価格、入札価格および売却先を表示する価格表示手段を備え、
前記価格表示手段は、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別し得る態様で表示する
請求項１から請求項４のうちのいずれか１項に記載のオークション装置。
【請求項６】
コンピュータが、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信し、
前記コンピュータが、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が当該各入札対象商品の前記売却価格より高いか否か判定し、
前記コンピュータが、前記入札価格が前記売却価格よりも高い場合に前記売却先を更新すると決定し、
前記コンピュータが、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が前記売却価格よりも高かった場合、当該複数の商品全ての前記売却先を、売却先なしに更新し、
前記コンピュータが、売却先を更新すると決定された際に、前記売却価格より高い入札価格が入札された商品の売却価格を当該入札価格に更新し、前記売却先を当該入札価格による入札者に更新する
ことを特徴とするオークション方法。
【請求項７】
コンピュータが、受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する
請求項６記載のオークション方法。
【請求項８】
コンピュータに、
入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信処理、
商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が当該各入札対象商品の前記売却価格より高いか否か判定し、前記入札価格が前記売却価格よりも高い場合に前記売却先を更新すると決定する競合判定処理、
売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が前記売却価格よりも高かった場合、当該複数の商品全ての前記売却先を、売却先なしに更新する競合売却先棄却処理、および、
売却先を更新すると決定された際に、前記売却価格より高い入札価格が入札された商品の売却価格を当該入札価格に更新し、前記売却先を当該入札価格による入札者に更新する入札反映処理を実行させる
ためのオークションプログラム。
【請求項９】
コンピュータに、
受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する入札変換処理を実行させる
請求項８記載のオークションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の商品を組み合わせた入札を受け付けるオークション装置、オークション方法、及び、オークションプログラムが記録された記憶媒体に関する。
【背景技術】
【０００２】
組合せオークションは、単一商品ではなく、複数商品の組合せに対して入札を行うことができるオークションである。組合せオークションの方法の一例が、非特許文献１に記載されている。非特許文献１に記載された方法では、収益が最大になるよう商品の価格付けおよび売却先を決定する代わりに、近似計算に基づいて計算することにより、伝統的な組合せオークションに対して少ない計算負荷での組合せオークションを実現する。【０００３】
また、非特許文献１には、文献内に記載された価格付けに関して、競り上げ式の組合せオークションの方法についても記載されている。非特許文献１に記載された方法では、オークションの主催者が、ラウンドごとに全商品の値段を一律に上げていき、入札者は、各ラウンドで、現在の商品の値段において、欲する商品の組合せを宣言する。【０００４】
各商品について、そのラウンドで欲しいと宣言したのが１人の入札者のみならば、その商品をそのラウンド時の価格で購入する権利を、その商品が欲しいと宣言した入札者に与える。ラウンドごとにこれが繰り返され、すべての商品について権利を与え終わるとオークションが終了し、その後、入札者は、自身の得た権利を行使して商品を購入する。権利行使時に支払う価格は、購入する商品の中で最大の価格×購入する商品数を入力とする関数の出力、で与えられる。【０００５】
各入札者の合理性を仮定すると、前ラウンドで宣言していない商品について、各入札者が現ラウンドで新たに宣言することはない。値段が低いときに買わず、あえて高いときに買おうとすることは考えにくいからである。そのため、１つの商品の購入権が複数の入札者に与えられることはない。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Takayuki Ito, Makoto Yokoo, Shigeo Matsubara, Atsushi Iwasaki. A New Strategy-Proof Greedy-Allocation Combinatorial Auction Protocol and its Extension to Open Ascending Auction Protocol. In Proceedings of The Twentieth National Conference on Artificial Intelligence (AAAI-05), pp. 261-266, 2005.
【発明の概要】
【発明が解決しようとする課題】
【０００７】
一方、非特許文献１に記載された方法では、複数の入札者にとって財が代替性を持つ際に、商品の価格が不当に釣り上がってしまうという問題がある。その理由は、入札者が合理的かつ複数の財を代替財であると考えるとき、非特許文献１に記載された方法では、複数の入札者はすべての代替財について宣言を行うため、商品の購入権利が決定されず、商品の値段が上がってしまうためである。以下、具体例を用いて、この問題を説明する。【０００８】
例えば、２人の入札者がそれぞれ、２つの商品Ａおよび商品Ｂを同等の価値を有する商品と考える（また、一方の商品のみ購入すると考える）とする。このとき、非特許文献１に記載された方法では、価格が自身の考える価値以下ならば、２人の入札者はともに、商品Ａおよび商品Ｂの両方を各ラウンドで宣言する。なぜなら、各入札者には両方の商品の購入権を得たとしても片方のみを購入できるという権利がある一方、仮に片方の商品を宣言しなければ、その商品を購入できる可能性は失われてしまうのみであり、後者はデメリットしかないためである。【０００９】
一方、仮にこの２つの商品Ａおよび商品Ｂがそれぞれ同タイミングで個別の競り上げオークションに出品されているならば、２人の入札者は、２つの商品の価格を比較して安い方にのみ入札を行うことが可能なため、価格の高騰は発生しないことになる。このように、出品される商品が同一であっても、オークションのシステムによって価格が不当に釣り上ってしまう事態を避けられることが好ましい。【００１０】
そこで、本発明は、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できるオークション装置、オークション方法、及び、オークションプログラムが記録された記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明によるオークション装置は、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信手段と、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する競合判定手段と、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する競合売却先棄却手段と、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する入札反映手段とを備えたことを特徴とする。【００１２】
本発明によるオークション方法は、コンピュータが、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信し、コンピュータが、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、コンピュータが、入札価格が売却価格よりも高い場合に売却先を更新すると決定し、コンピュータが、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新し、コンピュータが、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新することを特徴とする。【００１３】
本発明によるオークションプログラムが記録された記憶媒体は、コンピュータに、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信処理、商品の売却先及び売却価格含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する競合判定処理、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する競合売却先棄却処理、および、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する入札反映処理を実行させるためのオークションプログラムが記憶されたことを特徴とする。
【発明の効果】
【００１４】
本発明によれば、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できる。
【図面の簡単な説明】
【００１５】
【図１】本発明による組合せオークションシステムの第一の実施形態の構成例を示すブロック図である。
【図２】第一の実施形態の組合せオークションシステムの動作例を示すフローチャートである。
【図３】本発明による組合せオークションシステムの第二の実施形態の構成例を示すブロック図である。
【図４】第二の実施形態の組合せオークションシステムの動作例を示すフローチャートである。
【図５】オークション対象の会場の座席の例を示す説明図である。
【図６】二人の入札者の価値の例を示す説明図である。
【図７】組合せオークションの推移の例を示す説明図である。
【図８】非特許文献１に記載された組合せオークションの動作例を示す説明図である。
【図９】本発明によるオークション装置の概要を示すブロック図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態を図面を参照して説明する。
【００１７】
実施形態１．
図１は、本発明による組合せオークションシステムの第一の実施形態の構成例を示すブロック図である。本実施形態の組合せオークションシステム１００は、入札受信部１と、売却先記憶部２と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５とを備えている。
【００１８】
入札受信部１は、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者２０から受信する。ここで、入札候補とは、オークションの対象とする候補の商品である。なお、各入札者が落札を所望する商品のことを入札対象と記すこともある。具体的には、入札受信部１は、一つの商品に対する入札を入札者２０から受信してもよく、複数の商品を組み合わせた入札を受け付けてもよい。入札を示す情報（以下、入札情報と記すこともある）は、入札対象の商品とその商品の入札価格とを含む。
【００１９】
すなわち、本実施形態の入札受信部１は、代替性を有する入札対象の商品が複数存在する場合であっても、一部の商品の入札情報のみ受け付けてもよい。
【００２０】
売却先記憶部２は、各商品の売却先と売却価格とを含む情報（以下、売却先情報と記す。）を記憶する。売却先記憶部２は、オークションの途中経過としての売却先情報を逐次更新しながら記憶する。売却先記憶部２は、例えば、磁気ディスク等により実現される。
【００２１】
競合判定部１１は、入札受信部１が受信した入札情報と、売却先記憶部２に記憶された売却先情報とを比較し、受信した入札対象である各商品の入札価格が、各商品の売却価格より高いか否か判定し、判定結果に基づき売却先の更新を行なうかどうかを決定する。そして、競合判定部１１は、入札価格が売却価格よりも高い場合に売却先を更新すると決定する。なお、受信した商品の入札価格が売却価格以下であった場合、競合判定部１１は、後述する売却可否通知部１４に対して、エラーを入札者に通知させるように指示してもよい。
【００２２】
競合売却先棄却部１２は、競合判定部１１によって売却先を更新すると決定された場合、入札対象の商品の売却先について、その売却先になっている商品を売却先なしに更新する。言い換えると、競合売却先棄却部１２は、売却価格よりも高い入札価格が入札された商品の売却先を、売却先なしに更新する。
【００２３】
上述するように、本実施形態の入札受信部１は、必ずしも複数の商品に対する入札を受信する必要がない。そのため、一の入札者が組み合わせて入札した複数の商品のうち、他の入札者が一部の商品に対して入札した入札価格が現在の売却価格を上回る場合がある。この場合、本実施形態の競合売却先棄却部１２は、一の入札者が組み合わせて入札した複数の商品全てに対して、入札を棄却する処理を行う。具体的には、競合売却先棄却部１２は、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、複数の商品全ての売却先を、売却先なしに更新する。
【００２４】
このようにすることで、一の入札者は、一方の商品のみを所望する場合には、他の入札者が入札した商品とは異なる商品に入札し直せばよい。また、組み合わせた商品を所望する場合、一の入札者は、再度複数の商品を組み合わせて入札し直せばよい。このようにすることで、商品の価格が不当に釣り上がってしまうことを抑制できる。さらに、組み合わせた商品に価値を感じる入札者にとっては、自身の所望する商品のうち一部の商品のみ自身に落札されてしまうという状況を防ぐことができる。
【００２５】
入札反映部１３は、競合判定部１１によって売却先を更新すると決定された場合、入札対象の各商品について、売却先を入札者に更新し、売却価格をその商品への入札価格に更新する。すなわち、入札反映部１３は、売却価格より高い入札価格が入札された商品の売却価格を、その入札価格に更新し、売却先をその入札価格による入札者に更新する。
【００２６】
さらに、入札反映部１３は、予め定めた増加幅または増加割合を更新された売却価格に加算して、入札可能な最低価格を算出してもよい。このとき、競合判定部１１は、受信した各商品の入札価格が、売却価格に基づいて算出された最低価格よりも高いか否か判定してもよい。
【００２７】
以上の構成が連携することで、入札に応じて売却先の更新を行なうことができる。
【００２８】
売却可否通知部１４は、売却先の更新によって影響を受ける入札者に対して、売却可否通知を行う。影響を受ける入札者は、入札を行い新たな売却先になった入札者および新たな入札によって商品の売却先ではなくなった入札者である。売却可否通知部１４は、例えば、メールやＳＭＳ（Short Message Service ）、任意のソーシャル・ネットワーキング・サービスにおける通知機能を利用して、入札者に通知してもよい。
【００２９】
価格表示部１５は、商品の価格を表示装置（図示せず）に表示する。具体的には、価格表示部１５は、現在の商品価格、入札価格および売却先を表示する。価格表示部１５は、例えば、売却価格に対して、その後入札可能な最低の価格を入札者に対して表示してもよい。その際、価格表示部１５は、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別しうる態様で表示してもよい。価格表示部１５は、例えば、ディスプレイ装置などの表示装置に商品の価格を表示してもよい。
【００３０】
入札受信部１と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５とは、プログラム（オークションプログラム）に従って動作するコンピュータのＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）によって実現される。例えば、プログラムは、組合せオークションシステムが備える記憶部（図示せず）や記憶媒体に記憶され、ＣＰＵは、そのプログラムを読み込み、プログラムに従って、入札受信部１、競合判定部１１、競合売却先棄却部１２、入札反映部１３、売却可否通知部１４および価格表示部１５として動作してもよい。
【００３１】
また、入札受信部１と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５とは、それぞれが専用のハードウェアで実現されていてもよい。また、上記プログラムは、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）や記憶装置（図示せず）などの任意の記憶媒体に記憶されていてもよい。また、組み合わせオークションシステムが単体の装置で実現されていてもよい。この場合、組み合わせオークションシステムをオークション装置ということができる。
【００３２】
次に、本実施形態の組合せオークションシステムの動作を説明する。図２は、第一の実施形態の組合せオークションシステムの動作例を示すフローチャートである。
【００３３】
入札受信部１は、入札者から送られた入札情報を受信する（ステップＳ１１）。競合判定部１１は、受信された入札情報と、売却先記憶部２に記憶されている売却先情報とを比較し、受信した各商品の入札価格が売却価格より高いか否か（すなわち、競合しているいか否か）判定する（ステップＳ１２）。
【００３４】
入札価格が売却価格以下の商品が入札情報に一つでも存在する場合、（ステップＳ１２におけるＮｏ）、組合せオークションシステム１００は、処理を終了する。なお、この場合、売却可否通知部１４が、入札者に対して、入札不可である旨の通知を行ってもよい。
【００３５】
一方、入札情報に含まれる全ての商品について、入札価格よりも売却価格が大きい場合（ステップＳ１２におけるＹｅｓ）、競合判定部１１は、売却先を更新すると決定し、競合売却先棄却部１２は、売却先記憶部２に記憶されている売却先情報のうち、入札情報に含まれる商品の現在の売却先について、その売却先になっている商品を、売却先なしに更新する（ステップＳ１３）。この更新処理が、全ての売却先に対して行われる。
【００３６】
入札反映部１３は、売却先記憶部２に記憶されている売却先情報を、入札情報に含まれる各商品の売却先をその入札者に、売却価格を入札価格にそれぞれ更新する（ステップＳ１４）。
【００３７】
次に、本実施の形態の効果について説明する。以上のように、本実施形態では、入札受信部１が、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する。競合判定部１１は、売却先及び売却価格を含む売却先情報に基づき、受信した各商品の入札価格が各商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する。そして、売却先を更新すると決定された際に、競合売却先棄却部１２が、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する。さらに、入札反映部１３が、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する。
【００３８】
よって、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できる。具体的には、一部の入札者にとって財が代替性を持つ場合にも、価格の高騰を抑えることができる。
【００３９】
すなわち、本実施形態では、競合判定部１１が現在の売却価格と入札価格を比較して、入札価格が高い場合のみ入札を受理し、入札反映部１３が、売却先を更新する。このため、入札が受理されるたびに、入札対象である商品の価格が上昇する。また、本実施形態では、競合売却先棄却部１２の処理によって、売却先が更新される際に、各入札者が自身の入札した商品の組合せの一部のみについて売却先になり続ける場合を排除している。
【００４０】
このため、入札者が合理的ならば、各入札者は自身の欲する商品の最小の商品数の組合せで入札を行う。なぜなら、多くの商品に入札することは、以後の他の入札者の入札によって自身がすべての商品の売却先でなくなる可能性を増やすだけであり、再度入札しなおしたとしても以前より高い入札価格が必要となり、デメリットしかないためである。
【００４１】
さらに、一般的な方法では、商品を得るためにオークションのすべてのラウンドに参加する必要があった。一方、本実施形態では、入札反映部１３は、入札に応じて売却先を更新する。そのため、入札者は、オークション終了までの自身の好きなタイミングで入札を行い商品を得ることができる。そのため、本実施形態では、一般的な方法と比べて、入札者が、オークション開始から終了までオークションに参加し続ける必要がなく、入札者の手間を小さく抑えることができる。
【００４２】
さらに、競合売却先棄却部１２が、各入札者が自身の入札した商品の組合せの一部のみについて売却先になり続ける場合を排除しているため、商品の組合せについて価値を感じる入札者が損をすることを防止している。例えば、ある入札者が、商品Ａまたは商品Ｂ単体には価値を感じないが、商品Ａと商品Ｂのセットには価値を感じるとする。この場合、入札者は、商品Ａと商品Ｂの組合せに入札しておけば、商品Ａだけ、または、商品Ｂだけの売却先になって支払いを行う危険性がなく、入札者が損をすることを抑制できる。
【００４３】
実施形態２．
次に、本発明の組合せオークションシステムの第二の実施形態を説明する。図３は、本発明による組合せオークションシステムの第二の実施形態の構成例を示すブロック図である。本実施形態の組合せオークションシステム２００は、入札受信部１と、売却先記憶部２と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５と、入札変換部１６とを備えている。
【００４４】
すなわち、本実施形態の組合せオークションシステム２００は、第一の実施形態の組合せオークションシステム１００の構成に加え、入札変換部１６をさらに備えている。競合判定部１１、競合売却先棄却部１２、入札反映部１３、売却可否通知部１４および価格表示部１５の内容は、第一の実施形態と同様である。
【００４５】
本実施形態の入札受信部１は、第一の実施形態の入札受信部１と同様に、入札者からの入札情報を受信する。本実施形態の入札受信部１は、入札対象の商品とその商品の入札価格との組み合わせだけでなく、入札商品の組合せと、その組み合わせに関する入札価格との組み合わせを入札情報として受信してもよい。
【００４６】
入札変換部１６は、競合判定部１１が判定処理を行うことができるように、入札情報を変換する。上述するように、入札情報は、入札対象の商品とその商品の入札価格とを含む情報である。ここで、組合せオークションシステム２００は、商品を組み合わせた入札を受け付けることから、入札受信部１によって受信される入札情報が、商品の組合せと、入札価格の総合計または個々の商品の入札価格との組み合わせで表されている可能性がある。また、組合せへの入札は合計額に限られず、例えば、個々の商品への入札価格の最大が組合せへの入札価格として用いられる場合や、個々の商品への入札価格の最大×組合せ内の商品数が組合せへの入札価格として用いられる場合もある。
【００４７】
そこで、入札変換部１６は、受信した複数の商品を含む入札情報を商品ごとの入札価格の組合せに変換する。なお、受信した入札情報に含まれる入札価格を、入札価格の総合計として処理するか、個々の商品の入札価格として処理するかは、受け付ける態様に応じて予め定めておけばよい。
【００４８】
例えば、受信した入札情報に、入札対象の商品の組合せと商品の組合せへの入札価格（合計額）とが含まれるとする。この場合、入札変換部１６は、組合せの入札価格から各商品への入札価格を算出し、入札対象の商品と、それら各商品への入札価格とを含む情報を入札情報に追加してもよい。また、例えば、受信した入札情報に、入札対象の商品の組合せと商品の組合せへの入札価格（個々の商品の入札価格）とが含まれるとする。この場合、入札変換部１６は、入札情報に含まれる商品の組合せおよび組合せの入札価格を、入札対象の商品と、それら各商品への入札価格とを含む情報に書き換えてもよい。
【００４９】
また、受信した入札情報に、入札対象の商品の組合せと個々の商品への最大の入札価格とが含まれるとする。この場合、入札変換部１６は、入札対象の商品全てに最大の入札価格を設定した入札情報を生成してもよい。また、受信した入札情報に、入札対象の商品の組合せと（個々の商品への入札価格の最大×組合せ内の商品数を入札価格とする情報）とが含まれるとする。この場合も、入札変換部１６は、入札対象の商品全てに最大の入札価格を設定した入札情報を生成してもよい。
【００５０】
なお、入札受信部１と、競合判定部１１と、競合売却先棄却部１２と、入札反映部１３と、売却可否通知部１４と、価格表示部１５と、入札変換部１６とは、プログラム（組合せオークション用プログラム）に従って動作するコンピュータのＣＰＵによって実現される。
【００５１】
次に、本実施形態の組合せオークションシステムの動作を説明する。図４は、第二の実施形態の組合せオークションシステムの動作例を示すフローチャートである。第一の実施形態と同様に、入札受信部１は、入札者から送られた入札情報を受信する（ステップＳ１１）。入札変換部１６は、受信した複数の商品を含む入札情報を商品ごとの入札価格の組合せに変換する（ステップＳ２１）。以降の処理は、図２に例示するステップＳ１２からステップＳ１４の処理と同様である。
【００５２】
以上のように、本実施形態では、第一の実施形態の構成に加え、入札変換部１６が、受信した複数の商品を含む入札情報を商品ごとの入札価格の組合せに変換する。そのため、組合せ商品の入札情報のフォーマットに関わらず、後続の入札処理を統一して行うことが可能になる。言い換えると、本実施形態では、入札変換部１６が入札情報を変換するため、入札者が送信可能な入札情報の種類を増やすことができ、入札者の労力を減らすことができる。
【００５３】
例えば、入札変換部１６を含まない構成の場合、入札者は入札対象の各商品への入札価格を入札情報として設定する必要がある。一方、本実施形態では、入札者は、入札対象の商品の組合せとその組合せへの入札価格を設定するだけでもよい。つまり、第一の実施形態では、入札者が、「商品Ａ：入札価格２」、「商品Ｂ：入札価格２」と設定する必要があるのに対し、本実施形態では、入札者が、「商品Ａ・Ｂ：入札価格２」と設定するだけでよい。
【００５４】
以下、本発明の具体例を説明する。本具体例では、組合せオークションの例として、生演奏（ライブ）会場等の座席の入札について説明する。図５は、オークション対象の会場の座席の例を示す説明図である。図５に例示する座席でライブ等を観る権利がオークションにかけられているとする。この場合、入札者（顧客）が座席の価値を決める基準としては、例えば、以下に示す２つの評価軸が想定される。
【００５５】
第一の評価軸は、入札者が人数分の隣接する座席を確保できるか否かという観点である。第二の評価軸は、入札者がより良い位置の座席を確保できるか否かという観点である。２人組または３人組でライブ等を観に来る予定の入札者にとって、隣接する２席または３席の座席の組合せの価値が高い。また、ほぼすべての入札者にとって、後方より前方の座席の方が価値が高く、端よりも中央の座席の方が価値が高い。
【００５６】
図６は、図５に例示する座席Ａ，Ｂ，Ｃについて、二人の入札者が考えている座席の価値の例を示す説明図である。入札者１は、ライブを二人で観る予定であり、隣接する座席Ａおよび座席Ｂ、または、座席Ｂおよび座席Ｃが、価格にして「９」の価値を有していると考えているとする。この例において、入札者１は、二人分の座席を確保できればよいため、座席Ａ，Ｂ，Ｃを組み合わせた価値と、座席Ａおよび座席Ｂの価値、または、座席Ｂおよび座席Ｃの価値とが同じであると考えているとする。
【００５７】
一方、入札者２は、ライブを一人で観る予定であり、座席を一つ確保できればよい。ただし、入札者２は、中央の座席である座席Ｂの価値が、他の座席Ａまたは座席Ｃの価値よりも１高いと考えているとする。
【００５８】
さらに、入札者（例えば、入札者１、及び、入札者２）は、入札時に、以下に例示する式１で表される効用が最大になるように商品と価格とを決定するものとする。なお、以下の式１で示される効用の仮定は、準線形仮定と呼ばれ、オークションの仕組み作りや解析の分野において、一般的な仮定である。
【００５９】
（効用）＝（商品の組合せの価値）−（商品の組合せの価格）    （式１）
【００６０】
図７は、組合せオークションの推移の例を示す説明図である。本具体例では、商品の組合せの価格は、組合せの中の商品の最大の価格であるとする。この価格付けについては、例えば、非特許文献１にも記載されている。一方、本発明の組合せオークションシステムでは、任意の商品の組合せの価格付けに対応することが可能である。商品の組合せの価格は、例えば、組合せに含まれる商品の価格の総合計や、（組合せに含まれる商品の価格の最大値×商品数）、などであってもよい。
【００６１】
本具体例では、入札可能な価格の刻み幅を１とする。また、図７に例示する商品価格は、受信した各商品の入札価格が売却価格より高いと競合判定部１１が判定するための、各商品への最小の入札価格である。また、本具体例では、図７に例示するように、オークションの開始時刻が９：００であり、オークションの終了時刻が９：３０である。また、図７に例示する時刻は、それぞれ入札された時刻である。なお、入札の列における「００１」が入札者１を表わし、「００２」が入札者２を表わしているものとする。本発明の組合せオークションシステムは、オークションの開始から終了までの任意のタイミングで商品へ入札することを許容するため、図７に例示された時刻にはバラつきが生じている。
【００６２】
まず、入札受信部１は、９：０５に入札者１による入札を受信し、入札反映部１３は、商品Ａおよび商品Ｂの売却先を入札者１に更新し、商品Ａおよび商品Ｂの価格を２に更新する。ここで、図７に示す例において、入札および売却先の列においてコロンの後に表記されている値は価格である。例えば、入札の列において「Ａ，Ｂ：１」と表記されている場合、商品Ａおよび商品Ｂの組合せに対する入札価格が１であることを示す。また、売却先の列において、「００１：１」と表記されている場合、対応する列の商品の売却価格が１であり、かつ、売却先が入札者１であることを示す。
【００６３】
価格表示部１５は、図７における入札の列に示す例のように、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別し得る態様で表示してもよい。このように表示することで、商品の組合せについて需要があるか否かを把握することが容易になる。
【００６４】
次に、入札受信部１は、９：１２に入札者２による入札を受信する。入札者２の商品Ａ、商品Ｂ、および、商品Ｃを購入するときの効用は、それぞれ、商品Ａを購入するときの効用＝商品Ａの価値３−商品Ａの価格２＝１、商品Ｂを購入するときの効用＝商品Ｂの価値４−商品Ｂの価格２＝２、商品Ｃを購入するときの効用＝商品Ｃの価値３−商品Ｃの価格１＝２である。すなわち、商品Ｂまたは商品Ｃへの入札が、効用を最大化する。入札者２は、商品Ｂまたは商品Ｃのどちらへ入札してもよいが、ここでは、入札者２は、商品Ｂへ入札したものとする。
【００６５】
入札受信部１が入札者２からの入札を受信すると、競合売却先棄却部１２は、入札者１が売却先になっていた商品Ａおよび商品Ｂ両方の売却先を、売却先なしに更新する。その後、入札反映部１３は、商品Ｂへの入札を売却先記憶部２の売却情報に反映する。このような入札が繰り返され、オークションの終了時には、商品Ａおよび商品Ｂの組合せが価格３で入札者１へ売却され、商品Ｃは価格１で入札者２へ売却される。
【００６６】
次に、本発明の効果を説明するため、一般的な組合せオークションの動作を説明する。図８は、非特許文献１に記載された組合せオークションの動作例を示す説明図である。図７に例示する具体例と条件を一致させるため、商品の組合せの価格は、組合せの中の商品の最大価格とする。
【００６７】
非特許文献１に記載された組合せオークションでは、すべての商品の価格を上げていきながら、所望する商品の組合せを各入札者が宣言する。なお、図８に示す例において、商品価格＝３の時点で、入札者２が商品Ｂのみを宣言しているのは、効用＝商品Ａの価値３−商品Ａの価格３＝０、及び、効用＝商品Ｃの価値３−商品Ｃの価格３＝０になったためである。
【００６８】
なお、入札者１は、商品価格＝４でも商品Ａ、商品Ｂおよび商品Ｃの組合せに入札している。この理由は、すべての商品の購入権利を得たとしても、商品Ａおよび商品Ｂの組合せのみ、または、商品Ｂおよび商品Ｃの組合せのみについて権利を行使することにより、効用＝商品の組合せの価値（商品Ａの価値３、商品Ｂの価値３、及び、商品Ｃの価値３の合計）９−商品価格４＝５＞０になるためである。
【００６９】
図８に例示する結果として、一般的な組合せオークションでは、オークション終了後に入札者１が購入権利を行使し、商品Ａおよび商品Ｂの組合せが価格４で入札者１に売却されるが、商品Ｃは売れ残ることになる。
【００７０】
図７に例示する本発明による組合せオークションシステムを利用した場合各商品の価格と、図８に例示する一般的な組合せオークションの購入権利取得時の各商品の価格を比較すると、本発明による組合せオークションの方が各商品の価格が安くなっていることが分かる。
【００７１】
次に、本発明の概要を説明する。図９は、本発明によるオークション装置の概要を示すブロック図である。本発明によるオークション装置８０（例えば、組合せオークションシステム１００）は、入札候補の複数の商品のうち、一以上の商品を含む入札を入札者から受信する入札受信手段８１（例えば、入札受信部１）と、商品の売却先及び売却価格を含む売却先情報に基づき、受信した各入札対象商品への入札価格が各入札対象商品の売却価格より高いか否か判定し、入札価格が売却価格よりも高い場合に売却先を更新すると決定する競合判定手段８３（例えば、競合判定部１１）と、売却先を更新すると決定された際に、売却先が同一である複数の商品のうち、少なくとも一つの商品に対する入札価格が売却価格よりも高かった場合、その複数の商品全ての売却先を、売却先なしに更新する競合売却先棄却手段８４（例えば、競合売却先棄却部１２）と、売却先を更新すると決定された際に、売却価格より高い入札価格が入札された商品の売却価格を入札価格に更新し、売却先をその入札価格による入札者に更新する入札反映手段８５（例えば、入札反映部１３）とを備えている。
【００７２】
そのような構成により、複数の入札者にとって財が代替性を持つ際に、価格が不当に釣り上がってしまうことを抑制できる。
【００７３】
また、オークション装置８０（例えば、組合せオークションシステム２００）は、受信した複数の商品を含む入札情報を、商品ごとの入札価格の組合せに変換する入札変換手段（例えば、入札変換部１６）を備えていてもよい。そのような構成によれば、入札者が送信可能な入札情報の種類を増やすことができ、入札者の労力を減らすことができる。
【００７４】
また、入札反映手段８５は、予め定めた増加幅または増加割合を更新された売却価格に加算して、入札可能な最低価格を算出してもよい。そして、競合判定手段８３は、受信した各商品の入札価格が、売却価格に基づいて算出された最低価格よりも高いか否か判定してもよい。
【００７５】
また、オークション装置８０は、売却先の更新によって影響を受ける入札者（例えば、入札を行い新たな売却先になった入札者、新たな入札によって商品の売却先ではなくなった入札者）に対して、売却可否通知を行う売却可否通知手段（例えば、売却可否通知部１４）を備えていてもよい。
【００７６】
また、オークション装置８０は、現在の商品価格、入札価格および売却先を表示する価格表示手段（例えば、価格表示部１５）を備えていてもよい。そして、価格表示手段は、商品の組合せに対する入札価格か、個々の商品に対する入札価格かを区別し得る態様で表示してもよい。そのような構成により、商品の組合せについて需要があるか否かを把握することが容易になる。
【産業上の利用可能性】
【００７７】
本発明は、複数の商品を組み合わせた入札を受け付けるオークション装置に好適に適用される。具体的には、本発明のオークション装置を、複数の関連する商品のオークション（特に、特に、ライブやスポーツ観戦、飛行機、新幹線等の座席についてオークションなど）に適用可能である。
【符号の説明】
【００７８】
１  入札受信部
２  売却先記憶部
１１  競合判定部
１２  競合売却先棄却部
１３  入札反映部
１４  売却可否通知部
１５  価格表示部
１６  入札変換部
１００，２００  組合せオークションシステム
【図１】
0006930659.tif 000002
【図２】
0006930659.tif 000003
【図３】
0006930659.tif 000004
【図４】
0006930659.tif 000005
【図５】
0006930659.tif 000006
【図６】
0006930659.tif 000007
【図７】
0006930659.tif 000008
【図８】
0006930659.tif 000009
【図９】
0006930659.tif 000010