WO2013031387A1

WO2013031387A1 - 広告システム、広告システムの制御方法、広告制御装置、広告制御装置の制御方法、プログラム、及び情報記憶媒体

Info

Publication number: WO2013031387A1
Application number: PCT/JP2012/067570
Authority: WO
Inventors: 慎平尾崎
Original assignee: 楽天株式会社
Priority date: 2011-08-31
Filing date: 2012-07-10
Publication date: 2013-03-07
Also published as: EP2752801A4; TWI529645B; JP4923160B1; US20140222588A1; EP2752801A1; TW201319984A; JP2013054410A

Abstract

　例えば、入札金額が高い広告をコンテンツの広告領域に表示する広告として選択することを、入札金額をキーとした広告のソート処理を実行せずに行うことが可能な広告システムを提供する。記憶部（７０）は、コンテンツに設けられた広告領域に表示する広告の候補である複数の広告の各々に関連づけて、広告主によって提示された入札金額を記憶する。判定部（７２）は、広告の入札金額がある閾値より高いか否かを判定する。広告選択部（７８）は、判定部（７２）の判定結果に基づき、広告領域に表示する広告として、複数の広告のうちの入札金額が閾値より高い広告を選択する。

Description

広告システム、広告システムの制御方法、広告制御装置、広告制御装置の制御方法、プログラム、及び情報記憶媒体

　本発明は広告システム、広告システムの制御方法、広告制御装置、広告制御装置の制御方法、プログラム、及び情報記憶媒体に関する。

　広告を表示するための広告領域が設定されたコンテンツをユーザに提供する広告システムが知られている。上記のような広告システムでは、複数の広告主から申し込みを受け付け、コンテンツに表示する広告を複数の広告のうちから選択することが行われている。例えば、特許文献１には、広告主から提示された入札金額が高い広告をコンテンツに表示するべく、入札金額が高い広告から順に、コンテンツに表示する広告として選択することが開示されている。

特表２００３－５０１７２９号公報

　例えば、特許文献１に記載されるようなシステムでは、入札金額の高い広告をコンテンツに表示する広告として選択するために、入札金額をキーとして複数の広告をソートする処理を実行する必要がある。しかしながら、このようなソート処理では、「二つの広告の入札金額のどちらが高いかを判定し、その判定結果によって広告の順序を入れ替える」という処理を繰り返し実行することによって、例えば、入札金額が高い順に複数の広告がソートされる。その結果、広告を選択するための処理の処理負荷が重くなってしまう場合がある。

　本発明は上記課題に鑑みてなされたものであって、その目的は、例えば、入札金額が高い広告をコンテンツの広告領域に表示する広告として選択することを、入札金額をキーとする広告のソート処理を実行せずに行うことが可能な広告システム、広告システムの制御方法、広告制御装置、広告制御装置の制御方法、プログラム、及び情報記憶媒体を提供することにある。

　上記課題を解決するために、本発明に係る広告システムは、広告を表示するための広告領域が設定されたコンテンツをユーザに提供する広告システムにおいて、前記広告領域に表示する広告の候補である複数の広告の各々に関連づけて、広告主によって提示された入札金額を記憶する入札金額記憶手段と、前記広告の前記入札金額がある閾値より高いか否かを判定する判定手段と、前記判定手段の判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択手段と、を含むことを特徴とする。

　また、本発明に係る広告システムの制御方法は、広告領域が設定されたコンテンツをユーザに提供する広告システムの制御方法において、前記広告領域に表示する広告の候補である複数の広告の各々の入札金額を記憶してなる入札金額記憶手段の記憶内容に基づいて、前記広告の前記入札金額がある閾値より高いか否かを判定する判定ステップと、前記判定ステップにおける判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択ステップと、を含むことを特徴とする。

　また、本発明に係る広告制御装置は、コンテンツに設定される広告領域に表示する広告を複数の広告のうちから選択する広告制御装置において、前記複数の広告の各々の入札金額を記憶してなる入札金額記憶手段にアクセスする手段と、前記広告の入札金額がある閾値より高いか否かの判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択手段と、を含むことを特徴とする。

　また、本発明に係る広告制御装置の制御方法は、コンテンツに設定される広告領域に表示する広告を複数の広告のうちから選択する広告制御装置の制御方法において、前記複数の広告の各々の入札金額を記憶してなる入札金額記憶手段にアクセスするステップと、前記広告の入札金額がある閾値より高いか否かの判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択ステップと、を含むことを特徴とする。

　また、本発明に係るプログラムは、コンテンツに設定される広告領域に表示する広告を複数の広告のうちから選択する広告制御装置としてコンピュータを機能させるためのプログラムであって、前記複数の広告の各々の入札金額を記憶してなる入札金額記憶手段にアクセスする手段、及び、前記広告の入札金額がある閾値より高いか否かの判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択手段、として前記コンピュータを機能させるためのプログラムである。

　また、本発明に係る情報記憶媒体は、上記プログラムを記録したコンピュータ読み取り可能な情報記憶媒体である。

　また、本発明の一態様では、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、を比較する比較手段を含み、前記広告選択手段は、前記比較手段の比較結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択するようにしてもよい。

　また、本発明の一態様では、前記広告選択手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、が等しい場合に、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択するようにしてもよい。

　また、本発明の一態様では、前記閾値を変更する閾値変更手段を含むようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、が等しくなるようにするために、前記閾値を変更するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、が等しくない場合に、前記閾値を変更するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、該閾値よりも高い値を新たな閾値として設定するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値よりも高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記複数の広告のうちの前記入札金額が前記閾値よりも高い広告の前記入札金額の統計値に基づいて、前記新たな閾値を設定するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記閾値が第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記第１の値よりも高い第２の値を前記新たな閾値として設定し、前記閾値変更手段は、前記新たな閾値として前記第２の値が設定された場合において、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記第２の値よりも低く、かつ、前記第１の値よりも高い第３の値を前記新たな閾値として設定し、前記広告選択手段は、前記新たな閾値として前記第３の値が設定された場合、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告の数と、前記広告領域に表示する広告の数と、の比較結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告を選択するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記閾値が前記第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の前記入札金額の前記統計値に基づいて得られる前記第２の値を、前記新たな閾値として設定し、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記複数の広告のうちの、前記入札金額が前記第１の値より高く、かつ、前記第２の値以下である広告の前記入札金額の前記統計値に基づいて得られる前記第３の値を、前記新たな閾値として設定するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合、該閾値よりも低い値を新たな閾値として設定するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合、前記複数の広告のうちの前記入札金額が前記閾値以下である広告の前記入札金額の統計値に基づいて、前記新たな閾値を設定するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記閾値が第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記第１の値よりも低い第２の値を前記新たな閾値として設定し、前記閾値変更手段は、前記新たな閾値として前記第２の値が設定された場合において、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記第２の値よりも高く、かつ、前記第１の値よりも低い第３の値を前記新たな閾値として設定し、前記広告選択手段は、前記新たな閾値として前記第３の値が設定された場合、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告の数と、前記広告領域に表示する広告の数と、の比較結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告を選択するようにしてもよい。

　また、本発明の一態様では、前記閾値変更手段は、前記閾値が前記第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記複数の広告のうちの前記入札金額が前記第１の値以下である広告の前記入札金額の前記統計値に基づいて得られる第２の値を、前記新たな閾値として設定し、前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記複数の広告のうちの、前記入札金額が前記第２の値より高く、かつ、前記第１の値以下である広告の前記入札金額の前記統計値に基づいて得られる第３の値を、前記新たな閾値として設定するようにしてもよい。

　また、本発明の一態様では、前記複数の広告の前記入札金額の前記統計値に基づいて、前記閾値の初期値を設定する手段を含むようにしてもよい。

　また、本発明の一態様では、前記複数の広告の各々に関連づけて、広告効果の指標値に関する指標値情報を記憶する指標値情報記憶手段を含み、前記広告選択手段は、前記閾値変更手段によって前記閾値が変更された場合において、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合、前記複数の広告のうちの前記入札金額が前記閾値より高い広告のうちから、前記広告領域に表示する広告を、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の各々の前記指標値情報に基づいて選択するようにしてもよい。

　また、本発明の一態様では、前記広告効果の指標値は、クリック・スルー・レートと、コンバージョン・レートと、前記コンテンツの前記広告領域に表示された広告を介して実際に購入された商品又はサービスの総額と、のうちの少なくとも一つを含むようにしてもよい。

　また、本発明の一態様では、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合において、前記入札金額が前記閾値より高い広告のうちの、最も入札金額が低い広告の数が複数であり、かつ、前記入札金額が前記閾値よりも高い広告のうちの、前記最も入札金額が低い広告以外の広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記広告領域に表示する広告の数を、少なくとも、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数まで増加させる手段を含むようにしてもよい。

　また、本発明の一態様では、前記コンテンツには第１の広告領域と第２の広告領域とが設定され、前記比較手段は、前記複数の広告のうちの前記入札金額が第１の閾値より高い広告の数と、前記第１の広告領域に表示する広告の数と、を比較し、前記広告選択手段は、前記比較手段の比較結果に基づき、前記第１の広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告を選択し、前記広告システムは、前記複数の広告のうちの前記入札金額が第１の閾値より高い広告が前記第１の広告領域に表示する広告として選択された場合に、前記第１の閾値よりも低い値を第２の閾値として設定する手段を含み、前記比較手段は、前記２の閾値が設定された場合に、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告の数と、前記第２の広告領域に表示する広告の数と、を比較し、前記広告選択手段は、前記比較手段の比較結果に基づき、前記第２の広告領域に表示する広告として、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告を選択するようにしてもよい。

　また、本発明の一態様では、前記広告システムは、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告の数と、前記第１の広告領域に表示する広告の数と、の比較結果に基づいて、前記第１の閾値を変更する手段を含み、前記比較手段は、前記第１の閾値が変更された場合、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告の数と、前記第１の広告領域に表示する広告の数と、を比較し、前記広告選択手段は、前記第１の閾値が変更された場合の前記比較手段の比較結果に基づき、前記第１の広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告を選択し、前記広告システムは、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告の数と、前記第２の広告領域に表示する広告の数と、の比較結果に基づいて、前記第２の閾値を変更する手段を含み、前記比較手段は、前記第２の閾値が変更された場合、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告の数と、前記第２の広告領域に表示する広告の数と、を比較し、前記広告選択手段は、前記第２の閾値が変更された場合の前記比較手段の比較結果に基づき、前記第２の広告領域に表示する広告として、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告を選択するようにしてもよい。

　また、本発明の一態様では、前記広告システムは、前記複数の広告の各々に関連づけて、広告効果の指標値に関する指標値情報を記憶する指標値情報記憶手段を含み、前記広告領域には、前記複数の広告のうちから前記広告選択手段によって選択される複数の広告が表示され、前記広告システムは、前記広告選択手段によって選択された複数の広告の各々の前記指標値情報に基づいて、前記広告選択手段によって選択された複数の広告の各々の、前記広告領域における表示位置を決定する表示位置決定手段を含むようにしてもよい。

　本発明によれば、例えば、入札金額が高い広告をコンテンツの広告領域に表示する広告として選択することを、入札金額をキーとする広告のソート処理を実行せずに行うことが可能になる。

本発明の実施形態に係る電子商取引システムの全体構成を示す図である。商品一覧ページの一例を示す図である。広告領域のスクロールについて説明するための図である。広告領域のスクロールについて説明するための図である。広告領域のスクロールについて説明するための図である。広告領域のスクロールについて説明するための図である。広告領域のスクロールについて説明するための図である。ユーザがキーワードを入力しようとした場合の商品一覧ページの一例を示す図である。店舗テーブルの一例を示す図である。商品テーブルの一例を示す図である。広告テーブルの一例を示す図である。キーワードテーブルの一例を示す図である。広告領域テーブルの一例を示す図である。指標値テーブルの一例を示す図である。クリック・スルー・レートと評価値との対応関係を示す情報の一例を示す図である。コンバージョン・レートと評価値との対応関係を示す情報の一例を示す図である。購入額と評価値との対応関係を示す情報の一例を示す図である。本発明の実施形態に係る電子商取引システムの機能ブロック図である。広告選択の過程について説明するための図である。広告選択の過程について説明するための図である。広告選択の過程について説明するための図である。電子商取引システムで実行される処理の一例について説明するための図である。広告選択処理の一例を示すフロー図である。広告選択処理の一例を示すフロー図である。広告選択処理の一例を示すフロー図である。広告選択の過程について説明するための図である。広告選択の過程について説明するための図である。広告選択処理の他の一例を示すフロー図である。広告選択処理の他の一例を示すフロー図である。広告選択の過程について説明するための図である。広告選択処理の他の一例を示すフロー図である。広告選択処理の他の一例を示すフロー図である。広告選択処理の他の一例を示すフロー図である。広告選択処理の他の一例を示すフロー図である。

　以下、本発明の実施形態の例について図面に基づき詳細に説明する。

　以下では、複数の店舗が出店する仮想的な商店街を実現する電子商取引システムにおいて、本発明の実施形態に係る広告システムを実現する場合について説明する。

　すなわち、広告を表示（掲載）するための広告領域が設定されたコンテンツをユーザに提供する広告システムを電子商取引システムにおいて実現する場合について説明する。特に、以下では、ユーザによって指定されたキーワードに関連する情報の一覧（言い換えれば、ユーザによって指定されたキーワードを含む検索条件を満足する情報の一覧）を示すコンテンツの広告領域に上記のキーワードに関連する広告を表示するような広告システムを電子商取引システムにおいて実現する場合について説明する。

　図１は、本発明の実施形態に係る電子商取引システムの全体構成を示す。図１に示すように、本実施形態に係る電子商取引システム１は、広告サーバ１０（広告制御装置）と、データベース１２と、電子商取引サーバ２０と、データベース２２と、複数の店舗端末３０と、複数のユーザ端末３２とを含む。広告サーバ１０と、電子商取引サーバ２０と、複数の店舗端末３０と、複数のユーザ端末３２とは、例えばインターネット等を含んで構成される通信ネットワーク２に接続される。広告サーバ１０と電子商取引サーバ２０との間でも相互にデータ通信が可能である。また、電子商取引サーバ２０と店舗端末３０又はユーザ端末３２との間では相互にデータ通信が可能である。さらに、広告サーバ１０と店舗端末３０又はユーザ端末３２との間でも相互にデータ通信が可能である。

　電子商取引サーバ２０は、例えば仮想商店街のポータルとして機能する仮想商店街サーバである。電子商取引サーバ２０は、店舗端末３０又はユーザ端末３２から受信した処理要求に基づく処理を実行する。

　例えば、電子商取引サーバ２０は、制御部（例えばＣＰＵ等）、主記憶部（例えばＲＡＭ等）、補助記憶部（例えばハードディスク）、光ディスクドライブ、及び通信インタフェースを備える。制御部は補助記憶部に記憶されたプログラムに従って処理を実行する。例えば、プログラムやデータは光ディスク（情報記憶媒体）を介して補助記憶部に供給される。すなわち、光ディスクドライブに装着された光ディスクに記憶されたプログラムやデータが光ディスクドライブによって読み出され、補助記憶部に記憶される。なお、光ディスク以外の情報記憶媒体（例えばメモリカード）を介してプログラムやデータを補助記憶部に供給するようにしてもよい。また、プログラム及びデータは通信ネットワーク２を介して補助記憶部に供給されるようにしてもよい。

　電子商取引サーバ２０はデータベース２２にアクセスできるようになっている。例えば、仮想商店街を利用するユーザに関するデータ、仮想商店街に出店している店舗に関するデータ、仮想商店街で取り扱っている商品に関するデータや、仮想商店街で行われた取引の履歴に関するデータ等がデータベース２２に記憶される。なお、データベース２２は電子商取引サーバ２０とは別のサーバコンピュータ内に構築されていてもよいし、電子商取引サーバ２０内に構築されていてもよい。

　店舗端末３０は、仮想商店街に出店する店舗側に設けられた情報処理装置である。店舗端末３０は、例えばパーソナルコンピュータ等である。店舗端末３０は、仮想商店街で販売する商品の情報等を電子商取引サーバ２０を介してデータベース２２に登録するために用いられる。例えば、電子商取引サーバ２０から提供される専用画面が店舗端末３０の表示部に表示される。店舗の担当者はこの専用画面を介して商品の情報等をデータベース２２に登録する。

　ユーザ端末３２はユーザによって操作される情報処理装置であり、ユーザ端末３２は仮想商店街で商品を購入するために用いられる。ユーザ端末３２は、例えばパーソナルコンピュータ、携帯電話機、又は携帯情報端末等である。例えば、ユーザ端末３２は、制御部（例えばＣＰＵ）、主記憶部（例えばＲＡＭ）と、補助記憶部（例えばハードディスク又はソリッドステートドライブ）、メモリカードスロット、操作部、表示部（例えば液晶ディスプレイ）、音声出力部（例えばスピーカ）、及び通信インタフェースを備える。

　本実施形態の場合、例えば、電子商取引サーバ２０ではＨＴＴＰデーモンが起動される。また、店舗端末３０又はユーザ端末３２ではブラウザが起動され、店舗端末３０又はユーザ端末３２からは、ブラウザを介して処理要求（ＨＴＴＰリクエスト）が電子商取引サーバ２０に送信される。また、電子商取引サーバ２０からは、上記の処理要求に対応する処理結果（ＨＴＴＰレスポンス）が店舗端末３０又はユーザ端末３２に送信される。例えば、ウェブページ記述言語で記述されたページデータが店舗端末３０又はユーザ端末３２に送信される。そして、このページデータに基づいて、処理結果に基づくウェブページ（画面）が店舗端末３０又はユーザ端末３２の表示部に表示される。

　電子商取引システム１では、ユーザ端末３２の表示部に表示されるウェブページ（コンテンツ）に１又は複数の広告領域が設けられており、複数の広告のうちから選択された広告が広告領域に表示されるようになっている。広告サーバ１０及びデータベース１２はこのような広告を行うためのものである。

