JP7192158B1 - 広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム - Google Patents

Abstract

【課題】計算量の増大を抑制しつつ特定のターゲットに対しての効率的な広告割り当てを実現すること。【解決手段】本開示の一態様に係る広告素材アロケーションシステムは、アロケーションに関する設定情報を取得する取得部と、前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかを決定する制御部と、を有し、前記制御部は、第１のルールを満たす条件下で、ブランドごとの特定の指標に関する達成率のうち、全ブランドについての最小値を最大化する第１の割り当てを決定し、第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の割り当てを、前記第１の割り当てに基づいて決定する。【選択図】図３

Description

本開示は、広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラムに関する。

テレビ放送においては、広告としてコマーシャル（ＣＭ：Commercial Message）が放送される。ＣＭは、タイムＣＭ（time CM）及びスポットＣＭ（spot CM）に大別される。タイムＣＭは、番組と一体で売買される枠で放送されるＣＭであって、プログラムコマーシャル（program commercial）、番組ＣＭ、提供ＣＭなどと呼ばれてもよい。

スポットＣＭは、テレビ局が定めたＣＭ時間枠に放送されるＣＭに該当する。スポットＣＭは、番組間で放送されるステーションブレイク（ＳＢ：Station Break）、番組内に挿入されるが提供表示が付かないパーティシペーション（ＰＴ：Participation）（又はパーティシペーティングＣＭ）などに分けられる。

既存のスポットＣＭのプランニング（広告枠選択、作案、買い付け、見積もり、スポットプランニング、割り当てなどと呼ばれてもよい）は、予め定められた広告出稿パターンに基づいて行われる（例えば、特許文献１）。

特開２０００－１２４８６７号公報

商品、サービスによっては、特定のターゲットに対して訴求すれば十分なものがある。ここで、ターゲットは、マーケティングの分野で用いられる性・年齢別区分（Ｃ（Child）層、Ｔ（Teen）層、Ｍ（Male）１－Ｍ３層、Ｆ（Female）１－Ｆ３層）であってもよい。

このような商品などについて、全世代を対象とした広告素材を利用しても、効果的でない。したがって、特定のターゲット向けの広告素材をＣＭに導入することが望ましい。また、同じ商品などについて、複数のターゲット向けの広告素材を使い分けることが望ましい。

しかしながら、特定のターゲット向けの広告素材の好適な割り付け方法についてはまだ確立されていない。例えば、割り当て対象が複数ブランドを含む場合に、単純に最適化手法を適用すると、得られる解が適切でなかったり、計算量が膨大となったりするおそれがある。

そこで本開示は、計算量の増大を抑制しつつ特定のターゲットに対しての効率的な広告割り当てを実現できる広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラムを提供することを目的の１つとする。

本開示の一態様に係る広告素材アロケーションシステムは、目標値に関する情報を含む、アロケーションに関する設定情報を取得する取得部と、前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定する制御部と、を有し、前記制御部は、世帯延べ視聴率（ＧＲＰ：Gross Rating Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target Rating Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定し、第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定する。

本開示の一態様によれば、計算量の増大を抑制しつつ特定のターゲットに対しての効率的な広告割り当てを実現できる。

図１は、一実施形態に係る広告素材アロケーションシステムの概略構成の一例を示す図である。 図２は、一実施形態に係る広告素材アロケーション方法のフローチャートの一例を示す図である。 図３は、ステップＳ１０４のアロケーションの処理の一例を示す図である。 図４は、一実施形態に係る広告素材アロケーション方法の適用結果の一例を示す図である。 図５は、広告素材アロケーション方法の参考例を示す図である。 図６は、一実施形態に係る割当装置の機能構成の一例を示す図である。 図７は、一実施形態に係る割当装置などのハードウェア構成の一例を示す図である。

以下、本開示の実施形態について添付図面を参照して詳細に説明する。以下の説明では、同一の部には同一の符号が付される。同一の部は名称、機能などが同じであるため、詳細な説明は繰り返さない。

（広告素材アロケーションシステム）
図１は、一実施形態に係る広告素材アロケーションシステムの概略構成の一例を示す図である。図１に示す広告素材アロケーションシステム１は、広告素材アロケーション装置１０と、放送配信装置２０と、視聴率管理装置３０と、を含む。

広告素材アロケーション装置１０は、１つ又は複数の広告ブランド（キャンペーン、商品、サービス、素材などと互いに読み替えられてもよい）について、テレビなどを用いて放送される広告枠にＣＭを割り当てる装置である。広告素材アロケーション装置１０は、以下、単にアロケーション装置１０、割当装置１０などとも呼ぶ。

割当装置１０は、携帯電話、スマートフォン、タブレット型端末などの携帯端末（移動通信端末）であってもよいし、パソコン（ＰＣ：Personal Computer）、サーバなどの固定通信端末であってもよい。つまり、本開示における割当装置１０は、通信デバイスで読み替えることができる。

割当装置１０は、有線及び／又は無線（例えば、ＬＴＥ（Long Term Evolution）、５Ｇ ＮＲ（5^th Generation New Radio）、Ｗｉ－Ｆｉ（登録商標）など）を介して、ネットワーク（インターネットなど）と通信してもよい。

放送配信装置２０は、テレビ（ＴＶ：television）に対して放送を配信する装置である。ここで、テレビ（テレビ受像機）は、地上波放送、放送衛星（ＢＳ：Broadcasting Satellite）／通信衛星（ＣＳ：Communications Satellite）による放送、インターネット放送（インターネットテレビ）などの少なくとも１つを受信する機能を有する装置であってもよい。例えば、テレビは、多機能テレビ、スマートＴＶ、ＩＰ（Internet Protocol）ＴＶ、セットトップボックス、上述の携帯端末、上述の固定通信端末などの少なくとも１つであってもよい。

