(57)【特許請求の範囲】
【請求項１】
各広告枠の予測ターゲット延べ視聴率（ＴＲＰ：Target  Rating  Point）及び各広告枠に関する割り当ての制約情報を取得する、ここで、前記予測ＴＲＰは、過去の視聴率データから作成される予測モデルに、少なくとも各広告枠の番組情報を入力して導出される、取得部と、
前記予測ＴＲＰ及び前記制約情報に基づいて、各広告枠に割り当てる特定のターゲット向けの広告素材を決定する制御部と、を有し、
前記制御部は、複数のキャンペーンに対して、最も達成率が低いキャンペーンを選択して当該キャンペーンに割り当て可能な枠から当該キャンペーンに対する枠割り当て実施、という処理を繰り返して、各キャンペーンが獲得する前記予測ＴＲＰである獲得ＴＲＰがそれぞれの目標ＴＲＰを上回るように、各広告枠に割り当てる前記広告素材を決定し、
ここで、前記達成率は、（前記獲得ＴＲＰ＋獲得見込みＴＲＰ）／前記目標ＴＲＰであり、
前記獲得見込みＴＲＰは、前記割り当て可能な枠についての、（前記予測ＴＲＰ／枠を獲得可能なキャンペーン数）の総和で求められ、
前記制御部は、あるキャンペーンについて、前記制約情報によって指定される禁止条件にマッチする広告枠は、前記割り当て可能な枠ではないと判断することを特徴とする広告素材アロケーションシステム。
【請求項２】
前記制御部は、前記制約情報によって、あるターゲット向けの広告素材を割り当てることを禁止することが示される時間帯と重複する広告枠については、当該ターゲット向けの広告素材を割り当てできないと判断することを特徴とする請求項１に記載の広告素材アロケーションシステム。
【請求項３】
前記制御部は、前記時間帯と重複する広告枠のうち、当該広告枠に占める重複する部分の割合が所定の閾値未満である広告枠については、当該ターゲット向けの広告素材を割り当てできると判断することを特徴とする請求項２に記載の広告素材アロケーションシステム。
【請求項４】
前記制御部は、あるキャンペーンについて、前記制約情報によって隣接に関する禁止条件が指定される場合、広告枠ごとの仮想時刻を導出し、当該仮想時刻の差分が所定の閾値未満である２つの広告枠については、いずれか一方のみに前記広告素材を割り当てできると判断する、ここで、ある広告枠の仮想時刻は、同一枠に含まれる各枠を区別するための番号を同一枠のシーケンス番号とおくと、以下の式で算出される：
仮想時刻＝当該広告枠の開始時刻＋当該広告枠の長さ×｛（２×同一枠のシーケンス番号）−１｝／（２×同一枠の数）、ことを特徴とする請求項１から請求項３のいずれかに記載の広告素材アロケーションシステム。
【請求項５】
前記制御部は、ある広告枠についての前記仮想時刻を、当該広告枠と開始時刻及び終了時刻の一方又は両方が同じ広告枠の数に基づいて導出することを特徴とする請求項４に記載の広告素材アロケーションシステム。
【請求項６】
前記制御部は、あるキャンペーンについて、当該キャンペーンが獲得する広告枠に対応する金額が一定金額を超えるまで、ある広告枠が前記割り当て可能な枠ではないと判断し、前記金額が前記一定金額を超える場合、当該広告枠が前記割り当て可能な枠であると判断することを特徴とする請求項１から請求項５のいずれかに記載の広告素材アロケーションシステム。
【請求項７】
各広告枠の予測ターゲット延べ視聴率（ＴＲＰ：Target  Rating  Point）及び各広告枠に関する割り当ての制約情報を取得する、ここで、前記予測ＴＲＰは、過去の視聴率データから作成される予測モデルに、少なくとも各広告枠の番組情報を入力して導出される、取得部と、
前記予測ＴＲＰ及び前記制約情報に基づいて、各広告枠に割り当てる特定のターゲット向けの広告素材を決定する制御部と、を有し、
前記制御部は、複数のキャンペーンに対して、最も達成率が低いキャンペーンを選択して当該キャンペーンに割り当て可能な枠から当該キャンペーンに対する枠割り当て実施、という処理を繰り返して、各キャンペーンが獲得する前記予測ＴＲＰである獲得ＴＲＰがそれぞれの目標ＴＲＰを上回るように、各広告枠に割り当てる前記広告素材を決定し、
ここで、前記達成率は、（前記獲得ＴＲＰ＋獲得見込みＴＲＰ）／前記目標ＴＲＰであり、
前記獲得見込みＴＲＰは、前記割り当て可能な枠についての、（前記予測ＴＲＰ／枠を獲得可能なキャンペーン数）の総和で求められ、
前記制御部は、あるキャンペーンについて、前記制約情報によって指定される禁止条件にマッチする広告枠は、前記割り当て可能な枠ではないと判断することを特徴とする広告素材アロケーション装置。
【請求項８】
コンピュータに、
各広告枠の予測ターゲット延べ視聴率（ＴＲＰ：Target  Rating  Point）及び各広告枠に関する割り当ての制約情報を取得する、ここで、前記予測ＴＲＰは、過去の視聴率データから作成される予測モデルに、少なくとも各広告枠の番組情報を入力して導出される、手順と、
前記予測ＴＲＰ及び前記制約情報に基づいて、各広告枠に割り当てる特定のターゲット向けの広告素材を決定する手順であって、複数のキャンペーンに対して、最も達成率が低いキャンペーンを選択して当該キャンペーンに割り当て可能な枠から当該キャンペーンに対する枠割り当て実施、という処理を繰り返して、各キャンペーンが獲得する前記予測ＴＲＰである獲得ＴＲＰがそれぞれの目標ＴＲＰを上回るように、各広告枠に割り当てる前記広告素材を決定する、ここで、前記達成率は、（前記獲得ＴＲＰ＋獲得見込みＴＲＰ）／前記目標ＴＲＰであり、前記獲得見込みＴＲＰは、前記割り当て可能な枠についての、（前記予測ＴＲＰ／枠を獲得可能なキャンペーン数）の総和で求められる、手順と、
あるキャンペーンについて、前記制約情報によって指定される禁止条件にマッチする広告枠は、前記割り当て可能な枠ではないと判断する手順と、を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、広告素材アロケーションシステム、広告素材アロケーション装置及びプログラムに関する。
【背景技術】
【０００２】
テレビ放送においては、広告としてコマーシャル（ＣＭ：Commercial  Message）が放送される。ＣＭは、タイムＣＭ（time  CM）及びスポットＣＭ（spot  CM）に大別される。タイムＣＭは、番組と一体で売買される枠で放送されるＣＭであって、プログラムコマーシャル（program  commercial）、番組ＣＭ、提供ＣＭなどと呼ばれてもよい。
【０００３】
スポットＣＭは、テレビ局が定めたＣＭ時間枠に放送されるＣＭに該当する。スポットＣＭは、番組間で放送されるステーションブレイク（ＳＢ：Station  Break）、番組内に挿入されるが提供表示が付かないパーティシペーション（ＰＴ：Participation）（又はパーティシペーティングＣＭ）などに分けられる。
【０００４】
既存のスポットＣＭのプランニング（広告枠選択、作案、買い付け、見積もり、スポットプランニング、割り当てなどと呼ばれてもよい）は、予め定められた広告出稿パターンに基づいて行われる（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１２４８６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
商品、サービスによっては、特定のターゲットに対して訴求すれば十分なものがある。ここで、ターゲットは、マーケティングの分野で用いられる性・年齢別区分（Ｃ（Child）層、Ｔ（Teen）層、Ｍ（Male）１−Ｍ３層、Ｆ（Female）１−Ｆ３層）であってもよい。
【０００７】
このような商品などについて、全世代を対象とした広告素材を利用しても、効果的でない。したがって、特定のターゲット向けの広告素材をＣＭに導入することが望ましい。また、同じ商品などについて、複数のターゲット向けの広告素材を使い分けることが望ましい。
【０００８】
しかしながら、特定のターゲット向けの広告素材の割り付け方法については、これまで検討が進んでいない。このような方法について明確化しなければ、特定のターゲット、ひいては各ターゲットに対してより効果的な広告効果が得られないという課題がある。
【０００９】
そこで本開示は、特定のターゲットに対しての効率的な広告割り当てを提案できる広告素材アロケーションシステム、広告素材アロケーション装置及びプログラムを提供することを目的の１つとする。
【課題を解決するための手段】
【００１０】
本開示の一態様に係る広告素材アロケーションシステムは、各広告枠の予測ターゲット延べ視聴率（ＴＲＰ：Target  Rating  Point）及び各広告枠に関する割り当ての制約情報を取得する、ここで、前記予測ＴＲＰは、過去の視聴率データから作成される予測モデルに、少なくとも各広告枠の番組情報を入力して導出される、取得部と、前記予測ＴＲＰ及び前記制約情報に基づいて、各広告枠に割り当てる特定のターゲット向けの広告素材を決定する制御部と、を有し、前記制御部は、複数のキャンペーンに対して、最も達成率が低いキャンペーンを選択して当該キャンペーンに割り当て可能な枠から当該キャンペーンに対する枠割り当て実施、という処理を繰り返して、各キャンペーンが獲得する前記予測ＴＲＰである獲得ＴＲＰがそれぞれの目標ＴＲＰを上回るように、各広告枠に割り当てる前記広告素材を決定し、ここで、前記達成率は、（前記獲得ＴＲＰ＋獲得見込みＴＲＰ）／前記目標ＴＲＰであり、前記獲得見込みＴＲＰは、前記割り当て可能な枠についての、（前記予測ＴＲＰ／枠を獲得可能なキャンペーン数）の総和で求められ、前記制御部は、あるキャンペーンについて、前記制約情報によって指定される禁止条件にマッチする広告枠は、前記割り当て可能な枠ではないと判断する。
【発明の効果】
【００１１】
本開示の一態様によれば、特定のターゲットに対しての効率的な広告割り当てを提案できる。
【図面の簡単な説明】
【００１２】
【図１】図１は、一実施形態に係る広告素材アロケーションシステムの概略構成の一例を示す図である。
【図２】図２は、一実施形態に係る広告素材アロケーション方法のフローチャートの一例を示す図である。
【図３】図３は、各ターゲットの目標ＴＲＰの一例を示す図である。
【図４】図４Ａ及び４Ｂは、仮想時刻の一例を示す図である。
【図５】図５は、獲得見込みＴＲＰの導出の一例を示す図である。
【図６】図６は、あるキャンペーンについてのターゲットごとの禁止時間の指定の一例を示す図である。
【図７】図７は、あるキャンペーンについてのターゲットごとの禁止時間の指定の一例を示す図である。
【図８】図８は、一実施形態に係る割当装置の機能構成の一例を示す図である。
【図９】図９は、一実施形態に係る割当装置などのハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本開示の実施形態について添付図面を参照して詳細に説明する。以下の説明では、同一の部には同一の符号が付される。同一の部は名称、機能などが同じであるため、詳細な説明は繰り返さない。
【００１４】
（広告素材アロケーションシステム）
図１は、一実施形態に係る広告素材アロケーションシステムの概略構成の一例を示す図である。図１に示す広告素材アロケーションシステム１は、広告素材アロケーション装置１０と、放送配信装置２０と、視聴率管理装置３０と、を含む。
【００１５】
広告素材アロケーション装置１０は、１つ又は複数の広告キャンペーン（ブランド、商品、サービス、素材などと互いに読み替えられてもよい）について、テレビなどを用いて放送される広告枠にＣＭを割り当てる装置である。広告素材アロケーション装置１０は、以下、単にアロケーション装置１０、割当装置１０などとも呼ぶ。
【００１６】
割当装置１０は、携帯電話、スマートフォン、タブレット型端末などの携帯端末（移動通信端末）であってもよいし、パソコン（ＰＣ：Personal  Computer）、サーバなどの固定通信端末であってもよい。つまり、本開示における割当装置１０は、通信デバイスで読み替えることができる。
【００１７】
割当装置１０は、有線及び／又は無線（例えば、ＬＴＥ（Long  Term  Evolution）、５Ｇ  ＮＲ（5th  Generation  New  Radio）、Ｗｉ−Ｆｉ（登録商標）など）を介して、ネットワーク（インターネットなど）と通信してもよい。
【００１８】
放送配信装置２０は、テレビ（ＴＶ：television）に対して放送を配信する装置である。ここで、テレビ（テレビ受像機）は、地上波放送、放送衛星（ＢＳ：Broadcasting  Satellite）／通信衛星（ＣＳ：Communications  Satellite）による放送、インターネット放送（インターネットテレビ）などの少なくとも１つを受信する機能を有する装置であってもよい。例えば、テレビは、多機能テレビ、スマートＴＶ、ＩＰ（Internet  Protocol）ＴＶ、セットトップボックス、上述の携帯端末、上述の固定通信端末などの少なくとも１つであってもよい。
【００１９】
なお、放送は、公衆によって直接受信されることを目的とする電気通信の送信を意味し、無線放送、インターネット放送などを含んでもよい。
【００２０】
視聴率管理装置３０は、テレビにおいて放送される番組の実際の視聴率を集計する装置である。視聴率は、所定の時間単位（例えば、秒、分、時）で記憶されてもよい。視聴率管理装置３０は、ネットワークを介して他の装置（例えば、割当装置１０）に対して視聴率に関する情報を送信してもよい。
【００２１】
視聴率管理装置３０は、例えばテレビ視聴率調査者によって管理される装置であってもよい。視聴率管理装置３０は、所定の世帯（例えば、調査協力世帯）のテレビに接続された測定機器から視聴履歴のデータを取得して管理してもよい。なお、当該データから視聴率が算出又は予測されてもよい。
【００２２】
視聴率管理装置３０は、所定のターゲット（所定の属性に該当するユーザ）ごとの視聴率（ターゲットの個人視聴率）が記録されてもよい。
【００２３】
視聴率又は予測視聴率は、例えば、ターゲット層の個人視聴率の合計に相当するターゲット延べ視聴率（ＴＲＰ：Target  Rating  Point）、世帯視聴率の合計に相当する延べ視聴率（ＧＲＰ：Gross  Rating  Point）の少なくとも１つに関する視聴率又は予測視聴率を含んでもよい。また、予測視聴率は、個人全体視聴率であってリアルタイム視聴及び放送後７日目までのタイムシフト視聴を合算した視聴率（Ａｌｌ、Ｐ＋Ｃ７（Program  +  Commercial  7）などと呼ばれてもよい）について予測した視聴率を含んでもよい。なお、ターゲットの個人視聴率は、あるターゲット層に該当する個人全体に対する当該ターゲット層の視聴者の割合を意味してもよい。
【００２４】
なお、本開示において、ターゲットは、マーケティングの分野で用いられる性・年齢別区分（Ｃ（Child）層、Ｔ（Teen）層、Ｍ（Male）１−Ｍ３層、Ｆ（Female）１−Ｆ３層）であると想定するが、この分類に限られない。
【００２５】
割当装置１０など各装置の機能構成及びハードウェア構成の一例については、後述する。
【００２６】
なお、当該システム構成は一例であり、これに限られない。例えば、各装置は、図１ではそれぞれ１つずつ含まれる構成としたが、各機器の数はこれに限られず、複数存在してもよい。広告素材アロケーションシステム１は、一部の装置を含まない構成としてもよいし、１つの装置の機能が複数の装置により実現される構成としてもよい。
【００２７】
複数の装置の機能が１つの装置により実現される構成としてもよい。例えば、割当装置１０と、放送配信装置２０と、視聴率管理装置３０と、の少なくとも２つが、１つのサーバ上で実装されてもよい。
【００２８】
（広告素材アロケーション方法）
本開示の一実施形態に係る広告素材アロケーション方法について、以下で説明する。各広告素材アロケーション方法は、上述の広告素材アロケーションシステムに適用されてもよい。なお、本開示の内容は広告素材プランニングに利用されてもよく、本開示において、「アロケーション」、「割り当て」、「プランニング」、「作案」などは、互いに読み替えられてもよい。
【００２９】
図２は、一実施形態に係る広告素材アロケーション方法のフローチャートの一例を示す図である。
【００３０】
ステップＳ１０１において、割当装置１０は、広告素材アロケーション対象であるキャンペーンを決定する。割当装置１０は、外部からの入力（例えば、ユーザによる設定）に基づいて当該キャンペーンを決定してもよい。アロケーション対象は、複数のキャンペーンが含まれてもよい。
【００３１】
ステップＳ１０２において、割当装置１０は、各キャンペーンについての各ターゲットの目標ＴＲＰを決定する。図３は、各ターゲットの目標ＴＲＰの一例を示す図である。各ターゲットの目標ＴＲＰは、同じ値であってもよいし、それぞれ異なる値であってもよい。また、本開示において、目標ＴＲＰは、目標ＧＲＰで読み替えられてもよい。
【００３２】
ステップＳ１０３において、割当装置１０は、あるキャンペーンを行う期間（例えば、一か月）の各広告枠の予測視聴率（予測獲得ＴＲＰ）を導出する。この導出には、視聴率管理装置３０において記録された過去の視聴率データ（例えば、ターゲットごとの個人視聴率データ）が用いられてもよい。割当装置１０は、例えば過去の視聴率データをディープラーニング、回帰分析などの分析手法を用いてＴＲＰ予測モデルを作成し、当該モデルに各広告枠に対応する番組情報などを入力して、予測獲得ＴＲＰを導出してもよい。なお、本開示では、予測獲得ＴＲＰ、獲得ＴＲＰ及び予測ＴＲＰは、互いに読み替えられてもよい。
【００３３】
本開示では、アロケーション対象となる広告枠は、複数の放送局（チャンネルで読み替えられてもよい）の一定期間（例えば、キャンペーン期間）に該当する枠であると想定するが、１つの放送局が対象であってもよい。なお、本開示において、広告枠は、時間帯、ゾーンなどで読み替えられてもよい。
【００３４】
ステップＳ１０４において、割当装置１０は、各広告枠に関するアロケーションの制約（各ターゲットに関する禁止条件など）、設定情報などを取得する。割当装置１０は、外部からの入力（例えば、ユーザによる設定、他の装置からの受信）に基づいて当該制約、設定情報などを取得してもよい。
【００３５】
ここで、当該設定情報は、割り当てる広告に関する情報（広告情報、ＣＭ情報などと呼ばれてもよい）を含んでもよい。広告情報は、広告の内容（コンテンツ）に関する情報を含んでもよく、例えば、広告対象の商品又はサービスの内容（例えば、医療系、ギャンブル、金融、アルコール、たばこなどに関するか否か）を示してもよい。
【００３６】
また、広告情報は、当該キャンペーンの当該枠における広告がタイムＣＭなのかスポットＣＭなのかに関する情報を含んでもよい。広告情報は、当該キャンペーンの当該枠における広告がＳＢなのかＰＴなのかに関する情報を含んでもよい。
【００３７】
また、広告情報は、当該キャンペーンにおいて許容される広告の出稿パターン（例えば、逆Ｌ型、全日型、ヨの字型、コの字型、逆Ｆ型、深夜型、全日昼型など）に関する情報を含んでもよい。
【００３８】
設定情報は、番組に関する情報（番組情報と呼ばれてもよい）を含んでもよい。番組情報は、例えば、放送日時（開始時間、終了時間、曜日、番組の時間長などを含んでもよい）、タイムランク（ＣＭ料金のランク）、番組のジャンル、番組の内容（コンテンツ）の情報、番組に関するキーワード、番組の予測視聴率などを含んでもよい。
【００３９】
番組のジャンルは、例えば、ニュース、バラエティ、ドラマ、映画、音楽、スポーツ、その他などであってもよい。予測視聴率は、リアルタイム視聴率及びタイムシフト視聴率の少なくとも一方に基づいて算出される予測視聴率（又は見積視聴率）を含んでもよい。
【００４０】
制約に関して、割当装置１０は、あるキャンペーンがある広告枠を獲得できるか（あるキャンペーンの広告を当該ある広告枠に割り当ててよいか）を、以下の少なくとも１つに基づいて判断してもよい：
・当該広告枠がスポット枠か、
・当該広告枠がスポット枠であれば、ＳＢかＰＴか、
・当該広告枠がタイム枠か、
・当該広告枠に対応する番組、
・当該広告枠に対応する番組のジャンル、
・当該広告枠に対応する番組について一定期間（例えば、同日、同月、キャンペーン期間）内に獲得する広告枠の数、
・当該広告枠に対応する放送局、
・当該広告枠の曜日及び／又は時間帯、
・当該広告枠に隣接する枠が獲得されているか否か、
・当該広告枠と同一枠に、当該キャンペーンと同じジャンルの広告の枠が獲得されているか否か、
・当該広告枠が、当該キャンペーン（当該キャンペーンの広告主、クライアント）に対して獲得不可に指定された枠か否か。
【００４１】
言い換えると、割当装置１０は、上記の条件の少なくとも１つがキャンペーンの設定とマッチする（又はしない）広告枠が、当該キャンペーンについて獲得禁止（獲得不可）であると想定してもよい。上記の条件は、禁止条件などと呼ばれてもよい。
【００４２】
広告枠を獲得できない曜日及び／又は時間帯は、禁止時間と呼ばれてもよい。
【００４３】
例えば、９時から１０時が禁止時間として設定され、９時についてはＳＢ枠獲得不可に、１０時についてはＳＢ枠獲得可に設定されるキャンペーンを考える。割当装置１０は、当該キャンペーンについて、８時３０分開始９時終了のＰＴ枠は獲得可能であり、８時３０分開始９時３０分終了のＰＴ枠は獲得不可であり、１０時開始１０時３０分終了のＰＴ枠は獲得可能であり、９時のＳＢ枠は獲得不可であり、１０時のＳＢ枠は獲得可能であると判断してもよい。
【００４４】
割当装置１０は、禁止時間を、広告の出稿パターンに基づいて導出してもよい。出稿パターンとしては、例えば、逆Ｌ型、全日型、ヨの字型、コの字型、逆Ｆ型、深夜型、全日昼型などがある。割当装置１０は、逆Ｌ型の出稿パターンが獲得禁止枠として設定されたキャンペーンについては、逆Ｌ型に該当する時間が禁止時間であると判断してもよい。なお、本開示において、広告出稿パターンは、出稿パターン、展開パターン、広告パターン、販売パターンなどで読み替えられてもよい。
【００４５】
なお、割当装置１０は、禁止時間と一部でも重複する時間帯を有する広告枠は獲得禁止であると判断してもよいし、禁止時間と一部重複する時間帯を有する広告枠であっても、当該重複部分の割合によっては獲得可能であると判断してもよい。獲得禁止と判断する当該割合の閾値は、禁止時間の含有率と呼ばれてもよい。割当装置１０は、禁止時間と重複する部分の割合が当該含有率以上の広告枠は、獲得不可と判断してもよい。
【００４６】
例えば、９時から１０時の禁止時間について、禁止時間の含有率が６６．６％と設定された場合を考える。この場合、８時３０分開始９時３０分終了のＰＴ枠は、禁止時間と重複する時間／枠全体の時間＝３０分／６０分＝５０％であるため、割当装置１０は、当該枠は獲得可能であると判断してもよい。一方、８時４５分開始９時３０分終了のＰＴ枠は、禁止時間と重複する時間／枠全体の時間＝３０分／４５分＝６６．６％であるため、割当装置１０は、当該枠は獲得不可であると判断してもよい。
【００４７】
上記「当該広告枠に隣接する枠が獲得されているか否か」に関して、ある広告枠の開始時刻と別の広告枠の終了時刻との差分が所定の閾値以下（又は未満）である、又はある広告枠の終了時刻と別の広告枠の開始時刻との差分が所定の閾値以下（又は未満）である場合、これらの広告枠は「隣接する」と表現されてもよい。当該所定の閾値は、隣接制限時間と呼ばれてもよい。
【００４８】
一定の曜日時間帯の範囲は、「ゾーン」、「広告枠セット」、「枠グループ」などと呼ばれてもよい。割当装置１０は、隣接に関する禁止条件が指定される場合には、ゾーン内の獲得数を隣接制限時間に基づいて制限してもよい。なお、ゾーン内の獲得数は、スポット枠、タイム枠又はこれらの合計のいずれかに対応する獲得数であってもよい。
【００４９】
ある曜日についてのゾーン内の広告枠獲得可能数は、ｆｌｏｏｒ（当該ゾーンの時間／隣接制限時間）−１で求められてもよいし、ｆｌｏｏｒ（当該ゾーンの時間／隣接制限時間）で求められてもよい。ｆｌｏｏｒ（ｘ）は、ｘの床関数を意味する。
【００５０】
例えば、１６時開始１９時終了のゾーンについて、隣接制限時間＝３０分が適用される場合、割当装置１０は、当該ゾーン内の広告枠獲得可能数は１８０／３０−１＝５であると判断してもよい。
【００５１】
なお、「隣接」は、上述のように広告枠の開始／終了時刻をベースに判断されてもよいし、開始／終了時刻の代わりに又は開始／終了時刻とともに仮想時刻をベースに判断されてもよい。ここで、仮想時刻は、隣接の制限を判断するために用いられる仮想的な時刻を意味してもよい。
【００５２】
割当装置１０は、例えば、ある広告枠の仮想時刻を、以下の式１で算出してもよい：
（式１）
仮想時刻＝当該広告枠の開始時刻＋当該広告枠の長さ（時間長）×｛（２×同一枠のシーケンス番号）−１｝／（２×同一枠の数）
【００５３】
図４Ａ及び４Ｂは、仮想時刻の一例を示す図である。図４Ａは、説明の前提とする６つの枠の概要を示す。枠ＩＤ（Identifier）は、枠を区別するためのＩＤ（番号）であって、図４Ａでは枠ＩＤ＝１から６が示されている。枠区分は、スポットかタイムかを表している。本例では、枠ＩＤ１は同一枠（開始時刻及び終了時刻の一方又は両方が同じ広告枠）に他の広告枠を含まない。
【００５４】
一方、枠ＩＤ２−４は同一枠に該当する。また、枠ＩＤ５−６は同一枠に該当する。このように、同一枠は同じ枠区分の枠だけを含んでもよい。
【００５５】
図４Ｂは、図４Ａの６つの枠について隣接する枠を導出した結果を示す。時間長は、終了時刻から開始時刻を減算して得られてもよい。枠ＩＤ１の時間長は３０分であり、枠ＩＤ２−６の時間長は６０分である。
【００５６】
同一枠の数は、枠ＩＤ１については１、枠ＩＤ２−４については３、枠ＩＤ５−６については２である。
【００５７】
同一枠のシーケンス番号は、同一枠に含まれる各枠を区別するための番号である。本例では、枠ＩＤが小さい方から１、２、…と番号が割り当てられているが、これに限られない。
【００５８】
割当装置１０は、上述の式１に基づいて、枠ＩＤ１−６の仮想時刻を、２１：１５、２１：４０、２２：００、２２：２０、２１：４５、２２：１５と求める。割当装置１０は、２つの仮想時刻の差が隣接制限時間以下（又は未満）であ場合、これらに対応する枠ＩＤが隣接すると判断してもよい。
【００５９】
図４Ｂの例では、割当装置１０は、隣接制限時間＝３０分と設定されたと想定する。この場合、ある枠ＩＤの枠に隣接する枠のＩＤは、図４Ｂに示されるとおりである。例えば、枠ＩＤ３は、枠ＩＤ２、４、５、６との仮想時刻の差がいずれも隣接制限時間以下である。このため、枠ＩＤ３の隣接する枠ＩＤの欄には、「２、４、５、６」が記載されている。
【００６０】
なお、割当装置１０は、タイム枠及びスポット枠の少なくとも一方に対して、仮想時刻を利用しなくてもよい。ある枠について仮想時刻が利用されない場合、当該枠の「隣接」は、当該枠の開始時刻及び終了時刻を用いて判断されてもよい。また、割当装置１０は、特定のゾーン（又は時間帯）に含まれる枠に対して、仮想時刻を利用しなくてもよいし、仮想時刻を常に利用する制御を行ってもよい。割当装置１０は、タイム枠及びスポット枠の少なくとも一方に対して仮想時刻を利用するか否かを、設定情報に基づいて判断してもよい。
【００６１】
ステップＳ１０５において、割当装置１０は、Ｓ１０２の目標ＴＲＰ、Ｓ１０３の獲得ＴＲＰ、Ｓ１０４の制約などに基づいて、各キャンペーンの広告素材のアロケーションを実施する。当該アロケーションにおいては、割り当て後の各ターゲットの獲得ＴＲＰが目標ＴＲＰを上回り、割り当て後の合計の獲得ＴＲＰができるだけ最大化されることが好ましい。
【００６２】
割当装置１０は、１つ又は複数の最適化手法を用いて当該アロケーションを実施してもよい。当該最適化手法は、例えば、山登り法（hill  climbing）、シミュレーテッドアニーリング（simulated  annealing）、量子アニーリング（quantum  annealing）、遺伝的アルゴリズム（genetic  algorithm）などであってもよい。最適化には、ディープラーニング、強化学習、機械学習などの少なくとも１つに基づいて生成された学習モデルが利用されてもよい。なお、各最適化手法には、マルチスタート局所探索（Multi  Start  Local  Search（ＭＳＬＳ））が適用されてもよい。
【００６３】
複数のキャンペーンに対して山登り法、シミュレーテッドアニーリングなどを用いる場合、割当装置１０は、最も達成率が低いキャンペーンを選択→当該キャンペーンに対する枠割り当てを実施、というステップを繰り返して、各キャンペーンの目標値が達成されるようにアロケーションを行ってもよい。最も達成率が低いキャンペーンが１つより多くある場合、上記目標値が最も大きいキャンペーンが枠割り当て対象として選択されてもよい。
【００６４】
ここで、目標値は、金額、ＧＲＰ、ＴＲＰ、リーチ、フリークエンシーなどであってもよい。達成率は、予算達成率及び最高効率値に対する達成率の少なくとも一方又は両方（例えば、両方の加重平均値）に基づいて導出されてもよい。本開示では、目標値はＴＲＰとして説明するが、これに限られない。
【００６５】
例えば、達成率＝（獲得ＴＲＰ＋獲得見込みＴＲＰ）／目標ＴＲＰで求められてもよい。ここで、獲得見込みＴＲＰ＝Σ各枠（枠のＴＲＰ／枠を獲得可能なキャンペーン数）で求められてもよい。
【００６６】
図５は、獲得見込みＴＲＰの導出の一例を示す図である。本例では、３つのキャンペーン（キャンペーンＡ、Ｂ、Ｃ）について、未配分枠１−５があるケースを説明する。各キャンペーンが獲得可能な枠は「〇」で、禁止条件、隣接制限などによって獲得不可能な枠は「×」で示されている。
【００６７】
枠を獲得可能なキャンペーン数は、未配分枠１については１（キャンペーンＡのみ〇なので）、未配分枠２−４については２、未配分枠５については３である。
【００６８】
したがって、未配分枠１−５に関して、キャンペーンＡの獲得見込みＴＲＰは、（３．６／１）＋（４．２／２）＋（２．８／２）＋（６．５／２）＋（５．５／３）≒１２．２と求められる。同様に、キャンペーンＢの獲得見込みＴＲＰは、（５．５／３）≒１．８３と求められる。同様に、キャンペーンＢの獲得見込みＴＲＰは、（４．２／２）＋（２．８／２）＋（６．５／２）＋（５．５／３）≒８．６と求められる。
【００６９】
最高効率値に対する達成度は、全ての候補枠の中からターゲットのＴＲＰの最も大きい時間枠を獲得する指標であるＴＲＰ  Ｍａｘに基づいてもよいし、ＣＰＲＰ（Ｃｏｓｔ  Ｐｅｒ  ＴＲＰ）が最も小さくなる時間枠を獲得する指標であるＣＰＲＰ  Ｍｉｎに基づいてもよい。
【００７０】
割当装置１０は、例えば、下記の式２で計算される評価値に基づいて、最適化結果の解の評価値を求めてもよい。割当装置１０は、式２で計算される評価値をブランド（キャンペーン）の秒数別に算出して秒数毎のブランド数で加重平均する事によって、最適化結果の解の評価値を求めてもよい。
【００７１】
【数１】
0006902637.tif 000002
【００７２】
ここで、ｆ１（Ｂｒａｎｄｉ）、ｆ２（Ｂｒａｎｄｉ）は、それぞれｉ番目のブランドの最適化指標に対応する関数であってもよく、例えばリーチマックス（ブランド毎に獲得済時間枠分のリーチを保持して、全ての候補枠に対してそれぞれに獲得した場合のリーチを算出し、最も良いリーチの時間枠を獲得する指標）、ＣＰＲ  Ｍｉｎ（全ての候補枠に対してそれぞれにブランドを獲得した場合のＣＰＲ（Cost  Per  Reach）を算出し、最小のＣＰＲに対応する時間枠を獲得する指標）、ＴＲＰ  Ｍａｘ、ＴＨＲ  Ｍａｘ（全ての候補枠に対してそれぞれに獲得した場合のＴＨＲ（Target  Hold  Rate）を算出し、最大のＴＨＲに対応する時間枠を獲得する指標）などの少なくとも１つに対応する関数であってもよい。
【００７３】
ｗ１、ｗ２は、ｗ１＋ｗ２＝１．０の関係を満たす重みづけ係数であってもよい。最適化指標が１つだけ設定される場合、割当装置１０は、式２のｆ２＝０かつｗ１＝１．０と想定してもよい。最適化指標が２つ設定される場合、割当装置１０は、式２のｆ１及びｆ２がそれぞれの指標に対応すると想定してもよい。なお、期間別目標達成率は、上述の達成率のブランド期間別の値に該当してもよい。最低達成率Ｗｅｉｇｈｔは、適当な重みづけ係数であってもよく、例えば所定の実数に該当してもよい。
【００７４】
割当装置１０は、上記評価値に基づいて、最適解を判断し、ある広告枠に割り当てる広告素材を決定してもよい。
【００７５】
あるキャンペーンの広告について、ターゲットごとに異なる素材がある場合、割当装置１０は、上述の最適化に関連する計算において、ある広告枠にあるターゲット向けの素材を割り当てる場合には、当該広告枠は他のターゲットには一切広告効果がない（当該ターゲットに対してはＴＲＰ＝所定の値の効果があるが、他のターゲットに対してはＴＲＰ＝０とみなされる）、又は他のターゲットには低減された広告効果がある（当該ターゲットに対しては所定の値のＴＲＰの効果があるが、他のターゲットに対してはＴＲＰ＝所定の値×係数（ここで、係数＜１））と想定してもよい。なお、「あるターゲット向けの素材」は「１以上のターゲット向けの素材」を意味してもよい。
【００７６】
なお、上述した禁止時間は、ターゲットごとに異なって設定されてもよい。割当装置１０は、あるターゲットがある広告枠を獲得禁止に設定されている場合には、上述の最適化に関連する計算において、当該広告枠に当該ターゲット向けの素材を割り当てないように制御してもよい（例えば、最適化手法において、あるターゲットの獲得禁止の広告枠に対して当該ターゲット向けの素材が割り当てる試行をスキップしてもよい）。
【００７７】
なお、割当装置１０は、各ターゲットのＴＲＰを最大化するステップＳ１０５のアロケーション処理において、各ターゲットに割り振られる広告枠の最大量を、各広告枠のＧＲＰの合計である目標ＧＲＰ（獲得する広告枠の総量）に基づいて決定してもよい。例えば、割当装置１０は、Ｍ１層がターゲットのキャンペーンにおいて、目標ＧＲＰが１０００であることが与えられた場合、獲得する広告枠の総量が１０００ＧＲＰを超えない範囲でＭ１層の獲得ＴＲＰを最大化する制御を行ってもよい。このような広告枠の最大量を制限するための目標ＧＲＰが、割当装置１０に対して設定されてもよい。
【００７８】
図６及び図７は、あるキャンペーンについてのターゲットごとの禁止時間の指定の一例を示す図である。図６は、各放送局（Ａ局、Ｂ局、…）についてのある月（２０１９年１１月）の各曜日時間帯の広告枠のＧＲＰ、ＴＲＰなどを列挙した表である。割当装置１０は、視聴率管理装置３０などから受信した番組情報、視聴率情報などに基づいて当該表に示す情報を管理してもよい。
【００７９】
図６は、特に制約がない場合の表である。この場合、割当装置１０は、各広告枠に任意のターゲットの割り当てを試行することができるため、自由度が高い。
【００８０】
図７は、制約がある場合の図６に対応する表である。図７において、ある広告枠についてＴＲＰの値が「＊」で示されるターゲットは、当該広告枠を獲得禁止に設定されている。本例では、このキャンペーンは、全放送局について、１１／１から１１／１４までのＣ層をターゲットから除外している。また、このキャンペーンは、全放送局について、全期間のＭ１層の出稿パターンを、逆Ｌ型（例えば、平日は１９時以降のみ、土日祝日は全日獲得可）と設定されている。
【００８１】
割当装置１０は、「＊」に対応する獲得ＴＲＰの値を、負数（例えば、マイナス無限大）であると判断してもよい。この場合、獲得禁止に設定される枠を割当装置１０が獲得するおそれを抑制できる。
【００８２】
割当装置１０は、キャンペーンごとの割り当て可能な広告枠のセットを獲得したあとで、当該セット内で各ターゲット向けの素材を割り当ててもよいし、どの広告枠にどのターゲット向けの素材を割り当てるかを考慮しつつキャンペーンごとの割り当て広告枠のセットを決定してもよい。
【００８３】
なお、特定のゾーンに対して、一定金額分の枠を獲得したキャンペーンにのみ獲得可能となる広告枠が設定されてもよい。このような広告枠は、目玉枠、特典枠などと呼ばれてもよい。割当装置１０は、あるキャンペーンについて、獲得した広告枠が対応する一定金額を超えるまで、目玉枠を獲得禁止と判断してもよい。当該一定金額は、目玉枠単価などと呼ばれてもよい。
【００８４】
例えば、月−金曜の１９時から２３時の目玉枠１の単価が２００×ｎ（ｎ≧１）万円であり、土曜１８時から２３時の目玉枠２の単価が２５０×ｎ（ｎ≧１）万円である場合を考える。
【００８５】
割当装置１０は、あるキャンペーンが１つ以上の広告枠の獲得処理で通算２００万円を超えた場合、目玉枠１を次の獲得処理から獲得可能と判断してもよい。割当装置１０は、あるキャンペーンが１つ以上の広告枠の獲得処理で通算計２５０万円を超えた場合、目玉枠２を次の獲得処理から獲得可能と判断してもよい。
【００８６】
割当装置１０は、あるキャンペーンが１つ以上の広告枠の獲得処理で通算４００万円を超えた場合、新たな目玉枠１を次の獲得処理から獲得可能と判断してもよい。割当装置１０は、あるキャンペーンが１つ以上の広告枠の獲得処理で通算計５００万円を超えた場合、新たな目玉枠２を次の獲得処理から獲得可能と判断してもよい。このように、広告枠（又はゾーン）について目玉枠単価が複数規定される場合、あるキャンペーンの広告獲得にかかる費用が単価を超えるたびに、当該キャンペーンはこの目玉枠を獲得する権利を追加で得てもよい。
【００８７】
割当装置１０は、外部からの入力（例えば、ユーザによる設定）に基づいて、どのゾーンに目玉枠が対応するか、目玉枠単価はいくらか、などを取得してもよい。
【００８８】
割当装置１０は、ステップＳ１０１−Ｓ１０５を実施して、好ましい広告出稿（例えば、各放送局に対する予算配分、広告出稿パターン、各広告枠で放送する素材など）を決定してもよい。割当装置１０は、決定した広告出稿に基づいてＣＭを放送するための制御情報を、放送配信装置２０に送信してもよい。
【００８９】
以上説明した一実施形態によれば、ターゲットに対して高効率なＣＭの割り当てを好適に決定できる。
【００９０】
＜その他＞
上述の実施形態に示した広告素材アロケーションは、テレビＣＭに適用する例を示したが、これに限られない。本開示の上述の実施形態は、例えば、ラジオＣＭ、インターネット配信のＣＭなどに適用されてもよい。当業者であれば、必要に応じて上述の実施形態の説明を読み替えて理解できる。例えば、ラジオＣＭに適用される場合、本開示の視聴率は聴取率で読み替えられてもよい。
【００９１】
上述の実施形態で述べた禁止条件、禁止時間などと同様に、条件の少なくとも１つがキャンペーンの設定とマッチする（又はしない）広告枠が、当該キャンペーンについて獲得可能であると想定される条件（獲得可能条件）、時間（獲得可能時間）などが割当装置１０に対して設定されてもよい。当業者であれば、上述の禁止条件／禁止時間を獲得可能条件／獲得可能時間に読み替え、獲得不可及び可能を適宜読み替えた内容に基づいて、獲得可能条件／獲得可能時間が導入される態様も実施可能である。
【００９２】
本開示の「視聴率」、「ＧＲＰ」、「ＴＲＰ」などは互いに読み替えられてもよく、また、その他の視聴率又は延べ視聴率に関する指標によって読み替えられてもよい。
【００９３】
なお、本開示は、「視聴率」を特定の指標（又は特定の指標の向上度合、オフセットなど）で読み替えた内容もカバーしている。当該特定の指標は、広告効果を判断するための指標、広告主の重要業績指標（ＫＰＩ：Key  Performance  Indicators）を向上するための中間指標などであってもよく、例えば、認知率、リーチ、ＲＯＡＳ（Return  On  Advertising  Spend）、ＲＯＩ（Return  on  Investment）などを含んでもよい。「視聴率」という記載の少なくとも一部が上記特定の指標のいずれかで読み替えられてもよい。
【００９４】
（機器の構成）
図８は、一実施形態に係る割当装置の機能構成の一例を示す図である。本例に示すように、割当装置１０は、制御部１１０と、記憶部１２０と、通信部１３０と、入力部１４０と、出力部１５０と、を有する。なお、本例では、本実施形態における特徴部分の機能ブロックを主に示しており、割当装置１０は、他の処理に必要な他の機能ブロックも有してもよい。また、一部の機能ブロックを含まない構成としてもよい。
【００９５】
制御部１１０は、割当装置１０の制御を実施する。制御部１１０は、本開示に係る技術分野での共通認識に基づいて説明されるコントローラ、制御回路又は制御装置により構成することができる。
【００９６】
記憶部１２０は、割当装置１０において利用する情報を記憶（保持）する。記憶部１２０は、例えば、本開示に係る技術分野での共通認識に基づいて説明されるメモリ、ストレージ、記憶装置などにより構成することができる。
【００９７】
通信部１３０は、ネットワークを介した他の通信デバイス（機器、サーバなど）との通信を行う。通信部１３は、受信した種々の情報を制御部１１０に出力してもよい。
【００９８】
通信部１３０は、本開示に係る技術分野での共通認識に基づいて説明されるトランスミッター／レシーバー、送受信回路又は送受信装置により構成することができる。なお、通信部１３０は、送信部及び受信部から構成されてもよい。
【００９９】
入力部１４０は、ユーザからの操作により入力を受け付ける。また、入力部１４０は、所定の機器、記憶媒体などと接続され、データの入力を受け付けてもよい。入力部１４０は、入力結果を例えば制御部１１０に出力してもよい。
【０１００】
入力部１４０は、本開示に係る技術分野での共通認識に基づいて説明されるキーボード、マウス、ボタンなどの入力装置、入出力端子、入出力回路などにより構成することができる。また、入力部１４０は、表示部と一体となった構成（例えば、タッチパネル）としてもよい。
【０１０１】
出力部１５０は、ユーザに対して知覚できる形式でデータ、コンテンツなどの出力を行う。例えば、出力部１５０は、画像を表示する表示部、音声を出力する音声出力部などを含んで構成されてもよい。
【０１０２】
表示部は、例えば、本開示に係る技術分野での共通認識に基づいて説明されるディスプレイ、モニタなどの表示装置により構成することができる。また、音声出力部は、本開示に係る技術分野での共通認識に基づいて説明されるスピーカーなどの出力装置により構成することができる。
【０１０３】
出力部１５０は、例えば、本開示に係る技術分野での共通認識に基づいて説明される演算器、演算回路、演算装置、プレイヤー、画像／映像／音声処理回路、画像／映像／音声処理装置、アンプなどを含んで構成することができる。
【０１０４】
なお、通信部１３０、入力部１４０及び制御部１１０のいずれか又はこれらの組み合わせは、取得部と呼ばれてもよい。取得部は、各広告枠の獲得ターゲット延べ視聴率（ＴＲＰ：Target  Rating  Point）を取得してもよいし、各広告枠に関する割り当ての制約情報（例えば、禁止時間の情報）を取得してもよい。
【０１０５】
制御部１１０は、図２で示したステップに基づく処理を実施してもよい。例えば、制御部１１０は、前記獲得ＴＲＰ及び前記制約情報に基づいて、各広告枠に割り当てる特定のターゲット向けの広告素材を決定してもよい。この決定にあたっては、上述したような最適化手法（シミュレーテッドアニーリングなど）が用いられてもよい。
【０１０６】
制御部１１０は、前記制約情報によって、あるターゲット向けの広告素材を割り当てることを禁止することが示される時間帯と重複する広告枠については、当該ターゲット向けの広告素材を割り当てできないと判断してもよい。
【０１０７】
制御部１１０は、前記時間帯と重複する広告枠のうち、当該広告枠に占める重複する部分の割合が所定の閾値未満である広告枠については、当該ターゲット向けの広告素材を割り当てできると判断してもよい。
【０１０８】
制御部１１０は、広告枠ごとの仮想時刻を導出し、当該仮想時刻の差分が所定の閾値未満である２つの広告枠については、いずれか一方のみにあるターゲット向けの広告素材を割り当てできると判断してもよい（隣接する広告枠の獲得を制限してもよい）。
【０１０９】
制御部１１０は、ある広告枠についての前記仮想時刻を、当該広告枠と開始時刻及び終了時刻の一方又は両方が同じ広告枠の数に基づいて導出してもよい。
【０１１０】
放送配信装置２０、視聴率管理装置３０などについても、図８と同様の構成を有してもよい。当業者であれば、図８の説明における割当装置１０関連の記載を、適宜読み替えて理解できる。
【０１１１】
以下、いくつかの部について例示的に説明する。なお、図８の各機能ブロックに対応する各装置の符号は、各装置を示す符号の最初の一桁の数字（例えば、放送配信装置２０であれば「２０」の最初の一桁の「２」）を図８の最初の一桁の数字に適用して表す。
【０１１２】
放送配信装置２０の通信部２３０は、禁止時間などを参照して決定された広告出稿に基づいてＣＭを放送するための制御情報を、割当装置１０から受信してもよい。放送配信装置２０の制御部２１０は、上記制御情報に基づいて、所定の時間帯に放送するＣＭを決定してもよい。放送配信装置２０の通信部２３０は、当該ＣＭを配信（送信）してもよい。
【０１１３】
視聴率管理装置３０の制御部３１０は、図示しないテレビの視聴ログなどに基づいて、視聴率、ＴＲＰなどに関する情報を導出し、割当装置１０に送信してもよい。
【０１１４】
（ハードウェア構成）
なお、上記実施形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的に結合した１つの装置により実現されてもよいし、物理的に分離した２つ以上の装置を有線又は無線によって接続し、これら複数の装置により実現されてもよい。
【０１１５】
例えば、本開示の一実施形態における装置（割当装置１０など）は、本開示の広告素材アロケーション方法の処理を行うコンピュータとして機能してもよい。図９は、一実施形態に係る割当装置などのハードウェア構成の一例を示す図である。上述の割当装置１０、放送配信装置２０などは、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。
【０１１６】
なお、本開示において、装置、回路、デバイス、ユニット、サーバなどは、互いに読み替えることができる。割当装置１０、放送配信装置２０などのハードウェア構成は、図に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
【０１１７】
例えば、プロセッサ１００１は１つだけ図示されているが、複数のプロセッサがあってもよい。また、処理は、１のプロセッサによって実行されてもよいし、処理が同時に、逐次に、又はその他の手法を用いて、２以上のプロセッサによって実行されてもよい。なお、プロセッサ１００１は、１以上のチップによって実装されてもよい。
【０１１８】
割当装置１０、放送配信装置２０などにおける各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることによって、プロセッサ１００１が演算を行い、通信装置１００４による通信、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みなどを制御することによって実現される。
【０１１９】
プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central  Processing  Unit）によって構成されてもよい。なお、上述の制御部１１０などの各部は、プロセッサ１００１によって実現されてもよい。
【０１２０】
また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュール、データなどを、ストレージ１００３及び通信装置１００４の少なくとも一方からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施形態において説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、制御部１１０は、メモリ１００２に格納され、プロセッサ１００１において動作する制御プログラムによって実現されてもよく、他の機能ブロックについても同様に実現されてもよい。
【０１２１】
メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read  Only  Memory）、ＥＰＲＯＭ（Erasable  Programmable  ROM）、ＥＥＰＲＯＭ（Electrically  EPROM）、ＲＡＭ（Random  Access  Memory）、その他の適切な記憶媒体の少なくとも１つによって構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、一実施形態に係る方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
【０１２２】
ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、フレキシブルディスク、フロッピー（登録商標）ディスク、光磁気ディスク（例えば、コンパクトディスク（ＣＤ−ＲＯＭ（Compact  Disc  ROM）など）、デジタル多用途ディスク、Ｂｌｕ−ｒａｙ（登録商標）ディスク）、リムーバブルディスク、ハードディスクドライブ、スマートカード、フラッシュメモリデバイス（例えば、カード、スティック、キードライブ）、磁気ストライプ、データベース、サーバ、その他の適切な記憶媒体の少なくとも１つによって構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。なお、上述の記憶部１２０は、メモリ１００２及び／又はストレージ１００３によって実現されてもよい。
【０１２３】
通信装置１００４は、有線ネットワーク及び無線ネットワークの少なくとも一方を介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。通信装置１００４は、ＳＩＭカードを含んでもよい。なお、上述の通信部１３０は、通信装置１００４によって実現されてもよい。
【０１２４】
入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウスなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカーなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。なお、上述の入力部１４０及び出力部１５０は、それぞれ入力装置１００５及び出力装置１００６によって実現されてもよい。
【０１２５】
また、プロセッサ１００１、メモリ１００２などの各装置は、情報を通信するためのバス１００８によって接続される。バス１００７は、単一のバスによって構成されてもよいし、装置間で異なるバスで構成されてもよい。
【０１２６】
また、割当装置１０などは、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital  Signal  Processor）、ＡＳＩＣ（Application  Specific  Integrated  Circuit）、ＰＬＤ（Programmable  Logic  Device）、ＦＰＧＡ（Field  Programmable  Gate  Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。
【０１２７】
（変形例）
なお、本開示において説明した用語及び／又は本開示の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。
【０１２８】
本開示において説明した情報、パラメータなどは、絶対値を用いて表されてもよいし、所定の値からの相対値を用いて表されてもよいし、対応する別の情報を用いて表されてもよい。また、本開示においてパラメータなどに使用する名称は、いかなる点においても限定的なものではない。
【０１２９】
本開示において説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
【０１３０】
情報、信号などは、複数のネットワークノードを介して入出力されてもよい。入出力された情報、信号などは、特定の場所（例えば、メモリ）に保存されてもよいし、テーブルを用いて管理してもよい。入出力される情報、信号などは、上書き、更新又は追記をされ得る。出力された情報、信号などは、削除されてもよい。入力された情報、信号などは、他の装置へ送信されてもよい。
【０１３１】
また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的な通知に限られず、暗示的に（例えば、当該所定の情報の通知を行わないことによって又は別の情報の通知によって）行われてもよい。
【０１３２】
ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
【０１３３】
また、ソフトウェア、命令、情報などは、伝送媒体及び信号波形の少なくとも１つを介して送受信されてもよい。例えば、ソフトウェアが、有線技術（同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ：Digital  Subscriber  Line）など）及び無線技術（赤外線、マイクロ波など）の少なくとも一方を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び無線技術の少なくとも一方は、伝送媒体の定義内に含まれる。
【０１３４】
本開示において使用する「システム」及び「ネットワーク」という用語は、互換的に使用され得る。
【０１３５】
本開示において説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、本開示において説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本開示において説明した方法については、例示的な順序を用いて様々なステップの要素を提示しており、提示した特定の順序に限定されない。
【０１３６】
本開示において使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
【０１３７】
本開示において使用する「第１の」、「第２の」などの呼称を使用した要素へのいかなる参照も、それらの要素の量又は順序を全般的に限定しない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本開示において使用され得る。したがって、第１及び第２の要素の参照は、２つの要素のみが採用され得ること又は何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。
【０１３８】
本開示において、「含む（include）」、「含んでいる（including）」及びこれらの変形が使用されている場合、これらの用語は、用語「備える（comprising）」と同様に、包括的であることが意図される。さらに、本開示において使用されている用語「又は（or）」は、排他的論理和ではないことが意図される。
【０１３９】
本開示において、例えば、英語でのa,  an及びtheのように、翻訳によって冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。
【０１４０】
以上、本開示に係る発明について詳細に説明したが、当業者にとっては、本開示に係る発明が本開示中に説明した実施形態に限定されないということは明らかである。本開示に係る発明は、特許請求の範囲の記載に基づいて定まる発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本開示の記載は、例示説明を目的とし、本開示に係る発明に対して何ら制限的な意味をもたらさない。
【要約】      （修正有）【課題】特定のターゲットに対しての効率的な広告割り当てを提案する広告素材アロケーションシステム、広告素材アロケーション装置及びプログラムを提供する。【解決手段】広告素材アロケーションシステムは、各広告枠の獲得ターゲット延べ視聴率（ＴＲＰ）及び各広告枠に関する割り当ての制約情報を取得する取得部と、獲得ＴＲＰ及び制約情報に基づいて、各広告枠に割り当てる特定のターゲット向けの広告素材を決定する制御部と、を有する。【選択図】図２【図１】
0006902637.tif 000003
【図２】
0006902637.tif 000004
【図３】
0006902637.tif 000005
【図４】
0006902637.tif 000006
【図５】
0006902637.tif 000007
【図６】
0006902637.tif 000008
【図７】
0006902637.tif 000009
【図８】
0006902637.tif 000010
【図９】
0006902637.tif 000011