　広告サーバ１０は広告に関する制御を行うためのサーバコンピュータである。電子商取引サーバ２０と同様、広告サーバ１０は、制御部（例えばＣＰＵ等）、主記憶部（例えばＲＡＭ等）、補助記憶部（例えばハードディスク）、光ディスクドライブ、及び通信インタフェースを備える。広告サーバ１０はデータベース１２にアクセスできるようになっている。広告に関する各種データがデータベース１２に記憶される。

　広告サーバ１０及び電子商取引サーバ２０は別のサーバコンピュータによって実現されるようにしてもよいし、一台のサーバコンピュータによって実現されるようにしてもよい。また、データベース１２は広告サーバ１０とは別のサーバコンピュータ内に構築されていてもよいし、広告サーバ１０内に構築されていてもよい。なお、広告サーバ１０及びデータベース１２による広告サービスの提供者（すなわち、広告サーバ１０及びデータベース１２を管理する業者）と、仮想商店街の提供者（すなわち、電子商取引サーバ２０及びデータベース２２を管理する業者）とは同じ業者であってもよいし、異なる業者であってもよい。

　広告を行うことを希望する店舗の担当者は店舗端末３０を用いて広告サーバ１０にアクセスする。この場合、広告サーバ１０から提供される専用画面が店舗端末３０の表示部に表示される。店舗の担当者はこの専用画面を介して自らの広告をデータベース１２に登録する。

　例えば、店舗の担当者は、自らの広告に関連づけるキーワードを指定する。例えば、バッグを販売する店舗の担当者は、自らの広告に関連づけるキーワードとして「バッグ」を指定する。専用画面では、予め登録されたキーワードのうちのいずれかを選択できるようになっており、店舗の担当者は予め登録されたキーワードのうちのいずれかを選択する。なお、予め登録されたキーワード以外のキーワードを店舗の担当者が指定できるようにしてもよい。

　また、店舗の担当者は入札金額を指定する。広告が行われるごとに店舗（広告主）が広告サービスの提供者に支払う金額（単価）を店舗の担当者は「入札金額」として指定する。例えば、店舗の担当者はクリック単価（ＣＰＣ：Cost Per Click）を指定する。「クリック単価」とは、広告がユーザによってクリックされるごとに広告主が広告サービスの提供者に支払う金額である。入札金額が高いほど、広告がユーザによってクリックされるごとに広告主が広告サービスの提供者に支払う金額が高くなる。一方、後述するように、入札金額が高いほど、広告がユーザ端末３２の表示部に表示される可能性が高くなる。

　店舗の担当者によって指定されたキーワード及び入札金額は該店舗の広告に関連づけてデータベース１２に登録される（後述の図７参照）。

　一方、仮想商店街を利用するユーザは、ユーザ端末３２を用いて電子商取引サーバ２０にアクセスする。この場合、例えば、商品を検索するための商品検索ページデータが電子商取引サーバ２０からユーザ端末３２に送信され、商品検索ページ（図示せず）がユーザ端末３２の表示部に表示される。ユーザは、商品検索ページでキーワード等の検索条件を指定して検索ボタンをクリックすることによって所望の商品を探し、商品を購入する。

　図２は、ユーザが商品検索ページでキーワードを指定して検索ボタンをクリックした場合にユーザ端末３２に表示部に表示される商品一覧ページの一例を示す。図２は、キーワードとして「バッグ」が指定された場合に表示される商品一覧ページ４０の一例を示している。

　図２に示すように、商品一覧ページ４０はキーワード欄４２、検索ボタン４４、及び一覧領域４６を含んでいる。キーワード欄４２にはユーザによって指定されたキーワードが表示される。なお、キーワード欄４２及び検索ボタン４４は、一覧領域４６に表示される商品の一覧をさらに絞り込むために使用される。

　一覧領域４６には、ユーザによって指定されたキーワードに関連する商品の一覧が表示される。一覧領域４６には、例えば、商品の名称及び価格や商品を販売している店舗が表示される。なお、一覧領域４６では、商品名がリンクボタンになっており、商品の詳細を示す商品ページへのリンク情報（ＵＲＬ）が商品名に関連づけられている。ユーザが商品名をクリックすると、商品ページが表示部に表示される。商品ページにおいてユーザは商品を購入することが可能になっている。

　また、商品一覧ページ４０は、広告を表示するための広告領域５０Ａを含んでいる。広告領域５０Ａには、ユーザによって指定されたキーワードに関連する店舗又は商品の広告５２が表示される。広告５２は広告画像５４と広告文５６（例えば店舗名又は商品名等）とを含んでいる。広告画像５４及び広告文５６はリンクボタンになっており、店舗ページ又は商品ページへのリンク情報（ＵＲＬ）が広告画像５４及び広告文５６に関連づけられている。広告画像５４又は広告文５６がクリックされると、店舗ページ又は商品ページが表示部に表示される。例えば、店舗ページには、その店舗が取り扱っている商品の一覧が表示され、店舗ページにおいてユーザは商品を購入することが可能になっている。

　広告領域５０Ａはスクロールするようになっている。図３Ａ～図３Ｅは広告領域５０Ａのスクロールについて説明するための図である。本実施形態では、図３Ａに示すように、５つの広告５２Ａ，５２Ｂ，５２Ｃ，５２Ｄ，５２Ｅが仮想的に並べられており、これら５つの広告５２Ａ～５２Ｅが３つずつ順番に広告領域５０Ａに表示される。例えば、最初、図３Ｂに示すように、広告５２Ａ～５２Ｃが広告領域５０Ａに表示される。そして一定時間が経過すると、広告５２Ａ～５２Ｃが広告領域５０Ａ内で右方向に移動する。その結果、図３Ｃに示すように、広告５２Ｃが広告領域５０Ａから消え、その代わりに、広告５２Ｅが新たに広告領域５０Ａに表示される。そして、さらに一定時間が経過すると、広告５２Ｅ，５２Ａ，５２Ｂが広告領域５０Ａ内で右方向に移動する。その結果、図３Ｄに示すように、広告５２Ｂが広告領域５０Ａから消え、その代わりに、広告５２Ｄが新たに広告領域５０Ａに表示される。そして、さらに一定時間が経過すると、広告５２Ｄ，５２Ｅ，５２Ａが広告領域５０Ａ内で右方向に移動する。その結果、図３Ｅに示すように、広告５２Ａが広告領域５０Ａから消え、その代わりに、広告５２Ｃが新たに広告領域５０Ａに表示される。このような動作が繰り返されることによって、広告領域５０Ａが右方向にスクロールするようになっている。

　また、広告領域５０Ａは左ボタン５８Ｌ及び右ボタン５８Ｒを含んでいる。右ボタン５８Ｒは広告領域５０Ａを右方向にスクロールさせるためのボタンである。一方、左ボタン５８Ｌは広告領域５０Ａを左方向にスクロールさせるためのボタンである。例えば、広告５２Ａ～５２Ｃが広告領域５０Ａに表示された状態で左ボタン５８Ｌがクリックされた場合、広告５２Ａ～５２Ｃが広告領域５０Ａ内で左方向に移動する。その結果、広告５２Ａが広告領域５０Ａから消え、その代わりに、広告５２Ｄが新たに広告領域５０Ａに表示される。

　なお、商品一覧ページ４０に設けられる広告領域は広告領域５０Ａに限られない。図４は、一覧領域４６に表示される商品の一覧をさらに絞り込むためにユーザが追加のキーワードをキーワード欄４２に入力しようとした場合における商品一覧ページ４０の一例を示している。図４に示すように、ユーザが追加キーワードをキーワード欄４２に入力しようとした場合、カーソル４８がキーワード欄４２に表示され、さらに、おすすめの追加キーワードをユーザに提案するための提案領域６０が表示される。図４に示す例では、「通販」及び「お買い得」が追加キーワードとして提案されている。提案領域６０に表示される追加キーワードのうちのいずれかを選択することによって、ユーザは所望の追加キーワードを容易に入力できるようになっている。

　提案領域６０は広告領域５０Ｂを含んでおり、提案領域６０には、おすすめの追加キーワードとともに広告５２が表示される。本実施形態では、２つの広告５２が広告領域５０Ｂに表示されるようになっている。広告領域５０Ａに表示される広告５２と同様、広告領域５０Ｂに表示される広告５２も広告画像５４及び広告文５６を含んでいる。店舗ページ又は商品ページへのリンク情報（ＵＲＬ）が広告画像５４及び広告文５６に関連づけられており、広告画像５４及び広告文５６がクリックされると、店舗ページ又は商品ページが表示部に表示される。

　なお、広告領域は広告領域５０Ａ，５０Ｂに限られない。例えば、一覧領域４６の左側又は右側の領域に広告領域が設けられるようにしてもよい。また例えば、キーワード欄４２の上方に広告領域が設けられるようにしてもよい。なお、以下では、広告領域５０Ａ，５０Ｂの各々を区別する必要がない場合に「広告領域５０」と記載する。

　本実施形態に係る電子商取引システム１では、広告領域５０に表示する広告５２の候補である複数の広告（以下「複数の表示候補広告」と記載する。）のうちから、より入札金額が高い表示候補広告を広告領域５０に表示する広告５２として選択するようになっている。

　より入札金額が高い表示候補広告を広告領域５０に表示する広告５２として選択するための方法としては、入札金額をキーとして複数の表示候補広告をソートし、入札金額が高い表示候補広告から順に、広告領域５０に表示する広告５２として選択する方法が考えられる。しかしながら、この場合、複数の表示候補広告のソート処理では、「二つの表示候補広告の入札金額のどちらが高いかを判定し、その判定結果によって表示候補広告の順序を入れ替える」という処理を繰り返し実行することによって、例えば、入札金額が高い順に複数の表示候補広告がソートされることになる。その結果、広告領域５０に表示する広告５２を選択するための処理の処理負荷が重くなってしまう場合がある。

　以下、より入札金額が高い表示候補広告を広告領域５０に表示する広告５２として選択することを、入札金額をキーとする表示候補のソート処理を実行せずに行うための技術について説明する。

　まず、データベース２２に記憶されるデータについて説明しておく。図５及び図６はデータベース２２に記憶されるデータの一例を示している。なお、図５及び図６に示すデータの他に、ユーザに関する情報を示すユーザテーブルや、ユーザの購入履歴を示す購入履歴テーブル等がデータベース２２に記憶されるが、ここでは説明を省略する。

　図５は店舗テーブルの一例を示している。図５に示す店舗テーブルは「店舗ＩＤ」、「名称」、「住所」、「電話番号」、及び「店舗ページ」フィールドを含んでいる。「店舗ＩＤ」フィールドには、店舗を一意に識別するための識別情報（店舗ＩＤ）が登録される。「名称」、「住所」、及び「電話番号」フィールドには、店舗の名称、住所、及び電話番号が登録される。「店舗ページ」フィールドには、店舗に関するウェブページ（店舗ページ）へのリンク情報（ＵＲＬ）が登録される。

　図６は商品テーブルの一例を示している。図６に示す商品テーブルは「商品ＩＤ」、「店舗ＩＤ」、「カテゴリー」、「名称」、「価格」、「在庫」、及び「商品ページ」フィールドを含んでいる。「商品ＩＤ」フィールドには、商品を一意に識別するための識別情報（商品ＩＤ）が登録される。「店舗ＩＤ」フィールドには、その商品を販売する店舗の店舗ＩＤが登録される。「カテゴリー」、「名称」、「価格」、及び「在庫」フィールドには、商品のカテゴリー、名称、価格、及び在庫数が登録される。「商品ページ」フィールドには、商品に関するウェブページ（商品ページ）へのリンク情報（ＵＲＬ）が登録される。

　次に、データベース１２に記憶されるデータについて説明する。図７～図１０はデータベース１２に記憶されるデータの一例を示している。

　図７は広告テーブルの一例を示している。図７に示す広告テーブルは「広告ＩＤ」、「広告主ＩＤ」、「キーワード」、「入札金額」、及び「広告データ」フィールドを含んでいる。「広告ＩＤ」フィールドには、広告を一意に識別するための識別情報（広告ＩＤ）が登録される。「広告主ＩＤ」フィールドには、広告を行うことを希望している店舗（広告主）の店舗ＩＤが登録される。

　「キーワード」フィールドには、広告に関連づけるキーワードとして店舗（広告主）によって指定されたキーワードが登録される。「入札金額」フィールドには、店舗（広告主）によって提示された入札金額が登録される。

　「広告データ」フィールドには、広告をユーザ端末３２の表示部に表示するために必要な広告データが登録される。例えば、広告画像５４を示す情報と、広告文５６を示す情報と、広告画像５４及び広告文５６に関連づけるリンク情報（例えば、店舗ページ又は商品ページへのリンク情報）と、が広告データに含まれる。

　図８はキーワードテーブルの一例を示している。キーワードテーブルには、広告に関連づけるキーワードとして店舗（広告主）が選択可能なキーワードが登録される。キーワードテーブルには、例えば広告サービスの提供者等によって予め指定されたキーワードが登録される。

　なお、店舗（広告主）によって指定されたキーワードがキーワードテーブルに登録されるようにしてもよい。この場合、店舗によって指定されたキーワードは次のようにしてキーワードテーブルに追加される。すなわち、広告サーバ１０にアクセスすることによって店舗端末３０に表示される専用画面において店舗の担当者は、キーワードテーブルに登録したいキーワードを入力する。店舗の担当者によって入力されたキーワードは、電子商取引システム１（広告サービスの提供者等）側での確認が行われた後、特に問題等がなければ、キーワードテーブルに追加登録される。

　図９は広告領域テーブルの一例を示している。広告領域テーブルは、各ウェブページ（コンテンツ）に設けられる広告領域５０に関するテーブルである。図９に示す広告領域テーブルは「広告領域ＩＤ」、「ページＩＤ」、「広告数」、及び「増加フラグ」フィールドを含んでいる。

　「広告領域ＩＤ」フィールドには、広告領域５０を一意に識別するための識別情報（広告領域ＩＤ）が登録される。「ページＩＤ」フィールドには、広告領域５０が設定されたウェブページの識別情報（ページＩＤ）が登録される。「広告数」フィールドには、広告領域５０に表示可能な広告５２の数（基本数）が登録される。「増加フラグ」フィールドには、表示可能な広告５２の数を増加することが可能な広告領域５０であるか否かを示すフラグ情報が登録される。「増加フラグ」フィールドには「０」又は「１」の値が登録される。値「０」は、表示可能な広告５２の数を増加できない（すなわち、広告５２の数が固定である）ことを示し、値「１」は、表示可能な広告５２の数を増加できることを示す。

　例えば、広告領域ＩＤが「Ｒ００１」である広告領域５０は、商品一覧ページ４０の広告領域５０Ａに対応している。先述したように、広告領域５０Ａはスクロールによって複数の広告５２を表示するものであるため、６つ以上の広告５２を広告領域５０Ａに表示することが可能である。このため、増加フラグが「１」に設定されている。一方、広告領域ＩＤが「Ｒ００２」である広告領域５０は、商品一覧ページ４０の広告領域５０Ｂに対応している。広告領域５０Ｂの増加フラグは「０」に設定されており、広告領域５０Ｂに表示される広告５２の数は２つに限られている。

　図１０は指標値テーブルの一例を示している。指標値テーブルは、広告効果を示す各種指標値に関するテーブルである。指標値テーブルは「広告ＩＤ」、「インプレッション」、「クリック数」、「ＣＴＲ」、「アクセス数」、「コンバージョン数」、「ＣＶＲ」、「購入額」、及び「評価値」フィールドを含んでいる。「広告ＩＤ」フィールドは広告テーブルの「広告ＩＤ」フィールドと同様である。

　「インプレッション」フィールドには、広告がユーザ端末３２の表示部に表示された回数（言い換えれば、広告がユーザ端末３２に配信された回数）が登録される。「クリック数」フィールドには広告がクリックされた回数が登録される。広告がユーザ端末３２の表示部に表示される（広告がユーザ端末３２に配信される）ごとに、「インプレッション」フィールドの値がインクリメントされる。また、ユーザ端末３２の表示部に表示された広告がクリックされるごとに、その旨が広告サーバ１０に通知され、「クリック数」フィールドの値がインクリメントされる。

　「ＣＴＲ」フィールドには、広告効果を示す指標値の一種である「クリック・スルー・レート」（ＣＴＲ：Click Through Rate）が登録される。クリック・スルー・レートはクリック数をインプレッションで除することによって算出される。クリック・スルー・レートの値が高いほど、広告効果が高いことを示す。

　「アクセス数」フィールドには、広告領域が設定されたウェブページへのアクセス数（ページビュー）が登録される。また、「コンバージョン数」フィールドには、広告主が望む最終成果（例えば商品購入又は資料請求等）まで至った件数が登録される。広告領域が設定されたウェブページへのアクセスが発生するごとに、その旨が広告サーバ１０に通知され、「アクセス数」フィールドの値がインクリメントされる。また、広告主が望む最終成果（例えば商品購入又は資料請求等）まで至るごとに、その旨が広告サーバ１０に通知され、「コンバージョン数」フィールドの値がインクリメントされる。

　「ＣＶＲ」フィールドには、広告効果を示す指標値の一種である「コンバージョン・レート」（ＣＶＲ：ConVersion Rate）が登録される。コンバージョン・レートはコンバージョン数をアクセス数で除することによって算出される。コンバージョン・レートの値が高いほど、広告効果が高いことを示す。なお、「アクセス数」の代わりに「ユニークユーザ数」を用いるようにしてもよい。「ユニークユーザ数」とは、広告領域が設定されたウェブページへのアクセス者数の重複を除くようにしてカウントしたものである。

　「購入額」フィールドには、広告をクリックしたユーザが広告主たる店舗において実際に購入した商品の総額が登録される。「購入額」フィールドに登録される値も広告効果を示す指標値の一種である。「購入額」フィールドの値が高いほど、広告効果が高いことを示す。

　「評価値」フィールドには、広告効果を示す複数の指標値を総合的に評価することによって得られる値（評価値）が登録される。本実施形態の場合、「ＣＴＲ」フィールド、「ＣＶＲ」フィールド、及び「購入額」フィールドの値と、図１１、図１２、及び図１３に示す情報と、に基づいて算出される値が「評価値」フィールドに登録される。