なお、放送は、公衆によって直接受信されることを目的とする電気通信の送信を意味し、無線放送、インターネット放送などを含んでもよい。

視聴率管理装置３０は、テレビにおいて放送される番組の実際の視聴率を集計する装置である。視聴率は、所定の時間単位（例えば、秒、分、時）で記憶されてもよい。視聴率管理装置３０は、ネットワークを介して他の装置（例えば、割当装置１０）に対して視聴率に関する情報を送信してもよい。

視聴率管理装置３０は、例えばテレビ視聴率調査者によって管理される装置であってもよい。視聴率管理装置３０は、所定の世帯（例えば、調査協力世帯）のテレビに接続された測定機器から視聴履歴のデータを取得して管理してもよい。なお、当該データから視聴率が算出又は予測されてもよい。

視聴率管理装置３０は、所定のターゲット（所定の属性に該当するユーザ）ごとの視聴率（ターゲットの個人視聴率）が記録されてもよい。

視聴率又は予測視聴率は、例えば、ターゲット層の個人視聴率の合計に相当するターゲット延べ視聴率（ＴＲＰ：Target Rating Point）、世帯視聴率の合計に相当する延べ視聴率（ＧＲＰ：Gross Rating Point）の少なくとも１つに関する視聴率又は予測視聴率を含んでもよい。予測視聴率は、割当装置１０又は視聴率管理装置３０によって、過去の視聴率、リアルタイム視聴率、番組に関する情報などの少なくとも１つに基づいて導出されてもよい。また、予測視聴率は、個人全体視聴率であってリアルタイム視聴及び放送後７日目までのタイムシフト視聴を合算した視聴率（Ａｌｌ、Ｐ＋Ｃ７（Program + Commercial 7）などと呼ばれてもよい）について予測した視聴率を含んでもよい。なお、ターゲットの個人視聴率は、あるターゲット層に該当する個人全体に対する当該ターゲット層の視聴者の割合を意味してもよい。

なお、本開示において、ターゲットは、マーケティングの分野で用いられる性・年齢別区分（Ｃ（Child）層、Ｔ（Teen）層、Ｍ（Male）１－Ｍ３層、Ｆ（Female）１－Ｆ３層）であると想定するが、この分類に限られない。

割当装置１０など各装置の機能構成及びハードウェア構成の一例については、後述する。

なお、当該システム構成は一例であり、これに限られない。例えば、各装置は、図１ではそれぞれ１つずつ含まれる構成としたが、各機器の数はこれに限られず、複数存在してもよい。広告素材アロケーションシステム１は、一部の装置を含まない構成としてもよいし、１つの装置の機能が複数の装置により実現される構成としてもよい。

複数の装置の機能が１つの装置により実現される構成としてもよい。例えば、割当装置１０と、放送配信装置２０と、視聴率管理装置３０と、の少なくとも２つが、１つのサーバ上で実装されてもよい。

（広告素材アロケーション方法）
本開示の一実施形態に係る広告素材アロケーション方法について、以下で説明する。各広告素材アロケーション方法は、上述の広告素材アロケーションシステムに適用されてもよい。なお、本開示の内容は広告素材プランニングに利用されてもよく、本開示において、「アロケーション」、「割り当て」、「プランニング」、「作案」、「最適化」などは、互いに読み替えられてもよい。

図２は、一実施形態に係る広告素材アロケーション方法のフローチャートの一例を示す図である。

ステップＳ１０１において、割当装置１０は、広告素材アロケーション対象であるブランドを決定する。割当装置１０は、外部からの入力（例えば、ユーザによる設定、他の装置からの受信）に基づいて当該ブランドを決定してもよい。アロケーション対象は、複数のブランドが含まれてもよい。また、アロケーション対象は、単一の（１社の）広告主のブランドであってもよいし、複数の広告主のブランドであってもよい。

ステップＳ１０２において、割当装置１０は、アロケーションに関する設定（設定情報と呼ばれてもよい）を取得する。割当装置１０は、外部からの入力に基づいて当該設定を取得してもよい。当該設定は、後述のステップＳ１０４において用いられる情報（例えば、第１／第２／第３のルールに関する情報）を含んでもよいし、各広告枠に関するアロケーションの制約（各ターゲットに関する禁止条件など）の情報を含んでもよい。

例えば、第１／第２／第３のルールに関する特定の値／情報は、設定情報を入力させるユーザインタフェースにおいて選択可能に（チェックボックスなどで）表示されてもよく、割当装置１０は、当該ユーザインタフェースの選択に基づいて上記値／情報を決定してもよい。

ここで、設定情報は、割り当てる広告に関する情報（広告情報、ＣＭ情報などと呼ばれてもよい）を含んでもよい。広告情報は、広告の内容（コンテンツ）に関する情報を含んでもよく、例えば、広告対象の商品又はサービスの内容（例えば、医療系、ギャンブル、金融、アルコール、たばこなどに関するか否か）を示してもよい。

また、広告情報は、当該ブランドの広告がタイムＣＭなのかスポットＣＭなのかに関する情報を含んでもよい。広告情報は、当該ブランドの広告がＳＢなのかＰＴなのかに関する情報を含んでもよい。

また、広告情報は、当該ブランドにおいて許容される広告の出稿パターン（例えば、逆Ｌ型、全日型、ヨの字型、コの字型、逆Ｆ型、深夜型、全日昼型など）に関する情報を含んでもよい。

