(57)【要約】【課題】広告ネットワークに属するウェブサイトを介して、ユーザの端末に対し広告情報を効率的に配信する広告配信システムの提供。【解決手段】  広告情報要求受信手段は、固有の識別情報を有するユーザの端末から広告情報要求を受信する（Ｓ２１０）。配信広告決定手段は、広告情報要求があった識別情報について、複数の広告間の順位が高い広告から優先的に、単位期間内の配信済回数が単位期間内のユーザ配信設定回数未満か否かを判断し、単位期間内の配信済回数が単位期間内のユーザ配信設定回数に達している場合は当該広告の配信をせずに次順位の広告について判断を行う（Ｓ２５０）。広告配信手段は、配信すると決定された広告を配信する（Ｓ２７０）。識別情報毎配信済回数加算手段は、広告情報要求があった識別情報について、広告配信手段が配信した広告に関する単位期間内の配信済回数に１を加算する（Ｓ２８０）。【選択図】  図３
2010123104.tif 000002
【特許請求の範囲】
【請求項１】
広告ネットワークに属する複数のウェブサイトを介して固有の識別情報を有するユーザの端末に対し複数の広告情報を配信可能な広告配信システムであって、
広告の入札価格と単位期間内のユーザ配信設定回数とを広告主から受信する入札受信手段と、
前記入札価格および前記単位期間内のユーザ配信設定回数を記憶する広告記憶手段と、
前記入札価格に応じて複数の広告間の順位を決定する順位決定手段と、
固有の識別情報を有するユーザの端末から広告情報要求を受信する広告情報要求受信手段と、
複数の識別情報の各々に対して、各広告の単位期間内の配信済回数を記憶する単位期間内配信済回数記憶手段と、
前記広告情報要求があった識別情報について、前記複数の広告間の順位が高い広告から優先的に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満か否かを判断し、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数に達している場合は当該広告の配信をせずに次順位の広告について判断を行い、もって配信広告を決定する配信広告決定手段と、
前記配信広告決定手段により決定された配信広告を配信する広告配信手段と、
前記広告情報要求があった識別情報について、前記広告配信手段が配信した広告に関する前記単位期間内の配信済回数に１を加算する識別情報毎配信済回数加算手段と、を備えることを特徴とする広告配信システム。
【請求項２】
前記入札受信手段は、要求元識別情報の端末に対する広告の配信を制限するための制限条件を広告主から更に受信し、
前記広告記憶手段は、前記制限条件を更に記憶し、
前記配信広告決定手段は、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であると判断された広告について、前記制限条件に基づき配信するか否かを決定する制限条件判断手段を備えることを特徴とする請求項１記載の広告配信システム。
【請求項３】
前記配信広告決定手段は、前記配信広告を決定した後に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であって且つ前記制限条件を満たす広告を第２位広告として決定することを特徴とする請求項２記載の広告配信システム。
【請求項４】
前記配信広告の入札価格と前記第２位広告の入札価格とが２単位価格以上異なる場合には、前記第２位広告の入札価格に１単位価格だけ加えた価格を前記配信広告の配信価格として決定する一方、前記配信広告の入札価格と前記第２位広告の入札価格とが等しい場合および前記配信広告の入札価格と前記第２位広告の入札価格とが１単位価格だけ異なる場合には、前記配信広告の入札価格をそのまま配信価格として決定する配信価格決定手段を更に備えることを特徴とする請求項３記載の広告配信システム。
【請求項５】
前記入札受信手段は、広告の単位期間当りの予算である単位期間当り広告予算を広告主から更に受信し、
前記広告記憶手段は、前記単位期間当り広告予算を更に記憶し、
前記広告配信手段が配信した広告について、当該広告の現在の単位期間の残り予算から配信価格を減算する単位期間残り予算減算手段を更に備え、
前記配信広告決定手段は、判断の対象となっている広告について、前記単位期間の残り予算が当該広告の入札価格以上あるか否かを判断し、前記単位期間の残り予算が当該広告の入札価格よりも少ない場合は当該広告の配信をせずに次順位の広告について判断を行うことを特徴とする請求項１乃至４の何れか一記載の広告配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ウェブサイトを介してユーザに対し広告情報を配信可能な広告配信システムに関する。
【背景技術】
【０００２】
近年、インターネット上で広告を配信する手段として、一事業者のアドサーバから、複数事業者のメディアサイトにまたがって広告を配信するアドネットワークというサービスが行われている。アドネットワークでは、アドサーバを運営する事業者が、複数のメディアサイトと提携して広告を配信する。広告主にとっては、一つのアドネットワークに発注することにより、そのアドネットワークに属する複数のメディアサイトに広告を配信できるため手間が省けるという利点がある。
【０００３】
インターネット上で広告を配信する方法として、ウェブサイトのコンテンツ分野別にその分野に適した広告を配信することが知られている。また、広告掲載ウェブサイトにアクセスするユーザのＩＰアドレスなどの条件に応じて広告を配信することが知られている（例えば、特許文献１参照。）。さらに、ユーザの広告を閲覧回数をコントロールする方法として、ユーザの閲覧回数が目標回数に達したらその後その広告を表示しないという方法も知られている（例えば、特許文献２参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−１３２８２２号公報
【特許文献２】特表２００７−５０８６４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の方法では、ある業種の広告主が、その商品・サービスに興味があると推定されるユーザに対して広告を集中的に配信することができるが、頻度など最適な方法で広告を配信することは開示されていない。一方、特許文献２に記載の方法では、ある広告に関してユーザの閲覧回数をコントロールする点は言及されているが、複数の広告に対して、配信方法を最適化する点は開示されていない。
【０００６】
そこで本発明は、広告ネットワークに属するウェブサイトを介して、固有の識別情報を有するユーザの端末に対し複数の広告情報を効率的に配信することが可能な広告配信システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明は、広告ネットワークに属する複数のウェブサイトを介して固有の識別情報を有するユーザの端末に対し複数の広告情報を配信可能な広告配信システムであって、広告の入札価格と単位期間内のユーザ配信設定回数とを広告主から受信する入札受信手段と、前記入札価格および前記単位期間内のユーザ配信設定回数を記憶する広告記憶手段と、前記入札価格に応じて複数の広告間の順位を決定する順位決定手段と、固有の識別情報を有するユーザの端末から広告情報要求を受信する広告情報要求受信手段と、複数の識別情報の各々に対して、各広告の単位期間内の配信済回数を記憶する単位期間内配信済回数記憶手段と、前記広告情報要求があった識別情報について、前記複数の広告間の順位が高い広告から優先的に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満か否かを判断し、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数に達している場合は当該広告の配信をせずに次順位の広告について判断を行い、もって配信広告を決定する配信広告決定手段と、前記配信広告決定手段により決定された配信広告を配信する広告配信手段と、前記広告情報要求があった識別情報について、前記広告配信手段が配信した広告に関する前記単位期間内の配信済回数に１を加算する識別情報毎配信済回数加算手段と、を備える広告配信システムを提供している。
【０００８】
上記広告配信システムにおいて、前記入札受信手段は、要求元識別情報の端末に対する広告の配信を制限するための制限条件を広告主から更に受信し、前記広告記憶手段は、前記制限条件を更に記憶し、前記配信広告決定手段は、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であると判断された広告について、前記制限条件に基づき配信するか否かを決定する制限条件判断手段を備える。
【０００９】
また上記広告配信システムにおいて、前記配信広告決定手段は、前記配信広告を決定した後に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であって且つ前記制限条件を満たす広告を第２位広告として決定する。
【００１０】
また上記広告配信システムにおいては、前記配信広告の入札価格と前記第２位広告の入札価格とが２単位価格以上異なる場合には、前記第２位広告の入札価格に１単位価格だけ加えた価格を前記配信広告の配信価格として決定する一方、前記配信広告の入札価格と前記第２位広告の入札価格とが等しい場合および前記配信広告の入札価格と前記第２位広告の入札価格とが１単位価格だけ異なる場合には、前記配信広告の入札価格をそのまま配信価格として決定する配信価格決定手段を更に備える。
【００１１】
さらに上記広告配信システムにおいて、前記入札受信手段は、広告の単位期間当りの予算である単位期間当り広告予算を広告主から更に受信し、前記広告記憶手段は、前記単位期間当り広告予算を更に記憶し、前記広告配信手段が配信した広告について、当該広告の現在の単位期間の残り予算から配信価格を減算する単位期間残り予算減算手段を更に備え、前記配信広告決定手段は、判断の対象となっている広告について、前記単位期間の残り予算が当該広告の入札価格以上あるか否かを判断し、前記単位期間の残り予算が当該広告の入札価格よりも少ない場合は当該広告の配信をせずに次順位の広告について判断を行う。
【発明の効果】
【００１２】
請求項１記載の広告配信システムによれば、複数の識別情報の各々に対して、各広告の単位期間（例えば一日）内の配信済回数を記憶（管理）し、順位の高い広告から優先的に、前記配信済回数が配信設定回数に達したかを判断することにより何れの広告を配信するかを決定することができる。このことは、広告ネットワークに属する何れのウェブサイトをユーザが閲覧しているかに関係ない。つまり、何れのウェブサイトを閲覧していても、そのユーザに対して今回配信すべき広告を決定することができる。
【００１３】
固有のユーザに配信する広告の順位は、基本的には、広告主が送信する入札価格により決定され、固有のユーザに対して配信する回数も、広告主が送信する単位期間内のユーザ配信設定回数により決定される。したがって、広告主は、入札価格を上げることにより配信順位を上げることができ、また、設定した回数（頻度）で固有のユーザに対して広告を配信することができる。別の言い方をすれば、ユーザ（識別情報）毎の単位期間内の配信回数を制限することができるので、より多くの固有のユーザにその広告を配信することが可能となる。
【００１４】
以上により、広告主は、短期間に大量の広告の露出を求める場合においても、或いは広告の費用対効果を求める場合においても、それぞれの目的に応じて最適な広告を行うことができる。また、広告ネットワークの運営者は、複数の広告主からの広告出稿申込みに対して、効率的に広告配信能力を販売することができる。
【００１５】
請求項２記載の広告配信システムによれば、制限条件を加えて、広告を配信するか否かを決定する。例えば、広告のジャンルと閲覧中のウェブサイトのジャンルとが合致しているか、その固有のユーザがその広告に既に興味をもっているか、その固有のユーザの嗜好が広告のジャンルと合致しているか、その固有のユーザの地域が広告の対象地域と合致しているかなどの要素により、広告の効果（具体的には、その広告をクリックする確率）が異なってくるため、制限条件を設定することにより広告の効果を高めることができる。
【００１６】
請求項３記載の広告配信システムによれば、配信広告決定手段は、配信広告を決定した後に、単位期間内の配信済回数が単位期間内のユーザ配信設定回数未満であって且つ制限条件を満たす広告を第２位広告として決定し、それ以降の順位の広告については、配信済回数や制限条件の判断を行わない。すなわち、配信価格を決定するのに必要な２つの広告のみを決定するため、処理に比較的時間がかかる制限条件の判断処理などの実行回数を最小限にして、広告配信システム（サーバ）の処理負担を抑えることができる。
【００１７】
請求項４記載の広告配信システムによれば、配信広告の入札価格と第２位広告の入札価格とが２単位価格以上異なる場合には、第２位広告の入札価格に１単位価格だけ加えた価格を配信広告の配信価格として決定する。一方、配信広告の入札価格と第２位広告の入札価格とが等しい場合および配信広告の入札価格と第２位広告の入札価格とが１単位価格だけ異なる場合には、配信広告の入札価格をそのまま配信価格として決定する。したがって、不当に高い価格で広告を配信して広告主の利益を損なうことを防止することができる。
【００１８】
請求項５記載の広告配信システムによれば、単位期間当り広告予算を管理し、単位期間の残り予算が配信価格よりも少ない場合（つまり単位期間の予算を使ってしまった場合）は当該広告の配信を中止して次順位の広告の判断に移る。したがって、広告主は単位期間当り広告予算を設定し、その予算を使ってしまった場合はその単位期間における配信を打ち切るため、その単位期間に予算を使いすぎてしまうことがなく、期間を通して広告費用を効果的に配分することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施の形態による広告配信システムを示す概念図。
【図２】サーバで実行される入札処理を示すフローチャート。
【図３】サーバで実行される広告配信処理を示すフローチャート。
【図４】サーバで実行される配信広告決定処理を示すフローチャート。
【図５】サーバで実行される配信価格決定処理を示すフローチャート。
【図６】各広告主より受信した広告情報を含む広告情報テーブル。
【図７】入札処理で入札価格の順に並べ替えた広告一覧を示すテーブル。
【図８】配信広告決定処理で決定された第１位・第２位広告を示すテーブル。
【図９】配信価格決定処理で決定された配信価格を示すテーブル。
【図１０】ＩＰアドレス毎に各広告の配信済回数および嗜好情報を示すテーブル。
【図１１】各広告の総配信済回数を示すテーブル。
【図１２】各広告主の残り予算を示すテーブル。
【図１３】各広告の一日の残り予算を示すテーブル。
【発明を実施するための形態】
【００２０】
本発明の実施の形態による広告配信システムについて図１乃至図１３に基づき説明する。図１は、本実施の形態による広告配信システムを示す概念図である。インターネット１には、複数のユーザの端末２および複数の広告主の端末３が接続されている。ユーザの端末２にはウェブサイトを閲覧するためのブラウザがインストールされている。また、ウェブサイト運営者の端末４，５もインターネット１に接続されている。ここで、広告主とは広告料を支払って広告を出稿する者をいう。ウェブサイト運営者とは、自らが運営するウェブサイトの一部を広告スペースとして提供し、（ここでは間接的に）広告主から広告料を受け取る者をいう。また、ユーザとは広告が掲載されたウェブサイトを閲覧する者をいう。
【００２１】
最近、一事業者が、複数のウェブサイト（メディアサイト）にまたがって広告を配信するアドネットワークと呼ばれるサービスが提供されている。広告配信用サーバ（アドサーバ）を運営する事業者が、複数のウェブサイトと提携して広告を配信する。広告主にとっては、一つのアドネットワークに発注することにより、そのアドネットワークに属する多数のウェブサイトに広告を配信できるため便利である。
【００２２】
図１には、サーバ１０を中心とするアドネットワーク６が示されている。複数のウェブサイト４，５のうちウェブサイト４はアドネットワーク６に属するウェブサイトであり、ウェブサイト５はアドネットワーク６に属しないウェブサイトである。
【００２３】
サーバ１０は、公知のサーバ用コンピュータと同様の構成を備えており、ＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３、通信インターフェース（通信ＩＦ）１４、ハードディスクドライブ（ＨＤＤ）２０などを備え、これらがバス１５により相互に接続されている。通信ＩＦ１４は、インターネット１に接続されている。
【００２４】
ＣＰＵ１１は中央演算装置であり、ＲＡＭ１２、ＲＯＭ１３などと協働して、後述の入札処理、広告配信処理、配信広告決定処理、配信価格決定処理を実行する。ＲＡＭ１２は、ＣＰＵ１１の演算の際にデータを一時的に記憶するものである。ＲＯＭ１３は、ＢＩＯＳなどのプログラムが記憶された読み出し専用メモリである。ＨＤＤ２０の構成については後述する。
【００２５】
なお、サーバ１０の構成について、アクセス数が膨大であり多大な負荷となるため数十台のサーバによりサーバ１０を構築するのが好ましい。ここで、公知の負荷分散装置および負荷分散機能を導入することにより、何れのサーバでアクセスを受け付けても一様の処理を行うことができる。
【００２６】
ＨＤＤ２０の構成について説明する。ＨＤＤ２０は、ウェブサイト記憶部２１、広告主記憶部２２、広告記憶部２３、ユーザ記憶部２４、予算記憶部２５を備える。なお実際には、ＨＤＤ２０の領域がハードウェア的にこのように区分けされている訳ではなく、各記憶部を概念的に示したものである。
【００２７】
ウェブサイト記憶部２１は、アドネットワーク６に登録しているウェブサイト４の情報を記憶するためものである。ウェブサイト運営者の名前やＥメールアドレス、ウェブサイトのＵＲＬ、広告スペースの大きさなどが記憶される。
【００２８】
広告主記憶部２２は、広告主の情報を記憶するための記憶部である。広告主の名前やＥメールアドレスなどの情報が記憶される。
【００２９】
広告記憶部２３は、各広告に関する情報を記憶するための記憶部である。入札時に広告主より送信される入札価格、ＩＰアドレス毎配信設定回数、総配信設定回数、一日当り広告予算、制限条件（図６）、実際に配信する広告データ、および総配信済回数（図１１）、広告のジャンル（例えば、旅行、スポーツなど）などが記憶される。なお広告データには、テキスト広告用のテキストデータと、バナー広告用の画像データとがある。
【００３０】
ユーザ記憶部２４は、各ユーザの情報を記憶するための記憶部である。本実施形態による広告配信システム（サーバ１０）では、ＩＰアドレス単位がインターネットを利用する固有のユーザであると便宜上考えるので、ＩＰアドレスに関する情報を各ユーザに関する情報と考える。ユーザ記憶部２４には、各ＩＰアドレスの配信済回数情報（図１０の各広告に対する配信済回数）、後述の嗜好情報、訪問履歴情報が記憶される。
【００３１】
予算記憶部２５は、広告主の残り予算および各広告の一日の残り予算を記憶するための記憶部である。具体的には、広告主の残り予算テーブル（図１２）および各広告の一日の残り予算テーブル（図１３）のデータが記憶されている。
【００３２】
＜入札処理＞
次に、図２に示す入札処理について説明する。サーバ１０のＣＰＵ１１は、広告主３よりインターネット１を介して入札情報を受信した場合、および、例えば５分などの所定時間毎に入札処理を実行する。以下、ステップを「Ｓ」と略する。
【００３３】
Ｓ１１０において、サーバ１０のＣＰＵ１１は、広告主３の端末より、通信ＩＦ１４を介して広告情報を受信し、広告記憶部２３に記憶する。広告情報とは、その広告の広告主、実際に配信する広告のテキスト又は画像データ、広告のサイズ（テキストの長さ又は画像の大きさ）、ＩＰアドレス毎配信設定回数、総配信設定回数、一日当り広告予算などの情報である。
【００３４】
ここで、ＩＰアドレス毎配信設定回数とは、各ＩＰアドレスに対して一日当り最大何回までその広告を配信するかを設定する回数である。総配信設定回数とは、ＩＰアドレスに関係なく（全ユーザに対して）、期間を通して何回までその広告を配信するかを設定する回数である。一日当り広告予算とは、各広告に対して一日当りにかける予算を広告主が設定する予算である。図６の例では、広告主Ｘは、広告Ａに関して、ＩＰアドレス毎配信設定回数を２回、総配信設定回数を５０回、一日当り広告予算を４０と設定している。
【００３５】
Ｓ１２０では、ＣＰＵ１１は、広告主３の端末より入札価格を受信して、広告記憶部２３に記憶する。入札価格とは、単位配信回数（ここでは１回）当りの入札価格である。図６の例で言うと、広告主Ｘは、広告Ａに関して、入札価格を「２」として入札している。
【００３６】
Ｓ１３０では、ＣＰＵ１１は、広告主３の端末より、制限条件を受信して、広告記憶部２３に記憶する。制限条件とは、詳しくは後述するが、ウェブサイトのジャンル、ユーザの訪問履歴、ユーザの嗜好、ユーザの地域の各要素に基づき、広告一覧から配信候補の広告を絞り込むための条件である。図６の例では、広告主Ｘは広告Ａに関して制限条件を付しておらず、広告主Ｙは広告Ｂに関してウェブサイトによる制限条件を付している。
【００３７】
上述したＳ１１０〜Ｓ１３０の処理によって、サーバ１０は、一つの広告に関する情報を受信し、広告記憶部２３に記憶する。例えば、図６の例において、広告Ａ，Ｂ，Ｃに関する情報は既に（前回までの入札処理によって）広告記憶部２３に記憶されており、今回の入札処理では広告Ｄに関する情報が受信され、広告記憶部２３に記憶されたとする。すると、広告記憶部２３には、図６のテーブルに示す広告情報が記憶されていることになる。
【００３８】
Ｓ１４０では、ＣＰＵ１１は、広告主記憶部２２に記憶されている広告主残り予算テーブル（図１２）を参照して、残り予算がゼロとなっている広告主の広告を除外して、各広告を入札価格が大きい順に並び替える。図１２の広告主残り予算テーブルでは、広告主Ｘ〜Ｗは何れも残り予算があるため、何れの広告も除外しない。図６の広告Ａ〜Ｄを入札価格が大きい順に並び替えると、図７のテーブルに示すように、広告Ｂ→Ｃ→Ａ→Ｄの順となる。なお、入札価格が等しい広告が複数ある場合は、例えば、一日当り広告予算が多い方を優先してもよいし、入札の時刻が早かった方を優先してもよい。Ｓ１４０の処理が終わると、入札処理が終了する。
【００３９】
＜広告配信処理＞
次に、図３に示す広告配信処理について説明する。サーバ１０のＣＰＵ１１は、Ｓ２１０で、ユーザから広告情報要求を受信すると広告配信処理を開始する。
【００４０】
ここで、広告情報要求について説明する。アドネットワーク６に属するウェブサイト４の運営者は、自サイトのウェブページのソースファイルにおける広告情報を掲載する部分に、そのウェブページにアクセスするユーザに対してサーバ１０に広告情報を要求するコマンドを記述する。例えば、＜ｉｍｇ  ｓｒｃ＝ｈｔｔｐ：／／ａｂｃｄｅｆｇ．ｎｅ．ｊｐ／ｃｇｉ−ｂｉｎ／ａｄ／ｒｅｑｕｅｓｔ？＞というコマンドである。これにより、ユーザがそのウェブサイトにアクセスするとユーザの端末２に上記コマンドを含むウェブページが読み込まれ、ユーザの端末２からサーバ１０に対して広告情報要求が送信される。
【００４１】
このとき、ユーザの端末２からは、その端末のＩＰアドレスも送信され、サーバ１０は通信ＩＦ１４を介してこれを受信し、一時的にＲＡＭ１２に保存する（Ｓ２１５）。
【００４２】
Ｓ２２０では、ＣＰＵ１１は、ユーザ記憶部２４のＩＰアドレステーブル（図１０）を参照して、ユーザの端末２から送信されてきたＩＰアドレス（要求元ＩＰアドレス）が既にＩＰアドレステーブルに存在するか否か判断する。要求元ＩＰアドレスがＩＰアドレステーブルに存在しなければ（Ｓ２２０：Ｎｏ）、Ｓ２２５においてＣＰＵ１１は、要求元ＩＰアドレスをＩＰアドレステーブルに追加して、Ｓ２３０へ進む。一方、要求元ＩＰアドレスがＩＰアドレステーブルに既に存在していれば（Ｓ２２０：Ｙｅｓ）、そのままＳ２３０へ進む。
【００４３】
Ｓ２３０で、ＣＰＵ１１は、要求元ＩＰアドレスに関する嗜好情報、訪問履歴情報、配信済回数情報、および閲覧中ウェブサイトの情報を取得する。
【００４４】
嗜好情報は、各ユーザ（ＩＰアドレス）がどのようなジャンルを好むかという嗜好を示す情報である。嗜好情報は、ユーザ記憶部２４のＩＰアドレステーブル（図１０）において、各ＩＰアドレス毎に、例えば「スポーツ」ＯＮ、「旅行」ＯＦＦというように、ＯＮ／ＯＦＦ形式（フラグ形式）で記憶されている。より具体的に説明すると、ユーザがアドネットワーク６に属するウェブサイト４に表示された広告をクリックすると、広告の情報がサーバ１０に送信される。サーバ１０の広告記憶部２３には各広告のジャンルが記憶されているから、ユーザがどのジャンルをクリックしたのかが判定できる。例えば、ユーザが閲覧したウェブサイト４に表示された広告のジャンルが「スポーツ」であれば、ＩＰアドレステーブルの当該ＩＰアドレスの嗜好情報のうち「スポーツ」のポイント数（クリック回数）が加算される。
【００４５】
そして、ＩＰアドレス毎に、ジャンル毎の広告表示回数とポイント数とからクリック確率（＝ポイント数／広告表示回数）が計算される。また、全ＩＰアドレスでのジャンル毎の広告表示回数とポイント数から、ユーザ全体でのクリック確率を計算し、基準値とする。あるＩＰアドレスのジャンル毎のクリック確率が基準値よりも大きければ、そのＩＰアドレスの当該ジャンルに対する配信設定をＯＮとする。例えば、ＩＰアドレスａ１について、「スポーツ」の広告表示回数が１０回で、ポイント数が６ポイントである場合、クリック確率は０．６となる。このとき、ユーザ全体でのクリック確率（基準値）が０．５であれば、０．６＞０．５であるから、ＩＰアドレスａ１の「スポーツ」の配信設定をＯＮとする。
【００４６】
訪問履歴情報とは、ユーザがどのウェブサイトを訪問したかという情報である。訪問履歴情報は、ユーザ端末２にインストールされているブラウザにクッキー(cookie)として保存されている。訪問履歴情報はユーザがウェブサイト４を閲覧したときにサーバ１０に送信される。サーバ１０は、通信ＩＦ１４を介してこの情報を受信し、ユーザ記憶部２４に保存する。
【００４７】
配信済回数情報とは、各ＩＰアドレスに対して各広告が配信された回数を示す情報であり、ユーザ記憶部２４のＩＰアドレステーブル（図１０）に記憶されている。よって、ＣＰＵ１１は、ＩＰアドレステーブルを参照することにより配信済回数情報を取得する。
【００４８】
閲覧中ウェブサイトの情報とは、ユーザが現在閲覧しているウェブサイト４の情報（具体的にはＵＲＬ）である。この情報もサーバ１０に送信されるので、サーバ１０は、通信ＩＦ１４を介してこの情報を受信し、ＲＡＭ１２に保存する。
【００４９】
Ｓ２４０で、ＣＰＵ１１は、広告記憶部２３の広告一覧を参照して、各広告の入札価格を比較し、入札価格が同じものがあるか否かを判断する。広告一覧とは、前述の入札処理（図２）で入札価格が大きい順に並び替えられた広告の一覧（図７）のことである。入札価格が同じ複数の広告がある場合は（Ｓ２４０：Ｙｅｓ）、Ｓ２４５へ進み、何れの広告も入札価格が異なる場合は（Ｓ２４０：Ｎｏ）、Ｓ２５０へ進む。
【００５０】
Ｓ２４５では、ＣＰＵ１１は、入札価格が同じ複数の広告について、予算記憶部２５に記憶されている一日の残り予算（図１３）を参照し、一日の残り予算がより多い広告が上位となるように並べ替え、各広告の順位をＲＡＭ１２に記憶する。
【００５１】
Ｓ２５０では、ＣＰＵ１１は配信広告決定処理（図４）を実行し、配信する広告（第１位の広告）と、第２位の広告とを決定する。第２位の広告を決定するのは、第１位の広告の配信価格を決定するためである。詳細は後述する。
【００５２】
Ｓ２５５では、ＣＰＵ１１は配信価格決定処理（図５）を実行し、Ｓ２５０で決定された第１位の広告の入札価格と第２位の広告の入札価格とから、第１位の広告の配信価格を決定する。詳細は後述する。
【００５３】
Ｓ２６０で、ＣＰＵ１１は、第１位の広告があるか否かを判断する。第１位の広告がない場合は（Ｓ２６０：Ｎｏ）、今回の処理では配信すべき広告がないことを意味するから、Ｓ２９５で入札なしの場合の広告を配信して、広告配信処理を終了する。入札なしの場合の広告とは、例えばアドネットワーク６の運営者の広告である。第１位の広告がある場合は（Ｓ２６０：Ｙｅｓ）、Ｓ２７０へ進んでユーザの端末２に第１位広告を配信する。
【００５４】
Ｓ２８０で、ＣＰＵ１１は、ユーザ記憶部２４に記憶されている要求元ＩＰアドレスの第１位広告の配信済回数（図１０）に１を加算する。このとき、第１位広告の総配信済回数（図１１）にも１が加算される。例えば、要求元ＩＰアドレスがａ４であり広告Ｂを配信したのであれば、ＩＰアドレスａ４の広告Ｂ配信済回数（図１０）に１を加算し、さらに広告Ｂの総配信済回数（図１１）にも１を加算する。
【００５５】
Ｓ２８５では、ＣＰＵ１１は、予算記憶部２５に記憶されている第１位広告の一日の残り予算（図１３）から配信価格を減算する。Ｓ２９０では、ＣＰＵ１１は、予算記憶部２５に記憶されている第１位広告の広告主の残り予算（図１２）から配信価格を減算する。例えば、広告Ｂが第１位広告として配信されたのであれば、広告Ｂの一日の残り予算（図１３）と広告主Ｙの残り予算（図１２）とから、広告Ｂの配信価格をそれぞれ減算する。これにより、広告配信処理が終了する。
【００５６】
＜配信広告決定処理＞
次に、図４に示す配信広告決定処理について説明する。図４は、広告配信処理（図３）のＳ２５０の処理を具体的に示すものである。
【００５７】
まずＳ３１０で、ＣＰＵ１１は、広告一覧に第ｉ位広告があるか否か判断する。ここで、変数ｉは自然数（ｉ＝１，２，３，・・・）であり、初期値はｉ＝１である。変数ｉはＲＡＭ１２に記憶される。第ｉ位広告があれば（Ｓ３１０：Ｙｅｓ）、Ｓ３１５へ進む。第ｉ位広告がなければ（Ｓ３１０：Ｎｏ）、図３へ戻る。したがって、広告一覧に広告が一つもなければ、Ｓ３１０：Ｎｏで直ちに図３へ戻る。
【００５８】
Ｓ３１５で、ＣＰＵ１１は、第ｉ位広告の総配信済回数が所定値未満か否かを判断する。所定値未満であれば（Ｓ３１５：Ｙｅｓ）、Ｓ３２０へ進む。所定値に達していれば（Ｓ３１５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。Ｓ３１０に戻ると、次順位の広告について同様の判断が行われる。
【００５９】
Ｓ３２０では、ＣＰＵ１１は、予算記憶部２５を参照して、第ｉ位広告の一日の残り予算（図１３）が残っているか否か、つまり、第ｉ位広告の一日の残り予算が第ｉ位広告の入札価格以上あるか否かを判断する。第ｉ位広告の一日の残り予算が第ｉ位広告の入札価格以上あれば（Ｓ３２０：Ｙｅｓ）、Ｓ３２５へ進む。第ｉ位広告の一日の残り予算が第ｉ位広告の入札価格よりも少なければ（Ｓ３２０：Ｎｏ）、一日の予算をほぼ使い切ってしまったことになるので、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６０】
Ｓ３２５では、ＣＰＵ１１は、要求元ＩＰアドレスに関して第ｉ位広告の配信済回数は所定値未満か否かを判断する。所定値未満であれば（Ｓ３２５：Ｙｅｓ）、制限条件の判断ステップであるＳ３３０へ進む。所定値に達していれば（Ｓ３２５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６１】
Ｓ３３０では、ＣＰＵ１１は、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲をウェブサイトによって制限しているか否か判断する。これは、特定のジャンルのウェブサイトに訪問するユーザだけに配信を制限する機能である。ウェブサイトによって制限をかけていれば（Ｓ３３０：Ｙｅｓ）、Ｓ３３５へ進み、制限をかけていなければ（Ｓ３３０：Ｎｏ）、Ｓ３４０へ進む。
【００６２】
Ｓ３３５では、ＣＰＵ１１は、第ｉ位広告のウェブサイト制限リストに、ユーザが閲覧中のウェブサイト４が含まれているか否かを判断する。前述のとおり、ユーザが閲覧中のウェブサイト４の情報（ＵＲＬ）は、ユーザの端末からサーバ１０に送信される。したがって、ＣＰＵ１１は、ウェブサイト記憶部２１に記憶されているウェブサイト４のジャンルを参照して、ウェブサイト４のジャンルが、第ｉ位広告に設定されたジャンルに含まれているか否かを判断する。ウェブサイト４のジャンルが第ｉ位広告に設定されたジャンルに含まれていれば（Ｓ３３５：Ｙｅｓ）、Ｓ３４０へ進む。そうでなければ（Ｓ３３５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６３】
Ｓ３４０では、ＣＰＵ１１は、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲を訪問履歴によって制限しているか否かを判断する。これは、その広告のリンク先に過去に訪問したことがあるユーザだけに配信を制限する機能である。訪問履歴によって制限をかけていれば（Ｓ３４０：Ｙｅｓ）、Ｓ３４５へ進み、制限をかけていなければ（Ｓ３４０：Ｎｏ）、Ｓ３５０へ進む。
【００６４】
Ｓ３４５では、ＣＰＵ１１は、第ｉ位広告の訪問履歴制限リストに、要求元ＩＰアドレスの訪問履歴情報が含まれているか否かを判断する。前述のとおり、訪問履歴情報とは、要求元ＩＰアドレスのユーザがどのウェブサイトを訪問したことがあるかという情報（具体的にはウェブサイトのＵＲＬ）であって、ユーザ端末２にクッキー(cookie)として保存されており、ユーザがウェブサイト４を閲覧したときにサーバ１０に送信される。したがって、ＣＰＵ１１は、送信されてきた訪問履歴情報のうち、広告記憶部２３の訪問履歴制限リストと一致する訪問履歴情報があるか否かを判断する。訪問履歴制限リストと一致する訪問履歴情報があれば（Ｓ３４５：Ｙｅｓ）、Ｓ３５０へ進む。そうでなければ（Ｓ３４５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６５】
Ｓ３５０では、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲を嗜好条件によって制限しているか否かを判断する。これは、ＩＰアドレス毎に嗜好の情報をデータベースとして蓄積しておき、その広告と嗜好が合致するユーザだけに配信を制限する機能である。嗜好情報によって制限をかけていれば（Ｓ３５０：Ｙｅｓ）、Ｓ３５５へ進み、制限をかけていなければ（Ｓ３５０：Ｎｏ）、Ｓ３６０へ進む。
【００６６】
Ｓ３５５では、ＣＰＵ１１は、第ｉ位広告の嗜好制限条件に要求元ＩＰアドレスの嗜好情報が合致するか否かを判断する。前述のとおり、嗜好情報は、ユーザ記憶部２４のＩＰアドレステーブル（図１０）に、各ＩＰアドレスに対してジャンル毎にＯＮ／ＯＦＦ形式で記憶されている。例えば、第ｉ位広告の嗜好制限条件が「スポーツ」ＯＮであるとすると、ＣＰＵ１１は、要求元ＩＰアドレスの嗜好情報のうち「スポーツ」がＯＮであるか否かを判断する。要求元ＩＰアドレスの「スポーツ」がＯＮであれば（Ｓ３５５：Ｙｅｓ）、Ｓ３６０へ進む。要求元ＩＰアドレスの「スポーツ」がＯＦＦであれば（Ｓ３５５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。なお、第ｉ位広告の嗜好制限条件が「スポーツ」ＯＮ、「旅行」ＯＮのように複数ある場合は、要求元ＩＰアドレスについて「スポーツ」ＯＮ又は「旅行」ＯＮの何れかの条件が満たされれば、Ｓ３５５：Ｙｅｓと判定してＳ３６０へ進む。
【００６７】
Ｓ３６０では、ＣＰＵ１１は、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲を地域条件によって制限しているか否かを判断する。これは、特定の接続元地域のユーザだけに配信を制限する機能である。地域情報によって制限をかけていれば（Ｓ３６０：Ｙｅｓ）、Ｓ３６５へ進み、制限をかけていなければ（Ｓ３６０：Ｎｏ）、Ｓ３７０へ進む。
【００６８】
Ｓ３６５では、ＣＰＵ１１は、第ｉ位広告の地域制限リストに、要求元ＩＰアドレスの接続元地域が含まれているか否かを判断する。ＩＰアドレスから接続元の地域を判別することは一般に行われているので、その方法は省略する。ＣＰＵ１１は、広告主が第ｉ位広告について設定した地域に、要求元ＩＰアドレスの地域が含まれているか否かを判断する。含まれていれば（Ｓ３６５：Ｙｅｓ）、Ｓ３７０へ進む。含まれていなければ（Ｓ３６５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６９】
ここで、Ｓ３６０：Ｎｏの場合およびＳ３６５：Ｙｅｓの場合は、総配信済回数（Ｓ３１５）、一日の予算（Ｓ３２０）、要求元ＩＰアドレスに関する配信済回数（Ｓ３２５）を全てクリアし、且つ、全ての制限条件（Ｓ３３０〜Ｓ３６５）をクリアしたか或いは制限条件が設定されていなかったことになるので、Ｓ３７０で、第ｉ位広告を配信候補に加える。
【００７０】
続いてＳ３８０で変数ｊに１を加算する（ｊ＝ｊ＋１）。ここで、変数ｊはＲＡＭ１２に記憶され、初期値はｊ＝０である。Ｓ３７０で１個目の広告が配信候補に加えられると、Ｓ３８０でｊ＝１となる。
【００７１】
Ｓ３８５では、ＣＰＵ１１はｊ＝２か否かを判断し、ｊ＝２であれば（Ｓ３８５：Ｙｅｓ）、図３の広告配信処理へ戻る。ｊ＝２となるのは、Ｓ３７０で２個目の広告が配信候補に加えられた場合である。一方、ｊ≠２の場合は（Ｓ３８５：Ｎｏ）、すなわちｊ＝１の場合である。この場合は、まだ１個目の広告しか配信候補に加えられていないので、２個目の広告を求めるべく、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００７２】
なお、Ｓ３７０で配信候補に加えられた１個目、２個目の広告（ｊ＝１，２の広告）を、改めて、第１位広告、第２位広告と呼ぶ。広告一覧に属する全ての広告について処理が終わると（Ｓ３１０：Ｎｏ）、図３の広告配信処理に戻る。
【００７３】
＜配信価格決定処理＞
次に、図５に示す配信価格決定処理について説明する。図５は、広告配信処理（図３）のＳ２５５の処理を具体的に示すものである。
【００７４】
まずＳ４１０で、ＣＰＵ１１は、図４の配信広告決定処理で決定された第１位の広告があるか否か判断する。第１位広告があれば（Ｓ４１０：Ｙｅｓ）、Ｓ４２０へ進む。第１位広告がなければ（Ｓ４１０：Ｎｏ）、図３へ戻り、Ｓ２６０：ＮｏからＳ２９５へ進んで入札なしの場合の広告を配信する。
【００７５】
Ｓ４２０では、ＣＰＵ１１は、第２位の広告があるか否か判断する。第２位広告があれば（Ｓ４２０：Ｙｅｓ）、Ｓ４４０へ進む。第２位広告がなければ（Ｓ４２０：Ｎｏ）、Ｓ４３０へ進む。
【００７６】
Ｓ４３０では、第２位広告がなく、第１位広告の入札価格との比較の対象がない。そこで、ＣＰＵ１１は、第１位広告の配信価格を最低価格（例えば１円）としてＲＡＭ１２に記憶し、図３の処理へ戻る。
【００７７】
Ｓ４４０では、ＣＰＵ１１は、第１位広告と第２位広告との入札価格を比較し、同じか否かを判断する。同じであれば（Ｓ４４０：Ｙｅｓ）、Ｓ４５０で第１位広告の入札価格をそのまま配信価格とし、図３の広告配信処理へ戻る。一方、第１位広告と第２位広告との入札価格が異なっていれば（Ｓ４４０：Ｎｏ）、Ｓ４６０へ進む。
【００７８】
Ｓ４６０では、ＣＰＵ１１は、第1位広告の入札価格と第２位広告の入札価格とを参照して、第1位広告の入札価格が第２位広告の入札価格よりも２単位価格以上高いか否かを判断する。ここで単位価格とは、例えば入札価格が１円刻みで指定可能であれば単位価格は1円であり、入札価格が１０円刻みで指定可能であれば単位価格は1０円である。
【００７９】
もし第1位広告の入札価格が第２位広告の入札価格よりも２単位価格以上高い場合は（Ｓ４６０：Ｙｅｓ）、Ｓ４７０でＣＰＵ１１は、第２位広告の入札価格に１単位価格だけ加えた価格を第1位広告の配信価格と決定し、ＲＡＭ１２に記憶する。その後、図３の処理へ戻る。一方、第1位の入札価格が第２位の入札価格よりも１単位価格だけ高い場合は（Ｓ４６０：Ｎｏ）、Ｓ４５０で第１位広告の入札価格をそのまま配信価格とし、ＲＡＭ１２に記憶して、図３の処理へ戻る。このように、Ｓ４７０の処理で第２位広告の入札価格に１単位価格だけ加えた価格を第1位広告の配信価格とすることによって、不当に高い価格で第１位の広告を配信して広告主の利益を損なうことを防止することができる。
【００８０】
＜具体例＞
上述した広告配信処理の具体例について、図６〜図１３の例を用いて説明する。図２の入札処理において、図７の広告一覧が得られているとする。ここで、ＩＰアドレスａ１のユーザ端末２から広告情報要求を受信したとする（図３のＳ２１０，Ｓ２１５）。ＩＰアドレスａ１がＩＰアドレステーブル（図１０）に存在するので（Ｓ２２０：Ｙｅｓ）、ＩＰアドレスａ１に関する嗜好情報などを取得する（Ｓ２３０）。図７の広告一覧の中に入札価格が同じ広告はないので（Ｓ２４０：Ｎｏ）、配信広告決定処理（Ｓ２５０）へ進む。
【００８１】
図７の広告一覧には４個の広告があるので、当然、第１位広告（広告Ｂ）が存在する（Ｓ３１０：Ｙｅｓ）。広告Ｂの総配信済回数は２１回（図１１）であるから、総配信設定回数である１００回（図７）未満である（Ｓ３１５：Ｙｅｓ）。広告Ｂの一日の残り予算は１５７（図１３）であるから、広告Ｂの入札価格である６（図７）よりも大きく、予算は残っている（Ｓ３２０：Ｙｅｓ）。次に、ＩＰアドレスａ１に関して広告Ｂの配信済回数は７回（図１０）であるから、広告ＢのＩＰアドレス毎配信設定回数である９回（図７）未満である（Ｓ３２５：Ｙｅｓ）。ここで、もしＩＰアドレスａ１の広告Ｂの配信済回数は９回であったとすると、広告ＢのＩＰアドレス毎配信設定回数に達しているから（Ｓ３２５：Ｎｏ）、Ｓ３９０でｉ＝２となり、Ｓ３１０以下で次順位の広告Ｃについて同様の処理を行うことになる。
【００８２】
Ｓ３２５：Ｙｅｓの流れに戻る。広告Ｂはウェブサイトによる制限条件（図７）を設定している（Ｓ３３０：Ｙｅｓ）。ここでは、広告Ｂのウェブサイト制限リストに、ＩＰアドレスａ１のユーザが閲覧中のウェブサイトが含まれているとする（Ｓ３３５：Ｙｅｓ）。広告Ｂには、ウェブサイト以外の制限条件（図７）は設定されていないので（Ｓ３４０：Ｎｏ→Ｓ３５０：Ｎｏ→Ｓ３６０：Ｎｏ）、広告Ｂを配信候補に加える（Ｓ３７０）。実際には、広告Ｂを配信広告として決定するという意味である。
【００８３】
変数ｊ＝１となって（Ｓ３８０、Ｓ３８５：Ｎｏ）、変数ｉ＝２となり（Ｓ３９０→Ｓ３１０）、広告一覧（図７）の第２位である広告ＣについてＳ３１５以下の処理が実行される。広告Ｃについて、Ｓ３１５：Ｙｅｓ→Ｓ３２０：Ｙｅｓ→Ｓ３２５：Ｙｅｓであり、制限条件（図７）は設定されていないから（Ｓ３３０：Ｎｏ→Ｓ３４０：Ｎｏ→Ｓ３５０：Ｎｏ→Ｓ３６０：Ｎｏ）、広告Ｃを配信候補に加える（Ｓ３７０）。実際には、第２位として配信候補に加えられた広告は、配信はなされず、第１位広告の配信価格決定のために求めるものである。これで、ｊ＝２となるので（Ｓ３８０→Ｓ３８５：Ｙｅｓ）、図３の処理に戻る。以上の配信広告決定処理で、第１位・第２位広告（図８）として、それぞれ広告Ｂ、広告Ｃが決定されたことになる。
【００８４】
図５の配信価格決定処理（Ｓ２５０）へ進む。第１位・第２位広告があるので（Ｓ４１０：Ｙｅｓ、Ｓ４２０：Ｙｅｓ）、広告Ｂと広告Ｃとの入札価格を比較する（Ｓ４４０）。広告Ｂと広告Ｃとの入札価格（図８）はそれぞれ６と３であり（Ｓ４４０：Ｎｏ）、２単位価格以上違うので（Ｓ４６０：Ｙｅｓ）、広告Ｃの入札価格である３に１加えた価格である４を広告Ｂの配信価格（図９）として決定する（Ｓ４７０）。
【００８５】
図３に戻り、配信順位第１位は広告Ｂであるから（Ｓ２６０：Ｙｅｓ）、広告Ｂを配信する（Ｓ２７０）。そして、ＩＰアドレスａ１の広告Ｂの配信済回数（図１０）に１を加えて８とする。また、広告Ｂの総配信済回数（図１１）に１を加えて２２とする。続いて、広告Ｂの一日の残り予算（図１３）である１５７から配信価格４を減算して、１５３とする（Ｓ２８５）。さらに、広告Ｂの広告主であるＹの残り予算（図１２）である２２３０から配信価格４を減算して、２２２６とする（Ｓ２９０）。これで今回の広告配信処理が終了し、次回の広告情報要求を待つことになる。
【００８６】
なお、図１０のＩＰアドレステーブルについて補足説明する。上記で説明したように、ＩＰアドレスａ１については、広告Ｂが７回配信済であり広告ＢのＩＰアドレス毎配信設定回数（９回）未満であるため、次回も広告Ｂが配信される。また、ＩＰアドレスａ２については、広告Ｂに対して９回配信済であり既に広告ＢのＩＰアドレス毎配信設定回数（９回）に達している。広告Ｃに対して５回配信済であり既に広告ＣのＩＰアドレス毎配信設定回数（５回）に達している。そのため、前回の配信で、広告Ａが１回目配信されたところである。広告ＡのＩＰアドレス毎配信設定回数は２回（図６，７）であるため、次回も広告Ａが配信される。ＩＰアドレスａ３，ａ４についても同様に考えればよい。
【００８７】
＜変形例＞
本発明による広告配信システムは上述した実施の形態に限定されず、特許請求の範囲に記載した範囲で種々の変形や改良が可能である。例えば、上述した実施の形態では、固有のユーザを識別する識別情報として、ユーザのコンピュータ端末のＩＰアドレスを使用した。しかし、例えば、携帯電話の個体識別ＩＤでもよい。なお、ＩＰアドレスには固定と動的とがあるが、近年はＡＤＳＬ方式、光ファイバー方式など常時接続が一般的となり、動的ＩＰアドレスであっても一定期間は同じＩＰアドレスを使用する。このため、固定および動的ＩＰアドレスの何れにおいても本発明を適用可能である。
【００８８】
また、上述した実施の形態では、各広告について一日当り広告予算を設定したが、この設定を広告主の任意（オプション）としてもよい。この場合、一日当り広告予算を設定しない広告については、図３のＳ２８５および図４のＳ３２０の処理をスキップすればよい。
【符号の説明】
【００８９】
１  インターネット、  ２  ユーザ端末、  ３  広告主端末
４  ウェブサイト、  ５  ウェブサイト、  ６  アドネットワーク
１０  サーバ、  １１  ＣＰＵ、  １２  ＲＡＭ、  １３  ＲＯＭ、
１４  通信ＩＦ、  １５  バス、  ２０  ＨＤＤ
２１  ウェブサイト記憶部、  ２２  広告主記憶部
２３  広告記憶部、  ２４  ユーザ記憶部、  ２５  予算記憶部
【図１】
2010123104.tif 000003
【図２】
2010123104.tif 000004
【図３】
2010123104.tif 000005
【図４】
2010123104.tif 000006
【図５】
2010123104.tif 000007
【図６】
2010123104.tif 000008
【図７】
2010123104.tif 000009
【図８】
2010123104.tif 000010
【図９】
2010123104.tif 000011
【図１０】
2010123104.tif 000012
【図１１】
2010123104.tif 000013
【図１２】
2010123104.tif 000014
【図１３】
2010123104.tif 000015
【手続補正書】
【提出日】平成22年4月2日(2010.4.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
広告ネットワーク（６）に属する複数のウェブサイト（４）を介して固有の識別情報を有するユーザの端末（２）に対し複数の広告情報を配信可能な広告配信サーバ（１０）であって、処理部（１１，１２，１３）と、インターフェース部（１４）と、広告記憶部（２３）及び識別情報記憶部（２４）を含む記憶部（２０）とを備え、
前記識別情報記憶部は、複数の識別情報の各々に対して、各広告の単位期間内の配信済回数を記憶し、
前記処理部は、前記インターフェース部を介して、広告の入札価格と、単位期間内のユーザ配信設定回数と、広告の配信を制限するための制限条件とを広告主の端末（３）から受信して、前記広告記憶部に記憶させ、
前記処理部は、前記入札価格に応じて複数の広告間の順位を決定して、前記広告記憶部に記憶されている各広告を並び替え、
前記処理部は、前記インターフェース部を介して、固有の識別情報を有するユーザの端末から広告情報要求及び当該端末の識別情報を受信すると、当該識別情報について、前記広告記憶部に記憶されている前記複数の広告間の順位が高い広告から優先的に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満か否かを判断し、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であると判断されると、複数の制限条件を満たすか否かを判断し、前記複数の制限条件の全てを満たす場合にのみ当該広告を配信広告として決定する一方、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数に達している場合及び前記複数の制限条件のうち何れかを満たさない場合には当該広告の配信をせずに次順位の広告について判断を行うことにより配信広告を決定するところ、前記識別情報は前記ユーザの端末のＩＰアドレスであり、
前記処理部は、前記インターフェース部を介して、決定された前記配信広告を前記ユーザの端末へ配信し、
前記処理部は、前記広告情報要求があった識別情報について、前記配信広告に関する前記単位期間内の配信済回数に１を加算する広告配信サーバであって、
前記識別情報記憶部は、ユーザの嗜好を示す情報であって、各識別情報に対してジャンル毎にＯＮ／ＯＦＦ形式で記憶される嗜好情報を蓄積し、
前記処理部は、前記配信広告がクリックされるとユーザ端末から当該広告の情報を受信し、前記広告記憶部を参照して当該広告のジャンルを判定し、前記識別情報記憶部における当該識別情報の嗜好情報のうち当該ジャンルのクリック数を加算し、
前記処理部は、全識別情報におけるジャンル毎の広告表示回数とクリック数とからユーザ全体でのクリック確率を計算して基準値とし、更に各識別情報についてジャンル毎の広告表示回数とクリック回数とから識別情報毎のクリック確率を計算し、各識別情報のジャンル毎のクリック確率が前記基準値よりも大きければ、当該識別情報の当該ジャンルに対する配信設定をＯＮとして前記識別情報記憶部に記憶させ、
前記処理部は、前記複数の制限条件の判断の一つとして、判断対象となっている広告の嗜好制限条件と要求元識別情報の嗜好情報とが合致するか否かの判断を行うことを特徴とする広告配信サーバ。
【請求項２】
前記処理部は、前記配信広告を決定した後に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であって且つ前記複数の制限条件の全てを満たす広告を第２位広告として決定することを特徴とする請求項１記載の広告配信サーバ。
【請求項３】
前記処理部は、前記配信広告の入札価格と前記第２位広告の入札価格とが２単位価格以上異なる場合には、前記第２位広告の入札価格に１単位価格だけ加えた価格を前記配信広告の配信価格として決定する一方、前記配信広告の入札価格と前記第２位広告の入札価格とが等しい場合および前記配信広告の入札価格と前記第２位広告の入札価格とが１単位価格だけ異なる場合には、前記配信広告の入札価格をそのまま配信価格として決定することを特徴とする請求項２記載の広告配信サーバ。
【請求項４】
前記処理部及び前記インターフェース部は、広告の単位期間当りの予算である単位期間当り広告予算を広告主から更に受信し、
前記広告記憶部は、前記単位期間当り広告予算を更に記憶し、
前記処理部は、前記配信された広告について、当該広告の現在の単位期間の残り予算から配信価格を減算し、
前記処理部は、判断の対象となっている広告について、前記単位期間の残り予算が当該広告の入札価格以上あるか否かを判断し、前記単位期間の残り予算が当該広告の入札価格よりも少ない場合は当該広告の配信をせずに次順位の広告について判断を行うことを特徴とする請求項１乃至３の何れか一記載の広告配信サーバ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ウェブサイトを介してユーザに対し広告情報を配信可能な広告配信サーバに関する。
【背景技術】
【０００２】
近年、インターネット上で広告を配信する手段として、一事業者のアドサーバから、複数事業者のメディアサイトにまたがって広告を配信するアドネットワークというサービスが行われている。アドネットワークでは、アドサーバを運営する事業者が、複数のメディアサイトと提携して広告を配信する。広告主にとっては、一つのアドネットワークに発注することにより、そのアドネットワークに属する複数のメディアサイトに広告を配信できるため手間が省けるという利点がある。
【０００３】
インターネット上で広告を配信する方法として、ウェブサイトのコンテンツ分野別にその分野に適した広告を配信することが知られている。また、広告掲載ウェブサイトにアクセスするユーザのＩＰアドレスなどの条件に応じて広告を配信することが知られている（例えば、特許文献１参照。）。さらに、ユーザの広告の閲覧回数をコントロールする方法として、ユーザの閲覧回数が目標回数に達したらその後その広告を表示しないという方法も知られている（例えば、特許文献２参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−１３２８２２号公報
【特許文献２】特表２００７−５０８６４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の方法では、ある業種の広告主が、その商品・サービスに興味があると推定されるユーザに対して広告を集中的に配信することができるが、頻度など最適な方法で広告を配信することは開示されていない。一方、特許文献２に記載の方法では、ある広告に関してユーザの閲覧回数をコントロールする点は言及されているが、複数の広告に対して、配信方法を最適化する点は開示されていない。
【０００６】
そこで本発明は、広告ネットワークに属するウェブサイトを介して、固有の識別情報を有するユーザの端末に対し複数の広告情報を効率的に配信することが可能な広告配信サーバを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明は、広告ネットワークに属する複数のウェブサイトを介して固有の識別情報を有するユーザの端末に対し複数の広告情報を配信可能な広告配信サーバであって、処理部と、インターフェース部と、広告記憶部及び識別情報記憶部を含む記憶部とを備え、前記識別情報記憶部は、複数の識別情報の各々に対して、各広告の単位期間内の配信済回数を記憶し、前記処理部は、前記インターフェース部を介して、広告の入札価格と、単位期間内のユーザ配信設定回数と、広告の配信を制限するための制限条件とを広告主の端末から受信して、前記広告記憶部に記憶させ、前記処理部は、前記入札価格に応じて複数の広告間の順位を決定して、前記広告記憶部に記憶されている各広告を並び替え、前記処理部は、前記インターフェース部を介して、固有の識別情報を有するユーザの端末から広告情報要求を受信すると、当該識別情報について、前記広告記憶部に記憶されている前記複数の広告間の順位が高い広告から優先的に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満か否かを判断し、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であると判断されると、複数の制限条件を満たすか否かを判断し、前記複数の制限条件の全てを満たす場合にのみ当該広告を配信広告として決定する一方、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数に達している場合及び前記複数の制限条件のうち何れかを満たさない場合には当該広告の配信をせずに次順位の広告について判断を行うことにより配信広告を決定し、前記処理部は、前記インターフェース部を介して、決定された前記配信広告を前記ユーザの端末へ配信し、前記処理部は、前記広告情報要求があった識別情報について、前記配信広告に関する前記単位期間内の配信済回数に１を加算する広告配信サーバであって、前記識別情報記憶部は、ユーザの嗜好を示す情報であって、各識別情報に対してジャンル毎にＯＮ／ＯＦＦ形式で記憶される嗜好情報を蓄積し、前記処理部は、前記配信広告がクリックされるとユーザ端末から当該広告の情報を受信し、前記広告記憶部を参照して当該広告のジャンルを判定し、前記識別情報記憶部における当該識別情報の嗜好情報のうち当該ジャンルのクリック数を加算し、前記処理部は、全識別情報におけるジャンル毎の広告表示回数とクリック数とからユーザ全体でのクリック確率を計算して基準値とし、更に各識別情報についてジャンル毎の広告表示回数とクリック回数とから識別情報毎のクリック確率を計算し、各識別情報のジャンル毎のクリック確率が前記基準値よりも大きければ、当該識別情報の当該ジャンルに対する配信設定をＯＮとして前記識別情報記憶部に記憶させ、前記処理部は、前記複数の制限条件の判断の一つとして、判断対象となっている広告の嗜好制限条件と要求元識別情報の嗜好情報とが合致するか否かの判断を行う。
【０００８】
上記広告配信サーバにおいて、前記処理部は、前記配信広告を決定した後に、前記単位期間内の配信済回数が前記単位期間内のユーザ配信設定回数未満であって且つ前記複数の制限条件の全てを満たす広告を第２位広告として決定する。
【０００９】
また上記広告配信サーバにおいては、前記処理部は、前記配信広告の入札価格と前記第２位広告の入札価格とが２単位価格以上異なる場合には、前記第２位広告の入札価格に１単位価格だけ加えた価格を前記配信広告の配信価格として決定する一方、前記配信広告の入札価格と前記第２位広告の入札価格とが等しい場合および前記配信広告の入札価格と前記第２位広告の入札価格とが１単位価格だけ異なる場合には、前記配信広告の入札価格をそのまま配信価格として決定する。
【００１０】
さらに上記広告配信サーバにおいて、前記処理部及び前記インターフェース部は、広告の単位期間当りの予算である単位期間当り広告予算を広告主から更に受信し、前記広告記憶部は、前記単位期間当り広告予算を更に記憶し、前記処理部は、前記配信された広告について、当該広告の現在の単位期間の残り予算から配信価格を減算し、前記処理部は、判断の対象となっている広告について、前記単位期間の残り予算が当該広告の入札価格以上あるか否かを判断し、前記単位期間の残り予算が当該広告の入札価格よりも少ない場合は当該広告の配信をせずに次順位の広告について判断を行う。
【００１１】
また上記広告配信サーバにおいて、前記識別情報は、前記ユーザの端末のＩＰアドレスである。
【発明の効果】
【００１２】
請求項１記載の広告配信サーバによれば、複数の識別情報の各々に対して、各広告の単位期間（例えば一日）内の配信済回数を記憶（管理）し、順位の高い広告から優先的に、前記配信済回数が配信設定回数に達したかを判断することにより何れの広告を配信するかを決定することができる。このことは、広告ネットワークに属する何れのウェブサイトをユーザが閲覧しているかに関係ない。つまり、何れのウェブサイトを閲覧していても、そのユーザに対して今回配信すべき広告を決定することができる。
【００１３】
固有のユーザに配信する広告の順位は、基本的には、広告主が送信する入札価格により決定され、固有のユーザに対して配信する回数も、広告主が送信する単位期間内のユーザ配信設定回数により決定される。したがって、広告主は、入札価格を上げることにより配信順位を上げることができ、また、設定した回数（頻度）で固有のユーザに対して広告を配信することができる。別の言い方をすれば、ユーザ（識別情報）毎の単位期間内の配信回数を制限することができるので、より多くの固有のユーザにその広告を配信することが可能となる。
【００１４】
以上により、広告主は、短期間に大量の広告の露出を求める場合においても、或いは広告の費用対効果を求める場合においても、それぞれの目的に応じて最適な広告を行うことができる。また、広告ネットワークの運営者は、複数の広告主からの広告出稿申込みに対して、効率的に広告配信能力を販売することができる。
【００１５】
また、請求項１記載の広告配信サーバによれば、制限条件を加えて、広告を配信するか否かを決定する。例えば、広告のジャンルと閲覧中のウェブサイトのジャンルとが合致しているか、その固有のユーザがその広告に既に興味をもっているか、その固有のユーザの嗜好が広告のジャンルと合致しているか、その固有のユーザの地域が広告の対象地域と合致しているかなどの要素により、広告の効果（具体的には、その広告をクリックする確率）が異なってくるため、制限条件を設定することにより広告の効果を高めることができる。
【００１６】
請求項２記載の広告配信サーバによれば、配信広告決定手段は、配信広告を決定した後に、単位期間内の配信済回数が単位期間内のユーザ配信設定回数未満であって且つ制限条件を満たす広告を第２位広告として決定し、それ以降の順位の広告については、配信済回数や制限条件の判断を行わない。すなわち、配信価格を決定するのに必要な２つの広告のみを決定するため、処理に比較的時間がかかる制限条件の判断処理などの実行回数を最小限にして、広告配信サーバの処理負担を抑えることができる。
【００１７】
請求項３記載の広告配信サーバによれば、配信広告の入札価格と第２位広告の入札価格とが２単位価格以上異なる場合には、第２位広告の入札価格に１単位価格だけ加えた価格を配信広告の配信価格として決定する。一方、配信広告の入札価格と第２位広告の入札価格とが等しい場合および配信広告の入札価格と第２位広告の入札価格とが１単位価格だけ異なる場合には、配信広告の入札価格をそのまま配信価格として決定する。したがって、不当に高い価格で広告を配信して広告主の利益を損なうことを防止することができる。
【００１８】
請求項４記載の広告配信サーバによれば、単位期間当り広告予算を管理し、単位期間の残り予算が配信価格よりも少ない場合（つまり単位期間の予算を使ってしまった場合）は当該広告の配信を中止して次順位の広告の判断に移る。したがって、広告主は単位期間当り広告予算を設定し、その予算を使ってしまった場合はその単位期間における配信を打ち切るため、その単位期間に予算を使いすぎてしまうことがなく、期間を通して広告費用を効果的に配分することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施の形態による広告配信システムを示す概念図。
【図２】サーバで実行される入札処理を示すフローチャート。
【図３】サーバで実行される広告配信処理を示すフローチャート。
【図４】サーバで実行される配信広告決定処理を示すフローチャート。
【図５】サーバで実行される配信価格決定処理を示すフローチャート。
【図６】各広告主より受信した広告情報を含む広告情報テーブル。
【図７】入札処理で入札価格の順に並べ替えた広告一覧を示すテーブル。
【図８】配信広告決定処理で決定された第１位・第２位広告を示すテーブル。
【図９】配信価格決定処理で決定された配信価格を示すテーブル。
【図１０】ＩＰアドレス毎に各広告の配信済回数および嗜好情報を示すテーブル。
【図１１】各広告の総配信済回数を示すテーブル。
【図１２】各広告主の残り予算を示すテーブル。
【図１３】各広告の一日の残り予算を示すテーブル。
【発明を実施するための形態】
【００２０】
本発明の実施の形態による広告配信システムについて図１乃至図１３に基づき説明する。図１は、本実施の形態による広告配信システムを示す概念図である。インターネット１には、複数のユーザの端末２および複数の広告主の端末３が接続されている。ユーザの端末２にはウェブサイトを閲覧するためのブラウザがインストールされている。また、ウェブサイト運営者の端末４，５もインターネット１に接続されている。ここで、広告主とは広告料を支払って広告を出稿する者をいう。ウェブサイト運営者とは、自らが運営するウェブサイトの一部を広告スペースとして提供し、（ここでは間接的に）広告主から広告料を受け取る者をいう。また、ユーザとは広告が掲載されたウェブサイトを閲覧する者をいう。
【００２１】
最近、一事業者が、複数のウェブサイト（メディアサイト）にまたがって広告を配信するアドネットワークと呼ばれるサービスが提供されている。広告配信用サーバ（アドサーバ）を運営する事業者が、複数のウェブサイトと提携して広告を配信する。広告主にとっては、一つのアドネットワークに発注することにより、そのアドネットワークに属する多数のウェブサイトに広告を配信できるため便利である。
【００２２】
図１には、サーバ１０を中心とするアドネットワーク６が示されている。複数のウェブサイト４，５のうちウェブサイト４はアドネットワーク６に属するウェブサイトであり、ウェブサイト５はアドネットワーク６に属しないウェブサイトである。
【００２３】
サーバ１０は、公知のサーバ用コンピュータと同様の構成を備えており、ＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３、通信インターフェース（通信ＩＦ）１４、ハードディスクドライブ（ＨＤＤ）２０などを備え、これらがバス１５により相互に接続されている。通信ＩＦ１４は、インターネット１に接続されている。
【００２４】
ＣＰＵ１１は中央演算装置であり、ＲＡＭ１２、ＲＯＭ１３などと協働して、後述の入札処理、広告配信処理、配信広告決定処理、配信価格決定処理を実行する。ＲＡＭ１２は、ＣＰＵ１１の演算の際にデータを一時的に記憶するものである。ＲＯＭ１３は、ＢＩＯＳなどのプログラムが記憶された読み出し専用メモリである。ＨＤＤ２０の構成については後述する。
【００２５】
なお、サーバ１０の構成について、アクセス数が膨大であり多大な負荷となるため数十台のサーバによりサーバ１０を構築するのが好ましい。ここで、公知の負荷分散装置および負荷分散機能を導入することにより、何れのサーバでアクセスを受け付けても一様の処理を行うことができる。
【００２６】
ＨＤＤ２０の構成について説明する。ＨＤＤ２０は、ウェブサイト記憶部２１、広告主記憶部２２、広告記憶部２３、ユーザ記憶部２４、予算記憶部２５を備える。なお実際には、ＨＤＤ２０の領域がハードウェア的にこのように区分けされている訳ではなく、各記憶部を概念的に示したものである。
【００２７】
ウェブサイト記憶部２１は、アドネットワーク６に登録しているウェブサイト４の情報を記憶するためものである。ウェブサイト運営者の名前やＥメールアドレス、ウェブサイトのＵＲＬ、広告スペースの大きさなどが記憶される。
【００２８】
広告主記憶部２２は、広告主の情報を記憶するための記憶部である。広告主の名前やＥメールアドレスなどの情報が記憶される。
【００２９】
広告記憶部２３は、各広告に関する情報を記憶するための記憶部である。入札時に広告主より送信される入札価格、ＩＰアドレス毎配信設定回数、総配信設定回数、一日当り広告予算、制限条件（図６）、実際に配信する広告データ、および総配信済回数（図１１）、広告のジャンル（例えば、旅行、スポーツなど）などが記憶される。なお広告データには、テキスト広告用のテキストデータと、バナー広告用の画像データとがある。
【００３０】
ユーザ記憶部２４は、各ユーザの情報を記憶するための記憶部である。本実施形態による広告配信システム（サーバ１０）では、ＩＰアドレス単位がインターネットを利用する固有のユーザであると便宜上考えるので、ＩＰアドレスに関する情報を各ユーザに関する情報と考える。ユーザ記憶部２４には、各ＩＰアドレスの配信済回数情報（図１０の各広告に対する配信済回数）、後述の嗜好情報、訪問履歴情報が記憶される。
【００３１】
予算記憶部２５は、広告主の残り予算および各広告の一日の残り予算を記憶するための記憶部である。具体的には、広告主の残り予算テーブル（図１２）および各広告の一日の残り予算テーブル（図１３）のデータが記憶されている。
【００３２】
＜入札処理＞
次に、図２に示す入札処理について説明する。サーバ１０のＣＰＵ１１は、広告主３よりインターネット１を介して入札情報を受信した場合、および、例えば５分などの所定時間毎に入札処理を実行する。以下、ステップを「Ｓ」と略する。
【００３３】
Ｓ１１０において、サーバ１０のＣＰＵ１１は、広告主３の端末より、通信ＩＦ１４を介して広告情報を受信し、広告記憶部２３に記憶する。広告情報とは、その広告の広告主、実際に配信する広告のテキスト又は画像データ、広告のサイズ（テキストの長さ又は画像の大きさ）、ＩＰアドレス毎配信設定回数、総配信設定回数、一日当り広告予算などの情報である。
【００３４】
ここで、ＩＰアドレス毎配信設定回数とは、各ＩＰアドレスに対して一日当り最大何回までその広告を配信するかを設定する回数である。総配信設定回数とは、ＩＰアドレスに関係なく（全ユーザに対して）、期間を通して何回までその広告を配信するかを設定する回数である。一日当り広告予算とは、各広告に対して一日当りにかける予算を広告主が設定する予算である。図６の例では、広告主Ｘは、広告Ａに関して、ＩＰアドレス毎配信設定回数を２回、総配信設定回数を５０回、一日当り広告予算を４０と設定している。
【００３５】
Ｓ１２０では、ＣＰＵ１１は、広告主３の端末より入札価格を受信して、広告記憶部２３に記憶する。入札価格とは、単位配信回数（ここでは１回）当りの入札価格である。図６の例で言うと、広告主Ｘは、広告Ａに関して、入札価格を「２」として入札している。
【００３６】
Ｓ１３０では、ＣＰＵ１１は、広告主３の端末より、制限条件を受信して、広告記憶部２３に記憶する。制限条件とは、詳しくは後述するが、ウェブサイトのジャンル、ユーザの訪問履歴、ユーザの嗜好、ユーザの地域の各要素に基づき、広告一覧から配信候補の広告を絞り込むための条件である。図６の例では、広告主Ｘは広告Ａに関して制限条件を付しておらず、広告主Ｙは広告Ｂに関してウェブサイトによる制限条件を付している。
【００３７】
上述したＳ１１０〜Ｓ１３０の処理によって、サーバ１０は、一つの広告に関する情報を受信し、広告記憶部２３に記憶する。例えば、図６の例において、広告Ａ，Ｂ，Ｃに関する情報は既に（前回までの入札処理によって）広告記憶部２３に記憶されており、今回の入札処理では広告Ｄに関する情報が受信され、広告記憶部２３に記憶されたとする。すると、広告記憶部２３には、図６のテーブルに示す広告情報が記憶されていることになる。
【００３８】
Ｓ１４０では、ＣＰＵ１１は、広告主記憶部２２に記憶されている広告主残り予算テーブル（図１２）を参照して、残り予算がゼロとなっている広告主の広告を除外して、各広告を入札価格が大きい順に並び替える。図１２の広告主残り予算テーブルでは、広告主Ｘ〜Ｗは何れも残り予算があるため、何れの広告も除外しない。図６の広告Ａ〜Ｄを入札価格が大きい順に並び替えると、図７のテーブルに示すように、広告Ｂ→Ｃ→Ａ→Ｄの順となる。なお、入札価格が等しい広告が複数ある場合は、例えば、一日当り広告予算が多い方を優先してもよいし、入札の時刻が早かった方を優先してもよい。Ｓ１４０の処理が終わると、入札処理が終了する。
【００３９】
＜広告配信処理＞
次に、図３に示す広告配信処理について説明する。サーバ１０のＣＰＵ１１は、Ｓ２１０で、ユーザから広告情報要求を受信すると広告配信処理を開始する。
【００４０】
ここで、広告情報要求について説明する。アドネットワーク６に属するウェブサイト４の運営者は、自サイトのウェブページのソースファイルにおける広告情報を掲載する部分に、そのウェブページにアクセスするユーザに対してサーバ１０に広告情報を要求するコマンドを記述する。例えば、＜ｉｍｇ  ｓｒｃ＝ｈｔｔｐ：／／ａｂｃｄｅｆｇ．ｎｅ．ｊｐ／ｃｇｉ−ｂｉｎ／ａｄ／ｒｅｑｕｅｓｔ？＞というコマンドである。これにより、ユーザがそのウェブサイトにアクセスするとユーザの端末２に上記コマンドを含むウェブページが読み込まれ、ユーザの端末２からサーバ１０に対して広告情報要求が送信される。
【００４１】
このとき、ユーザの端末２からは、その端末のＩＰアドレスも送信され、サーバ１０は通信ＩＦ１４を介してこれを受信し、一時的にＲＡＭ１２に保存する（Ｓ２１５）。
【００４２】
Ｓ２２０では、ＣＰＵ１１は、ユーザ記憶部２４のＩＰアドレステーブル（図１０）を参照して、ユーザの端末２から送信されてきたＩＰアドレス（要求元ＩＰアドレス）が既にＩＰアドレステーブルに存在するか否か判断する。要求元ＩＰアドレスがＩＰアドレステーブルに存在しなければ（Ｓ２２０：Ｎｏ）、Ｓ２２５においてＣＰＵ１１は、要求元ＩＰアドレスをＩＰアドレステーブルに追加して、Ｓ２３０へ進む。一方、要求元ＩＰアドレスがＩＰアドレステーブルに既に存在していれば（Ｓ２２０：Ｙｅｓ）、そのままＳ２３０へ進む。
【００４３】
Ｓ２３０で、ＣＰＵ１１は、要求元ＩＰアドレスに関する嗜好情報、訪問履歴情報、配信済回数情報、および閲覧中ウェブサイトの情報を取得する。
【００４４】
嗜好情報は、各ユーザ（ＩＰアドレス）がどのようなジャンルを好むかという嗜好を示す情報である。嗜好情報は、ユーザ記憶部２４のＩＰアドレステーブル（図１０）において、各ＩＰアドレス毎に、例えば「スポーツ」ＯＮ、「旅行」ＯＦＦというように、ＯＮ／ＯＦＦ形式（フラグ形式）で記憶されている。より具体的に説明すると、ユーザがアドネットワーク６に属するウェブサイト４に表示された広告をクリックすると、広告の情報がサーバ１０に送信される。サーバ１０の広告記憶部２３には各広告のジャンルが記憶されているから、ユーザがどのジャンルをクリックしたのかが判定できる。例えば、ユーザが閲覧したウェブサイト４に表示された広告のジャンルが「スポーツ」であれば、ＩＰアドレステーブルの当該ＩＰアドレスの嗜好情報のうち「スポーツ」のポイント数（クリック回数）が加算される。
【００４５】
そして、ＩＰアドレス毎に、ジャンル毎の広告表示回数とポイント数とからクリック確率（＝ポイント数／広告表示回数）が計算される。また、全ＩＰアドレスでのジャンル毎の広告表示回数とポイント数から、ユーザ全体でのクリック確率を計算し、基準値とする。あるＩＰアドレスのジャンル毎のクリック確率が基準値よりも大きければ、そのＩＰアドレスの当該ジャンルに対する配信設定をＯＮとする。例えば、ＩＰアドレスａ１について、「スポーツ」の広告表示回数が１０回で、ポイント数が６ポイントである場合、クリック確率は０．６となる。このとき、ユーザ全体でのクリック確率（基準値）が０．５であれば、０．６＞０．５であるから、ＩＰアドレスａ１の「スポーツ」の配信設定をＯＮとする。
【００４６】
訪問履歴情報とは、ユーザがどのウェブサイトを訪問したかという情報である。訪問履歴情報は、ユーザ端末２にインストールされているブラウザにクッキー(cookie)として保存されている。訪問履歴情報はユーザがウェブサイト４を閲覧したときにサーバ１０に送信される。サーバ１０は、通信ＩＦ１４を介してこの情報を受信し、ユーザ記憶部２４に保存する。
【００４７】
配信済回数情報とは、各ＩＰアドレスに対して各広告が配信された回数を示す情報であり、ユーザ記憶部２４のＩＰアドレステーブル（図１０）に記憶されている。よって、ＣＰＵ１１は、ＩＰアドレステーブルを参照することにより配信済回数情報を取得する。
【００４８】
閲覧中ウェブサイトの情報とは、ユーザが現在閲覧しているウェブサイト４の情報（具体的にはＵＲＬ）である。この情報もサーバ１０に送信されるので、サーバ１０は、通信ＩＦ１４を介してこの情報を受信し、ＲＡＭ１２に保存する。
【００４９】
Ｓ２４０で、ＣＰＵ１１は、広告記憶部２３の広告一覧を参照して、各広告の入札価格を比較し、入札価格が同じものがあるか否かを判断する。広告一覧とは、前述の入札処理（図２）で入札価格が大きい順に並び替えられた広告の一覧（図７）のことである。入札価格が同じ複数の広告がある場合は（Ｓ２４０：Ｙｅｓ）、Ｓ２４５へ進み、何れの広告も入札価格が異なる場合は（Ｓ２４０：Ｎｏ）、Ｓ２５０へ進む。
【００５０】
Ｓ２４５では、ＣＰＵ１１は、入札価格が同じ複数の広告について、予算記憶部２５に記憶されている一日の残り予算（図１３）を参照し、一日の残り予算がより多い広告が上位となるように並べ替え、各広告の順位をＲＡＭ１２に記憶する。
【００５１】
Ｓ２５０では、ＣＰＵ１１は配信広告決定処理（図４）を実行し、配信する広告（第１位の広告）と、第２位の広告とを決定する。第２位の広告を決定するのは、第１位の広告の配信価格を決定するためである。詳細は後述する。
【００５２】
Ｓ２５５では、ＣＰＵ１１は配信価格決定処理（図５）を実行し、Ｓ２５０で決定された第１位の広告の入札価格と第２位の広告の入札価格とから、第１位の広告の配信価格を決定する。詳細は後述する。
【００５３】
Ｓ２６０で、ＣＰＵ１１は、第１位の広告があるか否かを判断する。第１位の広告がない場合は（Ｓ２６０：Ｎｏ）、今回の処理では配信すべき広告がないことを意味するから、Ｓ２９５で入札なしの場合の広告を配信して、広告配信処理を終了する。入札なしの場合の広告とは、例えばアドネットワーク６の運営者の広告である。第１位の広告がある場合は（Ｓ２６０：Ｙｅｓ）、Ｓ２７０へ進んでユーザの端末２に第１位広告を配信する。
【００５４】
Ｓ２８０で、ＣＰＵ１１は、ユーザ記憶部２４に記憶されている要求元ＩＰアドレスの第１位広告の配信済回数（図１０）に１を加算する。このとき、第１位広告の総配信済回数（図１１）にも１が加算される。例えば、要求元ＩＰアドレスがａ４であり広告Ｂを配信したのであれば、ＩＰアドレスａ４の広告Ｂ配信済回数（図１０）に１を加算し、さらに広告Ｂの総配信済回数（図１１）にも１を加算する。
【００５５】
Ｓ２８５では、ＣＰＵ１１は、予算記憶部２５に記憶されている第１位広告の一日の残り予算（図１３）から配信価格を減算する。Ｓ２９０では、ＣＰＵ１１は、予算記憶部２５に記憶されている第１位広告の広告主の残り予算（図１２）から配信価格を減算する。例えば、広告Ｂが第１位広告として配信されたのであれば、広告Ｂの一日の残り予算（図１３）と広告主Ｙの残り予算（図１２）とから、広告Ｂの配信価格をそれぞれ減算する。これにより、広告配信処理が終了する。
【００５６】
＜配信広告決定処理＞
次に、図４に示す配信広告決定処理について説明する。図４は、広告配信処理（図３）のＳ２５０の処理を具体的に示すものである。
【００５７】
まずＳ３１０で、ＣＰＵ１１は、広告一覧に第ｉ位広告があるか否か判断する。ここで、変数ｉは自然数（ｉ＝１，２，３，・・・）であり、初期値はｉ＝１である。変数ｉはＲＡＭ１２に記憶される。第ｉ位広告があれば（Ｓ３１０：Ｙｅｓ）、Ｓ３１５へ進む。第ｉ位広告がなければ（Ｓ３１０：Ｎｏ）、図３へ戻る。したがって、広告一覧に広告が一つもなければ、Ｓ３１０：Ｎｏで直ちに図３へ戻る。
【００５８】
Ｓ３１５で、ＣＰＵ１１は、第ｉ位広告の総配信済回数が所定値未満か否かを判断する。所定値未満であれば（Ｓ３１５：Ｙｅｓ）、Ｓ３２０へ進む。所定値に達していれば（Ｓ３１５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。Ｓ３１０に戻ると、次順位の広告について同様の判断が行われる。
【００５９】
Ｓ３２０では、ＣＰＵ１１は、予算記憶部２５を参照して、第ｉ位広告の一日の残り予算（図１３）が残っているか否か、つまり、第ｉ位広告の一日の残り予算が第ｉ位広告の入札価格以上あるか否かを判断する。第ｉ位広告の一日の残り予算が第ｉ位広告の入札価格以上あれば（Ｓ３２０：Ｙｅｓ）、Ｓ３２５へ進む。第ｉ位広告の一日の残り予算が第ｉ位広告の入札価格よりも少なければ（Ｓ３２０：Ｎｏ）、一日の予算をほぼ使い切ってしまったことになるので、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６０】
Ｓ３２５では、ＣＰＵ１１は、要求元ＩＰアドレスに関して第ｉ位広告の配信済回数は所定値未満か否かを判断する。所定値未満であれば（Ｓ３２５：Ｙｅｓ）、制限条件の判断ステップであるＳ３３０へ進む。所定値に達していれば（Ｓ３２５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６１】
Ｓ３３０では、ＣＰＵ１１は、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲をウェブサイトによって制限しているか否か判断する。これは、特定のジャンルのウェブサイトに訪問するユーザだけに配信を制限する機能である。ウェブサイトによって制限をかけていれば（Ｓ３３０：Ｙｅｓ）、Ｓ３３５へ進み、制限をかけていなければ（Ｓ３３０：Ｎｏ）、Ｓ３４０へ進む。
【００６２】
Ｓ３３５では、ＣＰＵ１１は、第ｉ位広告のウェブサイト制限リストに、ユーザが閲覧中のウェブサイト４が含まれているか否かを判断する。前述のとおり、ユーザが閲覧中のウェブサイト４の情報（ＵＲＬ）は、ユーザの端末からサーバ１０に送信される。したがって、ＣＰＵ１１は、ウェブサイト記憶部２１に記憶されているウェブサイト４のジャンルを参照して、ウェブサイト４のジャンルが、第ｉ位広告に設定されたジャンルに含まれているか否かを判断する。ウェブサイト４のジャンルが第ｉ位広告に設定されたジャンルに含まれていれば（Ｓ３３５：Ｙｅｓ）、Ｓ３４０へ進む。そうでなければ（Ｓ３３５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６３】
Ｓ３４０では、ＣＰＵ１１は、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲を訪問履歴によって制限しているか否かを判断する。これは、その広告のリンク先に過去に訪問したことがあるユーザだけに配信を制限する機能である。訪問履歴によって制限をかけていれば（Ｓ３４０：Ｙｅｓ）、Ｓ３４５へ進み、制限をかけていなければ（Ｓ３４０：Ｎｏ）、Ｓ３５０へ進む。
【００６４】
Ｓ３４５では、ＣＰＵ１１は、第ｉ位広告の訪問履歴制限リストに、要求元ＩＰアドレスの訪問履歴情報が含まれているか否かを判断する。前述のとおり、訪問履歴情報とは、要求元ＩＰアドレスのユーザがどのウェブサイトを訪問したことがあるかという情報（具体的にはウェブサイトのＵＲＬ）であって、ユーザ端末２にクッキー(cookie)として保存されており、ユーザがウェブサイト４を閲覧したときにサーバ１０に送信される。したがって、ＣＰＵ１１は、送信されてきた訪問履歴情報のうち、広告記憶部２３の訪問履歴制限リストと一致する訪問履歴情報があるか否かを判断する。訪問履歴制限リストと一致する訪問履歴情報があれば（Ｓ３４５：Ｙｅｓ）、Ｓ３５０へ進む。そうでなければ（Ｓ３４５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６５】
Ｓ３５０では、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲を嗜好条件によって制限しているか否かを判断する。これは、ＩＰアドレス毎に嗜好の情報をデータベースとして蓄積しておき、その広告と嗜好が合致するユーザだけに配信を制限する機能である。嗜好情報によって制限をかけていれば（Ｓ３５０：Ｙｅｓ）、Ｓ３５５へ進み、制限をかけていなければ（Ｓ３５０：Ｎｏ）、Ｓ３６０へ進む。
【００６６】
Ｓ３５５では、ＣＰＵ１１は、第ｉ位広告の嗜好制限条件に要求元ＩＰアドレスの嗜好情報が合致するか否かを判断する。前述のとおり、嗜好情報は、ユーザ記憶部２４のＩＰアドレステーブル（図１０）に、各ＩＰアドレスに対してジャンル毎にＯＮ／ＯＦＦ形式で記憶されている。例えば、第ｉ位広告の嗜好制限条件が「スポーツ」ＯＮであるとすると、ＣＰＵ１１は、要求元ＩＰアドレスの嗜好情報のうち「スポーツ」がＯＮであるか否かを判断する。要求元ＩＰアドレスの「スポーツ」がＯＮであれば（Ｓ３５５：Ｙｅｓ）、Ｓ３６０へ進む。要求元ＩＰアドレスの「スポーツ」がＯＦＦであれば（Ｓ３５５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。なお、第ｉ位広告の嗜好制限条件が「スポーツ」ＯＮ、「旅行」ＯＮのように複数ある場合は、要求元ＩＰアドレスについて「スポーツ」ＯＮ又は「旅行」ＯＮの何れかの条件が満たされれば、Ｓ３５５：Ｙｅｓと判定してＳ３６０へ進む。
【００６７】
Ｓ３６０では、ＣＰＵ１１は、広告記憶部２３に記憶されている制限条件（図６）を参照して、第ｉ位広告が入札範囲を地域条件によって制限しているか否かを判断する。これは、特定の接続元地域のユーザだけに配信を制限する機能である。地域情報によって制限をかけていれば（Ｓ３６０：Ｙｅｓ）、Ｓ３６５へ進み、制限をかけていなければ（Ｓ３６０：Ｎｏ）、Ｓ３７０へ進む。
【００６８】
Ｓ３６５では、ＣＰＵ１１は、第ｉ位広告の地域制限リストに、要求元ＩＰアドレスの接続元地域が含まれているか否かを判断する。ＩＰアドレスから接続元の地域を判別することは一般に行われているので、その方法は省略する。ＣＰＵ１１は、広告主が第ｉ位広告について設定した地域に、要求元ＩＰアドレスの地域が含まれているか否かを判断する。含まれていれば（Ｓ３６５：Ｙｅｓ）、Ｓ３７０へ進む。含まれていなければ（Ｓ３６５：Ｎｏ）、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００６９】
ここで、Ｓ３６０：Ｎｏの場合およびＳ３６５：Ｙｅｓの場合は、総配信済回数（Ｓ３１５）、一日の予算（Ｓ３２０）、要求元ＩＰアドレスに関する配信済回数（Ｓ３２５）を全てクリアし、且つ、全ての制限条件（Ｓ３３０〜Ｓ３６５）をクリアしたか或いは制限条件が設定されていなかったことになるので、Ｓ３７０で、第ｉ位広告を配信候補に加える。
【００７０】
続いてＳ３８０で変数ｊに１を加算する（ｊ＝ｊ＋１）。ここで、変数ｊはＲＡＭ１２に記憶され、初期値はｊ＝０である。Ｓ３７０で１個目の広告が配信候補に加えられると、Ｓ３８０でｊ＝１となる。
【００７１】
Ｓ３８５では、ＣＰＵ１１はｊ＝２か否かを判断し、ｊ＝２であれば（Ｓ３８５：Ｙｅｓ）、図３の広告配信処理へ戻る。ｊ＝２となるのは、Ｓ３７０で２個目の広告が配信候補に加えられた場合である。一方、ｊ≠２の場合は（Ｓ３８５：Ｎｏ）、すなわちｊ＝１の場合である。この場合は、まだ１個目の広告しか配信候補に加えられていないので、２個目の広告を求めるべく、Ｓ３９０へ進んで変数ｉに１を加算し（ｉ＝ｉ＋１）、Ｓ３１０に戻る。
【００７２】
なお、Ｓ３７０で配信候補に加えられた１個目、２個目の広告（ｊ＝１，２の広告）を、改めて、第１位広告、第２位広告と呼ぶ。広告一覧に属する全ての広告について処理が終わると（Ｓ３１０：Ｎｏ）、図３の広告配信処理に戻る。
【００７３】
＜配信価格決定処理＞
次に、図５に示す配信価格決定処理について説明する。図５は、広告配信処理（図３）のＳ２５５の処理を具体的に示すものである。
【００７４】
まずＳ４１０で、ＣＰＵ１１は、図４の配信広告決定処理で決定された第１位の広告があるか否か判断する。第１位広告があれば（Ｓ４１０：Ｙｅｓ）、Ｓ４２０へ進む。第１位広告がなければ（Ｓ４１０：Ｎｏ）、図３へ戻り、Ｓ２６０：ＮｏからＳ２９５へ進んで入札なしの場合の広告を配信する。
【００７５】
Ｓ４２０では、ＣＰＵ１１は、第２位の広告があるか否か判断する。第２位広告があれば（Ｓ４２０：Ｙｅｓ）、Ｓ４４０へ進む。第２位広告がなければ（Ｓ４２０：Ｎｏ）、Ｓ４３０へ進む。
【００７６】
Ｓ４３０では、第２位広告がなく、第１位広告の入札価格との比較の対象がない。そこで、ＣＰＵ１１は、第１位広告の配信価格を最低価格（例えば１円）としてＲＡＭ１２に記憶し、図３の処理へ戻る。
【００７７】
Ｓ４４０では、ＣＰＵ１１は、第１位広告と第２位広告との入札価格を比較し、同じか否かを判断する。同じであれば（Ｓ４４０：Ｙｅｓ）、Ｓ４５０で第１位広告の入札価格をそのまま配信価格とし、図３の広告配信処理へ戻る。一方、第１位広告と第２位広告との入札価格が異なっていれば（Ｓ４４０：Ｎｏ）、Ｓ４６０へ進む。
【００７８】
Ｓ４６０では、ＣＰＵ１１は、第1位広告の入札価格と第２位広告の入札価格とを参照して、第1位広告の入札価格が第２位広告の入札価格よりも２単位価格以上高いか否かを判断する。ここで単位価格とは、例えば入札価格が１円刻みで指定可能であれば単位価格は1円であり、入札価格が１０円刻みで指定可能であれば単位価格は1０円である。
【００７９】
もし第1位広告の入札価格が第２位広告の入札価格よりも２単位価格以上高い場合は（Ｓ４６０：Ｙｅｓ）、Ｓ４７０でＣＰＵ１１は、第２位広告の入札価格に１単位価格だけ加えた価格を第1位広告の配信価格と決定し、ＲＡＭ１２に記憶する。その後、図３の処理へ戻る。一方、第1位の入札価格が第２位の入札価格よりも１単位価格だけ高い場合は（Ｓ４６０：Ｎｏ）、Ｓ４５０で第１位広告の入札価格をそのまま配信価格とし、ＲＡＭ１２に記憶して、図３の処理へ戻る。このように、Ｓ４７０の処理で第２位広告の入札価格に１単位価格だけ加えた価格を第1位広告の配信価格とすることによって、不当に高い価格で第１位の広告を配信して広告主の利益を損なうことを防止することができる。
【００８０】
＜具体例＞
上述した広告配信処理の具体例について、図６〜図１３の例を用いて説明する。図２の入札処理において、図７の広告一覧が得られているとする。ここで、ＩＰアドレスａ１のユーザ端末２から広告情報要求を受信したとする（図３のＳ２１０，Ｓ２１５）。ＩＰアドレスａ１がＩＰアドレステーブル（図１０）に存在するので（Ｓ２２０：Ｙｅｓ）、ＩＰアドレスａ１に関する嗜好情報などを取得する（Ｓ２３０）。図７の広告一覧の中に入札価格が同じ広告はないので（Ｓ２４０：Ｎｏ）、配信広告決定処理（Ｓ２５０）へ進む。
【００８１】
図７の広告一覧には４個の広告があるので、当然、第１位広告（広告Ｂ）が存在する（Ｓ３１０：Ｙｅｓ）。広告Ｂの総配信済回数は２１回（図１１）であるから、総配信設定回数である１００回（図７）未満である（Ｓ３１５：Ｙｅｓ）。広告Ｂの一日の残り予算は１５７（図１３）であるから、広告Ｂの入札価格である６（図７）よりも大きく、予算は残っている（Ｓ３２０：Ｙｅｓ）。次に、ＩＰアドレスａ１に関して広告Ｂの配信済回数は７回（図１０）であるから、広告ＢのＩＰアドレス毎配信設定回数である９回（図７）未満である（Ｓ３２５：Ｙｅｓ）。ここで、もしＩＰアドレスａ１の広告Ｂの配信済回数は９回であったとすると、広告ＢのＩＰアドレス毎配信設定回数に達しているから（Ｓ３２５：Ｎｏ）、Ｓ３９０でｉ＝２となり、Ｓ３１０以下で次順位の広告Ｃについて同様の処理を行うことになる。
【００８２】
Ｓ３２５：Ｙｅｓの流れに戻る。広告Ｂはウェブサイトによる制限条件（図７）を設定している（Ｓ３３０：Ｙｅｓ）。ここでは、広告Ｂのウェブサイト制限リストに、ＩＰアドレスａ１のユーザが閲覧中のウェブサイトが含まれているとする（Ｓ３３５：Ｙｅｓ）。広告Ｂには、ウェブサイト以外の制限条件（図７）は設定されていないので（Ｓ３４０：Ｎｏ→Ｓ３５０：Ｎｏ→Ｓ３６０：Ｎｏ）、広告Ｂを配信候補に加える（Ｓ３７０）。実際には、広告Ｂを配信広告として決定するという意味である。
【００８３】
変数ｊ＝１となって（Ｓ３８０、Ｓ３８５：Ｎｏ）、変数ｉ＝２となり（Ｓ３９０→Ｓ３１０）、広告一覧（図７）の第２位である広告ＣについてＳ３１５以下の処理が実行される。広告Ｃについて、Ｓ３１５：Ｙｅｓ→Ｓ３２０：Ｙｅｓ→Ｓ３２５：Ｙｅｓであり、制限条件（図７）は設定されていないから（Ｓ３３０：Ｎｏ→Ｓ３４０：Ｎｏ→Ｓ３５０：Ｎｏ→Ｓ３６０：Ｎｏ）、広告Ｃを配信候補に加える（Ｓ３７０）。実際には、第２位として配信候補に加えられた広告は、配信はなされず、第１位広告の配信価格決定のために求めるものである。これで、ｊ＝２となるので（Ｓ３８０→Ｓ３８５：Ｙｅｓ）、図３の処理に戻る。以上の配信広告決定処理で、第１位・第２位広告（図８）として、それぞれ広告Ｂ、広告Ｃが決定されたことになる。
【００８４】
図５の配信価格決定処理（Ｓ２５０）へ進む。第１位・第２位広告があるので（Ｓ４１０：Ｙｅｓ、Ｓ４２０：Ｙｅｓ）、広告Ｂと広告Ｃとの入札価格を比較する（Ｓ４４０）。広告Ｂと広告Ｃとの入札価格（図８）はそれぞれ６と３であり（Ｓ４４０：Ｎｏ）、２単位価格以上違うので（Ｓ４６０：Ｙｅｓ）、広告Ｃの入札価格である３に１加えた価格である４を広告Ｂの配信価格（図９）として決定する（Ｓ４７０）。
【００８５】
図３に戻り、配信順位第１位は広告Ｂであるから（Ｓ２６０：Ｙｅｓ）、広告Ｂを配信する（Ｓ２７０）。そして、ＩＰアドレスａ１の広告Ｂの配信済回数（図１０）に１を加えて８とする。また、広告Ｂの総配信済回数（図１１）に１を加えて２２とする。続いて、広告Ｂの一日の残り予算（図１３）である１５７から配信価格４を減算して、１５３とする（Ｓ２８５）。さらに、広告Ｂの広告主であるＹの残り予算（図１２）である２２３０から配信価格４を減算して、２２２６とする（Ｓ２９０）。これで今回の広告配信処理が終了し、次回の広告情報要求を待つことになる。
【００８６】
なお、図１０のＩＰアドレステーブルについて補足説明する。上記で説明したように、ＩＰアドレスａ１については、広告Ｂが７回配信済であり広告ＢのＩＰアドレス毎配信設定回数（９回）未満であるため、次回も広告Ｂが配信される。また、ＩＰアドレスａ２については、広告Ｂに対して９回配信済であり既に広告ＢのＩＰアドレス毎配信設定回数（９回）に達している。広告Ｃに対して５回配信済であり既に広告ＣのＩＰアドレス毎配信設定回数（５回）に達している。そのため、前回の配信で、広告Ａが１回目配信されたところである。広告ＡのＩＰアドレス毎配信設定回数は２回（図６，７）であるため、次回も広告Ａが配信される。ＩＰアドレスａ３，ａ４についても同様に考えればよい。
【００８７】
＜変形例＞
本発明による広告配信サーバは上述した実施の形態に限定されず、特許請求の範囲に記載した範囲で種々の変形や改良が可能である。例えば、上述した実施の形態では、固有のユーザを識別する識別情報として、ユーザのコンピュータ端末のＩＰアドレスを使用した。しかし、例えば、携帯電話の個体識別ＩＤでもよい。なお、ＩＰアドレスには固定と動的とがあるが、近年はＡＤＳＬ方式、光ファイバー方式など常時接続が一般的となり、動的ＩＰアドレスであっても一定期間は同じＩＰアドレスを使用する。このため、固定および動的ＩＰアドレスの何れにおいても本発明を適用可能である。
【００８８】
また、上述した実施の形態では、各広告について一日当り広告予算を設定したが、この設定を広告主の任意（オプション）としてもよい。この場合、一日当り広告予算を設定しない広告については、図３のＳ２８５および図４のＳ３２０の処理をスキップすればよい。
【符号の説明】
【００８９】
１  インターネット、  ２  ユーザ端末、  ３  広告主端末
４  ウェブサイト、  ５  ウェブサイト、  ６  アドネットワーク
１０  サーバ、  １１  ＣＰＵ、  １２  ＲＡＭ、  １３  ＲＯＭ、
１４  通信ＩＦ、  １５  バス、  ２０  ＨＤＤ
２１  ウェブサイト記憶部、  ２２  広告主記憶部
２３  広告記憶部、  ２４  ユーザ記憶部、  ２５  予算記憶部