　図１１は、クリック・スルー・レート（ＣＴＲ）と評価値との対応関係を示す情報の一例である。図１１に示す情報は、クリック・スルー・レートが高いほど（すなわち、広告効果が高いほど）、評価値が高くなるように設定されている。なお、クリック・スルー・レートと評価値との対応関係を示す情報はテーブル形式の情報に限られず、例えば数式形式の情報であってもよい。

　同様に、図１２は、コンバージョン・レート（ＣＶＲ）と評価値との対応関係を示す情報の一例である。図１２に示す情報は、コンバージョン・レートが高いほど（すなわち、広告効果が高いほど）、評価値が高くなるように設定されている。なお、コンバージョン・レートと評価値との対応関係を示す情報もテーブル形式の情報に限られず、例えば数式形式の情報であってもよい。

　同様に、図１３は、購入額と評価値との対応関係を示す情報の一例である。図１３に示す情報は、購入額が高いほど（すなわち、広告効果が高いほど）、評価値が高くなるように設定されている。なお、購入額と評価値との対応関係を示す情報もテーブル形式の情報に限られず、例えば数式形式の情報であってもよい。

　本実施形態の場合、「ＣＴＲ」フィールドの値に対応する評価値（Ｅ１）が図１１に示す情報に基づいて取得される。また、「ＣＶＲ」フィールドの値に対応する評価値（Ｅ２）が図１２に示す情報に基づいて取得される。さらに、「購入額」フィールドの値に対応する評価値（Ｅ３）が図１３に示す情報に基づいて取得される。そして、それらの評価値の合計値（Ｅ１＋Ｅ２＋Ｅ３）が「評価値」フィールドに登録される。「評価値」フィールドの値が高いほど、広告効果が高いことを示す。

　次に、電子商取引システム１で実現される機能ブロックについて説明する。図１４は、電子商取引システム１で実現される機能ブロックのうち、本発明に関連する機能ブロックを示す機能ブロック図である。図１４に示すように、電子商取引システム１は記憶部７０、判定部７２、比較部７４、閾値変更部７６、広告選択部７８、及び表示位置決定部８０を含んでいる。

　例えば、記憶部７０及び判定部７２はデータベース１２によって実現される。また、比較部７４、閾値変更部７６、広告選択部７８、及び表示位置決定部８０は広告サーバ１０によって実現される。すなわち、広告サーバ１０の制御部がプログラムに従って処理を実行することによって、制御部が比較部７４、閾値変更部７６、広告選択部７８、及び表示位置決定部８０として機能するようになる。

　記憶部７０は広告に関する各種データを記憶する。例えば、記憶部７０（入札金額記憶手段）は、複数の広告の各々に関連づけて、広告主によって提示された入札金額を記憶する。例えば図７に示したような広告テーブルが記憶部７０（入札金額記憶手段）に記憶される。

　また例えば、記憶部７０は、複数の広告の各々に関連づけて、広告効果の指標値に関する指標値情報を記憶する。「広告効果の指標値」は、例えば、クリック・スルー・レートと、コンバージョン・レートと、コンテンツの広告領域に表示された広告を介して実際に購入された商品の総額と、のうちの少なくとも一つである。「指標値情報」は、例えば、広告効果の複数の指標値に基づいて得られる値である。または、「指標値情報」は、例えば、広告効果の指標値自体であってもよい。あるいは、「指標値情報」は、例えば、広告効果の指標値を算出するために必要な情報であってもよい。

　例えば図１０に示したような指標値テーブルが記憶部７０（指標値情報記憶手段）に記憶される。この場合、「評価値」フィールドの値が上記の「広告効果の複数の指標値に基づいて得られる値」に相当する。また、「ＣＴＲ」、「ＣＶＲ」、又は「購入額」フィールドの値が上記の「広告効果の指標値自体」に相当する。さらに、「インプレッション」、「クリック数」、「アクセス数」、及び「コンバージョン数」フィールドの値が上記の「広告効果の指標値を算出するために必要な情報」に相当する。

　判定部７２は、複数の表示候補広告（コンテンツに設定された広告領域に表示する広告の候補）に関し、表示候補広告の入札金額が閾値よりも高いか否かを判定する。

　例えば、本実施形態の場合、商品一覧ページ４０が上記の「コンテンツ」に相当し、商品一覧ページ４０の広告領域５０（広告領域５０Ａ，５０Ｂ）が上記の「広告領域」に相当する。また、ユーザが商品を検索するために指定したキーワードに関連づけられた複数の広告が上記の「複数の表示候補広告」に相当する。例えば、ユーザが商品を検索するために指定したキーワードが「バッグ」である場合、キーワード「バッグ」に関連づけられた複数の広告が上記の「複数の表示候補広告」に相当する。

　比較部７４は、広告領域５０に表示する広告５２の数と、入札金額が閾値より高い表示候補広告の数と、を比較する。

　閾値変更部７６は比較部７４の比較結果に基づいて閾値を変更する。例えば、広告領域５０に表示する広告５２の数と、入札金額が閾値より高い表示候補広告の数と、が等しくない場合に、閾値変更部７６は閾値を変更する。

　例えば、入札金額が閾値より高い表示候補広告の数が、広告領域５０に表示する広告５２の数よりも多い場合に、閾値変更部７６は現在の閾値よりも高い値を新たな閾値として設定する。また例えば、入札金額が閾値より高い表示候補広告の数が、広告領域５０に表示する広告５２の数よりも少ない場合、閾値変更部７６は現在の閾値よりも低い値を新たな閾値として設定する。

　閾値変更部７６によって閾値が変更された場合、判定部７２は、表示候補広告の入札金額が、閾値変更部７６によって変更された後の閾値より高いか否かを判定する。また、閾値変更部７６によって閾値が変更された場合、比較部７４は、広告領域５０に表示する広告５２の数と、閾値変更部７６によって変更された後の閾値より入札金額が高い表示候補広告の数と、を比較する。

　広告選択部７８は、広告領域５０に表示する広告５２を複数の表示候補広告のうちから選択する。広告選択部７８は、判定部７２の判定結果に基づき、広告領域５０に表示する広告５２として、入札金額が閾値より高い表示候補広告を選択する。

　例えば、広告選択部７８は、比較部７４の比較結果に基づき、広告領域５０に表示する広告５２として、入札金額が閾値より高い表示候補広告を選択する。なお、閾値変更部７６によって閾値が変更された場合、広告選択部７８は、閾値変更部７６によって閾値が変更された後の比較部７４の比較結果に基づき、広告領域５０に表示する広告５２として、閾値変更部７６によって変更された後の閾値より入札金額が高い表示候補広告を選択する。

　例えば、広告領域５０に表示する広告５２の数と、入札金額が閾値より高い表示候補広告の数と、が等しい場合に、広告選択部７８は、入札金額が閾値より高い表示候補広告を、広告領域５０に表示する広告５２として選択する。

　ここで、判定部７２、比較部７４、閾値変更部７６、及び広告選択部７８によって行われる広告選択の過程について説明する。図１５及び図１６は広告選択の過程の一例について説明するための図である。

　図１５は、広告領域５０Ｂに表示する広告５２を選択する場合の過程の一例について説明するための図である。一方、図１６は、広告領域５０Ａに表示する広告５２を選択する場合の過程の一例について説明するための図である。なお、図１５及び図１６では、ユーザがキーワードとして「バッグ」を指定した場合を想定している。また、広告ＩＤが「Ａ００１」～「Ａ００８」である広告が表示候補広告である場合を想定している。なお、図１５及び図１６の「表示候補広告」欄内において、広告ＩＤの下に表されている括弧内の数値は入札金額を示している。また、丸印は、入札金額が閾値より高い表示候補広告を示しており、特に、黒い丸印は、広告領域５０Ａ，５０Ｂに表示する広告５２として選択された表示候補広告を示している。後述の図１７、図２２、図２３、及び図２６においても同様である。

　まず、広告領域５０Ｂに表示する広告５２を選択する場合の過程の一例について図１５を参照しながら説明する。この場合、まず、閾値の初期値が設定される。

　例えば、閾値の初期値は表示候補広告の入札金額に基づいて決定される。例えば、閾値の初期値は表示候補広告の入札金額の統計値に基づいて決定される。例えば、表示候補広告の入札金額の平均値に基づいて、閾値の初期値が決定される。また例えば、表示候補広告の入札金額の最小値又は最大値に基づいて、閾値の初期値が決定される。また例えば、表示候補広告の入札金額の最大値及び最小値の間の中間の値に基づいて、閾値の初期値は決定される。あるいは、例えば、表示候補広告の入札金額の標準偏差に基づいて、閾値の初期値が決定されるようにしてもよい。

　なお、閾値の初期値はすべての広告の入札金額に基づいて決定されるようにしてもよい。例えば、閾値の初期値はすべての広告の入札金額の統計値（例えば平均値）に基づいて決定されるようにしてもよい。

　また、閾値の初期値は予め定められた値に設定されるようにしてもよい。例えば、閾値の初期値を「０」に設定するようにしてもよい。また例えば、過去の最高入札金額が閾値の初期値に設定されるようにしてもよい。

　ここでは、表示候補広告の入札金額の平均値が閾値の初期値として設定されることとして説明する。この場合、閾値が「７０」に設定される（図１５の（Ａ）参照）。この場合、判定部７２は、表示候補広告の各々について、入札金額が閾値（７０）よりも高いか否かを判定する。図１５の（Ａ）に示すように、入札金額が閾値（７０）より高い表示候補広告の数は４つであるため、比較部７４は、入札金額が閾値（７０）より高い表示候補広告の数（４）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（７０）より高い表示候補広告の数（４）が、広告領域５０Ｂに表示する広告５２の数（２）より多いため、表示候補広告を絞り込むべく、閾値変更部７６は現在の閾値（７０）よりも高い値を新たな閾値として設定する。例えば、閾値変更部７６は、現在の閾値（７０）に補正値（４０）を加えた値（１１０）を新たな閾値として設定する（図１５の（Ｂ）参照）。なお、ここでは補正値が「４０」であることとして説明するが、補正値は「４０」以外の値であってもよい。

　この場合、判定部７２は、表示候補広告の入札金額が閾値（１１０）より高いか否かを判定する。図１５の（Ｂ）に示すように、入札金額が閾値（１１０）より高い表示候補広告の数は１つであるため、比較部７４は、入札金額が閾値（１１０）より高い表示候補広告の数（１）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（１１０）より高い表示候補広告の数（１）が、広告領域５０Ｂに表示する広告５２の数（２）より少ないため、表示候補広告の絞り込みを緩めるべく、閾値変更部７６は現在の閾値（１１０）よりも低い値を新たな閾値として設定する。ただし、上記の補正値（４０）を閾値（１１０）から引いた値（７０）を新たな閾値として設定してしまうと、以前の閾値に戻ってしまうため、意味がない。このため、閾値変更部７６は現在の閾値（１１０）より低く、かつ、以前の閾値（７０）より高い値を新たな閾値として設定する必要がある。

　例えば、閾値変更部７６は、上記の補正値（４０）に係数ｋ（０＜ｋ＜１：例えば０．５）を乗じることによって得られる値（２０）を補正値として設定し、現在の閾値（１１０）からこの補正値（２０）を引いた値（９０）を新たな閾値として設定する（図１５の（Ｃ）参照）。

　この場合、判定部７２は、表示候補広告の入札金額が閾値（９０）より高いか否かを判定する。図１５の（Ｃ）に示すように、入札金額が閾値（９０）より高い表示候補広告の数は２つであるため、比較部７４は、入札金額が閾値（９０）より高い表示候補広告の数（２）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（９０）より高い表示候補広告の数（２）と、広告領域５０Ｂに表示する広告５２の数（２）と、が等しいため、広告選択部７８は、入札金額が閾値（９０）より高い２つの表示候補広告を、広告領域５０Ｂに表示する広告５２として選択する（図１５の（Ｃ）参照）。すなわち、第１番目及び第２番目に入札金額が高い表示候補広告（Ａ００４，Ａ００６）が、広告領域５０Ｂに表示する広告５２として選択される。つまり、より入札金額が高い表示候補広告が広告領域５０Ｂに表示する広告５２として選択されることになる。

　なお、上記に説明した広告選択の過程において、入札金額をキーとする表示候補広告のソート処理は実行されていない。上記のような広告選択は、「個々の表示候補広告の入札金額を閾値と比較し、入札金額が閾値より高い表示候補広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」という処理負荷が比較的軽い処理によって実現されている。

　次に、広告領域５０Ａに表示する広告５２を選択する場合の過程の一例について図１６を参照しながら説明する。広告領域５０Ｂに表示する広告５２を選択する場合と同様、この場合も、まず、閾値の初期値が設定される。

　表示候補広告の入札金額の平均値が閾値の初期値として設定される場合、閾値が「７０」に設定される（図１６の（Ａ）参照）。この場合、判定部７２は、表示候補広告の各々について、入札金額が閾値（７０）より高いか否かを判定する。図１６の（Ａ）に示すように、入札金額が閾値（７０）より高い表示候補広告の数は４つであるため、比較部７４は、入札金額が閾値（７０）より高い表示候補広告の数（４）と、広告領域５０Ｂに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（７０）より高い表示候補広告の数（４）が、広告領域５０Ｂに表示する広告５２の数（５）よりも少ないため、表示候補広告の絞り込みを緩めるべく、閾値変更部７６は現在の閾値（７０）よりも低い値を新たな閾値に設定する。例えば、閾値変更部７６は、閾値（７０）から補正値（４０）を引いた値（３０）を新たな閾値として設定する（図１６の（Ｂ）参照）。なお、ここでも補正値が「４０」であることとして説明するが、補正値は「４０」以外の値であってもよい。

　この場合、判定部７２は、表示候補広告の入札金額が閾値（３０）よりも高いか否かを判定する。図１６の（Ｂ）に示すように、入札金額が閾値（３０）より高い表示候補広告の数は７つであるため、比較部７４は、入札金額が閾値（３０）より高い表示候補広告の数（７）と、広告領域５０Ａに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（３０）より高い表示候補広告の数（７）が、広告領域５０Ａに表示する広告５２の数（５）よりも多いため、表示候補広告を絞り込むべく、閾値変更部７６は現在の閾値（３０）よりも高い値を新たな閾値として設定する。ただし、上記の補正値（４０）を閾値（３０）に加えた値（７０）を新たな閾値として設定してしまうと、以前の閾値に戻ってしまうため、意味がない。このため、閾値変更部７６は現在の閾値（３０）よりも高く、かつ、以前の閾値（７０）よりも低い値を新たな閾値として設定する必要がある。

　例えば、閾値変更部７６は、上記の補正値（４０）に係数ｋ（０＜ｋ＜１：例えば０．５）を乗じることによって得られる値（２０）を補正値として設定し、現在の閾値（３０）にこの補正値（２０）を加えた値（５０）を新たな閾値として設定する（図１６の（Ｃ）参照）。

　この場合、判定部７２は、表示候補広告の入札金額が閾値（５０）より高いか否かを判定する。図１６の（Ｃ）に示すように、入札金額が閾値（５０）より高い表示候補広告の数は５つであるため、比較部７４は、入札金額が閾値（５０）より高い表示候補広告の数（５）と、広告領域５０Ａに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（５０）より高い表示候補広告の数（５）と、広告領域５０Ａに表示する広告５２の数（５）と、が等しいため、広告選択部７８は、入札金額が閾値（５０）より高い５つの表示候補広告を、広告領域５０Ａに表示する広告５２として選択する（図１６の（Ｃ）参照）。すなわち、第１番目～第５番目に入札金額が高い表示候補広告（Ａ００１，Ａ００２，Ａ００４，Ａ００６，Ａ００７）が、広告領域５０Ｂに表示する広告５２として選択される。つまり、より入札金額が高い表示候補広告が広告領域５０Ｂに表示する広告５２として選択されることになる。

　ところで、ここで、広告ＩＤが「Ａ００１」及び「Ａ００５」である広告の入札金額がともに「５５」である場合を想定する。図１７は、その状態において、広告領域５０Ａに表示する広告５２を選択する場合の過程の一例について説明するための図である。

　この場合、図１６の場合と同様に、閾値の初期値が「７０」に設定され（図１７の（Ａ）参照）、その後、閾値が「３０」に更新される（図１７の（Ｂ）参照）。そして、さらに、閾値が「５０」に更新される（図１７の（Ｃ）参照）。

　閾値が「５０」に更新された場合、判定部７２は、表示候補広告の入札金額が閾値（５０）より高いか否かを判定する。図１７の（Ｃ）に示すように、入札金額が閾値（５０）より高い表示候補広告の数は６つであり、その数は広告領域５０Ａに表示する広告５２の数（５）よりも多い。

　この場合、入札金額が閾値（５０）より高い表示候補広告のうちの、入札金額が最も低い表示候補広告は、広告ＩＤが「Ａ００１」及び「Ａ００５」である２つの表示候補広告である。また、この場合、広告ＩＤが「Ａ００１」及び「Ａ００５」である表示候補広告の入札金額は「５５」であるため、表示候補広告を絞り込むためには閾値が「５５」以上の値に設定される必要がある。しかしながら、仮に、閾値が「５５」以上に設定されると、入札金額が閾値（例えば５５）より高い表示候補広告の数は４つに減ってしまい、その数は広告領域５０Ａに表示する広告５２の数（５）よりも少なくなってしまう。このような場合、入札金額が閾値より高い表示候補広告の数と、広告領域５０Ａに表示する広告５２の数と、が等しくなるような閾値は存在しないことになる。つまり、この場合、入札金額が閾値より高い表示候補広告の数と、広告領域５０Ａに表示する広告５２の数（５）と、は等しくなり得ないことになる。

　このような場合、電子商取引システム１では、広告領域５０Ａに表示する広告５２の数を増加することが可能であるならば、広告領域５０Ａに表示する広告５２の数を増加するようになっている。上述したように、広告領域５０Ａは、表示可能な広告５２の数を増加することが可能な広告領域であるため、上記のような場合、広告領域５０Ａに表示する広告５２の数が、入札金額が閾値（５０）より高い表示候補広告の数（６）まで増加される。そして、広告選択部７８は、入札金額が閾値（５０）より高い６つの表示候補広告（Ａ００１，Ａ００２，Ａ００４，Ａ００５，Ａ００６，Ａ００７）を、広告領域５０Ａに表示する広告５２として選択する。