設定情報は、あるブランドの広告割り当て対象期間（例えば、一か月）の各広告枠の番組に関する情報（番組情報と呼ばれてもよい）を含んでもよい。番組情報は、例えば、放送日時（開始時間、終了時間、曜日、番組の時間長などを含んでもよい）、タイムランク（ＣＭ料金のランク）、番組のジャンル、番組の内容（コンテンツ）の情報、番組に関するキーワード、番組の予測視聴率などを含んでもよい。

番組のジャンルは、例えば、ニュース、バラエティ、ドラマ、映画、音楽、スポーツ、その他などであってもよい。予測視聴率は、リアルタイム視聴率及びタイムシフト視聴率の少なくとも一方に基づいて算出される予測視聴率（又は見積視聴率）を含んでもよい。

制約に関して、割当装置１０は、あるブランドがある広告枠を獲得できるか（あるブランドの広告を当該ある広告枠に割り当ててよいか）を、上記設定情報によって示される以下の少なくとも１つに基づいて判断してもよい：
・当該広告枠がスポット枠か、
・当該広告枠がスポット枠であれば、ＳＢかＰＴか、
・当該広告枠がタイム枠か、
・当該広告枠に対応する番組、
・当該広告枠に対応する番組のジャンル、
・当該広告枠に対応する番組について一定期間（例えば、同日、同月、ブランド期間）内に獲得する広告枠の数、
・当該広告枠に対応する放送局、
・当該広告枠の曜日及び／又は時間帯、
・当該広告枠に隣接する枠が獲得されているか否か、
・当該広告枠と同一枠に、当該ブランドと同じジャンルの広告の枠が獲得されているか否か、
・当該広告枠が、当該ブランド（当該ブランドの広告主、クライアント）に対して獲得不可に指定された枠か否か。

言い換えると、割当装置１０は、上記の条件の少なくとも１つがブランドの設定とマッチする（又はしない）広告枠が、当該ブランドについて獲得禁止（獲得不可）であると想定してもよい。上記の条件は、禁止条件などと呼ばれてもよい。広告枠を獲得できない曜日及び／又は時間帯は、禁止時間と呼ばれてもよい。

割当装置１０は、禁止時間を、広告の出稿パターンに基づいて導出してもよい。出稿パターンとしては、例えば、逆Ｌ型、全日型、ヨの字型、コの字型、逆Ｆ型、深夜型、全日昼型などがある。割当装置１０は、逆Ｌ型の出稿パターンが獲得禁止枠として設定されたブランドについては、逆Ｌ型に該当する時間が禁止時間であると判断してもよい。なお、本開示において、広告出稿パターンは、出稿パターン、展開パターン、広告パターン、販売パターンなどで読み替えられてもよい。

ステップＳ１０３において、割当装置１０は、あるブランドの広告割り当て対象期間（例えば、一か月）の各広告枠の予測視聴率（予測獲得ＧＲＰ、ターゲットごとの予測獲得ＴＲＰなど）を導出する。この導出には、視聴率管理装置３０において記録された過去の視聴率データ（例えば、ターゲットごとの個人視聴率データ）が用いられてもよい。割当装置１０は、例えば過去の視聴率データをディープラーニング、回帰分析などの分析手法を用いてＧＲＰ／ＴＲＰ予測モデルを作成し、当該モデルに各広告枠に対応する番組情報などを入力して、予測獲得ＧＲＰ／ＴＲＰを導出してもよい。

なお、割当装置１０は、各広告枠の予測視聴率に関する情報を、外部からの入力に基づいて取得してもよい。各広告枠の予測視聴率に関する情報は、上記アロケーションに関する設定情報に含まれてもよい。

なお、本開示では、予測獲得ＧＲＰ／ＴＲＰ、獲得ＧＲＰ／ＴＲＰ、予測ＧＲＰ／ＴＲＰ、見積もりＧＲＰ／ＴＲＰなどは、互いに読み替えられてもよい。

本開示では、アロケーション対象となる広告枠は、複数の放送局（チャンネルで読み替えられてもよい）の一定期間（例えば、ブランドの広告割り当て対象期間）に該当する枠であると想定するが、１つの放送局が対象であってもよい。なお、本開示において、広告枠、枠、時間帯、ゾーンなどは互いに読み替えられてもよい。

ステップＳ１０４において、割当装置１０は、Ｓ１０２におけるアロケーションに関する設定、Ｓ１０３における枠ごとの獲得ＧＲＰ／ＴＲＰなどに基づいて、各ブランドの広告素材のアロケーションを実施する。

割当装置１０は、当該アロケーションにおいて、広告割り当てに関する組合せ最適化問題（例えば、線形計画問題）を定義し、最適化手法を用いて解を得る。ここで、解は、アロケーション対象のどの広告枠にどのブランドを割り当てるか、に対応する。解は、アロケーション対象の全広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報に該当してもよい。

最適化手法としては、分枝限定法、動的計画法などが用いられてもよい。最適化には、ディープラーニング、強化学習、機械学習などの少なくとも１つに基づいて生成された学習モデルが利用されてもよい。

図３は、ステップＳ１０４のアロケーションの処理の一例を示す図である。本開示にお示すアロケーションでは、複数段階の最適化ステップを踏むことによって、計算量の増大を抑制しつつ、広告主の求める最適解を適切に計算することができる。

以下、ｍａｘ（…）は、カッコ内の変数の最大値を返す関数であってもよく、ｍｉｎ（…）は、カッコ内の変数の最小値を返す関数であってもよい。

