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