　ところで、仮に、広告領域５０Ａが、表示可能な広告５２の数を増加することが可能な広告領域でない場合、広告選択部７８は、入札金額が閾値（５０）より高い６つの表示候補広告のうちから、広告領域５０Ａに表示する５つの広告５２を選択することになる。

　例えば、広告選択部７８は、入札金額が閾値（５０）より高い６つの表示候補広告の指標値情報に基づいて、それら６つの表示候補広告のうちから、広告領域５０Ａに表示する５つの広告５２を選択する。この場合、「指標値情報」としては、例えば、指標値テーブルの「評価値」フィールドの値が用いられる。

　具体的には、まず、広告選択部７８は、入札金額が閾値（５０）より高い６つの表示候補広告（Ａ００１，Ａ００２，Ａ００４，Ａ００５，Ａ００６，Ａ００７）のうちの、入札金額が最も低い表示候補広告（Ａ００１，Ａ００５）以外の４つの表示候補広告（Ａ００２，Ａ００４，Ａ００６，Ａ００７）を、広告領域５０Ａに表示する広告５２として確定する。この場合、広告領域５０Ａに表示する広告５２の数は「５」であり、広告領域５０Ａに表示する広告５２として確定された表示候補広告の数は「４」であるため、さらに１つの表示候補広告を広告領域５０Ａに表示する広告５２として選択することが可能である。このため、広告選択部７８は、入札金額が閾値（５０）より高い６つの表示候補広告のうちの残りの表示候補広告（Ａ００１，Ａ００５）の評価値に基づいて、それら残りの表示候補広告のうちから、１つの表示候補広告を、広告領域５０Ａに表示する残りの１つの広告５２として選出する。例えば、広告選択部７８は、上記の残りの表示候補広告（Ａ００１，Ａ００５）のうちの最も評価値が高い表示候補広告を、広告領域５０Ａに表示する残りの１つの広告５２として選出する。

　なお、広告選択部７８は、入札金額が閾値（５０）より高い６つの表示候補広告のうちで、評価値が高いものから順に５つの表示候補広告を、広告領域５０Ａに表示する広告５２として選択するようにしてもよい。

　また、広告選択部７８は、「評価値」フィールドの値の代わりに広告効果の指標値自体を用いるようにしてもよい。すなわち、例えば、指標値テーブルの「ＣＴＲ」フィールドの値、「ＣＶＲ」フィールドの値、及び、「購入額」フィールドの値のうちの少なくとも一つを用いるようにしてもよい。

　また、広告選択部７８は、入札金額が閾値（５０）より高い６つの表示候補広告のうちから、広告領域５０Ａに表示する５つの広告５２をランダムに選択するようにしてもよい。

　次に、表示位置決定部８０について説明する。広告領域５０に表示する広告５２として複数の広告が広告選択部７８によって選択された場合に、表示位置決定部８０は、広告選択部７８によって選択された複数の広告の各々の、広告領域５０における表示位置を決定する。

　例えば、本実施形態の場合、表示位置決定部８０は、広告領域５０Ａに表示する広告５２として選択された５つの広告の並び順（図３Ａ参照）を決定する。また例えば、表示位置決定部８０は、広告領域５０Ｂに表示する広告５２として選択された２つの広告のうちの一方を広告領域５０Ｂ内の左側に表示する広告５２として決定し、他方を広告領域５０Ｂ内の右側に表示する広告５２として決定する。

　例えば、表示位置決定部８０は、広告選択部７８によって選択された複数の広告の各々の表示位置を、それら複数の広告の各々の指標値情報に基づいて決定する。例えば、より広告効果の高い広告が、よりユーザの目に触れやすい位置に表示されるように、表示位置決定部８０は、広告選択部７８によって選択された複数の広告の各々の表示位置を決定する。

　この場合、「指標値情報」としては、例えば、指標値テーブルの「評価値」フィールドの値が用いられる。すなわち、表示位置決定部８０は、広告領域５０Ａに表示する広告５２として選択された５つの広告の並び順（図３Ａ参照）を、それら５つの広告の各々の評価値に基づいて決定する。なお、この場合、「評価値」フィールドの値の代わりに、他の広告効果の指標値を用いるようにしてもよい。すなわち、例えば、指標値テーブルの「ＣＴＲ」フィールドの値、「ＣＶＲ」フィールドの値、及び、「購入額」フィールドの値のうちの少なくとも一つを用いるようにしてもよい。

　例えば、図３Ａ～３Ｅにおいて、広告５２Ａは最初から広告領域５０Ａに表示される広告５２Ａ，５２Ｂ，５２Ｃのうちの一つであり、かつ、それらの広告５２Ａ，５２Ｂ，５２Ｃのうちで最も長く表示され続ける広告である。このため、広告５２Ａ～５２Ｅのうちで広告５２Ａは最もユーザの目に触れやすい広告であると言うことができる。このため、表示位置決定部８０は、広告選択部７８によって選択された５つの広告のうちで最も評価値が高い広告を、図３Ａに示す広告５２Ａに対応する位置に割り当てる。同様に、表示位置決定部８０は、第２番目に評価値が高い広告を、図３Ａに示す広告５２Ｂに対応する位置に割り当て、第３番目に評価値が高い広告を、図３Ａに示す広告５２Ｃに対応する位置に割り当てる。

　また、図３Ａ～３Ｅにおいて、広告５２Ｅの方が広告５２Ｄよりも先に広告領域５０Ａに表示されるため、表示位置決定部８０は、第４番目に評価値が高い広告を、図３Ａに示す広告５２Ｅに対応する位置に割り当て、最も評価値が低い広告を、図３Ａに示す広告５２Ｄに対応する位置に割り当てる。

　同様に、例えば、表示位置決定部８０は、広告領域５０Ｂに表示する広告５２として選択された２つの広告のうちの、評価値が高い方の広告を、広告領域５０Ｂ内の左側に表示する広告５２として決定し、評価値が低い方の広告を、広告領域５０Ｂ内の右側に表示する広告５２として決定する。

　なお、ここでは、評価値をキーとして５つの広告がソートされているが、このソート処理は、「５つ」という比較的少ない数まで絞り込まれた広告に対して行われるものであるため、このソート処理の処理負荷は小さい。このため、このソート処理が実行されたとしても、処理負荷上の問題は特に生じない。

　表示位置決定部８０は、広告選択部７８によって選択された複数の広告の各々の表示位置をランダムに決定するようにしてもよい。すなわち、表示位置決定部８０は、広告領域５０Ａに表示する広告５２として選択された５つの広告の並び順をランダムに決定するようにしてもよい。また、表示位置決定部８０は、広告領域５０Ｂに表示する広告５２として選択された２つの広告のうちの一方を広告領域５０Ｂ内の左側に表示する広告５２としてランダムに決定し、他方の広告を広告領域５０Ｂ内の右側に表示する広告５２として決定するようにしてもよい。

　次に、電子商取引システム１で実行される処理について説明する。図１８は電子商取引システム１で実行される処理の一例について説明するための図である。図１８に示す処理は、ユーザが商品検索ページでキーワードを指定して検索ボタンをクリックした場合（又はユーザが商品一覧ページ４０でキーワードを指定して検索ボタン４４をクリックした場合）に実行される処理である。なお、広告サーバ１０の制御部が図１８に示すステップＳ１０３の処理をプログラムに従って実行することによって、制御部が比較部７４、閾値変更部７６、広告選択部７８、及び表示位置決定部８０として機能するようになる。

　ユーザが商品検索ページでキーワードを指定して検索ボタンをクリックした場合（又はユーザが商品一覧ページ４０でキーワードを指定して検索ボタン４４をクリックした場合）、図１８に示すように、ユーザ端末３２の制御部は商品一覧ページデータを電子商取引サーバ２０に要求する（Ｓ１０１）。すなわち、制御部は、商品一覧ページデータを要求することを示すＨＴＴＰリクエストを電子商取引サーバ２０に送信する。このＨＴＴＰリクエストには、ユーザに指定されたキーワードが検索条件として関連づけられており、この検索条件（キーワード）が電子商取引サーバ２０に送信される。

　電子商取引サーバ２０の制御部はユーザ端末３２から送信されたＨＴＴＰリクエスト及び検索条件（キーワード）を受信する。そして、制御部は、商品一覧ページ４０の広告領域５０Ａ，５０Ｂに表示する広告５２を選択するように要求するための要求情報を広告サーバ１０に送信する（Ｓ１０２）。この要求情報には、例えば、商品一覧ページ４０のページＩＤと広告領域５０Ａ，５０Ｂの広告領域ＩＤとの少なくとも一方と、ユーザによって指定されたキーワードと、が含まれる。

　広告サーバ１０の制御部は上記の要求情報を受信する。そして、制御部は広告領域５０Ａ，５０Ｂに表示する広告５２を選択する（Ｓ１０３）。例えば、制御部は、まず、広告領域５０Ａに表示する５つの広告５２を選択し、その後、広告領域５０Ｂに表示する２つの広告５２を選択する。

　図１９、図２０、及び図２１はステップＳ１０３で実行される広告選択処理の一例を示すフロー図である。なお、例えば、図１９～図２１に示す広告選択処理は個々の広告領域５０ごとに実行される。例えば、まず、広告領域５０Ａに表示する広告５２を選択するために、図１９～図２１に示す広告選択処理が実行され、その後、広告領域５０Ｂに表示する広告５２を選択するために、図１９～図２１に示す広告選択処理が実行される。

　図１９に示すように、まず、制御部は広告領域５０に表示する広告５２の数（Ｍ）を取得する（Ｓ２０１）。例えば、広告領域５０Ａに表示する広告５２を選択する場合、制御部は広告領域テーブルの「広告数」フィールドに基づいて、広告領域５０Ａに表示する広告５２の数（５）を取得する。また例えば、広告領域５０Ｂに表示する広告５２を選択する場合、制御部は広告領域テーブルの「広告数」フィールドに基づいて、広告領域５０Ｂに表示する広告５２の数（２）を取得する。

　また、制御部は入札金額の閾値Ｂ_Ｔを初期設定する（Ｓ２０２）。例えば、制御部は表示候補広告の入札金額の統計値に基づいて閾値Ｂ_Ｔの初期値を設定する。なお、上述したように、「表示候補広告」とは、ユーザによって指定されたキーワードに関連づけられた広告であり、「統計値」とは、例えば平均値である。

　ステップＳ２０２において、制御部はデータベース１２にアクセスすることによって、表示候補広告の入札金額の平均値を取得する。例えば、制御部は、ユーザによって指定されたキーワードに関連づけられた広告の入札金額の平均値を返すように命令するコマンド（例えばＳＱＬコマンド）をデータベース１２に供給する。この場合、データベース１２では、上記のキーワードに関連づけられた広告の入札金額の平均値が算出され、該平均値が広告サーバ１０に返される。

　なお、制御部は、上記のキーワードに関連づけられた広告の入札金額の合計額を返すように命令するコマンドと、上記のキーワードに関連づけられた広告の数を返すように命令するコマンドとをデータベース１２に供給することによって、上記のキーワードに関連づけられた広告の入札金額の合計額と、上記のキーワードに関連づけられた広告の数とを取得するようにしてもよい。そして、制御部はそれらに基づいて上記の平均値を算出するようにしてもよい。

　または、制御部は、上記のキーワードに関連づけられた広告の入札金額のリストを返すように命令するコマンドをデータベース１２に供給することによって、上記のキーワードに関連づけられた広告の入札金額のリストを取得するようにしてもよい。そして、制御部はそのリストに基づいて上記の平均値を算出するようにしてもよい。

　以上のようにして表示候補広告の入札金額の平均値を取得した後、制御部はその平均値に基づいて閾値Ｂ_Ｔの初期値を設定する。例えば、制御部はその平均値自体を閾値Ｂ_Ｔの初期値として設定する。なお、ステップＳ２０２において、制御部は予め定められた値を閾値Ｂ_Ｔとして設定するようにしてもよい。

　ステップＳ２０１，Ｓ２０２の処理が実行された後、制御部は、入札金額が閾値Ｂ_Ｔより高い表示候補広告の数（Ｎ）を取得する（Ｓ２０３）。例えば、制御部は、「ユーザによって指定されたキーワードに関連づけられ、かつ、入札金額が閾値Ｂ_Ｔより高い広告」の数を返すように命令するコマンドをデータベース１２に供給する。この場合、データベース１２（判定部７２）では、広告テーブルに登録された各広告について、ユーザによって指定されたキーワードが関連づけられているか否かと、入札金額が閾値Ｂ_Ｔより高いか否かと、が判定される。そして、「ユーザによって指定されたキーワードに関連づけられ、かつ、入札金額が閾値Ｂ_Ｔより高い広告」の数が取得され、その数が広告サーバ１０に返される。制御部は、その数を、入札金額が閾値Ｂ_Ｔより高い表示候補広告の数（Ｎ）として取得する。

　なお、制御部は、「ユーザによって指定されたキーワードに関連づけられ、かつ、入札金額が閾値Ｂ_Ｔより高い広告」のリストを返すように命令するコマンドをデータベース１２に供給するようにしてもよい。そして、制御部は、「ユーザによって指定されたキーワードに関連づけられ、かつ、入札金額が閾値Ｂ_Ｔより高い広告」の数をそのリストに基づいて算出し、その数を、入札金額が閾値Ｂ_Ｔより高い表示候補広告の数（Ｎ）として取得するようにしてもよい。

　ステップＳ２０３の処理が実行された後、制御部（比較部７４）は「Ｍ＝Ｎ」であるか否かを判定する（Ｓ２０４）。すなわち、制御部はステップＳ２０１で取得された広告５２の数（Ｍ）と、ステップＳ２０３で取得された表示候補広告の数（Ｎ）とが等しいか否かを判定する。

　「Ｍ＝Ｎ」であると判定された場合、制御部（広告選択部７８）は、入札金額が閾値Ｂ_Ｔより高いＮ個の表示候補広告を広告領域５０に表示する広告５２として選択する（Ｓ２０６）。

　その後、制御部（表示位置決定部８０）は、ステップＳ２０６で選択された各広告の表示位置を決定する（Ｓ２０７）。例えば、ステップＳ２０６において、広告領域５０Ａに表示する広告５２として５つの広告が選択された場合、制御部はそれら５つの広告の指標値情報に基づいて、それら５つの広告の並び順（図３Ａ参照）を決定する。この場合、「指標値情報」としては、例えば、指標値テーブルの「評価値」フィールドの値が用いられる。「評価値」フィールドの値の代わりに、指標値テーブルの「ＣＴＲ」フィールドの値、「ＣＶＲ」フィールドの値、及び、「購入額」フィールドの値のうちの少なくとも一つを用いるようにしてもよい。なお、制御部は上記の５つの広告の並び順をランダムに決定するようにしてもよい。

　ステップＳ２０４において「Ｍ＝Ｎ」であると判定されなかった場合、制御部は「Ｍ＜Ｎ」であるか否かを判定する（Ｓ２０５）。すなわち、制御部は、ステップＳ２０３で取得された表示候補広告の数（Ｎ）が、ステップＳ２０１で取得された広告５２の数（Ｍ）よりも多いか否かを判定する。

　「Ｍ＜Ｎ」でないと判定された場合、すなわち、「Ｍ＞Ｎ」である場合、図２０に示すように、制御部は縮小フラグが「０」であるか否かを判定する（Ｓ３０１）。

　「縮小フラグ」は、閾値Ｂ_Ｔを増減する場合（ステップＳ３０５，Ｓ４０６参照）における増減値（ΔＢ）を縮小するか否かを示すフラグである。縮小フラグは「０」又は「１」をとる。値「０」は、増減値（ΔＢ）を縮小しないことを示し、値「１」は、増減値（ΔＢ）を縮小することを示す。広告選択処理の実行が開始される際に縮小フラグは「０」に初期化される。

　縮小フラグが「０」であると判定された場合、制御部は前回判定結果フラグが「０」又は「１」であるか否かを判定する（Ｓ３０２）。後述するように、ステップＳ２０５の処理は、所定の条件が満足されるまで（すなわち、ステップＳ２０４又はＳ４０１における判定結果が「真（Ｙ）」になるまで）繰り返し実行されるようになっている。「前回判定結果フラグ」は、ステップＳ２０５における前回の判定結果を保持しておくための役割を果たす。前回判定結果フラグは「０」、「１」、又は「２」をとる。値「１」は、前回の判定結果が「Ｍ＞Ｎ」であったことを示し、値「２」は、前回の判定結果が「Ｍ＜Ｎ」であったことを示す。広告選択処理の実行が開始される際に前回判定結果フラグは「０」に初期化される。

　前回判定結果フラグが「０」又は「１」であると判定された場合、制御部（閾値変更部７６）は閾値Ｂ_Ｔを減少させる（Ｓ３０５）。すなわち、制御部は、閾値Ｂ_Ｔから補正値ΔＢを引くことによって得られる値を新たな閾値Ｂ_Ｔとして設定する。また、制御部は前回判定結果フラグに「１」をセットする（Ｓ３０６）。そして、制御部はステップＳ２０３の処理を実行する。

　一方、前回判定結果フラグが「０」及び「１」でないと判定された場合、すなわち、前回判定結果フラグが「２」である場合、制御部は縮小フラグに「１」をセットする（Ｓ３０３）。そして、制御部は、補正値ΔＢを、補正値ΔＢに係数ｋ（０＜ｋ＜１：例えば０．５）を乗じることによって得られる値に更新する（Ｓ３０４）。このステップＳ３０４の処理は、図１５の（Ｃ）において説明した処理に対応している。ステップＳ３０４の処理が実行された後、制御部は閾値Ｂ_Ｔを減少させ（Ｓ３０５）、前回判定結果フラグに「１」をセットする（Ｓ３０６）。そして、制御部はステップＳ２０３の処理を実行する。