なお、割当装置１０は、各ステップにおける解の探索において、あるブランドの広告が特定の広告枠に割り当て可能かを、上述の制約に基づいて決定してもよい。

＜ステップＳ２０１＞
ステップＳ２０１において、割当装置１０は、第１のルールを満たす条件下で、各ブランドの達成率の最小値が大きくなる解を探索（導出）する。第１のルールは、順守ルール、優先ルールなどと呼ばれてもよい。

最適化対象のＮ個のブランドのうち、ｉ番目（ｉは整数。ｉ＝１、２、…、Ｎ）のブランドの達成率をＢｒａｎｄ_ｉとおくと、ステップＳ２０１の最適化問題は、第１のルールに対応する条件のもと、ｍｉｎ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）を最大化する、という問題に該当してもよい。

Ｂｒａｎｄ_ｉは、ｉ番目のブランドのある指標の目標値に対する割合（つまり、ある指標の見積もり値÷目標値）に該当してもよい。なお、本開示において、指標は、ＴＲＰ、ＧＲＰ（世帯ＧＲＰ、個人ＧＲＰ）、リーチ、フリークエンシー、金額などの少なくとも１つに該当してもよい。

また、あるブランドについてのある指標の見積もり値（例えば、指標がＴＲＰであれば、見積もりＴＲＰ）は、当該ブランドについて現時点のステップにおける解に対応する広告割り当てが行われる場合の、獲得が期待される当該指標の値（獲得される全広告枠についての当該指標の見積もり値の総和）であってもよい。

第１のルールは、ｉ番目のブランドについての、以下の１つ又は複数のルールを含んでもよい：
・ある指標が、目標値以上となる（又は、目標値±許容範囲に含まれる）、
・どの指標の達成率を解探索の対象とするか（Ｂｒａｎｄ_ｉがどの指標についての達成率であるか、どの指標が最適化対象か）
・最適化対象の期間内の特定の条件を満たす日時（例えば、全ての日）の特定の時間単位（例えば、１日）それぞれにおいて、必ず１つ以上の広告枠に広告を割り当てる、
・同じ番組のＳＢ／ＰＴへの本数が特定の数（例えば、１、２、…）以下である、
・特定の期間について（又はある期間まで）のＢｒａｎｄ_ｉの目標達成率（以下、期間別達成率とも呼ぶ）が特定の値以上である、
・特定の期間別達成率の最大値と最小値の差分が特定の値以内である。

第１のルールには、複数の指標それぞれについて、上記「ある指標が、目標値以上となる（又は、目標値±許容範囲に含まれる）」が含まれてもよい。当該許容範囲は、指標ごとに異なってもよい。

上記「どの指標の達成率を解探索の対象とするか」が例えばＴＲＰを示す場合、割当装置１０は、各ブランドについて目標値が複数（例えば、ＴＲＰの目標値である目標ＴＲＰ及びＧＲＰの目標値である目標ＧＲＰ）与えられた場合であっても、Ｂｒａｎｄ_ｉを、ｉ番目のブランドの、ＴＲＰ（総獲得ＴＲＰ）の目標値（目標ＴＲＰ）に対する割合であると判断することができる。

なお、上記「どの指標の達成率を解探索の対象とするか」が特に指定されない場合、割当装置１０は、特定の指標（例えば、ＴＲＰ）を最適化対象と判断してもよい。

上記特定の期間は、最適化対象の期間の一部又は全部であってもよい。また、第１のルールには、異なる期間についての複数の期間別達成率に関するルールが含まれてもよい。

第１のルールは、複数のブランドについて、それぞれ異なる第１のルールを含んでもよい。例えば、複数のブランドの上記目標値は、それぞれ異なってもよい。本開示の「ｉ番目のブランド」についての記載は、「ｉ番目のブランド」が複数ある場合にはこれらのそれぞれについての記載を意味してもよい。本開示の「ｉ番目のブランド」は、最適化対象のブランドに含まれる任意のブランドで読み替えられてもよい。

第１のルールは、複数のブランドにわたる、以下の１つ又は複数のルールを含んでもよい：
・あるブランドの期間別達成率の最大値と、別のブランドの期間別達成率の最小値と、の差分が特定の値以内である、
・あるターゲットについて、複数のブランドの見積もりターゲット含有率の順番が希望の順番である。

本開示において、あるブランドについてのターゲット含有率は、当該ブランドについてのＴＲＰ÷ＧＲＰによって算出されてもよい。なお、見積もり値についてのターゲット含有率（見積もりターゲット含有率とも呼ぶ）は、見積もりＴＲＰ÷見積もりＧＲＰによって算出されてもよい。また、目標値についてのターゲット含有率（目標ターゲット含有率とも呼ぶ）は、目標ＴＲＰ÷目標ＧＲＰによって算出されてもよい。

ここで、「あるターゲットについて、複数のブランドの見積もりターゲット含有率の順番が希望の順番である」は、例えば、Ｆ１層について、ブランド１－３の見積もりターゲット含有率の順番（順位）が、ブランド２が１位、ブランド１が２位、ブランド３が３位である、のような条件であってもよい。最適化対象のブランドが複数のターゲットを含む場合、ターゲットごとに上記希望の順番（希望順位）が設定／指定されてもよい。

なお、割当装置１０は、上記希望順位を、同じターゲットについての、各ブランドの目標ターゲット含有率によって判断してもよく、この場合、明示的に上記希望順位を設定／指摘されなくてもよい。

