(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-10-02
(45)【発行日】2024-10-10
(54)【発明の名称】広告配信装置、広告配信方法及び広告配信プログラム
(51)【国際特許分類】
G06Q 30/0241 20230101AFI20241003BHJP
H04H 60/46 20080101ALI20241003BHJP
H04H 60/63 20080101ALI20241003BHJP
H04H 60/66 20080101ALI20241003BHJP
【ＦＩ】
G06Q30/0241 396
H04H60/46
H04H60/63
H04H60/66
【請求項の数】
8
(21)【出願番号】P 2019123064
(22)【出願日】2019-07-01
(65)【公開番号】P2021009558
(43)【公開日】2021-01-28
【審査請求日】2022-03-18
【審判番号】
【審判請求日】2023-11-22
【新規性喪失の例外の表示】特許法第３０条第２項適用 平成３１年３月２６日にＱｕｂｉｔｓ Ｅｕｒｏｐｅ ２０１９にて発表
(73)【特許権者】
【識別番号】518135412
【氏名又は名称】株式会社リクルート
(74)【代理人】
【識別番号】100079108
【弁理士】
【氏名又は名称】稲葉 良幸
(74)【代理人】
【識別番号】100109346
【弁理士】
【氏名又は名称】大貫 敏史
(74)【代理人】
【識別番号】100117189
【弁理士】
【氏名又は名称】江口 昭彦
(74)【代理人】
【識別番号】100134120
【弁理士】
【氏名又は名称】内藤 和彦
(74)【代理人】
【識別番号】100139066
【弁理士】
【氏名又は名称】伊藤 健太郎
(72)【発明者】
【氏名】棚橋 耕太郎
【合議体】
【審判長】佐藤 智康
【審判官】古川 哲也
【審判官】梶尾 誠哉
(56)【参考文献】
【文献】特開２０１７－００４３７５（ＪＰ，Ａ）
【文献】特開２０１７－０５４４３６（ＪＰ，Ａ）
【文献】国際公開第２０１８／２３５５６８（ＷＯ，Ａ１）
【文献】谷口 行信，ディジタルサイネージの放映計画最適化，電子情報通信学会論文誌（Ｊ９４－Ｄ），社団法人電子情報通信学会，２０１１年１１月１日，Ｖｏｌ．Ｊ９４－Ｄ，Ｎｏ．１１，ｐｐ．１８６６－１８７５，ＩＳＳＮ：１８８０－４５３５
(58)【調査した分野】(Int.Cl.，ＤＢ名)
G06Q10/00-99/00
H04H60/00-60/98
(57)【特許請求の範囲】
【請求項1】
放送局の集合Ｔに含まれる１つの放送局ｊが放送する複数の番組の集合をＰ
j
、前記集合Ｔに含まれる全ての放送局についてのＰ
j
の集合をＰ、Ｐに含まれる１つの番組をｐとし、番組ｐに配信する広告の回数をｗpと仮定し、複数の視聴者のうちの視聴者ｖが番組ｐの視聴中に前記広告を視聴する割合の推定値ｒv,pと前記ｗpを用いて、前記Ｐに含まれる番組ｐ全体で視聴者ｖが前記広告を視聴する回数の期待値を算出する第１算出部と、前記複数の視聴者のうち、前記期待値が閾値以上となる視聴者の数を算出する第２算出部と、
番組ｐに前記広告を１回配信する費用をｂp、放送局ｊが放送する複数の番組に対して前記広告を配信するための予算をＢjとした場合に、集合Ｔに含まれる各放送局ｊにおいて、前記Ｐ j に含まれる全ての番組ｐについてのｂpとｗpの積の和が予算Ｂj以下となる条件のもと、前記Ｐに含まれる番組ｐ全体で視聴者ｖが前記広告を視聴する回数の期待値が前記閾値以上となる視聴者の数が最も大きくなるように、各々の番組に配信する前記広告の回数ｗpの最適解を算出する決定部と、
を備える広告配信装置。
【請求項2】
前記決定部による前記最適解の算出の後、前記期待値に基づいて、前記複数の視聴者の中から１以上の視聴者を選択し、選択された視聴者が各々の番組において前記広告を視聴する割合に基づいて、前記複数の番組の中から１以上の番組を選択する選択部と、各々の番組に配信する前記広告の回数を所定回数だけ増やすか否かを表す第１二値変数と、各々の番組に配信する前記広告の回数を所定回数だけ減らすか否かを表す第２二値変数とを調整し、集合Ｔに含まれる各放送局ｊにおいて、前記Ｐ j に含まれる全ての番組ｐについてのｂ p とｗ p の積の和が予算Ｂ j 以下となる条件のもと、前記選択された視聴者のうち、前記期待値が前記閾値以上となる視聴者の数が前記決定部において得られた最適解での視聴者の数よりも大きくなるように、前記第１二値変数及び前記第２二値変数の組合せを最適化する修正部とを備え、
前記修正部は、前記選択された視聴者のうち、前記期待値が前記閾値以上となる視聴者の数を表す項を含むハミルトニアンの基底状態を量子アニーリングによって求めることで、前記第１二値変数及び前記第２二値変数の組合せを最適化する、
請求項１に記載の広告配信装置。
【請求項3】
前記ハミルトニアンは、前記期待値が前記閾値以上であるか否かを表す第３二値変数の一次項と、前記第１二値変数、前記第２二値変数及び前記第３二値変数の二次項とを含む、請求項２に記載の広告配信装置。
【請求項4】
前記第３二値変数は、前記選択された視聴者が前記期待値を表す複数の二値変数の一部であり、前記ハミルトニアンは、前記複数の二値変数に関する第１の拘束条件を表す項を含み、
前記第１の拘束条件は、前記複数の二値変数によって前記期待値が表されるように拘束する、
請求項３に記載の広告配信装置。
【請求項5】
前記ハミルトニアンは、前記第１二値変数及び前記第２二値変数を含む予算に関する第２の拘束条件を表す項を含み、前記第２の拘束条件は、前記広告の回数の修正による集合Ｔに含まれる各放送局ｊの予算Ｂ j の変化が±０となるように拘束する、
請求項２から４のいずれか一項に記載の広告配信装置。
【請求項6】
前記決定部は、貪欲法によって、集合Ｔに含まれる各放送局ｊにおいて、前記Ｐ
j
に含まれる全ての番組ｐについてのｂ
p
とｗ
p
の積の和が予算Ｂ
j
以下となる条件のもと、前記期待値が前記閾値以上となる視聴者の数がより大きくなるように、各々の番組に配信する前記広告の回数を最適化する、請求項１から５のいずれか一項に記載の広告配信装置。
【請求項7】
コンピュータが、放送局の集合Ｔに含まれる１つの放送局ｊが放送する複数の番組の集合をＰ
j
、前記集合Ｔに含まれる全ての放送局についてのＰ
j
の集合をＰ、Ｐに含まれる１つの番組をｐとし、番組ｐに配信する広告の回数をｗpと仮定し、複数の視聴者のうちの視聴者ｖが番組ｐの視聴中に前記広告を視聴する割合の推定値ｒv,pと前記ｗpを用いて、前記Ｐに含まれる番組ｐ全体で視聴者ｖが前記広告を視聴する回数の期待値を算出することと、コンピュータが、前記複数の視聴者のうち、前記期待値が閾値以上となる視聴者の数を算出することと、
コンピュータが、番組ｐに前記広告を１回配信する費用をｂp、放送局ｊが放送する複数の番組に対して前記広告を配信するための予算をＢjとした場合に、集合Ｔに含まれる各放送局ｊにおいて、前記Ｐ j に含まれる全ての番組ｐについてのｂpとｗpの積の和が予算Ｂj以下となる条件のもと、前記Ｐに含まれる番組ｐ全体で視聴者ｖが前記広告を視聴する回数の期待値が前記閾値以上となる視聴者の数が最も大きくなるように、各々の番組に配信する前記広告の回数ｗpの最適解を算出することと、
を含む広告配信方法。
【請求項8】
広告配信装置に備えられた演算部を、放送局の集合Ｔに含まれる１つの放送局ｊが放送する複数の番組の集合をＰ j 、前記集合Ｔに含まれる全ての放送局についてのＰ j の集合をＰ、Ｐに含まれる１つの番組をｐとし、番組ｐに配信する広告の回数をｗpと仮定し、複数の視聴者のうちの視聴者ｖが番組ｐの視聴中に前記広告を視聴する割合の推定値ｒv,pと前記ｗpを用いて、前記Ｐに含まれる番組ｐ全体で視聴者ｖが前記広告を視聴する回数の期待値を算出する第１算出部、
前記複数の視聴者のうち、前記期待値が閾値以上となる視聴者の数を算出する第２算出部、及び
番組ｐに前記広告を１回配信する費用をｂp、放送局ｊが放送する複数の番組に対して前記広告を配信するための予算をＢjとした場合に、集合Ｔに含まれる各放送局ｊにおいて、前記Ｐ j に含まれる全ての番組ｐについてのｂpとｗpの積の和が予算Ｂj以下となる条件のもと、前記Ｐに含まれる番組ｐ全体で視聴者ｖが前記広告を視聴する回数の期待値が前記閾値以上となる視聴者の数が最も大きくなるように、各々の番組に配信する前記広告の回数ｗpの最適解を算出する決定部、
として機能させる広告配信プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、広告配信装置、広告配信方法及び広告配信プログラムに関する。
【背景技術】
【0002】
従来、テレビ、ラジオ及びインターネット等の放送媒体を通じて、商品やサービスの広告が配信されている。広告主又は広告会社は、広告を視聴させたいターゲット及び広告の費用を勘案して、広告を放送する時間枠を決定する。
【0003】
例えば、下記特許文献１には、ターゲット視聴率を所定の精度よりも高い精度で予測する高度視聴率予測装置と、広告枠毎に広告枠に対する素材の割り付けを再配分し、再配分後の各広告枠の素材指定を送信するターゲットアクチュアル最適化装置とを備える広告枠最適化システムが記載されている。
【0004】
また、下記非特許文献１には、ブランドを認知するために必要とされる広告の視聴回数に関する研究結果が記載されている。下記非特許文献１によれば、ブランドを認知するために必要とされる広告の視聴回数は、３～４回である。
【先行技術文献】
【特許文献】
【0005】
【文献】国際公開第２０１８／１３１５７６号
【非特許文献】
【0006】
【文献】Igor Makienko, "Effective frequency estimates in local media planning practice," Journal of Targeting, Measurement and Analysis for Marketing, Volume 20, Issue 1, pp 57-65, 2012
【発明の概要】
【発明が解決しようとする課題】
【0007】
広告を、いずれの番組に、何回放送するかを決定する場合、予算の制約条件を満たすように、広告が視聴される回数の全視聴者に関する期待値を最大化するという方法を用いることが考えられる。このような最適化問題は、例えば貪欲法を用いて解くことができる。
【0008】
しかしながら、非特許文献１に記載されているように、商品やサービスのブランドを認知させるためには、広告の視聴回数が３～４回程度となればよく、必ずしも視聴回数を最大化しなくてもよいことがある。仮に、広告の配信回数を増やしても、既にブランドを認知している視聴者の広告視聴回数が増えるだけであれば、予算を効率的に使用できていないことになる。
【0009】
そこで、本発明は、より多くの視聴者にブランドが認知されるように広告を配信することができる広告配信装置、広告配信方法及び広告配信プログラムを提供する。
【課題を解決するための手段】
【0010】
本発明の一態様に係る広告配信装置は、複数の番組に配信する広告の回数を仮定して、複数の視聴者が広告を視聴する回数の期待値を算出する第１算出部と、複数の視聴者のうち、期待値が閾値以上となる視聴者の数を算出する第２算出部と、所定の予算内で、期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を決定する決定部と、を備える。
【0011】
この態様によれば、複数の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数が大きくなるように、複数の番組に配信する広告の回数を決定することで、より多くの視聴者にブランドが認知されるように広告を配信することができる。
【0012】
上記態様において、期待値に基づいて、複数の視聴者のうち一部の視聴者を選択する選択部と、所定の予算内で、一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を修正する修正部と、をさらに備えてもよい。
【0013】
この態様によれば、広告を視聴する回数の期待値が閾値付近である一部の視聴者について、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を修正することで、複数の視聴者全員について最適化する場合よりも計算量を抑えつつ、ブランドを認知する視聴者がより多くなるように広告を配信することができる。
【0014】
上記態様において、選択部は、一部の視聴者が複数の番組において広告を視聴する割合に基づいて、複数の番組のうち一部の番組を選択し、修正部は、所定の予算内で、一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、一部の番組に配信する広告の回数を修正してもよい。
【0015】
この態様によれば、一部の視聴者が複数の番組において広告を視聴する割合に基づいて選択された一部の番組について、配信する広告の回数を修正することで、複数の番組全てについて最適化する場合よりも計算量を抑えつつ、ブランドを認知する視聴者がより多くなるように広告を配信することができる。
【0016】
上記態様において、修正部は、複数の番組に配信する広告の回数を所定回数だけ増やすか否かを表す第１二値変数と、複数の番組に配信する広告の回数を所定回数だけ減らすか否かを表す第２二値変数とを調整し、所定の予算内で、一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、第１二値変数及び第２二値変数の組合せを最適化してもよい。
【0017】
この態様によれば、配信する広告の回数の修正を二値変数で表すことで、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくする問題を、組合せ最適化問題として定式化して解くことができる。
【0018】
上記態様において、修正部は、一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を表す項を含むハミルトニアンの基底状態を量子アニーリングによって求めることで、第１二値変数及び第２二値変数の組合せを最適化してもよい。
【0019】
この態様によれば、第１二値変数及び第２二値変数の組合せ最適化問題を量子アニーリングによって解くことで、より正確な解をより高速に求めることができる。
【0020】
上記態様において、ハミルトニアンは、広告を視聴する回数の期待値が閾値以上であるか否かを表す第３二値変数の一次項と、第１二値変数、第２二値変数及び第３二値変数の二次項とを含んでもよい。
【0021】
この態様によれば、第１二値変数、第２二値変数及び第３二値変数の関係を適切に保ち、広告を視聴する回数の期待値が閾値以上である視聴者の数を増やすような解を求めることができる。
【0022】
上記態様において、第３二値変数は、一部の視聴者が広告を視聴する回数の期待値を表す複数の二値変数の一部であり、ハミルトニアンは、複数の二値変数に関する拘束条件を表す項を含んでもよい。
【0023】
この態様によれば、第３二値変数と、一部の視聴者が広告を視聴する回数の期待値を表す複数の二値変数との関係を適切に保ち、広告を視聴する回数の期待値が閾値以上である視聴者の数を増やすような解を求めることができる。
【0024】
上記態様において、ハミルトニアンは、第１二値変数及び第２二値変数を含む所定の予算に関する拘束条件を表す項を含んでもよい。
【0025】
この態様によれば、所定の予算内で、広告を視聴する回数の期待値が閾値以上である視聴者の数を増やすような解を求めることができる。
【0026】
上記態様において、決定部は、貪欲法によって、複数の番組に配信する広告の回数を決定してもよい。
【0027】
この態様によれば、比較的計算量の少ない方法で、複数の視聴者が広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数の近似解を求めることができる。
【0028】
本発明の他の態様に係る広告配信方法は、複数の番組に配信する広告の回数を仮定して、複数の視聴者が広告を視聴する回数の期待値を算出することと、複数の視聴者のうち、期待値が閾値以上となる視聴者の数を算出することと、所定の予算内で、期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を決定することと、を含む。
【0029】
この態様によれば、複数の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数が大きくなるように、複数の番組に配信する広告の回数を決定することで、より多くの視聴者にブランドが認知されるように広告を配信することができる。
【0030】
本発明の他の態様に係る広告配信プログラムは、広告配信装置に備えられた演算部を、複数の番組に配信する広告の回数を仮定して、複数の視聴者が広告を視聴する回数の期待値を算出する第１算出部、複数の視聴者のうち、期待値が閾値以上となる視聴者の数を算出する第２算出部、及び所定の予算内で、期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を決定する決定部、として機能させる。
【0031】
この態様によれば、複数の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数が大きくなるように、複数の番組に配信する広告の回数を決定することで、より多くの視聴者にブランドが認知されるように広告を配信することができる。
【発明の効果】
【0032】
本発明によれば、より多くの視聴者にブランドが認知されるように広告を配信することができる広告配信装置、広告配信方法及び広告配信プログラムを提供することができる。
【図面の簡単な説明】
【0033】
【図1】本発明の実施形態に係る広告配信システムのネットワーク構成を示す図である。
【図2】本実施形態に係る広告配信装置の機能ブロックを示す図である。
【図3】本実施形態に係る広告配信装置の物理的構成を示す図である。
【図4】本実施形態に係る広告配信装置によるブランド認知者の増加率と、比較例におけるブランド認知者の増加率とを示す図である。
【図5】本実施形態に係る広告配信装置による修正前後における複数の視聴者による広告の視聴回数を示す図である。
【図6】本実施形態に係る広告配信装置によるテストスコアと予算削減率の関係を示す図である。
【図7】本実施形態に係る広告配信装置により実行される広告配信処理のフローチャートである。
【発明を実施するための形態】
【0034】
添付図面を参照して、本発明の実施形態について説明する。なお、各図において、同一の符号を付したものは、同一又は同様の構成を有する。
【0035】
図１は、本発明の実施形態に係る広告配信システム１００のネットワーク構成を示す図である。広告配信システム１００は、広告配信装置１０、ユーザ端末２０及び量子アニーリングマシン３０を含む。広告配信装置１０、ユーザ端末２０及び量子アニーリングマシン３０は、インターネット等の通信ネットワークＮを介して互いに通信可能に構成される。
【0036】
広告配信装置１０は、汎用のコンピュータで構成され、複数の番組に配信する広告の回数を決定する。ここで、複数の番組は、テレビ、ラジオ及びインターネットを含む放送媒体で放送される番組であり、広告は、番組の途中に放送される。広告配信装置１０は、ユーザ端末２０から受け付けた予算に収まるように、複数の番組に配信する広告の回数を決定する。
【0037】
ユーザ端末２０は、汎用のコンピュータで構成され、広告主又は広告会社により用いられる。広告主又は広告会社は、ユーザ端末２０を用いて、広告の内容及び予算を広告配信装置１０に伝送し、広告配信装置１０により決定された複数の番組に配信する広告の回数を閲覧する。
【0038】
量子アニーリングマシン３０は、イジングモデルのハミルトニアンの基底状態を求める専用コンピュータであり、広告配信装置１０により指定されたハミルトニアンの基底状態を求める。広告配信装置１０は、複数の視聴者のうち広告を視聴する回数の期待値が閾値以上となる視聴者の数が大きくなるように、近似解法を用いて、複数の番組に配信する広告の回数を決定する。そして、広告配信装置１０は、一部の視聴者及び一部の番組に関するハミルトニアンを設定し、量子アニーリングマシン３０に当該ハミルトニアンの基底状態を求めさせることで、複数の番組に配信する広告の回数を修正する。
【0039】
なお、量子アニーリングマシン３０は、イジングマシンに置き換えることができる。ここで、イジングマシンとは、二値変数を引数とするイジングモデルの目的関数（ハミルトニアン）を最小化又は最大化する二値変数の値を確率的に求める装置である。二値変数は、古典ビットや量子ビットで実現されてよい。イジングマシンは、目的関数がイジングモデルの形式でハードウェアによって実装された非ノイマン型コンピュータであってよく、自然計算（natural computing）を実行する計算機であってよい。イジングマシンは、量子アニーリングマシン３０の他、ＦＰＧＡ（Field-Programmable Gate Array）によって構成されてよく、二値変数を引数とする目的関数を最小化又は最大化する二値変数の値を確率的に求めるものであればどのようなハードウェアによって構成されるものであってもよく、目的関数の最小又は最大を求める過程において量子現象を利用していてもよいし、利用していなくてもよい。
【0040】
図２は、本実施形態に係る広告配信装置１０の機能ブロックを示す図である。広告配信装置１０は、取得部１１、第１算出部１２、第２算出部１３、決定部１４、選択部１５及び修正部１６を備える。
【0041】
取得部１１は、ユーザ端末２０から、広告の内容及び予算を取得する。取得部１１は、外部機器から、複数の視聴者に関する複数の番組の視聴率を取得してもよい。
【0042】
第１算出部１２は、複数の番組に配信する広告の回数を仮定して、複数の視聴者が広告を視聴する回数の期待値を算出する。ここで、複数の番組の集合をＰと表し、１つの番組をｐと表し、番組ｐに配信する広告の回数をｗpと表し、視聴者をｖと表し、視聴者ｖが番組ｐにおいて広告を視聴する割合をｒv,pと表すとき、複数の視聴者が広告を視聴する回数の期待値は、以下の数式（１）のように表される。
【0043】
【数1】
【0044】
第１算出部１２は、視聴者ｖが番組ｐにおいて広告を視聴する割合ｒv,pを、ｒv,p＝ｒv,p
PRGM×ｒv,p
Adによって推定してよい。ここで、ｒv,p
PRGMは、視聴者ｖが番組ｐを視聴する確率であり、例えば、Christopher C. Johnson, "Logistic Matrix Factorization for Implicit Feedback Data,"Advances in Neural Information Processing Systems, 27, 2014.に記載されたlogistic matrix factorizationを用いて推定されてよい。また、ｒv,p
Adは、視聴者ｖが番組ｐを視聴している場合に、視聴者ｖが番組ｐにおいて広告を視聴する条件付き確率であり、ｒv,p
Ad＝（番組ｐにおいて広告が視聴される平均回数）／（番組ｐにおける広告の数）によって推定されてよい。
【0045】
もっとも、第１算出部１２は、視聴者ｖが番組ｐにおいて広告を視聴する割合ｒv,pを、ｒv,p＝（視聴者ｖが番組ｐで広告を視聴した回数）／（番組ｐにおける広告の数）によって推定してもよい。また、第１算出部１２は、視聴者ｖが番組ｐにおいて広告を視聴する割合ｒv,pを他の方法で推定してもよい。
【0046】
第２算出部１３は、複数の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を算出する。ここで、閾値は、非特許文献１に基づき、３又は４に設定してよいが、他の実数であってもよい。閾値をｋと表し、複数の視聴者の集合をＶと表し、ステップ関数をＨと表すとき、広告を視聴する回数の期待値が閾値以上となる視聴者の数は、以下の数式（２）のように表される。なお、ステップ関数は、ｘ≦０の場合にＨ（ｘ）＝０であり、ｘ＞０の場合にＨ（ｘ）＝１となる関数である。
【0047】
【数2】
【0048】
決定部１４は、所定の予算内で、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を決定する。ここで、番組ｐに広告を配信する費用をｂpと表し、複数の放送局の集合をＴと表し、１つの放送局をｊと表し、放送局ｊが放送する複数の番組の集合をＰjと表し、放送局ｊに関する予算をＢjと表すとき、決定部１４は、以下の数式（３）で表される最適化問題の解（又は近似解）となるｗpを算出する。
【0049】
【数3】
【0050】
このように、本実施形態に係る広告配信装置１０によれば、複数の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数が大きくなるように、複数の番組に配信する広告の回数を決定することで、より多くの視聴者にブランドが認知されるように広告を配信することができる。
【0051】
決定部１４は、貪欲法によって、複数の番組に配信する広告の回数を決定してよい。決定部１４は、例えば、複数の番組いずれかに広告を一回配信する場合における数式（２）の値（広告を視聴する回数の期待値が閾値以上となる視聴者の数）を算出し、（数式（２）の値）／ｂpが最も大きくなる番組を、広告の配信先に決定する。同様に、決定部１４は、いずれかの番組に広告が一回配信されている状況で、複数の番組いずれかに広告を一回配信する場合における数式（２）の値を算出し、（数式（２）の値）／ｂpが最も大きくなる番組を、広告の配信先に決定する。決定部１４は、このような処理を、予算が尽きるまで繰り返して、複数の番組に配信する広告の回数ｗpの近似解を得る。このようにして、比較的計算量の少ない方法で、複数の視聴者が広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数の近似解を求めることができる。
【0052】
選択部１５は、広告を視聴する回数の期待値に基づいて、複数の視聴者のうち一部の視聴者を選択する。選択部１５は、数式（１）で表される広告を視聴する回数の期待値が、［ｋ1，ｋ2］の範囲に属する場合に、当該期待値に対応する視聴者を、一部の視聴者として選択してよい。ここで、任意の正の実数ｍを用いて、ｋ1＝ｋ－ｍ及びｋ2＝ｋ＋ｍと設定してよいが、２つの正の実数ｍ及びｎを用いて、ｋ1＝ｋ－ｍ及びｋ2＝ｋ＋ｎと設定してもよい。
【0053】
修正部１６は、所定の予算内で、選択された一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を修正する。これにより、広告を視聴する回数の期待値が閾値付近である一部の視聴者について、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、複数の番組に配信する広告の回数を修正することで、複数の視聴者全員について最適化する場合よりも計算量を抑えつつ、ブランドを認知する視聴者がより多くなるように広告を配信することができる。
【0054】
選択部１５は、選択された一部の視聴者が複数の番組において広告を視聴する割合に基づいて、複数の番組のうち一部の番組を選択してもよい。選択された一部の視聴者の集合をＶsubと表すとき、選択部１５は、Σv∈Vsubｒv,pの値が上位所定割合である番組ｐを選択してよい。そして、修正部１６は、所定の予算内で、選択された一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、一部の番組に配信する広告の回数を修正してよい。これにより、一部の視聴者が複数の番組において広告を視聴する割合に基づいて選択された一部の番組について、配信する広告の回数を修正することで、複数の番組全てについて最適化する場合よりも計算量を抑えつつ、ブランドを認知する視聴者がより多くなるように広告を配信することができる。
【0055】
修正部１６は、複数の番組に配信する広告の回数を所定回数だけ増やすか否かを表す第１二値変数と、複数の番組に配信する広告の回数を所定回数だけ減らすか否かを表す第２二値変数とを調整し、所定の予算内で、選択された一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくするように、第１二値変数及び第２二値変数の組合せを最適化してよい。このように、配信する広告の回数の修正を二値変数で表すことで、広告を視聴する回数の期待値が閾値以上となる視聴者の数を大きくする問題を、組合せ最適化問題として定式化して解くことができる。
【0056】
修正部１６は、選択された一部の視聴者のうち、広告を視聴する回数の期待値が閾値以上となる視聴者の数を表す項を含むハミルトニアンの基底状態を量子アニーリングによって求めることで、第１二値変数及び第２二値変数の組合せを最適化してよい。修正部１６は、以下の数式（４）で表されるハミルトニアンを量子アニーリングマシン３０に設定して、基底状態を求めることで、第１二値変数及び第２二値変数の組合せを最適化してよい。ここで、番組ｐに配信する広告の回数を所定回数だけ増やすか否かを表す第１二値変数をｙp
+と表し、番組ｐに配信する広告の回数を所定回数だけ減らすか否かを表す第２二値変数をｙp
-と表している。また、決定部１４により決定された複数の番組に配信する広告の回数における数式（１）の値をｃvと表し、選択された一部の番組の集合をＰsubと表し、３つのパラメータをα，β，γと表している。
【0057】
【数4】
【0058】
ハミルトニアンの第二項によって、Ｉ（ｘv）は、視聴者ｖが広告を視聴する回数の期待値を修正後の値となる。ここで、閾値ｋ＝４の場合、Ｉ（ｘv）＝ｘv,1＋ｘv,2＋ｘv,3＋ｘv,4で定義される。そして、視聴者ｖが広告を視聴する回数の期待値が１（Ｉ（ｘv）＝１）の場合を、ｘv,1＝１，ｘv,2＝０，ｘv,3＝０，ｘv,4＝０と表し、視聴者ｖが広告を視聴する回数の期待値が２（Ｉ（ｘv）＝２）の場合を、ｘv,1＝１，ｘv,2＝１，ｘv,3＝０，ｘv,4＝０と表し、視聴者ｖが広告を視聴する回数の期待値が３（Ｉ（ｘv）＝３）の場合を、ｘv,1＝１，ｘv,2＝１，ｘv,3＝１，ｘv,4＝０と表し、視聴者ｖが広告を視聴する回数の期待値が４（Ｉ（ｘv）＝４）の場合を、ｘv,1＝１，ｘv,2＝１，ｘv,3＝１，ｘv,4＝１と表す。このようなエンコード方法をオーダーエンコーディングと呼ぶ。なお、整数値をとるＩ（ｘv）を複数の二値変数で表すエンコード方法は他にも存在し、他のエンコード方法を用いてもよい。
【0059】
オーダーエンコーディングを用いることで、ｘv,4が１であるか否かによって、視聴者ｖが広告を視聴する回数の期待値が閾値（上記の例ではｋ＝４）以上であるか否かを判定することができる。ハミルトニアンの第一項は、ｘv,kが１である視聴者ｖが多いほど小さい値となり、Ｖsubに属する全ての視聴者について広告を視聴する回数の期待値が閾値以上である場合に基底状態となることを表している。このようにして、第１二値変数ｙp
+及び第２二値変数ｙp
-の組合せ最適化問題を量子アニーリングによって解くことで、より正確な解をより高速に求めることができる。また、より正確な解をより少ない消費電力で求めることができる。
【0060】
ハミルトニアンは、広告を視聴する回数の期待値が閾値以上であるか否かを表す第３二値変数ｘv,kの一次項と、第１二値変数ｙp
+、第２二値変数ｙp
-及び第３二値変数ｘv,kの二次項とを含む。これにより、第１二値変数、第２二値変数及び第３二値変数の関係を適切に保ち、広告を視聴する回数の期待値が閾値以上である視聴者の数を増やすような解を求めることができる。
【0061】
第３二値変数ｘv,kは、一部の視聴者が広告を視聴する回数の期待値を表す複数の二値変数ｘv,1～ｘv,kの一部であり、ハミルトニアンは、複数の二値変数ｘv,1～ｘv,kに関する拘束条件を表す項を含む。具体的には、複数の二値変数ｘv,1～ｘv,kに関する拘束条件を表す項は、第四項であり、複数の二値変数ｘv,1～ｘv,kについてオーダーエンコーディングによってＩ（ｘv）が表されるように拘束する項である。これにより、第３二値変数と、一部の視聴者が広告を視聴する回数の期待値を表す複数の二値変数との関係を適切に保ち、広告を視聴する回数の期待値が閾値以上である視聴者の数を増やすような解を求めることができる。
【0062】
ハミルトニアンは、第１二値変数ｙp
+及び第２二値変数ｙp
-を含む所定の予算に関する拘束条件を表す項を含む。具体的には、所定の予算に関する拘束条件を表す項は、第三項であり、広告の回数の修正によって予算の変化が±０となるように拘束している。これにより、所定の予算内で、広告を視聴する回数の期待値が閾値以上である視聴者の数を増やすような解を求めることができる。
【0063】
図３は、本実施形態に係る広告配信装置１０の物理的構成を示す図である。広告配信装置１０は、演算部に相当するＣＰＵ（Central Processing Unit）１０ａと、記憶部に相当するＲＡＭ（Random Access Memory）１０ｂと、記憶部に相当するＲＯＭ（Read only Memory）１０ｃと、通信部１０ｄと、入力部１０ｅと、表示部１０ｆと、を有する。これらの各構成は、バスを介して相互にデータ送受信可能に接続される。なお、本例では広告配信装置１０が一台のコンピュータで構成される場合について説明するが、広告配信装置１０は、複数のコンピュータが組み合わされて実現されてもよい。また、図３で示す構成は一例であり、広告配信装置１０はこれら以外の構成を有してもよいし、これらの構成のうち一部を有さなくてもよい。
【0064】
ＣＰＵ１０ａは、ＲＡＭ１０ｂ又はＲＯＭ１０ｃに記憶されたプログラムの実行に関する制御やデータの演算、加工を行う制御部である。ＣＰＵ１０ａは、複数の番組に配信する広告の回数を決定するプログラム（広告配信プログラム）を実行する演算部である。ＣＰＵ１０ａは、入力部１０ｅや通信部１０ｄから種々のデータを受け取り、データの演算結果を表示部１０ｆに表示したり、ＲＡＭ１０ｂに格納したりする。
【0065】
ＲＡＭ１０ｂは、記憶部のうちデータの書き換えが可能なものであり、例えば半導体記憶素子で構成されてよい。ＲＡＭ１０ｂは、ＣＰＵ１０ａが実行するプログラム、複数の視聴者の視聴履歴といったデータを記憶してよい。なお、これらは例示であって、ＲＡＭ１０ｂには、これら以外のデータが記憶されていてもよいし、これらの一部が記憶されていなくてもよい。
【0066】
ＲＯＭ１０ｃは、記憶部のうちデータの読み出しが可能なものであり、例えば半導体記憶素子で構成されてよい。ＲＯＭ１０ｃは、例えば広告配信プログラムや、書き換えが行われないデータを記憶してよい。
【0067】
通信部１０ｄは、広告配信装置１０を他の機器に接続するインターフェースである。通信部１０ｄは、インターネット等の通信ネットワークＮに接続されてよい。
【0068】
入力部１０ｅは、ユーザからデータの入力を受け付けるものであり、例えば、キーボード及びタッチパネルを含んでよい。
【0069】
表示部１０ｆは、ＣＰＵ１０ａによる演算結果を視覚的に表示するものであり、例えば、ＬＣＤ（Liquid Crystal Display）により構成されてよい。表示部１０ｆは、例えば、どの番組に何回広告を配信するかを表示してよい。
【0070】
広告配信プログラムは、ＲＡＭ１０ｂやＲＯＭ１０ｃ等のコンピュータによって読み取り可能な記憶媒体に記憶されて提供されてもよいし、通信部１０ｄにより接続される通信ネットワークを介して提供されてもよい。広告配信装置１０では、ＣＰＵ１０ａが広告配信プログラムを実行することにより、図２を用いて説明した様々な動作が実現される。なお、これらの物理的な構成は例示であって、必ずしも独立した構成でなくてもよい。例えば、広告配信装置１０は、ＣＰＵ１０ａとＲＡＭ１０ｂやＲＯＭ１０ｃが一体化したＬＳＩ（Large-Scale Integration）を備えていてもよい。
【0071】
図４は、本実施形態に係る広告配信装置１０によるブランド認知者の増加率と、比較例におけるブランド認知者の増加率とを示す図である。同図では、決定部１４により決定された複数の番組に配信する広告の回数を、本実施形態に係る広告配信装置１０によって量子アニーリングマシン３０を用いて修正した場合を実線で示し、比較例としてシミュレーテッドアニーリングを用いて修正した場合を破線で示している。同図の縦軸は、広告回数の修正前後におけるブランド認知者の増加率を示し、横軸は、アニーリング回数を示している。なお、同図では、選択部１５によって選択された一部の視聴者に関するブランド認知者の増加率を示している。
【0072】
本実施形態に係る広告配信装置１０によれば、量子アニーリングマシン３０を用いて広告の回数を修正することで、ブランド認知者を約２０％増加させることができる。一方、シミュレーテッドアニーリングを用いて広告の回数を修正すると、ブランド認知者を約１３％増加させることができるが、本実施形態に係る広告配信装置１０ほどの効果が得られないことが確認できる。また、本実施形態に係る広告配信装置１０によれば、アニーリング回数が２００回程度で、比較例においてアニーリングを２０００回程度行った場合よりもブランド認知者の増加率が大きくなることが確認できる。
【0073】
図５は、本実施形態に係る広告配信装置１０による修正前後における複数の視聴者による広告の視聴回数を示す図である。同図では、横軸に視聴者ＩＤを示し、縦軸に広告視聴回数の期待値を示している。同図に示す実線の棒グラフは、本実施形態に係る広告配信装置１０によって広告回数を修正した後における、視聴者の広告視聴回数の期待値を示している。また、破線の棒グラフは、本実施形態に係る広告配信装置１０によって広告回数を修正する前における、視聴者の広告視聴回数の期待値を示している。また、同図では、ブランド認知に至る閾値ｋ＝４を図示している。
【0074】
視聴者ＩＤが１，６，７，１４，１５，１８，２１である７名について、広告配信装置１０による広告回数の修正によって、広告視聴回数の期待値が、ブランド認知に至る閾値未満から閾値以上に改善していることが確認できる。広告回数の修正前には、視聴者ＩＤが２２～３０である９名がブランド認知者であり、その割合は９／３０＝０．３である。一方、広告回数の修正後には、ブランド認知者が１５名に増加し、その割合は１５／３０＝０．５である。このように、本実施形態に係る広告配信装置１０によれば、予算を変えずに広告の配分を最適化することで、ブランド認知者の数をほぼ倍にすることができ、全体の半数の視聴者がブランドを認知している状態にすることができる。
【0075】
図６は、本実施形態に係る広告配信装置１０によるテストスコアと予算削減率の関係を示す図である。同図では、縦軸にブランド認知者の数と正の相関を有するテストスコアを示し、横軸に予算削減率を示し、本実施形態に係る広告配信装置１０によるテストスコアと予算削減率の関係を実線で示している。予算を削減すると、広告を配信できる回数が少なくなるため、テストスコアは低下する。
【0076】
同図では、予算が１．０の場合に、人によって複数の番組に配信する広告の回数を決定した場合のテストスコア（約２６５）と、第１比較例の手法で広告の回数を決定した場合のテストスコア（約２８０）と、第２比較例の手法で広告の回数を決定した場合のテストスコア（約２９８）と、第３比較例の手法で広告の回数を決定した場合のテストスコア（約３０２）と、を示している。
【0077】
本実施形態に係る広告配信装置１０によるテストスコアと予算削減率の関係を参照すると、予算が１．０である人による決定は、予算を１．０から０．７２に削減して本実施形態に係る広告配信装置１０による広告回数の決定を行った場合と同等のテストスコアであることが確認できる。また、予算が１．０である第１比較例のテストスコアは、予算が０．８１である本実施形態に係る広告配信装置１０によるテストスコアと同等であり、予算が１．０である第２比較例のテストスコアは、予算が０．９である本実施形態に係る広告配信装置１０によるテストスコアと同等であり、予算が１．０である第３比較例のテストスコアは、予算が０．９６である本実施形態に係る広告配信装置１０によるテストスコアと同等であることが確認できる。このように、本実施形態に係る広告配信装置１０によれば、従来手法と同等のブランド認知効果を、より少ない予算で達成することができる。
【0078】
図７は、本実施形態に係る広告配信装置１０により実行される広告配信処理のフローチャートである。はじめに、広告配信装置１０は、広告主から配信する広告と予算を受け付ける（Ｓ１０）。
【0079】
次に、広告配信装置１０は、複数の番組に配信する広告の回数を仮定して、複数の視聴者が広告を視聴する回数の期待値を算出する（Ｓ１１）。そして、広告配信装置１０は、複数の視聴者のうち、広告の視聴回数の期待値が閾値以上となる視聴者の数を算出し（Ｓ１２）、予算内で、広告の視聴回数の期待値が閾値以上となる視聴者の数を大きくするように、貪欲法により、複数の番組に配信する広告の回数を決定する（Ｓ１３）。なお、広告配信装置１０は、貪欲法以外のアルゴリズムを用いて、複数の番組に配信する広告の回数を決定してもよい。
【0080】
その後、広告配信装置１０は、広告の視聴回数の期待値に基づいて、複数の視聴者のうち一部の視聴者を選択し（Ｓ１４）、一部の視聴者が複数の番組において広告を視聴する割合に基づいて、複数の番組のうち一部の番組を選択する（Ｓ１５）。
【0081】
広告配信装置１０は、広告の回数を増やすか否かを表す第１二値変数と、広告の回数を減らすか否かを表す第２二値変数と、広告の視聴回数の期待値が閾値以上であるか否かを表す第３二値変数とを設定する（Ｓ１６）。そして、広告配信装置１０は、量子アニーリングマシン３０を制御して、第１二値変数、第２二値変数及び第３二値変数を含むハミルトニアンの基底状態を量子アニーリングによって算出する（Ｓ１７）。
【0082】
最後に、広告配信装置１０は、算出された第１二値変数及び第２二値変数に基づいて、一部の番組に配信する広告の回数を修正する（Ｓ１８）。以上により、広告配信処理が終了する。
【0083】
以上説明した実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。実施形態が備える各要素並びにその配置、材料、条件、形状及びサイズ等は、例示したものに限定されるわけではなく適宜変更することができる。また、異なる実施形態で示した構成同士を部分的に置換し又は組み合わせることが可能である。
【符号の説明】
【0084】
１０…広告配信装置、１０ａ…ＣＰＵ、１０ｂ…ＲＡＭ、１０ｃ…ＲＯＭ、１０ｄ…通信部、１０ｅ…入力部、１０ｆ…表示部、１１…取得部、１２…第１算出部、１３…第２算出部、１４…決定部、１５…選択部、１６…修正部、２０…ユーザ端末、３０…量子アニーリングマシン、１００…広告配信システム
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