　また、ステップＳ３０１において縮小フラグが「０」でないと判定された場合、すなわち、縮小フラグが「１」である場合、制御部は、補正値ΔＢを、補正値ΔＢに係数ｋ（０＜ｋ＜１：例えば０．５）を乗じることによって得られる値に更新する（Ｓ３０４）。その後、制御部は閾値Ｂ_Ｔを減少させ（Ｓ３０５）、前回判定結果フラグに「１」をセットする（Ｓ３０６）。そして、制御部はステップＳ２０３の処理を実行する。

　また、ステップＳ２０５において「Ｍ＜Ｎ」であると判定された場合、図２１に示すように、制御部は「Ｍ＝Ｎ」となり得ない場合であるか否かを判定する（Ｓ４０１）。例えば、下記の２つ条件（ａ）及び（ｂ）の両方が満足される場合に、制御部は、「Ｍ＝Ｎ」となり得ない場合であると判定する。
（ａ）入札金額が閾値Ｂ_Ｔより高い表示候補広告のうちの、最も入札金額が低い表示候補広告の数が複数である。
（ｂ）入札金額が閾値Ｂ_Ｔより高い表示候補広告のうちの、最も入札金額が低い表示候補広告以外の表示候補広告の数が、広告領域５０に表示する広告５２の数（Ｍ）よりも少ない。

　例えば図１７の（Ｃ）に示した例の場合、入札金額が閾値より高い表示候補広告（Ａ００１，Ａ００２，Ａ００４，Ａ００５，Ａ００６，Ａ００７）のうちの、最も入札金額が低い表示候補広告（Ａ００１，Ａ００５）の数が複数である。このため、上記条件（ａ）が満足されている。また、入札金額が閾値より高い表示候補広告（Ａ００１，Ａ００２，Ａ００４，Ａ００５，Ａ００６，Ａ００７）のうちの、最も入札金額が低い表示候補広告以外の表示候補広告（Ａ００２，Ａ００４，Ａ００６，Ａ００７）の数（４）は、広告領域５０Ａに表示する広告５２の数（５）よりも少ない。このため、上記条件（ｂ）も満足されている。したがって、図１７の（Ｃ）に示した例の場合、「Ｍ＝Ｎ」となり得ない場合であると判定される。

　「Ｍ＝Ｎ」となり得ない場合であると判定されなかった場合（すなわち、「Ｍ＝Ｎ」となり得ると判定された場合）、制御部は縮小フラグが「０」であるか否かを判定する（Ｓ４０２）。また、縮小フラグが「０」であると判定された場合、制御部は前回判定結果フラグが「０」又は「２」であるか否かを判定する（Ｓ４０３）。

　前回判定結果フラグが「０」又は「２」であると判定された場合、制御部（閾値変更部７６）は閾値Ｂ_Ｔを増加させる（Ｓ４０６）。すなわち、制御部は、閾値Ｂ_Ｔに補正値ΔＢを加えることによって得られる値を新たな閾値Ｂ_Ｔとして設定する。また、制御部は前回判定結果フラグに「２」をセットする（Ｓ４０７）。その後、制御部はステップＳ２０３の処理を実行する。

　一方、前回判定結果フラグが「０」及び「２」でないと判定された場合、すなわち、前回判定結果フラグが「１」である場合、制御部は縮小フラグに「１」をセットする（Ｓ４０４）。そして、制御部は、補正値ΔＢを、補正値ΔＢに係数ｋ（０＜ｋ＜１：例えば０．５）を乗じることによって得られる値に更新する（Ｓ４０５）。このステップＳ４０５の処理は、図１６の（Ｃ）において説明した処理に対応している。ステップＳ４０５の処理が実行された後、制御部は閾値Ｂ_Ｔを増加させ（Ｓ４０６）、前回判定結果フラグに「２」をセットする（Ｓ４０７）。そして、制御部はステップＳ２０３の処理を実行する。

　また、ステップＳ４０２において縮小フラグが「０」でないと判定された場合、すなわち、縮小フラグが「１」である場合、制御部は、補正値ΔＢを、補正値ΔＢに係数ｋ（０＜ｋ＜１：例えば０．５）を乗じることによって得られる値に更新する（Ｓ４０５）。その後、制御部は閾値Ｂ_Ｔを増加させ（Ｓ４０６）、前回判定結果フラグに「２」をセットする（Ｓ４０７）。そして、制御部はステップＳ２０３の処理を実行する。

　なお、ステップＳ４０１において、「Ｍ＝Ｎ」となり得ない場合であると判定された場合、制御部は、広告領域５０に表示する広告５２の数を増加できるか否かを判定する（Ｓ４０８）。制御部はこの判定を広告領域テーブルの「増加フラグ」フィールドに基づいて実行する。例えば、広告領域５０の増加フラグが「１」である場合、制御部は、広告領域５０に表示する広告５２の数を増加させることが可能であると判定する。一方、広告領域５０の増加フラグが「０」である場合、制御部は、広告領域５０に表示する広告５２の数を増加させることが可能でないと判定する。

　広告領域５０に表示する広告５２の数を増加できると判定された場合、制御部は、広告領域５０に表示する広告５２の数をＮ個（すなわち、入札金額が閾値Ｂ_Ｔより高い表示候補広告の数）まで増加させる（Ｓ４０９）。そして、制御部（広告選択部７８）は、入札金額が閾値Ｂ_Ｔより高いＮ個の表示候補広告を広告領域５０に表示する広告５２として選択する（Ｓ４１０）。

　一方、広告領域５０に表示する広告５２の数を増加できると判定されなかった場合、制御部（広告選択部７８）は、入札金額が閾値Ｂ_Ｔより高いＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択する（Ｓ４１１）。

　ステップＳ４１１において、制御部は、入札金額が閾値Ｂ_Ｔより高いＮ個の表示候補広告の各々の指標値情報に基づいて、それらＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択する。この場合、「指標値情報」としては、例えば、指標値テーブルの「評価値」フィールドの値が用いられる。なお、「評価値」フィールドの値の代わりに、「ＣＴＲ」フィールドの値、「ＣＶＲ」フィールドの値、及び「購入額」フィールドの値のうちの少なくとも一つを用いるようにしてもよい。

　例えば、制御部は、まず、入札金額が閾値Ｂ_Ｔより高い表示候補広告のうちの、最も入札金額が低い表示候補広告以外の表示候補広告を、広告領域５０に表示する広告５２として確定する。この場合、広告領域５０に表示する広告５２として確定された表示候補広告の数をＮ_Ａ個とすると、この時点で、広告領域５０に表示するＭ個の広告５２のうちの（Ｍ－Ｎ_Ａ）個の広告５２が決定されていないことになる。このため、制御部は、入札金額が閾値Ｂ_Ｔより高い表示候補広告のうちの、最も入札金額が低い表示候補広告の指標値情報に基づいて、それら最も入札金額が低い表示候補広告のうちから、（Ｍ－Ｎ_Ａ）個の表示候補広告を、広告領域５０に表示する残りの広告５２として選出する。

　なお、ステップＳ４１１において、制御部は、入札金額が閾値Ｂ_Ｔより高いＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２をランダムに選択するようにしてもよい。

　ステップＳ４１０又はＳ４１１の処理が実行された後、制御部は、ステップＳ４１０又はＳ４１１で選択された広告の表示位置を決定する（Ｓ２０７）。以上で図１９～図２１の処理の説明を終了する。

　図１８に示すように、ステップＳ１０３の処理が実行された後、広告サーバ１０の制御部は、ステップＳ１０３における選択結果を電子商取引サーバ２０に通知する（Ｓ１０４）。例えば、ステップＳ２０６，Ｓ４１０，又はＳ４１１において選択された広告のデータと、ステップＳ２０７における決定結果を示すデータとが電子商取引サーバ２０に送信される。

　上記の通知を電子商取引サーバ２０が受け取った場合、電子商取引サーバ２０の制御部は商品一覧ページデータを生成する（Ｓ１０５）。例えば、制御部は、ユーザによって指定されたキーワードに基づいて検索処理を実行することによって、検索条件を満足する商品の一覧（すなわち、ユーザによって指定されたキーワードに関連する商品の一覧）を取得する。この場合、例えば、上記のキーワードが商品ページに含まれているような商品が、検索条件を満足する商品として判断され、上記のキーワードが商品ページに含まれているような商品の一覧が取得される。そして、上記のようにして取得された商品の一覧が一覧領域４６に表示されるように、商品一覧ページデータは設定される。

　また、商品一覧ページデータでは、広告サーバ１０からの通知に従って広告領域５０Ａ，５０Ｂに広告５２が埋め込まれる。例えば、広告領域５０Ａに表示する広告５２として選択された広告の広告画像５４及び広告文５６が広告領域５０Ａ内の決められた位置に表示されるように、広告画像５４へのリンク情報（ＵＲＬ）や広告文５６が埋め込まれる。なお、広告画像５４及び広告文５６は、店舗ページ又は商品ページへのリンク情報が関連づけられたリンクボタンとして設定される。同様に、広告領域５０Ｂに表示する広告５２として選択された広告の広告画像５４及び広告文５６が広告領域５０Ｂ内の決められた位置に表示されるように、広告画像５４へのリンク情報（ＵＲＬ）や広告文５６が埋め込まれる。広告領域５０Ａと同様、広告画像５４及び広告文５６は、店舗ページ又は商品ページへのリンク情報が関連づけられたリンクボタンとして設定される。

　ステップＳ１０５の処理が実行された後、制御部は商品一覧ページデータをユーザ端末３２に送信する（Ｓ１０６）。商品一覧ページデータがユーザ端末３２で受信された場合、ユーザ端末３２の制御部は商品一覧ページデータに基づいて商品一覧ページ４０を表示部に表示する（Ｓ１０７）。なお、この場合、制御部は、広告領域５０Ａ，５０Ｂに埋め込まれた広告画像５４のリンク情報に基づいて、広告サーバ１０（データベース１２）から広告画像５４を取得し、該広告画像５４を広告領域５０Ａ内に表示する。以上で図１８に示す処理の説明を終了する。

　なお、図１８に示した処理では、商品一覧ページ４０の広告領域５０Ａ，５０Ｂに表示する広告５２の選択を電子商取引サーバ２０が広告サーバ１０に要求するようになっていたが、ユーザ端末３２が広告サーバ１０に対して上記の要求を行うようにしてもよい。以下、この場合の処理について図１８を参照しながら説明する。

　ユーザ端末３２から送信されたＨＴＴＰリクエスト及び検索条件（キーワード）が電子商取引サーバ２０で受信された場合（Ｓ１０１）、電子商取引サーバ２０の制御部は、ステップＳ１０２の処理を実行することなくステップＳ１０５及びステップＳ１０６の処理を実行し、商品一覧ページデータをユーザ端末３２に送信する。

　なお、この場合、ステップＳ１０２の処理が実行されないため、ステップＳ１０３，Ｓ１０４の処理も実行されないことになる。

　また、この場合、ユーザ端末３２に送信される商品一覧ページデータには、広告領域５０Ａ，５０Ｂに表示する広告５２の選択をユーザ端末３２が広告サーバ１０に要求するためのプログラムが埋め込まれる。このプログラムは、例えばＪａｖａＳｃｒｉｐｔ（登録商標）等のプログラム言語で記述される。また、この場合、広告領域５０Ａ，５０Ｂに表示する広告５２の選択を広告サーバ１０に要求するために必要な情報も商品一覧ページデータの一部としてユーザ端末３２に送信される。例えば、広告サーバ１０にアクセスするための情報（例えばＵＲＬ等）、ユーザによって指定されたキーワード、商品一覧ページのページＩＤや、広告領域５０Ａ，５０Ｂの広告領域ＩＤ等が商品一覧ページデータの一部として送信される。

　上記の商品一覧ページデータがユーザ端末３２によって受信された場合、ユーザ端末３２の制御部は、上記のプログラム等に基づいて、商品一覧ページ４０の広告領域５０Ａ，５０Ｂに表示する広告５２の選択を広告サーバ１０に要求する。この処理はステップＳ１０２と同様である。

　ユーザ端末３２からの要求が広告サーバ１０で受け付けられた場合、広告サーバ１０の制御部は広告領域５０Ａ，５０Ｂに表示する広告５２を選択する。この処理はステップＳ１０３と同様である。そして、広告５２の選択が実行された後、広告サーバ１０は選択結果をユーザ端末３２に通知する。この場合、ステップＳ２０６，Ｓ４１０，又はＳ４１１において選択された広告のデータ（例えば、広告画像５４へのリンク情報（ＵＲＬ）や広告文５６等）や、ステップＳ２０７における決定結果を示すデータがユーザ端末３２に送信される。そして、ユーザ端末３２の制御部は商品一覧ページ４０を表示部に表示する。この場合、ユーザ端末３２の制御部は、広告サーバ１０から受信したデータに従って、商品一覧ページ４０の広告領域５０Ａ，５０Ｂに広告５２を表示する。以上に説明したような処理が図１８に示した処理の代わりに実行されるようにしてもよい。

　以上に説明した電子商取引システム１によれば、商品一覧ページ４０の広告領域５０に表示する広告５２として、より入札金額が高い広告が選択されるようになる。電子商取引システム１によれば、より入札金額が高い広告が広告領域５０に表示されるようになるため、広告サービスの提供者にとって、広告収入が増加するという利点がある。また、電子商取引システム１によれば、より入札金額が高い広告ほど広告領域５０に表示され易くなるため、店舗（広告主）にとって、入札金額を調整することによって自らの広告の表示され易さを調整できるようになるという利点がある。

　また、電子商取引システム１によれば、より入札金額が高い広告を広告領域５０に表示する広告５２として選択することを、入札金額をキーとする広告のソート処理を実行せずに行うことが可能になる。入札金額をキーとする広告のソート処理では、「二つの広告の入札金額のどちらが高いかを判断し、その結果によって広告の順序を入れ替える」ことを繰り返し実行することによって、例えば、入札金額が高い順に広告がソートされる。このため、上記のような広告の選択を行うために、入札金額をキーとする広告のソート処理を用いる場合には、処理負荷が大きくなってしまう場合がある。これに対し、電子商取引システム１によれば、「個々の広告の入札金額を閾値と比較し、入札金額が閾値よりも高い広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」という処理負荷が比較的軽い処理によって、上記のような広告の選択が実現されるようになる。

　なお、入札金額順で商品一覧ページ４０に広告を表示させる場合には、入札金額が変わらない限り、商品一覧ページ４０における広告の表示が常に一定になってしまう。すなわち、商品一覧ページ４０の各広告領域５０に表示される広告５２が一定になってしまう。これに対し、電子商取引システム１では、広告領域５０に表示する広告５２として選択された複数の広告を様々なパラメータをキーとしてソートすることができる。このため、例えば、ソートのキーとして用いるパラメータを適宜変更したり、ソートのキーとして用いるパラメータをランダムに変更したりすることによって、商品一覧ページ４０の各広告領域５０に表示される広告５２を変化させることができ、その結果として、ユーザの注意を惹くことができる。例えば、ソートのキーとして用いるパラメータをユーザごとに変えたり、商品一覧ページデータを生成するごとに変えたりすることによって、一層ユーザに広告を注視してもらい易くなるようにすることができる。また例えば、ソートのキーとして用いるパラメータを季節、環境、又は時間帯に応じて変えることによって、一層ユーザに広告を注視してもらい易くなるようにすることができる。

　さらに、電子商取引システム１では、広告領域５０に表示する広告５２として選択された広告の広告効果の指標値に基づいて、広告の表示位置を決定するようになっている（図１９のステップＳ２０７参照）。例えば、ユーザの目に触れやすい位置に広告効果が高い広告（すなわち、店舗における商品販売に対する貢献度が高い広告）を表示するようになっている。電子商取引システム１によれば、ユーザの目に触れやすい位置に広告効果が高い広告が表示されることによって、店舗における売上が増加することが期待できる。すなわち、電子商取引システム１によれば、店舗（広告主）にとって、売上が増加するという利点がある。また、一般的に仮想商店街の提供者は店舗における売上に応じた手数料を得るようになっているため、電子商取引システム１によれば、仮想商店街の提供者にとって、店舗からの手数料収入が増加するという利点がある。

　また、電子商取引システム１では、入札金額が閾値より高い表示候補広告の数（Ｎ）が広告領域５０に表示する広告５２の数（Ｍ）よりも多い場合に、入札金額が閾値より高いＮ個の表示候補広告の各々の広告効果の指標値に基づいて、それらＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択するようになっている（図２１のステップＳ４１１参照）。例えば、より広告効果の高い表示候補広告を広告領域５０に表示する広告５２として選択するようになっている。電子商取引システム１によれば、より広告効果の高い広告が表示されるようになることによって、店舗における売上が増加することが期待できる。すなわち、電子商取引システム１によれば、店舗（広告主）にとって、売上が増加するという利点がある。また、通常、仮想商店街の提供者は店舗における売上に応じた手数料を得るようになっているため、電子商取引システム１によれば、仮想商店街の提供者にとって、店舗からの手数料収入が増加するという利点がある。

　また、電子商取引システム１では、閾値の初期値が表示候補広告の入札金額の統計値（例えば平均値）に基づいて決定されるようになっている（図１９のステップＳ２０３参照）。閾値の初期値が、入札金額が閾値より高い表示候補広告の数が広告領域５０に表示する広告５２の数と等しくなるような閾値の値と大きく異なっていると、「個々の広告の入札金額を閾値と比較し、入札金額が閾値よりも高い広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」処理を繰り返し実行する回数が増加する。この点、電子商取引システム１によれば、閾値の初期値が、入札金額が閾値より高い表示候補広告の数が広告領域５０に表示する広告５２の数と等しくなるような閾値の値と大きく異なることになってしまわないように図ることが可能になる。すなわち、電子商取引システム１によれば、上記のような処理を繰り返し実行する回数が増大してしまわないように図ることが可能になる。

　なお、本発明は以上に説明した実施形態に限定されるものではない。

［変形例１］
　以上では、閾値変更部７６は閾値（Ｂ_Ｔ）に補正値（ΔＢ）を加えたり、閾値（Ｂ_Ｔ）から補正値（ΔＢ）を引いたりすることによって、閾値（Ｂ_Ｔ）を変更するようになっていた（図２０のステップＳ３０５及び図２１のステップＳ４０６参照）。しかしながら、閾値変更部７６の態様はこの態様に限られない。