なお、第１のルールに関する情報（設定）は、割当装置１０に対して、ユーザによって入力されてもよいし、外部から受信（通知）されてもよい。例えば、上記目標値、許容範囲、特定の条件、特定の時間単位、特定の数、特定の値、特定の期間、後述のＸなどの少なくとも１つに関する情報は、上述のステップＳ１０２のアロケーションに関する設定に含まれてもよい。

最適化手法として分枝限定法が用いられる場合、割当装置１０は、まず第１のルールを満たす暫定解を所定の方法（例えば、貪欲法）に基づいて決定し、分枝操作、限定操作などを行って、第１のルールを満たす暫定解を任意の方法（例えば、貪欲法）に基づいて更新していき、探索可能な枝がなくなれば探索を打ち切る。このときの暫定解が、求められた最適解に該当する。なお、最初の暫定解の決定（算出）にあたっては、計算の簡略化のため、一部の第１のルールは無視されてもよい。なお、ステップＳ２０２、Ｓ２０３についても、第１／第２／第３のルールに関して同様の最適化処理が行われてもよい。

ステップＳ２０１において解が見つかった場合、割当装置１０は、ステップＳ２に進む。また、ステップＳ２０１において解が見つからなかった（指定された第１のルールを全て満たす暫定解が見つからなかった、又はｍｉｎ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）が所定の閾値以上にならなかった）場合、割当装置１０は、第１のルールを緩和して再度解を探索してもよい。例えば、割当装置１０は、期間別達成率についての上記特定の値を１（又は１００％）として１回目のステップＳ２０１を実施し、解が見つからなかった場合は上記特定の値をＸ％（例えば、Ｘ＝５）下げてステップＳ２０１を実施し、…という処理を解が見つかるまで繰り返し実施してもよい。

＜ステップＳ２０２＞
ステップＳ２０２において、割当装置１０は、第１のルールに加えて又は第１のルールの代わりに第２のルールを満たす条件下で、各ブランドの達成率の偏り（複数ブランドのうち、ブランドＡの達成率が最大で、ブランドＢの達成率が最小とすると、この最大と最小との差）を軽減する解を探索する。

ステップＳ２０２の最適化問題は、第１のルール及び第２のルールに対応する条件のもと、ｍａｘ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）－ｍｉｎ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）を最小化する、という問題に該当してもよい。

ステップＳ２０２の最適化問題の初期値（暫定解）は、ステップＳ２０１において見つかった解であってもよい。

第２のルールは、以下の１つ又は複数のルールを含んでもよい：
・ｉ番目のブランドの達成率が、ステップＳ２０１において見つかった解におけるｉ番目のブランドの達成率の最小値（又は、最小値＊係数）以上である、
・全ブランドの達成率の最小値が、ステップＳ２０１において見つかった解における全ブランドの達成率の最小値（又は、最小値＊係数）以上である、
・ｉ番目のブランドの特定の期間別達成率が、ステップＳ２０１において見つかった解におけるｉ番目のブランドの当該特定の期間別達成率（又は、当該特定の期間別達成率＊係数）以上である。

上記係数は、１以下の値（例えば、０．９）であってもよく、上記達成率の偏りの軽減のために、上記達成率の最小値が下がることを許容するための値に該当する。

なお、第２のルールを示す情報（設定）は、割当装置１０に対して、ユーザによって入力されてもよいし、外部から受信（通知）されてもよい。例えば、上記係数、後述のＹなどの少なくとも１つに関する情報は、上述のステップＳ１０２のアロケーションに関する設定に含まれてもよい。例えば、上記係数を１以下の値にするか否かは、ステップＳ１０２の設定情報を入力させるユーザインタフェースにおいて選択可能に（チェックボックスなどで）表示されてもよく、割当装置１０は、当該ユーザインタフェースの選択に基づいて上記係数の値を決定してもよい。

ステップＳ２０２において解が見つかった場合、割当装置１０は、ステップＳ２０３に進む。また、ステップＳ２０２において解が見つからなかった（指定された第１／第２のルールを全て満たす暫定解が見つからなかった、又はｍａｘ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）－ｍｉｎ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）が所定の閾値以下にならなかった）場合、割当装置１０は、第２のルールを緩和して再度解を探索してもよい。例えば、割当装置１０は、達成率についての上記係数の値を１として１回目のステップＳ２０２を実施し、解が見つからなかった場合は上記係数の値をＹ％（例えば、Ｙ＝１０）下げてステップＳ２０２を実施し、…という処理を解が見つかるまで繰り返し実施してもよい。

また、ステップＳ２０２において解が見つからなかった（指定された第１／第２のルールを全て満たす暫定解が見つからなかった、又はｍａｘ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）－ｍｉｎ（Ｂｒａｎｄ_１、…、Ｂｒａｎｄ_Ｎ）が所定の閾値以下にならなかった）場合、割当装置１０は、ステップＳ２０１に戻り、第１のルールを緩和して再度解を探索してもよい。例えば、割当装置１０は、ステップＳ２０２において解が見つからなかった場合、ステップＳ２０１に戻り、期間別達成率についての上記特定の値をＸ％（例えば、Ｘ＝５）下げてステップＳ２０１を実施してもよい。

＜ステップＳ２０３＞
ステップＳ２０３において、割当装置１０は、第２のルールに加えて又は第２のルールの代わりに第３のルールを満たす条件下で、特定の指標（以下の１つ又は複数の指標）を最小化する解を探索する：
・（ステップＳ２０３において探索する解における）ｉ番目のブランドについての見積もりＴＲＰと、ステップＳ２０２において見つかった解におけるｉ番目のブランドについての見積もりＴＲＰとの差分（又は当該差分の絶対値）
・ｉ番目のブランドについて割り当てられる１日あたりの広告枠数（広告の本数）のばらつき、
・ｉ番目のブランドについて、時間的に隣接する番組への連続割り当て枠数。

