(57)【特許請求の範囲】
【請求項１】
複数の配信元のうち所定の配信元における広告配信の予定に関する予定情報と、前記広告配信の実績に関する実績情報と、前記広告を配信する配信元の決定に関する閾値情報であって、前記広告配信における前記予定と前記実績とに基づいて変動する閾値情報と、を外部装置から受信することにより、取得する取得部と、
前記取得部により取得された前記予定情報を対応する時間帯ごとに予定情報記憶部に格納し、前記実績情報を対応する時間帯ごとに実績情報記憶部に格納し、前記閾値情報を対応する時間帯ごとに閾値情報記憶部に格納することにより、前記広告配信に関する情報を集計する集計部と、
前記集計部により集計された前記広告配信に関する情報に基づいて、所定の時間帯における前記広告配信に関する前記予定と前記実績との乖離が所定の閾値以上になった場合、前記広告配信における異常を検知する検知部と、
を備えたことを特徴とする集計装置。
【請求項２】
前記取得部は、
前記広告配信の実績により更新される閾値に関する前記閾値情報を取得する
ことを特徴とする請求項１に記載の集計装置。
【請求項３】
前記取得部は、
前記広告配信の実績により更新される前記予定に関する前記予定情報を取得する
ことを特徴とする請求項１または請求項２に記載の集計装置。
【請求項４】
前記取得部は、
広告配信を要求するリクエストに応じて複数の配信元から広告配信を行わせる配信元を決定する複数の振分サーバ、または、前記複数の振分サーバを管理する管理サーバから、前記予定情報と前記実績情報と前記閾値情報とを取得する
ことを特徴とする請求項１〜３のいずれか１項に記載の集計装置。
【請求項５】
前記取得部は、
前記広告配信に関する条件が付された配信元である条件付配信元を含む複数の配信元によってリクエストに対して配信されることが想定される広告の評価値である第１評価値のうち、前記条件付配信元に関する前記第１評価値と他の配信元に関する前記第１評価値とに基づいて算出した第２評価値に応じて、前記複数の配信元から前記リクエストに対する広告配信を行う配信元を決定する管理装置から、前記予定情報と前記実績情報と前記閾値情報とを取得する
ことを特徴とする請求項１〜３のいずれか１項に記載の集計装置。
【請求項６】
前記集計部により集計された前記広告配信に関する情報に基づく情報を表示する表示部、
をさらに備えたことを特徴とする請求項１〜５のいずれか１項に記載の集計装置。
【請求項７】
前記表示部は、
前記予定情報または前記実績情報または前記閾値情報を表示する
ことを特徴とする請求項６に記載の集計装置。
【請求項８】
前記表示部は、
前記集計部により集計された前記広告配信に関する情報に基づく統計情報を表示する
ことを特徴とする請求項６または請求項７に記載の集計装置。
【請求項９】
前記表示部は、
前記広告配信の履歴情報に基づく前記統計情報を表示する
ことを特徴とする請求項８に記載の集計装置。
【請求項１０】
前記検知部は、
前記予定情報または前記実績情報または前記閾値情報に基づいて、前記広告配信における異常を検知する
ことを特徴とする請求項１〜９のいずれか１項に記載の集計装置。
【請求項１１】
前記検知部は、
前記集計部により集計された前記広告配信に関する情報に基づく統計情報に基づいて、前記広告配信における異常を検知する
ことを特徴とする請求項１〜１０のいずれか１項に記載の集計装置。
【請求項１２】
前記検知部は、
前記広告配信の履歴情報に基づく前記統計情報に基づいて、前記広告配信における異常を検知する
ことを特徴とする請求項１１に記載の集計装置。
【請求項１３】
コンピュータが実行する集計方法であって、
制御部が、複数の配信元のうち所定の配信元における広告配信の予定に関する予定情報と、前記広告配信の実績に関する実績情報と、前記広告を配信する配信元の決定に関する閾値情報であって、前記広告配信における前記予定と前記実績とに基づいて変動する閾値情報と、を外部装置から受信することにより、取得する取得工程と、
前記制御部が、前記取得工程により取得された前記予定情報を対応する時間帯ごとに予定情報記憶部に格納し、前記実績情報を対応する時間帯ごとに実績情報記憶部に格納し、前記閾値情報を対応する時間帯ごとに閾値情報記憶部に格納することにより、前記広告配信に関する情報を集計する集計工程と、
前記集計工程により集計された前記広告配信に関する情報に基づいて、所定の時間帯における前記広告配信に関する前記予定と前記実績との乖離が所定の閾値以上になった場合、前記広告配信における異常を検知する検知工程と、
を含むことを特徴とする集計方法。
【請求項１４】
制御部が、複数の配信元のうち所定の配信元における広告配信の予定に関する予定情報と、前記広告配信の実績に関する実績情報と、前記広告を配信する配信元の決定に関する閾値情報であって、前記広告配信における前記予定と前記実績とに基づいて変動する閾値情報と、を外部装置から受信することにより、取得する取得手順と、
前記制御部が、前記取得手順により取得された前記予定情報を対応する時間帯ごとに予定情報記憶部に格納し、前記実績情報を対応する時間帯ごとに実績情報記憶部に格納し、前記閾値情報を対応する時間帯ごとに閾値情報記憶部に格納することにより、前記広告配信に関する情報を集計する集計手順と、
前記集計手順により集計された前記広告配信に関する情報に基づいて、所定の時間帯における前記広告配信に関する前記予定と前記実績との乖離が所定の閾値以上になった場合、前記広告配信における異常を検知する検知手順と、
をコンピュータに実行させることを特徴とする集計プログラム。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、集計装置、集計方法、及び集計プログラムに関する。
【背景技術】
【０００２】
近年、インターネットの飛躍的な普及に伴い、インターネットを介した広告配信が盛んに行われている。例えば、広告媒体（例えば、ウェブページ）に設定された広告枠に、企業や商品等の広告コンテンツを表示し、かかる広告コンテンツがクリックされた場合に広告主のウェブページへ遷移させる広告配信が行われている。
【０００３】
従来、未消化の広告予算を減少させ、広告予算を消化する可能性を高める技術が提供されている。例えば、所定の配信元（例えば、アドネットワーク）にＰＰＣ（Pay  Per  Click）広告に予算の制約がある場合、時間帯毎のインプレッションやＣＴＲ（Click  Through  Rate）を考慮して、時間帯毎の予算消化額を決定して、日額予算を消化させる技術が知られている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１４−１８２４４７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術では、広告配信に関する情報を適切に管理することが難しい。例えば、広告配信において変動するリクエスト数や配信した広告の実績等に関する情報を適切に管理することが難しい。
【０００６】
本願は、上記に鑑みてなされたものであって、広告配信に関する情報を適切に管理することができる集計装置、集計方法、及び集計プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本願に係る集計装置は、複数の配信元のうち所定の配信元における広告配信の予定に関する予定情報と、前記広告配信の実績に関する実績情報と、前記広告を配信する配信元の決定に関する決定情報であって、前記広告配信における前記予定と前記実績とに基づいて変動する決定情報とを取得する取得部と、前記取得部により取得された前記予定情報と前記実績情報と前記決定情報とに基づいて、前記広告配信に関する情報を集計する集計部と、を備えたことを特徴とする。
【発明の効果】
【０００８】
実施形態の一態様によれば、広告配信に関する情報を適切に管理することができるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施形態に係る広告配信管理処理の一例を示す図である。
【図２】図２は、実施形態に係る集計装置の構成例を示す図である。
【図３】図３は、実施形態に係る予定情報記憶部の一例を示す図である。
【図４】図４は、実施形態に係る実績情報記憶部の一例を示す図である。
【図５】図５は、実施形態に係る閾値情報記憶部の一例を示す図である。
【図６】図６は、実施形態に係る配信情報の非累積表示の一例を示す図である。
【図７】図７は、実施形態に係る配信情報の累積表示の一例を示す図である。
【図８】図８は、実施形態に係る配信情報の閾値表示の一例を示す図である。
【図９】図９は、実施形態に係る集計処理の一例を示すフローチャートである。
【図１０】図１０は、実施形態に係る管理サーバの構成例を示す図である。
【図１１】図１１は、実施形態に係るリクエスト情報記憶部の一例を示す図である。
【図１２】図１２は、実施形態に係る配信元情報記憶部の一例を示す図である。
【図１３】図１３は、実施形態に係る第１評価値に基づくリクエストの分布の一例を示す図である。
【図１４】図１４は、実施形態に係る第２評価値に基づくリクエストの分布の一例を示す図である。
【図１５】図１５は、実施形態に係る配信スケジュールの一例を示す図である。
【図１６】図１６は、実施形態に係る個別配信スケジュールの一例を示す図である。
【図１７】図１７は、実施形態に係る第２評価値に基づくリクエストの分布の一例を示す図である。
【図１８】図１８は、実施形態に係る振分サーバの構成例を示す図である。
【図１９】図１９は、実施形態に係るリクエスト情報記憶部の一例を示す図である。
【図２０】図２０は、実施形態に係る配信計画情報記憶部の一例を示す図である。
【図２１】図２１は、実施形態に係る第２評価値の算出の一例を示す図である。
【図２２】図２２は、実施形態に係る閾値と第２評価値との関係の一例を示す図である。
【図２３】図２３は、実施形態に係る個別配信スケジュールと配信実績との関係の一例を示す図である。
【図２４】図２４は、実施形態に係る更新された閾値と第２評価値との関係の一例を示す図である。
【図２５】図２５は、実施形態に係る個別配信スケジュールと配信実績との関係の一例を示す図である。
【図２６】図２６は、実施形態に係る更新された閾値と第２評価値との関係の一例を示す図である。
【図２７】図２７は、変形例に係るフィードバック処理の一例を示す図である。
【図２８】図２８は、変形例に係る個別配信スケジュールの一例を示す図である。
【図２９】図２９は、変形例に係る閾値の変動の一例を示す図である。
【図３０】図３０は、変形例に係る第１評価値に基づくリクエストの分布の一例を示す図である。
【図３１】図３１は、変形例に係る第２評価値の算出の一例を示す図である。
【図３２】図３２は、変形例に係る第２評価値に基づくリクエストの分布の一例を示す図である。
【図３３】図３３は、変形例に係る第２評価値の算出の一例を示す図である。
【図３４】図３４は、変形例に係る評価ベクトルの一例を示す図である。
【図３５】図３５は、変形例に係る第１評価値に基づくリクエストの分布に基づく第２評価値の算出の一例を示す図である。
【図３６】図３６は、変形例に係る個別配信スケジュールの一例を示す図である。
【図３７】図３７は、変形例に係る閾値の変動の一例を示す図である。
【図３８】図３８は、変形例に係る広告配信管理処理の一例を示す図である。
【図３９】図３９は、変形例に係る第１評価値に基づくリクエストの分布の一例を示す図である。
【図４０】図４０は、変形例に係る第２評価値の算出の一例を示す図である。
【図４１】図４１は、変形例に係る第２評価値に基づくリクエストの分布の一例を示す図である。
【図４２】図４２は、変形例に係る管理装置の構成例を示す図である。
【図４３】図４３は、変形例に係るリクエスト情報記憶部の一例を示す図である。
【図４４】図４４は、変形例に係る配信元情報記憶部の一例を示す図である。
【図４５】図４５は、変形例に係る集計装置の構成例を示す図である。
【図４６】図４６は、集計装置、管理サーバ、振分サーバ、及び管理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【００１０】
以下に、本願に係る集計装置、集計方法、及び集計プログラムを実現するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る集計装置、集計方法、及び集計プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する記載は省略される。
【００１１】
〔１．広告配信管理処理〕
まず、実施形態に係る広告配信管理処理について説明する。図１は、実施形態に係る広告配信管理処理の一例を示す図である。なお、以下においては、広告媒体の一例としてウェブページを説明するが、広告媒体は、ウェブページ以外の広告媒体であってもよい。例えば、広告媒体は、ゲームアプリケーション、書籍閲覧アプリケーション、音楽配信アプリケーション、動画配信アプリケーションによって表示される媒体などであってもよい。
【００１２】
図１に示すように、実施形態に係る広告配信管理システム１は、複数の端末装置１０Ａ、１０Ｂと、ウェブサーバ２０と、管理サーバ５０と、集計装置１００と、複数の振分サーバ２００Ａ、２００Ｂと、複数の広告配信装置ＡＮ１、ＡＮ２とを有し、これらの装置は、所定のネットワークを介して通信可能に接続される。以下では、端末装置１０Ａ、１０Ｂについて、特に区別なく説明する場合には、端末装置１０と記載し、振分サーバ２００Ａ、２００Ｂについて、特に区別なく説明する場合には、振分サーバ２００と記載する。なお、図１に示した広告配信管理システム１には、３つ以上の端末装置１０、複数の管理サーバ５０、複数の集計装置１００、３つ以上の振分サーバ２００、３つ以上の広告配信装置が含まれてもよい。
【００１３】
端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、例えば、ブラウザアプリケーション（以下、「ブラウザ」と記載する）がインストールされている。図１においては、端末装置１０がスマートフォンである場合を例示する。なお、端末装置１０は、例えば、タブレット型端末や、デスクトップ型ＰＣ（Personal  Computer）や、ノート型ＰＣや、携帯電話機や、ＰＤＡ（Personal  Digital  Assistant）等であってもよい。
【００１４】
ウェブサーバ２０は、広告枠が設定された複数のウェブページを記憶している。ウェブサーバ２０は、端末装置１０のブラウザからのアクセスがあると、端末装置１０によって指定されたＵＲＬ（Uniform  Resource  Locator）に対応するウェブページを提供する。
【００１５】
端末装置１０のブラウザは、ウェブサーバ２０からウェブページを受信すると、ウェブページに設定された広告枠に対応する広告リクエスト（以下、単に「リクエスト」と称する場合がある）を振分サーバ２００へ送信する。リクエストは、広告枠に表示する広告コンテンツの配信要求であり、例えば、端末装置１０のユーザＵの識別情報（以下、ユーザＩＤと記載する）や広告枠の識別情報（以下、広告枠ＩＤと記載する）を含む。ユーザＩＤは、例えば、ＨＴＴＰクッキー（HyperText  Transfer  Protocol  Cookie：以下、クッキーと記載する）である。かかるクッキーには、ユーザＩＤ以外に端末装置１０を所有するユーザの年齢、性別などのユーザ情報を含んでもよい。例えば、端末装置１０Ａから振分サーバ２００へ送信されるクッキーには、ユーザＵ１の年齢、性別などのユーザ情報を含んでもよく、端末装置１０Ｂから振分サーバ２００へ送信されるクッキーには、ユーザＵ２の年齢、性別などのユーザ情報を含んでもよい。
【００１６】
振分サーバ２００は、広告リクエストに対応する広告コンテンツを広告配信装置ＡＮ１、ＡＮ２のいずれかから配信させる。広告配信装置ＡＮ１、ＡＮ２は、広告の配信元であり、例えば所定のアドネットワークである。広告配信装置ＡＮ１、ＡＮ２は、振分サーバ２００からの広告配信の要求があった場合、広告配信を行う。例えば、振分サーバ２００は、媒体社により管理および運用される。また、例えば、広告配信装置ＡＮ１、ＡＮ２は、各々の広告配信業者により管理および運用される。
【００１７】
管理サーバ５０は、振分サーバ２００を管理する情報処理装置である。例えば、管理サーバ５０は、所定の期間（以下、「第１期間」と称する場合がある）内において複数の配信元である広告配信装置ＡＮ１、ＡＮ２のうち所定の配信元に行わせる広告配信の計画に関する配信計画情報を、各振分サーバ２００に送信する。以下に示す例においては、管理サーバ５０は、広告配信装置ＡＮ２に行わせる広告配信の計画に関する配信計画情報を、各振分サーバ２００に送信する。なお、配信計画情報の詳細については後述する。また、例えば、管理サーバ５０は、媒体社により管理および運用される。例えば、管理サーバ５０及び振分サーバ２００は、同じ媒体社により管理および運用され、ＳＳＰ（Supply-Side  Platform）等と称される場合がある。以下、図１の例を基に広告配信管理処理について説明する。
【００１８】
集計装置１００は、複数の配信元のうち所定の配信元における広告配信の予定に関する予定情報と、広告配信の実績に関する実績情報と、広告を配信する配信元の決定に関する決定情報であって、広告配信における予定と実績とに基づいて変動する決定情報（以下、「閾値情報」とする場合がある）とに基づいて、広告配信に関する情報を集計する情報処理装置である。また、集計装置１００は、集計された広告配信に関する情報に基づく情報を表示する。図１に示す例においては、集計装置１００が振分サーバ２００から予定情報と実績情報と閾値情報とを取得する場合を示す。なお、集計装置１００は、管理サーバ５０から予定情報と実績情報と閾値情報とを取得してもよい。
【００１９】
図１に示す例において、振分サーバ２００は、管理サーバ５０から受け付けた配信計画情報を基に処理を行う。例えば、振分サーバ２００は、広告配信装置ＡＮ２にリクエストに対する広告配信を行わせるかを決定するための閾値や第１期間内に広告配信装置ＡＮ２に広告配信を行わせるリクエスト数等の情報を含む配信計画情報を管理サーバ５０から受け付ける。また、図１に示す例において、配信計画情報は、配信スケジュール、例えば第１期間内における所定の時刻において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数の情報を含む。管理サーバ５０から配信計画情報を受け付けた振分サーバ２００は、配信計画情報に含まれる閾値と、受け付けたリクエストについて算出した第２評価値とに基づいて、リクエストに対する広告配信を行う配信元を決定する。なお、第２評価値は、受け付けたリクエストに対して各広告配信装置により広告が配信された場合に想定される広告の評価値（以下、「第１評価値」とする）に基づいて算出されるが、詳細は後述する。なお、以下では、振分サーバ２００がリクエストに対して広告配信を行う配信元を決定する処理を、振分処理と称する場合がある。
【００２０】
図１に示すように、ウェブサーバ２０は、端末装置１０Ａから送信されたページ要求（ステップＳ１）を受け付けると、ページ要求に応じたウェブページ１１を端末装置１０Ａへ送信する（ステップＳ２）。例えば、ウェブサーバ２０は、複数のウェブページ１１を記憶しており、ウェブページ１１には広告枠１２が設定される。
【００２１】
ウェブサーバ２０から広告枠１２を含むウェブページ１１を受信した場合、端末装置１０Ａは、広告リクエストを振分サーバ２００Ｂへ送信する（ステップＳ３）。例えば、広告リクエストは、ウェブページ１１に設定された広告枠１２に表示する広告コンテンツの配信要求である。なお、端末装置１０からの広告リクエストの送信先である振分サーバ２００は、所定の基準により適宜決定される。
【００２２】
端末装置１０Ａから広告リクエストを受け付けた場合、振分サーバ２００Ｂは、広告配信装置ＡＮ１、ＡＮ２から広告配信の要求先を決定し、受け付けた広告リクエストに対して広告配信を行う配信元を決定する。具体的には、振分サーバ２００Ｂは、配信計画情報に含まれる閾値と、受け付けた広告リクエストについて算出した第２評価値とに基づいて広告リクエストに対して広告配信を行う配信元を決定する。広告の配信元を決定した後、振分サーバ２００Ｂは、広告配信の要求先として決定された配信元に対して広告の配信要求を送信する（ステップＳ４）。図１に示す例においては、振分サーバ２００Ｂは、広告配信の要求先として決定された広告配信装置ＡＮ２に対して広告の配信要求を送信する。
【００２３】
振分サーバ２００Ｂから広告の配信要求を受け付けた広告配信装置ＡＮ２は、端末装置１０Ａへ配信する広告コンテンツを抽出し、振分サーバ２００Ｂへ送信する（ステップＳ５）。広告配信装置ＡＮ２から広告コンテンツを受け付けた振分サーバ２００Ｂは、端末装置１０Ａへ広告配信装置ＡＮ２から受け付けた広告コンテンツを送信する（ステップＳ６）。その後、端末装置１０Ａは、振分サーバ２００Ｂから送信された広告コンテンツを広告枠１２に表示する。なお、広告配信装置ＡＮ２は、振分サーバ２００Ｂを経由せずに、端末装置１０Ａへ直接広告コンテンツを送信してもよい。
【００２４】
管理サーバ５０から受け付けた配信計画情報に基づいて振分処理を開始した時点（以下、「開始時点」と称する場合がある）から第１期間以内の所定の期間（以下、「第２期間」と称する場合がある）が経過した後、各振分サーバ２００は、集計装置１００に配信情報を送信する。例えば、各振分サーバ２００は、配信情報として、配信計画情報に含まれる広告配信の予定に関する予定情報や、広告配信の実績に関する実績情報や、広告を配信する配信元の決定に関する閾値情報を、集計装置１００に送信する。図１に示す例において、振分サーバ２００Ｂは、振分処理を開始した時点から第２期間が経過した後、集計装置１００に配信情報を送信する（ステップＳ７−１）。また、図１に示す例において、振分サーバ２００Ａは、振分処理を開始した時点から第２期間が経過した後、集計装置１００に配信情報を送信する（ステップＳ７−２）。なお、各振分サーバ２００における第２期間は、同じであってもよいし、異なってもよい。
【００２５】
各振分サーバ２００から配信情報を取得した後、集計装置１００は、取得した配信情報に基づいて集計処理を行う（ステップＳ８）。なお、集計装置１００は、予定情報や実績情報や決定情報を用いて集計処理を行うが、集計処理の詳細は後述する。また、集計装置１００は、集計処理により集計した広告配信に関する情報を画面ＤＰに表示する。図１に示す例においては、集計装置１００が振分サーバ２００Ｂから取得した配信情報に基づく、広告配信に関する情報を画面ＤＰに表示する場合を示す。
【００２６】
図１に示す例において、集計装置１００の画面ＤＰには、配信情報が累積表示される。具体的には、集計装置１００の画面ＤＰには、振分サーバ２００Ｂにおける広告配信の予定に関する予定曲線ＰＬ１が表示される。例えば、予定曲線ＰＬ１は、振分サーバ２００Ｂにおいて予定される広告配信装置ＡＮ１に対する累積リクエスト数、すなわち累積された配信スケジュールを示す。また、集計装置１００の画面ＤＰには、振分サーバ２００Ｂにおける広告配信の実績に関する実績曲線ＲＬ１が表示される。例えば、実績曲線ＲＬ１は、振分サーバ２００Ｂが広告配信装置ＡＮ１に対して要求したリクエスト数、すなわち累積された配信実績を示す。また、集計装置１００の画面ＤＰには、振分サーバ２００Ｂにおける閾値の変動に関する変動曲線ＴＬ１が表示される。例えば、変動曲線ＴＬ１は、時間経過による閾値の変動を示す。このように、集計装置１００は、広告配信に関する情報を画面ＤＰに表示する。
【００２７】
その後、例えば、広告配信管理システム１の管理者Ａ１は、集計装置１００の画面ＤＰに表示された予定曲線ＰＬ１や実績曲線ＲＬ１や変動曲線ＴＬ１を確認して、配信計画の進捗を把握する。そして、管理者Ａ１は、集計装置１００の画面ＤＰに表示された情報に基づいて、配信計画のチューニングを行う。図１に示す例において、管理者Ａ１は、振分サーバ２００Ｂの閾値を変更するチューニングを行う。その後、集計装置１００は、管理者Ａ１による振分サーバ２００Ｂの閾値を変更するチューニングに基づくチューニング情報を管理サーバ５０へ送信する（ステップＳ９）。なお、集計装置１００は、集計した広告配信に関する情報に基づいてチューニング情報を生成し、管理サーバ５０へ送信してもよい。すなわち、集計装置１００は、管理者Ａ１によるチューニングに依らず、自身で自律的にチューニング情報を生成し、管理サーバ５０へ送信してもよい。
【００２８】
その後、管理サーバ５０は、振分サーバ２００に配信計画情報を送信する（ステップＳ１０）。例えば、管理サーバ５０は、ステップＳ９において集計装置１００から受け付けたチューニング情報に基づく配信計画情報を振分サーバ２００に送信する。なお、図１に示す例においては、管理サーバ５０は、集計装置１００から受け付けた振分サーバ２００Ｂの閾値を変更するチューニング情報に基づく配信計画情報を振分サーバ２００Ｂのみに送信してもよい。これにより、振分サーバ２００Ｂにおける閾値は、集計装置１００におけるチューニングに基づいて更新される。
【００２９】
その後、図１に示すように、ウェブサーバ２０は、端末装置１０Ｂから送信されたページ要求（ステップＳ１１）を受け付けると、ページ要求に応じたウェブページ１１を端末装置１０Ｂへ送信する（ステップＳ１２）。ウェブサーバ２０から広告枠１２を含むウェブページ１１を受信した場合、端末装置１０Ｂは、広告リクエストを振分サーバ２００Ｂへ送信する（ステップＳ１３）。
【００３０】
端末装置１０Ｂから広告リクエストを受け付けた場合、振分サーバ２００Ｂは、広告配信装置ＡＮ１、ＡＮ２から広告配信の要求先を決定し、受け付けた広告リクエストに対して広告配信を行う配信元を決定する。広告の配信元を決定した後、振分サーバ２００Ｂは、広告配信の要求先として決定された配信元に対して広告の配信要求を送信する（ステップＳ１４）。図１に示す例においては、振分サーバ２００Ｂは、広告配信の要求先として決定された広告配信装置ＡＮ１に対して広告の配信要求を送信する。
【００３１】
振分サーバ２００Ｂから広告の配信要求を受け付けた広告配信装置ＡＮ１は、端末装置１０Ｂへ配信する広告コンテンツを抽出し、振分サーバ２００Ｂへ送信する（ステップＳ１５）。広告配信装置ＡＮ１から広告コンテンツを受け付けた振分サーバ２００Ｂは、端末装置１０Ｂへ広告配信装置ＡＮ１から受け付けた広告コンテンツを送信する（ステップＳ１６）。その後、端末装置１０Ｂは、振分サーバ２００Ｂから送信された広告コンテンツを広告枠１２に表示する。なお、広告配信装置ＡＮ１は、振分サーバ２００Ｂを経由せずに、端末装置１０Ｂへ直接広告コンテンツを送信してもよい。
【００３２】
上述したように、集計装置１００は、取得した配信情報に基づいて集計処理を行うことにより、広告配信に関する情報を適切に管理することができ、広告配信に関する情報の管理を容易化することができる。これにより、広告配信管理システム１は、集計装置１００が集計した広告配信に関する情報に基づいて、適切な広告配信を行うことができる。具体的には、集計装置１００が送信するチューニング情報に基づく配信計画情報により各振分サーバ２００が広告の配信要求を送信する配信元を決定する。このように、広告配信管理システム１は、集計装置１００が広告配信に関する情報を適切に管理することにより、集計装置１００が集計した広告配信に関する情報に基づいて、適切な広告配信を行うことができる。また、集計装置１００は、広告配信に関する情報を表示することにより、最適な配信計画、配信実績をリアルタイムまたは一定期間の合計等を視覚的に理解しやすい態様で、広告配信管理システム１の管理者Ａ１に提供することができる。これにより、広告配信管理システム１の管理者Ａ１は、配信計画の最適化や最適化に必要なパラメータ（例えば閾値等）のチューニングを行うことができる。
【００３３】
なお、管理サーバ５０は、異なるタイミングで振分サーバ２００Ａ、２００Ｂに配信計画情報を送信してもよい。また、管理サーバ５０は、各振分サーバ２００の処理能力や受け付けるリクエストの分布等に応じて異なる内容の配信計画情報を振分サーバ２００Ａ、２００Ｂに送信してもよい。また、振分サーバ２００は、自身の閾値を更新してもよい。例えば、振分サーバ２００は、振分サーバ２００が受け付けたリクエストに対する広告配信装置ＡＮ２による広告配信の進捗に基づいて閾値を更新してもよい。振分サーバ２００は、開始時点から第１期間が経過するまでの間、複数回閾値を更新してもよい。また、第２期間は、更新回数に応じて変動してもよい。なお、広告配信管理システム１において、集計装置１００と管理サーバ５０とは、一体であってもよい。例えば、集計装置１００は、管理サーバ５０の機能を有して、各振分サーバ２００を管理してもよい。また、例えば、管理サーバ５０は、集計装置１００の機能を有して、集計処理を行ったり、広告配信に関する情報を表示したりしてもよい。
【００３４】
〔２．集計装置の構成〕
次に、図２を用いて、実施形態に係る集計装置１００の構成について説明する。図２は、実施形態に係る集計装置１００の構成例を示す図である。図２に示すように、集計装置１００は、通信部１１０と、記憶部１２０と、制御部１３０と、入力部１４０と、出力部１５０とを有する。入力部１４０は、集計装置１００の管理者等から各種操作を受け付ける。例えば、入力部１４０は、キーボードやマウスであってもよい。出力部１５０は、各種情報を表示する。例えば、出力部１５０は、図１に示す集計装置１００の画面ＤＰに対応し、例えば液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイ等によって実現される。
【００３５】
（通信部１１０）
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）によって実現される。かかる通信部１１０は、図示しない所定のネットワークと有線または無線で接続される。そして、通信部１１０は、図示しない所定のネットワークを介して、振分サーバ２００等との間で情報の送受信を行う。
【００３６】
（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、図２に示すように、予定情報記憶部１２１と、実績情報記憶部１２２と、閾値情報記憶部１２３とを有する。
【００３７】
（予定情報記憶部１２１）
実施形態に係る予定情報記憶部１２１は、広告配信の予定に関する情報を記憶する。例えば、予定情報記憶部１２１は、各振分サーバ２００における広告配信の予定に関する情報を記憶する。図３は、実施形態に係る予定情報記憶部の一例を示す図である。図３に示すように、予定情報記憶部１２１は、広告配信の予定に関する情報として、「サーバＩＤ」、「配信元ＩＤ」、「２０１５／０７／１１」、「２０１５／０７／１２」・・・といった項目を有する。
【００３８】
「サーバＩＤ」は、広告配信の予定に対応するサーバを識別するための識別情報を示す。例えば、「サーバＩＤ」は、広告配信の予定に対応する振分サーバ２００を識別するための識別情報が記憶される。また、「配信元ＩＤ」は、広告配信の予定に対応する配信元、すなわち条件付配信元を識別するための識別情報を示す。例えば、「配信元ＩＤ」は、広告配信の予定に対応する条件付配信元が配信元ＡＮ１であることを示す。図３に示す例においては、サーバＩＤ「ＳＳ１１」により識別される振分サーバ２００における条件付配信元は配信元ＡＮ１であることを示す。
【００３９】
また、「２０１５／０７／１１」には、２０１５年７月１１日における広告配信の予定を示す。図３に示す例においては、予定情報記憶部１２１は、日付ごとに広告配信の予定を記憶する。また、図３に示す例においては、「０時台」、「１時台」、「２時台」と時間帯ごとに広告配信の予定が記憶される。図３に示す例においては、サーバＩＤ「ＳＳ１１」により識別される振分サーバ２００において、２０１５年７月１１日の０時台に配信元ＡＮ１に送信するリクエスト数は「ＰＮ１０」であることを示す。
【００４０】
なお、予定情報記憶部１２１は、目的に応じて種々の広告配信の予定に関する情報を記憶してもよい。例えば、予定情報記憶部１２１は、複数の配信元ＩＤを記憶してもよい。例えば、予定情報記憶部１２１は、条件付配信元が複数ある場合、配信元各々の配信元ＩＤを記憶してもよい。また、上記の例では、「０時台」や「１時台」等の時間帯毎に広告配信の予定を記憶するが、予定情報記憶部１２１は、目的に応じて種々の基準で広告配信の予定を記憶してもよい。例えば、予定情報記憶部１２１は、分単位で広告配信の予定を記憶してもよい。
【００４１】
（実績情報記憶部１２２）
実施形態に係る実績情報記憶部１２２は、広告配信の実績に関する情報を記憶する。例えば、実績情報記憶部１２２は、各振分サーバ２００における広告配信の実績に関する情報を記憶する。図４は、実施形態に係る実績情報記憶部の一例を示す図である。図４に示すように、実績情報記憶部１２２は、広告配信の実績に関する情報として、「サーバＩＤ」、「配信元ＩＤ」、「２０１５／０７／１１」、「２０１５／０７／１２」・・・といった項目を有する。
【００４２】
「サーバＩＤ」は、広告配信の実績に対応するサーバを識別するための識別情報を示す。例えば、「サーバＩＤ」は、広告配信の実績に対応する振分サーバ２００を識別するための識別情報が記憶される。また、「配信元ＩＤ」は、広告配信の実績に対応する配信元、すなわち条件付配信元を識別するための識別情報を示す。例えば、「配信元ＩＤ」は、広告配信の実績に対応する条件付配信元が配信元ＡＮ１であることを示す。図４に示す例においては、サーバＩＤ「ＳＳ１１」により識別される振分サーバ２００における条件付配信元は配信元ＡＮ１であることを示す。
【００４３】
また、「２０１５／０７／１１」には、２０１５年７月１１日における広告配信の実績を示す。図４に示す例においては、実績情報記憶部１２２は、日付ごとに広告配信の実績を記憶する。また、図４に示す例においては、「０時台」、「１時台」、「２時台」と時間帯ごとに広告配信の実績が記憶される。図４に示す例においては、サーバＩＤ「ＳＳ１１」により識別される振分サーバ２００において、２０１５年７月１１日の０時台に配信元ＡＮ１に送信するリクエスト数は「ＲＮ１０」であることを示す。
【００４４】
なお、実績情報記憶部１２２は、目的に応じて種々の広告配信の実績に関する情報を記憶してもよい。例えば、実績情報記憶部１２２は、複数の配信元ＩＤを記憶してもよい。例えば、実績情報記憶部１２２は、条件付配信元が複数ある場合、配信元各々の配信元ＩＤを記憶してもよい。また、上記の例では、「０時台」や「１時台」等の時間帯毎に広告配信の実績を記憶するが、実績情報記憶部１２２は、目的に応じて種々の基準で広告配信の実績を記憶してもよい。例えば、実績情報記憶部１２２は、分単位で広告配信の実績を記憶してもよい。
【００４５】
（閾値情報記憶部１２３）
実施形態に係る閾値情報記憶部１２３は、広告配信の決定情報である閾値に関する情報を記憶する。例えば、閾値情報記憶部１２３は、各振分サーバ２００における広告配信の閾値に関する情報を記憶する。図５は、実施形態に係る閾値情報記憶部の一例を示す図である。図５に示すように、閾値情報記憶部１２３は、広告配信の閾値に関する情報として、「サーバＩＤ」、「配信元ＩＤ」、「２０１５／０７／１１」、「２０１５／０７／１２」・・・といった項目を有する。
【００４６】
「サーバＩＤ」は、広告配信の閾値に対応するサーバを識別するための識別情報を示す。例えば、「サーバＩＤ」は、広告配信の閾値に対応する振分サーバ２００を識別するための識別情報が記憶される。また、「配信元ＩＤ」は、広告配信の閾値に対応する配信元、すなわち条件付配信元を識別するための識別情報を示す。例えば、「配信元ＩＤ」は、広告配信の閾値に対応する条件付配信元が配信元ＡＮ１であることを示す。図５に示す例においては、サーバＩＤ「ＳＳ１１」により識別される振分サーバ２００における条件付配信元は配信元ＡＮ１であることを示す。
【００４７】
また、「２０１５／０７／１１」には、２０１５年７月１１日における広告配信の閾値を示す。図５に示す例においては、閾値情報記憶部１２３は、日付ごとに広告配信の閾値を記憶する。また、図５に示す例においては、「０時台」、「１時台」、「２時台」と時間帯ごとに広告配信の閾値が記憶される。図５に示す例においては、サーバＩＤ「ＳＳ１１」により識別される振分サーバ２００において、２０１５年７月１１日の０時台における閾値は「ＴＨ１１０」であることを示す。
【００４８】
なお、閾値情報記憶部１２３は、目的に応じて種々の広告配信の閾値に関する情報を記憶してもよい。例えば、閾値情報記憶部１２３は、複数の配信元ＩＤを記憶してもよい。例えば、閾値情報記憶部１２３は、条件付配信元が複数ある場合、配信元各々の配信元ＩＤを記憶してもよい。また、上記の例では、「０時台」や「１時台」等の時間帯毎に広告配信の閾値を記憶するが、閾値情報記憶部１２３は、目的に応じて種々の基準で広告配信の閾値を記憶してもよい。例えば、閾値情報記憶部１２３は、分単位で広告配信の閾値を記憶してもよい。
【００４９】
（制御部１３０）
図２の説明に戻って、制御部１３０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、集計装置１００内部の記憶装置に記憶されている各種プログラム（集計プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【００５０】
図２に示すように、制御部１３０は、取得部１３１と、集計部１３２と、表示部１３３と、送信部１３４とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図２に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。
【００５１】
（取得部１３１）
取得部１３１は、複数の配信元のうち所定の配信元における広告配信の予定に関する予定情報と、広告配信の実績に関する実績情報と、広告を配信する配信元の決定に関する決定情報であって、広告配信における予定と実績とに基づいて変動する決定情報（閾値情報）とを取得する。また、取得部１３１は、配信実績により更新される閾値に関する決定情報を取得する。また、取得部１３１は、配信実績により更新される予定に関する予定情報を取得する。また、取得部１３１は、広告配信を要求するリクエストに応じて複数の配信元から広告配信を行わせる配信元を決定する複数の振分サーバ２００、または、複数の振分サーバ２００を管理する管理サーバ５０から、予定情報と実績情報と決定情報とを取得する。
【００５２】
（集計部１３２）
集計部１３２は、取得部１３１により取得された予定情報と実績情報と決定情報とに基づいて、広告配信に関する情報を集計する。また、集計部１３２は、集計した広告配信に関する情報に基づいてチューニング情報を生成してもよいし、管理サーバ５０へ送信してもよい。例えば、集計部１３２は、広告配信管理システム１の管理者Ａ１によるチューニングに依らず、自身で自律的にチューニング情報を生成してもよい。また、集計部１３２は、自身でチューニング情報を生成した場合、広告配信管理システム１の管理者Ａ１により入力されたチューニング情報を基にチューニング情報を更新してもよい。なお、チューニング情報には、予定に関する情報、例えば時間帯別の予定リクエスト（インプレッション）数が含まれてもよい。これにより、集計装置１００は、予定と実績の乖離が大きい時間帯の予定数を修正することができる。また、チューニング情報には、決定情報、例えば予定に誘導する初期閾値を変更する情報が含まれてもよい。これにより、集計装置１００は、例えば０時台に使う初期閾値を増減させることができる。また、チューニング情報には、後述する関数Ｆを変更する情報が含まれてもよい。これにより、集計装置１００は、閾値を更新していく関数を変更することができる。
【００５３】
また、集計部１３２は、各振分サーバ２００から取得した配信情報に基づく合計値、平均値、最大値、最小値や標準偏差等の統計量を集計してもよい。例えば、集計部１３２は、１つの振分サーバ２００における所定の期間（例えば１日）での各時間帯の配信実績の合計値を集計してもよい。また、例えば、集計部１３２は、１つの振分サーバ２００における所定の期間（例えば１週間）での時間帯毎の配信実績の平均値を集計してもよい。例えば、集計部１３２は、１つの振分サーバ２００における所定の期間（例えば１週間）での各時間帯の閾値の平均値を集計してもよい。また、例えば、集計部１３２は、１つの振分サーバ２００における所定の期間（例えば１日）での時間帯毎の閾値の最大値を集計してもよい。
【００５４】
また、集計部１３２は、全ての振分サーバ２００から取得した配信情報に基づく合計値、平均値、最大値、最小値や標準偏差等の統計量を集計してもよい。例えば、集計部１３２は、全ての振分サーバ２００における所定の期間（例えば３日）での各時間帯の配信実績の最大値を集計してもよい。また、例えば、集計部１３２は、全ての振分サーバ２００における所定の期間（例えば５日）での時間帯毎の配信実績の標準偏差を集計してもよい。例えば、集計部１３２は、全ての振分サーバ２００における所定の期間（例えば５日）での各時間帯の閾値の標準偏差を集計してもよい。また、例えば、集計部１３２は、全ての振分サーバ２００における所定の期間（例えば３日）での時間帯毎の閾値の最小値を集計してもよい。
【００５５】
なお、集計部１３２は、全ての振分サーバ２００のうち、所定の数の振分サーバ２００から取得した配信情報に基づく合計値、平均値、最大値、最小値や標準偏差等の統計量を集計してもよい。例えば、集計部１３２は、所定のグループに属する複数の振分サーバ２００から取得した配信情報に基づく合計値、平均値、最大値、最小値や標準偏差等の統計量を集計してもよい。
【００５６】
また、集計部１３２は、比較のために過去の統計量を集計してもよい。例えば、集計部１３２は、前日、一週間前、直近一週間の平均等の統計量を集計してもよい。例えば、集計部１３２は、１つの振分サーバ２００における前日での各時間帯の配信実績の合計値を集計してもよい。また、例えば、集計部１３２は、全ての振分サーバ２００における直近一週間での時間帯毎の配信実績の平均値を集計してもよい。このように、集計部１３２は、目的に応じて種々の基準に基づいて、広告配信に関する情報を集計する。
【００５７】
（表示部１３３）
表示部１３３は、予定情報または実績情報または決定情報を表示する。また、表示部１３３は、集計部１３２により集計された広告配信に関する情報に基づく統計情報を表示する。また、表示部１３３は、広告配信の履歴情報に基づく統計情報を表示する。例えば、表示部１３３は、上述した各種情報を出力部１５０に表示する。
【００５８】
例えば、表示部１３３は、管理サーバ５０や振分サーバ２００による広告配信に関する配信情報や統計情報等の各種情報を出力部１５０（画面ＤＰ）に表示する。この点について、図６〜図８を用いて以下説明する。すなわち、表示部１３３は、図６〜図８に示すような情報を出力部１５０（画面ＤＰ）に表示する。
【００５９】
まず、図６を用いて、配信情報の非累積表示について説明する。図６は、実施形態に係る配信情報の非累積表示の一例を示す図である。図６には、所定の振分サーバ２００における広告配信装置ＡＮ１に対するリクエスト数の時系列的な変動を示す。ここで、図６に示す例において、予定曲線ＰＬ１１は、所定の時間（例えば１時間）ごとに予定される広告配信装置ＡＮ１に対するリクエスト数、すなわち配信スケジュールを示す。また、図６に示す例において、実績曲線ＲＬ１１は、所定の時間ごとに広告配信装置ＡＮ１に対するリクエスト数、すなわち配信実績を示す。
【００６０】
このように、集計装置１００は、予定曲線ＰＬ１１と実績曲線ＲＬ１１とを表示する。これにより、例えば、広告配信管理システム１の管理者Ａ１は、図６に示す非累積表示された配信情報を確認することにより、予定と実績のリクエスト（インプレッション）数の乖離から、最適な配信のためのチューニングが可能となる。例えば、図６に示す例において、時刻ｔ１０における、予定曲線ＰＬ１１と実績曲線ＲＬ１１との乖離は、乖離値ｄｆ１１であることが視覚的に表現される。そのため、例えば、広告配信管理システム１の管理者Ａ１は、直感的に予定曲線ＰＬ１１と実績曲線ＲＬ１１との乖離を認識できる。
【００６１】
次に、図７を用いて、配信情報の累積表示について説明する。図７は、実施形態に係る配信情報の累積表示の一例を示す図である。図７には、所定の振分サーバ２００における広告配信装置ＡＮ１に対するリクエスト数の時系列的な変動を示す。ここで、図７に示す例において、予定曲線ＰＬ２１は、所定の時間（例えば１時間）までに予定される広告配信装置ＡＮ１に対する累積リクエスト数、すなわち累積された配信スケジュールを示す。また、図７に示す例において、実績曲線ＲＬ２１は、所定の時間迄の広告配信装置ＡＮ１に対するリクエスト数、すなわち累積された配信実績を示す。
【００６２】
このように、集計装置１００は、予定曲線ＰＬ２１と実績曲線ＲＬ２１とを表示する。これにより、例えば、広告配信管理システム１の管理者Ａ１は、図７に示す累積表示された配信情報を確認することにより、予定と実績のリクエスト（インプレッション）数の乖離から、最適な配信のためのチューニングが可能となる。例えば、図７に示す例において、時刻ｔ１０における、予定曲線ＰＬ２１と実績曲線ＲＬ２１との乖離は、乖離値ｄｆ２１であることが視覚的に表現される。そのため、例えば、広告配信管理システム１の管理者Ａ１は、直感的に予定曲線ＰＬ２１と実績曲線ＲＬ２１との乖離を認識できる。
【００６３】
なお、予定曲線ＰＬ１１や予定曲線ＰＬ２１は、予定値Ｂ（ｎ）に乖離値Ｓ（ｎ−１）を加えて更新された予定曲線であってもよい。また、各振分サーバ２００の情報や全ての振分サーバ２００の合計値、平均値、最大値、最小値や標準偏差等の統計量を表示してもよい。例えば、図６や図７において表示される配信情報は、全ての振分サーバ２００の広告配信装置ＡＮ１に対するリクエスト数の時系列的な変動であってもよい。例えば、全ての振分サーバ２００の広告配信装置ＡＮ１に対するリクエスト数の平均に基づく、時系列的な変動であってもよい。また、例えば、広告配信管理システム１の管理者Ａ１は、所定の操作により予定曲線ＰＬ１１、ＰＬ２１や実績曲線ＲＬ１１、ＲＬ２１を、単体で表示させてもよい。また、例えば、広告配信管理システム１の管理者Ａ１は、所定の操作により予定曲線ＰＬ１１、ＰＬ２１及び実績曲線ＲＬ１１、ＲＬ２１を重ねて表示させてもよい。また、集計装置１００は、比較のために過去の統計量を表示してもよい。例えば、集計装置１００は、前日、一週間前、直近一週間の平均等の統計量を表示してもよい。
【００６４】
次に、図８を用いて、閾値の変動の表示について説明する。図８は、実施形態に係る配信情報の閾値表示の一例を示す図である。図８には、所定の振分サーバ２００における閾値の時系列的な変動を示す。ここで、図８に示す例において、変動曲線ＴＬ１００は、時間ごとの閾値の変動を示す。このように、集計装置１００は、決定した閾値ＴＨ１００から閾値がどのような推移を経て遷移していったのかを、時系列的に表示することができる。つまり、集計装置１００は、所定の振分サーバ２００において配信実績数を配信予定数に近づけるために更新していく閾値の推移を視覚的にわかるように表示することができる。これにより、例えば、広告配信管理システム１の管理者Ａ１は、閾値の推移を容易に認識できる。したがって、広告配信管理システム１の管理者Ａ１は、例えば、予定に誘導する初期閾値（例えば、閾値ＴＨ１００）のチューニングを行うことができる。すなわち、広告配信管理システム１の管理者Ａ１は、配信開始時点（例えば、０時）に使う初期閾値を増減させることができる。また、例えば、広告配信管理システム１の管理者Ａ１は、閾値算出に用いられる下記の数式（４）や数式（９）に示す関数Ｆのチューニングをすることが可能となる。すなわち、集計装置１００は、閾値を更新していく関数を変更することができる。
【００６５】
なお、上記の表示は一例であり、目的に応じて種々の内容や組合せに基づいて、配信情報を表示してもよい。例えば、集計装置１００は、図８を図６や図７とともに表示してもよい。この場合、例えば、広告配信管理システム１の管理者Ａ１は、閾値の変動と配信実績の推移との相関等を直感的に認識することができる。また、広告配信管理システム１の管理者Ａ１は、表示部１３３により出力部１５０（画面ＤＰ）に表示された各種情報に基づいて、チューニングを行う。例えば、広告配信管理システム１の管理者Ａ１は、閾値を変更する情報等を入力部１４０により集計装置１００へ入力する。
【００６６】
（送信部１３４）
送信部１３４は、チューニング情報を管理サーバ５０や振分サーバ２００に送信する。例えば、送信部１３４は、広告配信管理システム１の管理者Ａ１によるチューニングに基づくチューニング情報を管理サーバ５０や振分サーバ２００に送信する。また、送信部１３４は、集計した広告配信に関する情報に基づいて集計部１３２により生成されたチューニング情報を管理サーバ５０や振分サーバ２００に送信してもよい。また、送信部１３４は、入力されたチューニング情報を基に更新されたチューニング情報を管理サーバ５０や振分サーバ２００に送信してもよい。
【００６７】
〔３．集計処理のフロー〕
次に、図９を用いて、実施形態に係る集計装置１００による集計処理の手順について説明する。図９は、実施形態に係る集計処理の一例を示すフローチャートである。具体的には、図９は、集計装置１００が集計処理を行い、チューニング情報をサーバへ送信する処理手順を示す。
【００６８】
図９に示すように、集計装置１００の取得部１３１は、予定情報を取得する（ステップＳ１０１）。例えば、取得部１３１は、各振分サーバ２００から、広告配信の予定に関する情報を取得する。また、集計装置１００の取得部１３１は、実績情報を取得する（ステップＳ１０２）。例えば、取得部１３１は、各振分サーバ２００から、広告配信の実績に関する情報を取得する。また、集計装置１００の取得部１３１は、閾値情報を取得する（ステップＳ１０３）。例えば、取得部１３１は、各振分サーバ２００から、広告配信の閾値に関する情報を取得する。
【００６９】
集計装置１００の集計部１３２は、取得した情報を基に広告配信情報を集計する（ステップＳ１０４）。例えば、集計部１３２は、予定情報と実績情報と閾値情報とに基づいて、広告配信に関する情報を集計する。また、集計部１３２は、集計した広告配信情報を基にチューニング情報を生成する（ステップＳ１０５）。例えば、集計部１３２は、広告配信管理システム１の管理者Ａ１によるチューニングに依らず、自身で自律的にチューニング情報を生成する場合、ステップＳ１０５の処理を行う。集計装置１００の表示部１３３は、集計した広告配信情報を表示する（ステップＳ１０６）。
【００７０】
管理者がチューニング情報を入力した場合（ステップＳ１０７：Ｙｅｓ）、集計部１３２は、入力されたチューニング情報を基にチューニング情報を更新する（ステップＳ１０８）。その後、集計装置１００の送信部１３４は、チューニング情報をサーバに送信する（ステップＳ１０９）。例えば、広告配信管理システム１の管理者Ａ１がチューニング情報を入力した場合、入力されたチューニング情報を基に、集計部１３２により生成されたチューニング情報を更新する。なお、ステップＳ１０５において、集計部１３２によりチューニング情報の生成がされなかった場合、広告配信管理システム１の管理者Ａ１が入力したチューニング情報をチューニング情報として送信する。また、例えば、送信部１３４は、チューニング情報を管理サーバ５０や各振分サーバ２００に送信する。
【００７１】
また、管理者がチューニング情報を入力しなかった場合（ステップＳ１０７：Ｎｏ）、送信部１３４は、集計部１３２により生成されたチューニング情報をサーバに送信する（ステップＳ１０９）。例えば、送信部１３４は、チューニング情報を管理サーバ５０や各振分サーバ２００に送信する。なお、ステップＳ１０５において、集計部１３２によりチューニング情報の生成がされず、広告配信管理システム１の管理者Ａ１がチューニング情報を入力しなかった場合、ステップＳ１０９においてチューニング情報を送信しなくてもよい。すなわち、集計部１３２によりチューニング情報の生成がされず、広告配信管理システム１の管理者Ａ１がチューニング情報を入力しなかった場合、集計装置１００は、集計部１３２により集計した広告配信に関する情報の表示のみを行う。
【００７２】
〔４．管理サーバの構成〕
次に、図１０を用いて、実施形態に係る管理サーバ５０の構成について説明する。図１０は、実施形態に係る管理サーバ５０の構成例を示す図である。図１０に示すように、管理サーバ５０は、通信部５１０と、記憶部５２０と、制御部５３０とを有する。なお、管理サーバ５０は、管理サーバ５０の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【００７３】
（通信部５１０）
通信部５１０は、例えば、ＮＩＣによって実現される。かかる通信部５１０は、図示しない所定のネットワークと有線または無線で接続される。そして、通信部５１０は、図示しない所定のネットワークを介して、振分サーバ２００や集計装置１００等との間で情報の送受信を行う。
【００７４】
（記憶部５２０）
記憶部５２０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部５２０は、図１０に示すように、リクエスト情報記憶部５２１と、配信元情報記憶部５２２とを有する。
【００７５】
（リクエスト情報記憶部５２１）
実施形態に係るリクエスト情報記憶部５２１は、リクエストに関する情報を記憶する。例えば、リクエスト情報記憶部５２１は、リクエストの履歴に関する情報を記憶する。例えば、リクエスト情報記憶部５２１は、各振分サーバ２００から取得したリクエストの履歴に関する情報を記憶する。図１１は、実施形態に係るリクエスト情報記憶部の一例を示す図である。図１１に示すように、リクエスト情報記憶部５２１は、リクエストに関する情報として、「リクエストＩＤ」、「第１評価値（推定ｅＣＰＭ（effective  Cost  Per  Mille））」・・・といった項目を有する。
【００７６】
「リクエストＩＤ」は、リクエストを識別するための識別情報を示す。また、「第１評価値（推定ｅＣＰＭ）」は、各リクエストＩＤにより識別されるリクエストに対応する推定ｅＣＰＭを示す。具体的には、「第１評価値（推定ｅＣＰＭ）」は、広告配信装置ＡＮ１、ＡＮ２の各々のリクエストに対応する第１評価値（推定ｅＣＰＭ）を示す。例えば、「第１評価値（推定ｅＣＰＭ）」の単位は「円」である。
【００７７】
例えば、図１１に示す例においては、リクエストＩＤ「Ｒ１」により識別されるリクエストは、広告配信装置ＡＮ１により広告が配信された場合に想定される第１評価値が「４０」であり、広告配信装置ＡＮ２により広告が配信された場合に想定される第１評価値が「２５」である。例えば、リクエスト情報記憶部５２１に記憶されたリクエスト情報に基づいて、図１３や図１４等に示す分布が生成される。
【００７８】
なお、リクエスト情報記憶部５２１は、目的に応じて種々のリクエストに関する情報を記憶してもよい。例えば、リクエスト情報記憶部５２１は、「第２評価値」等の項目を有してもよい。また、リクエスト情報記憶部５２１は、各リクエストを受け付けた日時に関する情報を記憶してもよい。
【００７９】
（配信元情報記憶部５２２）
実施形態に係る配信元情報記憶部５２２は、広告の配信元に関する情報を記憶する。例えば、配信元情報記憶部５２２は、配信元に関する情報として配信元の配信条件に関する情報を記憶する。図１２は、実施形態に係る配信元情報記憶部の一例を示す図である。図１２に示すように、配信元情報記憶部５２２は、配信元に関する情報として、「配信元ＩＤ」、「条件」、「内容」、・・・といった項目を有する。
【００８０】
「配信元ＩＤ」は、広告の配信元を識別するための識別情報を示す。また、「条件」は、各配信元における配信条件の有無を示す。また、「内容」は、各配信元における配信条件の内容を示す。
【００８１】
例えば、図１２に示す例においては、配信元ＩＤ「ＡＮ１」により識別される広告配信装置（広告配信装置ＡＮ１）は、広告配信に関する条件が「無」である。また、配信元ＩＤ「ＡＮ２」により識別される広告配信装置（広告配信装置ＡＮ２）は、広告配信に関する条件が「有」であり、その内容が「予算」に関する条件である。
【００８２】
なお、配信元情報記憶部５２２は、目的に応じて種々の配信元に関する情報を記憶してもよい。例えば、配信元情報記憶部５２２は、「予算の金額」や「契約インプレッション数」等の項目を有してもよい。
【００８３】
（制御部５３０）
図１０の説明に戻って、制御部５３０は、例えば、ＣＰＵやＭＰＵ等によって、管理サーバ５０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部５３０は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。
【００８４】
図１０に示すように、制御部５３０は、取得部５３１と、生成部５３２と、送信部５３３とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部５３０の内部構成は、図１０に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部５３０が有する各処理部の接続関係は、図１０に示した接続関係に限られず、他の接続関係であってもよい。
【００８５】
（取得部５３１）
取得部５３１は、各振分サーバ２００から配信実績情報を取得する。配信実績情報の詳細については、後述する。また、取得部５３１は、広告の配信元に関する情報を受け付けてもよい。例えば、取得部５３１は、広告配信装置ＡＮ１、ＡＮ２から広告の配信元に関する情報を受け付けてもよい。また、取得部５３１は、リクエストの履歴に関する情報を受け付けてもよい。例えば、取得部５３１は、各振分サーバ２００からリクエストの履歴に関する情報を取得してもよい。
【００８６】
（生成部５３２）
生成部５３２は、リクエスト情報記憶部５２１に記憶されたリクエストに関する情報や配信元情報記憶部５２２に記憶された広告の配信元に関する情報に基づいて、配信計画情報を生成する。例えば、生成部５３２は、リクエスト情報記憶部５２１に記憶された推定ｅＣＰＭを第１評価値として、配信計画情報を生成する。ここで、第１評価値は、目的に応じて適宜選択可能であり、ｅＣＰＭに限らず、広告に関する評価指標に関する値であれば、どのような評価指標に関する値であってもよい。広告に関する評価指標は、ｅＣＰＭの他にも、例えば、ＣＴＲ、ＣＰＣ（Cost  Per  Click）、ＣＶＲ（Conversion  Rate）などであってもよく、第１評価値は、ＣＴＲ、ＣＰＣ、ＣＶＲ等の推定値であってもよい。
【００８７】
以下では、図１３〜図１７を用いて、配信計画情報の生成について説明する。以下に示す例においては、広告配信装置ＡＮ２が広告配信に関する条件が付された配信元（以下、「条件付配信元」とする場合がある）である場合を示す。例えば、広告配信装置ＡＮ２は、予算の制約や契約したインプレッション数（リクエスト数）の制約等によりインプレッション数（リクエスト数）を制限する条件が付される。
【００８８】
また、以下では、リクエストに対して各配信元が広告を配信した場合に想定される広告指標の値を第１評価値とし、条件付配信元に関する第１評価値を他の配信元に関する第１評価値で相対化した値を第２評価値として説明する。図１３は、実施形態に係る第１評価値に基づくリクエストの分布の一例を示す図である。図１４は、実施形態に係る第２評価値に基づくリクエストの分布の一例を示す図である。図１５は、実施形態に係る配信スケジュールの一例を示す図である。図１６は、実施形態に係る個別配信スケジュールの一例を示す図である。図１７は、実施形態に係る第２評価値に基づくリクエストの分布の一例を示す図である。また、以下では、図１に示す例と同様に、２つの振分サーバ２００Ａ、２００Ｂが振分処理を行う場合を例に説明する。
【００８９】
例えば、図１３は、第１期間に対応する所定の期間（例えば１日）におけるリクエストの履歴に関する第１評価値の分布を示す。図１３中に示す各点が、履歴に含まれるリクエストに対応する。ここで、図１３に示す例においては、リクエストの第１評価値をｅＣＰＭの推定値とした場合を示す。ここに、図１３に示す例においては、ｅＣＰＭを広告の評価指標とした場合を示す。具体的には、図１３において、Ｘ軸は広告配信装置ＡＮ１のｅＣＰＭが対応し、Ｙ軸は広告配信装置ＡＮ２のｅＣＰＭが対応する。例えば、図１３は、ベクトル平面を示す。例えば、リクエストの履歴中のリクエストＲＱ１０に対して、広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値は、ｘ１０であり、リクエストの履歴中のリクエストＲＱ１０に対して、広告配信装置ＡＮ２が広告を配信した場合おけるｅＣＰＭの推定値は、ｙ１０であることを示す。なお、第１評価値の推定については後述する。
【００９０】
ここで、図１３中の基準線ＣＲ１１は、以下の数式（１）により表現される。
【００９１】
Ｙ  ＝  Ｘ  ・・・  （１）
【００９２】
ここに、図１３に示す例において、基準線ＣＲ１１よりも上側にある点に対応するリクエストは、広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値よりも、広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値の方が大きい。すなわち、基準線ＣＲ１１よりも上側にある点に対応するリクエストは、広告配信装置ＡＮ２の広告コンテンツを配信したほうが、広告配信装置ＡＮ１の広告コンテンツを配信するよりも高い広告効果が得られると想定される。すなわち、基準線ＣＲ１１よりも上側にある点に対応するリクエストは、広告配信装置ＡＮ２の広告コンテンツを配信すべきリクエストである。
【００９３】
また、図１３に示す例において、基準線ＣＲ１１よりも下側にある点に対応するリクエストは、広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値よりも、広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値の方が大きい。すなわち、基準線ＣＲ１１よりも下側にある点に対応するリクエストは、広告配信装置ＡＮ１の広告コンテンツを配信したほうが、広告配信装置ＡＮ２の広告コンテンツを配信するよりも高い広告効果が得られると想定される。すなわち、基準線ＣＲ１１よりも下側にある点に対応するリクエストは、広告配信装置ＡＮ１の広告コンテンツを配信すべきリクエストである。上述したように、広告配信装置ＡＮ２は、予算の制約等によりインプレッション数（リクエスト数）を制限する条件が付される。広告配信装置ＡＮ２は、第１期間に広告配信できるリクエスト数が制限される。つまり、広告配信装置ＡＮ２は、条件付配信元である。そのため、広告配信管理システム１は、例えば、基準線ＣＲ１１よりも上側にある点に対応する全てのリクエストに対して、広告配信装置ＡＮ２の広告コンテンツを配信することができない。
【００９４】
生成部５３２は、第２評価値を算出するための所定の評価ベクトルＲＣ１１を生成する。図１３に示す例において、評価ベクトルＲＣ１１は、基準線ＣＲ１１に垂直なベクトルである。例えば、評価ベクトルＲＣ１１は、基準線ＣＲ１１に垂直であってＹ軸から４５°傾き、原点ＯからＹ軸の正の向きに延びる単位ベクトルである。
【００９５】
ここに、原点Ｏからリクエストに対応する点までの距離をＬ、原点Ｏからリクエストに対応する点に延びるベクトルと評価ベクトルＲＣ１１の成す角の角度をθとした場合、第２評価値ＥＶは、以下の数式（２）により算出される。なお、評価ベクトルＲＣ１１の向きや長さは、条件や目的に応じて適宜設定されてもよい。
【００９６】
ＥＶ  ＝  Ｌ×ｃｏｓθ  ・・・  （２）
【００９７】
このように、生成部５３２は、リクエストの質を決定する評価ベクトルＲＣ１１を設定し、各リクエストの位置（Ｌ，θ）と評価ベクトルＲＣ１１によって算出される第２評価値ＥＶに基づいて、条件付配信元である広告配信装置ＡＮ２に優先的に広告を配信させるリクエストを決定する。具体的には、管理サーバ５０は、第２評価値ＥＶの大きいリクエストに対して広告配信装置ＡＮ２に広告を配信させる。
【００９８】
ここで、第２評価値ＥＶと広告配信装置ＡＮ２が広告を配信できるリクエスト数に基づく、閾値の設定について説明する。図１４は、リクエストの履歴に関する第２評価値の分布を示す。なお、図１４は、図１３に示すリクエストの履歴と同様のリクエストの履歴に関する第２評価値の分布を示す。
【００９９】
図１４の横軸は第２評価値ＥＶを示し、縦軸は対応する第２評価値ＥＶのリクエスト数を示す。ここに、分布曲線ＴＲ１０と横軸とにより囲まれる領域が履歴に含まれる全リクエスト数に対応する。ここで、広告配信装置ＡＮ２が広告を配信できるリクエスト数は、広告配信装置ＡＮ２に付された条件、例えば予算等により導出される。
【０１００】
ここに、生成部５３２は、広告配信装置ＡＮ２が広告を配信できるリクエスト数に基づいて、閾値ＴＨ１１を決定する。具体的には、生成部５３２は、分布曲線ＴＲ１０と横軸と分布曲線ＴＲ１０から閾値ＴＨ１１に対応する位置に引かれた垂線ＴＬ１１とにより囲まれ、第２評価値ＥＶが大きい側の領域ＡＲ１０に含まれるリクエスト数Ｓ１０が、広告配信装置ＡＮ２が広告を配信できるリクエスト数となるように、閾値ＴＨ１１を決定する。例えば、生成部５３２は、領域ＡＲ１０に含まれるリクエスト数Ｓ１０が、広告配信装置ＡＮ２が広告を配信できるリクエスト数となるように、閾値ＴＨ１１を決定する。
【０１０１】
また、図１４中に示す領域ＡＲ１０は、図１３中に示す領域ＡＲ１０に対応する。そのため、図１３〜図１７に示す例においては、生成部５３２は、図１３中の左上に位置するリクエストに対して広告配信装置ＡＮ２に優先的に広告を配信させるような配信計画情報を生成することとなる。
【０１０２】
また、生成部５３２は、配信スケジュールを生成する。例えば、生成部５３２は、閾値ＴＨ１１やリクエスト数Ｓ１０に基づいて、配信スケジュールを生成する。具体的には、生成部５３２は、開始時点から第１期間が経過した時刻における広告配信装置ＡＮ２へのリクエスト数がリクエスト数Ｓ１０になるように、配信スケジュールを生成する。また、例えば、生成部５３２は、広告配信装置ＡＮ２に関する情報を含む配信元情報記憶部５２２に記憶された広告の配信元に関する情報に基づいて、配信スケジュールを生成する。なお、生成部５３２は、上記に限らず、目的に応じて種々の情報を用いて配信スケジュールを生成してもよい。
【０１０３】
例えば、生成部５３２は、図１５に示すような配信スケジュール（以下、「全体配信スケジュール」と称する場合がある）を生成する。具体的には、生成部５３２は、第１期間においてリクエストに対して広告配信装置ＡＮ２に広告配信を行わせる配信スケジュールを生成する。図１５の横軸は開始時点を０とした場合の時刻を示し、縦軸は各時刻における広告配信装置ＡＮ２へのリクエストの開始時点からの累積数を示す。すなわち、時刻０〜時刻ｔ１１までの期間が、第１期間に対応する。図１５に示す例は、開始時点において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数を抑え、第１期間の中間において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数を増やして、第１期間の終了付近において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数を抑えるような配信スケジュールとなる。
【０１０４】
例えば、図１５に示す例において、第１期間を１日として開始時点を朝６時とした場合、配信スケジュールは、朝は広告配信装置ＡＮ２に広告配信を行わせるリクエスト数を抑え、昼から夜において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数を増やして、深夜〜早朝において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数を抑えることを示す。
【０１０５】
また、生成部５３２は、配信スケジュールを生成する。例えば、生成部５３２は、広告配信装置ＡＮ２に関する情報を含む配信元情報記憶部５２２に記憶された広告の配信元に関する情報に基づいて、配信スケジュールを生成する。また、例えば、生成部５３２は、閾値ＴＨ１１やリクエスト数Ｓ１０に基づいて、配信スケジュールを生成する。なお、生成部５３２は、上記に限らず、目的に応じて種々の情報を用いて配信スケジュールを生成してもよい。
【０１０６】
また、生成部５３２は、生成した全体配信スケジュールに基づいて、各振分サーバ２００に対応する配信スケジュール（以下、「個別配信スケジュール」と称する場合がある）を生成する。例えば、生成部５３２は、図１６に示すような個別配信スケジュールを生成する。図１６の横軸は開始時点を０とした場合の時刻を示し、縦軸は各時刻における広告配信装置ＡＮ２へのリクエストの開始時点からの累積数を示す。すなわち、時刻０〜時刻ｔ１１までの期間が、第１期間に対応する。
【０１０７】
例えば、生成部５３２は、２つの振分サーバ２００Ａ、２００Ｂに対して同様の配信スケジュールを生成する。図１３〜図１７に示す例において、振分サーバ２００は２つである。つまり、図１６に示す個別配信スケジュールは、図１５に示す各時刻における広告配信装置ＡＮ２へのリクエストの開始時点からの累積数に０．５を乗算したものに対応する。例えば、図１６中の時刻ｔ１１における広告配信装置ＡＮ２へのリクエストの開始時点からの累積数を示すリクエスト数Ｓ１１は、図１５中の時刻ｔ１１における広告配信装置ＡＮ２へのリクエストの開始時点からの累積数を示すリクエスト数Ｓ１０の２分の１である。このように、生成部５３２は、開始時点から第１期間が経過した時刻における広告配信装置ＡＮ２へのリクエスト数がリクエスト数Ｓ１１になるように、個別配信スケジュールを生成する。
【０１０８】
また、生成部５３２は、各振分サーバ２００に対応するリクエストの履歴に関する第２評価値の分布の情報を生成する。例えば、生成部５３２は、図１４に示すリクエストの履歴に関する第２評価値の分布に基づいて、図１７に示すリクエストの履歴に関する第２評価値の分布の情報を生成する。
【０１０９】
図１７の横軸は第２評価値ＥＶを示し、縦軸は対応する第２評価値ＥＶのリクエスト数を示す。つまり、図１７に示すリクエストの履歴に関する第２評価値の分布は、図１４に示す第２評価値に対応する広告配信装置ＡＮ２へのリクエスト数に０．５を乗算したものに対応する。ここに、分布曲線ＴＲ１１と横軸とにより囲まれる領域が履歴に含まれる全リクエスト数は、各振分サーバ２００が第１期間において受け付けるリクエスト数に対応する。また、分布曲線ＴＲ１１と横軸と分布曲線ＴＲ１１から閾値ＴＨ１１に対応する位置に引かれた垂線とにより囲まれ、第２評価値ＥＶが大きい側の領域ＡＲ１１に含まれるリクエスト数Ｓ１１は、図１６に示すリクエスト数Ｓ１１に対応する。このように、生成部５３２は、例えば、１日等の一定期間の配信予定のリクエスト数（インプレッション数）と、時系列的なリクエスト分布等を基にして、各振分サーバ２００で配信するリクエスト数（インプレッション数）の計画を生成する。例えば、生成部５３２は、各振分サーバ２００が、０時台のインプレッション数を１億、１時台のインプレッション数を７０００万等とする個別配信スケジュールを生成する。
【０１１０】
（送信部５３３）
送信部５３３は、生成部５３２により生成された配信計画情報を、各振分サーバ２００に送信する。例えば、送信部５３３は、所定の期間内において所定の配信元に広告配信を行わせるリクエスト数に関する情報を含む配信計画情報を各振分サーバ２００に送信する。例えば、送信部５３３は、広告配信装置ＡＮ２にリクエストに対する広告配信を行わせるかを決定するための閾値や第１期間内に広告配信装置ＡＮ２に広告配信を行わせるリクエスト数等の情報を含む配信計画情報を振分サーバ２００に送信する。また、例えば、送信部５３３は、配信スケジュール、例えば第１期間内における所定の時刻において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数の情報を含む配信計画情報を振分サーバ２００に送信する。また、例えば、送信部５３３は、評価ベクトルＲＣ１１に関する情報を含む配信計画情報を振分サーバ２００に送信する。また、例えば、送信部５３３は、各振分サーバ２００に対応するリクエストの履歴に関する第２評価値の分布の情報を含む配信計画情報を各振分サーバ２００に送信する。送信部５３３は、各振分サーバ２００に配信計画情報や閾値を含む配信スケジュールを所定の頻度（例えば１日１回）で送信する。
【０１１１】
〔５．振分サーバの構成〕
次に、図１８を用いて、実施形態に係る振分サーバ２００の構成について説明する。図１８は、実施形態に係る振分サーバの構成例を示す図である。図１８に示すように、振分サーバ２００は、通信部２１０と、記憶部２２０と、制御部２３０とを有する。なお、振分サーバ２００は、振分サーバ２００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【０１１２】
（通信部２１０）
通信部２１０は、例えば、ＮＩＣによって実現される。かかる通信部２１０は、図示しない所定のネットワークと有線または無線で接続される。そして、通信部２１０は、図示しない所定のネットワークを介して、端末装置１０、管理サーバ５０、集計装置１００、広告配信装置ＡＮ１、ＡＮ２との間で情報の送受信を行う。
【０１１３】
（記憶部２２０）
記憶部２２０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部２２０は、図１８に示すように、リクエスト情報記憶部２２１と、配信計画情報記憶部２２２とを有する。
【０１１４】
（リクエスト情報記憶部２２１）
実施形態に係るリクエスト情報記憶部２２１は、リクエストに関する情報を記憶する。例えば、リクエスト情報記憶部２２１は、リクエストの履歴に関する情報を記憶する。図１９は、実施形態に係るリクエスト情報記憶部の一例を示す図である。図１９に示すように、リクエスト情報記憶部２２１は、リクエストに関する情報として、「リクエストＩＤ」、「第１評価値（推定ｅＣＰＭ）」、「配信元」・・・といった項目を有する。
【０１１５】
「リクエストＩＤ」は、リクエストを識別するための識別情報を示す。また、「第１評価値（推定ｅＣＰＭ）」は、各リクエストＩＤにより識別されるリクエストに対応する推定ｅＣＰＭを示す。具体的には、「第１評価値（推定ｅＣＰＭ）」は、広告配信装置ＡＮ１、ＡＮ２の各々のリクエストに対応する第１評価値（推定ｅＣＰＭ）を示す。例えば、「第１評価値（推定ｅＣＰＭ）」の単位は「円」である。また、「配信元」は、各リクエストＩＤにより識別されるリクエストに対して広告配信を行った配信元を示す。
【０１１６】
例えば、図１９に示す例においては、リクエストＩＤ「Ｒ１１」により識別されるリクエストは、広告配信装置ＡＮ１により広告が配信された場合に想定される第１評価値が「１０」であり、広告配信装置ＡＮ２により広告が配信された場合に想定される第１評価値が「３０」である。リクエストＩＤ「Ｒ１１」により識別されるリクエストは、広告配信装置ＡＮ２により広告が配信されたことを示す。
【０１１７】
なお、リクエスト情報記憶部２２１は、目的に応じて種々のリクエストに関する情報を記憶してもよい。例えば、リクエスト情報記憶部２２１は、「第２評価値」等の項目を有してもよい。また、リクエスト情報記憶部２２１は、各リクエストを受け付けた日時に関する情報を記憶してもよい。また、振分サーバ２００は、後述するフィードバック処理を行わない場合、リクエスト情報記憶部２２１を有さなくてもよい。
【０１１８】
（配信計画情報記憶部２２２）
実施形態に係る配信計画情報記憶部２２２は、配信計画に関する情報を記憶する。例えば、配信計画情報記憶部２２２は、配信計画に関する情報として管理サーバ５０から受け付けた配信計画情報を記憶する。図２０は、実施形態に係る配信計画情報記憶部の一例を示す図である。図２０に示すように、配信計画情報記憶部２２２は、配信計画に関する情報として、「配信元ＩＤ」、「リクエスト数」、「期間」、「閾値」、「評価ベクトル」・・・といった項目を有する。
【０１１９】
「配信元ＩＤ」は、広告の配信元を識別するための識別情報を示す。また、「リクエスト数」は、配信元ＩＤにより識別される配信元に広告配信を行わせるリクエスト数を示す。また、「期間」は、配信元ＩＤにより識別される配信元に広告配信を行わせる期間を示す。また、「閾値」は、配信元ＩＤにより識別される配信元に広告配信を行わせるかの基準となる閾値を示す。また、「評価ベクトル」は、配信元ＩＤにより識別される配信元に広告配信を行わせるかに用いる第２評価値の算出に用いる評価ベクトルを示す。
【０１２０】
例えば、図２０に示す例においては、配信元ＩＤ「ＡＮ２」により識別される広告配信装置（広告配信装置ＡＮ２）に広告配信を行わせるリクエスト数は、リクエスト数Ｓ１１であり、その期間は、時刻０から時刻ｔ１１までの第１期間であることを示す。なお、図２０に示す例では、期間として第１期間が終了する時刻ｔ１１を記憶したが、第１期間の長さ（例えば、１日等）を記憶したり、第１時間の開始時刻と終了時刻とを記憶したりしてもよい。また、広告配信装置ＡＮ２に広告配信を行わせるかの基準となる閾値は閾値ＴＨ１１であり、第２評価値の算出に用いる評価ベクトルは評価ベクトルＲＣ１１であることを示す。
【０１２１】
なお、配信計画情報記憶部２２２は、目的に応じて種々の配信計画に関する情報を記憶してもよい。例えば、配信計画情報記憶部２２２は、閾値に関する情報や評価ベクトルＲＣ１１に関する情報や振分サーバ２００に対応するリクエストの履歴に関する第２評価値の分布の情報を記憶してもよい。
【０１２２】
（制御部２３０）
図１８の説明に戻って、制御部２３０は、例えば、ＣＰＵやＭＰＵ等によって、振分サーバ２００内部の記憶装置に記憶されている各種プログラム（振分プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部２３０は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。
【０１２３】
図１８に示すように、制御部２３０は、受付部２３１と、推定部２３２と、決定部２３３と、情報送信部２３４と、更新部２３５とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部２３０の内部構成は、図１８に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部２３０が有する各処理部の接続関係は、図１８に示した接続関係に限られず、他の接続関係であってもよい。
【０１２４】
（受付部２３１）
受付部２３１は、広告配信を要求するリクエストを受け付ける。例えば、受付部２３１は、端末装置１０から広告枠に表示する広告コンテンツの配信要求であるリクエストを受け付ける。また、例えば、受付部２３１は、端末装置１０Ａから端末装置１０Ａを所有するユーザＵ１のユーザＩＤやユーザＵ１の年齢、性別などのユーザ情報を含むリクエストを受け付ける。具体的には、受付部２３１は、端末装置１０Ａから広告枠に表示する広告コンテンツの配信要求であるリクエストとして、ユーザＵ１の年齢、性別などのユーザ情報を含むＨＴＴＰクッキーを受け付ける。また、受付部２３１は、広告配信装置ＡＮ１、ＡＮ２から端末装置１０へ送信する広告コンテンツを受け付ける。例えば、受付部２３１は、リクエストに対する広告の配信元として決定された広告配信装置ＡＮ１、ＡＮ２から、端末装置１０へ送信する広告コンテンツを受け付ける。
【０１２５】
また、受付部２３１は、管理サーバ５０から配信計画情報を受け付ける。例えば、受付部２３１は、広告配信装置ＡＮ２にリクエストに対する広告配信を行わせるかを決定するための閾値や第１期間内に広告配信装置ＡＮ２に広告配信を行わせるリクエスト数等の情報を含む配信計画情報を管理サーバ５０から受け付ける。また、例えば、受付部２３１は、配信スケジュール、例えば第１期間内における所定の時刻において広告配信装置ＡＮ２に広告配信を行わせるリクエスト数の情報を含む配信計画情報を管理サーバ５０から受け付ける。また、例えば、受付部２３１は、評価ベクトルＲＣ１１に関する情報を含む配信計画情報を管理サーバ５０から受け付ける。また、例えば、受付部２３１は、各振分サーバ２００に対応するリクエストの履歴に関する第２評価値の分布の情報を含む配信計画情報を管理サーバ５０から受け付ける。例えば、受付部２３１は、所定の期間内において所定の配信元に広告配信を行わせるリクエスト数に関する情報を含む配信計画情報を管理サーバ５０から受け付ける。
【０１２６】
（推定部２３２）
推定部２３２は、配信元によって端末装置１０からのリクエストに対して配信されることが想定される広告の評価値である第１評価値を推定する。例えば、推定部２３２は、第１評価値としてｅＣＰＭの値を推定する。なお、第１評価値は、目的に応じて適宜選択可能であり、ｅＣＰＭに限らず、広告に関する評価指標に関する値であれば、どのような評価指標に関する値であってもよい。広告に関する評価指標は、ｅＣＰＭの他にも、例えば、ＣＴＲ、ＣＰＣ、ＣＶＲなどであってもよく、第１評価値は、ＣＴＲ、ＣＰＣ、ＣＶＲ等の推定値であってもよい。
【０１２７】
例えば、推定部２３２は、端末装置１０からのリクエストに対して広告配信装置ＡＮ１、ＡＮ２が配信すると想定される広告の第１評価値を推定する。例えば、推定部２３２は、受付部２３１により受け付けられた端末装置１０Ａを所有するユーザＵ１のユーザ情報に基づいて、リクエストに対して広告配信装置ＡＮ１、ＡＮ２が配信すると想定される広告の第１評価値を推定する。また、推定部２３２は、種々の従来技術を適宜用いて、配信元によって端末装置１０からのリクエストに対して配信されることが想定される広告の第１評価値を推定してもよい。
【０１２８】
推定部２３２は、例えば、第１評価値をｅＣＰＭの推定値とする場合、広告配信装置ＡＮ１、ＡＮ２毎にＣＴＲの推定値とＣＰＣの推定値とを求め、ＣＴＲの推定値とＣＰＣの推定値とを掛け合わせて広告配信装置ＡＮ１、ＡＮ２毎の第１評価値を求める。ここで、ＣＴＲの推定値は、リクエストに対するＣＴＲの推定値である。推定部２３２は、広告枠の広告コンテンツへのクリックを従属変数とし、上述したユーザＵの属性情報や広告枠の情報を独立変数（説明変数）として、例えば、ＳＶＭ（Support  Vector  Machine）とシグモイドフィッティングによりＣＴＲの推定値を求める。また、推定部２３２は、例えば、ロジスティック回帰分析によりＣＴＲの推定値を求めることもできる。
【０１２９】
また、ＣＰＣの推定値は、リクエストに対するＣＰＣの推定値である。推定部２３２は、広告リクエストに対する配信候補の広告コンテンツの配信単価（例えば、ＣＰＣやＣＰＡ（Cost  Per  Action））を従属変数とし、上述したユーザＵの属性情報や広告枠の情報を独立変数（説明変数）として、例えば、重回帰分析またはポアソン回帰分析によりＣＰＣの推定値を求める。推定部２３２は、上述のように求めたＣＴＲの推定値とＣＰＣの推定値とにより、第１評価値であるｅＣＰＭの推定値を求める。
【０１３０】
なお、振分サーバ２００として、予め設定された第１評価値、例えばＣＰＣなどを用いる場合、推定部２３２を有さなくてもよい。
【０１３１】
（決定部２３３）
決定部２３３は、リクエストに対して各配信元により広告が配信された場合に想定される広告の評価値である第１評価値に基づいて算出される値である第２評価値の閾値と、配信計画情報から得られる閾値とに応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。例えば、決定部２３３は、広告配信に関する条件が付された配信元である条件付配信元を含む複数の配信元によってリクエストに対して配信されることが想定される第１評価値のうち、条件付配信元に関する第１評価値と他の配信元に関する第１評価値とに基づいて算出した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。また、決定部２３３は、２つの配信元に関する第１評価値に対応する評価指標を軸とする場合において、リクエストに対応するベクトルと、所定の評価ベクトルとに基づいて算出される第２評価値に応じて、２つの配信元からリクエストに対する広告配信を行う配信元を決定する。例えば、決定部２３３は、条件付配信元に関する第１評価値に対応する軸に対して所定の傾きを有する評価ベクトルに基づいて算出される第２評価値に応じて、２つの配信元からリクエストに対する広告配信を行う配信元を決定する。
【０１３２】
（情報送信部２３４）
情報送信部２３４は、決定部２３３によりリクエストに対する広告の配信元として決定された配信元に広告コンテンツの配信要求を送信する。例えば、情報送信部２３４は、リクエストに対する広告の配信元として決定された広告配信装置ＡＮ２に広告コンテンツの配信要求を送信する。また、情報送信部２３４は、広告の配信元から受け付けた広告コンテンツを端末装置１０へ送信する。例えば、情報送信部２３４は、広告配信装置ＡＮ２から受け付けた広告コンテンツを端末装置１０Ａへ送信する。また、情報送信部２３４は、リクエスト情報記憶部２２１に記憶されたリクエストに関する情報を管理サーバ５０へ送信してもよい。
【０１３３】
ここで、受付部２３１がリクエストＲＱ１１を受け付けた場合を図２１及び図２２を例に説明する。図２１は、実施形態に係る第２評価値の算出の一例を示す図である。図２２は、実施形態に係る閾値と第２評価値との関係の一例を示す図である。図２１中の評価ベクトルＲＣ１１は、図１３中の評価ベクトルＲＣ１１に対応する。また、図２２中の分布曲線ＴＲ１１や閾値ＴＨ１１は、図１７中の分布曲線ＴＲ１１や閾値ＴＨ１１に対応する。
【０１３４】
推定部２３２は、リクエストＲＱ１１に対して広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値と、リクエストＲＱ１１に対して広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値とを推定する。
【０１３５】
図２１に示すように、原点ＯからリクエストＲＱ１１に対応する点までの距離はＬ１１であり、原点ＯからリクエストＲＱ１１に対応する点に延びるベクトルＶＣ１１と評価ベクトルＲＣ１１の成す角の角度をθ１とした場合、評価値ＥＶ１１は、上記の数式（２）に基づいて以下の数式（３）より算出される。
【０１３６】
ＥＶ１１  ＝  Ｌ１１×ｃｏｓθ１  ・・・  （３）
【０１３７】
上記の数式（３）により算出された評価値ＥＶ１１は、閾値ＴＨ１１よりも大きい。つまり、図２２においてリクエストＲＱ１１は領域ＡＲ１１内に含まれる。したがって、決定部２３３は、リクエストＲＱ１１を広告配信装置ＡＮ２に優先的に広告を配信させるリクエストと決定する。また、決定部２３３は、評価値が閾値ＴＨ１１未満であった場合、リクエストを広告配信装置ＡＮ１に広告を配信させるリクエストと決定する。このように、決定部２３３は、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。
【０１３８】
広告の配信元を決定した後、情報送信部２３４は、広告配信の要求先として決定された配信元に対して広告の配信要求を送信する。
【０１３９】
決定部２３３は、条件付配信元に関する第１評価値を他の配信元に関する第１評価値で相対化した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。具体的には、決定部２３３は、他の配信元よりも広告配信数に関連する制約が強い条件付配信元に関する第１評価値を、条件に基づいて他の配信元に関する第１評価値で相対化した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。図２１及び図２２に示す例において、決定部２３３は、第２評価値ＥＶを算出するために、所定の評価ベクトルＲＣ１１を用いる。この場合、第２評価値ＥＶは、上記の数式（２）により算出される。上記の数式（２）により算出される第２評価値ＥＶは、例えば原点Ｏからリクエストに対応する点に延びるベクトルを評価ベクトルＲＣ１１に正射影したベクトルの長さになる。
【０１４０】
また、図２１及び図２２に示す例において、受付部２３１によりリクエストＲＱ１１を受け付けられた場合、決定部２３３は、上記の数式（３）に基づいて第２評価値ＥＶ１１を算出する。上記の数式（３）により算出された第２評価値ＥＶ１１は、閾値ＴＨ１１よりも大きい。つまり、図２２においてリクエストＲＱ１１は領域ＡＲ１１内に含まれる。したがって、決定部２３３は、リクエストＲＱ１１を広告配信装置ＡＮ２に優先的に広告を配信させるリクエストと決定する。また、決定部２３３は、第２評価値が閾値ＴＨ１１未満であった場合、リクエストを広告配信装置ＡＮ１に広告を配信させるリクエストと決定する。このように、決定部２３３は、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。
【０１４１】
（更新部２３５）
更新部２３５は、各振分サーバ２００が受け付けたリクエストに対する所定の配信元による広告配信の進捗に基づいて閾値を更新する。例えば、更新部２３５は、受付部２３１により受け付けられたリクエストに対する広告配信装置ＡＮ２による広告配信の進捗に基づいて閾値を更新する。例えば、更新部２３５は、配信計画情報に含まれるリクエスト数に関する情報と、広告配信装置ＡＮ２に広告配信を行わせたリクエスト数とに基づいて閾値を更新する。例えば、更新部２３５は、閾値の更新時において広告配信装置ＡＮ２に広告配信を行わせたリクエスト数が、配信計画情報において対応するリクエスト数よりも少ない場合、所定の配信元に広告配信を行わせるリクエスト数が多くなるように閾値を更新する。また、例えば、更新部２３５は、閾値の更新時において広告配信装置ＡＮ２に広告配信を行わせたリクエスト数が、配信計画情報において対応するリクエスト数よりも多い場合、所定の配信元に広告配信を行わせるリクエスト数が少なくなるように閾値を更新する。なお、所定の配信元による広告配信の進捗とは、所定の配信元に対応する広告配信の実績と予定とに基づく、予定された広告配信のスケジュールと実際に行われた広告配信との関係を言う。
【０１４２】
まず、図２３及び図２４を用いて、閾値を高くする場合について説明する。図２３は、実施形態に係る個別配信スケジュールと配信実績との関係の一例を示す図である。図２４は、実施形態に係る更新された閾値と第２評価値との関係の一例を示す図である。図２３及び図２４に示す例は、振分サーバ２００Ａにおける閾値の更新の例を示す。例えば、図２３に示す時刻０〜時刻ｔ１までの期間が第２期間に対応する。
【０１４３】
図２３に示す例では、時刻０から第２期間が経過した時刻ｔ１における配信実績ＡＰ１１が配信予定ＰＲ１１よりも大きい。つまり、振分サーバ２００Ａは、時刻ｔ１において予定されたリクエスト数よりも多くの広告配信を広告配信装置ＡＮ２に行わせたこととなる。この場合、振分サーバ２００Ａの更新部２３５は、広告配信装置ＡＮ２の広告が配信されにくくなるように閾値を調整する。具体的には、図２４に示すように、振分サーバ２００Ａの更新部２３５は、閾値ＴＨ１１を閾値ＴＨ２１（＞閾値ＴＨ１１）へ更新する。これにより、振分サーバ２００Ａは、時刻ｔ１以降において、時刻ｔ１よりも前と比べて広告配信装置ＡＮ２に広告配信を行わせにくくなる。これにより、振分サーバ２００Ａの配信実績は、配信スケジュールに近づく。なお、振分サーバ２００Ａは、時刻ｔ１以後時刻ｔ１１よりも前の時刻ｔ２においても閾値を更新してもよい。このように、振分サーバ２００は、振分処理の開始時点または閾値の更新時点から第２期間以内において閾値の更新を繰り返し行ってもよい。
【０１４４】
次に、図２５及び図２６を用いて、閾値を低くする場合について説明する。図２５は、実施形態に係る個別配信スケジュールと配信実績との関係の一例を示す図である。図２６は、実施形態に係る更新された閾値と第２評価値との関係の一例を示す図である。図２５及び図２６に示す例は、振分サーバ２００Ｂにおける閾値の更新の例を示す。例えば、図２５に示す時刻０〜時刻ｔ１までの期間が第２期間に対応する。
【０１４５】
図２５に示す例では、時刻０から第２期間が経過した時刻ｔ１における配信実績ＡＰ１０が配信予定ＰＲ１１よりも小さい。つまり、振分サーバ２００Ｂは、時刻ｔ１において予定されたリクエスト数よりも少ない広告配信を広告配信装置ＡＮ２に行わせたこととなる。この場合、振分サーバ２００Ｂの更新部２３５は、広告配信装置ＡＮ２の広告が配信されやすくなるように閾値を調整する。具体的には、図２６に示すように、振分サーバ２００Ｂの更新部２３５は、閾値ＴＨ１１を閾値ＴＨ３１（＜閾値ＴＨ１１）へ更新する。これにより、振分サーバ２００Ｂは、時刻ｔ１以降において、時刻ｔ１よりも前と比べて広告配信装置ＡＮ２に広告配信を行わせやすくなる。これにより、振分サーバ２００Ｂの配信実績は、配信スケジュールに近づく。
【０１４６】
上述した図２３〜図２６に示す例においては、時刻ｔ１以降において、振分サーバ２００Ａの閾値と振分サーバ２００Ｂの閾値とは異なる値となる。具体的には、時刻ｔ１以降において、振分サーバ２００Ａの閾値は閾値ＴＨ２１となり、振分サーバ２００Ｂの閾値は閾値ＴＨ３１となる。このように、広告配信管理システム１においては、各振分サーバ２００が、自身の配信実績に基づいて、配信スケジュールに近づくように閾値を更新する。
【０１４７】
〔６．変形例〕
上述した実施形態に係る広告配信管理システム１は、上記実施形態以外にも様々な異なる形態にて実施されてよい。そこで、以下では、上記の広告配信管理システム１の他の実施形態について説明する。
【０１４８】
〔６−１．フィードバック処理〕
広告配信管理システム１においては、管理サーバ５０は、各振分サーバ２００から取得した配信実績情報に基づいて、配信計画情報を生成してもよい。この点について、図２７を用いて説明する。図２７は、変形例に係るフィードバック処理の一例を示す図である。
【０１４９】
図２７に示す例において、振分処理の開始時点から第１期間が経過した場合、振分サーバ２００Ａは、配信実績情報を管理サーバ５０へ送信する（ステップＳ１７−１）。例えば、図２３に示す例において、第１期間が経過した後、すなわち時刻ｔ１１に達した場合、振分サーバ２００Ａは、時刻０〜時刻ｔ１１までに行った振分処理に関する情報を配信実績情報として管理サーバ５０に送信する。例えば、振分サーバ２００Ａは、リクエスト情報記憶部２２１に記憶されたリクエストに関する情報を配信実績情報として管理サーバ５０に送信する。
【０１５０】
また、図２７に示す例において、振分処理の開始時点から第１期間が経過した場合、振分サーバ２００Ｂは、配信実績情報を管理サーバ５０へ送信する（ステップＳ１７−２）。例えば、図２５に示す例において、第１期間が経過した後、すなわち時刻ｔ１１に達した場合、振分サーバ２００Ｂは、時刻０〜時刻ｔ１１までに行った振分処理に関する情報を配信実績情報として管理サーバ５０に送信する。例えば、振分サーバ２００Ｂは、リクエスト情報記憶部２２１に記憶されたリクエストに関する情報を配信実績情報として管理サーバ５０に送信する。
【０１５１】
各振分サーバ２００から配信実績情報を取得した管理サーバ５０は、取得した配信実績情報を反映する（ステップＳ１８）。例えば、管理サーバ５０は、取得した配信実績情報をリクエスト情報記憶部５２１に記憶してもよい。その後、管理サーバ５０は、例えば、ステップＳ１８で反映した配信実績情報に基づいて、配信計画情報を生成する。その後、管理サーバ５０は、振分サーバ２００に配信計画情報を送信する（ステップＳ１９）。例えば、管理サーバ５０は、１日１回各振分サーバ２００の配信実績情報を受信して、配信予定との差分を考慮して次（翌日）の広告配信数を含む配信スケジュールを決定する。これにより、管理サーバ５０は、より適切な配信計画情報に配信計画情報を更新することができる。また、管理サーバ５０から配信計画情報を受け付けた振分サーバ２００は、更新された配信計画情報を用いることにより、広告の配信元を適切に選択することができる。例えば、管理サーバ５０は、広告配信装置ＡＮ２にリクエストに対する広告配信を行わせるかを決定するための閾値や第１期間内に広告配信装置ＡＮ２に広告配信を行わせるリクエスト数等の情報を含む配信計画情報を振分サーバ２００に送信する。例えば、管理サーバ５０は、ステップＳ１７−１及びステップＳ１７−２において取得した配信実績情報に基づいて生成した配信計画情報を各振分サーバ２００へ送信してもよい。
【０１５２】
〔６−２．配信スケジュール及び閾値の更新〕
上記実施形態における配信スケジュール及び閾値の更新について、さらに詳述する。例えば、管理サーバ５０は、各振分サーバ２００が広告配信装置ＡＮ２に広告配信を行わせることができるリクエスト数をリクエスト数Ｓ１１とした場合、所定の閾値ＴＨ１１と時系列的なリクエストの分布等に基づいて、第１期間（例えば１日）の累積リクエストの配信スケジュールを生成する。例えば、管理サーバ５０は、種々の従来技術を用いて適宜、累積リクエストの配信計画を作成する。また、管理サーバ５０は、各振分サーバ２００に配信スケジュールを含む配信計画情報を送信する。
【０１５３】
また、上述のようにリクエストの分布は例えば過去の履歴等に基づく予測であり、閾値ＴＨ１１に基づく配信計画通りに配信されていかない可能性がある。そのため、各振分サーバ２００は、周期的に、配信予定ＰＲと配信実績ＡＰに基づいて配信実績ＡＰを配信予定ＰＲに近づけるため、閾値を更新して広告配信装置ＡＮ２の広告の配信されやすさを調整する。この点について、図２８及び図２９を用いて説明する。
【０１５４】
図２８は、変形例に係る個別配信スケジュールの一例を示す図である。図２９は、変形例に係る閾値の変動の一例を示す図である。具体的には、図２８及び図２９に示す例では、振分サーバ２００は、時刻ｔ１１において広告配信装置ＡＮ２へのリクエスト数がリクエスト数Ｓ１１になるように、閾値を更新する。例えば、振分サーバ２００は、以下の数式（４）により、閾値を更新する。
【０１５５】
ＴＨｎｅｗ  ＝  ＴＨｏｌｄ×Ｆ（ＡＰ／ＰＲ）  ・・・  （４）
【０１５６】
ここで、数式（４）中のＴＨｏｌｄは更新前の閾値を示し、ＴＨｎｅｗは更新後の閾値を示す。また、数式（４）中のＡＰは閾値更新時における配信実績数を示し、ＰＲは閾値更新時における配信予定数を示す。また、数式（４）中のＦは、所定の関数であってリクエストの分布や配信計画に応じて適宜設定される。例えば、管理サーバ５０や振分サーバ２００は、図２９に示す例において、ある時刻ｔにおける、配信予定ＰＲと配信実績ＡＰとの差の絶対値が等しい場合、分布曲線ＴＲ１１と横軸と分布曲線ＴＲ１１から閾値に対応する位置に引かれた垂線とにより囲まれ、第２評価値ＥＶが大きい側の領域の面積の変化量の絶対値が同じになるように、関数Ｆを設定してもよい。なお、図２９に示す第２評価値に基づくリクエストの分布が一様分布である場合、ＡＰ／ＰＲを閾値ＴＨｏｌｄに乗算した値を新たな閾値ＴＨｎｅｗとしてもよい。
【０１５７】
ここで、図２８に示す例では、時刻ｔ１における配信実績ＡＰ１１が配信予定ＰＲ１１よりも大きい。この場合、振分サーバ２００は、広告配信装置ＡＮ２の広告が配信されにくくなるように閾値を調整する。具体的には、図２９に示すように、振分サーバ２００は、閾値ＴＨ１１を閾値ＴＨ２１（＞閾値ＴＨ１１）へ更新する。
【０１５８】
また、図２８に示す例では、時刻ｔ２における配信実績ＡＰ１２が配信予定ＰＲ１２よりも小さい。この場合、振分サーバ２００は、広告配信装置ＡＮ２の広告が配信されやすくなるように閾値を調整する。具体的には、図２９に示すように、振分サーバ２００は、閾値ＴＨ１１を閾値ＴＨ３１（＜閾値ＴＨ１１）へ更新する。このように、振分サーバ２００は、広告配信装置ＡＮ２による広告配信の進捗に基づいて閾値を更新することにより、広告の配信元を適切に選択することができる。
【０１５９】
なお、管理サーバ５０は、所定の期間（年間、月間等）に決められたリクエスト数（インプレッション数）を考慮して、１日当たりのリクエスト数（インプレッション数）、例えばリクエスト数Ｓ１１を決定してもよい。また、管理サーバ５０は、１日の合計リクエスト数や１日の時間帯毎のリクエスト数の計画は、曜日や季節性を考慮して決定してもよい。また、管理サーバ５０は、ＰＣ、スマホ等のデバイス別、または、広告掲載面（ソース）毎にリクエスト数の計画を決定してもよい。また、管理サーバ５０は、スポーツや天災等により、急激にリクエストが急増減した場合、リクエストの急増減を検知して、リクエスト予定数、例えばリクエスト数Ｓ１１を更新してもよい。
【０１６０】
〔６−３．第２評価値〕
上記実施形態においては、振分サーバ２００が第２評価値を算出するために所定の評価ベクトルを用いる例を示したが、振分サーバ２００は、評価ベクトルを用いることなく第２評価値を算出してもよい。例えば、振分サーバ２００は、２つの配信元に関する第１評価値の差により導出される値を第２評価値として用いてもよい。この場合、振分サーバ２００は、２つの配信元に関する第１評価値の差により導出される第２評価値に基づいて、２つの配信元からリクエストに対する広告配信を行う配信元を決定してもよい。
【０１６１】
例えば、振分サーバ２００は、上述した例において、広告配信装置ＡＮ２の第１評価値である広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値から、広告配信装置ＡＮ１の第１評価値である広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値を減算した値を第２評価値としてもよい。このように、振分サーバ２００は、２つの配信元に関する第１評価値の差を第２評価値として用いることにより、広告の配信元を適切に選択することができる。なお、管理サーバ５０や振分サーバ２００は、２つの配信元の第１評価値の差に限らず、目的に応じて種々の算出手段を採用してもよい。例えば、管理サーバ５０や振分サーバ２００は、各配信元の第１評価値に異なる重み値を乗算した値の差を第２評価値として用いてもよい。この場合、管理サーバ５０は、評価ベクトルを振分サーバ２００に送信しなくてもよい。
【０１６２】
〔６−４．評価ベクトル〕
管理サーバ５０や振分サーバ２００は、評価ベクトルＲＣ１１に限らず、目的に応じて適宜選択された評価ベクトルを用いてもよい。この点について、図３０〜図３３を用いて説明する。図３０は、変形例に係る第１評価値に基づくリクエストの分布の一例を示す図である。図３１は、変形例に係る第２評価値の算出の一例を示す図である。図３２は、変形例に係る第２評価値に基づくリクエストの分布の一例を示す図である。図３３は、変形例に係る第２評価値の算出の一例を示す図である。
【０１６３】
例えば、図３０は、第１期間（例えば１日）におけるリクエストの履歴に関する第１評価値の分布を示す。図３０中に示す各点が、履歴に含まれるリクエストに対応する。ここで、図３０に示す例においては、リクエストの第１評価値をｅＣＰＭの推定値とした場合を示す。ここに、図３０に示す例においては、ｅＣＰＭを広告の評価指標とした場合を示す。具体的には、図３０において、Ｘ軸は広告配信装置ＡＮ１のｅＣＰＭが対応し、Ｙ軸は広告配信装置ＡＮ２のｅＣＰＭが対応する。例えば、図３０は、ベクトル平面を示す。
【０１６４】
ここで、図３０〜図３３に示す例においては、広告配信装置ＡＮ２は、予算の制約等によりインプレッション数（リクエスト数）を制限する条件が付される。つまり、広告配信装置ＡＮ２は、条件付配信元である。そのため、振分サーバ２００は、条件付配信元に関する第１評価値を他の配信元に関する第１評価値で相対化した第２評価値に基づいて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。図３０〜図３３に示す例においては、振分サーバ２００は、第２評価値ＥＶを算出するために、所定の評価ベクトルＲＣ１２を用いる。図３１に示す例において、評価ベクトルＲＣ１２は、Ｘ軸に垂直なベクトルである。例えば、評価ベクトルＲＣ１２は、Ｘ軸に垂直であって原点ＯからＹ軸の正の向きに延びる単位ベクトルである。なお、評価ベクトルＲＣ１２の向きや長さは、条件や目的に応じて適宜設定されてもよい。
【０１６５】
ここに、原点Ｏからリクエストに対応する点までの距離をＬ、原点Ｏからリクエストに対応する点に延びるベクトルと評価ベクトルＲＣ１２の成す角の角度をθとした場合、第２評価値ＥＶは、上記の数式（２）により算出される。
【０１６６】
このように、振分サーバ２００は、リクエストの質を決定する評価ベクトルＲＣ１２を設定し、各リクエストの位置（Ｌ，θ）と評価ベクトルＲＣ１２によって算出される第２評価値ＥＶに基づいて、条件付配信元である広告配信装置ＡＮ２に優先的に広告を配信させるリクエストを決定する。具体的には、振分サーバ２００は、第２評価値ＥＶの大きいリクエストに対して広告配信装置ＡＮ２に広告を配信させる。
【０１６７】
ここで、第２評価値ＥＶと広告配信装置ＡＮ２が広告を配信できるリクエスト数に基づく、閾値の設定について説明する。図３２は、リクエストの履歴に関する第２評価値の分布を示す。
【０１６８】
図３２の横軸は第２評価値ＥＶを示し、縦軸は対応する第２評価値ＥＶのリクエスト数を示す。ここに、分布曲線ＴＲ１２と横軸とにより囲まれる領域が履歴に含まれる全リクエスト数に対応する。ここで、広告配信装置ＡＮ２が広告を配信できるリクエスト数は、広告配信装置ＡＮ２に付された条件、例えば予算等により導出される。ここに、管理サーバ５０は、広告配信装置ＡＮ２が広告を配信できるリクエスト数に基づいて、閾値ＴＨ１２を決定する。具体的には、管理サーバ５０は、分布曲線ＴＲ１２と横軸と分布曲線ＴＲ１２から閾値ＴＨ１２に対応する位置に引かれた垂線ＴＬ１２とにより囲まれ、第２評価値ＥＶが大きい側の領域ＡＲ１２１に含まれるリクエスト数が、各振分サーバ２００が広告配信装置ＡＮ２に広告配信を行わせることができるリクエスト数となるように、閾値ＴＨ１２を決定する。
【０１６９】
ここで、振分サーバ２００が、リクエストＲＱ１２を受け付けた場合を例に説明する。管理サーバ５０は、リクエストＲＱ１２に対して広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値と、リクエストＲＱ１２に対して広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値とを推定する。
【０１７０】
図３１に示すように、原点ＯからリクエストＲＱ１２に対応する点までの距離はＬ１２であり、原点ＯからリクエストＲＱ１２に対応する点に延びるベクトルＶＣ１２と評価ベクトルＲＣ１２の成す角の角度をθ２とした場合、第２評価値ＥＶ１２は、上記の数式（２）に基づいて以下の数式（５）より算出される。
【０１７１】
ＥＶ１２  ＝  Ｌ１２×ｃｏｓθ２  ・・・  （５）
【０１７２】
上記の数式（５）により算出された第２評価値ＥＶ１２は、閾値ＴＨ１２よりも大きい。したがって、振分サーバ２００は、リクエストＲＱ１２を広告配信装置ＡＮ２に優先的に広告を配信させるリクエストと決定する。また、振分サーバ２００は、第２評価値が閾値ＴＨ１２未満であった場合、リクエストを広告配信装置ＡＮ１に広告を配信させるリクエストと決定する。そのため、図３０〜図３２に示す例においては、振分サーバ２００は、図３０中の上側に位置する領域ＡＲ１２内のリクエスト、すなわち広告配信装置ＡＮ２のｅＣＰＭの推定値が大きいリクエストに対して広告配信装置ＡＮ２に優先的に広告を配信させることとなる。このように、振分サーバ２００は、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。
【０１７３】
また、図３３に示す例においては、振分サーバ２００は、第２評価値ＥＶを算出するために、所定の評価ベクトルＲＣ１３を用いる。図３３に示す例において、評価ベクトルＲＣ１３は、基準線ＣＲ１１に重なる（沿う）ベクトルである。例えば、評価ベクトルＲＣ１３は、基準線ＣＲ１１に重なりＹ軸から４５°傾き、原点ＯからＹ軸の正の向きに延びる単位ベクトルである。ここで、図３３中の基準線ＣＲ１１は、上記の数式（１）により表現される。
【０１７４】
ここに、原点Ｏからリクエストに対応する点までの距離をＬ、原点Ｏからリクエストに対応する点に延びるベクトルと評価ベクトルＲＣ１３の成す角の角度をθとした場合、第２評価値ＥＶは、下記の数式（６）により算出される。
【０１７５】
ＥＶ  ＝  Ｌ×ｓｉｎθ  ・・・  （６）
【０１７６】
このように、振分サーバ２００は、各リクエストの位置（Ｌ，θ）と評価ベクトルＲＣ１３によって算出される第２評価値ＥＶに基づいて、条件付配信元である広告配信装置ＡＮ２に優先的に広告を配信させるリクエストを決定する。具体的には、振分サーバ２００は、第２評価値ＥＶの大きいリクエストに対して広告配信装置ＡＮ２に広告を配信させる。なお、評価ベクトルＲＣ１３の向きや長さは、条件や目的に応じて適宜設定されてもよい。
【０１７７】
ここで、振分サーバ２００が、リクエストＲＱ１３を受け付けた場合を例に説明する。振分サーバ２００は、リクエストＲＱ１３に対して広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値と、リクエストＲＱ１３に対して広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値とを推定する。
【０１７８】
図３３に示すように、原点ＯからリクエストＲＱ１３に対応する点までの距離はＬ１３であり、原点ＯからリクエストＲＱ１３に対応する点に延びるベクトルＶＣ１３と評価ベクトルＲＣ１３の成す角の角度をθ３とした場合、第２評価値ＥＶ１３は、上記の数式（６）に基づいて以下の数式（７）より算出される。
【０１７９】
ＥＶ１３  ＝  Ｌ１３×ｓｉｎθ３  ・・・  （７）
【０１８０】
上記の数式（７）により算出された第２評価値ＥＶ１３が所定の閾値よりも大きい場合、振分サーバ２００は、リクエストＲＱ１３を広告配信装置ＡＮ２に優先的に広告を配信させるリクエストと決定する。また、振分サーバ２００は、第２評価値ＥＶ１３が所定の閾値未満であった場合、リクエストを広告配信装置ＡＮ１に広告を配信させるリクエストと決定する。このように、振分サーバ２００は、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。
【０１８１】
〔６−５．複数（３つ以上）の配信元（Ｎ次元）〕
上記実施形態においては、広告配信管理システム１が２つの配信元からリクエストに対する広告配信を行う配信元を決定する例を示したが、広告配信管理システム１は、２つに限らず３つ以上の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。例えば、振分サーバ２００は、各配信元に関する第１評価値に対応する評価指標を軸とする場合において、リクエストに対応するベクトルと、所定の評価ベクトルとに基づいて算出される第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。この点について、図３４を用いて説明する。図３４は、変形例に係る評価ベクトルの一例を示す図である。
【０１８２】
図３４に示す例においては、３つの配信元である広告配信装置ＡＮ１、ＡＮ２、ＡＮ３からリクエストに対する広告配信を行う配信元を決定する場合を示す。図３４において、Ｘ軸は広告配信装置ＡＮ１のｅＣＰＭが対応し、Ｙ軸は広告配信装置ＡＮ２のｅＣＰＭが対応し、Ｚ軸は広告配信装置ＡＮ３のｅＣＰＭが対応する。例えば、図３４は、３次元のベクトル空間を示す。このように、３つ以上の配信元からリクエストに対する広告配信を行う配信元を決定する場合、振分サーバ２００は、多次元のベクトル空間に基づいてリクエストに対する広告配信を行う配信元を決定してもよい。
【０１８３】
例えば、振分サーバ２００は、条件付配信元に関する第１評価値に対応する軸に対して所定の傾きを有する評価ベクトルに基づいて算出される第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。図３４に示すように、振分サーバ２００は、例えば、所定の評価ベクトルＲＣ１４を用いる。評価ベクトルＲＣ１４は、その長さと、２つの角の角度θ、φにより示される。
【０１８４】
図３４に示す例において、評価ベクトルＲＣ１４は単位ベクトルであり、角度θは、評価ベクトルＲＣ１４とＺ軸とがなす角度を示し、角度φは、評価ベクトルＲＣ１４をＸＹ平面に正射影したベクトルとＸ軸とがなす角度を示す。この場合、振分サーバ２００は、例えば原点Ｏからリクエストに対応する点に延びるベクトルを評価ベクトルＲＣ１４に正射影したベクトルの長さｒを、第２評価値ＥＶとして算出する。振分サーバ２００は、算出した第２評価値ＥＶに基づいて、リクエストに対する広告配信を行う配信元を決定してもよい。なお、評価ベクトルＲＣ１４の向きや長さは、条件や目的に応じて適宜設定されてもよい。
【０１８５】
例えば、振分サーバ２００は、算出した第２評価値ＥＶに基づいて、Ｚ軸に対応する広告配信装置ＡＮ３に広告配信を行わせるかを決定してもよい。また、振分サーバ２００は、Ｚ軸に対応する広告配信装置ＡＮ３以外、すなわち広告配信装置ＡＮ１、ＡＮ２に広告配信を行わせると決定した場合、評価ベクトルＲＣ１４をＸＹ平面に正射影したベクトルを評価ベクトルとして用いてもよい。ここに、評価ベクトルＲＣ１４をＸＹ平面に正射影したベクトルは、広告配信装置ＡＮ１、ＡＮ２のいずれに広告配信を行わせるかを決定するために用いられる評価ベクトルとなる。
【０１８６】
例えば、振分サーバ２００は、評価ベクトルＲＣ１４をＸＹ平面に正射影したベクトルと原点Ｏからリクエストに対応する点に延びるベクトルとに基づいて新たに算出された第２評価値ＥＶに基づいて、広告配信装置ＡＮ１、ＡＮ２のいずれに広告配信を行わせるかを決定してもよい。なお、振分サーバ２００は、条件付配信元に関する第１評価値に対応する軸に沿う評価ベクトルに基づいて算出される第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。また、振分サーバ２００は、４つ以上の配信元からリクエストに対する広告配信を行う配信元を決定する場合、評価ベクトルの角の角度をθ、φ・・・と増加させることにより、複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。
【０１８７】
また、振分サーバ２００は、複数の評価ベクトルを用いて、複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。この場合、振分サーバ２００は、例えば、２つの配信元に対応する複数の評価ベクトルを用いてもよい。また、振分サーバ２００は、予め設定された複数の評価ベクトル間の優先順位に基づいて複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。例えば、振分サーバ２００は、２つの配信元からリクエストに対する広告配信を行う配信元を決定する処理を繰り返し、最終的にリクエストに対する広告配信を行う配信元として決定された配信元に、リクエストに対する広告配信を行わせてもよい。
【０１８８】
また、振分サーバ２００は、例えば、特定の配信元に対する評価ベクトルを複数用いてもよい。例えば、振分サーバ２００は、特定の配信元に対する評価ベクトルを用いて、その特定の配信元にリクエストに対する広告配信を行わせるかを決定してもよい。この場合、振分サーバ２００は、評価ベクトルに対応する特定の配信元にリクエストに対する広告配信を行わせないと決定した場合、他の特定の配信元に対する評価ベクトルを用いて、処理を繰り返してもよい。そして、振分サーバ２００は、特定の配信元に対する評価ベクトルを用いて、その特定の配信元にリクエストに対する広告配信を行わせることを決定した場合、配信元を決定する処理を終了してもよい。
【０１８９】
また、例えば、振分サーバ２００は、３つの配信元からリクエストに対する広告配信を行う配信元を決定する場合、原点Ｏからリクエストに対応する点までの距離をＬ、原点Ｏからリクエストに対応する点に延びるベクトルと評価ベクトルとの間の２つの角の角度をθ、φとする。この場合、振分サーバ２００は、リクエストの質を決定する評価ベクトルを設定し、各リクエストの位置（Ｌ，θ，φ）と評価ベクトルによって算出される第２評価値ＥＶに基づいて、３つの配信元からリクエストに対する広告配信を行う配信元を決定してもよい。
【０１９０】
また、振分サーバ２００は、例えば、各リクエストの位置（Ｌ，θ，φ）が最も近接する軸に対応する配信元を広告配信を行う配信元として決定してもよい。なお、振分サーバ２００は、４つ以上の配信元からリクエストに対する広告配信を行う配信元を決定する場合、原点Ｏからリクエストに対応する点に延びるベクトルと評価ベクトルとの間の角の角度をθ、φ・・・と増加させることにより、複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。
【０１９１】
〔６−６．条件付配信元と閾値〕
上述の変形例においては、振分サーバ２００が条件付配信元である広告配信装置ＡＮ２の条件に基づいて閾値を更新することにより、広告配信装置ＡＮ２に広告を配信させるリクエストを決定する。以下では、条件付配信元が広告配信装置ＡＮ１である場合において、振分サーバ２００が広告配信装置ＡＮ１の条件に基づいて閾値を更新することにより、広告配信装置ＡＮ２に広告を配信させるリクエストを決定してもよい。この点について、図３５〜図３７を用いて説明する。図３５は、変形例に係る第１評価値に基づくリクエストの分布に基づく第２評価値の算出の一例を示す図である。図３６は、変形例に係る個別配信スケジュールの一例を示す図である。図３７は、変形例に係る閾値の変動の一例を示す図である。
【０１９２】
例えば、図３５は、所定の期間（例えば１日）におけるリクエストの履歴に関する第１評価値の分布を示す。図３５中に示す各点が、履歴に含まれるリクエストに対応する。ここで、図３５に示す例においては、リクエストの第１評価値をＣＴＲの推定値とした場合を示す。ここに、図３５に示す例においては、ＣＴＲを広告の評価指標とした場合を示す。具体的には、図３５において、Ｘ軸は広告配信装置ＡＮ１のＣＴＲが対応し、Ｙ軸は広告配信装置ＡＮ２のＣＴＲが対応する。例えば、図３５は、ベクトル平面を示す。
【０１９３】
ここで、図３５〜図３７に示す例においては、広告配信装置ＡＮ１は、インプレッション数（リクエスト数）に関する条件が付される。例えば、広告配信装置ＡＮ１は、所定の期間内に所定数のインプレッション数（リクエスト数）を満たす条件が付される。つまり、広告配信装置ＡＮ１は、条件付配信元である。ここで、広告配信装置ＡＮ２のクリック数を最大化、すなわちＣＴＲを最大化したい場合、振分サーバ２００は、条件付配信元に関する第１評価値を他の配信元に関する第１評価値で相対化した第２評価値に基づいて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。
【０１９４】
図３５〜図３７に示す例においては、振分サーバ２００は、第２評価値ＥＶを算出するために、所定の評価ベクトルＲＣ１５を用いる。図３５に示す例において、評価ベクトルＲＣ１５は、Ｘ軸に垂直なベクトルである。例えば、評価ベクトルＲＣ１５は、Ｘ軸に垂直であって原点ＯからＹ軸の正の向きに延びる単位ベクトルである。
【０１９５】
ここに、原点Ｏからリクエストに対応する点までの距離をＬ、原点Ｏからリクエストに対応する点に延びるベクトルと評価ベクトルＲＣ１５の成す角の角度をθとした場合、第２評価値ＥＶは、上記の数式（２）により算出される。
【０１９６】
このように、振分サーバ２００は、リクエストの質を決定する評価ベクトルＲＣ１５を設定し、各リクエストの位置（Ｌ，θ）と評価ベクトルＲＣ１５によって算出される第２評価値ＥＶに基づいて、広告配信装置ＡＮ２に優先的に広告を配信させるリクエストを決定する。具体的には、振分サーバ２００は、第２評価値ＥＶの大きいリクエストに対して広告配信装置ＡＮ２に広告を配信させる。
【０１９７】
例えば、図３５に示す例において、原点ＯからリクエストＲＱ１５に対応する点までの距離はＬ１５であり、原点ＯからリクエストＲＱ１５に対応する点に延びるベクトルＶＣ１５と評価ベクトルＲＣ１５の成す角の角度をθ５とした場合、第２評価値ＥＶ１５は、上記の数式（２）に基づいて以下の数式（８）より算出される。
【０１９８】
ＥＶ１５  ＝  Ｌ１５×ｃｏｓθ５  ・・・  （８）
【０１９９】
上記の数式（８）により算出された第２評価値ＥＶ１５が、閾値よりも大きい場合、振分サーバ２００は、リクエストＲＱ１５を広告配信装置ＡＮ２に優先的に広告を配信させるリクエストと決定する。また、振分サーバ２００は、第２評価値ＥＶ１５が閾値未満であった場合、リクエストを広告配信装置ＡＮ１に広告を配信させるリクエストと決定する。そのため、図３５〜図３７に示す例においては、振分サーバ２００は、図３５中の上側に位置する領域ＡＲ１５内のリクエスト、すなわち広告配信装置ＡＮ２のＣＴＲの推定値が大きいリクエストに対して広告配信装置ＡＮ２に優先的に広告を配信させることとなる。このように、振分サーバ２００は、条件付配信元の条件や他の配信元における戦略的な条件を総合して、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。なお、評価ベクトルＲＣ１５の向きや長さは、条件や目的に応じて適宜設定されてもよい。
【０２００】
また、管理サーバ５０は、各振分サーバ２００が広告配信装置ＡＮ１に広告配信を行なわせる必要があるリクエスト数（インプレッション数）をリクエスト数Ｓ２１とした場合、所定の閾値ＴＨ１５と時系列的なリクエストの分布等に基づいて、所定の期間（例えば１日）の累積リクエストの配信計画を作成する。例えば、管理サーバ５０は、種々の従来技術を用いて適宜、累積リクエストの配信計画を作成する。
【０２０１】
ここで、図３７の横軸は第２評価値ＥＶを示し、縦軸は対応する第２評価値ＥＶのリクエスト数を示す。ここに、分布曲線ＴＲ１５と横軸とにより囲まれる領域が履歴に含まれる全リクエスト数に対応する。また、図３６及び図３７に示す例では、振分サーバ２００は、時刻ｔ２３において広告配信装置ＡＮ１へのリクエスト数がリクエスト数Ｓ２１になるように、閾値を更新する。例えば、振分サーバ２００は、上記の数式（４）により、閾値を更新する。
【０２０２】
ここで、図３６に示す例では、時刻ｔ２１における配信実績ＡＰ２１が配信予定ＰＲ２１よりも大きい。この場合、振分サーバ２００は、広告配信装置ＡＮ１の広告が配信されにくくなるよう、言い換えると広告配信装置ＡＮ２の広告が配信されやすくなるように閾値を調整する。具体的には、図３７に示すように、振分サーバ２００は、閾値ＴＨ１５を閾値ＴＨ３５（＜閾値ＴＨ１５）へ更新する。
【０２０３】
また、図３６に示す例では、時刻ｔ２２における配信実績ＡＰ２２が配信予定ＰＲ２２よりも小さい。この場合、振分サーバ２００は、広告配信装置ＡＮ１の広告が配信されやすくなるよう、言い換えると広告配信装置ＡＮ２の広告が配信されにくくなるように閾値を調整する。具体的には、図３７に示すように、振分サーバ２００は、閾値ＴＨ１５を閾値ＴＨ２５（＞閾値ＴＨ１５）へ更新する。このように、振分サーバ２００は、条件付配信元による広告配信の進捗に基づいて閾値を更新することにより、条件付配信元の条件や他の配信元における戦略的な条件を総合して、広告の配信元を適切に選択することができる。
【０２０４】
〔６−７．閾値の変動〕
なお、振分サーバ２００は、配信スケジュールにおいて閾値の更新時以降に予定されるリクエスト数に基づいて、閾値を更新してもよい。例えば、振分サーバ２００は、配信スケジュールにおいて閾値の更新時以降に予定されるリクエスト数に基づいて、閾値を変動させる割合を変化させてもよい。この点について、以下に説明する。以下に示す例においては、１時間おきに閾値を更新する、すなわち第２期間が１時間である場合に基づいて説明する。以下では、振分サーバ２００が０時、１時、２時・・・と時間が変化する毎に閾値を更新する。以下では時間がｎ時に対応する時間帯をｎ時台と称する場合がある。
【０２０５】
例えば、振分サーバ２００は、以下の数式（９）に基づいて、ｎ時台の閾値ＴＨ（ｎ）を算出する。
【０２０６】
ＴＨ（ｎ）＝ＴＨinitial×Ｆ（（Ｂ（ｎ）＋Ｓ（ｎ−１））／Ｂ（ｎ））  ・・・（９）
【０２０７】
上記の数式（９）において、初期閾値ＴＨinitialは、閾値ＴＨの初期値を示す。例えば、初期閾値ＴＨinitialは、管理サーバ５０から送信された閾値ＴＨに対応する。また、数式（９）中のＦは、所定の関数であってリクエストの分布や配信スケジュールに応じて適宜設定される。また、予定値Ｂ（ｎ）は、ｎ時台に所定の配信元に広告配信を行わせるリクエスト数に対応する。例えば、予定値Ｂ（ｎ）は、ｎ時台に広告配信装置ＡＮ２に広告配信を行わせるリクエスト数に対応する。例えば、２時台に広告配信装置ＡＮ２に１０００個のリクエストに対して広告配信を行わせる予定の場合、２時台の予定値Ｂ（２）＝１０００となる。
【０２０８】
また、乖離値Ｓ（ｎ）は、ｎ時台までの配信実績と配信予定との差を示す。すなわち、乖離値Ｓ（ｎ−１）は、ｎ−１時台までの配信実績と配信予定との差を示す。例えば、乖離値Ｓ（ｎ−１）は、振分処理開始時からｎ−１時台までの配信実績と配信予定との差を示す。この場合、乖離値Ｓ（ｎ−１）は、ｎ時台に用いる閾値ＴＨ（ｎ）に閾値を更新する時点までの配信実績と配信予定との差となる。このように、上記の数式（９）を用いることにより、振分サーバ２００は、閾値ＴＨ（ｎ）に閾値を更新した以降の配信予定と、閾値ＴＨ（ｎ）に閾値を更新する時点までの配信実績と配信予定との乖離とに基づいて、閾値を更新する。そのため、振分サーバ２００は、配信実績と配信予定とを適切に反映した閾値を用いることができるため、より配信スケジュールに沿った広告配信を所定の配信元に行わせることができる。
【０２０９】
なお、振分サーバ２００は、以下の数式（１０）に基づいて、ｎ時台の閾値ＴＨ（ｎ）を算出してもよい。
【０２１０】
ＴＨ（ｎ）＝ＴＨinitial×（Ｂ（ｎ）＋Ｓ（ｎ−１））／Ｂ（ｎ）  ・・・（１０）
【０２１１】
上記の例では、初期閾値ＴＨinitialを用いたが、振分サーバ２００は、更新された閾値を用いて、再帰的に閾値を更新してもよい。例えば、振分サーバ２００は、以下の数式（１１）に基づいて、ｎ時台の閾値ＴＨ（ｎ）を算出してもよい。
【０２１２】
ＴＨ（ｎ）＝ＴＨ（ｎ−１）×（Ｂ（ｎ）＋Ｓ（ｎ−１））／Ｂ（ｎ）・・・（１１）
【０２１３】
上記の数式（１１）において、閾値ＴＨ（ｎ−１）は、ｎ−１時台の閾値、すなわち閾値ＴＨ（ｎ）に更新する直前に用いた閾値である。これにより、振分サーバ２００は、直前の閾値に基づいて、閾値を更新する。そのため、振分サーバ２００は、配信実績と配信予定とを適切に反映した閾値を用いることができるため、より配信スケジュールに沿った広告配信を所定の配信元に広告配信を行わせることができる。なお、上記の数式（９）の初期閾値ＴＨinitialを閾値ＴＨ（ｎ−１）に置き換えた数式を用いてもよい。
【０２１４】
また、振分サーバ２００は、日を跨いで乖離値Ｓ（ｎ）を用いてもよい。例えば、振分サーバ２００は、０時台に閾値を更新しＴＨ（０）を算出する場合、前日の２３時台までの配信実績と配信予定との差を示す乖離値Ｓ（２３）を用いてもよい。この場合、各振分サーバ２００は、初期閾値ＴＨinitialと１時間毎（ｎ＝０，１，２，…，２３）の予定値Ｂ（ｎ）があれば、自律して閾値を更新して振分処理を行うことができる。つまり、振分サーバ２００は、１日１回、管理サーバ５０で各振分サーバ２００の乖離値Ｓ（ｎ）を集計する処理、すなわちフィードバック処理を行うことなく、振分サーバ２００は、適切に閾値を更新して振分処理を行なうことができる。この場合、管理サーバ５０や振分サーバ２００は、例えば、第１期間を設定しなくてもよい。また、振分サーバ２００は、上記の数式（１１）のように、再帰的に更新された閾値を用いてもよい。
【０２１５】
また、振分サーバ２００は、配信予定よりも配信実績が大きくなり過ぎた場合、所定の配信元に広告配信を行わせることを停止してもよい。例えば、振分サーバ２００は、乖離値Ｓ（ｎ）が所定の値を超えた場合、所定の配信元に広告配信を行わせることを一時停止してもよい。具体的には、振分サーバ２００は、乖離値Ｓ（ｎ）が所定の値（例えば、１万等）を超えた場合、広告配信装置ＡＮ２に広告配信を行わせることを一時停止してもよい。また、振分サーバ２００は、一時停止から所定の期間が経過した後、所定の配信元に広告配信を再開させてもよい。また、振分サーバ２００は、一時停止から広告配信を再開させるまでの所定の期間を、乖離値Ｓ（ｎ）に基づいて変動させてもよい。
【０２１６】
また、振分サーバ２００は、配信予定よりも配信実績が小さくなり過ぎた場合、所定の配信元以外の他の配信元に広告配信を行わせることを停止してもよい。例えば、振分サーバ２００は、乖離値Ｓ（ｎ）が所定の値未満になった場合、所定の配信元以外の他の配信元に広告配信を行わせることを一時停止してもよい。具体的には、振分サーバ２００は、乖離値Ｓ（ｎ）が所定の値（例えば、−１万等）未満になった場合、広告配信装置ＡＮ１に広告配信を行わせることを一時停止してもよい。なお、振分サーバ２００は、上記の広告配信の一時停止の判定を行う場合、乖離値Ｓ（ｎ）のみに限らず、目的に応じて種々の数値を用いてもよい。例えば、振分サーバ２００は、Ｓ（ｎ）／Ｂ（ｎ＋１）のように乖離値Ｓ（ｎ）と予定値Ｂ（ｎ＋１）との相対値を用いてもよい。また、振分サーバ２００は、一時停止から所定の期間が経過した後、一時停止させた配信元に広告配信を再開させてもよい。また、振分サーバ２００は、一時停止から広告配信を再開させるまでの所定の期間を、乖離値Ｓ（ｎ）に基づいて変動させてもよい。
【０２１７】
振分サーバ２００は、閾値ＴＨを更新できる最大値ＴＨｍａｘや最小値ＴＨｍｉｎを設定してもよい。例えば、振分サーバ２００は、上記の数式（９）〜（１１）を用いて閾値ＴＨ（ｎ）を算出した際に、閾値ＴＨ（ｎ）が最大値ＴＨｍａｘを超えた場合、閾値ＴＨ（ｎ）を最大値ＴＨｍａｘに設定してもよい。また、例えば、振分サーバ２００は、上記の数式（９）〜（１１）を用いて閾値ＴＨ（ｎ）を算出した際に、閾値ＴＨ（ｎ）が最小値ＴＨｍｉｎ未満になった場合、閾値ＴＨ（ｎ）を最小値ＴＨｍｉｎに設定してもよい。これにより、振分サーバ２００は、閾値の想定されない値に更新されることを抑制し、適切な値に閾値を更新する。そのため、振分サーバ２００は、適切な範囲の値に設定された閾値を用いることができるため、より配信スケジュールに沿った広告配信を所定の配信元に行わせることができる。
【０２１８】
なお、第２期間に限らず、閾値の更新時から所定の期間（例えば、第１期間が終了するまでの期間）に予定されるリクエスト数に基づいて、閾値を変動させる割合を変化させてもよい。
【０２１９】
〔６−８．配信元〕
上述した例においては、広告配信装置ＡＮ１と広告配信装置ＡＮ２とが別の配信元として用いられる場合を説明したが、広告配信管理システム１は、概念的に分割された複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。例えば２つの配信元を１つの配信元とみなしたり、一の配信元と他の配信元の一部とを１つの配信元とみなしたりしてもよい。具体的には、広告配信装置ＡＮ２と、広告配信装置ＡＮ１と広告配信装置ＡＮ２とを混合させた２つの配信元に概念的に分割した場合、広告配信装置ＡＮ２のみにより広告配信が行われる数と、広告配信装置ＡＮ１と広告配信装置ＡＮ２とがランダムやＲＴＢ（Real-Time  Bidding）等によって自由に配信される数との広告の出し分けに利用してもよい。この場合、例えば、ランダムやＲＴＢ等による配信を行う広告配信装置ＡＮ１と広告配信装置ＡＮ２の一部のトラフィックにリクエスト数の制約があり（条件付配信元に相当）、残りの広告配信装置ＡＮ２に第２評価値が高いトラフィックを割り当てたい（他の配信元に相当）といった場合も適用できる。
【０２２０】
〔６−９．配信計画情報〕
なお、管理サーバ５０や振分サーバ２００は、第１評価値を第２評価値として用いてもよい。例えば、管理サーバ５０や振分サーバ２００は、所定の配信元に対応する第１評価値を第２評価値として用いてもよい。また、管理サーバ５０は、各振分サーバ２００の処理能力等に基づいて、配信計画情報を生成してもよい。例えば、振分サーバ２００Ａの処理能力が振分サーバ２００Ｂの処理能力よりも高い場合、管理サーバ５０は、振分サーバ２００Ａにより所定の配信元に広告配信を行わせるリクエスト数が、振分サーバ２００Ｂにより所定の配信元に広告配信を行わせるリクエスト数よりも多くなるように配信計画情報を生成してもよい。また、管理サーバ５０は、上記に限らず、種々の目的に応じて振分サーバ２００毎に異なる配信計画情報を生成してもよい。
【０２２１】
〔６−１０．広告配信管理処理について〕
上記例においては、複数の振分サーバ２００の各々が広告の配信要求を送信する配信元を決定する場合を示したが、１つのサーバである管理装置３００が広告の配信要求を送信する配信元を決定する構成であってもよい。この点について、図３８〜図４４を用いて説明する。
【０２２２】
まず、変形例に係る広告配信管理処理について説明する。図３８は、変形例に係る広告配信管理処理の一例を示す図である。なお、以下においては、広告媒体の一例としてウェブページを説明するが、広告媒体は、ウェブページ以外の広告媒体であってもよい。例えば、広告媒体は、ゲームアプリケーション、書籍閲覧アプリケーション、音楽配信アプリケーション、動画配信アプリケーションによって表示される媒体などであってもよい。
【０２２３】
図３８に示すように、変形例に係る広告配信管理システム２は、複数の端末装置１０Ｃ、１０Ｄと、ウェブサーバ２０と、集計装置１００と、管理装置３００と、複数の広告配信装置ＡＮ１、ＡＮ２とを有し、これらの装置は、所定のネットワークを介して通信可能に接続される。なお、以下では、端末装置１０Ｃと端末装置１０Ｄについて、特に区別なく説明する場合には、端末装置１０と記載する。また、図３８に示した広告配信管理システム２には、複数の端末装置１０、複数の集計装置１００、複数の管理装置３００が含まれてもよい。図３８に示す例においては、広告配信装置ＡＮ２が条件付配信元である場合を示す。例えば、広告配信装置ＡＮ２は、予算の制約や契約したインプレッション数（リクエスト数）の制約等によりインプレッション数（リクエスト数）を制限する条件が付される。
【０２２４】
端末装置１０のブラウザは、ウェブサーバ２０からウェブページを受信すると、ウェブページに設定された広告枠に対応するリクエストを管理装置３００へ送信する。リクエストは、広告枠に表示する広告コンテンツの配信要求であり、例えば、端末装置１０のユーザのユーザＩＤや広告枠の広告枠ＩＤを含む。ユーザＩＤは、例えば、クッキーである。例えば、端末装置１０Ｃから管理装置３００へ送信されるクッキーには、ユーザＵ３の年齢、性別などのユーザ情報を含んでもよく、端末装置１０Ｄから管理装置３００へ送信されるクッキーには、ユーザＵ４の年齢、性別などのユーザ情報を含んでもよい。
【０２２５】
管理装置３００は、広告リクエストに対応する広告コンテンツを広告配信装置ＡＮ１、ＡＮ２のいずれかから配信させる。広告配信装置ＡＮ１、ＡＮ２は、広告の配信元であり、例えば所定のアドネットワークである。広告配信装置ＡＮ１、ＡＮ２は、管理装置３００からの広告配信の要求があった場合、広告配信を行う。例えば、管理装置３００は、媒体社により管理および運用される。また、例えば、広告配信装置ＡＮ１、ＡＮ２は、各々の広告配信業者により管理および運用される。
【０２２６】
図３８に示すように、ウェブサーバ２０は、端末装置１０Ｃから送信されたページ要求（ステップＳ２１）を受け付けると、ページ要求に応じたウェブページ１１を端末装置１０Ｃへ送信する（ステップＳ２２）。例えば、ウェブサーバ２０は、複数のウェブページ１１を記憶しており、ウェブページ１１には広告枠１２が設定される。
【０２２７】
ウェブサーバ２０から広告枠１２を含むウェブページ１１を受信した場合、端末装置１０Ｃは、広告リクエストを管理装置３００へ送信する（ステップＳ２３）。例えば、広告リクエストは、ウェブページ１１に設定された広告枠１２に表示する広告コンテンツの配信要求である。
【０２２８】
管理装置３００は、端末装置１０Ｃから広告リクエストを受け付けた場合、広告配信の要求先を決定する。図３８に示す例においては、管理装置３００は、端末装置１０Ｃから広告リクエストを受け付けた場合、広告配信装置ＡＮ１、ＡＮ２のうち、受け付けた広告リクエストに対して広告配信を行う配信元を決定する。具体的には、管理装置３００は、受け付けた広告リクエストに対する広告配信を条件付配信元である広告配信装置ＡＮ２に行わせるかを決定する。ここで、図３９〜図４１を用いて、広告配信の要求先を決定する処理について説明する。図３９は、変形例に係る第１評価値に基づくリクエストの分布の一例を示す図である。図４０は、変形例に係る第２評価値の算出の一例を示す図である。図４１は、変形例に係る第２評価値に基づくリクエストの分布の一例を示す図である。以下では、リクエストに対して各配信元が広告を配信した場合に想定される広告の評価値を第１評価値とし、条件付配信元に関する第１評価値と他の配信元に関する第１評価値とに基づいて算出した値を第２評価値として説明する。具体的には、条件付配信元に関する第１評価値を他の配信元に関する第１評価値で相対化した第２評価値を用いる。
【０２２９】
例えば、図３９は、所定の期間（例えば１日）におけるリクエストの履歴に関する第１評価値の分布を示す。図３９中に示す各点が、履歴に含まれるリクエストに対応する。ここで、図３９に示す例においては、リクエストの第１評価値をｅＣＰＭの推定値とした場合を示す。ここに、図３９に示す例において、ｅＣＰＭを広告の評価指標とした場合を示す。具体的には、図３９において、Ｘ軸は広告配信装置ＡＮ１のｅＣＰＭが対応し、Ｙ軸は広告配信装置ＡＮ２のｅＣＰＭが対応する。例えば、図３９は、ベクトル平面を示す。例えば、リクエストの履歴中のリクエストＲＱ１１０に対して、広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値は、ｘ１１０であり、リクエストの履歴中のリクエストＲＱ１１０に対して、広告配信装置ＡＮ２が広告を配信した場合おけるｅＣＰＭの推定値は、ｙ１１０であることを示す。なお、第１評価値の推定については後述する。
【０２３０】
ここで、図３９中の基準線ＣＲ１１１は、以下の数式（１２）により表現される。
【０２３１】
Ｙ  ＝  Ｘ  ・・・  （１２）
【０２３２】
ここに、図３９に示す例において、基準線ＣＲ１１１よりも上側にある点に対応するリクエストは、広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値よりも、広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値の方が大きい。すなわち、基準線ＣＲ１１１よりも上側にある点に対応するリクエストは、広告配信装置ＡＮ２の広告コンテンツを配信したほうが、広告配信装置ＡＮ１の広告コンテンツを配信するよりも高い広告効果が得られると想定される。すなわち、基準線ＣＲ１１１よりも上側にある点に対応するリクエストは、広告配信装置ＡＮ２の広告コンテンツを配信すべきリクエストである。
【０２３３】
また、図３９に示す例において、基準線ＣＲ１１１よりも下側にある点に対応するリクエストは、広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値よりも、広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値の方が大きい。すなわち、基準線ＣＲ１１１よりも下側にある点に対応するリクエストは、広告配信装置ＡＮ１の広告コンテンツを配信したほうが、広告配信装置ＡＮ２の広告コンテンツを配信するよりも高い広告効果が得られると想定される。すなわち、基準線ＣＲ１１１よりも下側にある点に対応するリクエストは、広告配信装置ＡＮ１の広告コンテンツを配信すべきリクエストである。そのため、広告配信装置ＡＮ１、ＡＮ２がいずれも条件付配信元でない場合、基準線ＣＲ１１１に基づいて、広告配信装置ＡＮ１、ＡＮ２のうち、受け付けた広告リクエストに対して広告配信を行う配信元が決定される。
【０２３４】
一方、上述したように、図３８〜図４１に示す例においては、広告配信装置ＡＮ２は、予算の制約等によりインプレッション数（リクエスト数）を制限する条件が付される。つまり、広告配信装置ＡＮ２は、条件付配信元である。そのため、管理装置３００は、例えば、基準線ＣＲ１１１よりも上側にある点に対応する全てのリクエストに対して、広告配信装置ＡＮ２の広告コンテンツを配信することができない。
【０２３５】
ここで、管理装置３００は、他の配信元である広告配信装置ＡＮ１よりも広告配信数に関連する制約が強い広告配信装置ＡＮ２に関する第１評価値を、条件に基づいて広告配信装置ＡＮ１に関する第１評価値で相対化した第２評価値ＥＶに応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。図３８〜図４１に示す例においては、管理装置３００は、第２評価値ＥＶを算出するために、所定の評価ベクトルＲＣ１１１を用いる。図４０に示す例において、評価ベクトルＲＣ１１１は、基準線ＣＲ１１１に垂直なベクトルである。例えば、評価ベクトルＲＣ１１１は、基準線ＣＲ１１１に垂直であってＹ軸から４５°傾き、原点ＯからＹ軸の正の向きに延びる単位ベクトルである。
【０２３６】
ここに、原点Ｏからリクエストに対応する点までの距離をＬ、原点Ｏからリクエストに対応する点に延びるベクトルと評価ベクトルＲＣ１１１の成す角の角度をθとした場合、第２評価値ＥＶは、以下の数式（１３）により算出される。
【０２３７】
ＥＶ  ＝  Ｌ×ｃｏｓθ  ・・・  （１３）
【０２３８】
このように、管理装置３００は、リクエストの質を決定する評価ベクトルＲＣ１１１を設定し、各リクエストの位置(Ｌ，θ)と評価ベクトルＲＣ１１１によって算出される第２評価値ＥＶに基づいて、条件付配信元である広告配信装置ＡＮ２に優先的に広告を配信させるリクエストを決定する。具体的には、管理装置３００は、第２評価値ＥＶの大きいリクエストに対して広告配信装置ＡＮ２に広告を配信させる。なお、評価ベクトルＲＣ１１１の向きや長さは、条件や目的に応じて適宜設定されてもよい。
【０２３９】
ここで、第２評価値ＥＶと広告配信装置ＡＮ２が広告を配信できるリクエスト数に基づく、閾値の設定について説明する。図４１は、リクエストの履歴に関する第２評価値の分布を示す。なお、図４１は、図３９に示すリクエストの履歴と同様のリクエストの履歴に関する第２評価値ＥＶの分布を示す。
【０２４０】
図４１の横軸は第２評価値ＥＶを示し、縦軸は対応する第２評価値ＥＶのリクエスト数を示す。ここに、分布曲線ＴＲ１１１と横軸とにより囲まれる領域が履歴に含まれる全リクエスト数に対応する。ここで、広告配信装置ＡＮ２が広告を配信できるリクエスト数は、広告配信装置ＡＮ２に付された条件、例えば予算等により導出される。ここに、管理装置３００は、広告配信装置ＡＮ２が広告を配信できるリクエスト数に基づいて、閾値ＴＨ１１１を決定する。具体的には、管理装置３００は、分布曲線ＴＲ１１１と横軸と分布曲線ＴＲ１１１から閾値ＴＨ１１１に対応する位置に引かれた垂線ＴＬ１１１とにより囲まれ、第２評価値ＥＶが大きい側の領域ＡＲ１１１に含まれるリクエスト数Ｓ１１１が、広告配信装置ＡＮ２が広告を配信できるリクエスト数となるように、閾値ＴＨ１１１を決定する。
【０２４１】
また、図４１中に示す領域ＡＲ１１１は、図３９中に示す領域ＡＲ１１１に対応する。そのため、図３８〜図４１に示す例においては、管理装置３００は、図３９中の左上に位置するリクエストに対して広告配信装置ＡＮ２に優先的に広告を配信させることとなる。
【０２４２】
ここで、管理装置３００が、リクエストＲＱ１１１を受け付けた場合を例に説明する。管理装置３００は、リクエストＲＱ１１１に対して広告配信装置ＡＮ１が広告を配信した場合におけるｅＣＰＭの推定値と、リクエストＲＱ１１１に対して広告配信装置ＡＮ２が広告を配信した場合におけるｅＣＰＭの推定値とを推定する。
【０２４３】
図４２に示すように、原点ＯからリクエストＲＱ１１１に対応する点までの距離はＬ１１１であり、原点ＯからリクエストＲＱ１１１に対応する点に延びるベクトルＶＣ１１１と評価ベクトルＲＣ１１１の成す角の角度をθ１１とした場合、第２評価値ＥＶ１１１は、上記の数式（１３）に基づいて以下の数式（１４）より算出される。
【０２４４】
ＥＶ１１１  ＝  Ｌ１１１×ｃｏｓθ１１  ・・・  （１４）
【０２４５】
上記の数式（１４）により算出された第２評価値ＥＶ１１１は、閾値ＴＨ１１１よりも大きい。つまり、図４１においてリクエストＲＱ１１１は領域ＡＲ１１１内に含まれる。したがって、管理装置３００は、リクエストＲＱ１１１を広告配信装置ＡＮ２に優先的に広告を配信させるリクエストと決定する。また、管理装置３００は、第２評価値が閾値ＴＨ１１１未満であった場合、リクエストを広告配信装置ＡＮ１に広告を配信させるリクエストと決定する。このように、管理装置３００は、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。
【０２４６】
広告の配信元を決定した後、管理装置３００は、広告配信の要求先として決定された配信元に対して広告の配信要求を送信する（ステップＳ２４）。図３８に示す例においては、管理装置３００は、広告配信の要求先として決定された広告配信装置ＡＮ２に対して広告の配信要求を送信する。管理装置３００から広告の配信要求を受け付けた広告配信装置ＡＮ２は、端末装置１０Ｃへ配信する広告コンテンツを抽出し、管理装置３００へ送信する（ステップＳ２５）。広告配信装置ＡＮ２から広告コンテンツを受け付けた管理装置３００は、端末装置１０Ｃへ広告配信装置ＡＮ２から受け付けた広告コンテンツを送信する（ステップＳ２６）。その後、端末装置１０Ｃは、管理装置３００から送信された広告コンテンツを広告枠１２に表示する。なお、広告配信装置ＡＮ２は、管理装置３００を経由せずに、端末装置１０Ｃへ直接広告コンテンツを送信してもよい。
【０２４７】
その後、管理装置３００は、集計装置１００に配信情報を送信する（ステップＳ２７）。例えば、管理装置３００は、配信情報として、配信計画情報に含まれる広告配信の予定に関する予定情報や、広告配信の実績に関する実績情報や、広告を配信する配信元の決定に関する閾値情報を、集計装置１００に送信する。
【０２４８】
管理装置３００から配信情報を取得した後、集計装置１００は、取得した配信情報に基づいて集計処理を行う（ステップＳ２８）。また、集計装置１００は、集計処理により集計した広告配信に関する情報を画面ＤＰに表示する。図３８に示す例においては、集計装置１００が管理装置３００から取得した配信情報に基づく、広告配信に関する情報を画面ＤＰに表示する場合を示す。
【０２４９】
図３８に示す例において、集計装置１００の画面ＤＰには、配信情報が累積表示される。具体的には、集計装置１００の画面ＤＰには、管理装置３００における広告配信の予定に関する予定曲線ＰＬ２が表示される。例えば、予定曲線ＰＬ２は、管理装置３００において予定される広告配信装置ＡＮ１に対する累積リクエスト数、すなわち累積された配信スケジュールを示す。また、集計装置１００の画面ＤＰには、管理装置３００における広告配信の実績に関する実績曲線ＲＬ２が表示される。例えば、実績曲線ＲＬ２は、管理装置３００が広告配信装置ＡＮ１に対して要求したリクエスト数、すなわち累積された配信実績を示す。また、集計装置１００の画面ＤＰには、管理装置３００における閾値の変動に関する変動曲線ＴＬ２が表示される。例えば、変動曲線ＴＬ２は、時間経過による閾値の変動を示す。このように、集計装置１００は、広告配信に関する情報を画面ＤＰに表示する。
【０２５０】
その後、例えば、広告配信管理システム２の管理者Ａ１は、集計装置１００の画面ＤＰに表示された予定曲線ＰＬ２や実績曲線ＲＬ２や変動曲線ＴＬ２を確認して、配信計画の進捗を把握する。そして、管理者Ａ１は、集計装置１００の画面ＤＰに表示された情報に基づいて、配信計画のチューニングを行う。図３８に示す例において、管理者Ａ１は、管理装置３００の閾値を変更するチューニングを行う。その後、集計装置１００は、管理者Ａ１による管理装置３００の閾値を変更するチューニングに基づくチューニング情報を管理装置３００へ送信する（ステップＳ２９）。これにより、管理装置３００における閾値は、集計装置１００におけるチューニングに基づいて更新される。
【０２５１】
その後、図３８に示すように、ウェブサーバ２０は、端末装置１０Ｄから送信されたページ要求（ステップＳ３０）を受け付けると、ページ要求に応じたウェブページ１１を端末装置１０Ｄへ送信する（ステップＳ３１）。ウェブサーバ２０から広告枠１２を含むウェブページ１１を受信した場合、端末装置１０Ｄは、広告リクエストを管理装置３００へ送信する（ステップＳ３２）。
【０２５２】
端末装置１０Ｄから広告リクエストを受け付けた場合、管理装置３００は、広告配信装置ＡＮ１、ＡＮ２から広告配信の要求先を決定し、受け付けた広告リクエストに対して広告配信を行う配信元を決定する。広告の配信元を決定した後、管理装置３００は、広告配信の要求先として決定された配信元に対して広告の配信要求を送信する（ステップＳ３３）。図３８に示す例においては、管理装置３００は、広告配信の要求先として決定された広告配信装置ＡＮ１に対して広告の配信要求を送信する。
【０２５３】
管理装置３００から広告の配信要求を受け付けた広告配信装置ＡＮ１は、端末装置１０Ｄへ配信する広告コンテンツを抽出し、管理装置３００へ送信する（ステップＳ３４）。広告配信装置ＡＮ１から広告コンテンツを受け付けた管理装置３００は、端末装置１０Ｄへ広告配信装置ＡＮ１から受け付けた広告コンテンツを送信する（ステップＳ３５）。その後、端末装置１０Ｄは、管理装置３００から送信された広告コンテンツを広告枠１２に表示する。なお、広告配信装置ＡＮ１は、管理装置３００を経由せずに、端末装置１０Ｄへ直接広告コンテンツを送信してもよい。
【０２５４】
上述したように、広告配信管理システム２は、集計装置１００が集計した広告配信に関する情報に基づいて、広告配信を行う。具体的には、集計装置１００が送信するチューニング情報に基づく配信計画情報により管理装置３００が広告の配信要求を送信する配信元を決定する。このように、広告配信管理システム２は、広告配信に関する情報を適切に管理することにより、集計装置１００が集計した広告配信に関する情報に基づいて、適切な広告配信を行うことができる。
【０２５５】
なお、管理装置３００は、上述した管理サーバ５０または振分サーバ２００と同様の機能を有する。例えば、管理装置３００は、自身の閾値を更新してもよい。また、管理装置３００は、上記の数式（１）〜（１１）等を適宜用いて、配信元の決定や閾値の変更等を行ってもよい。また、条件付配信元に付される条件は、予算等の制約により付された条件に限らず、戦略的に付される条件であってもよい。この場合、管理装置３００は、戦略的に、敢えて全体最適化をせずに、ある配信元に優先的に第２評価値の高いリクエストを割り当てることが可能となる。例えば、管理装置３００は、１日のうち、所定の期間（例えば、午前）は広告配信装置ＡＮ２が優先的にリクエストに対する広告配信を行う配信元となるように評価ベクトルや閾値を設定し、他の所定の期間（例えば、午後）は広告配信装置ＡＮ１が優先的にリクエストに対する広告配信を行う配信元となるように評価ベクトルや閾値を設定してもよい。このように、管理装置３００は、広告配信における制約に関する条件の他にも、戦略的な条件など目的に応じて適宜付される条件に基づいて、条件付配信元に関する第１評価値を、他の配信元に関する第１評価値で相対化した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定してもよい。これにより、管理装置３００は、広告配信における目的に応じて、複数の配信元から広告配信を行わせる配信元を適切に選択することができる。なお、広告配信管理システム２において、集計装置１００と管理装置３００とは、一体であってもよい。例えば、集計装置１００は、管理装置３００の機能を有してもよい。また、例えば、管理装置３００は、集計装置１００の機能を有して、集計処理を行ったり、広告配信に関する情報を表示したりしてもよい。
【０２５６】
上述のように変形例における集計装置１００の取得部１３１は、広告配信に関する条件が付された配信元である条件付配信元を含む複数の配信元によってリクエストに対して配信されることが想定される広告の評価値である第１評価値のうち、条件付配信元に関する第１評価値と他の配信元に関する第１評価値とに基づいて算出した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する管理装置３００から、予定情報と実績情報と決定情報とを取得する。
【０２５７】
〔６−１０−１．管理装置の構成〕
次に、図４２を用いて、変形例に係る管理装置３００の構成について説明する。図４２は、変形例に係る管理装置の構成例を示す図である。図４２に示すように、管理装置３００は、通信部３１０と、記憶部３２０と、制御部３３０とを有する。なお、管理装置３００は、管理装置３００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【０２５８】
（通信部３１０）
通信部３１０は、例えば、ＮＩＣによって実現される。かかる通信部３１０は、図示しない所定のネットワークと有線または無線で接続される。そして、通信部３１０は、図示しない所定のネットワークを介して、端末装置１０や集計装置１００や広告配信装置ＡＮ１、ＡＮ２との間で情報の送受信を行う。
【０２５９】
（記憶部３２０）
記憶部３２０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。変形例に係る記憶部３２０は、図４２に示すように、リクエスト情報記憶部３２１と、配信元情報記憶部３２２とを有する。
【０２６０】
（リクエスト情報記憶部３２１）
変形例に係るリクエスト情報記憶部３２１は、リクエストに関する情報を記憶する。例えば、リクエスト情報記憶部３２１は、リクエストの履歴に関する情報を記憶する。図４３は、変形例に係るリクエスト情報記憶部の一例を示す図である。図４３に示すように、リクエスト情報記憶部３２１は、リクエストに関する情報として、「リクエストＩＤ」、「第１評価値（推定ｅＣＰＭ）」、・・・といった項目を有する。
【０２６１】
「リクエストＩＤ」は、リクエストを識別するための識別情報を示す。また、「第１評価値（推定ｅＣＰＭ）」は、各リクエストＩＤにより識別されるリクエストに対応する推定ｅＣＰＭを示す。具体的には、「第１評価値（推定ｅＣＰＭ）」は、広告配信装置ＡＮ１、ＡＮ２の各々のリクエストに対応する第１評価値（推定ｅＣＰＭ）を示す。例えば、「第１評価値（推定ｅＣＰＭ）」の単位は「円」である。
【０２６２】
例えば、図４３に示す例においては、リクエストＩＤ「Ｒ１１」により識別されるリクエストは、広告配信装置ＡＮ１により広告が配信された場合に想定される第１評価値が「１０」であり、広告配信装置ＡＮ２により広告が配信された場合に想定される第１評価値が「３０」である。例えば、リクエスト情報記憶部３２１に記憶されたリクエスト情報に基づいて、図３９や図４１に示す分布が生成される。
【０２６３】
なお、リクエスト情報記憶部３２１は、目的に応じて種々のリクエストに関する情報を記憶してもよい。例えば、リクエスト情報記憶部３２１は、「第２評価値」等の項目を有してもよい。また、リクエスト情報記憶部３２１は、各リクエストを受け付けた日時に関する情報を記憶してもよい。
【０２６４】
（配信元情報記憶部３２２）
変形例に係る配信元情報記憶部３２２は、広告の配信元に関する情報を記憶する。例えば、配信元情報記憶部３２２は、配信元に関する情報として配信元の配信条件に関する情報を記憶する。図４４は、変形例に係る配信元情報記憶部の一例を示す図である。図４４に示すように、配信元情報記憶部３２２は、配信元に関する情報として、「配信元ＩＤ」、「条件」、「内容」、・・・といった項目を有する。
【０２６５】
「配信元ＩＤ」は、広告の配信元を識別するための識別情報を示す。また、「条件」は、各配信元における配信条件の有無を示す。また、「内容」は、各配信元における配信条件の内容を示す。
【０２６６】
例えば、図４４に示す例においては、配信元ＩＤ「ＡＮ１」により識別される広告配信装置（広告配信装置ＡＮ１）は、広告配信に関する条件が「無」である。また、配信元ＩＤ「ＡＮ２」により識別される広告配信装置（広告配信装置ＡＮ２）は、広告配信に関する条件が「有」であり、その内容が「予算」に関する条件である。
【０２６７】
なお、配信元情報記憶部３２２は、目的に応じて種々の配信元に関する情報を記憶してもよい。例えば、配信元情報記憶部３２２は、「予算の金額」や「契約インプレッション数」等の項目を有してもよい。
【０２６８】
（制御部３３０）
図４２の説明に戻って、制御部３３０は、例えば、ＣＰＵやＭＰＵ等によって、管理装置３００内部の記憶装置に記憶されている各種プログラム（広告配信管理プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部３３０は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。
【０２６９】
図４２に示すように、制御部３３０は、受付部３３１と、推定部３３２と、決定部３３３と、送信部３３４とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部３３０の内部構成は、図４２に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部３３０が有する各処理部の接続関係は、図４２に示した接続関係に限られず、他の接続関係であってもよい。
【０２７０】
（受付部３３１）
受付部３３１は、広告配信を要求するリクエストを受け付ける。例えば、受付部３３１は、端末装置１０から広告枠に表示する広告コンテンツの配信要求であるリクエストを受け付ける。また、例えば、受付部３３１は、端末装置１０から端末装置１０を所有するユーザＵのユーザＩＤやユーザＵの年齢、性別などのユーザ情報を含むリクエストを受け付ける。具体的には、受付部３３１は、端末装置１０から広告枠に表示する広告コンテンツの配信要求であるリクエストとして、ユーザＵの年齢、性別などのユーザ情報を含むＨＴＴＰクッキーを受け付ける。また、受付部３３１は、広告配信装置ＡＮ１、ＡＮ２から端末装置１０へ送信する広告コンテンツを受け付ける。例えば、受付部３３１は、リクエストに対する広告の配信元として決定された広告配信装置ＡＮ１、ＡＮ２から、端末装置１０へ送信する広告コンテンツを受け付ける。また、受付部３３１は、広告の配信元に関する情報を受け付けてもよい。また、受付部３３１は、リクエストの履歴に関する情報を受け付けてもよい。
【０２７１】
（推定部３３２）
推定部３３２は、配信元によって端末装置１０からのリクエストに対して配信されることが想定される広告の第１評価値を推定する。ここで、第１評価値は、目的に応じて適宜選択可能であり、ｅＣＰＭに限らず、広告に関する評価指標に関する値であれば、どのような評価指標に関する値であってもよい。広告に関する評価指標は、ｅＣＰＭの他にも、例えば、ＣＴＲ、ＣＰＣ、ＣＶＲなどであってもよく、第１評価値は、ＣＴＲ、ＣＰＣ、ＣＶＲ等の推定値であってもよい。
【０２７２】
例えば、推定部３３２は、端末装置１０からのリクエストに対して広告配信装置ＡＮ１、ＡＮ２が配信すると想定される広告の第１評価値を推定する。例えば、推定部３３２は、受付部３３１により受け付けられた端末装置１０を所有するユーザＵのユーザ情報に基づいて、リクエストに対して広告配信装置ＡＮ１、ＡＮ２が配信すると想定される広告の第１評価値を推定する。また、推定部３３２は、種々の従来技術を適宜用いて、配信元によって端末装置１０からのリクエストに対して配信されることが想定される広告の第１評価値を推定してもよい。
【０２７３】
例えば、推定部３３２は、例えば、第１評価値をｅＣＰＭの推定値とする場合、広告配信装置ＡＮ１、ＡＮ２毎にＣＴＲの推定値とＣＰＣの推定値とを求め、ＣＴＲの推定値とＣＰＣの推定値とを掛け合わせて広告配信装置ＡＮ１、ＡＮ２毎の第１評価値を求める。ここで、ＣＴＲの推定値は、リクエストに対するＣＴＲの推定値である。推定部３３２は、広告枠の広告コンテンツへのクリックを従属変数とし、上述したユーザＵの属性情報や広告枠の情報を独立変数（説明変数）として、例えば、ＳＶＭとシグモイドフィッティングによりＣＴＲの推定値を求める。また、推定部３３２は、例えば、ロジスティック回帰分析によりＣＴＲの推定値を求めることもできる。
【０２７４】
また、ＣＰＣの推定値は、リクエストに対するＣＰＣの推定値である。推定部３３２は、広告リクエストに対する配信候補の広告コンテンツの配信単価（例えば、ＣＰＣやＣＰＡ）を従属変数とし、上述したユーザＵの属性情報や広告枠の情報を独立変数（説明変数）として、例えば、重回帰分析またはポアソン回帰分析によりＣＰＣの推定値を求める。推定部３３２は、上述のように求めたＣＴＲの推定値とＣＰＣの推定値とにより、第１評価値であるｅＣＰＭの推定値を求める。
【０２７５】
なお、管理装置３００として、予め設定された第１評価値、例えばＣＰＣなどを用いる場合、推定部３３２を有さなくてもよい。
【０２７６】
（決定部３３３）
決定部３３３は、広告配信に関する条件が付された配信元である条件付配信元を含む複数の配信元によってリクエストに対して配信されることが想定される広告の第１評価値のうち、条件付配信元に関する第１評価値と他の配信元に関する第１評価値とに基づいて算出した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。また、決定部３３３は、第２評価値と、所定の閾値とに基づいて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。また、決定部３３３は、２つの配信元に関する第１評価値に対応する評価指標を軸とする場合において、リクエストに対応するベクトルと、所定の評価ベクトルとに基づいて算出される第２評価値に応じて、２つの配信元からリクエストに対する広告配信を行う配信元を決定する。例えば、決定部３３３は、条件付配信元に関する第１評価値に対応する軸に対して所定の傾きを有する評価ベクトルに基づいて算出される第２評価値に応じて、２つの配信元からリクエストに対する広告配信を行う配信元を決定する。
【０２７７】
決定部３３３は、条件付配信元に関する第１評価値を他の配信元に関する第１評価値で相対化した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。具体的には、決定部３３３は、他の配信元よりも広告配信数に関連する制約が強い条件付配信元に関する第１評価値を、条件に基づいて他の配信元に関する第１評価値で相対化した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。図３８〜図４１に示す例において、決定部３３３は、第２評価値ＥＶを算出するために、所定の評価ベクトルＲＣ１１１を用いる。この場合、第２評価値ＥＶは、上記の数式（１３）により算出される。上記の数式（１３）により算出される第２評価値ＥＶは、例えば原点Ｏからリクエストに対応する点に延びるベクトルを評価ベクトルＲＣ１１１に正射影したベクトルの長さになる。
【０２７８】
また、図３８〜図４１に示す例において、決定部３３３は、広告配信装置ＡＮ２が広告を配信できるリクエスト数に基づいて、閾値ＴＨ１１１を決定する。具体的には、決定部３３３は、分布曲線ＴＲ１１１と横軸と分布曲線ＴＲ１１１から閾値ＴＨ１１１に対応する位置に引かれた垂線ＴＬ１１１とにより囲まれ、第２評価値ＥＶが大きい側の領域ＡＲ１１１に含まれるリクエスト数Ｓ１１１が、広告配信装置ＡＮ２が広告を配信できるリクエスト数となるように、閾値ＴＨ１１１を決定する。
【０２７９】
また、図３８〜図４１に示す例において、受付部３３１によりリクエストＲＱ１１１を受け付けられた場合、決定部３３３は、上記の数式（１４）に基づいて第２評価値ＥＶ１１１を算出する。上記の数式（１４）により算出された第２評価値ＥＶ１１１は、閾値ＴＨ１１１よりも大きい。つまり、図４１においてリクエストＲＱ１１１は領域ＡＲ１１１内に含まれる。したがって、決定部３３３は、リクエストＲＱ１１１を広告配信装置ＡＮ２に優先的に広告を配信させるリクエストと決定する。また、決定部３３３は、第２評価値が閾値ＴＨ１１１未満であった場合、リクエストを広告配信装置ＡＮ１に広告を配信させるリクエストと決定する。このように、決定部３３３は、複数の配信元からリクエストに対する広告配信を行う配信元を決定する。
【０２８０】
（送信部３３４）
送信部３３４は、決定部３３３によりリクエストに対する広告の配信元として決定された配信元に広告コンテンツの配信要求を送信する。例えば、送信部３３４は、リクエストに対する広告の配信元として決定された広告配信装置ＡＮ２に広告コンテンツの配信要求を送信する。また、送信部３３４は、広告の配信元から受け付けた広告コンテンツを端末装置１０へ送信する。例えば、送信部３３４は、広告配信装置ＡＮ２から受け付けた広告コンテンツを端末装置１０へ送信する。
【０２８１】
〔６−１１．集計装置による検知〕
上述した例においては、集計装置１００の表示部１３３が、集計部１３２により集計された広告配信に関する情報に基づく情報を出力部１５０（画面ＤＰ）に表示する場合を示した。しかしながら、集計装置１００は、集計部１３２により集計された広告配信に関する情報に基づいて、広告配信における異常を検知してもよい。この点について図４５を用いて説明する。図４５は、変形例に係る集計装置の構成例を示す図である。なお、実施形態と同一部分には、同一符号を付して説明を省略する。
【０２８２】
〔６−１１−１．集計装置の構成〕
変形例に係る集計装置４００は、通信部１１０と、記憶部１２０と、制御部４３０とを有する。なお、集計装置４００は、集計装置４００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【０２８３】
（制御部４３０）
制御部４３０は、例えば、ＣＰＵやＭＰＵ等によって、集計装置４００内部の記憶装置に記憶されている各種プログラム（集計プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部４３０は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。
【０２８４】
図４５に示すように、制御部４３０は、取得部１３１と、集計部１３２と、検知部４３３と、送信部１３４とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部４３０の内部構成は、図４５に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。
【０２８５】
（検知部４３３）
検知部４３３は、集計部１３２により集計された広告配信に関する情報に基づいて、広告配信における異常を検知する。例えば、検知部４３３は、予定情報または実績情報または決定情報に基づいて、広告配信における異常を検知する。また、例えば、検知部４３３は、集計部１３２により集計された広告配信に関する情報に基づく統計情報に基づいて、広告配信における異常を検知する。また、例えば、検知部４３３は、広告配信の履歴情報に基づく統計情報に基づいて、広告配信における異常を検知する。例えば、検知部４３３は、ある時間帯における予定と実績との乖離が所定の閾値以上になった場合、広告配信における異常を検知したと判定してもよい。
【０２８６】
また、例えば、検知部４３３は、全ての振分サーバ２００の統計量や過去の統計量との乖離を検知することにより異常を検知してもよい。例えば、検知部４３３は、ある振分サーバ２００における実績と他の振分サーバ２００の実績の平均との乖離が所定の閾値以上になった場合、広告配信における異常を検知したと判定してもよい。この場合、検知部４３３は、異常を検知した場合、例えば広告配信管理システム１の管理者Ａ１に、例えば送信部１３４を介してアラートを通知してもよい。また、検知部４３３は、全ての振分サーバ２００の合計や平均等の統計量が過去の全ての振分サーバ２００の合計や平均等の統計量とある程度乖離した場合に、原因の振分サーバ２００に関する情報と共にアラートを通知してもよい。この場合、例えばアラートを認識した広告配信管理システム１の管理者Ａ１に、どの振分サーバ２００がアラートの原因かを通知することができる。
【０２８７】
〔７．効果〕
上述してきたように、実施形態及び変形例に係る集計装置１００、４００は、取得部１３１と、集計部１３２とを有する。取得部１３１は、複数の配信元のうち配信元における広告配信の予定に関する予定情報と、広告配信の実績に関する実績情報と、広告を配信する配信元の決定に関する決定情報であって、広告配信における予定と実績とに基づいて変動する決定情報とを取得する。集計部１３２は、取得部１３１により取得された予定情報と実績情報と決定情報とに基づいて、広告配信に関する情報を集計する。
【０２８８】
これにより、実施形態及び変形例に係る集計装置１００、４００は、予定情報と実績情報と決定情報とに基づいて広告配信に関する情報を集計することにより、広告配信に関する情報を適切に管理することができ、広告配信に関する情報の管理を容易化することができる。集計装置１００、４００は、取得した配信情報に基づいて集計処理を行うことにより、広告配信に関する情報を適切に管理することができる。これにより、広告配信管理システム１は、集計装置１００が集計した広告配信に関する情報に基づいて、適切な広告配信を行うことができる。
【０２８９】
また、実施形態に係る実施形態及び変形例に係る集計装置１００、４００において、取得部１３１は、広告配信の実績により更新される閾値に関する決定情報を取得する。
【０２９０】
これにより、実施形態及び変形例に係る集計装置１００、４００は、広告配信の実績により更新される閾値に関する決定情報に基づいて、広告配信に関する情報を集計することにより、広告配信に関する情報を適切に管理することができ、広告配信に関する情報の管理を容易化することができる。これにより、広告配信管理システム１は、集計装置１００が集計した広告配信に関する情報に基づいて、適切な広告配信を行うことができる。
【０２９１】
また、実施形態に係る実施形態及び変形例に係る集計装置１００、４００において、広告配信の実績により更新される予定に関する予定情報を取得する。
【０２９２】
これにより、実施形態及び変形例に係る集計装置１００、４００は、広告配信の実績により更新される予定に関する予定情報に基づいて、広告配信に関する情報を集計することにより、広告配信に関する情報を適切に管理することができ、広告配信に関する情報の管理を容易化することができる。これにより、広告配信管理システム１は、集計装置１００が集計した広告配信に関する情報に基づいて、適切な広告配信を行うことができる。
【０２９３】
また、実施形態に係る実施形態及び変形例に係る集計装置１００、４００において、取得部１３１は、広告配信を要求するリクエストに応じて複数の配信元から広告配信を行わせる配信元を決定する複数の振分サーバ２００、または、複数の振分サーバ２００を管理する管理サーバ５０から、予定情報と実績情報と決定情報とを取得する。
【０２９４】
これにより、実施形態及び変形例に係る集計装置１００、４００は、複数の振分サーバ２００または複数の振分サーバ２００を管理する管理サーバ５０から取得した予定情報と実績情報と決定情報とに基づいて、広告配信に関する情報を適切に管理することができる。すなわち、集計装置１００、４００は、複数の振分サーバ２００及び複数の振分サーバ２００を管理する管理サーバを有する広告配信管理システム１において、広告配信に関する情報を集計することにより、広告配信に関する情報を適切に管理することができ、広告配信に関する情報の管理を容易化することができる。
【０２９５】
また、実施形態に係る実施形態及び変形例に係る集計装置１００、４００において、取得部１３１は、広告配信に関する条件が付された配信元である条件付配信元を含む複数の配信元によってリクエストに対して配信されることが想定される広告の評価値である第１評価値のうち、条件付配信元に関する第１評価値と他の配信元に関する第１評価値とに基づいて算出した第２評価値に応じて、複数の配信元からリクエストに対する広告配信を行う配信元を決定する管理装置３００から、予定情報と実績情報と決定情報とを取得する。
【０２９６】
これにより、実施形態及び変形例に係る集計装置１００、４００は、管理装置３００から取得した予定情報と実績情報と決定情報とに基づいて、広告配信に関する情報を適切に管理することができる。すなわち、集計装置１００、４００は、複数の配信元からリクエストに対する広告配信を行う配信元を決定する管理装置３００を有する広告配信管理システム２において、広告配信に関する情報を集計することにより、広告配信に関する情報を適切に管理することができ、広告配信に関する情報の管理を容易化することができる。
【０２９７】
また、実施形態に係る実施形態に係る集計装置１００は、表示部１３３を有する。表示部１３３は、集計部１３２により集計された広告配信に関する情報に基づく情報を表示する。
【０２９８】
これにより、実施形態に係る集計装置１００は、広告配信に関する情報を表示することにより、最適な配信計画、配信実績をリアルタイムまたは一定期間の合計等を視覚的に理解しやすい態様で、広告配信管理システム１の管理者Ａ１に提供することができる。これにより、広告配信管理システム１の管理者Ａ１は、配信計画の最適化や最適化に必要なパラメータ（例えば閾値等）のチューニングを行うことができる。
【０２９９】
また、実施形態に係る実施形態に係る集計装置１００において、表示部１３３は、予定情報または実績情報または決定情報を表示する。
【０３００】
これにより、実施形態に係る集計装置１００は、予定情報または実績情報または決定情報を表示することにより、最適な配信計画、配信実績をリアルタイムまたは一定期間の合計等を視覚的に理解しやすい態様で、広告配信管理システム１の管理者Ａ１に提供することができる。これにより、広告配信管理システム１の管理者Ａ１は、配信計画の最適化や最適化に必要なパラメータ（例えば閾値等）のチューニングを行うことができる。
【０３０１】
また、実施形態に係る実施形態に係る集計装置１００において、表示部１３３は、集計部１３２により集計された広告配信に関する情報に基づく統計情報を表示する。
【０３０２】
これにより、実施形態に係る集計装置１００は、広告配信に関する統計的情報を表示することにより、最適な配信計画、配信実績をリアルタイムまたは一定期間の合計等を視覚的に理解しやすい態様で、広告配信管理システム１の管理者Ａ１に提供することができる。これにより、広告配信管理システム１の管理者Ａ１は、配信計画の最適化や最適化に必要なパラメータ（例えば閾値等）のチューニングを行うことができる。
【０３０３】
また、実施形態に係る集計装置１００において、表示部１３３は、広告配信の履歴情報に基づく統計情報を表示する。
【０３０４】
これにより、実施形態に係る集計装置１００は、広告配信の履歴情報に基づく統計情報を表示することにより、最適な配信計画、配信実績をリアルタイムまたは一定期間の合計等を視覚的に理解しやすい態様で、広告配信管理システム１の管理者Ａ１に提供することができる。これにより、広告配信管理システム１の管理者Ａ１は、配信計画の最適化や最適化に必要なパラメータ（例えば閾値等）のチューニングを行うことができる。
【０３０５】
また、変形例に係る集計装置４００は、検知部４３３を有する。検知部４３３は、集計部１３２により集計された広告配信に関する情報に基づいて、広告配信における異常を検知する。
【０３０６】
これにより、変形例に係る集計装置４００は、集計された広告配信に関する情報に基づいて、広告配信における異常を適切に検知することができる。
【０３０７】
また、変形例に係る集計装置４００において、検知部４３３は、予定情報または実績情報または決定情報に基づいて、広告配信における異常を検知する。
【０３０８】
これにより、変形例に係る集計装置４００は、予定情報または実績情報または決定情報に基づいて、広告配信における異常を適切に検知することができる。
【０３０９】
また、変形例に係る集計装置４００において、検知部４３３は、集計部１３２により集計された広告配信に関する情報に基づく統計情報に基づいて、広告配信における異常を検知する。
【０３１０】
これにより、変形例に係る集計装置４００は、広告配信に関する情報に基づく統計情報に基づいて、広告配信における異常を適切に検知することができる。
【０３１１】
また、変形例に係る集計装置４００において、検知部４３３は、広告配信の履歴情報に基づく統計情報に基づいて、広告配信における異常を検知する。
【０３１２】
これにより、変形例に係る集計装置４００は、広告配信の履歴情報に基づく統計情報に基づいて、広告配信における異常を適切に検知することができる。
【０３１３】
〔８．ハードウェア構成〕
上述してきた実施形態及び変形例に係る集計装置１００、４００、管理サーバ５０、振分サーバ２００、及び管理装置３００は、例えば図４６に示すような構成のコンピュータ１０００によって実現される。図４６は、集計装置、管理サーバ、振分サーバ、及び管理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【０３１４】
ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。
【０３１５】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、所定のネットワークＮを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータを所定のネットワークＮを介して他の機器へ送信する。
【０３１６】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。
【０３１７】
メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital  Versatile  Disk）、ＰＤ（Phase  change  rewritable  Disk）等の光学記録媒体、ＭＯ（Magneto-Optical  disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０３１８】
例えば、コンピュータ１０００が実施形態に係る管理サーバ５０として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部５３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から所定のネットワークＮを介してこれらのプログラムを取得してもよい。
【０３１９】
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０３２０】
〔９．その他〕
また、上記各実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【０３２１】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【０３２２】
また、上述してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【０３２３】
また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、受付部は、受付手段や受付回路に読み替えることができる。
【符号の説明】
【０３２４】
１      広告配信管理システム
１００  集計装置
１２１  予定情報記憶部
１２２  実績情報記憶部
１２３  閾値情報記憶部
１３０  制御部
１３１  取得部
１３２  集計部
１３３  表示部
１３４  送信部
５０    管理サーバ
５２１  リクエスト情報記憶部
５２２  配信元情報記憶部
５３０  制御部
５３１  取得部
５３２  生成部
５３３  送信部
２００  振分サーバ
２２１  リクエスト情報記憶部
２２２  配信計画情報記憶部
２３０  制御部
２３１  受付部
２３２  推定部
２３３  決定部
２３４  情報送信部
２３５  更新部
【図１】
0006697855.tif 000002
【図２】
0006697855.tif 000003
【図３】
0006697855.tif 000004
【図４】
0006697855.tif 000005
【図５】
0006697855.tif 000006
【図６】
0006697855.tif 000007
【図７】
0006697855.tif 000008
【図８】
0006697855.tif 000009
【図９】
0006697855.tif 000010
【図１０】
0006697855.tif 000011
【図１１】
0006697855.tif 000012
【図１２】
0006697855.tif 000013
【図１３】
0006697855.tif 000014
【図１４】
0006697855.tif 000015
【図１５】
0006697855.tif 000016
【図１６】
0006697855.tif 000017
【図１７】
0006697855.tif 000018
【図１８】
0006697855.tif 000019
【図１９】
0006697855.tif 000020
【図２０】
0006697855.tif 000021
【図２１】
0006697855.tif 000022
【図２２】
0006697855.tif 000023
【図２３】
0006697855.tif 000024
【図２４】
0006697855.tif 000025
【図２５】
0006697855.tif 000026
【図２６】
0006697855.tif 000027
【図２７】
0006697855.tif 000028
【図２８】
0006697855.tif 000029
【図２９】
0006697855.tif 000030
【図３０】
0006697855.tif 000031
【図３１】
0006697855.tif 000032
【図３２】
0006697855.tif 000033
【図３３】
0006697855.tif 000034
【図３４】
0006697855.tif 000035
【図３５】
0006697855.tif 000036
【図３６】
0006697855.tif 000037
【図３７】
0006697855.tif 000038
【図３８】
0006697855.tif 000039
【図３９】
0006697855.tif 000040
【図４０】
0006697855.tif 000041
【図４１】
0006697855.tif 000042
【図４２】
0006697855.tif 000043
【図４３】
0006697855.tif 000044
【図４４】
0006697855.tif 000045
【図４５】
0006697855.tif 000046
【図４６】
0006697855.tif 000047