　例えば、入札金額が閾値より高い表示候補広告の数が、広告領域５０に表示する広告５２の数よりも多い場合に、閾値変更部７６は、入札金額が閾値より高い表示候補広告の入札金額に基づいて、新たな閾値を設定するようにしてもよい。

　具体的には、閾値変更部７６は、入札金額が閾値より高い表示候補広告の入札金額の統計値に基づいて、新たな閾値を設定するようにしてもよい。ここで、「統計値」とは例えば平均値である。例えば、閾値変更部７６は、入札金額が閾値より高い表示候補広告の入札金額の平均値を新たな閾値として設定するようにしてもよい。また例えば、閾値変更部７６は、入札金額が閾値より高い表示候補広告の入札金額の最大値及び最小値の中間の値に基づいて、新たな閾値を設定するようにしてもよい。あるいは、閾値変更部７６は、入札金額が閾値より高い表示候補広告の入札金額の標準偏差に基づいて、新たな閾値を設定するようにしてもよい。

　また例えば、入札金額が閾値より高い表示候補広告の数が、広告領域５０に表示する広告５２の数よりも少ない場合に、閾値変更部７６は、入札金額が閾値以下である表示候補広告の入札金額に基づいて、新たな閾値を設定するようにしてもよい。

　具体的には、閾値変更部７６は、入札金額が閾値以下である表示候補広告の入札金額の統計値に基づいて、新たな閾値を設定するようにしてもよい。ここで、「統計値」とは例えば平均値である。例えば、閾値変更部７６は、入札金額が閾値以下である表示候補広告の入札金額の平均値を新たな閾値として設定するようにしてもよい。また例えば、閾値変更部７６は、入札金額が閾値以下である表示候補広告の入札金額の最大値及び最小値の中間の値に基づいて、新たな閾値を設定するようにしてもよい。あるいは、閾値変更部７６は、入札金額が閾値以下である表示候補広告の入札金額の標準偏差に基づいて、新たな閾値を設定するようにしてもよい。

　ここで、上記の閾値変更部７６が関わって行われる広告選択の過程について説明する。図２２及び図２３は、上記の閾値変更部７６が関わって行われる広告選択の過程の一例について説明するための図である。

　図２２は、広告領域５０Ｂに表示する広告５２を選択する場合の過程の一例について説明するための図である。一方、図２３は、広告領域５０Ａに表示する広告５２を選択する場合の過程の一例について説明するための図である。なお、ここでも、図１５及び図１６と同様、ユーザがキーワードとして「バッグ」を指定した場合を想定している。また、広告ＩＤが「Ａ００１」～「Ａ００８」である広告が表示候補広告である場合を想定している。なお、図２２及び図２３では、広告ＩＤが「Ａ００２」、「Ａ００５」、「Ａ００７」、及び「Ａ００８」である広告の入札金額がそれぞれ「９２」、「４０」、「９０」、及び「２３」である場合を想定している。

　まず、広告領域５０Ｂに表示する広告５２を選択する場合の過程について図２２を参照しながら説明する。図１５の場合と同様、この場合も、まず、閾値の初期値が設定される。表示候補広告の入札金額の平均値が閾値の初期値として設定される場合、閾値が「７０」に設定される（図２２の（Ａ）参照）。そして、判定部７２は、表示候補広告の各々について、入札金額が閾値（７０）より高いか否かを判定する。

　図２２の（Ａ）に示すように、入札金額が閾値（７０）より高い表示候補広告の数は４つであるため、比較部７４は、入札金額が閾値（７０）より高い表示候補広告の数（４）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（７０）より高い表示候補広告の数（４）が、広告領域５０Ｂに表示する広告５２の数（２）よりも多いため、閾値変更部７６は、表示候補広告を絞り込むべく、閾値を上げる。すなわち、閾値変更部７６は、入札金額が閾値（７０）より高い表示候補広告の入札金額の平均値（１０３）を新たな閾値として設定する（図２２の（Ｂ）参照）。そして、判定部７２は、表示候補広告の入札金額が閾値（１０３）より高いか否かを判定する。

　図２２の（Ｂ）に示すように、入札金額が閾値（１０３）より高い表示候補広告の数は１つであるため、比較部７４は、入札金額が閾値（１０３）より高い表示候補広告の数（１）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（１０３）より高い表示候補広告の数（１）が、広告領域５０Ｂに表示する広告５２の数（２）よりも少ないため、閾値変更部７６は、表示候補広告の絞り込みを緩めるべく、閾値を下げる。すなわち、閾値変更部７６は、入札金額が以前の閾値（７０）より高く、かつ、現在の閾値（１０３）以下である表示候補広告の入札金額の平均値（９４）を新たな閾値として設定する（図２２の（Ｃ）参照）。そして、判定部７２は、表示候補広告の入札金額が閾値（９４）より高いか否かを判定する。

　図２２の（Ｃ）に示すように、入札金額が閾値（９４）より高い表示候補広告の数は２つであるため、比較部７４は、入札金額が閾値（９４）より高い表示候補広告の数（２）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（９４）より高い表示候補広告の数（２）と、広告領域５０Ｂに表示する広告５２の数（２）と、が等しいため、広告選択部７８は、入札金額が閾値（９４）より高い２つの表示候補広告を広告領域５０Ｂに表示する広告５２として選択する。すなわち、第１番目及び第２番目に入札金額が高い表示候補広告（Ａ００４，Ａ００６）が広告領域５０Ｂに表示する広告５２として選択される。つまり、より入札金額が高い表示候補広告が広告領域５０Ｂに表示する広告５２として選択されることになる。

　なお、上記に説明した広告選択の過程において、入札金額をキーとする表示候補広告のソート処理は実行されていない。上記のような広告選択は、「個々の広告の入札金額を閾値と比較し、入札金額が閾値よりも高い広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」という処理負荷が比較的軽い処理によって実現されている。

　次に、広告領域５０Ａに表示する広告５２を選択する場合の過程について図２３を参照しながら説明する。広告領域５０Ｂに表示する広告５２を選択する場合と同様、この場合も、まず、閾値の初期値が設定される。表示候補広告の入札金額の平均値が閾値の初期値として設定される場合、閾値が「７０」に設定される（図２３の（Ａ）参照）。そして、判定部７２は、表示候補広告の各々について、入札金額が閾値（７０）よりも高いか否かを判定する。

　図２３の（Ａ）に示すように、入札金額が閾値（７０）より高い表示候補広告の数は４つであるため、比較部７４は、入札金額が閾値（７０）より高い表示候補広告の数（４）と、広告領域５０Ａに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（７０）より高い表示候補広告の数（４）が、広告領域５０Ａに表示する広告５２の数（５）よりも少ないため、閾値変更部７６は、表示候補広告の絞り込みを緩めるべく、閾値を下げる。すなわち、閾値変更部７６は、入札金額が閾値（７０）以下である表示候補広告の入札金額の平均値（３７）を新たな閾値として設定する（図２３の（Ｂ）参照）。そして、判定部７２は、表示候補広告の入札金額が閾値（３７）より高いか否かを判定する。

　図２３の（Ｂ）に示すように、入札金額が閾値（３７）より高い表示候補広告の数は６つであるため、比較部７４は、入札金額が閾値（３７）より高い表示候補広告の数（６）と、広告領域５０Ａに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（３７）より高い表示候補広告の数（６）が、広告領域５０Ａに表示する広告５２の数（５）よりも多いため、閾値変更部７６は、表示候補広告を絞り込むべく、閾値を上げる。すなわち、閾値変更部７６は、入札金額が現在の閾値（３７）より高く、かつ、以前の閾値（７０）以下である表示候補広告の入札金額の平均値（５２．５）を新たな閾値として設定する（図２３の（Ｃ）参照）。そして、判定部７２は、表示候補広告の入札金額が閾値（５２．５）よりも高いか否かを判定する。

　図２３の（Ｃ）に示すように、入札金額が閾値（５２．５）より高い表示候補広告の数は５つであるため、比較部７４は、入札金額が閾値（５２．５）より高い表示候補広告の数（５）と、広告領域５０Ａに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（５２．５）より高い表示候補広告の数（５）と、広告領域５０Ａに表示する広告５２の数（５）と、が等しいため、広告選択部７８は、入札金額が閾値（５２．５）より高い５つの表示候補広告を広告領域５０Ａに表示する広告５２として選択する。すなわち、第１番目～第５番目に入札金額が高い表示候補広告（Ａ００１，Ａ００２，Ａ００４，Ａ００６，Ａ００７）が広告領域５０Ｂに表示する広告５２として選択される。つまり、より入札金額が高い表示候補広告が広告領域５０Ｂに表示する広告５２として選択されることになる。

　ここで、表示候補広告の入札金額の平均値（統計値）に基づいて閾値を変更する場合の広告選択処理について説明する。この場合、図１８のステップＳ１０３において、例えば図２４及び図２５に示すような広告選択処理が図１９～図２１に示す広告選択処理の代わりに実行される。なお、図２４では、図１９と同じ処理が実行されるステップには同じ符号を付している。

　図２４に示すように、まず、制御部はデータベース１２にアクセスすることによって、表示候補広告の入札金額の最大値（Ｘ）を取得する（Ｓ２００ａ）。そして、制御部は、入札金額の閾値Ｂ_Ｔの上限値Ｔ_Ｈを、ステップＳ２００ａで取得された最大値（Ｘ）に設定し、入札金額の閾値Ｂ_Ｔの下限値Ｔ_Ｌを「０」に設定する（Ｓ２００ｂ）。なお、これらの上限値Ｔ_Ｈや下限値Ｔ_Ｌは閾値Ｂ_Ｔを変更する際に参照される（図２５のステップＳ５０４参照）。

　また、制御部は広告領域５０に表示する広告５２の数（Ｍ）を取得する（Ｓ２０１）。この処理は図１９と同様である。さらに、制御部はデータベース１２にアクセスすることによって、表示候補広告の入札金額の平均値（Ｙ）を取得する（Ｓ２０２ａ）。そして、制御部は入札金額の閾値Ｂ_Ｔの初期値を、ステップＳ２０２ａで取得された平均値（Ｙ）に設定する（Ｓ２０２ｂ）。その後、制御部は、入札金額が閾値Ｂ_Ｔより高い表示候補広告の数（Ｎ）を取得する（Ｓ２０３）。以降の処理（ステップＳ２０３～Ｓ２０７の処理）は図１９と同様であるため、説明を省略する。

　ステップＳ２０５において「Ｍ＜Ｎ」でないと判定された場合、すなわち、「Ｍ＞Ｎ」である場合、図２５に示すように、制御部は閾値Ｂ_Ｔの上限値Ｔ_Ｈを現在の閾値Ｂ_Ｔに更新する（Ｓ５０３）。また、制御部はデータベース１２にアクセスすることによって、入札金額が下限値Ｔ_Ｌより高く、かつ、上限値Ｔ_Ｈ以下である表示候補広告の入札金額の平均値（Ｚ）を取得する（Ｓ５０４）。そして、制御部は、ステップＳ５０４で取得された平均値（Ｚ）を新たな閾値Ｂ_Ｔとして設定する（Ｓ５０５）。ステップＳ５０５の処理が実行された後、制御部はステップＳ２０３の処理を実行する。

　一方、ステップＳ２０５において「Ｍ＜Ｎ」であると判定された場合、図２５に示すように、制御部は、「Ｍ＝Ｎ」となり得ない場合であるか否かを判定する（Ｓ５０１）。ステップＳ５０１の処理は図２１のステップＳ４０１の処理と同様である。

　「Ｍ＝Ｎ」となり得ない場合であると判定されなかった場合、制御部は閾値Ｂ_Ｔの下限値Ｔ_Ｌを現在の閾値Ｂ_Ｔに更新する（Ｓ５０２）。また、制御部はデータベース１２にアクセスすることによって、入札金額が下限値Ｔ_Ｌより高く、かつ、上限値Ｔ_Ｈ以下である表示候補広告の入札金額の平均値（Ｚ）を取得する（Ｓ５０４）。そして、制御部は、ステップＳ５０４で取得された平均値（Ｚ）を新たな閾値Ｂ_Ｔとして設定する（Ｓ５０５）。ステップＳ５０５の処理が実行された後、制御部はステップＳ２０３の処理を実行する。

　一方、「Ｍ＝Ｎ」となり得ない場合であると判定された場合、制御部はステップＳ５０６～Ｓ５０９の処理を実行する。ステップＳ５０６～Ｓ５０９の処理は図２１のステップＳ４０８～Ｓ４１１の処理と同様である。以上で図２４及び図２５に示す処理の説明を終了する。

　以上のようにしても、より入札金額が高い広告を広告領域５０に表示する広告５２として選択することを、入札金額をキーとする広告のソート処理を実行せずに行うことができるようになる。

［変形例２］
　以上では、個々の広告領域５０ごとに広告選択処理を実行することとして説明したが、商品一覧ページ４０内に設けられた複数の広告領域５０Ａ，５０Ｂを一つの広告領域とみなして、広告選択処理を実行するようにしてもよい。その場合の広告選択処理について、図１９～図２１を参照しながら説明する。

　広告領域５０Ａ，５０Ｂを一つの広告領域とみなして広告選択処理を実行する場合、図１９のステップＳ２０１において、制御部は、広告領域に表示する広告５２の数（Ｍ）として、広告領域５０Ａに表示する広告５２の数（５）と広告領域５０Ｂに表示する広告５２の数（２）とを足した数（７）を取得する。

　ステップＳ２０６では、入札金額が閾値より高いＭ個の表示候補広告が選択されるため、この場合、ステップＳ２０６において７つの広告が選択されることになる。そして、ステップＳ２０７において、まず、制御部は、ステップＳ２０６で選択された７つの広告を広告領域５０Ａ，５０Ｂのいずれかに振り分ける。例えば、制御部は、ステップＳ２０６で選択された７つの広告の各々の指標値情報に基づいて、それら７つの広告を広告領域５０Ａ，５０Ｂのいずれかに振り分ける。

　この場合、「指標値情報」としては、例えば、指標値テーブルの「評価値」フィールドの値が用いられる。「評価値」フィールドの値の代わりに、他の広告効果の指標値を用いるようにしてもよい。すなわち、例えば、指標値テーブルの「ＣＴＲ」フィールドの値、「ＣＶＲ」フィールドの値、及び、「購入額」フィールドの値のうちの少なくとも一つを用いるようにしてもよい。

　また、この場合、広告領域５０Ａ，５０Ｂに優先順位が設定される。広告領域５０Ａ，５０Ｂの優先順位は、例えば、ユーザの目に触れやすい広告領域５０（すなわち、目立ちやすい広告領域５０）ほど優先順位が高くなるようにして設定される。なお、広告領域５０Ａ，５０Ｂの優先順位を設定する場合には、広告領域テーブルに「優先順位」フィールドを追加し、個々の広告領域５０Ａ，５０Ｂの優先順位が「優先順位」フィールドに登録されるようにすればよい。

　例えば、制御部は、ステップＳ２０６で選択された７つの広告を、評価値の高い広告から順に、優先順位の高い広告領域５０に振り分ける。このようにすることによって、より広告効果が高い広告がユーザの目に触れやすい広告領域５０に表示されるようになる。

　なお、制御部は、ステップＳ２０６で選択された７つの広告を広告領域５０Ａ，５０Ｂのいずれかにランダムに振り分けるようにしてもよい。

　ステップＳ２０６で選択された７つの広告の振り分けが完了した後、制御部は、広告領域５０Ａ，５０Ｂの各々に振り分けられた広告の表示位置を決定する。例えば、制御部は、広告領域５０Ａに振り分けられた５つの広告の並び順（図３Ａ参照）を決定する。また、制御部は、広告領域５０Ｂに振り分けられた２つの広告の表示位置を決定する。

　なお、広告領域５０Ａ，５０Ｂを一つの広告領域とみなして広告選択処理を実行する場合には、図２１のステップＳ４０１において、制御部は、一つの広告領域としてみなした複数の広告領域５０Ａ，５０Ｂに、表示可能な広告５２の数を増加することが可能な広告領域５０が含まれているか否かを判定するようにすればよい。表示可能な広告５２の数を増加することが可能な広告領域５０が含まれている場合、制御部は、広告領域に表示する広告５２の数（Ｍ）をＮ個（すなわち、入札金額が閾値より高い表示候補広告の数）まで増加させるようにすればよい。

　個々の広告領域５０ごとに広告選択処理を実行する場合には、例えば図１５及び図１６に示すように、同じ広告（例えばＡ００４又はＡ００６）が、広告領域５０Ａに表示する広告５２と、広告領域５０Ｂに表示する広告５２との両方として選択されるようになる。この点、以上のように、複数の広告領域５０Ａ，５０Ｂを一つの広告領域とみなして広告選択処理を実行するようにすれば、同じ広告を、広告領域５０Ａに表示する広告５２と、広告領域５０Ｂに表示する広告５２との両方として選択しないように図ることが可能になる。

　なお、商品一覧ページ４０内の複数の広告領域５０Ａ，５０Ｂを一つの広告領域とみなして、図２４及び図２５に示す広告選択処理を実行することも可能である。

［変形例３］
　広告領域５０Ａ，５０Ｂに優先順位を設定し、入札金額の高い広告を優先順位の高い広告領域５０に表示させるようにしてもよい。

　この場合、広告領域５０Ａ，５０Ｂの優先順位は、例えば、ユーザの目に触れやすい広告領域５０（すなわち、目立ちやすい広告領域５０）ほど優先順位が高くなるようにして設定される。なお、広告領域５０Ａ，５０Ｂの優先順位を設定する場合には、広告領域テーブルに「優先順位」フィールドが追加され、広告領域５０Ａ，５０Ｂの優先順位が「優先順位」フィールドに登録される。

　ここで、入札金額の高い広告を優先順位の高い広告領域５０に表示させる場合における広告選択の過程について説明する。図２６は、入札金額の高い広告を優先順位の高い広告領域５０に表示させる場合における広告選択の過程の一例について説明するための図である。