１日あたりの広告枠数のばらつきが少ないことは、特定の日に偏って広告が割り当てられることの抑制を意味するため、広告効果の改善が期待できる。また、１日あたりの広告枠数のばらつきが少ないことは、特定の日に偏って広告が割り当てられることの抑制を意味するため、広告効果の改善が期待できる。

ステップＳ２０３の最適化問題の初期値（暫定解）は、ステップＳ２０２において見つかった解であってもよい。

なお、ステップ２０３において特定の指標が上記の複数の指標を含む場合に、全ての指標を最小化することができなければ、任意の指標については妥協してもよい。例えば、上記差分の絶対値の最小値は０であるが、ある値（例えば、０．５、１、２、…）以下であることを許容してもよい。例えば、上記ばらつき／連続割当枠数の最小値は０であるが、１（又は２、３、…）であることを許容してもよい。

第３のルールは、以下の１つ又は複数のルールを含んでもよい：
・ｉ番目のブランドの達成率が、ステップＳ２０２において見つかった解におけるｉ番目のブランドの達成率の最小値以上である、
・全ブランドの達成率の最小値が、ステップＳ２０２において見つかった解における全ブランドの達成率の最小値（又は、最小値＊係数）以上である、
・ｉ番目のブランドの特定の期間別達成率が、ステップＳ２０２において見つかった解におけるｉ番目のブランドの当該特定の期間別達成率以上である。

ステップＳ２０３において解が見つかった場合、割当装置１０は、最適解が見つかったと判断してアロケーション処理を終了する。ステップＳ２０３においては、解が見つからないという事態はない（最悪でも、ステップＳ２０２の解が得られるため）。

図４は、一実施形態に係る広告素材アロケーション方法の適用結果の一例を示す図である。図示される「希望順位」及びそれより左の列は、割当装置１０に与えられる情報（最適化のために利用できる情報）に該当し、「希望順位」より右の列は、図３のステップＳ２０３の最適化が完了した結果の指標に該当する。

本例では、８つのブランド（ブランドＡ－Ｈ）について、ある期間の広告割り当てが行われる。ブランドＡ－Ｃ及びＧ－ＨのターゲットはＦ２であり、ブランドＤ－ＦのターゲットはＦ１である。

本例では、割当装置１０は、各ブランドの目標ＴＲＰ及び目標ＧＲＰを与えられたと想定する。なお、図示される目標ターゲット含有率は、目標ＴＲＰ／目標ＧＲＰ［％］であり、希望順位は、ターゲットごとの目標ターゲット含有率を降順に並べた順番の順位に該当する。

本例では、ブランドの達成率はＴＲＰに対応する。つまり、ステップＳ２０１において最大化されるのは、各ブランドのＴＲＰの達成率の最小値である。目標ＧＲＰは、第１のルールの制約条件として用いられる。

アロケーションの結果、見積もりＧＲＰ－目標ＧＲＰであるＧＲＰ差分（及び、ＧＲＰ差分のパーセント値（＝ＧＲＰ差分÷目標ＧＲＰ×１００））は全て０以上であり、つまり各ブランドの見積もりＧＲＰは全て目標を達成している。

アロケーションの結果、見積もりＴＲＰ－目標ＴＲＰであるＴＲＰ差分のパーセント値（＝ＴＲＰ差分÷目標ＴＲＰ×１００）は－１８．９％から－１６．７％の範囲に収まっており、ステップＳ２０２によって各ブランドの達成率の偏りが好適に軽減されたことがわかる。

アロケーションの結果、見積もりターゲット含有率順位は、希望順位と一致しており、広告主の希望する各ブランドのＴＲＰ／ＧＲＰの比率が適切に反映されたことがわかる。

図５は、広告素材アロケーション方法の参考例を示す図である。本例は、図２－３の多段階の最適化手法を用いるアロケーションではなく、単にブランドごとのＧＲＰを目標ＧＲＰ以上にするという最適化手法を用いる例であり、目標ＴＲＰ、希望順位などは考慮されていない（考慮することができない）。

アロケーションの結果、各ブランドの見積もりＧＲＰは全て目標を達成しているが、見積もりＴＲＰにはかなり差がある。仮に目標ＴＲＰが図４と同じだったとすると、各ブランドの達成率の偏りは図４と比べて大きい。

また、希望順位が図４と同じだったとすると、見積もりターゲット含有率順位は、希望順位と一致していない。

図４及び図５を参照すると、本開示の多段階の最適化手法を用いるアロケーションが、広告主の希望する割り当てを適切に実施できており、好ましいことがわかる。また、本開示の多段階の最適化手法を用いるアロケーションは、既存のシステム（例えば、最適化を一括で行うアロケーションを採用する割当装置／システム）よりも、性能（達成される目標）及び処理負荷の観点で有利である。

以上説明した一実施形態によれば、好ましい広告割り当てを、同じ解（広告割り当て）を既存システムを用いて得ようとする場合よりも低い処理負荷で、好適に決定できる。また、一実施形態によれば、当初の条件下で解が得られないケースであっても、割当装置１０が自動的に一部の条件を緩めて最適化を試行できるため、解なしとなる事態を効果的に抑制できる。

