ホーム > 特許ランキング > 株式会社ＮＴＴドコモ
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-11-13
(45)【発行日】2024-11-21
(54)【発明の名称】広告予算最適化装置
(51)【国際特許分類】
G06Q 30/0242 20230101AFI20241114BHJP
【ＦＩ】
G06Q30/0242
【請求項の数】
4
(21)【出願番号】P 2021542917
(86)(22)【出願日】2020-08-25
(86)【国際出願番号】 JP2020031976
(87)【国際公開番号】W WO2021039766
(87)【国際公開日】2021-03-04
【審査請求日】2023-06-27
(31)【優先権主張番号】P 2019158310
(32)【優先日】2019-08-30
(33)【優先権主張国・地域又は機関】JP
(73)【特許権者】
【識別番号】392026693
【氏名又は名称】株式会社ＮＴＴドコモ
(74)【代理人】
【識別番号】100088155
【弁理士】
【氏名又は名称】長谷川 芳樹
(74)【代理人】
【識別番号】100113435
【弁理士】
【氏名又は名称】黒木 義樹
(74)【代理人】
【識別番号】100121980
【弁理士】
【氏名又は名称】沖山 隆
(74)【代理人】
【識別番号】100128107
【弁理士】
【氏名又は名称】深石 賢治
(74)【代理人】
【識別番号】100183438
【弁理士】
【氏名又は名称】内藤 泰史
(72)【発明者】
【氏名】出水 宰
(72)【発明者】
【氏名】深澤 佑介
【審査官】田川 泰宏
(56)【参考文献】
【文献】特開２００７－０５８８５３（ＪＰ，Ａ）
【文献】特表２０１０－５２２３８１（ＪＰ，Ａ）
【文献】特開２０１９－１０９７９０（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００－９９／００
(57)【特許請求の範囲】
【請求項1】
配信対象の広告キャンペーンの配信期間と、配信期間における広告キャンペーンの総予算と、前記配信対象の広告キャンペーンとの関連度が高い過去キャンペーンにおける所定の単位期間のクリック単価の実績値と取得する取得部と、
前記配信対象の広告キャンペーンとの関連度が高い過去キャンペーンにおける所定の単位期間のクリック単価の実績値に基づき、前記配信対象の広告キャンペーンの配信期間に含まれる所定の単位期間毎の広告のクリック単価を推定する推定部と、
前記推定部によって推定された前記単位期間毎のクリック単価、及び、前記配信期間における前記広告キャンペーンの総予算に基づいて、前記クリック単価が低い前記単位期間ほど広告予算を多くすることにより配信期間における広告の合計クリック数が最大化するように、前記単位期間毎の広告予算を決定する決定部と、を備える広告予算最適化装置。
【請求項2】
前記推定部は、前記配信対象の広告キャンペーンについての広告の配信が開始された後において、前記単位期間が経過する度に、前記配信期間のうち広告配信前の期間の前記単位期間毎の広告のクリック単価を推定する、請求項１記載の広告予算最適化装置。
【請求項3】
前記推定部は、広告の配信が完了した期間についての前記単位期間毎の広告のクリック単価に基づき、前記配信期間のうち広告配信前の期間の前記単位期間毎の広告のクリック単価を推定する、請求項２記載の広告予算最適化装置。
【請求項4】
前記広告キャンペーンには、ユーザへのアプローチ種別毎に設定された複数の広告グループが含まれており、前記決定部は、広告の配信が完了した期間についての各広告グループ毎のクリック単価に基づき、クリック単価が低い前記広告グループほど多くの予算が割り当てられるように、各広告グループへの前記広告予算の割り振りを行う、請求項１～３のいずれか一項記載の広告予算最適化装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明の一態様は、広告予算最適化装置に関する。
【背景技術】
【0002】
特許文献１には、過去に配信された配信済み広告コンテンツの広告効果に基づいて各広告コンテンツにおける広告効果を個別に予測する技術が開示されている。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２０１５－１１１３８２号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
従来、例えばある広告キャンペーンについて広告配信期間及び総予算が決まると、それに応じて該広告キャンペーンの１日あたりの予算を設定することが一般的である。ここで、同じ広告キャンペーンであっても、日によって広告のクリック単価が異なると考えられる。このため、広告配信期間及び総予算に応じて一律的に１日あたりの予算を設定した場合には、合計クリック数を十分に伸ばすことができず、広告の配信効果を最大化することができない。
【0005】
本発明の一態様は上記実情に鑑みてなされたものであり、広告の配信効果を最大化することを目的とする。
【課題を解決するための手段】
【0006】
本発明の一態様に係る広告予算最適化装置は、配信対象の広告キャンペーンの配信期間に含まれる所定の単位期間毎の広告のクリック単価を推定する推定部と、推定部によって推定された単位期間毎のクリック単価、及び、配信期間における広告キャンペーンの総予算に基づいて、広告の合計クリック数が最大化するように、単位期間毎の広告予算を決定する決定部と、を備える。
【0007】
本発明の一態様に係る広告予算最適化装置では、所定の単位期間（例えば１日）毎の広告のクリック単価が推定され、該クリック単価と広告キャンペーンの総予算とに基づいて、広告の合計クリック数が最大化するように、各単位期間の広告予算が決定される。すなわち、例えばクリック単価が低い期間ほど広告予算が多く設定されて合計クリック数が最大化するように制御される。このような広告予算最適化装置によれば、単位期間毎のクリック単価が推定されることによって、どの期間にどれだけ広告予算を投入すれば合計クリック数が最大化するかが適切に導出されることとなるため、所定の配信期間及び総予算の下で、広告の配信効果を最大化することができる。また、総予算が与えられた中で予算配分を自動的に行うことができるので、人的コストを抑制することができる。
【発明の効果】
【0008】
本発明の一態様によれば、広告の配信効果を最大化することができる。
【図面の簡単な説明】
【0009】
【図1】本発明の実施形態に係る広告予算最適化装置の概要を説明する図である。
【図2】広告予算最適化装置の機能構成を示す図である。
【図3】日別のクリック単価推定のイメージを示す図である。
【図4】各広告グループへの予算の割り振り処理を説明する図である。
【図5】広告予算最適化装置が実行する処理を示すフローチャートである。
【図6】広告予算最適化装置のハードウェア構成を示す図である。
【発明を実施するための形態】
【0010】
以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。図面の説明において、同一又は同等の要素には同一符号を用い、重複する説明を省略する。
【0011】
本実施形態に係る広告予算最適化装置は、例えば企業が商品やサービスのマーケティングのためにインターネットを利用して行うオンライン広告の予算を最適化する装置である。広告予算最適化装置は、例えば配信期間及び総予算が決まっている広告キャンペーンについて、所定の単位期間（例えば１日）毎の広告予算を最適化する。
【0012】
広告キャンペーンとは、例えば広告する商品又はサービスの広告活動単位に設定される項目である。同一の商品又はサービスについて、一つの広告キャンペーンのみが設定されていてもよいし、複数の広告キャンペーンが設定されていてもよい。広告キャンペーンには、一又は複数の広告グループが設定されている。広告グループとは、配信対象（ユーザ）へのアプローチ種別毎に設定された項目である。広告グループは、例えば、ユーザの性別、ユーザの年代、ユーザの居住地域、広告の配信時間等に応じたアプローチ種別毎（ターゲットユーザ毎）に設定されていてもよい。各広告グループには、一又は複数の広告が設定されている。広告は、静止画像を用いた広告、動画像を用いた広告、テキスト広告等であってもよい。
【0013】
図１を参照して本実施形態に係る広告予算最適化装置の概要を説明する。図１は、本実施形態に係る広告予算最適化装置１の概要を説明する図である。図１において、左側は比較例（従来）に係る広告予算設定イメージを示しており、右側は本実施形態に係る広告予算最適化装置１による広告予算設定イメージを示している。図１の左側に示されるように、従来の広告予算設定では、広告キャンペーンの広告配信期間及び総予算に応じて、広告キャンペーンの１日あたりの予算が固定値で決定されていた（図１の左側に示される例では、３０ドル）。すなわち、例えば、広告キャンペーンの広告配信期間が１０日、総予算が３００ドルであるような場合には、当該広告キャンペーンの各日の広告予算は、総予算を広告配信期間で割って、固定値で３０ドルとされていた。そして、例えば図１の左側に示されるように、当該広告キャンペーンに広告グループが３つある場合には、各日の各広告グループの予算は、１日の広告予算である３０ドルを３で割って、１０ドルとされていた。このように、各日の各広告グループについて均等に広告予算を割り振った場合には、日及び広告グループによって広告のクリック単価が異なることから、合計クリック数を効率的に伸ばすことができていなかった。
【0014】
一方で、本実施形態に係る広告予算最適化装置１による広告予算設定では、最初に、広告キャンペーンの広告配信期間に含まれる各日の広告のクリック単価が推定され、推定されたクリック単価と広告キャンペーンの総予算とに基づいて、広告配信期間における広告の合計クリック数が最大化するように、各日の広告予算が決定されている。図１の右側に示される例では、ある日の広告予算が３０ドルに決定されている。そして、本実施形態に係る広告予算最適化装置１による広告予算設定では、図１の右側に示されるように、広告キャンペーンに含まれる各広告グループに対して均等に広告予算が割り振られるのではなく、例えばクリック単価が低い広告グループほど多くの予算が割り当てられるように広告予算の割り振りが行われる。このように、本実施形態に係る広告予算最適化装置１による広告予算設定では、各日の広告のクリック単価が推定されて広告の合計クリック数が最大化するように各日の広告予算が決定され、さらに、クリック単価が低い広告グループほど多くの予算が割り当てられることによって、合計クリック数を最大化して広告の配信効果を最大化することができる。例えば図１に示される例では、比較例に係る広告予算設定では合計クリック数が１００であったのに対して、本実施形態に係る広告予算設定では合計クリック数が１２０になっている。以下、広告予算最適化装置１の機能構成について詳細に説明する。
【0015】
図２は、本実施形態に係る広告予算最適化装置１の機能構成を示す図である。なお、広告予算最適化装置１は、自ら広告を配信する装置であっても、広告を配信する装置と通信可能な装置であってもよいが、本実施形態では、広告予算最適化装置１の広告予算最適化処理に係る機能のみを説明する。広告予算最適化装置１は、その機能構成として、取得部１１と、記憶部１２と、推定部１３と、決定部１４と、を備えている。
【0016】
取得部１１は、日々の広告予算の決定に用いる情報を取得する。取得部１１は、例えば、配信対象の広告キャンペーンの広告配信期間Ｔと、広告配信期間Ｔにおける広告キャンペーンの総予算Ｂと、１日あたりの広告予算の下限ｌ及び上限ｕと、配信対象の広告キャンペーンとの関連度が高い過去キャンペーンにおける日々のクリック単価の実績値Ｄとを取得する。配信対象の広告キャンペーンとの関連度が高い過去キャンペーンとは、例えば、配信対象の広告キャンペーンと、同じ広告主の過去キャンペーン、広告する商品又はサービスが類似する過去キャンペーン、広告する商品又はサービスの想定ユーザが類似する過去キャンペーン、広告配信時期及び期間が類似する過去キャンペーン等である。取得部１１は、上述した各情報を、例えば外部装置（不図示）から取得してもよいし、広告配信事業者の担当者等からの入力に応じて取得してもよい。取得部１１は、取得した各情報を記憶部１２に格納する。記憶部１２は、取得部１１によって取得された各情報を記憶するデータベースである。
【0017】
推定部１３は、配信対象の広告キャンペーンの広告配信期間Ｔに含まれる所定の単位期間（具体的には１日）毎の広告のクリック単価を推定する。推定部１３は、例えば、記憶部１２から配信対象の広告キャンペーンとの関連度が高い過去キャンペーンにおける日々のクリック単価の実績値Ｄを取得し、該実績値Ｄに示されている各配信時期における日々のクリック単価に基づき、配信対象の広告キャンペーンの日々のクリック単価を推定してもよい。
【0018】
推定部１３は、例えばガウス過程を用いて、過去キャンペーンの実績値Ｄ＝{（ｘ（ｎ），ｙ（ｎ））}Ｎ
n＝１から、未知である配信対象の広告キャンペーンの日々のクリック単価（事後分布）を推定する。ｘ（ｎ）は例えば過去キャンペーンの実績値Ｄに含まれる配信開始日からの経過日数であり、ｙ（ｎ）は配信日ｘ（ｎ）におけるクリック単価の実績値である。ガウス過程を用いた推定は、入力ｘ（ｎ）に対する出力ｙ（ｎ）の関係を示す未知の関数ｆを求める回帰問題として捉え、従来から周知の方法により行うことができる。
【0019】
推定部１３は、配信対象の広告キャンペーンについての広告の配信が開始された後において、単位期間（具体的には１日）が経過する度に、広告配信期間Ｔのうち広告配信前の期間の日々の広告のクリック単価を推定してもよい。この場合、推定部１３は、広告の配信が完了した期間についての配信対象の広告キャンペーンの広告の日々のクリック単価を考慮して（すなわち、配信対象の広告キャンペーンの実際の配信結果を考慮して）、広告配信期間Ｔのうち広告配信前の期間の日々の広告のクリック単価を推定してもよい。
【0020】
図３は、日別のクリック単価推定のイメージを示す図である。図３では、横軸に配信開始日からの経過日数ｔ、縦軸にクリック単価Ｃｔが示されている。図３に示される例では、例えば配信開始日（ｔ＝０）においては、各日のクリック単価Ｃｔの推定値が互いに同じ値とされている。そして、１日が経過（ｔ＝１）すると、広告の配信が完了した１日目のクリック単価の実績値を考慮して、２日目以降の日々の広告のクリック単価が推定されている。同様に、配信開始日から２日が経過（ｔ＝２）すると、広告の配信が完了した２日目のクリック単価の実績値を更に考慮して、３日目以降の日々の広告のクリック単価が推定されている。このように、図３に示される例では、日毎にクリック単価の推定値が更新されている。
【0021】
決定部１４は、推定部１３によって推定された単位期間（具体的には１日）毎のクリック単価、及び、記憶部１２に格納されている広告キャンペーンの総予算Ｂに基づいて、広告の合計クリック数が最大化するように、日々の広告予算を決定する。決定部１４は、例えばクリック単価が低い日ほど広告予算を多くすることにより、広告配信期間における広告の合計クリック数を最大化する。このように、費用対効果が高い日（クリック単価が低い日）の広告予算を多くすることによって、合計クリック数を効果的に増やすことができる。なお、決定部１４は、記憶部１２に格納されている１日あたりの広告予算の下限ｌ及び上限ｕを取得し、各日の広告予算が下限ｌ～上限ｕの範囲内となる範囲で、広告の合計クリック数が最大化するように日々の広告予算を決定してもよい。
【0022】
決定部１４は、広告の配信が既に完了した期間についての各広告グループ毎のクリック単価の実績値に基づき、クリック単価が低い広告グループほど多くの予算が割り当てられるように、各広告グループへの広告予算の割り振りを行ってもよい。
【0023】
図４は、各広告グループへの予算の割り振り処理を説明する図である。図４に示される例では、ターゲットユーザ毎に広告グループ１～４が設定されている。広告グループ１は、１８～３４際の男性をターゲットユーザとする広告グループである。広告グループ２は、３５～６４際の男性をターゲットユーザとする広告グループである。広告グループ３は、女性をターゲットユーザとする広告グループである。広告グループ４は、それ以外の属性をターゲットユーザとする広告グループである。いま、１日目の広告予算が２５０ドルであり、各広告グループの予算として、広告グループ１に５０ドル、広告グループ２に１００ドル、広告グループ３に８０ドル、広告グループ４に２０ドルが割り振られて広告配信が行われ、１日目（ｔ＝１）の実績値として、図４に示されるように、広告グループ１のクリック数が１００、クリック単価が０．５ドル、広告グループ２のクリック数が８０、クリック単価が１．２５ドル、広告グループ３のクリック数が８０、クリック単価が１．０ドル、広告グループ４のクリック数が２０、クリック単価が１．０ドルになったとする。
【0024】
例えば、クリック単価が０．５ドルと比較的低い広告グループ１については「クリック単価が良い広告グループ」と判断され、クリック単価が１．０ドルと平均程度の広告グループ３及び４については「クリック単価が平均的な広告グループ」と判断され、クリック単価が１．２５ドルと比較的高い広告グループ２については「クリック単価が悪い広告グループ」と判断される。この場合、翌日（ｔ＝２）の広告予算が１日目と同様に２５０ドルであるとすると、１日目の実績値を考慮して、「クリック単価が良い広告グループ」である広告グループ１の予算を１００ドルに上げ、「クリック単価が悪い広告グループ」である広告グループ２の予算を５０ドルに下げ、「クリック単価が平均的な広告グループ」である広告グループ３及び４の予算を現状維持とする処理が行われる。これにより、例えば１日目（ｔ＝１）の実績値では、合計クリック数が１００＋８０＋８０＋２０＝２８０であったのに対して、２日目（ｔ＝２）の実績値では、合計クリック数が１８０＋４０＋１００＋２５＝３４５となり、両日で広告予算が同じである場合であっても合計クリック数を上げることができる。このように、決定部１４は、探索（現在知っている情報以外の情報を獲得するために選択肢を選ぶこと）と活用（現在知っている情報から利益を最大化する選択肢を選ぶこと）とを組み合わせて繰り返し処理を行うことにより、一定期間における報酬（ここでは合計クリック数）を最大化するバンディット（Bandit）アルゴリズムを用いて広告予算の割り振りを行ってもよい。
【0025】
【0026】
図５に示されるように、広告予算最適化装置１は、最初に、日々の広告予算の決定に用いる各情報を取得する（ステップＳ１）。具体的には、広告予算最適化装置１は、配信対象の広告キャンペーンの広告配信期間Ｔと、広告配信期間Ｔにおける広告キャンペーンの総予算Ｂと、１日あたりの広告予算の下限ｌ及び上限ｕと、配信対象の広告キャンペーンとの関連度が高い過去キャンペーンにおける日々のクリック単価の実績値Ｄとを取得し、記憶する。いま、広告配信期間Ｔ＝１０、総予算Ｂ＝１００ドル、広告予算の下限ｌ＝５ドル、上限ｕ＝２０ドル、過去キャンペーンにおける日々のクリック単価の実績値Ｄ＝（ｘｎ，ｙｎ）}T
n=1であるとする。
【0027】
つづいて、広告予算最適化装置１は、過去キャンペーンにおける日々のクリック単価の実績値Ｄに基づき、１日目（ｔ＝１）以降の日々のクリック単価を推定する（ステップＳ２）。広告予算最適化装置１は、例えばガウス過程回帰により、ｔ＝１のクリック単価Ｃ１＝５、ｔ＝２のクリック単価Ｃ２＝８、…、ｔ＝９のクリック単価Ｃ９＝４、ｔ＝１０のクリック単価Ｃ１０＝３のようにクリック単価Ｃｔを推定する。
【0028】
つづいて、広告予算最適化装置１は、推定した各日のクリック単価Ｃｔに基づき、各日の広告予算を決定する（ステップＳ３）。具体的には、広告予算最適化装置１は、以下の（１）式及び（２）式を満たしつつ、（３）式が最大となる、各日の広告予算を、線形計画問題を解くことにより求める。以下の（１）式～（３）式において、Ｂは広告キャンペーンの総予算、Ｔは広告キャンペーンの広告配信期間、ｂｔはｔ日目の広告予算、ｌは各日の広告予算の下限、ｕは各日の広告予算の上限、Ｃｔはｔ日目のクリック単価の推定値である。
【数1】
【数2】
【数3】
【0029】
いま、総予算Ｂ＝１００ドル、広告配信期間Ｔ＝１０であるので、（１）式より、１００＝ｂ１＋ｂ２＋…ｂ９＋ｂ１０となる。また、広告予算の下限ｌ＝５ドル、上限ｕ＝２０ドルであるので、（２）式より、５≦ｂｔ≦２０となる。また、（３）式は、上述した推定クリック単価Ｃｔの値を考慮すると、ｂ１／５＋ｂ２／８＋…＋ｂ９／４＋ｂ１０／３となる。広告予算最適化装置１は、当該（１）式及び（２）式を満たしつつ、（３）式が最大となる各日の広告予算を求める。
【0030】
つづいて、広告予算最適化装置１は、各日の広告予算について、例えばランダム設定により、各広告グループに割り振る（ステップＳ４）。そして、広告予算最適化装置１は、決定した広告予算により広告キャンペーンを実行（広告を配信）し、広告配信結果を取得する（ステップＳ５）。具体的には、広告予算最適化装置１は、１日目の広告予算ｂ１で広告を配信した際の１日目のクリック単価の実績値Ｃ１´を取得する。例えば広告予算ｂ１＝１０の場合に、１日目のクリック単価の実績値Ｃ１´＝６のように取得される。
【0031】
つづいて、広告予算最適化装置１は、過去キャンペーンにおける日々のクリック単価の実績値Ｄと、１日目のクリック単価の実績値Ｃ１´とに基づき、２日目（ｔ＝２）以降の日々のクリック単価を推定する（ステップＳ６）。広告予算最適化装置１は、例えばガウス過程回帰により、ｔ＝２のクリック単価Ｃ２＝９、…、ｔ＝９のクリック単価Ｃ９＝５、ｔ＝１０のクリック単価Ｃ１０＝３のようにクリック単価Ｃｔを推定する。
【0032】
つづいて、広告予算最適化装置１は、推定した各日のクリック単価Ｃｔに基づき、各日の広告予算を決定する（ステップＳ７）。具体的には、広告予算最適化装置１は、以下の（４）式及び（５）式を満たしつつ、（６）式が最大となる、各日の広告予算を、線形計画問題を解くことにより求める。なお、（４）式は（１）式と、（５）式は（２）式と、（６）式は（３）式と概ね同様であるが、１日目についての実績値を考慮して２日目以降の広告予算を決定するための式である点で異なっている。
【数4】
【数5】
【数6】
【0033】
いま、総予算Ｂ＝１００ドル、１日目の広告予算ｂ１＝１０ドルであるので、（４）式より、１００＝（ｂ２＋…ｂ９＋ｂ１０）＋１０となる。また、広告予算の下限ｌ＝５ドル、上限ｕ＝２０ドルであるので、（５）式より、５≦ｂｔ≦２０となる。また、（６）式は、上述した推定クリック単価Ｃｔの値を考慮すると、ｂ２／９＋…＋ｂ９／５＋ｂ１０／３となる。広告予算最適化装置１は、当該（４）式及び（５）式を満たしつつ、（６）式が最大となる各日の広告予算を求める。
【0034】
つづいて、広告予算最適化装置１は、各日の広告予算について、例えば各広告グループの１日目のクリック単価の実績値に基づき各広告グループに割り振る（ステップＳ８）。すなわち、広告予算最適化装置１は、「クリック単価が良い広告グループ」の予算を上げるように調整すると共に、「クリック単価が悪い広告グループ」予算を下げるように調整する。そして、広告予算最適化装置１は、決定した広告予算により広告キャンペーンを実行（広告を配信）し、広告配信結果を取得する（ステップＳ９）。具体的には、広告予算最適化装置１は、２日目の広告予算ｂ２で広告を配信した際の２日目のクリック単価の実績値Ｃ２´を取得する。例えば広告予算ｂ２＝５の場合に、２日目のクリック単価の実績値Ｃ２´＝９のように取得される。
【0035】
つづいて、広告予算最適化装置１は、広告配信期間Ｔ＝１０が終了しているか否かを判定する（ステップＳ１０）。ステップＳ１０において広告配信期間が終了していると判定されるまではステップＳ５～Ｓ１０の処理が繰り返し行われる。この場合、（４）式～（６）式は、期間の経過に応じて適宜変化する（（１）～（３）式から（４）～（６）式に変化したのと同様に、期間の経過に応じて変化する）。ステップＳ１０において広告配信期間が終了していると判定されると、処理が終了する。
【0036】
次に、本実施形態に係る広告予算最適化装置１の作用効果について説明する。
【0037】
本実施形態に係る広告予算最適化装置１は、配信対象の広告キャンペーンの配信期間に含まれる所定の単位期間（具体的には１日）毎の広告のクリック単価を推定する推定部１３と、推定部１３によって推定された単位期間毎のクリック単価、及び、配信期間における広告キャンペーンの総予算に基づいて、広告の合計クリック数が最大化するように、単位期間毎の広告予算を決定する決定部１４と、を備える。
【0038】
本実施形態に係る広告予算最適化装置１では、所定の単位期間（例えば１日）毎の広告のクリック単価が推定され、該クリック単価と広告キャンペーンの総予算とに基づいて、広告の合計クリック数が最大化するように、各単位期間の広告予算が決定される。すなわち、例えばクリック単価が低い期間ほど広告予算が多く設定されて合計クリック数が最大化するように制御される。このような広告予算最適化装置１によれば、単位期間毎のクリック単価が推定されることによって、どの期間にどれだけ広告予算を投入すれば合計クリック数が最大化するかが適切に導出されることとなるため、所定の配信期間及び総予算の下で、広告の配信効果を最大化することができる。また、単位期間毎のクリック単価という、比較的容易に推定できる情報から各単位期間の広告予算が決定されることにより、広告予算決定に係るＣＰＵ等の処理部における処理負荷を軽減するという技術的効果も併せて奏する。
【0039】
広告予算最適化装置１において、推定部１３は、配信対象の広告キャンペーンとの関連度が高い、過去に配信された広告キャンペーンの各配信時期における単位期間毎のクリック単価に基づき、配信対象の広告キャンペーンの単位期間毎のクリック単価を推定する。このような構成によれば、過去に配信された関連度が高い広告キャンペーンの配信結果（単位期間毎のクリック単価）に基づき、配信対象の広告キャンペーンの単位期間毎のクリック単価を高精度に推定することができる。
【0040】
広告予算最適化装置１において、推定部１３は、配信対象の広告キャンペーンについての広告の配信が開始された後において、単位期間が経過する度に、配信期間のうち広告配信前の期間の単位期間毎の広告のクリック単価を推定する。単位期間が経過する度に、広告配信前の単位期間毎のクリック単価が推定されることにより、広告配信後の状況を考慮して、広告配信前の単位期間毎のクリック単価をより高精度に推定することができる。
【0041】
広告予算最適化装置１において、推定部１３は、広告の配信が完了した期間についての単位期間毎の広告のクリック単価に基づき、配信期間のうち広告配信前の期間の単位期間毎の広告のクリック単価を推定する。このような構成によれば、当該広告キャンペーンについての実際の配信結果（単位期間毎のクリック単価）を考慮して、広告配信前の単位期間毎のクリック単価をより高精度に推定することができる。
【0042】
広告予算最適化装置１において、広告キャンペーンには、ユーザへのアプローチ種別毎に設定された複数の広告グループが含まれており、決定部１４は、広告の配信が完了した期間についての各広告グループ毎のクリック単価に基づき、クリック単価が低い広告グループほど多くの予算が割り当てられるように、各広告グループへの広告予算の割り振りを行う。このような構成によれば、当該広告キャンペーンについての実際の配信結果（広告グループ毎のクリック単価）を考慮して、各単位期間の広告予算内において合計クリック数を最大化するように予算の割り振りを行うことができる。
【0043】
最後に、広告予算最適化装置１のハードウェア構成について、図６を参照して説明する。上述の広告予算最適化装置１は、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。
【0044】
なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。広告予算最適化装置１のハードウェア構成は、図に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
【0045】
広告予算最適化装置１における各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１００１が演算を行い、通信装置１００４による通信や、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みを制御することで実現される。
【0046】
プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central Processing Unit）で構成されてもよい。例えば、広告予算最適化装置１の推定部１３等の制御機能はプロセッサ１００１で実現されてもよい。
【0047】
また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュールやデータを、ストレージ１００３及び／又は通信装置１００４からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、広告予算最適化装置１の推定部１３等の制御機能は、メモリ１００２に格納され、プロセッサ１００１で動作する制御プログラムによって実現されてもよく、他の機能ブロックについても同様に実現されてもよい。上述の各種処理は、１つのプロセッサ１００１で実行される旨を説明してきたが、２以上のプロセッサ１００１により同時又は逐次に実行されてもよい。プロセッサ１００１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。
【0048】
メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read Only Memory）、ＥＰＲＯＭ（Erasable Programmable ＲＯＭ）、ＥＥＰＲＯＭ（Electrically Erasable Programmable ＲＯＭ）、ＲＡＭ（Random Access Memory）などの少なくとも１つで構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、本発明の一実施の形態に係る無線通信方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
【0049】
ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ－ＲＯＭ（Compact Disc ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリ(例えば、カード、スティック、キードライブ)、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つで構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１００２及び／又はストレージ１００３を含むデータベース、サーバその他の適切な媒体であってもよい。
【0050】
通信装置１００４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。
【0051】
入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、LEDランプなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。
【0052】
また、プロセッサ１００１やメモリ１００２などの各装置は、情報を通信するためのバス１００７で接続される。バス１００７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。
【0053】
また、広告予算最適化装置１は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）、ＦＰＧＡ（Field Programmable Gate Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。
【0054】
以上、本実施形態について詳細に説明したが、当業者にとっては、本実施形態が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本実施形態は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本実施形態に対して何ら制限的な意味を有するものではない。
【0055】
本明細書で説明した各態様／実施形態は、ＬＴＥ（Long Term Evolution）、ＬＴＥ－Ａ（LTE-Advanced）、ＳＵＰＥＲ ３Ｇ、ＩＭＴ－Ａｄｖａｎｃｅｄ、４Ｇ、５Ｇ、ＦＲＡ（Future Radio Access）、Ｗ－ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ultra Mobile Broad-band）、ＩＥＥＥ ８０２．１１（Ｗｉ－Ｆｉ）、ＩＥＥＥ ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ ８０２．２０、ＵＷＢ（Ultra-Wide Band）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。
【0056】
本明細書で説明した各態様／実施形態の処理手順、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。
【0057】
入出力された情報等は特定の場所(例えば、メモリ)に保存されてもよいし、管理テーブルで管理してもよい。入出力される情報等は、上書き、更新、または追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。
【0058】
判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Boolean：trueまたはfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。
【0059】
本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。
【0060】
ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
【0061】
また、ソフトウェア、命令などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）などの有線技術及び／又は赤外線、無線及びマイクロ波などの無線技術を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。
【0062】
本明細書で説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
【0063】
なお、本明細書で説明した用語及び／又は本明細書の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。
【0064】
また、本明細書で説明した情報、パラメータなどは、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。
【0065】
ユーザ端末は、当業者によって、移動通信端末、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の適切な用語で呼ばれる場合もある。
【0066】
本明細書で使用する「判断(determining)」、「決定(determining)」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、計算(calculating)、算出(computing)、処理(processing)、導出(deriving)、調査(investigating)、探索(looking up)（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認(ascertaining)した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信(receiving)（例えば、情報を受信すること）、送信(transmitting)(例えば、情報を送信すること)、入力(input)、出力(output)、アクセス(accessing)（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決(resolving)、選択(selecting)、選定(choosing)、確立(establishing)、比較(comparing)などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。
【0067】
本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
【0068】
本明細書で「第１の」、「第２の」などの呼称を使用した場合においては、その要素へのいかなる参照も、それらの要素の量または順序を全般的に限定するものではない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本明細書で使用され得る。したがって、第１および第２の要素への参照は、２つの要素のみがそこで採用され得ること、または何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。
【0069】
「含む（include）」、「含んでいる（including）」、およびそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える(comprising)」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「または（or）」は、排他的論理和ではないことが意図される。
【0070】
本明細書において、文脈または技術的に明らかに1つのみしか存在しない装置である場合以外は、複数の装置をも含むものとする。
【0071】
本開示の全体において、文脈から明らかに単数を示したものではなければ、複数のものを含むものとする。
【符号の説明】
【0072】
１…広告予算最適化装置、１３…推定部、１４…決定部。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】