　なお、図２６では、広告領域５０Ｂの方が広告領域５０Ａよりも優先順位が高いと想定している。つまり、広告領域５０Ｂの優先順位が「１」であり、広告領域５０Ａの優先順位が「２」である場合を想定している。図２６において、「広告領域Ａ」は広告領域５０Ａのことを示しており、「広告領域Ｂ」は広告領域５０Ｂのことを示している。また、ここでも、ユーザがキーワードとして「バッグ」を指定した場合を想定しており、広告ＩＤが「Ａ００１」～「Ａ００８」である広告が表示候補広告である場合を想定している。さらに、図２６では、広告ＩＤが「Ａ００２」、「Ａ００５」、「Ａ００７」、及び「Ａ００８」である広告の入札金額がそれぞれ「９２」、「３５」、「９０」、及び「２８」である場合を想定している。

　この場合、まず、優先順位が「１」である広告領域５０Ｂに表示する広告５２を選択するために処理が実行される。すなわち、まず、閾値の初期値が設定される。例えば、表示候補広告の入札金額の平均値（７０）が閾値の初期値として設定される（図２６の（Ａ）参照）。そして、判定部７２は、表示候補広告の各々について、入札金額が閾値（７０）より高いか否かを判定する。

　図２６の（Ａ）に示すように、入札金額が閾値（７０）より高い表示候補広告の数は４つであるため、比較部７４は、入札金額が閾値（７０）より高い表示候補広告の数（４）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（７０）より高い表示候補広告の数（４）が、広告領域５０Ｂに表示する広告５２の数（２）よりも多いため、閾値変更部７６は、表示候補広告を絞り込むべく、閾値を上げる。すなわち、閾値変更部７６は、入札金額が閾値（７０）より高い表示候補広告の入札金額の平均値（１０３）を新たな閾値として設定する（図２６の（Ｂ）参照）。そして、判定部７２は、表示候補広告の入札金額が閾値（１０３）より高いか否かを判定する。

　図２６の（Ｂ）に示すように、入札金額が閾値（１０３）より高い表示候補広告の数は１つであるため、比較部７４は、入札金額が閾値（１０３）より高い表示候補広告の数（１）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（１０３）より高い表示候補広告の数（１）が、広告領域５０Ｂに表示する広告５２の数（２）よりも少ないため、閾値変更部７６は、表示候補広告の絞り込みを緩めるべく、閾値を下げる。すなわち、閾値変更部７６は、入札金額が以前の閾値（７０）より高く、かつ、現在の閾値（１０３）以下である表示候補広告の入札金額の平均値（９４）を新たな閾値として設定する（図２６の（Ｃ）参照）。そして、判定部７２は、表示候補広告の入札金額が閾値（９４）より高いか否かを判定する。

　図２６の（Ｃ）に示すように、入札金額が閾値（９４）より高い表示候補広告の数は２つであるため、比較部７４は、入札金額が閾値（９４）より高い表示候補広告の数（２）と、広告領域５０Ｂに表示する広告５２の数（２）と、を比較する。

　この場合、入札金額が閾値（９４）より高い表示候補広告の数（２）と、広告領域５０Ｂに表示する広告５２の数（２）と、が等しいため、広告選択部７８は、入札金額が閾値（９４）より高い２つの表示候補広告を広告領域５０Ｂに表示する広告５２として選択する。すなわち、第１番目及び第２番目に入札金額が高い表示候補広告（Ａ００４，Ａ００６）が広告領域５０Ｂに表示する広告５２として選択される。

　優先順位が「１」である広告領域５０Ｂに表示する広告５２の選択が完了した場合、優先順位が「２」である広告領域５０Ａに表示する広告５２を選択するための処理が実行される。

　このとき、優先順位が「２」である広告領域５０Ａに表示する広告５２は、優先順位が「１」である広告領域５０Ｂに表示する広告５２として選択されていない表示候補広告のうちから選択される。

　図２６の（Ｃ）に示すように、入札金額が閾値（９４）より高い表示候補広告が、広告領域５０Ａに表示する広告５２として選択されているため、広告領域５０Ａに表示する広告５２は、入札金額が「９４」以下である表示候補広告のうちから選択される。すなわち、広告領域５０Ｂに表示する広告５２が決定された際の閾値（９４）が上限値として設定され、この上限値以下の入札金額を有する表示候補広告のうちから、広告領域５０Ａに表示する広告５２が選択される。

　この場合、まず、閾値の初期値が設定される。例えば、入札金額が上限値（９４）以下である表示候補広告の入札金額の平均値（５５）が閾値の初期値として設定される（図２６の（Ｄ）参照）。そして、判定部７２は、入札金額が上限値（９４）以下である表示候補広告の各々の入札金額が閾値（５５）より高いか否かを判定する。

　図２６の（Ｄ）に示すように、入札金額が閾値（５５）より高く、かつ、上限値（９４）以下である表示候補広告の数は３つであるため、比較部７４は、その数（３）と、広告領域５０Ａに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（５５）より高く、かつ、上限値（９４）以下である表示候補広告の数（３）が、広告領域５０Ａに表示する広告５２の数（５）よりも少ないため、閾値変更部７６は、表示候補広告の絞り込みを緩めるべく、閾値を下げる。すなわち、閾値変更部７６は、入札金額が閾値（５５）以下である表示候補広告の入札金額の平均値（２７．７）を新たな閾値として設定する（図２６の（Ｅ）参照）。

　なお、仮に、入札金額が閾値（５５）より高く、かつ、上限値（９４）以下である表示候補広告の数が、広告領域５０Ａに表示する広告５２の数（５）よりも多かった場合、閾値変更部７６は、表示候補広告を絞り込むべく、閾値を上げる。すなわち、閾値変更部７６は、入札金額が閾値（５５）より高く、かつ、上限値（９４）以下である表示候補広告の入札金額の平均値を新たな閾値として設定することになる。

　新たな閾値が設定された場合、判定部７２は、札金額が上限値（９４）以下である表示候補広告の各々の入札金額が閾値（２７．７）より高いか否かを判定する。図２６の（Ｅ）に示すように、入札金額が閾値（２７．７）より高く、かつ、上限値（９４）以下である表示候補広告の数は５つであるため、比較部７４は、その数（５）と、広告領域５０Ａに表示する広告５２の数（５）と、を比較する。

　この場合、入札金額が閾値（２７．７）より高く、かつ、上限値（９４）以下である表示候補広告の数（５）と、広告領域５０Ａに表示する広告５２の数（５）と、が等しいため、広告選択部７８は、入札金額が閾値（２７．７）より高く、かつ、上限値（９４）以下である２つの表示候補広告を広告領域５０Ａに表示する広告５２として選択する。すなわち、広告領域５０Ｂに表示する広告５２として選択されていない表示候補広告のうちで第１番目～第５番目に入札金額が高い表示候補広告（Ａ００１，Ａ００２，Ａ００５，Ａ００７，Ａ００８）が広告領域５０Ｂに表示する広告５２として選択される。

　以上に説明した図２６に示す例では、全表示候補広告（Ａ００１～Ａ００８）のうちで、第１番目及び第２番目に入札金額が高い表示候補広告（Ａ００４，Ａ００６）が、優先順位が「１」である広告領域５０Ｂに表示する広告として選択され、第３番目～第７番目に入札金額が高い表示候補広告（Ａ００１，Ａ００２，Ａ００５，Ａ００７，Ａ００８）が、優先順位が「２」である広告領域５０Ａに表示する広告として選択されている。すなわち、入札金額が高い表示候補広告が優先順位の高い広告領域５０（言い換えれば、よりユーザの目に触れやすい広告領域５０）に表示する広告５２として選択されるようになっている。

　また、以上に説明した図２６に示す例では、同じ広告が、広告領域５０Ａに表示する広告５２と、広告領域５０Ｂに表示する広告５２との両方として選択されないようになっている。

　以上のような広告選択を実現するための広告選択処理について説明する。この場合、図１８のステップＳ１０３において、例えば図２７及び図２８に示すような広告選択処理が図２４及び図２５に示す広告選択処理の代わりに実行される。なお、図２７及び図２８では、図２４及び図２５と同じ処理が実行されるステップには同じ符号を付している。

　図２７に示すように、まず、制御部はデータベース１２にアクセスすることによって、表示候補広告の入札金額の最大値（Ｘ）を取得する（Ｓ２００ａ）。そして、制御部は、入札金額の閾値Ｂ_Ｔの上限値Ｔ_Ｈを、ステップＳ２００ａで取得された最大値（Ｘ）に設定し、入札金額の閾値Ｂ_Ｔの下限値Ｔ_Ｌを「０」に設定する（Ｓ２００ｂ）。これらの処理は図２４と同様である。なお、これらの上限値Ｔ_Ｈや下限値Ｔ_Ｌは閾値Ｂ_Ｔを変更する際に参照される（図２８のステップＳ５０４参照）。

　また、制御部は変数ｉを「１」に設定し、入札金額の上限値Ｂ_Ｈを、ステップＳ２００ａで取得された最大値（Ｘ）に設定する（Ｓ２００ｃ）。この上限値Ｂ_Ｈは、優先順位が「ｉ」である広告領域５０に表示する広告５２を、入札金額が上限値Ｂ_Ｈ以下である表示候補広告に限定するために用いられる。なお、以下では、優先順位が「ｉ」である広告領域５０のことを「第ｉ番目の広告領域５０」と記載する。

　ステップＳ２００ｃが実行された後、制御部は、第ｉ番目の広告領域５０に表示する広告５２の数（Ｍ）を取得する（Ｓ２０１ａ）。また、制御部は、入札金額が上限値Ｂ_Ｈ以下である表示候補広告の入札金額の平均値（Ｙ）を取得する（Ｓ２０２ｃ）。そして、制御部は、入札金額の閾値Ｂ_Ｔの初期値を、ステップＳ２０２ｃで取得された平均値（Ｙ）に設定する（Ｓ２０２ｂ）。

　ステップＳ２０２ｂの処理が実行された後、制御部は、入札金額が閾値Ｂ_Ｔより高く、かつ、上限値Ｂ_Ｈ以下である表示候補広告の数（Ｎ）を取得し（Ｓ２０３ａ）、その後、ステップＳ２０４の処理を実行する。ステップＳ２０４，Ｓ２０５の処理は図２４と同様である。

　ステップＳ２０４において「Ｍ＝Ｎ」であると判定された場合、制御部は、入札金額が閾値Ｂ_Ｔより高く、かつ、上限値Ｂ_Ｈ以下であるＮ個の表示候補広告を、第ｉ番目の広告領域５０に表示する広告５２として選択する（Ｓ２０６ａ）。そして、制御部は、ステップＳ２０６ａで選択された広告の、第ｉ番目の広告領域５０における表示位置を決定する（Ｓ２０７）。ステップＳ２０７の処理は図２４と同様である。

　ステップＳ２０７の処理が実行された後、制御部は、変数ｉの値が、商品一覧ページ４０に設定された広告領域５０の総数Ｉに等しいか否かを判定する（Ｓ２０８）。変数ｉの値が総数Ｉに等しい場合とは、すべての広告領域５０に関して、広告の選択が完了した場合である。この場合、広告選択処理は終了し、制御部は図１５のステップＳ１０４の処理を実行する。

　一方、変数ｉの値が総数Ｉに等しくないと判定された場合、制御部は、入札金額の上限値Ｂ_Ｈと閾値Ｂ_Ｔの上限値Ｔ_Ｈとをともに現在の閾値Ｂ_Ｔに設定し、閾値Ｂ_Ｔの下限値Ｔ_Ｌを「０」に設定する（Ｓ２０９）。また、制御部は変数ｉの値を１増加する（Ｓ２１０）。そして、制御部はステップＳ２０１ａの処理を実行する。この場合、次の広告領域５０に表示する広告を選択するための処理が実行されることになる。

　ステップＳ２０５において「Ｍ＜Ｎ」でないと判定された場合、すなわち、「Ｍ＞Ｎ」である場合、図２８に示すように、制御部はステップＳ５０３の処理を実行する。一方、ステップＳ２０５において「Ｍ＜Ｎ」でないと判定された場合、図２８に示すように、制御部はステップＳ５０１の処理を実行する。なお、図２８におけるステップＳ５０１～Ｓ５０５の処理は図２５と同様である。

　ステップＳ５０１において、「Ｍ＝Ｎ」となり得ない場合であると判定された場合、制御部は、第ｉ番目の広告領域５０に表示する広告５２の数を増加できるか否かを判定する（Ｓ５０６ａ）。第ｉ番目の広告領域５０に表示する広告５２の数を増加できると判定された場合、制御部は、第ｉ番目の広告領域５０に表示する広告５２の数をＮ個（すなわち、入札金額が閾値Ｂ_Ｔより高く、かつ、上限値Ｂ_Ｈ以下である表示候補広告の数）まで増加させる（Ｓ５０７ａ）。そして、制御部は、入札金額が閾値Ｂ_Ｔより高く、かつ、上限値Ｂ_Ｈ以下であるＮ個の表示候補広告を、第ｉ番目の広告領域５０に表示する広告として選択する（Ｓ５０８ａ）。ステップＳ５０６ａ～Ｓ５０８ａの処理は図２５のステップＳ５０６～Ｓ５０８と同様である。

　一方、第ｉ番目の広告領域５０に表示する広告５２の数を増加できないと判定された場合、制御部は、入札金額が閾値Ｂ_Ｔより高く、かつ、上限値Ｂ_Ｈ以下であるＮ個の表示候補広告のうちから、第ｉ番目の広告領域５０に表示するＭ個の広告５２を選択する（Ｓ５０９ａ）。ステップＳ５０９ａの処理は図２５のステップＳ５０９と同様である。

　以上に説明した図２７及び図２８に示す広告選択処理によれば、入札金額が高い広告を優先順位の高い広告領域５０（言い換えれば、よりユーザの目に触れやすい広告領域５０）に表示する広告５２として選択できるようになる。また、以上に説明した図２７及び図２８に示す広告選択処理によれば、同じ広告を、広告領域５０Ａに表示する広告５２と、広告領域５０Ｂに表示する広告５２との両方として選択しないようにすることが可能になる。

［変形例４］
　以上に説明した広告選択処理では、「Ｍ＝Ｎ」となった場合、又は、「Ｍ＝Ｎ」となり得ない場合に限って、広告領域５０に表示する広告５２が選択されて、広告選択処理が終了するようになっていたが（Ｓ２０４，Ｓ２０６又はＳ２０６ａ参照）、上記以外の場合にも広告選択処理が終了するようにしてもよい。

　［４－１］例えば、図１９又は図２４のステップＳ２０４において「Ｍ＝Ｎ」でないと判定された場合に図２９に示す処理を実行するようにしてもよい。

　図２９に示す処理では、ステップＳ２０４において「Ｍ＝Ｎ」でないと判定された場合に制御部は変数ｃに１を加算する（Ｓ６０１）。上述したように、広告選択処理では、「広告の入札金額を閾値と比較し、入札金額が閾値よりも高い広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」という処理が閾値を変更しながら繰り返し実行されるようになっている。変数ｃは、上記の処理が繰り返し実行された回数をカウントする役割を果たす。なお、変数ｃは、広告選択処理の実行が開始される際に初期値（０）に初期化されている。

　ステップＳ６０１の処理が実行された後、制御部は「Ｍ＜Ｎ」であるか否かを判定する（Ｓ６０２）。すなわち、制御部は、ステップＳ２０３で取得された表示候補広告の数（Ｎ）が、ステップＳ２０１で取得された広告５２の数（Ｍ）よりも多いか否かを判定する。そして、「Ｍ＜Ｎ」でないと判定された場合、すなわち、「Ｍ＞Ｎ」である場合、制御部は図２０のステップＳ３０１又は図２５のステップＳ５０３の処理を実行する。一方、「Ｍ＜Ｎ」であると判定された場合、制御部は、変数ｃの値が所定の基準回数Ｃ以上であるか否かを判定する（Ｓ６０３）。

　変数ｃの値が基準回数Ｃ以上であると判定される場合とは、上記の処理を繰り返し実行した回数が基準回数に達した場合である。この場合、制御部は、閾値をさらに変更することを止め（すなわち、上記の処理をさらに実行することを止め）、その時点の閾値Ｂ_Ｔより高い入札金額を有するＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告を選択する（Ｓ６０４）。

　例えば、制御部は、閾値Ｂ_Ｔより高い入札金額を有するＮ個の表示候補広告の指標値情報に基づいて、それらＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択する。この場合、「指標値情報」としては、例えば、指標値テーブルの「評価値」フィールドの値が用いられる。例えば、制御部は、閾値Ｂ_Ｔより高い入札金額を有するＮ個の表示候補広告のうちで、評価値が高いものから順にＭ個の表示候補広告を、広告領域５０に表示する広告５２として選択する。なお、「評価値」フィールドの値の代わりに広告効果の指標値自体を用いるようにしてもよい。例えば、指標値テーブルの「ＣＴＲ」フィールドの値、「ＣＶＲ」フィールドの値、及び、「購入額」フィールドの値のうちの少なくとも一つを用いるようにしてもよい。ステップＳ６０４の処理が実行された後、制御部はステップＳ２０７の処理を実行する。

　一方、変数ｃの値が基準回数Ｃ以上でないと判定された場合とは、すなわち、上記の処理を繰り返し実行した回数が基準回数に達していない場合である。この場合、制御部は、図２１のステップＳ４０１又は図２５のステップＳ５０１の処理を実行する。

　以上のようにすれば、「広告の入札金額を閾値と比較し、入札金額が閾値よりも高い広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」という処理を繰り返し実行する回数が多くなりすぎてしまわないように図ることが可能になる。上記の処理を繰り返し実行する回数が多くなりすぎてしまうと、却って処理負荷が増大してしまうおそれがあるが、このようにすれば、そのような不都合が生じないように図ることが可能になる。

　なお、図２７のステップＳ２０４において「Ｍ＝Ｎ」でないと判定された場合にも図２９に示す処理を実行するようにしてもよい。ただし、この場合、ステップＳ６０４において、制御部は、入札金額が閾値Ｂ_Ｔより高く、かつ、上限値Ｂ_Ｈ以下であるＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択することになる。