＜補足＞
上述の実施形態に示した広告素材アロケーションは、テレビＣＭに適用する例を示したが、これに限られない。本開示の上述の実施形態は、例えば、ラジオＣＭ、インターネット配信のＣＭなどに適用されてもよい。当業者であれば、必要に応じて上述の実施形態の説明を読み替えて理解できる。例えば、ラジオＣＭに適用される場合、本開示の視聴率は聴取率で読み替えられてもよい。

上述の実施形態で述べた禁止条件、禁止時間などと同様に、条件の少なくとも１つがキャンペーンの設定とマッチする（又はしない）広告枠が、当該キャンペーンについて獲得可能であると想定される条件（獲得可能条件）、時間（獲得可能時間）などが割当装置１０に対して設定されてもよい。当業者であれば、上述の禁止条件／禁止時間を獲得可能条件／獲得可能時間に読み替え、獲得不可及び可能を適宜読み替えた内容に基づいて、獲得可能条件／獲得可能時間が導入される態様も実施可能である。

本開示の「視聴率」、「ＧＲＰ」、「ＴＲＰ」、「視聴率量」などは互いに読み替えられてもよく、また、その他の視聴率又は延べ視聴率に関する指標によって読み替えられてもよい。

なお、本開示は、「視聴率」を特定の指標（又は特定の指標の向上度合、オフセットなど）で読み替えた内容もカバーしている。当該特定の指標は、広告効果を判断するための指標、広告主の重要業績指標（ＫＰＩ：Key Performance Indicators）を向上するための中間指標などであってもよく、例えば、認知率、リーチ、ＲＯＡＳ（Return On Advertising Spend）、ＲＯＩ（Return on Investment）などを含んでもよい。「視聴率」という記載の少なくとも一部が上記特定の指標のいずれかで読み替えられてもよい。

本開示における「指標」は、以下の少なくとも１つで読み替えられてもよい：
（１）広告取引におけるカレンシーデータ（例えば、世帯ＧＲＰ、ＡＬＬ、Ｐ＋Ｃ７など）、
（２）ターゲット個人視聴率（又はＴＲＰ）、
（３）特定のユーザセグメントにおける視聴率量（例えば、広告主のサイトによく来訪している生活者の視聴率量、特定の商品をよく検索している生活者の視聴率量、特定の店舗に足を運んでいる生活者の視聴率量）、
（４）予測される広告効果（例えば、ＣＰＭ（Cost Per Mille）、ＣＰＡ（Cost Per Action）、ＣＰＩ（Cost Per Install）など）。

上記（３）のユーザセグメントは、視聴履歴（例えば、視聴率管理装置３０から提供される）と、Data Management Platform（ＤＭＰ）のデータから導出されてもよい。割当装置１０は、あるユーザセグメントについての視聴率に関する情報を、視聴率管理装置３０から取得してもよい。ユーザセグメントを導出するためのユーザの行動データ／位置情報は、移動通信端末からＤＭＰの装置に送信され、分析に用いられてもよい。

割当装置１０は、第１／第２／第３のルールとして、広告投下バランスを満たすかを、最適化において利用（考慮）してもよい。広告投下バランスは、特定の期間単位（週、日、時間など）ごとに、また、特定の指標（例えば、ＧＲＰ、ＴＲＰ）ごとに指定されてもよい。広告投下バランスは、消費者が商品やサービスを求める瞬間（モーメント）に基づいて決定されてもよい。

例えば、晴れの日に需要が大きくなる製品ブランドの広告割り当てに関しては、天気予報に連動し、晴れの日に多めにＣＭを流し、雨の日はＣＭをできるだけ流さないように日別に指定された広告投下ＧＲＰバランス指定値が適用されてもよい。割当装置１０は、例えば、広告投下ＧＲＰバランス指定値＝０．５が設定される日に割り当てられる広告枠の数を、広告投下ＧＲＰバランス指定値＝１が設定される日に割り当てられる広告枠の数の半分としてアロケーションを実施してもよい。

例えば、晴れの日に需要が大きくなる製品ブランドの広告割り当てに関しては、天気予報に連動し、晴れの日に多めにＣＭを流し、雨の日はＣＭをできるだけ流さないように日別に指定された広告投下ＧＲＰバランス指定値が適用されてもよい。割当装置１０は、例えば、広告投下ＧＲＰバランス指定値＝０．５が設定される日に割り当てられる広告枠の数を、広告投下ＧＲＰバランス指定値＝１が設定される日に割り当てられる広告枠の数の半分としてアロケーションを実施してもよい。

また、ブランドの広告枠の取得状況（又は在庫）、ブランドに対応する商品の生産状況（供給状況）、生活者の感情想起状態などに連動した広告投下ＧＲＰバランス指定値が、割当装置１０に設定されてもよい。

（機器の構成）
図６は、一実施形態に係る割当装置の機能構成の一例を示す図である。本例に示すように、割当装置１０は、制御部１１０と、記憶部１２０と、通信部１３０と、入力部１４０と、出力部１５０と、を有する。なお、本例では、本実施形態における特徴部分の機能ブロックを主に示しており、割当装置１０は、他の処理に必要な他の機能ブロックも有してもよい。また、一部の機能ブロックを含まない構成としてもよい。

制御部１１０は、割当装置１０の制御を実施する。制御部１１０は、本開示に係る技術分野での共通認識に基づいて説明されるコントローラ、制御回路又は制御装置により構成することができる。

記憶部１２０は、割当装置１０において利用する情報を記憶（保持）する。記憶部１２０は、例えば、本開示に係る技術分野での共通認識に基づいて説明されるメモリ、ストレージ、記憶装置などにより構成することができる。

