(57)【特許請求の範囲】
【請求項１】
広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値と、当該広告配信装置に対して単位時間当たりに送信した広告リクエストの数に対する、当該広告配信装置によって当該広告リクエストが拒絶される数の割合である拒絶率とを当該広告配信装置毎に取得する取得部と、
前記取得部によって取得された収益期待値の合計と、拒絶率とに基づいて、当該収益期待値の合計が高くなるように、前記広告配信装置毎に割り当てる広告リクエストの割当数を決定する決定部と、
前記決定部によって決定された割当数に基づいて、新たな広告リクエストを前記広告配信装置へ送信する送信部と、
を備えることを特徴とする広告配信管理装置。
【請求項２】
広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値と、過去に受け付けた広告リクエストの送信先として所定の条件により決定された場合の当該広告リクエストの数とを当該広告配信装置毎に取得する取得部と、
前記取得部によって取得された収益期待値の合計に基づいて、当該収益期待値の合計が高くなるように、前記広告配信装置毎に割り当てる広告リクエストの割当数を決定する決定部と、
前記決定部によって決定された広告配信装置毎の割当数と、前記取得部によって取得された広告配信装置毎の広告リクエストの数との差分が前記収益期待値の合計に基づいて再分配される割当数に基づいて、前記所定の条件により決定される場合における新たな広告リクエストの送信先となる広告配信装置を決定する送信部と、
を備えることを特徴とする広告配信管理装置。
【請求項３】
第１の広告配信装置以外の他の広告配信装置である第２の広告配信装置であって、単位時間当たりに処理可能な広告リクエストが決定されている第２の広告配信装置によって配信される当該広告コンテンツの収益期待値に基づいて設定される価格ランクで当該広告コンテンツを配信するように当該第１の広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該第１の広告配信装置によって配信される広告コンテンツの収益期待値を当該価格ランク毎に取得する取得部と、
前記取得部によって取得された価格ランク毎の収益期待値の合計に基づいて、当該収益期待値の合計が高くなるように、前記第１の広告配信装置に価格ランク毎に割り当てる広告リクエストの割当数を決定する決定部と、
前記決定部によって決定された割当数に基づいて、新たな広告リクエストを前記第１の広告配信装置へ送信する送信部と、
を備えることを特徴とする広告配信管理装置。
【請求項４】
前記取得部は、前記収益期待値と、前記広告配信装置に対して単位時間当たりに送信した広告リクエストの数に対する、前記広告配信装置によって前記広告リクエストが拒絶される数の割合である拒絶率を取得し、
前記決定部は、前記取得部によって取得された収益期待値の合計に基づいて決定される広告リクエストの割当時の拒絶率に基づいて、前記広告配信装置に割り当てる広告リクエストの割当数を決定する
ことを特徴とする請求項２又は３に記載の広告配信管理装置。
【請求項５】
前記決定部は、前記取得部によって取得された収益期待値の合計と、前記広告配信装置に拒絶された広告リクエストに対して当該広告配信装置以外の他の広告配信装置であって、単位時間当たりに処理可能な広告リクエストが決定されている広告配信装置によって配信される当該広告コンテンツの収益期待値とに基づいて前記割当数を決定する
ことを特徴とする請求項４に記載の広告配信管理装置。
【請求項６】
前記取得部は、過去に受け付けた広告リクエストの送信先として所定の条件により決定された場合における広告配信装置毎に、当該広告リクエストの数を取得し、
前記送信部は、前記取得部によって取得された広告配信装置毎の広告リクエストの数と、前記決定部によって決定された広告配信装置毎の割当数との差分が前記収益期待値の合計に基づいて再分配される割当数に基づいて、前記所定の条件により決定された場合における新たな広告リクエストの送信先となる広告配信装置を決定する
ことを特徴とする請求項１又は３に記載の広告配信管理装置。
【請求項７】
前記取得部は、前記広告配信装置以外の他の広告配信装置であって、単位時間当たりに処理可能な広告リクエストが決定されている広告配信装置によって配信される当該広告コンテンツの収益期待値に基づいて設定される価格ランクで当該広告コンテンツを配信するように当該広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値を当該価格ランク毎に取得し、
前記決定部は、前記取得部によって取得された価格ランク毎の収益期待値の合計に基づいて、当該収益期待値の合計が高くなるように、前記広告配信装置に価格ランク毎に割り当てる広告リクエストの割当数を決定する
ことを特徴とする請求項１又は２、４〜６のいずれか一つに記載の広告配信管理装置。
【請求項８】
前記取得部は、前記収益期待値と、前記広告配信装置に対して単位時間当たりに送信した広告リクエストの数に対する、前記価格ランクで前記広告コンテンツを送信するように要求する広告リクエストが前記広告配信装置によって拒絶される数の割合である拒絶率を取得し、
前記決定部は、前記取得部によって取得された収益期待値の合計に基づいて決定される広告リクエストの割当時の拒絶率に基づいて、前記広告配信装置に価格ランク毎に割り当てる広告リクエストの割当数を決定する
ことを特徴とする請求項７に記載の広告配信管理装置。
【請求項９】
前記決定部は、前記取得部によって取得された価格ランク毎の収益期待値の合計と、前記広告配信装置に拒絶された前記価格ランクに対応する広告リクエストに対して前記他の広告配信装置であって、単位時間当たりに処理可能な広告リクエストが決定されている広告配信装置によって配信される広告コンテンツの収益期待値とに基づいて前記割当数を決定する
ことを特徴とする請求項７又は８に記載の広告配信管理装置。
【請求項１０】
前記取得部は、過去に受け付けた広告リクエストに応じて前記他の広告配信装置で広告コンテンツが配信された場合の収益期待値に対応する価格ランク毎に、当該広告リクエストの数を取得し、
前記送信部は、前記取得部によって取得された価格ランク毎の広告リクエストの数と、前記決定部によって決定された価格ランク毎の割当数との差分が前記価格ランク毎の収益期待値の合計に基づいて再分配される割当数に基づいて、新たな広告リクエストに対応する価格ランクを設定する
ことを特徴とする請求項７〜９のいずれか一つに記載の広告配信管理装置。
【請求項１１】
コンピュータが実行する広告配信管理方法であって、
広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値と、当該広告配信装置に対して単位時間当たりに送信した広告リクエストの数に対する、当該広告配信装置によって当該広告リクエストが拒絶される数の割合である拒絶率とを当該広告配信装置毎に取得する取得ステップと、
前記取得ステップによって取得された収益期待値の合計と、拒絶率とに基づいて、当該収益期待値の合計が高くなるように、前記広告配信装置毎に割り当てる広告リクエストの割当数を決定する決定ステップと、
前記決定ステップによって決定された割当数に基づいて、新たな広告リクエストを前記広告配信装置へ送信する送信ステップと、
を備えることを特徴とする広告配信管理方法。
【請求項１２】
コンピュータに、
広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値と、当該広告配信装置に対して単位時間当たりに送信した広告リクエストの数に対する、当該広告配信装置によって当該広告リクエストが拒絶される数の割合である拒絶率とを当該広告配信装置毎に取得する取得ステップと、
前記取得ステップによって取得された収益期待値の合計と、拒絶率とに基づいて、当該収益期待値の合計が高くなるように、前記広告配信装置毎に割り当てる広告リクエストの割当数を決定する決定ステップと、
前記決定ステップによって決定された割当数に基づいて、新たな広告リクエストを前記広告配信装置へ送信する送信ステップと、
を実行させることを特徴とする広告配信管理プログラム。
【請求項１３】
コンピュータが実行する広告配信管理方法であって、
広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値と、過去に受け付けた広告リクエストの送信先として所定の条件により決定された場合の当該広告リクエストの数とを当該広告配信装置毎に取得する取得ステップと、
前記取得ステップによって取得された収益期待値の合計に基づいて、当該収益期待値の合計が高くなるように、前記広告配信装置毎に割り当てる広告リクエストの割当数を決定する決定ステップと、
前記決定ステップによって決定された広告配信装置毎の割当数と、前記取得ステップによって取得された広告配信装置毎の広告リクエストの数との差分が前記収益期待値の合計に基づいて再分配される割当数に基づいて、前記所定の条件により決定される場合における新たな広告リクエストの送信先となる広告配信装置を決定する送信ステップと、
を備えることを特徴とする広告配信管理方法。
【請求項１４】
コンピュータに、
広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値と、過去に受け付けた広告リクエストの送信先として所定の条件により決定された場合の当該広告リクエストの数とを当該広告配信装置毎に取得する取得ステップと、
前記取得ステップによって取得された収益期待値の合計に基づいて、当該収益期待値の合計が高くなるように、前記広告配信装置毎に割り当てる広告リクエストの割当数を決定する決定ステップと、
前記決定ステップによって決定された広告配信装置毎の割当数と、前記取得ステップによって取得された広告配信装置毎の広告リクエストの数との差分が前記収益期待値の合計に基づいて再分配される割当数に基づいて、前記所定の条件により決定される場合における新たな広告リクエストの送信先となる広告配信装置を決定する送信ステップと、
を実行させることを特徴とする広告配信管理プログラム。
【請求項１５】
コンピュータが実行する広告配信管理方法であって、
第１の広告配信装置以外の他の広告配信装置である第２の広告配信装置であって、単位時間当たりに処理可能な広告リクエストが決定されている第２の広告配信装置によって配信される当該広告コンテンツの収益期待値に基づいて設定される価格ランクで当該広告コンテンツを配信するように当該第１の広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該第１の広告配信装置によって配信される広告コンテンツの収益期待値を当該価格ランク毎に取得する取得ステップと、
前記取得ステップによって取得された価格ランク毎の収益期待値の合計に基づいて、当該収益期待値の合計が高くなるように、前記第１の広告配信装置に価格ランク毎に割り当てる広告リクエストの割当数を決定する決定ステップと、
前記決定ステップによって決定された割当数に基づいて、新たな広告リクエストを前記第１の広告配信装置へ送信する送信ステップと、
を備えることを特徴とする広告配信管理方法。
【請求項１６】
コンピュータに、
第１の広告配信装置以外の他の広告配信装置である第２の広告配信装置であって、単位時間当たりに処理可能な広告リクエストが決定されている第２の広告配信装置によって配信される当該広告コンテンツの収益期待値に基づいて設定される価格ランクで当該広告コンテンツを配信するように当該第１の広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該第１の広告配信装置によって配信される広告コンテンツの収益期待値を当該価格ランク毎に取得する取得ステップと、
前記取得ステップによって取得された価格ランク毎の収益期待値の合計に基づいて、当該収益期待値の合計が高くなるように、前記第１の広告配信装置に価格ランク毎に割り当てる広告リクエストの割当数を決定する決定ステップと、
前記決定ステップによって決定された割当数に基づいて、新たな広告リクエストを前記第１の広告配信装置へ送信する送信ステップと、
を実行させることを特徴とする広告配信管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告配信管理装置、広告配信管理方法および広告配信管理プログラムに関する。
【背景技術】
【０００２】
近年、インターネットの飛躍的な普及に伴い、インターネットを介した広告配信が盛んに行われている。例えば、ウェブページに設定された広告枠に、企業や商品等の広告コンテンツを表示し、かかる広告コンテンツがクリックされた場合に、広告主のウェブページへ遷移させる広告配信が行われている。
【０００３】
ここで、広告枠を複数のアドネットワークに提供し、提供した広告枠に表示された広告コンテンツのインプレッション数やクリック数に基づく売り上げの一部を、各アドネットワークを管理する広告配信業者から受け取ることにより収益を得る技術が提案されている（特許文献１）。
【０００４】
このとき、得られる収益を向上させるためには、複数のアドネットワークのうち広告枠の提供先とするアドネットワークを適切に選択することが望まれる。そこで、かかる技術では、各アドネットワークのｅＣＰＭ（effective  Cost  Per  Mille）を予測し、予測したｅＣＰＭに基づいてアドネットワークを選択することで収益の向上を図る。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２３７８５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の従来技術では、広告配信業者に広告コンテンツを配信させることによって得られる収益が向上するとは限らない。具体的には、上記の従来技術では、アドネットワーク毎に予測したｅＣＰＭに基づいて広告配信業者を選択するに過ぎず、必ずしも選択した広告配信業者に広告コンテンツを配信させることで、得られる収益が向上するとは限らない。
【０００７】
本願は、上記に鑑みてなされたものであって、広告コンテンツを配信させることによって得られる収益を向上させることができる広告配信管理装置、広告配信管理方法および広告配信管理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本願に係る広告配信管理装置は、広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、当該広告リクエストに応じて当該広告配信装置によって配信される広告コンテンツの収益期待値を取得する取得部と、前記取得部によって取得された収益期待値に基づいて、前記広告配信装置に割り当てる広告リクエストの割当数を決定する決定部と、前記決定部によって決定された割当数に基づいて、新たな広告リクエストを前記広告配信装置へ送信する送信部と、を備えることを特徴とする。
【発明の効果】
【０００９】
実施形態の一態様によれば、広告コンテンツを配信させることによって得られる収益を向上させることができる広告配信管理装置、広告配信管理方法および広告配信管理プログラムを提供することができる。
【図面の簡単な説明】
【００１０】
【図１Ａ】図１Ａは、第１の実施形態に係る広告配信処理の一例を示す図である。
【図１Ｂ】図１Ｂは、各広告配信装置における単位時間当たりの各広告リクエスト数に対応する平均ｅＣＰＭの一例を示す図である。
【図２】図２は、第１の実施形態に係る広告配信システムの構成例を示す図である。
【図３】図３は、第１の実施形態に係る広告配信管理装置の構成例を示す図である。
【図４】図４は、第１の実施形態に係る統計情報記憶部の一例を示す図である。
【図５Ａ】図５Ａは、第１の実施形態に係る広告配信管理装置による割当数決定処理手順を示すフローチャートである。
【図５Ｂ】図５Ｂは、第１の実施形態に係る広告配信管理装置による配信処理手順を示すフローチャートである。
【図６Ａ】図６Ａは、第２の実施形態に係る広告配信処理の一例を示す図である。
【図６Ｂ】図６Ｂは、価格条件テーブルの一例を示す図である。
【図６Ｃ】図６Ｃは、各Ｚｏｎｅにおける単位時間当たりの各広告リクエスト数に対応する平均ｅＣＰＭの一例を示す図である。
【図７】図７は、第２の実施形態に係る広告配信管理装置の構成例を示す図である。
【図８】図８は、収益期待値と価格ランクとの関係例を示す図である。
【図９】図９は、第２の実施形態に係る統計情報記憶部の一例を示す図である。
【図１０Ａ】図１０Ａは、第２の実施形態に係る広告配信管理装置による割当数決定処理手順を示すフローチャートである。
【図１０Ｂ】図１０Ｂは、第２の実施形態に係る広告配信管理装置による配信処理手順を示すフローチャートである。
【図１１Ａ】図１１Ａは、各Ｚｏｎｅにおける配信実績に基づく広告リクエスト数と割当数との関係を示す図である。
【図１１Ｂ】図１１Ｂは、広告リクエスト送信先を説明する図である。
【図１２】図１２は、広告配信管理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【００１１】
以下に、本願に係る広告配信管理装置、広告配信管理方法および広告配信管理プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る広告配信管理装置、広告配信管理方法および広告配信管理プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。
【００１２】
（第１の実施形態）
〔１．広告配信処理〕
まず、第１の実施形態にかかる広告配信処理の一例について説明する。図１Ａは、第１の実施形態に係る広告配信処理の一例を示す図である。第１の実施形態においては、広告配信システムにより広告配信処理が実行される。なお、以下においては、ウェブページに広告コンテンツが表示される例を用いるが、広告コンテンツは、ウェブページ以外の広告表示媒体に表示されてもよい。例えば、広告コンテンツは、ゲームアプリケーション、書籍閲覧アプリケーション、音楽配信アプリケーション、動画配信アプリケーション等の広告表示媒体に表示されてもよい。
【００１３】
図１Ａに示すように、第１の実施形態に係る広告配信システム１は、ウェブサーバ２０と、広告配信装置３０Ａ〜３０Ｃと、広告配信管理装置１００とを有する。そして、これらの装置は、通信ネットワークを介して通信可能に接続される。
【００１４】
図１Ａでは、広告配信装置３０Ａ、広告配信装置３０Ｂおよび広告配信装置３０Ｃは、それぞれ広告配信業者Ａ、広告配信業者Ｂおよび広告配信業者Ｃによって管理および運営されるものとする。また、ウェブサーバ２０および広告配信管理装置１００は、管理者Ｘによって管理および運営されるものとする。ウェブサーバ２０は、複数のウェブページを記憶しており、端末装置１０からのページリクエストに応じたウェブページを端末装置１０へ送信する。なお、図示しないが、広告配信システム１には複数台の端末装置１０が含まれるものとする。
【００１５】
広告配信管理装置１００は、ウェブページの所定の広告枠に表示される広告コンテンツの要求である広告リクエストを各広告配信装置に送信することにより、送信先の広告配信装置に広告コンテンツを配信させる。そして、広告配信装置の管理者は、広告コンテンツを配信することにより、例えばインプレッション数やクリック数に基づいて広告主から広告費を得る。そして、広告配信装置の管理者は、広告主から得た広告費の一部を広告配信管理装置１００の管理者Ｘに支払う。すなわち、広告配信管理装置１００の管理者Ｘは、広告配信管理装置１００を用いて、各広告配信装置に広告コンテンツを配信させることにより、各広告配信装置における売り上げの一部を収益として得る。
【００１６】
このとき、広告配信管理装置１００の管理者Ｘが得る収益が向上するように、広告配信管理装置１００は、各広告配信装置に送信する広告リクエスト数を決定する。具体的には、広告配信管理装置１００は、広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、かかる広告リクエストに応じて広告配信装置によって配信される広告コンテンツの収益期待値の統計データを取得する。そして、広告配信管理装置１００は、取得した統計データに基づいて、各広告配信装置に割り当てる広告リクエストの割当数を決定する。そして、広告配信管理装置１００は、決定した割当数に基づいて、端末装置１０から受け付けた広告リクエストを各広告配信装置に送信する。
【００１７】
なお、本実施形態において、収益期待値に関する統計データは、平均ｅＣＰＭであるものとして説明するが、必ずしも平均ｅＣＰＭである必要はなく、例えば、ＣＴＲ（Click  Through  Rate）やＣＶＲ（Conversion  Rate）等であってもよい。
【００１８】
このような広告配信管理装置１００による処理について、図１Ａを用いて説明する。まず、広告配信管理装置１００は、１台以上の端末装置１０から所定の期間内に受け付ける広告リクエスト数の合計を予測する（Ｓｔｅｐ１１）。なお、以下では、広告配信管理装置１００によって予測される広告リクエスト数を「予測広告リクエスト数」と表記する場合がある。また、所定の期間とは、例えば、２０１４年１２月１日１２時〜１３時（１２時台）といったものであり、広告配信管理装置１００に対して任意に設定されてよい。また、予測を行うタイミングも広告配信管理装置１００に対して任意に設定されてよい。
【００１９】
例えば、広告配信管理装置１００は、２０１４年１２月１日１２時〜１３時（１２時台）に受け付ける広告リクエスト数として「２００」を予測したとする。ここで、広告配信管理装置１００は、予測結果である広告リクエスト数「２００」を広告配信装置Ａ〜Ｃに対して割り当てる。このとき、広告管理装置１００は、各広告配信装置から得られる収益が向上するように、広告リクエスト数「２００」を各広告配信装置に割り当てる数を決定する（Ｓｔｅｐ１２）。
【００２０】
ここで、図１Ｂを用いて、Ｓｔｅｐ１２の決定処理について説明する。図１Ｂは、広告配信管理装置１００の記憶部に記憶される情報の一例を示す。図１Ｂは、各広告配信装置における単位時間（図１Ｂの例では、１時間とする）当たりの各広告リクエスト数に対応する平均ｅＣＰＭの一例を示す。ｅＣＰＭは、１０００インプレッション当たりの収益期待値である。そして、ｅＣＰＭの高い広告配信装置に広告コンテンツを配信することにより、広告配信装置の管理者の収益が向上するため、その広告配信装置の管理者から売り上げの一部を得る広告配信管理装置１００の管理者Ｘの収益は向上する。
【００２１】
ここで、単位時間当たりの広告リクエスト数に対する平均ｅＣＰＭとは、各広告コンテンツの配信実績に基づくｅＣＰＭを用いて算出された平均ｅＣＰＭである。例えば、図１Ｂにおいて、広告配信装置３０Ａの単位時間当たりの広告リクエスト数「５０」に対する平均ｅＣＰＭが「０．２４」である。すなわち、広告配信装置３０Ａが１時間に５０個の広告リクエストを受け付けた場合に配信した各広告コンテンツの平均ｅＣＰＭが「０．２４」であることを示す。
【００２２】
そして、図１Ｂにおいて、単位時間当たりの広告リクエスト数「５０」に着目すると、広告配信装置３０Ｃの平均ｅＣＰＭが「０．２６」で最も高い。つまり、１時間に５０個の広告リクエストを処理する場合においては、平均ｅＣＰＭ「０．２６」で広告コンテンツを配信することができる広告配信装置３０Ｃから最も高い広告費を得ることが期待できる。次に、単位時間当たりの広告リクエスト数「１００」に着目すると、広告配信装置３０Ａの平均ｅＣＰＭが「０．２１」で最も高い。すなわち、１時間に広告リクエスト「１００」を処理する場合においては、平均ｅＣＰＭ「０．２１」で広告コンテンツを配信することができる広告配信装置３０Ａから最も高い広告費を得ることが期待できる。より高い広告費が得られるようにするということは、その広告費の一部を受け取る広告配信管理装置１００の管理者Ｘの収益を向上させることにつながる。したがって、このようなことを考慮して、第１の実施形態に係る広告配信管理装置１００は、予測広告リクエスト数のうち各広告配信装置に割り当てる割当数を決定する。
【００２３】
例えば、予測広告リクエスト数「５０」を各広告配信装置に割り当てる場合には、最も平均ｅＣＰＭの高い広告配信装置３０Ｃに「５０」を割り当てることが望ましい。また、予測広告リクエスト数「１００」を各広告配信装置に割り当てる場合には、広告配信装置３０Ａと広告配信装置３０Ｃとに「５０」ずつ割り当てることが望ましい。また、予測広告リクエスト数「１５０」を各広告配信装置に割り当てる場合には、広告配信装置３０Ａ〜３０Ｃに「５０」ずつ割り当てることが望ましい。
【００２４】
さらに、上記のように、予測広告リクエスト数「２００」を各広告配信装置に割り当てる場合には、予測広告リクエスト数「１００」であれば、広告配信装置３０Ａが最も高い平均ｅＣＰＭ「０．２１」で広告配信を行えることから、広告配信装置３０Ａ「１００」、広告配信装置３０Ｂ「５０」、広告配信装置３０Ｃ「５０」と割り当てることが望ましい。すなわち、図１Ｂの例では、広告配信管理装置１００は、予測広告リクエスト数「２００」のうち広告配信装置３０Ａ〜３０Ｃのそれぞれに割り当てる割当数を、広告配信装置３０Ａ「１００」、広告配信装置３０Ｂ「５０」、広告配信装置３０Ｃ「５０」とすることを決定する。なお、ここで示す割当数は一例であって、これらの割当数以外の広告リクエスト数が各広告配信装置に割り当てられてもよい。
【００２５】
図１Ａに戻って、広告配信管理装置１００による広告コンテンツの配信処理について説明する。まず、端末装置１０は、ユーザＵ１０の操作に従って、ウェブページＷ１０を要求するページリクエストをウェブサーバ２０へ送信する（Ｓｔｅｐ１３）。ウェブサーバは２０は、端末装置１０からのページリクエストに応じてウェブページＷ１０を端末装置１０へ送信する（Ｓｔｅｐ１４）。
【００２６】
端末装置１０は、ウェブサーバ２０からウェブページＷ１０を受信すると、広告リクエストを広告配信管理装置１００へ送信する（Ｓｔｅｐ１５）。例えば、図１Ａに示すように、ウェブページＷ１０には、広告枠Ｆ１０が設定されていることにより、端末装置１０は、広告枠Ｆ１０に表示する広告コンテンツの配信の要求である広告リクエストを広告配信管理装置１００へ送信する。
【００２７】
広告配信管理装置１００は、端末装置１０から広告リクエストを受け付ける度に、上記決定処理によって決定した広告リクエストの割当数に基づいて、受け付けた広告リクエストを各広告配信装置に送信する（Ｓｔｅｐ１６）。例えば、広告配信管理装置１００は、２０１４年１２月１日１２時〜１３時（１２時台）に受け付ける広告リクエストを、その期間に各広告配信装置が処理する広告リクエスト数が広告配信装置３０Ａ「１００」、広告配信装置３０Ｂ「５０」、広告配信装置３０Ｃ「５０」となるように送信する。
【００２８】
このようにして、広告配信管理装置１００は、広告リクエストを各広告配信装置に送信することで、広告リクエストに応じた広告コンテンツを配信させる（Ｓｔｅｐ１７）。図１Ａの例では、広告配信管理装置１００は、各広告配信装置から配信される広告コンテンツを受け付け、受け付けた広告コンテンツを端末装置１０に配信する（Ｓｔｅｐ１８）。これにより、端末装置１０は、広告枠Ｆ１０に広告コンテンツを表示させる。なお、広告コンテンツは、広告配信管理装置１００を経由することなく、各広告配信装置から端末装置１０に直接配信されてもよい。
【００２９】
このように、広告配信管理装置１００は、所定の期間内において端末装置１０から受け付ける広告リクエスト数を予測する。そして、広告配信管理装置１００は、各広告配信装置における単位時間当たりの各広告リクエスト数に対する平均ｅＣＰＭに基づいて、予測広告リクエスト数のうち各広告配信装置に割り当てる割当数を決定する。また、広告配信管理装置１００は、実際に端末装置１０から広告リクエストを受け付けた場合に、決定した割当数に基づいて、各広告配信装置に広告リクエストを送信することで各広告配信装置に広告コンテンツを配信させる。これにより、広告配信管理装置１００は、各広告配信装置の広告コンテンツ配信による収益を向上させることができるので、広告配信管理装置１００の管理者の収益を向上させることができる。
【００３０】
なお、図１Ａおよび図１Ｂでは、各広告配信装置の平均ｅＣＰＭに着目して、各広告配信装置に対する広告リクエストの割当数を決定する例を示した。しかし、広告配信管理装置１００は、平均ｅＣＰＭに加えて、各広告配信装置によって広告リクエストが拒絶されることも考慮して、割当数を決定してもよい。以下では、広告配信管理装置１００が、各広告配信装置によって広告リクエストが拒絶される割合である処理拒絶率（パスバック率）も考慮する点について説明する。
【００３１】
〔２．広告配信システムの構成〕
次に、図２を用いて、第１の実施形態に係る広告配信システムの構成について説明する。図２は、第１の実施形態に係る広告配信システム１の構成例を示す図である。図２に示すように、広告配信システム１は、端末装置１０と、ウェブサーバ２０と、広告配信装置３０Ａ〜３０Ｅと、広告配信管理装置１００とを含む。端末装置１０と、ウェブサーバ２０と、広告配信装置３０Ａ〜３０Ｅと、広告配信管理装置１００とは、通信ネットワークＮを介して有線又は無線により通信可能に接続される。なお、図２に示す広告配信システム１には、複数台の端末装置１０や、複数台のウェブサーバ２０が含まれてもよい。また、広告配信装置の数は５つに限られない。
【００３２】
端末装置１０は、ユーザによって利用される情報処理装置である。例えば、端末装置１０は、スマートフォン等の携帯電話機や、タブレット端末や、ＰＤＡ（Personal  Digital  Assistant）や、デスクトップ型ＰＣ（Personal  Computer）や、ノート型ＰＣ等であり、ブラウザアプリケーション（以下、「ブラウザ」と表記する場合がある）がインストールされている。
【００３３】
ウェブサーバ２０は、広告枠が設定された複数のウェブページを記憶している。ウェブサーバ２０は、通信ネットワークＮを介して端末装置１０のブラウザからアクセスされた場合に、端末装置１０によって指定されたＵＲＬ（Uniform  Resource  Locater）に対応するウェブページを提供する。
【００３４】
端末装置１０のブラウザは、ウェブサーバ２０からウェブページを受信するとウェブページに設定された広告枠に対応する広告リクエストを広告配信管理装置１００へ送信する。広告リクエストは、例えば、端末装置１０のユーザＵ１０の識別情報（以下、「ユーザＩＤ」と表記する場合がある）や広告枠の識別情報（以下、「広告枠ＩＤ」と表記する場合がある）を含む。ユーザＩＤは、例えば、ＨＴＴＰクッキー（HyperText  Transfer  Protocol  Cookie）である。かかるＨＴＴＰクッキーには、ユーザＩＤ以外にユーザＵ１０の年齢、性別等のユーザ情報を含むこともできる。
【００３５】
広告配信装置３０Ａ、広告配信装置３０Ｂ、広告配信装置３０Ｃ、広告配信装置３０Ｄおよび広告配信装置３０Ｅは、それぞれ広告配信業者Ａ、広告配信業者Ｂ、広告配信業者Ｃ、広告配信業者Ｄおよび管理者Ｘによって管理、運営される。また、ウェブサーバ２０および広告配信管理装置１００も管理者Ｘによって管理、運営される。
【００３６】
このような、各広告配信装置は、広告配信管理装置１００からの広告リクエストに従い、広告コンテンツを配信する。そして、このように、広告配信装置を含み通信ネットワークＮを介して端末装置１０へ広告コンテンツを配信するシステムは、アドネットワークとよばれる。すなわち、図２には、広告配信装置３０Ａ〜３０Ｅをそれぞれ含む５つのアドネットワークが例示されている。
【００３７】
広告配信管理装置１００は、広告配信装置３０Ａ〜３０Ｄに対して広告リクエストを送信することにより広告コンテンツを配信するよう依頼するが、これらの広告配信装置から広告リクエストの処理（広告リクエストに応じた広告コンテンツの配信）を拒絶される場合がある。このような広告配信装置による広告リクエストの拒絶は、パスバック等と呼ばれる。
【００３８】
例えば、広告配信管理装置１００は、広告配信装置３０Ａ〜３０Ｄに対して、所定のｅＣＰＭを有する広告コンテンツを配信するよう広告リクエストを送信する。そして、広告配信管理装置１００は、例えば、所定の期間内にｅＣＰＭ「０．１５〜０．２０」の広告コンテンツを配信させる広告リクエストを集中的に送信したとする。この場合、各広告配信装置の広告在庫のうち、ｅＣＰＭ「０．１５〜０．２０」の広告コンテンツが急減したり、枯渇することにより、各広告配信装置は、ｅＣＰＭ「０．１５〜０．２０」の広告コンテンツを配信できなくなってしまう場合がある。これにより、各広告配信装置は、広告リクエストに対する対象の広告コンテンツが配信できず、かかる広告リクエストを送信元である広告配信管理装置１００へパスバックする。
【００３９】
また、上記例に限られず、広告配信装置３０Ａ〜３０Ｄは、単位時間当たりに処理可能な広告リクエスト数が決まっている場合もある。この場合、広告配信装置３０Ａ〜３０Ｄは、処理可能な広告リクエスト数を超えて受け付けた広告リクエストをパスバックする。
【００４０】
また、各広告配信装置のパスバック率は、所定の期間内に広告配信管理装置１００から各広告配信装置に送信された広告リクエスト数に対する、かかる所定の期間内での各広告配信装置によるパスバックの数の割合として算出される。
【００４１】
また、広告配信管理装置１００は、パスバックされた広告リクエストに応じた広告配信を広告配信装置３０Ｅに行わせる。このように、管理者Ｘによって利用される広告配信管理装置１００は、広告リクエストを他業者の広告配信装置３０Ａ〜３０Ｄに送信することにより、広告配信装置３０Ａ〜３０Ｄに優先的に広告コンテンツを配信させ、これら広告配信装置からパスバックされた広告リクエストに応じた広告配信を広告配信装置３０Ｅに行わせる。すなわち、管理者Ｘは、広告配信管理装置１００を用いて、他業者の広告配信装置３０Ａ〜３０Ｄに広告コンテンツを配信させることにより、これら広告配信装置における売り上げの一部を収益として得るとともに、自社装置である広告配信装置３０Ｅに広告コンテンツを配信させることにより、広告主から収益を得る。
【００４２】
なお、広告配信装置３０Ｅには、単位時間当たり（例えば、１時間）に処理可能な広告リクエスト数が決まっているものとする。例えば、パスバックされる広告リクエスト数がその上限を超えると、広告配信装置３０Ｅが処理できない広告リクエストが発生することになり、このような広告リクエストに応じて広告配信を行う装置が存在しないことから、結果としてウェブページの広告枠に広告コンテンツが表示されないといった事態が起こり得る。したがって、第１の実施形態に係る広告配信管理装置１００は、各広告配信装置のパスバック率も考慮して、広告配信装置３０Ｅの処理可能な広告リクエスト数を制約条件とし、管理者Ｘの収益が向上するような広告配信装置３０Ａ〜３０Ｄに対する割当数を決定する。
【００４３】
〔３．広告配信管理装置の構成〕
次に、図３を用いて、第１の実施形態に係る広告配信管理装置１００について説明する。図３は、第１の実施形態に係る広告配信管理装置１００の構成例を示す図である。図３に示すように、広告配信管理装置１００は、通信部１１０と、統計情報記憶部１２０と、制御部１３０とを有する。
【００４４】
通信部１１０は、通信ネットワークＮとの間で情報の送受信を行う通信インターフェースであり、通信ネットワークＮとの接続を有線または無線で行う。
【００４５】
（統計情報記憶部１２０について）
統計情報記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。
【００４６】
統計情報記憶部１２０は、各広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、広告リクエストに応じて各広告配信装置によって配信された広告コンテンツの平均ｅＣＰＭとパスバック率を時間帯毎に記憶する。ここで、図４に、第１の実施形態に係る統計情報記憶部１２０の一例を示す。図４に示した例では、統計情報記憶部１２０は、「時間帯」、「単位時間当たりのリクエスト数」、「広告配信装置」、「平均ｅＣＰＭ」、「パスバック率」といった項目を有する。
【００４７】
「時間帯」は、１時間毎の各時間帯を示す。図４では、１２時台を示すが、実際には、統計情報記憶部１２０は、０時台〜２３時台までの２４の時間帯毎のデータを有する。また、「単位時間当たりの広告リクエスト数」として、５０、１００、１５０、２００・・・といった数値を示すが、これは一例であり、任意に設定されてよい。例えば、１０、２０、３０といった１０間隔の数値が設定されてもよい。また、本実施形態では、単位時間は１時間であるものとするが、これに限られない。例えば、単位時間は、３０分であってもよい。「広告配信装置」は、図２に示す広告配信装置３０Ａ〜３０Ｅに対応する。
【００４８】
「平均ｅＣＰＭ」は、広告リクエストの数毎に、広告リクエストに応じて各広告配信装置が配信した広告コンテンツの配信実績に基づくｅＣＰＭを用いて算出された平均ｅＣＰＭである。
【００４９】
例えば、図４の例では、１２時台の１時間当たりの広告リクエスト数「５０」に対する広告配信装置３０Ａにおける平均ｅＣＰＭが「０．２４」である。これは、広告配信装置３０Ａが１２時〜１３時までの１時間に、５０個の広告リクエストを受け付けた場合に配信した各広告コンテンツにおけるｅＣＰＭの平均値が「０．２４」であることを示す。なお、このような平均ｅＣＰＭは、所定のある１日において配信した広告コンテンツに基づいて算出されてもよいし、１日ではなく１週間等であってもよい。つまり、任意の期間内において配信した広告コンテンツに基づいて算出されてよい。なお、平均ｅＣＰＭは、各広告配信装置によって算出され、統計データとして広告配信管理装置１００に送信される。
【００５０】
そして、広告配信業者Ａ〜Ｄは、取引相手の管理者Ｘに対して、このような統計データを配信実績として定期的に提供する。例えば、広告配信業者Ａ〜Ｄは、自社の広告配信装置を用いて、広告配信管理装置１００に統計データを送する。また、広告配信管理装置１００が各広告配信装置から取得してもよい。
【００５１】
「パスバック率」は、単位時間当たりの広告リクエスト数に対するパスバック数の割合を示す。具体的には、パスバック率は、単位時間当たりに広告配信管理装置１００から各広告配信装置に送信された広告リクエスト数に対する、各広告配信装置からのパスバックの数の割合として算出される。なお、広告配信管理装置１００は、送信した広告リクエストの数から各広告配信装置によって配信された広告コンテンツの数を差し引くことで、各広告配信装置のパスバック数を計数してもよいし、パスバックされた広告リクエストをパスバック数として計数してもよい。
【００５２】
すなわち、図４では、例えば、広告配信装置３０Ａは、１２時台に広告リクエスト数「１００」を受け付けた場合に、広告リクエスト数「１００」にパスバック率「５％」を乗算した結果である「５」個の広告リスエストをパスバックする傾向にあることを示す。
【００５３】
（制御部１３０について）
制御部１３０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、広告配信管理装置１００内部の記憶装置に記憶されている各種プログラム（広告配信管理プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【００５４】
制御部１３０は、図３に示すように、予測部１３１と、取得部１３２と、決定部１３３と、受付部１３４と、送信部１３５とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１３０が有する各処理部の接続関係は、図３に示した接続関係に限られず、他の接続関係であってもよい。
【００５５】
（予測部１３１について）
予測部１３１は、端末装置１０から所定の期間内に受け付ける広告リクエスト数を予測する。具体的には、予測部１３１は、現時点まで蓄積されている広告リクエストの受付履歴に基づいて、端末装置１０から所定の期間内に受け付ける広告リクエスト数を予測する。例えば、所定の期間を「２０１４年１２月１日の１２時台」とすると、予測部１３１は、所定のタイミングで、この時間帯に端末装置１０から受け付ける広告リクエスト数を、受付履歴から予測する。予測部１３１が予測を行うタイミングは、予測対象の所定の期間より前であればいずれのタイミングであってもよい。そして、予測部１３１は、予測した広告リクエスト数を取得部１３２へ出力する。
【００５６】
（取得部１３２について）
取得部１３２は、統計情報記憶部１２０からデータを取得する。具体的には、取得部１３２は、予測部１３１から予測広告リクエスト数を受け付けた場合に、受け付けた予測広告リクエスト数に基づき、広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、かかる広告リクエストに応じて広告配信装置によって配信される広告コンテンツの平均ｅＣＰＭを取得する。また、取得部１３２は、受け付けた予測広告リクエスト数に基づき、広告配信装置のパスバック率を取得する。
【００５７】
例えば、予測部によって「２０１４年１２月１日の１２時台」に端末装置１０から受け付ける広告リクエスト数を「２００」と予測された場合には、取得部１３２は、予測された広告リクエスト数「２００」を広告配信装置３０Ａ〜３０Ｄそれぞれに任意の値で割り当て、割り当てた数と「２０１４年１２月１日の１２時台」に対応する広告配信装置３０Ａ〜３０Ｄの平均ｅＣＰＭとパスバック率を取得する。
【００５８】
取得部１３２は、任意の割当数の組み合わせとして、様々なパターンを用いることにより、そのパターン毎の対応する広告配信装置３０Ａ〜３０Ｄの平均ｅＣＰＭとパスバック率を取得する。後述するが、決定部１３３は、このパターンの中で広告配信装置３０Ａ〜３０Ｅからの収益期待値の合計が最大化するものを割当数として決定する。
【００５９】
また、取得部１３２は、平均ｅＣＰＭを定期的に各広告配信装置から取得し、統計情報記憶部１２０に格納する。なお、平均ｅＣＰＭは、各広告配信装置から送信されてもよく、この場合、取得部１３２は、各広告配信装置から受信した平均ｅＣＰＭを統計情報記憶部１２０する。
【００６０】
（決定部１３３について）
決定部１３３は、取得部１３２によって取得された平均ｅＣＰＭとパスバック率とに基づいて、広告配信装置３０Ａ〜３０Ｄに割り当てる広告リクエストの割当数を決定する。具体的には、広告配信管理装置１００は、所定の時間帯において、広告配信装置３０Ａ〜３０Ｄが広告コンテンツを配信した場合の収益期待値と、広告配信装置３０Ａ〜３０Ｄからパスバックされる広告リクエストに応じて広告配信装置３０Ｅが広告コンテンツを配信した場合の収益期待値の合計を最大化するような割当数を式（１）および（２）を用いて決定する。
【００６１】
【数１】
0006544916.tif 000002
【００６２】
【数２】
0006544916.tif 000003
【００６３】
ここで、式（１）のうち、「ａ」は、広告配信装置３０Ａ〜３０Ｄを識別する情報である。「ｔ」は、時間帯を識別する情報である。つまり、Ｒ（ａ，ｔ）は、時間帯「ｔ」に広告配信装置「ａ」に広告リクエストを割り当てる予定の数である割当数を示す。
【００６４】
また、「ｒ」は、時間帯「ｔ」における配信実績に基づく広告リクエスト数を示す。例えば、「ｒ」は、図４に示した「単位時間当たりの広告リクエスト数」に対応する。つまり、Ｐ（ａ，ｔ，ｒ）は、広告配信装置「ａ」が時間帯「ｔ」に広告リクエスト数「ｒ」を割り当てられることによるパスバック率を示す。つまり、Ｒ（ａ，ｔ）×Ｐ（ａ，ｔ，ｒ）は、広告配信装置「ａ」が時間帯「ｔ」に広告リクエスト数「ｒ」を割り当てられることによるパスバック数を示す。
【００６５】
また、Ｒ（ｔ）は、時間帯「ｔ」における広告配信装置３０Ｅが処理可能な広告リクエスト数の上限を示す。すなわち、式（１）は、時間帯「ｔ」における広告配信装置３０Ａ〜３０Ｄのパスバック数の総和が、時間帯「ｔ」における広告配信装置３０Ｅが処理可能な広告リクエスト数の上限を超えないように制約する制約条件を示す。
【００６６】
次に、式（２）について説明する。「１−Ｐ（ａ，ｔ，ｒ）」は、時間帯「ｔ」において広告配信装置「ａ」が、広告リクエスト数「ｒ」のうち処理可能な広告リクエスト数の割合を示す。また、Ｅ（ａ，ｔ，ｒ）は、広告配信装置「ａ」の時間帯「ｔ」における広告リクエスト数「ｒ」に対応する平均ｅＣＰＭを示す。つまり、｛１−Ｐ（ａ，ｔ，ｒ）｝×Ｒ（ａ，ｔ）×Ｅ（ａ，ｔ，ｒ）は、時間帯「ｔ」において広告配信装置「ａ」に送信した「ｒ」個の広告リクエストに応じて、広告配信装置「ａ」が配信した広告コンテンツのｅＣＰＭの総和に相当するため、広告配信装置３０Ａ〜３０ＤのｅＣＰＭの総和に相当する値を算出する。
【００６７】
また、Ｒ（ａ，ｔ）×Ｐ（ａ，ｔ，ｒ）に基づき、時間帯「ｔ」における広告リクエスト数「ｒ」に対する広告配信装置３０Ａ〜３０Ｄのパスバック数の総和に相当する値を算出する。そして、Ｆ（ｔ，ｒ）は、広告配信装置３０Ｅの時間帯「ｔ」における広告リクエスト数「ｒ」に対する平均ｅＣＰＭを示すことから、これらの値を乗じることにより、時間帯「ｔ」において広告配信装置３０Ｅで配信される広告コンテンツのｅＣＰＭの総和に相当する値を算出する。
【００６８】
以上により、式（２）は、時間帯「ｔ」において広告配信装置３０Ａ〜３０Ｄで配信される広告コンテンツのｅＣＰＭの総和と、時間帯「ｔ」において広告配信装置３０Ｅで配信される広告コンテンツのｅＣＰＭの総和との合計を示す目的関数である。このことから、決定部１３３は、式（１）の制約条件の下で、式（２）、すなわち、時間帯「ｔ」において広告配信装置３０Ａ〜３０Ｅで配信される広告コンテンツ全てのｅＣＰＭの合計が最大化するようなＲ（ａ，ｔ）を決定することになる。なお、決定部１３３は、算出した割当数Ｒ（ａ，ｔ）を所定の記憶部（例えば、バッファ）に保存してもよい。
【００６９】
（受付部１３４について）
受付部１３４は、端末装置１０から広告リクエストを受け付ける。そして、受付部１３４は、受け付けた広告リクエストを送信部１３５に出力する。広告リクエストには、端末装置１０のユーザＩＤ等が含まれる。
【００７０】
（送信部１３５について）
送信部１３５は、受付部１３４によって受け付けられた広告リクエストを広告配信装置へ送信することにより、送信先の広告配信装置に広告コンテンツを配信させる。具体的には、送信部１３５は、広告リクエストを受け付けた時間帯に対応する割当数Ｒ（ａ，ｔ）に基づいて広告リクエストを広告配信装置３０Ａ〜３０Ｄへ送信する。送信部１３５による広告リクエストの送信に関して、以下のような処理が考えられる。
【００７１】
例えば、送信部１３５は、各広告配信装置のうち所定の１つの広告配信装置に、受け付けた広告リクエストを集中的に送信することにより、その広告配信装置に対する割当数が満たされた時点で、次の広告配信装置に対して、割当数が満たされるまで広告リクエストを集中的に割り当てるという処理を繰り返す。このとき、広告配信装置の選択として、例えば、図４に示す平均ｅＣＰＭが大きい順に選択してもよいし、ランダムに選択してもよい。また、送信部１３５は、各広告配信装置の割当数の比に基づいて、広告リクエストの送信を分散させてもよい。なお、送信部１３５は、広告配信装置３０Ａ〜３０Ｄからパスバックされた広告リクエストを受け付けることにより、パスバック率を算出し、統計情報記憶部１２０に格納する。
【００７２】
〔４．広告配信処理フロー〕
次に、図５Ａおよび５Ｂを用いて、第１の実施形態に係る広告配信システム１による処理の手順について説明する。
【００７３】
〔４−１．割当数決定処理フロー〕
まず、図５Ａを用いて、第１の実施形態に係る広告配信管理装置１００による割当数の決定処理の手順について説明する。図５Ａは、第１の実施形態に係る広告配信管理装置１００による割当数決定処理手順を示すフローチャートである。
【００７４】
図５Ａに示すように、広告配信管理装置１００の予測部１３１は、所定の期間内に端末装置１０から受け付ける広告リクエスト数を予測するタイミングであるか否かを判定する（ステップＳ１０１）。予測するタイミングは、広告配信管理装置１００に対して予め任意に設定されてよく、例えば、日付、曜日、時刻等を組み合わせることによって設定される。そして、予測部１３１は、予測するタイミングであると判定すると（ステップＳ１０１；Ｙｅｓ）、予測処理を開始し、予測結果を取得部１３２へ送信する（ステップＳ１０２）。一方、予測部１３１は、予測するタイミングでないと判定すると（ステップＳ１０１；Ｎｏ）、予測するタイミングとなるまで待機する。
【００７５】
取得部１３２は、統計情報記憶部１２０からデータを取得する（ステップＳ１０３）。具体的には、取得部１３２は、予測部１３１から予測広告リクエスト数を受け付けた場合に、受け付けた予測広告リクエスト数に基づき、広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、かかる広告リクエストに応じて広告配信装置によって配信される広告コンテンツの平均ｅＣＰＭを取得する。また、取得部１３２は、受け付けた予測広告リクエスト数に基づき、広告配信装置のパスバック率を取得する。そして、取得部１３２は、取得した平均ｅＣＰＭとパスバック率とを決定部１３３へ出力する。
【００７６】
次に、決定部１３３は、取得部１３２から受け付けたデータを用いて、各広告配信装置に割り当てるリクエスト数の割当数を決定する（ステップＳ１０４）。図２の例について説明すると、決定部１３３は、式（１）に示す制約条件の下に、式（２）を用いて計算を行うことで、かかる所定の期間において広告配信装置３０Ａ〜３０Ｄで配信される広告コンテンツのｅＣＰＭの総和と、広告配信装置３０Ｅで配信される広告コンテンツのｅＣＰＭの総和との合計が最大化するような広告配信装置３０Ａ〜３０Ｄに対する割当数を決定する。
【００７７】
〔４−２．配信処理フロー〕
また、図５Ｂを用いて、第１の実施形態に係る広告配信管理装置１００による配信処理の手順について説明する。図５Ｂは、第１の実施形態に係る広告配信管理装置１００による配信処理手順を示すフローチャートである。
【００７８】
図５Ｂに示すように、受付部１３４は、端末装置１０から広告リクエストを受け付けたか否かを判定する（ステップＳ２０１）。そして、受付部１３４は、広告リクエストを受け付けたと判定すると（ステップＳ２０１；Ｙｅｓ）、広告リクエストを送信部１３５へ出力する。広告リクエストには、例えば、ユーザＩＤ、広告枠ＩＤおよび広告枠の属性情報等が含まれる。一方、受付部１３４は、広告リクエストを受け付けていないと判定すると（ステップＳ２０１；Ｎｏ）、受け付けるまで待機する。
【００７９】
次に、送信部１３５は、広告リクエストを受け付けた時間帯に対応する割当数に基づいて、広告リクエストを広告配信装置へ送信することにより、送信先の広告配信装置に広告コンテンツを配信させる（ステップＳ２０２）。
【００８０】
また、送信部１３５は、パスバックされた広告リクエストを受け付けたか否かを判定する（ステップ２０３）。そして、送信部１３５は、パスバックされた広告リクエストを受け付けたと判定すると（ステップＳ２０３；Ｙｅｓ）、そのパスバックされた広告リクエストをパスバックに対応した広告配信装置へ送信することにより、広告コンテンツを配信させる（ステップＳ２０４）。パスバックに対応した広告配信装置とは、広告配信管理装置１００とともに所定の管理者に管理される広告配信装置を示す。一方、送信部１３５は、パスバックされた広告リクエストを受け付けていないと判定すると（ステップＳ２０３；Ｎｏ）、受け付けるまで待機する。なお、ステップ２０２および２０３は、同時に行われてもよい。
【００８１】
〔５．変形例〕
上述した第１の実施例に係る広告配信処理は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、広告配信処理の他の実施形態について説明する。
【００８２】
〔５−１．決定処理〕
第１の実施形態では、上記式（１）及び（２）を用いて、広告配信管理装置１００が、各広告配信装置におけるパスバック率を考慮した上で割当数を決定する例を示した。しかし、広告配信管理装置１００は、図１に示した例のようにパスバック率を考慮せずに割当数を決定してもよい。以下、この点について説明する。なお、パスバック率を考慮しない場合の一例について説明すると、広告配信管理装置１００の管理者Ｘは、パスバックに対応した自社のアドネットワーク（例えば、図２の広告配信装置３０Ｅ）を有しておらず、広告配信管理装置１００のみを用いて、広告配信装置３０Ａ〜３０Ｄに広告コンテンツを配信させることにより収益を得るといったものである。このような例は、図１Ａに示す広告配信システム１に対応する。
【００８３】
上記のように、パスバック率を考慮しないことにより、式（２）を式（３）のように変形することができる。すなわち、決定部１３３は、式（３）を用いて計算することにより、割当数Ｒ（ａ，ｔ）を決定する。なお、パスバックに対応した広告配信装置は存在しないことから、制約条件は用いない。
【００８４】
【数３】
0006544916.tif 000004
【００８５】
式（３）は、広告配信装置３０Ａ〜３０Ｃに、時間帯「ｔ」での予測リクエスト数に基づく割当数Ｒ（ａ，ｔ）で、広告配信装置３０Ａ〜３０Ｃの各広告配信装置に広告コンテンツを配信させることにより、各広告配信装置による収益期待値の合計を示す目的関数である。このため、広告配信管理装置１００は、式（３）が最大値となる割当数Ｒ（ａ，ｔ）を算出する。そして、広告配信管理装置１００は、算出された割当数Ｒ（ａ，ｔ）に基づいて、時間帯「ｔ」に端末装置１０から受け付けた広告リクエストを広告配信装置３０Ａ〜３０Ｃに送信し、各広告配信装置に広告コンテンツを配信させる。
【００８６】
これにより、広告配信管理装置１００は、例えば、自社のアドネットワークを有しない管理者に対しても、他社に広告枠を提供し、広告コンテンツを配信させることで得られる収益を向上させることができる。
【００８７】
〔６．効果〕
上述してきたように、第１の実施形態に係る広告配信管理装置１００は、取得部１３２と、決定部１３３と、送信部１３５とを有する。取得部１３２は、広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、広告リクエストに応じて広告配信装置によって配信される広告コンテンツの収益期待値を取得する。決定部１３３は、取得部１３２によって取得された収益期待値に基づいて、広告配信装置に割り当てる広告リクエストの割当数を決定する。送信部１３５は、決定部１３３によって決定された割当数に基づいて、新たな広告リクエストを広告配信装置へ送信する。
【００８８】
これにより、第１の実施形態に係る広告配信管理装置１００は、例えば、他社の広告配信装置の広告コンテンツ配信による収益を向上させることができるので、広告配信管理装置１００の管理者の収益を向上させることができる。
【００８９】
また、第１の実施形態において、取得部１３２は、広告配信装置毎に収益期待値を取得し、決定部１３３は、取得部１３２によって取得された収益期待値に基づいて、広告配信装置毎に割り当てる広告リクエストの割当数を決定する。
【００９０】
これにより、第１の実施形態に係る広告配信管理装置１００は、複数の広告配信装置に対して広告リクエストの割当数を決定することができるので、広告配信管理装置１００の管理者の収益をより向上させることができる。
【００９１】
また、第１の実施形態において、取得部１３２は、広告配信装置によって広告リクエストが拒絶される割合である拒絶率を取得し、決定部１３３は、取得部１３２によって取得された拒絶率に基づいて、広告配信装置に割り当てる広告リクエストの割当数を決定する。
【００９２】
これにより、第１の実施形態に係る広告配信管理装置１００は、広告配信装置による広告リクエストのパスバック率を考慮することにより、広告配信管理装置１００の管理者の収益を向上させる割当数を精度よく決定することができる。
【００９３】
また、第１の実施形態において、決定部１３３は、取得部１３２によって取得された収益期待値と、広告配信装置に拒絶された広告リクエストに対して広告配信装置以外の他の広告配信装置で広告コンテンツが配信された場合の収益期待値とに基づいて割当数を決定する。
【００９４】
これにより、第１の実施形態に係る広告配信管理装置１００は、広告配信装置にパスバックされた広告リクエストを、広告配信管理装置１００の管理者が有する広告配信装置に処理させた場合の収益期待値も考慮することにより、配信管理装置１００の管理者の収益を向上させる割当数を精度よく決定することができる。
【００９５】
（第２の実施形態）
上記第１の実施形態では、各広告配信装置から得られる収益が向上するように、各広告配信装置に対する広告リクエストの割当数を決定する例を示した。ここで、広告配信管理装置２００は、広告コンテンツの期待収益を示す価格ランクが設定された広告リクエストを広告配信装置に送信する場合がある。この場合、広告配信装置は、価格ランクに対応する広告リクエストを配信する。第２の実施形態では、価格ランク毎に、広告リクエストの割当数を決定する例について説明する。
【００９６】
〔１．広告配信処理〕
図６Ａ〜６Ｃを用いて、第２の実施形態に係る広告配信処理の一例について説明する。図６Ａは、第２の実施形態に係る広告配信処理の一例を示す図である。図６Ａに示すように、第２の実施形態に係る広告配信システム２は、ウェブサーバ２０と、広告配信装置３０Ｆと、広告配信装置３０Ｇと、広告配信管理装置２００とを有する。これらの装置は、通信ネットワークを介して通信可能に接続される。ウェブサーバ２０、広告配信装置３０Ｇ、広告配信管理装置２００は、管理者Ｘにより管理および運営され、広告配信装置３０Ｆは、広告配信業者Ｆにより管理および運営される。なお、第２の実施形態に係る広告配信システム２には、複数台の端末装置１０や、管理者Ｘと異なる複数の広告配信業者や、それらの広告配信業者に管理される複数台の広告配信装置が含まれてもよい。
【００９７】
ここで、広告配信管理装置２００は、広告配信装置３０Ｆに設定される価格ランクに応じた広告コンテンツを配信するよう広告配信装置３０Ｆに依頼する。具体的には、端末装置１０から受け付けた広告リクエストに対して、管理者Ｘの自社装置である広告配信装置３０Ｇで広告コンテンツを配信した場合の収益期待値を予測する。第２の実施形態において、収益期待値は、広告リクエストに対する広告コンテンツの配信により期待されるｅＣＰＭ（以下、「ｅＣＰＭ期待値」と表記する場合がある）であるものとする。そして、広告配信管理装置２００は、ｅＣＰＭ期待値に対応する価格ランクで広告コンテンツを配信するよう広告配信装置３０Ｆに依頼する。
【００９８】
この点について図６Ｂを用いて説明する。図６Ｂは、広告配信管理装置２００の記憶部に記憶される価格条件テーブルによる価格条件の一例を示す図である。図６Ｂに示すように、価格条件テーブルによる価格条件では、広告配信装置３０ＧでのｅＣＰＭ期待値と広告配信装置３０Ｆに提示する価格ランクとの関係が示される。
【００９９】
図６Ｂに示す例では、ｅＣＰＭ期待値が「Ｚｏｎｅ１」であれば、「Ｒａｎｋ１」の価格ランクが設定され、ｅＣＰＭ期待値が「Ｚｏｎｅ２」であれば、「Ｒａｎｋ２」の価格ランクが設定される。また、ｅＣＰＭ期待値が「Ｚｏｎｅ３」であれば、「Ｒａｎｋ３」の価格ランクが設定され、ｅＣＰＭ期待値が「Ｚｏｎｅ４」であれば、「Ｒａｎｋ４」の価格ランクが設定され、ｅＣＰＭ期待値が「Ｚｏｎｅ５」であれば、「Ｒａｎｋ５」の価格ランクが設定される。
【０１００】
価格ランクは、例えば、収益値として示される。このような収益値は、上記のｅＣＰＭ期待値に基づいて設定される。例えば、価格ランクは、管理者Ｘが広告配信装置３０Ｆから得ることができる収益が、自社の広告配信装置３０Ｇによる収益期待値と同等以上の収益になるように価格条件テーブルに設定されることが望ましい。このようなことを踏まえて、図６Ｂに示す価格ランクとしての収益値は、Ｚｏｎｅ毎のｅＣＰＭ期待値の平均値が収益値として設定される。
【０１０１】
そして、広告配信管理装置２００は、予測したｅＣＰＭ期待値に対応する価格ランクとともに広告リクエストを広告配信装置３０Ｆへ送信することで、価格ランクに対応するｅＣＰＭの広告コンテンツを広告配信装置３０Ｆに配信させる。このように、広告配信管理装置２００は、価格ランクに基づいて他業者の広告配信装置３０Ｆに広告コンテンツを配信させることで、管理者Ｘの収益を向上させることを前提とする。
【０１０２】
ここで、広告配信装置３０Ｆは、広告配信管理装置２００から受け付けた広告リクエストをパスバックする場合がある。例えば、広告配信管理装置２００は、所定の期間（例えば、１２時台の１時間）に「Ｚｏｎｅ３」に対応する「Ｒａｎｋ３」で広告コンテンツを配信させる広告リクエストを集中的に送信し続けると、広告配信装置３０Ｆの広告在庫のうち、「Ｒａｎｋ３」に対応する広告コンテンツが急減したり、枯渇するといった事態が起こる場合がある。このとき、広告配信装置３０Ｆは、受け付けた広告リクエストを広告配信管理装置２００にパスバックする。このような場合には、広告配信管理装置２００が「Ｚｏｎｅ３」以外のＺｏｎｅにも広告リクエスト数を割り当て、割り当てたＺｏｎｅに対応する価格ランクで広告コンテンツを配信させた方がより高い収益が見込める場合もある。
【０１０３】
ここで、広告配信管理装置２００は、各Ｚｏｎｅにどれだけの広告リクエストを割り当てることがより高い収益につながるか、その割当数を決定する。広告配信管理装置２００は、広告配信装置３０Ｆにパスバックされた広告リクエストに対する広告配信を管理者Ｘの自社装置である広告配信装置３０Ｇに行わせるが、このようなパスバックが増えると広告配信装置３０Ｇも処理負荷によって広告コンテンツを配信することができなくなる場合があり、結果的に、収益を最大化できないことがある。よって、このようなことも考慮して、広告配信管理装置２００は、管理者Ｘに対してより高い収益が見込める割当数を決定する。
【０１０４】
具体的には、広告配信管理装置２００は、所定の価格ランクで広告コンテンツを配信するように広告配信装置３０Ｆに対して単位時間当たりに送信した広告リクエストの数毎に、かかる広告リクエストに応じて広告配信装置３０Ｆによって配信される広告コンテンツの平均ｅＣＰＭを取得する。広告配信管理装置２００は、このような平均ｅＣＰＭを価格ランク毎に取得する。そして、広告配信管理装置２００は、取得した価格ランク毎の平均ｅＣＰＭに基づいて、Ｚｏｎｅ毎に、各Ｚｏｎｅに対応する価格ランクで依頼する広告リクエストの数である割当数を決定する。そして、広告配信管理装置２００は、端末装置１０から広告リクエストを受け付けた場合に、その広告リクエストのｅＣＰＭ期待値と価格ランク毎の割当数とに基づいて、広告配信装置３０Ｆに広告リクエストを送信することにより、広告コンテンツを配信させる。また、広告配信管理装置２００は、広告配信装置３０Ｆからパスバックされた広告リクエストに応じた広告配信を広告配信装置３０Ｇに行わせる。
【０１０５】
このような広告配信管理装置２００による処理について、図６Ａを用いて説明する。まず、広告配信管理装置２００は、１台以上の端末装置１０から所定の期間内に受け付ける広告リクエスト数の合計を予測する（Ｓｔｅｐ２１）。例えば、広告配信管理装置２００は、２０１４年１２月１日１２時〜１３時（１２時台）に、広告リクエスト数として「３００」を予測したとする。ここで、広告配信管理装置２００は、予測結果である広告リクエスト数「３００」をＺｏｎｅ１〜５に対して割り当てる。このとき、広告配信管理装置２００は、広告配信装置３０Ｆから得られる収益が向上するように、予測広告リクエスト数「３００」のうち各Ｚｏｎｅに割り当てる割当数を決定する（Ｓｔｅｐ２２）。
【０１０６】
ここで、図６Ｃを用いて、Ｓｔｅｐ２２の決定処理について説明する。図６Ｃは、広告配信管理装置２００の記憶部に記憶される情報の一例を示す。図６Ｃは、各Ｚｏｎｅにおける単位時間（図６Ｃの例では、１時間とする）当たりの各広告リクエスト数に対する平均ｅＣＰＭの一例を示す。
【０１０７】
単位時間当たりの広告リクエスト数に対する平均ｅＣＰＭは、各広告コンテンツの配信実績に基づくｅＣＰＭを用いて算出された平均ｅＣＰＭである。図６Ｃの例では、単位時間当たりの広告リクエスト数「５０」において、「Ｚｏｎｅ１」に対応する「Ｒａｎｋ１」で配信される広告コンテンツの平均ｅＣＰＭは「０．０３」である。すなわち、広告配信装置３０Ｆが「Ｒａｎｋ１」に対応する５０個の広告リクエストを１時間に受け付けた場合に配信した各広告コンテンツの平均ｅＣＰＭが「０．０３」であることを示す。
【０１０８】
「パスバック率」は、広告配信管理装置２００が各価格ランクで単位時間当たりに送信した広告リクエスト数に対する、価格ランク毎のパスバック数の割合を示す。例えば、図６Ｃにおいて、Ｚｏｎｅ３での単位時間当たりの広告リクエスト数「５０」に対するパスバック率は「０％」である。すなわち、広告配信管理装置２００が広告配信装置３０Ｆに対して、「Ｚｏｎｅ３」に対応する「Ｒａｎｋ３」で１時間に５０個の広告リクエストを送信した場合に、広告配信装置３０Ｆにパスバックされる確率が「０％」である。
【０１０９】
そして、図６Ｃにおいて、単位時間当たりの広告リクエスト数「５０」に着目すると、Ｚｏｎｅ５の平均ｅＣＰＭが「０．４５」で最も高い。つまり、１時間に広告リクエスト数「５０」を処理する場合においては、「Ｚｏｎｅ５」に対応する「Ｒａｎｋ５」で広告コンテンツを配信させることが最も高い広告費を得ることを期待できる。次に、単位時間当たりの広告リクエスト数「１００」に着目すると、「Ｚｏｎｅ５」の平均ｅＣＰＭが「０．３６」で最も高い。つまり、１時間に広告リクエスト数「１００」を処理する場合においては、「Ｚｏｎｅ５」に対応する「Ｒａｎｋ５」で広告コンテンツを配信させることが最も高い広告費を得ることを期待できる。しかしながら、このように「Ｚｏｎｅ５」に対応する「Ｒａｎｋ５」に、広告リクエストが集中すると、例えば、広告配信装置３０Ｆは、「Ｒａｎｋ５」に相当する広告コンテンツが枯渇することにより、広告配信を行えず広告リクエストを５２個パスバックする。
【０１１０】
例えば、図６Ｃのように、「Ｚｏｎｅ５」において、単位時間当たりの広告リクエスト数が「５０」から「１００」に増加することによって、パスバック率は「５２％」と急激に増加している。「Ｒａｎｋ５」に対応できる広告コンテンツ、すなわち、ｅＣＰＭ「０．３５〜０．４５」を有する広告コンテンツは、非常に質の高い広告コンテンツといえ、配信対象となりやすいので枯渇する傾向にあると考えられる。
【０１１１】
パスバック率「５２％」ということは、広告リクエストのおよそ半分はパスバックされることになり、結果的に収益の向上にはつながらない。パスバックされるのであれば、例えば、その分を低い価格ランクに分散させて配信させた方が収益が見込める可能性がある。このようなことを踏まえて、広告配信管理装置２００は、予測した広告コンテンツ数を収益が向上するように各Ｚｏｎｅに割り当てる割当数を決定する。
【０１１２】
例えば、予測広告リクエスト数「５０」をＺｏｎｅに割り当てる場合には、最も平均ｅＣＰＭの高く、かつ、パスバック率が「０％」である「Ｚｏｎｅ５」に「５０」を割り当てることが望ましい。また、予測広告リクエスト数「１００」を各Ｚｏｎｅに割り当てる場合には、「Ｚｏｎｅ５」では広告リクエスト数「１００」においてパスバック率が「５２％」に増加することを考慮して、「Ｚｏｎｅ４」と「Ｚｏｎｅ５」とに「５０」ずつ割り当てることが望ましい。
【０１１３】
さらに、上記のように、予測広告リクエスト数「３００」を各Ｚｏｎｅに割り当てる場合には、予測広告リクエスト数「１００」であれば、最も高い平均ｅＣＰＭ「０．３６」の「Ｒａｎｋ５」での広告リクエストが望ましいが、パスバック率「５２％」で１００個の広告リクエストのうち半分はパスバックされることから、予測広告リクエスト数「３００」のうち「１００」は、次に平均ｅＣＰＭの高い「Ｒａｎｋ４」で広告コンテンツを配信させる方が得られる収益が高くなる可能性が高い。よって、広告配信管理装置２００は、例えば、「Ｚｏｎｅ１：５０」、「Ｚｏｎｅ２：５０」、「Ｚｏｎｅ３：５０」、「Ｚｏｎｅ４：１００」、「Ｚｏｎｅ５：５０」と割り当てることが望ましい。すなわち、図６Ｃの例では、広告配信管理装置２００は、予測広告リクエスト数「３００」のうち「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」のそれぞれに割り当てる割当数を、「Ｚｏｎｅ１：５０」、「Ｚｏｎｅ２：５０」、「Ｚｏｎｅ３：５０」、「Ｚｏｎｅ４：１００」、「Ｚｏｎｅ５：５０」とすることを決定する。なお、ここで示す割当数は一例であって、これらの割当数以外の広告リクエスト数が各Ｚｏｎｅに割り当てられてもよい。
【０１１４】
図６Ａに戻って、広告配信管理装置２００による広告コンテンツの配信処理について説明する。まず、端末装置１０は、ユーザＵ１０の操作に従って、ウェブページＷ１０を要求するページリクエストをウェブサーバ２０へ送信する（Ｓｔｅｐ２３）。ウェブサーバ２０は、端末装置１０からのページリクエストに応じてウェブページＷ１０を端末装置１０へ送信する（Ｓｔｅｐ２４）。
【０１１５】
端末装置１０は、ウェブサーバ２０からウェブページＷ１０を受信すると、広告リクエストを広告配信管理装置２００へ送信する（Ｓｔｅｐ２５）。例えば、図６Ａに示すように、ウェブページＷ１０には、広告枠Ｆ１０が設定されていることにより、端末装置１０は、広告枠Ｆ１０に表示する広告コンテンツの配信の要求である広告リクエストを広告配信管理装置２００へ送信する。
【０１１６】
広告配信管理装置２００は、端末装置１０から広告リクエストを受け付ける度に、受け付けた広告リクエストに応じて広告配信装置３０Ｇによって広告コンテンツが配信された場合のｅＣＰＭ期待値を予測する（Ｓｔｅｐ２６）。
【０１１７】
そして、広告配信管理装置２００は、予測したｅＣＰＭ期待値と決定した割当数に基づいて、広告リクエストを送信する（Ｓｔｅｐ２７）。上記例の場合、広告配信管理装置２００は、２０１４年１２月１日１２時〜１３時（１２時台）に受け付ける広告リクエストを、その期間に各Ｚｏｎｅに対応する価格ランクで送信する広告リクエスト数が「Ｚｏｎｅ１：５０」、「Ｚｏｎｅ２：５０」、「Ｚｏｎｅ３：５０」、「Ｚｏｎｅ４：１００」、「Ｚｏｎｅ５：５０」となるように送信する。
【０１１８】
例えば、広告配信管理装置２００は、端末装置１０から受け付けた広告リクエストのｅＣＰＭ期待値を「０．４５」と予測したとする。図６Ｂの例では、ｅＣＰＭ期待値「０．４５」は、「Ｚｏｎｅ５」に含まれることにより、広告配信管理装置２００は、「Ｚｏｎｅ５」に対応する「Ｒａｎｋ５」で広告コンテンツを配信するよう広告配信装置３０Ｆに広告リクエストを送信する。そして、かかる時間帯において、「Ｒａｎｋ５」での広告リクエストが５０個を満たした時点で、以降の「Ｒａｎｋ５」での広告リクエストを、一つランクを下げて「Ｒａｎｋ４」での広告リクエストとする。なお、このような処理は、各価格ランクでの広告リクエストに対して行われる。
【０１１９】
このようにして、広告配信管理装置２００は、受け付けた広告リクエストのｅＣＰＭ期待値を含むＺｏｎｅに対応する価格ランクで送信することにより、そのランクに対応する広告コンテンツを配信させる（Ｓｔｅｐ２８）。図６Ａの例では、広告配信管理装置２００は、広告配信装置３０Ｆから配信される広告コンテンツを受け付け、受け付けた広告コンテンツを端末装置１０に配信する（Ｓｔｅｐ２９）。
【０１２０】
なお、広告配信管理装置２００は、広告配信装置３０Ｆに広告リクエストがパスバックされた場合には、パスバックを受け付ける度にそれに応じた広告コンテンツを広告配信装置３０Ｇに配信させる。
【０１２１】
このように、広告配信管理装置２００は、所定の期間内において端末装置１０から受け付ける広告リクエスト数を予測する。そして、広告配信管理装置２００は、各Ｚｏｎｅにおける単位時間当たりの各広告リクエスト数に対応する平均ｅＣＰＭに基づいて、予測広告リクエスト数のうち各Ｚｏｎｅに割り当てる割当数を決定する。また、広告配信管理装置２００は、実際に端末装置１０から広告リクエストを受け付けた場合に、受け付けた広告リクエストに対して広告配信装置３０Ｇで広告コンテンツを配信した場合のｅＣＰＭ期待値と決定した割当数とに基づいて、各Ｚｏｎｅに対応する価格ランクでの広告リクエストを送信することで広告配信装置３０Ｆに広告コンテンツを配信させる。これにより、広告配信管理装置２００は、広告配信装置３０Ｆの広告コンテンツ配信による収益を向上させることができるので、広告配信管理装置２００の管理者Ｘの収益を向上させることができる。
【０１２２】
〔２．広告配信管理装置の構成〕
次に、図７を用いて、第２の実施形態に係る広告配信管理装置２００について説明する。図７は、第２の実施形態に係る広告配信管理装置２００の構成例を示す図である。図７に示すように、広告配信管理装置２００は、通信部２１０と、記憶部２２０と、制御部２３０とを有する。
【０１２３】
通信部２１０は、例えば、ＮＩＣ等によって実現される。そして、通信部２１０は、通信ネットワークと有線または無線で接続される。
【０１２４】
記憶部２２０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。図７に示すように、記憶部２２０は、ユーザ情報記憶部２２１と、広告枠情報記憶部２２２と、価格情報記憶部２２３と、統計情報記憶部２２４とを有する。
【０１２５】
（ユーザ情報記憶部２２１について）
ユーザ情報記憶部２２１には、ユーザＩＤに対し、ユーザＵ１０の年齢、性別、場所、嗜好等の属性情報が記憶される。
【０１２６】
（広告枠情報記憶部２２２について）
広告枠情報記憶部２２２には、広告枠ＩＤに対し、広告枠Ｆ１０の種類、サイズ、ページ内の位置、クリック頻度、表示頻度、平均表示時間等の情報が対応付けられて記憶される。
【０１２７】
（価格情報記憶部２２３について）
価格情報記憶部２２３には、価格情報テーブルが記憶される。図８は、価格情報記憶部２２３に記憶される価格情報テーブルの一例を示す図である。図８に示す価格情報テーブルは、収益期待値と価格ランクを関連付けた情報であり、収益期待値に応じて、第１価格ランク「Ｒａｎｋ１」から第５価格ランク「Ｒａｎｋ５」まで段階的に関連付けられる。なお、本第２の実施形態では、収益期待値は、端末装置１０からの広告リクエストに対して広告配信装置３０Ｇで広告コンテンツが配信された場合に期待されるｅＣＰＭ（ｅＣＰＭ期待値）であるものとする。そして、このようなｅＣＰＭ期待値に基づいて、図８に示す価格情報テーブルが設定される。
【０１２８】
ここで、価格情報テーブルの求め方について説明する。価格情報テーブルは、広告配信管理装置２００によって予め設定されてもよいし、他の装置から取得してもよい。価格ランクは、例えば、収益値として示される。このような収益値は、収益期待値であるｅＣＰＭ期待値に基づいて設定される。そして、価格ランクは、管理者Ｘが広告配信装置３０Ｆから得ることができる収益が、自社の広告配信装置３０Ｇによる収益期待値と同等以上の収益になるように価格情報テーブルに設定されることが望ましい。このようなことを踏まえて、例えば、図６Ｂに示すような収益値が価格ランクとして設定される。具体的には、かかる収益値として、ｅＣＰＭ期待値の範囲（Ｚｏｎｅ）毎のｅＣＰＭ期待値の平均値が各価格ランクの収益値として設定される。なお、図６Ｂは、図８に示す価格情報テーブルを模式的に表したものであり、収益期待値と価格ランクとの関係例を示す図である。
【０１２９】
（統計情報記憶部２２４について）
統計情報記憶部２２４は、各種統計データを記憶する。ここでは、広告配信装置３０Ｇに関する統計データを例示する。そして、統計情報記憶部２２４は、広告配信装置３０Ｇで広告コンテンツが配信された場合のｅＣＰＭ期待値に基づいて設定される価格ランクで、広告コンテンツを配信するように単位時間当たりに送信した広告リクエストの数毎に、かかる広告リクエストに応じて広告配信装置３０Ｆによって配信される広告コンテンツの平均ｅＣＰＭを記憶する。
【０１３０】
ここで、図９に、第２の実施形態に係る統計情報記憶部２２４の一例を示す。図９に示した例では、統計情報記憶部２２４は、「時間帯」、「単位時間当たりの広告リクエスト数」、「ｅＣＰＭ期待値の範囲」、「平均ｅＣＰＭ」、「パスバック率」といった項目を有する。
【０１３１】
「時間帯」は、１時間毎の各時間帯を示す。図９では、１２時台を示すが、実際には、統計情報記憶部２２４は、０時台〜２３時台までの２４の時間帯毎のデータを有する。また、「単位時間当たりの広告リクエスト数」として、５０、１００、１５０、２００・・・といった数値を示すが、これは一例であり、任意に設定されてよい。例えば、１０、２０、３０といった１０間隔の数値が設定されてもよい。また、本実施形態では、単位時間は１時間であるものとするが、これに限られない。例えば、単位時間は、３０分であってもよい。
【０１３２】
「ｅＣＰＭ期待値の範囲」は、端末装置１０からの広告リクエストに対して広告配信装置３０Ｇで広告コンテンツを配信した場合に期待されるｅＣＰＭに基づいて設定される。
【０１３３】
「平均ｅＣＰＭ」は、各広告コンテンツの配信実績に基づくｅＣＰＭを用いて算出された平均ｅＣＰＭである。図９の例では、単位時間当たりの広告リクエスト数「５０」において、「Ｚｏｎｅ１」に対応する「Ｒａｎｋ１」で配信される広告コンテンツの平均ｅＣＰＭは「０．０３」である。すなわち、広告配信装置３０Ｆが「Ｒａｎｋ１」に対応する５０個の広告リクエストを１時間に受け付けた場合に配信した各広告コンテンツの平均ｅＣＰＭが「０．０３」であることを示す。
【０１３４】
「パスバック率」は、広告配信管理装置２００が各価格ランクで単位時間当たりに送信した広告リクエスト数に対する、価格ランク毎のパスバック数の割合を示す。例えば、図９において、Ｚｏｎｅ３での単位時間当たりの広告リクエスト数「５０」に対するパスバック率は「０％」である。すなわち、広告配信管理装置２００が広告配信装置３０Ｆに対して、「Ｚｏｎｅ３」に対応する「Ｒａｎｋ３」で１時間に５０個の広告リクエストを送信した場合に、広告配信装置３０Ｆにパスバックされる確率が「０％」である。
【０１３５】
すなわち、図９では、例えば、「Ｚｏｎｅ１」に対応する「Ｒａｎｋ１」、１２時台の１時間に１００個の広告リクエストを広告配信装置３０Ｆに送信した場合において、広告配信装置３０Ｆによって配信された「Ｒａｎｋ１」に相当する広告コンテンツの平均ｅＣＰＭ「０．０２」であることを示す。また、例えば、広告配信装置３０Ｆは、「Ｚｏｎｅ１」に対応する「Ｒａｎｋ１」での広告リクエストを、１２時台に１００個受け付けた場合に、３個の広告リスエストをパスバックする傾向にあることを示す。なお、統計情報記憶部２２４は、「ｅＣＰＭ期待値の範囲」の代わりに「価格ランク」を記憶してもよい。
【０１３６】
（制御部２３０について）
制御部２３０は、例えば、ＣＰＵやＭＰＵ等によって、広告配信管理装置２００内部の記憶装置に記憶されている各種プログラム（広告配信管理プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部２３０は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。
【０１３７】
制御部２３０は、図７に示すように、予測部２３１と、取得部２３２と、決定部２３３と、受付部２３４と、送信部２３５とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部２３０の内部構成は、図７に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部２３０が有する各処理部の接続関係は、図７に示した接続関係に限られず、他の接続関係であってもよい。
【０１３８】
（予測部２３１について）
予測部２３１は、端末装置１０から所定の期間内に受け付ける広告リクエスト数を予測する。具体的には、予測部２３１は、現時点まで蓄積されている受付履歴に基づいて、端末装置１０から所定の期間内に受け付ける広告リクエスト数を予測する。例えば、所定の期間を「２０１４年１２月１日の１２時台」とすると、予測部２３１は、所定のタイミングで、この時間帯に端末装置１０から受け付ける広告リクエスト数を、受付履歴から予測する。予測部２３１が予測を行うタイミングは、予測対象の所定の期間より前であればいずれのタイミングであってもよい。そして、予測部２３１は、予測した広告リクエスト数を取得部２３２へ出力する。
【０１３９】
（取得部２３２について）
取得部２３２は、統計情報記憶部２２４からデータを取得する。具体的には、取得部２３２は、予測部２３１から予測広告リクエスト数を受け付けた場合に、広告配信装置３０Ｆ以外の他の広告配信装置（例えば、広告配信装置３０Ｇ）で広告コンテンツが配信された場合の収益期待値に基づいて設定される価格ランクで、かかる広告コンテンツを配信するように単位時間当たりに送信した広告リクエストの数毎に、広告リクエストに応じて広告配信装置３０Ｆによって配信される広告コンテンツの収益期待値を価格ランク毎に取得する。また、取得部２３２は、広告配信装置３０Ｆのパスバック率を取得する。なお、取得部２３２は、収益期待値としての平均ｅＣＰＭやパスバック率を、予測部２３１から受け付けた予測広告リクエスト数に基づき取得する。
【０１４０】
例えば、予測部２３１によって「２０１４年１２月１日の１２時台」に端末装置１０から受け付ける広告リクエストの数が「３００」と予測された場合には、取得部２３２は、予測リクエスト数「３００」をＺｏｎｅ１〜５それぞれに任意の値で割り当て、割り当てた数と「２０１４年１２月１日の１２時台」に対応するＺｏｎｅ１〜５の平均ｅＣＰＭとパスバック率を取得する。
【０１４１】
取得部２３２は、任意の割当数の組み合わせとして、様々なパターンを用いることにより、そのパターン毎に対応する「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」の平均ｅＣＰＭとパスバック率を取得する。後述するが、広告配信管理装置２００は、このパターンの中で、「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」に対応する価格ランクで配信される広告コンテンツによる収益期待値の合計が最大化するものを割当数として決定する。
【０１４２】
（決定部２３３について）
決定部２３３は、取得部２３２によって取得された平均ｅＣＰＭとパスバック率とに基づいて、「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」に割り当てる広告リクエストの割当数を決定する。具体的には、広告配信管理装置２００は、所定の時間帯において、「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」に対応する各価格ランクで広告配信装置３０Ｇが広告コンテンツを配信した場合の収益期待値と、広告配信装置３０Ｆからパスバックされる広告リクエストに応じて広告配信装置３０Ｇが広告コンテンツを配信した場合の収益期待値との合計が最大化するような割当数を式（４）および（５）を用いて決定する。
【０１４３】
【数４】
0006544916.tif 000005
【０１４４】
【数５】
0006544916.tif 000006
【０１４５】
ここで、式（４）のうち、「ｚ」は、「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」を識別する情報である。「ｔ」は、時間帯を識別する情報である。つまり、Ｒ（ｚ，ｔ）は、時間帯「ｔ」にＺｏｎｅ「ｚ」に広告リクエストを割り当てる予定の数である割当数を示す。
【０１４６】
また、「ｒ」は、時間帯「ｔ」における配信実績に基づく広告リクエスト数を示す。例えば、「ｒ」は、図９に示した「単位時間当たりの広告リクエスト数」に対応する。つまり、Ｐ（ｚ，ｔ，ｒ）は、Ｚｏｎｅ「ｚ」が時間帯「ｔ」に広告リクエスト数「ｒ」を割り当てられることによるパスバック率を示す。つまり、Ｒ（ｚ，ｔ）×Ｐ（ｚ，ｔ，ｒ）は、Ｚｏｎｅ「ｚ」が時間帯「ｔ」に広告リクエスト数「ｒ」を割り当てられることによるパスバック数を示す。
【０１４７】
また、Ｒ（ｔ）は、時間帯「ｔ」における広告配信装置３０Ｇが処理可能な広告リクエスト数の上限を示す。すなわち、式（４）は、時間帯「ｔ」における「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」それぞれに対応する価格ランクでの広告リクエストに対するパスバック数の総和が、時間帯「ｔ」における広告配信装置３０Ｇが処理可能な広告リクエスト数の上限を超えないように制約する制約条件を示す。
【０１４８】
次に、式（５）について説明する。「１−Ｐ（ｚ，ｔ，ｒ）」は、時間帯「ｔ」において広告配信装置３０Ｆに処理されるＺｏｎｅ「ｚ」での広告リクエスト数の割合を示す。また、Ｅ（ｚ，ｔ，ｒ）は、時間帯「ｔ」においてＺｏｎｅ「ｚ」での広告リクエストに応じて広告配信装置３０Ｆが配信する広告コンテンツの平均ｅＣＰＭを示す。つまり、｛１−Ｐ（ｚ，ｔ，ｒ）｝×Ｒ（ｚ，ｔ）×Ｅ（ｚ，ｔ，ｒ）は、時間帯「ｔ」においてＺｏｎｅ「ｚ」での「ｒ」個の広告リクエストに応じて、広告配信装置３０Ｆが配信する広告コンテンツのｅＣＰＭの総和に相当するため、「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」でのｅＣＰＭの総和に相当する値を算出する。
【０１４９】
また、Ｆ（ｔ，ｒ）は、広告配信装置３０Ｇの時間帯「ｔ」における広告リクエスト数「ｒ」に対する平均ｅＣＰＭを示す。そして、Ｆ（ｔ，ｒ）と、時間帯「ｔ」における「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」それぞれに対応する価格ランクでの広告リクエストに対するパスバック数の総和とを乗じることにより、時間帯「ｔ」において広告配信装置３０Ｇで配信される広告コンテンツのｅＣＰＭの総和に相当する値を算出する。
【０１５０】
以上により、式（５）は、時間帯「ｔ」において「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」それぞれに対応する価格ランクで広告配信装置３０Ｆが配信する広告コンテンツのｅＣＰＭの総和と、時間帯「ｔ」におけるパスバックに応じて広告配信装置３０Ｇが配信する広告コンテンツのｅＣＰＭの総和との合計を示す目的関数である。このことから、決定部２３３は、式（４）の制約条件の下で、式（５）、すなわち、時間帯「ｔ」において「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」それぞれに対応する価格ランクで広告配信装置３０Ｆが配信する広告コンテンツ全てのｅＣＰＭの総和とパスバックに応じて広告配信装置３０Ｇが配信する広告コンテンツのｅＣＰＭの総和との合計が最大化するようなＲ（ｚ，ｔ）を決定することになる。なお、決定部２３３は、算出した割当数Ｒ（ｚ，ｔ）を所定の記憶部（例えば、バッファ）に保存してもよい。
【０１５１】
（受付部２３４について）
受付部２３４は、端末装置１０から広告リクエストを受け付ける。そして、受付部２３４は、受け付けた広告リクエストを送信部２３５に出力する。広告リクエストには、端末装置１０のユーザＩＤ等が含まれる。
【０１５２】
（送信部２３５について）
送信部２３５は、受付部２３４によって受け付けられた広告リクエストを広告配信装置へ送信することにより、送信先の広告配信装置に広告コンテンツを配信させる。具体的には、送信部２３５は、まず、受付部２３４によって受け付けられた広告リクエストに対して広告配信装置３０Ｇで広告コンテンツを配信した場合のｅＣＰＭ期待値を予測する。
【０１５３】
送信部２３５は、例えば、ＣＴＲ（Click  Through  Ratio）期待値とＣＰＣ（Cost  Per  Click）期待値とを求め、ＣＴＲ期待値とＣＰＣ期待値とを掛け合わせることによりｅＣＰＭ期待値を求める。
【０１５４】
ＣＴＲ期待値は、広告リクエストに対するＣＴＲの期待値である。送信部２３５は、広告枠の広告コンテンツへのクリックを従属変数とし、ユーザＵ１０の属性情報や広告枠の情報を独立変数として、例えば、ＳＶＭ（Support  Vector  Machine）とシグモイドフィッティングによりＣＴＲ期待値を求める。また、送信部２３５は、ロジスティック回帰分析によりＣＴＲ期待値を求めることもできる。
【０１５５】
また、ＣＰＣ期待値は、広告リクエストに対するＣＰＣの期待値である。送信部２３５は、広告リクエストに対する配信候補の広告コンテンツの配信単価（例えば、ＣＰＣやＣＰＡ（Cost  Per  Action））を従属変数とし、ユーザＵ１０の属性情報や広告枠の情報を独立変数として、例えば、重回帰分析またはポアソン回帰分析によりＣＰＣ期待値を求める。
【０１５６】
そして、送信部２３５は、予測したｅＣＰＭ期待値と決定部２３３により決定された割当数とに基づいて、広告リクエストを広告配信装置へ送信することにより、送信先の広告配信装置に広告コンテンツを配信させる。具体的には、送信部２３５は、広告リクエストを受け付けた時間帯に対応する割当数Ｒ（ｚ，ｔ）に基づいて、広告リクエストを広告配信装置３０Ｆへ送信する。送信部２３５による広告リクエストの送信に関して、以下のような処理が考えられる。
【０１５７】
送信部２３５は、広告リクエストを受け付ける度に、その広告リクエストのｅＣＰＭ期待値に対応するＺｏｎｅの価格ランクで広告配信を依頼してゆく。ここで、送信部２３５は、各Ｚｏｎｅに決定した割当数が、送信する広告リクエスト数によって満たされた場合には、その満たされたＺｏｎｅに対する以降の広告リクエストにおいては一つ下位のＺｏｎｅに送信する。例えば、広告配信管理装置２００は、Ｚｏｎｅ３に対する割当数「３００」を決定したとすると、Ｚｏｎｅ３に対応する広告リクエストの総数が「３００」を超えた時点で、以降のＺｏｎｅ３に対応する広告リクエストはＺｏｎｅ２へ送信する。そして、送信部２３５は、同様の処理を各Ｚｏｎｅについて行う。
【０１５８】
〔３．広告配信処理フロー〕
次に、図１０ＡおよびＢを用いて、第２の実施形態に係る広告配信システム２による処理の手順について説明する。
【０１５９】
〔３−１．広告配信処理フロー〕
まず、図１０Ａを用いて、第２の実施形態に係る広告配信管理装置２００による処理の手順について説明する。図１０Ａは、第２の実施形態に係る広告配信管理装置２００による割当数決定処理手順を示すフローチャートである。
【０１６０】
図１０Ａに示すように、広告配信管理装置２００の予測部２３１は、所定の期間内に端末装置１０から受け付ける広告リクエスト数を予測するタイミングであるか否かを判定する（ステップＳ３０１）。予測するタイミングは、広告配信管理装置２００に対して予め任意に設定されてよく、例えば、日付、曜日、時刻等を組み合わせることによって設定される。そして、予測部２３１は、予測するタイミングであると判定すると（ステップＳ３０１；Ｙｅｓ）、予測処理を開始し、予測結果を取得部２３２へ送信する（ステップＳ３０２）。一方、予測部２３１は、予測するタイミングでないと判定すると（ステップＳ３０１；Ｎｏ）、予測するタイミングとなるまで待機する。
【０１６１】
取得部２３２は、統計情報記憶部２２４からデータを取得する（ステップＳ３０３）。具体的には、取得部２３２は、予測部２３１から予測広告リクエスト数を受け付けた場合に、広告配信装置３０Ｆ以外の他の広告配信装置（例えば、自社装置の広告配信装置３０Ｇ）で広告コンテンツが配信された場合の収益期待値に基づいて設定される価格ランクで、かかる広告コンテンツを配信するように単位時間当たりに送信した広告リクエストの数毎に、広告リクエストに応じて広告配信装置３０Ｆによって配信される広告コンテンツの収益期待値を価格ランク毎に取得する。また、取得部２３２は、広告配信装置３０Ｆのパスバック率を取得する。なお、取得部２３２は、収益期待値としての平均ｅＣＰＭやパスバック率を、予測部２３１から受け付けた予測広告リクエスト数に基づき、取得する。そして、取得部２３２は、取得した平均ｅＣＰＭとパスバック率とを決定部２３３へ出力する。
【０１６２】
次に、決定部２３３は、取得部２３２から受け付けたデータを用いて、収益期待値の範囲（Ｚｏｎｅ）毎に割り当てるリクエスト数の割当数を決定する（ステップＳ３０４）。図６Ａ〜６Ｃの例について説明すると、決定部２３３は、式（４）に示す制約条件の下に、式（５）を用いて計算を行うことで、所定の時間帯において、「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」に対応する各価格ランクで広告配信装置３０Ｆが広告コンテンツを配信した場合の収益期待値と、広告配信装置３０Ｆからパスバックされる広告リクエストに応じて広告配信装置３０Ｇが広告コンテンツを配信する場合の収益期待値との合計が最大化するような割当数を決定する。
【０１６３】
〔３−２．配信処理フロー〕
また、図１０Ｂを用いて、第２の実施形態に係る広告配信管理装置２００による処理の手順について説明する。図１０Ｂは、第２の実施形態に係る広告配信管理装置２００による配信処理手順を示すフローチャートである。
【０１６４】
図１０Ｂに示すように、、受付部２３４は、端末装置１０から広告リクエストを受け付けたか否かを判定する（ステップＳ４０１）。そして、受付部２３４は、広告リクエストを受け付けたと判定すると（ステップＳ４０１；Ｙｅｓ）、広告リクエストを送信部２３５へ出力する。広告リクエストには、例えば、ユーザＩＤ、広告枠ＩＤおよび広告枠の属性情報等が含まれる。一方、受付部２３４は、広告リクエストを受け付けていないと判定すると（ステップＳ４０１；Ｎｏ）、受け付けるまで待機する。
【０１６５】
次に、送信部２３５は、受付部２３４によって受け付けられた広告リクエストに対して自社の広告配信装置（広告配信装置３０Ｇ）で広告コンテンツを配信した場合のｅＣＰＭ期待値を予測する（ステップＳ４０２）。そして、送信部２３５は、予測したｅＣＰＭ期待値と、決定部２３３により決定された割当数のうち、広告リクエストを受け付けた時間帯に対応する割当数とに基づいて、広告リクエストを広告配信装置へ送信することにより、送信先の広告配信装置に広告コンテンツを配信させる（ステップＳ４０３）。例えば、送信部２３５は、広告配信装置３０Ｆへ広告リクエストを送信する。
【０１６６】
また、送信部２３５は、パスバックされた広告リクエストを受け付けたか否かを判定する（ステップＳ４０４）。そして、送信部２３５は、パスバックされた広告リクエストを受け付けたと判定すると（ステップＳ４０４；Ｙｅｓ）、そのパスバックされた広告リクエストをパスバックに対応した広告配信装置（広告配信装置３０Ｇ）へ送信することにより、広告コンテンツを配信させる（ステップＳ４０５）。一方、送信部２３５は、パスバックされた広告リクエストを受け付けていないと判定すると（ステップＳ４０４；Ｎｏ）、受け付けるまで待機する。なお、ステップＳ４０３およびＳ４０４は、同時に行われてもよい。
【０１６７】
〔４．変形例〕
上述した第２の実施形態に係る広告配信管理装置２００は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、他の実施形態について説明する。
【０１６８】
〔４−１．広告リクエストの制御（１）〕
第２の実施形態において広告配信管理装置２００の決定部２３３は、時間帯「ｔ」において「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」に割り当てる広告リクエストの割当数を決定する例を示した。しかし、広告配信管理装置２００において、取得部２３２は、過去に受け付けた広告リクエストに応じて広告配信装置３０Ｇで広告コンテンツが配信された場合の収益期待値に対応する価格ランク毎に、広告リクエストの数を取得し、送信部２３５は、取得部２３２によって取得された価格ランク毎の広告リクエストの数と、決定部２３３によって決定された価格ランク毎の割当数と、新たな広告リクエストに対応する価格ランクとに基づいて、新たな広告リクエストに価格ランクを設定してもよい。この点について、図１１Ａおよび１１Ｂを用いて説明する。図１１Ａは、各Ｚｏｎｅにおける配信実績に基づく広告リクエスト数と割当数との関係を示す図である。また、図１１Ｂは、広告リクエスト送信先を説明する図である。
【０１６９】
例えば、決定部２３３は、上記決定処理により、時間帯「ｔ」に「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」に割り当てる広告リクエストの割当数をＲ（ｋ，ｔ）として決定したとする。「ｋ」は、決定部２３３により割当数が決定されたＺｏｎｅを識別するための識別情報である。また、過去の時間帯「ｔ」において実際に受け付けた広告リクエストの数がＲ’（ｊ，ｔ）であったとする。「ｊ」は、過去の実績に対応するＺｏｎｅであることを示す。例えば、Ｒ’（ｊ，ｔ）は、過去の時間帯「ｔ」において実際に受け付けた広告リクエストのうち、ｅＣＰＭ期待値に基づくＺｏｎｅが「ｊ」であった広告リクエストの数を示す。この点についてさらに具体的に説明する。
【０１７０】
図１１Ａに示すように、決定部２３３は、時間帯「ｔ」における割当数を「Ｚｏｎｅ１：１００」、「Ｚｏｎｅ２：１５０」、「Ｚｏｎｅ３：２００」、「Ｚｏｎｅ４：５０」、「Ｚｏｎｅ５：５０」と決定したとする。このような、決定部２３３により割当数が決定された各ＺｏｎｅをＺｏｎｅ「ｋ」とする。また、過去の時間帯「ｔ」において、受け付けた広告リクエストに対して広告配信装置３０Ｇで広告コンテンツを配信した場合のｅＣＰＭ期待値を予測した結果、Ｚｏｎｅ毎の広告リクエストの数が、「Ｚｏｎｅ１：６０」、「Ｚｏｎｅ２：１９０」、「Ｚｏｎｅ３：２３０」、「Ｚｏｎｅ４：２０」、「Ｚｏｎｅ５：５０」であったとする。このような、ｅＣＰＭ期待値に基づくＺｏｎｅをＺｏｎｅ「ｊ」とする。
【０１７１】
ここで、Ｚｏｎｅ「ｊ」での広告リクエスト数、すなわち、「６０」、「９０」、「２３０」、「２０」および「５０」は、それぞれのＺｏｎｅに対応する価格ランクで実際に送信された数ではない。上述したように、時間帯「ｔ」に受け付けた広告リクエストのｅＣＰＭ期待値に基づいて、Ｚｏｎｅ毎にカウントした数である。なお、このようなＺｏｎｅ毎の広告リクエスト数は、実際に受け付けた広告リクエストによる結果であるので、過去の実績値である。
【０１７２】
そして、決定部２３３により決定された割当数であるＲ（ｋ，ｔ）は予測値であり、実績値であるＲ’（ｊ，ｔ）とは差が生じることが考えられる。ここで、例えば、「Ｚｏｎｅ３」に着目すると、Ｒ（ｋ，ｔ）＝２００、Ｒ’（ｊ，ｔ）＝２３０である。決定部２３３により決定された割当数は、より収益期待値を高めることができるものであるため、「Ｚｏｎｅ３」に対する割当数は、「２００」であることが望ましい。しかし、実際に受け付けることが想定される「Ｚｏｎｅ３」に対応する広告リクエストの数が「２３０」であるため、例えば、余った「３０」をＺｏｎｅ「ｋ」のいずれかに割り当てることが考えられる。このとき、「３０」の割り当て方によって収益に差が生じる場合がある。例えば、「３０」全てを「Ｚｏｎｅ１」に割り当てた場合と、「Ｚｏｎｅ１」、「Ｚｏｎｅ２」および「Ｚｏｎｅ３」に「１０」ずつ割り当てた場合とでは、収益に差が生じる場合がある。また、余った「３０」ではなく、実績値である広告リクエストの数「２３０」を、Ｚｏｎｅ「ｋ」のいずれかに割り当てることも考えられる。
【０１７３】
すなわち、送信部２３５は、先の時間帯「ｔ」において、新たに受け付ける広告リクエストを、ｅＣＰＭ期待値に基づくＺｏｎｅに対応付けるのではなく、収益期待値が向上するような数でどのＺｏｎｅに対応付けるかを設定する。具体的には、図１１Ｂに示すように、新たに受け付ける広告リクエストであって、実績値に基づくＺｏｎｅ「ｊ」での広告リクエストの数を、決定部２３３による割当数が設定されるＺｏｎｅ「ｋ」のうち、例えば、Ｚｏｎｅ「１」〜Ｚｏｎｅ「Ｎ」の各Ｚｏｎｅに割り当てる数を決定する。これにより、例えば、実績値では、Ｚｏｎｅ１の６０個の広告リクエストが、送信部２３５による決定処理により、「Ｚｏｎｅ１：０」、「Ｚｏｎｅ２：２０」、「Ｚｏｎｅ３：０」、「Ｚｏｎｅ４：１０」、「Ｚｏｎｅ５：３０」といったように、「Ｚｏｎｅ１」とは異なるＺｏｎｅに対応付ける数が決定されることになる。
【０１７４】
以上のことから、送信部２３５は、Ｒ’（ｊ，ｔ）を、Ｚｏｎｅ「ｋ」に設定する数をＸ（ｊ，ｋ，ｔ）として、Ｘ（ｊ，ｋ，ｔ）の組合せの中で、収益期待値が最大化するような値を決定する。この場合、制約条件は、式（６）、（７）となる。
【０１７５】
【数６】
0006544916.tif 000007
【０１７６】
【数７】
0006544916.tif 000008
【０１７７】
そして、式（６）、（７）の制約条件の下で、式（８）が最大となるＸ（ｊ，ｋ，ｔ）を決定する。
【０１７８】
【数８】
0006544916.tif 000009
【０１７９】
Ｓ（ｊ，ｋ，ｔ）は、ｅＣＰＭ期待値の大きさに基づいて設定されるスコア（係数）であるため、式（８）は、時間帯「ｔ」に受け付ける広告リクエスト数において、実績値としてのＺｏｎｅ毎の数を、Ｚｏｎｅ「ｋ」に割り当てることで得られる収益の総和を示す目的関数である。このため、送信部２３５は、式（８）が最大となるＸ（ｊ，ｋ，ｔ）を決定する。
【０１８０】
これにより、広告配信管理装置２００は、広告リクエストにおいて収益を最大化できる最適な送信先とその送信先に送信する広告リクエストの数を得ることができる。
【０１８１】
〔４−２．広告リクエストの制御（２）〕
４−１において、送信部２３５は、配信実績に基づくＺｏｎｅ毎の広告リクエスト数を、決定部２３３により割当数が決定された各Ｚｏｎｅに対して収益が向上するように割り当てる数を決定する例を示した。しかし、この処理を各広告配信装置に対して行ってもよい。
【０１８２】
具体的には、第１の実施形態に係る広告配信管理装置１００において、取得部１３２は、過去に受け付けた広告リクエストの送信先として所定の条件により決定された場合における広告配信装置毎に、広告リクエストの数を取得する。そして、送信部１３５は、取得部１３２によって取得された広告配信装置毎の広告リクエストの数と、決定部１３３によって決定された広告配信装置毎の割当数と、所定の条件により決定された場合における新たな広告リクエストの送信先とに基づいて、新たな広告リクエストの送信先となる広告配信装置を決定する。
【０１８３】
例えば、広告配信管理装置１００は、過去の時間帯「ｔ」に受け付けた広告リクエストにおいて、所定の条件として、送信ユーザの属性やウェブページの属性等を用いることにより、広告配信装置３０Ａ、広告配信装置３０Ｂおよび広告配信装置３０Ｃに対応する広告リクエスト数が、広告配信装置３０Ａ「５０」、広告配信装置３０Ｂ「１００」、広告配信装置Ｃ「４０」と決定する。このような実績値が、Ｒ’（ｊ，ｔ）である。
【０１８４】
また、決定部１３３によって、広告配信装置３０Ａ「３０」、広告配信装置３０Ｂ「１１０」、広告配信装置３０Ｃ「５０」といった割当数を決定されているものとする。
【０１８５】
ここで、広告配信装置３０Ａに着目すると、送信部１３５は、新たに広告リクエストを受け付けた場合に、広告配信装置３０Ａに対応する広告リクエストにおいて、３０個までは、広告配信装置３０Ａへ送信し、以降の広告配信装置３０Ａに対応する広告リクエストの送信先を決定する。例えば、送信部１３５は、残りの広告リクエストをいずれの広告配信装置に何個送信すればよいかを決定するが、この際、各広告配信装置の収益が向上するような組み合わせを決定する。このとき、送信部１３５は、式（６）、（７）の制約条件の下で、上記式（８）を用いて算出する。
【０１８６】
これにより、広告配信管理装置１００は、広告リクエストにおいて収益を最大化できる最適な送信先とその送信先に送信する広告リクエストの数を得ることができる。
【０１８７】
〔４−３．割当数決定処理〕
第２の実施形態に係る広告配信管理装置２００に対して第１の実施形態に係る広告配信管理装置１００を組み合わせてもよい。この場合、第１の実施形態に係る広告配信装置３０Ａ〜３０Ｄを例として用いると、広告配信管理装置２００は、広告配信装置３０Ａ〜３０Ｄそれぞれの「Ｚｏｎｅ１」〜「Ｚｏｎｅ５」に割り当てる広告リクエストの割当数を決定することになる。また、広告配信管理装置２００は、図９に示す統計情報として、広告配信装置３０Ａ〜３０Ｄのそれぞれに対するＺｏｎｅ毎の統計情報を記憶することになる。
【０１８８】
〔５．効果〕
上述してきたように、第２の実施形態に係る広告配信管理装置２００は、取得部２３２と、決定部２３３と、送信部２３５とを有する。取得部２３２は、広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、広告リクエストに応じて広告配信装置によって配信される広告コンテンツの収益期待値を取得する。決定部２３３は、取得部２３２によって取得された収益期待値に基づいて、広告配信装置に割り当てる広告リクエストの割当数を決定する。送信部２３５は、決定部２３３によって決定された割当数に基づいて、新たな広告リクエストを広告配信装置へ送信する。
【０１８９】
これにより、第２の実施形態に係る広告配信管理装置２００は、広告配信装置に提供される価格ランク毎に割り当てる広告リクエストの数を、その広告配信装置で配信される広告コンテンツによる収益が向上するように決定することができるので、広告配信管理装置２００の管理者の収益を向上させることができる。
【０１９０】
また、第２の実施形態に係る取得部２３２は、広告配信装置以外の他の広告配信装置で広告コンテンツが配信された場合の収益期待値に基づいて設定される価格ランクで広告コンテンツを配信するように広告配信装置に対して単位時間当たりに送信した広告リクエストの数毎に、広告リクエストに応じて広告配信装置によって配信される広告コンテンツの収益期待値を価格ランク毎に取得し、決定部２３３は、取得部２３２によって取得された価格ランク毎の収益期待値に基づいて、広告配信装置に価格ランク毎に割り当てる広告リクエストの割当数を決定する。
【０１９１】
これにより、第２の実施形態に係る広告配信管理装置２００は、広告配信管理装置２００の管理者の収益を向上させることができる。
【０１９２】
また、第２の実施形態に係る取得部２３２は、価格ランクで広告コンテンツを送信するように要求する広告リクエストが広告配信装置によって拒絶される割合である拒絶率を取得し、決定部２３３は、取得部２３２によって取得された拒絶率に基づいて、広告配信装置に価格ランク毎に割り当てる広告リクエストの割当数を決定する。
【０１９３】
これにより、第２の実施形態に係る広告配信管理装置２００は、広告配信管理装置２００の管理者の収益を向上させることができる価格ランク毎の割当数を精度よく決定することができる。
【０１９４】
第２の実施形態に係る決定部２３３は、取得部２３２によって取得された価格ランク毎の収益期待値と、広告配信装置に拒絶された価格ランクに対応する広告リクエストに対して他の広告配信装置で広告コンテンツが配信された場合の収益期待値とに基づいて割当数を決定する。
【０１９５】
これにより、第２の実施形態に係る広告配信管理装置２００は、広告配信管理装置２００の管理者の収益を向上させることができる価格ランク毎の割当数を精度よく決定することができる。
【０１９６】
（他の実施形態）
上述した第１及び第２の実施形態は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、他の実施形態について説明する。
【０１９７】
〔１．広告リクエスト送信処理〕
上述した第２の実施形態において、送信部２３５は、広告リクエストを受け付ける度に、その広告リクエストのｅＣＰＭ期待値に対応する価格ランクで広告配信を依頼してゆき、決定部２３３により決定された割当数が満たされたＺｏｎｅにおいては、そのＺｏｎｅに対応する以降の広告リクエストを、かかるＺｏｎｅより１つ下位のＺｏｎｅに送信してゆく例を示した。そして、このような送信処理は、第１の実施形態に係る広告配信管理装置１００の送信部１３５によって行われてもよい。
【０１９８】
例えば、送信部１３５は、広告リクエストを受け付ける度に、広告リクエストを送信したユーザのユーザ属性、ウェブページＷ１０の属性および広告枠Ｆ１０の属性等から、送信先となる広告配信装置を決定する。そして、送信部１３５は、決定した広告配信装置に広告リクエストを送信してゆく。ここで、送信部１３５は、広告配信装置に対して決定された割当数が、送信する広告リクエスト数によって満たされた場合には、その満たされた広告配信装置に対する以降の広告リクエストにおいては、かかる広告配信装置の次に平均ｅＣＰＭ（例えば、単位時間当たりの各広告リクエスト数に対応する平均ｅＣＰＭ）の低い広告配信装置へ送信する。そして、送信部１３５は、同様の処理を各広告配信装置について行う。
【０１９９】
〔２．分散値の考慮〕
上記実施形態では、広告配信管理装置１００が各広告配信装置における単位時間当たりの各広告リクエスト数に対する平均ｅＣＰＭを用いて、各広告配信装置に対する広告リクエストの割当数を決定する例を示した。また、広告配信管理装置２００が各Ｚｏｎｅにおける単位時間当たりの各広告リクエスト数に対する平均ｅＣＰＭを用いて、各Ｚｏｎｅに対する広告リクエストの割当数を決定する例を示した。しかし、広告配信管理装置１００および２００は、ｅＣＰＭの統計データとして平均ｅＣＰＭを用いるのではなく、例えば、ｅＣＰＭの分散を用いてもよい。
【０２００】
例えば、単位時間において、５０個の広告リクエスト数に対して配信された各広告コンテンツのｅＣＰＭ分散データが、各広告配信装置から取得できるとする。このとき、広告配信管理装置１００は、分散が最も大きいｅＣＰＭを用いてもよいし、分散が最も小さいｅＣＰＭを用いてもよい。
【０２０１】
また、例えば、各Ｚｏｎｅ毎に単位時間に５０個の広告リクエストが広告配信装置３０Ｆへ送信されることにより、Ｚｏｎｅ毎の広告リクエストに対する広告コンテンツのｅＣＰＭ分散データが、広告配信装置３０Ｆから取得できるものとする。このとき、広告配信管理装置２００は、Ｚｏｎｅ毎に分散が最も大きいｅＣＰＭを用いてもよいし、分散が最も小さいｅＣＰＭを用いてもよい。
【０２０２】
なお、上記式（２）および（５）に、分散値を適用する場合、Ｅ（ａ，ｔ，ｒ）およびＥ（ｚ，ｔ，ｒ）に所定の分散係数を乗じることになる。例えば、分散係数を「α」とすると、分散の影響力を大きくしたい場合は、Ｅ（ａ，ｔ，ｒ）およびＥ（ｚ，ｔ，ｒ）に「α」を乗じる。また、分散の影響力を小さくしたい場合は、Ｅ（ｚ，ｔ，ｒ）およびＥ（ａ，ｔ，ｒ）に「１／α」を乗じる。
【０２０３】
〔３．パラメータ係数の操作〕
上述したように、制約条件である式（１）および（４）や、目的関数の式（２）および（５）は、種々のパラメータによって構成されている。例えば、これらパラメータに対して重み係数を用いることで、所定のパラメータを任意に増減させてもよい。この一例について説明する。
【０２０４】
上記実施形態では、管理者Ｘにより運営される広告配信装置３０Ｅおよび広告配信装置３０Ｇには、単位時間当たりに処理可能な広告リクエスト数の上限が存在するため、その上限を超えない制約条件として、広告配信管理装置１００は式（１）を、広告配信管理装置２００は式（４）を用いることを示した。
【０２０５】
しかし、式（１）および（４）により算出される値は予測値であるため、必ずしも上限を超えないとは限らない。そこで、広告配信管理装置１００および広告配信管理装置２００は、Ｆ（ｔ，ｒ）を小さくするような重み係数を乗じてもよい。これにより、広告配信管理装置１００は、広告配信装置３０Ｅに対するパスバックされたリクエストによる処理負荷を軽減させることができる。また、広告配信管理装置２００は、広告配信装置３０Ｇに対するパスバックされたリクエストによる処理負荷を軽減させることができる。
【０２０６】
〔４．プログラム〕
また、上述してきた第１の実施形態に係る広告配信管理装置１００および第２の実施形態に係る広告配信管理装置２００は、例えば図１２に示すような構成のコンピュータ１０００によって実現される。以下、広告配信管理装置１００を例に挙げて説明する。図１２は、広告配信管理装置１００の機能を実現するコンピュータ１０００の一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【０２０７】
ＣＰＵ１１００は、ＲＯＭ１３００又はＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。
【０２０８】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、通信網５０（図２に示した通信ネットワークＮに対応）を介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータを通信網５０を介して他の機器へ送信する。
【０２０９】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。
【０２１０】
メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラム又はデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital  Versatile  Disc）、ＰＤ（Phase  change  rewritable  Disk）等の光学記録媒体、ＭＯ（Magneto-Optical  disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０２１１】
例えば、コンピュータ１０００が第１の実施形態に係る広告配信管理装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。また、ＨＤＤ１４００には、統計情報記憶部１２０内のデータが格納される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から通信網５０を介してこれらのプログラムを取得してもよい。
【０２１２】
なお、コンピュータ１０００が第２の実施形態に係る広告配信管理装置２００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部２３０の機能を実現する。
【０２１３】
〔５．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【０２１４】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、図３に示した受付部１３４及び送信部１３５は統合されてもよい。
【０２１５】
また、上述してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【０２１６】
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０２１７】
また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、決定部は、決定手段や決定回路に読み替えることができる。
【符号の説明】
【０２１８】
１  広告配信システム
２  広告配信システム
１０  端末装置
１００  広告配信管理装置
１２０  統計情報記憶部
１３０  制御部
１３１  予測部
１３２  取得部
１３３  決定部
１３４  受付部
１３５  送信部
２００  広告配信管理装置
２２０  記憶部
２２１  ユーザ情報記憶部
２２２  広告枠情報記憶部
２２３  価格情報記憶部
２２４  統計情報記憶部
２３０  制御部
２３１  予測部
２３２  取得部
２３３  決定部
２３４  受付部
２３５  送信部
【図１Ａ】
0006544916.tif 000010
【図１Ｂ】
0006544916.tif 000011
【図２】
0006544916.tif 000012
【図３】
0006544916.tif 000013
【図４】
0006544916.tif 000014
【図５Ａ】
0006544916.tif 000015
【図５Ｂ】
0006544916.tif 000016
【図６Ａ】
0006544916.tif 000017
【図６Ｂ】
0006544916.tif 000018
【図６Ｃ】
0006544916.tif 000019
【図７】
0006544916.tif 000020
【図８】
0006544916.tif 000021
【図９】
0006544916.tif 000022
【図１０Ａ】
0006544916.tif 000023
【図１０Ｂ】
0006544916.tif 000024
【図１１Ａ】
0006544916.tif 000025
【図１１Ｂ】
0006544916.tif 000026
【図１２】
0006544916.tif 000027