　［４－２］また例えば、図１９又は図２４のステップＳ２０４において「Ｍ＝Ｎ」でないと判定された場合に図３０に示す処理を実行するようにしてもよい。

　すなわち、ステップＳ２０４において「Ｍ＝Ｎ」でないと判定された場合、制御部は「Ｍ＜Ｎ」であるか否かを判定する（Ｓ７０１）。すなわち、制御部は、ステップＳ２０３で取得された表示候補広告の数（Ｎ）が、ステップＳ２０１で取得された広告５２の数（Ｍ）よりも多いか否かを判定する。そして、「Ｍ＜Ｎ」でないと判定された場合、すなわち、「Ｍ＞Ｎ」である場合、制御部は図２０のステップＳ３０１又は図２５のステップＳ５０３の処理を実行する。

　一方、「Ｍ＜Ｎ」であると判定された場合、制御部は、ステップＳ２０３で取得された表示候補広告の数（Ｎ）とステップＳ２０１で取得された広告５２の数（Ｍ）との差（Ｎ－Ｍ）が所定の基準値Ｄ未満であるか否かを判定する（Ｓ７０２）。ここで、基準値Ｄは、上記の差（Ｎ－Ｍ）が比較的小さいか否かを判定するために設定されるものであり、比較的小さい値に設定される。

　なお、上記の差（Ｎ－Ｍ）が基準値Ｄ未満であると判定される場合とは、広告領域５０に表示する広告５２の数（Ｍ）と入札金額が閾値Ｂ_Ｔより高い表示候補広告の数（Ｎ）との差が比較的小さい場合である。図３０に示す処理では、このような場合に、表示候補広告の絞り込みが十分に行われたとみなし、「広告の入札金額を閾値と比較し、入札金額が閾値よりも高い広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」という処理を繰り返し実行することを止めるようになっている。

　すなわち、上記の差（Ｎ－Ｍ）が基準値Ｄ未満であると判定された場合、制御部は、閾値をさらに変更することを止め（すなわち、上記の処理をさらに実行することを止め）、その時点の閾値Ｂ_Ｔより高い入札金額を有するＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択する（Ｓ７０３）。このステップＳ７０３の処理は図２９のステップＳ６０４の処理と同様である。また、ステップＳ７０３の処理が実行された後、制御部はステップＳ２０７の処理を実行する。

　一方、上記の差（Ｎ－Ｍ）が基準値Ｄ未満でないと判定された場合、制御部は図２１のステップＳ４０１又は図２５のステップＳ５０１の処理を実行する。

　以上のようにすれば、「広告の入札金額を閾値と比較し、入札金額が閾値よりも高い広告の数を計数し、その数を広告領域５０に表示する広告５２の数と比較する」という処理を繰り返し実行する回数を低減することが可能になる。このようにすれば、広告選択処理の処理負荷を軽減することが可能になる。

　なお、図２７のステップＳ２０４において「Ｍ＝Ｎ」でないと判定された場合にも図３０に示す処理を実行するようにしてもよい。ただし、この場合、ステップＳ７０３において、制御部は、入札金額が閾値Ｂ_Ｔより高く、かつ、上限値Ｂ_Ｈ以下であるＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択する。

［変形例５］
　図２１のステップＳ４０１において、「Ｍ＝Ｎ」となり得ない場合であると判定された場合に、ステップＳ４０８の判定処理を実行することなく、ステップＳ４１１の処理を実行するようにしてもよい。すなわち、広告領域５０に表示する広告５２の数（Ｍ）と、入札金額が閾値より高い表示候補広告の数（Ｎ）と、が等しくなり得ない場合には、広告領域５０に表示する広告５２の数を増加できるか否かを判定することなく、入札金額が閾値より高いＮ個の表示候補広告のうちから、広告領域５０に表示するＭ個の広告５２を選択するようにしてもよい。

　同様に、図２５のステップＳ５０１において、「Ｍ＝Ｎ」となり得ない場合であると判定された場合に、ステップＳ５０６の判定処理を実行することなく、ステップＳ５０９の処理を実行するようにしてもよい。また、図２８のステップＳ５０１において、「Ｍ＝Ｎ」となり得ない場合であると判定された場合に、ステップＳ５０６ａの判定処理を実行することなく、ステップＳ５０９ａの処理を実行するようにしてもよい。

［変形例６］
　判定部７２は広告サーバ１０で実現されるようにしてもよい。例えば、広告サーバ１０の制御部（判定部７２）はデータベース１２にアクセスすることによって、表示候補広告の広告ＩＤ及び入札金額のリストをデータベース１２から入手するようにしてもよい。そして、広告サーバ１０の制御部（判定部７２）は、そのリストに基づいて、表示候補広告の入札金額が閾値より高いか否かを判定するようにしてもよい。また、広告サーバ１０の制御部は、そのリストに基づいて、入札金額が閾値より高い表示候補広告の数を取得するようにしてもよい。

　また、表示位置決定部８０は電子商取引サーバ２０で実現されるようにしてもよい。例えば、図１９、図２４、及び図２７のステップＳ２０７の処理を実行しないようにし、図１５のステップＳ１０４では、ステップＳ２０６，Ｓ４１０，又はＳ４１１において選択された広告のデータを広告サーバ１０から電子商取引サーバ２０に送信するようにしてもよい。そして、商品一覧ページデータを生成する際に、電子商取引サーバ２０の制御部（表示位置決定部８０）が広告領域５０における各広告の表示位置を決定するようにしてもよい。この場合、電子商取引サーバ２０の制御部（表示位置決定部８０）はデータベース１２にアクセスすることによって、広告領域５０における各広告の表示位置を決定するために必要な情報（例えば指標値情報）をデータベース１２から取得するようにしてもよい。

［変形例７］
　以上では、評価値を指標値テーブルに記憶することとして説明したが（図１０参照）、評価値を指標値テーブルに記憶しないようにしてもよい。すなわち、評価値が必要となる場合に、「ＣＴＲ」、「ＣＶＲ」、及び「購入額」フィールドの値と、図１１～図１３に示す情報と、に基づいて評価値を算出するようにしてもよい。

　同様に、広告効果の指標値を指標値テーブルに記憶しないようにしてもよい。例えば、クリック・スルー・レートが必要となる場合に、「インプレッション」及び「クリック数」フィールドの値に基づいて、クリック・スルー・レートを算出するようにしてもよい。また例えば、コンバージョン・レートが必要となる場合に、「アクセス数」及び「コンバージョン数」フィールドの値に基づいて、コンバージョン・レートを算出するようにしてもよい。

［その他］
　なお、電子商取引システム１では、バッグ等の物だけでなく、例えば電子書籍データ、音楽データ、又は映像データ等のデータが商品として販売されるようにしてもよい。また、電子商取引システム１では、店舗と消費者との間の商取引に限らず、消費者同士の商取引が行われるようにしてもよい。

　また、電子商取引システム１では、商品だけでなく、サービスを販売するようにしてもよい。例えば、飲食店や宿泊施設等でのサービスを受けるためのクーポンを電子商取引システム１で販売するようにしてもよい。

　また、本発明は電子商取引システム以外にも適用することが可能である。すなわち、本発明の実施形態に係る広告システムは、電子商取引システム以外のシステムにおいても実現することも可能である。本発明は、コンテンツの広告領域に表示する広告を、複数の広告（表示候補広告）のうちから各広告の入札金額に基づいて選択するようなシステムに適用することが可能である。例えば、本発明は、ユーザが指定したキーワードに関連する情報の一覧（言い換えれば、ユーザが指定したキーワードを含む検索条件を満足する情報の一覧）を示すコンテンツの広告領域に表示する広告を、上記のキーワードに関する複数の広告（表示候補広告）のうちから各広告の入札金額に基づいて選択するようなシステムに適用することが可能である。

Claims

　広告を表示するための広告領域が設定されたコンテンツをユーザに提供する広告システムにおいて、
　前記広告領域に表示する広告の候補である複数の広告の各々に関連づけて、広告主によって提示された入札金額を記憶する入札金額記憶手段と、
　前記広告の前記入札金額がある閾値より高いか否かを判定する判定手段と、
　前記判定手段の判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択手段と、
　を含むことを特徴とする広告システム。
　請求項１に記載の広告システムにおいて、
　前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、を比較する比較手段を含み、
　前記広告選択手段は、前記比較手段の比較結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する、
　ことを特徴とする広告システム。
　請求項２に記載の広告システムにおいて、
　前記広告選択手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、が等しい場合に、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択することを特徴とする広告システム。
　請求項１に記載の広告システムにおいて、
　前記閾値を変更する閾値変更手段を含むことを特徴とする広告システム。
　請求項４に記載の広告システムにおいて、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、が等しくなるようにするために、前記閾値を変更することを特徴とする広告システム。
　請求項４に記載の広告システムにおいて、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数と、前記広告領域に表示する広告の数と、が等しくない場合に、前記閾値を変更することを特徴とする広告システム。
　請求項６に記載の広告システムにおいて、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、該閾値よりも高い値を新たな閾値として設定することを特徴とする広告システム。
　請求項７に記載の広告システムにおいて、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値よりも高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記複数の広告のうちの前記入札金額が前記閾値よりも高い広告の前記入札金額の統計値に基づいて、前記新たな閾値を設定することを特徴とする広告システム。
　請求項７に記載の広告システムにおいて、
　前記閾値変更手段は、前記閾値が第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記第１の値よりも高い第２の値を前記新たな閾値として設定し、
　前記閾値変更手段は、前記新たな閾値として前記第２の値が設定された場合において、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記第２の値よりも低く、かつ、前記第１の値よりも高い第３の値を前記新たな閾値として設定し、
　前記広告選択手段は、前記新たな閾値として前記第３の値が設定された場合、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告の数と、前記広告領域に表示する広告の数と、の比較結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告を選択する、
　ことを特徴とする広告システム。
　請求項９に記載の広告システムにおいて、
　前記閾値変更手段は、前記閾値が前記第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の前記入札金額の前記統計値に基づいて得られる前記第２の値を、前記新たな閾値として設定し、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記複数の広告のうちの、前記入札金額が前記第１の値より高く、かつ、前記第２の値以下である広告の前記入札金額の前記統計値に基づいて得られる前記第３の値を、前記新たな閾値として設定する、
　ことを特徴とする広告システム。
　請求項４に記載の広告システムにおいて、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合、該閾値よりも低い値を新たな閾値として設定することを特徴とする広告システム。
　請求項１１に記載の広告システムにおいて、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合、前記複数の広告のうちの前記入札金額が前記閾値以下である広告の前記入札金額の統計値に基づいて、前記新たな閾値を設定することを特徴とする広告システム。
　請求項１１に記載の広告システムにおいて、
　前記閾値変更手段は、前記閾値が第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記第１の値よりも低い第２の値を前記新たな閾値として設定し、
　前記閾値変更手段は、前記新たな閾値として前記第２の値が設定された場合において、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記第２の値よりも高く、かつ、前記第１の値よりも低い第３の値を前記新たな閾値として設定し、
　前記広告選択手段は、前記新たな閾値として前記第３の値が設定された場合、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告の数と、前記広告領域に表示する広告の数と、の比較結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第３の値より高い広告を選択する、
　ことを特徴とする広告システム。
　請求項１３に記載の広告システムにおいて、
　前記閾値変更手段は、前記閾値が前記第１の値である場合において、前記複数の広告のうちの前記入札金額が前記第１の値より高い広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記複数の広告のうちの前記入札金額が前記第１の値以下である広告の前記入札金額の前記統計値に基づいて得られる第２の値を、前記新たな閾値として設定し、
　前記閾値変更手段は、前記複数の広告のうちの前記入札金額が前記第２の値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合に、前記複数の広告のうちの、前記入札金額が前記第２の値より高く、かつ、前記第１の値以下である広告の前記入札金額の前記統計値に基づいて得られる第３の値を、前記新たな閾値として設定する、
　ことを特徴とする広告システム。
　請求項４に記載の広告システムにおいて、
　前記複数の広告の前記入札金額の前記統計値に基づいて、前記閾値の初期値を設定する手段を含むことを特徴とする広告システム。
　請求項４に記載の広告システムにおいて、
　前記複数の広告の各々に関連づけて、広告効果の指標値に関する指標値情報を記憶する指標値情報記憶手段を含み、
　前記広告選択手段は、前記閾値変更手段によって前記閾値が変更された場合において、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合、前記複数の広告のうちの前記入札金額が前記閾値より高い広告のうちから、前記広告領域に表示する広告を、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の各々の前記指標値情報に基づいて選択する、
　ことを特徴とする広告システム。
　請求項１６に記載の広告システムにおいて、
　前記広告効果の指標値は、クリック・スルー・レートと、コンバージョン・レートと、前記コンテンツの前記広告領域に表示された広告を介して実際に購入された商品又はサービスの総額と、のうちの少なくとも一つを含むことを特徴とする広告システム。
　請求項２に記載の広告システムにおいて、
　前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数が、前記広告領域に表示する広告の数よりも多い場合において、前記入札金額が前記閾値より高い広告のうちの、最も入札金額が低い広告の数が複数であり、かつ、前記入札金額が前記閾値よりも高い広告のうちの、前記最も入札金額が低い広告以外の広告の数が、前記広告領域に表示する広告の数よりも少ない場合に、前記広告領域に表示する広告の数を、少なくとも、前記複数の広告のうちの前記入札金額が前記閾値より高い広告の数まで増加させる手段を含むことを特徴とする広告システム。
　請求項２に記載の広告システムにおいて、
　前記コンテンツには第１の広告領域と第２の広告領域とが設定され、
　前記比較手段は、前記複数の広告のうちの前記入札金額が第１の閾値より高い広告の数と、前記第１の広告領域に表示する広告の数と、を比較し、
　前記広告選択手段は、前記比較手段の比較結果に基づき、前記第１の広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告を選択し、
　前記広告システムは、前記複数の広告のうちの前記入札金額が第１の閾値より高い広告が前記第１の広告領域に表示する広告として選択された場合に、前記第１の閾値よりも低い値を第２の閾値として設定する手段を含み、
　前記比較手段は、前記２の閾値が設定された場合に、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告の数と、前記第２の広告領域に表示する広告の数と、を比較し、
　前記広告選択手段は、前記比較手段の比較結果に基づき、前記第２の広告領域に表示する広告として、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告を選択する、
　ことを特徴とする広告システム。
　請求項１９に記載の広告システムにおいて、
　前記広告システムは、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告の数と、前記第１の広告領域に表示する広告の数と、の比較結果に基づいて、前記第１の閾値を変更する手段を含み、
　前記比較手段は、前記第１の閾値が変更された場合、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告の数と、前記第１の広告領域に表示する広告の数と、を比較し、
　前記広告選択手段は、前記第１の閾値が変更された場合の前記比較手段の比較結果に基づき、前記第１の広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記第１の閾値より高い広告を選択し、
　前記広告システムは、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告の数と、前記第２の広告領域に表示する広告の数と、の比較結果に基づいて、前記第２の閾値を変更する手段を含み、
　前記比較手段は、前記第２の閾値が変更された場合、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告の数と、前記第２の広告領域に表示する広告の数と、を比較し、
　前記広告選択手段は、前記第２の閾値が変更された場合の前記比較手段の比較結果に基づき、前記第２の広告領域に表示する広告として、前記複数の広告のうちの、前記入札金額が前記第２の閾値より高く、かつ、前記第１の閾値以下である広告を選択する、
　ことを特徴とする広告システム。
　請求項１に記載の広告システムにおいて、
　前記広告システムは、前記複数の広告の各々に関連づけて、広告効果の指標値に関する指標値情報を記憶する指標値情報記憶手段を含み、
　前記広告領域には、前記複数の広告のうちから前記広告選択手段によって選択される複数の広告が表示され、
　前記広告システムは、前記広告選択手段によって選択された複数の広告の各々の前記指標値情報に基づいて、前記広告選択手段によって選択された複数の広告の各々の、前記広告領域における表示位置を決定する表示位置決定手段を含む、
　ことを特徴とする広告システム。
　請求項２１に記載の広告システムにおいて、
　前記広告効果の指標値は、クリック・スルー・レートと、コンバージョン・レートと、前記コンテンツの前記広告領域に表示された広告を介して実際に購入された商品又はサービスの総額と、のうちの少なくとも一つを含むことを特徴とする広告システム。
　広告領域が設定されたコンテンツをユーザに提供する広告システムの制御方法において、
　前記広告領域に表示する広告の候補である複数の広告の各々の入札金額を記憶してなる入札金額記憶手段の記憶内容に基づいて、前記広告の前記入札金額がある閾値より高いか否かを判定する判定ステップと、
　前記判定ステップにおける判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択ステップと、
　を含むことを特徴とする広告システムの制御方法。
　コンテンツに設定される広告領域に表示する広告を複数の広告のうちから選択する広告制御装置において、
　前記複数の広告の各々の入札金額を記憶してなる入札金額記憶手段にアクセスする手段と、
　前記広告の入札金額がある閾値より高いか否かの判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択手段と、
　を含むことを特徴とする広告制御装置。
　コンテンツに設定される広告領域に表示する広告を複数の広告のうちから選択する広告制御装置の制御方法において、
　前記複数の広告の各々の入札金額を記憶してなる入札金額記憶手段にアクセスするステップと、
　前記広告の入札金額がある閾値より高いか否かの判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択ステップと、
　を含むことを特徴とする広告制御装置の制御方法。
　コンテンツに設定される広告領域に表示する広告を複数の広告のうちから選択する広告制御装置としてコンピュータを機能させるためのプログラムであって、
　前記複数の広告の各々の入札金額を記憶してなる入札金額記憶手段にアクセスする手段、及び、
　前記広告の入札金額がある閾値より高いか否かの判定結果に基づき、前記広告領域に表示する広告として、前記複数の広告のうちの前記入札金額が前記閾値より高い広告を選択する広告選択手段、
　として前記コンピュータを機能させるためのプログラム。
　請求項２６に記載のプログラムを記録したコンピュータ読み取り可能な情報記憶媒体。