通信部１３０は、ネットワークを介した他の通信デバイス（機器、サーバなど）との通信を行う。通信部１３は、受信した種々の情報を制御部１１０に出力してもよい。

通信部１３０は、本開示に係る技術分野での共通認識に基づいて説明されるトランスミッター／レシーバー、送受信回路又は送受信装置により構成することができる。なお、通信部１３０は、送信部及び受信部から構成されてもよい。

入力部１４０は、ユーザからの操作により入力を受け付ける。また、入力部１４０は、所定の機器、記憶媒体などと接続され、データの入力を受け付けてもよい。入力部１４０は、入力結果を例えば制御部１１０に出力してもよい。

入力部１４０は、本開示に係る技術分野での共通認識に基づいて説明されるキーボード、マウス、ボタンなどの入力装置、入出力端子、入出力回路などにより構成することができる。また、入力部１４０は、表示部と一体となった構成（例えば、タッチパネル）としてもよい。

出力部１５０は、ユーザに対して知覚できる形式でデータ、コンテンツなどの出力を行う。例えば、出力部１５０は、画像を表示する表示部、音声を出力する音声出力部などを含んで構成されてもよい。

表示部は、例えば、本開示に係る技術分野での共通認識に基づいて説明されるディスプレイ、モニタなどの表示装置により構成することができる。また、音声出力部は、本開示に係る技術分野での共通認識に基づいて説明されるスピーカーなどの出力装置により構成することができる。

出力部１５０は、例えば、本開示に係る技術分野での共通認識に基づいて説明される演算器、演算回路、演算装置、プレイヤー、画像／映像／音声処理回路、画像／映像／音声処理装置、アンプなどを含んで構成することができる。

なお、通信部１３０、入力部１４０及び制御部１１０のいずれか又はこれらの組み合わせは、取得部と呼ばれてもよい。取得部は、アロケーションに関する設定情報を取得（受信、生成、導出）してもよい。

制御部１１０は、図２／図３で示したステップに基づく処理を実施してもよい。例えば、制御部１１０は、前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかを決定してもよい。例えば、制御部１１０は、第１のルールを満たす条件下で、ブランドごとの特定の指標（例えばＴＲＰ）に関する達成率のうち、全ブランドについての最小値を最大化する第１の割り当て（上記ステップＳ２０１における解に対応する広告割り当て）を決定してもよい。制御部１１０は、第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の割り当て（上記ステップＳ２０２における解に対応する広告割り当て）を、前記第１の割り当てに基づいて（前記第１の割り当ての決定後に、又は、前記第１の割り当てに関する解に基づいて）決定してもよい。

前記特定の指標は、ターゲット延べ視聴率（ＴＲＰ：Target Rating Point）であってもよく、前記第１のルールは、世帯延べ視聴率（ＧＲＰ：Gross 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のように、翻訳によって冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。

本開示において、「以下」、「未満」、「以上」、「より多い」、「と等しい」などは、互いに読み替えられてもよい。

本開示において、「の（of）」、「のための（for）」、「に関する（regarding）」、「に関係する（related to）」、「に関連付けられる（associated with）」などは、互いに読み替えられてもよい。

以上、本開示に係る発明について詳細に説明したが、当業者にとっては、本開示に係る発明が本開示中に説明した実施形態に限定されないということは明らかである。本開示に係る発明は、特許請求の範囲の記載に基づいて定まる発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本開示の記載は、例示説明を目的とし、本開示に係る発明に対して何ら制限的な意味をもたらさない。

Claims (6)

1. 目標値に関する情報を含む、アロケーションに関する設定情報を取得する取得部と、
   前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定する制御部と、を有し、
   前記制御部は、
   世帯延べ視聴率（ＧＲＰ：Gross Rating Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target Rating Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定し、
   第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定する広告素材アロケーションシステム。
2. 前記第２のルールは、前記第２の前記対応関係を示す情報における全ブランドについての前記達成率の最小値が、前記第１の前記対応関係を示す情報における全ブランドについての前記達成率の最小値以上であるという制約を含む請求項１に記載の広告素材アロケーションシステム。
3. 前記制御部は、第３のルールを満たす条件下で、特定のブランドについて、割り当てられる１日あたりの広告枠数のばらつき及び時間的に隣接する番組への連続割り当て枠数の少なくとも一方を最小化する第３の前記対応関係を示す情報を、前記第２の前記対応関係を示す情報に基づいて決定する請求項１に記載の広告素材アロケーションシステム。
4. 目標値に関する情報を含む、アロケーションに関する設定情報を取得する取得部と、
   前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定する制御部と、を有し、
   前記制御部は、
   世帯延べ視聴率（ＧＲＰ：Gross Rating Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target Rating Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定し、
   第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定する広告素材アロケーション装置。
5. 目標値に関する情報を含む、アロケーションに関する設定情報を、広告素材アロケーション装置が取得するステップと、
   前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を、前記広告素材アロケーション装置が決定するステップと、を有し、
   前記決定するステップは、
   世帯延べ視聴率（ＧＲＰ：Gross Rating Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target Rating Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を、前記広告素材アロケーション装置が決定するステップと、
   第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて、前記広告素材アロケーション装置が決定するステップと、を含む広告素材アロケーション方法。
6. 目標値に関する情報を含む、アロケーションに関する設定情報を取得するステップと、
   前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定するステップと、をコンピュータに実行させる、ここで、前記決定するステップは、
   世帯延べ視聴率（ＧＲＰ：Gross Rating Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target Rating Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定するステップと、
   第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定するステップと、を含む、広告素材アロケーションプログラム。

Images