(57)【要約】【課題】コンバージョンの最適化を自動的に行うことが可能な広告配信支援装置、広告配信支援方法、およびプログラムを提供すること。【解決手段】広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得する取得部と、前記取得部によって取得された前記コスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行う制御部と、を備える、広告配信支援装置。【選択図】図４
2019020804.tif 000002
【特許請求の範囲】
【請求項１】
広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得する取得部と、
前記取得部によって取得された前記コスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行う制御部と、
を備える、広告配信支援装置。
【請求項２】
前記コスト指標は、１件のコンバージョンに要した前記広告の費用である、
請求項１に記載の広告配信支援装置。
【請求項３】
前記制御部は、前記実績値と前記目標値との偏差の一次関数に基づいて、前記広告の入札額を決定する、
請求項１または２に記載の広告配信支援装置。
【請求項４】
前記制御部は、前記偏差の一次関数と、前記偏差の積分値とに基づいて、前記広告の入札額を決定する、
請求項３に記載の広告配信支援装置。
【請求項５】
前記制御部は、前記偏差の一次関数と、前記偏差の積分値と、前記偏差の微分値とに基づいて、前記広告の入札額を決定する、
請求項４に記載の広告配信支援装置。
【請求項６】
前記制御部は、前記フィードバック制御により前記広告の入札額が低下し、前記広告が所定期間表示されなかった場合、前記広告をランダムに表示させるための設定を行う、
請求項１から５のうちいずれか一項に記載の広告配信支援装置。
【請求項７】
前記制御部は、前記フィードバック制御により前記広告の入札額が低下し、前記広告が所定期間表示されなかった場合、前記広告の入札額を増加させる、
請求項１から６のうちいずれか一項に記載の広告配信支援装置。
【請求項８】
前記制御部は、前記広告を提示するユーザの属性に応じて、前記広告の入札額を変動させる、
請求項１から７のうちいずれか一項に記載の広告配信支援装置。
【請求項９】
前記制御部は、前記広告の属性に応じて、前記フィードバック制御における前記偏差の一次関数と、前記偏差の積分値と、前記偏差の微分値との各々に設定されたパラメータを変動させる、
請求項５に記載の広告配信支援装置。
【請求項１０】
前記制御部は、前記コスト指標の実績値に対して、前記実績値の取得期間に応じた重み係数を設定し、第１期間における前記コスト指標の実績値の重み係数が、前記第１期間よりも前の第２期間における前記コスト指標の実績値よりも重み係数よりも大きい、
請求項１から９のうちいずれか一項に記載の広告配信支援装置。
【請求項１１】
前記制御部は、前記コスト指標の目標値が低すぎるために前記広告が表示されない、または、前記コスト指標の目標値が高すぎるために前記コスト指標の実績値が前記目標値に収束しないと判定した場合、前記広告の広告主に所定の情報を通知する、
請求項１から１０のうちいずれか一項に記載の広告配信支援装置。
【請求項１２】
コンピュータが、
広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得し、
前記取得されたコスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行う、
広告配信支援方法。
【請求項１３】
コンピュータに、
広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得させ、
前記取得されたコスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行わせる、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告配信支援装置、広告配信支援方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、ユーザがインターネットを介してウェブサイトにアクセスした際に、そのウェブサイトに広告を掲載し、広告がクリックまたはタップされたときに広告主のウェブサイトにユーザを誘導する広告配信の仕組みが採用されている。ウェブサイトに掲載される広告は、例えば、オークション方式により決定される。このオークション方式では、例えば、広告主が、広告に対する１クリック当たりの単価を入札額として指定し、最も高い入札額を付けた広告がウェブサイトに掲載される。
【０００３】
ここで、入札額の管理は広告主にとって手間のかかる作業であり、特に膨大な広告を抱えている場合にはその管理が煩雑となっていた。また、入札額を低めに設定すると広告が掲載されず、入札額を高めに設定すると費用が増大してしまうため、広告主はコンバージョン率を高精度で予測して最適な入札額を算出する必要がある。
【０００４】
こうした事情に鑑み、１件のコンバージョンを獲得するのに費やす広告費用であるＣＰＡ（Cost Per Acquisition）の目標値と、コンバージョン率の予測値とに基づいて入札額を決定する仕組みが開示されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１７−３７４３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、仮に上記特許文献１に記載されたような技術を採用した場合でも、最適な入札額の算出は容易ではなかった。例えば、広告主が実際に支払う金額が２番目に高い入札額に基づいて決定される方式であるセカンドプライシングが採用される場合があり、入札額に基づいてＣＰＡを管理することは容易ではなかった。
【０００７】
本発明は、このような事情を考慮してなされたものであり、コンバージョンの最適化を自動的に行うことが可能な広告配信支援装置、広告配信支援方法、およびプログラムを提供することを目的の一つとする。
【課題を解決するための手段】
【０００８】
本発明の一態様は、広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得する取得部と、前記取得部によって取得された前記コスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行う制御部と、を備える広告配信支援装置である。
【発明の効果】
【０００９】
本発明の一態様によれば、コンバージョンの最適化を自動的に行うことが可能である。
【図面の簡単な説明】
【００１０】
【図１】実施形態に係る広告配信支援装置の使用環境の一例を示す図である。
【図２】実施形態に係る広告配信サーバの機能構成を示す機能ブロック図である。
【図３】実施形態に係る広告配信サーバの記憶部に記憶された広告関連情報の一例を示す図である。
【図４】実施形態に係る広告配信支援装置の機能構成を示す機能ブロック図である。
【図５】実施形態に係る広告配信支援装置を含むシステムの全体動作を示すシーケンス図である。
【図６】実施形態に係る広告配信支援装置のフィードバック制御の処理の流れを示すフローチャートである。
【図７】実施形態に係る広告配信支援装置においてＰ制御に基づくフィードバック制御を行った場合の制御量および操作量の時間変化を示すグラフである。
【図８】実施形態に係る広告配信支援装置においてＰＩ制御に基づくフィードバック制御を行った場合の制御量および操作量の時間変化を示すグラフである。
【図９】実施形態に係る広告配信支援装置においてＰＩＤ制御に基づくフィードバック制御を行った場合の制御量および操作量の時間変化を示すグラフである。
【図１０】実施形態に係る広告配信支援装置においてＣＰＡの目標値を「２００」に設定した場合のシミュレーション結果を示すグラフである。
【図１１】実施形態に係る広告配信支援装置においてＣＰＡの目標値を「５００」に設定した場合のシミュレーション結果を示すグラフである。
【図１２】実施形態に係る広告配信支援装置においてＣＰＡの目標値を「１，０００」に設定した場合のシミュレーション結果を示すグラフである。
【図１３】実施形態に係る広告配信支援装置においてＣＰＡの目標値を「１０，０００」に設定した場合のシミュレーション結果を示すグラフである。
【発明を実施するための形態】
【００１１】
以下、図面を参照して、本発明の広告配信支援装置、広告配信支援方法、およびプログラムの実施形態について説明する。
【００１２】
［概要］
実施形態の広告配信支援装置は、ユーザからのサービス要求に対して、広告が付加されたコンテンツを提供するシステムにおいて、広告主による入札額の決定を支援する装置である。ユーザに提供される広告は、入札額に基づくオークション方式によって決定される。このシステムにより提供されるコンテンツには、例えば、ブラウザによって参照されるウェブページの他、アプリケーションプログラムによって参照されるアプリページが含まれる。これらのウェブページおよびアプリページは、検索サイト、ニュースサイト、ショッピングサイト、オークションサイト、天気予報サイト、ＳＮＳ（Social Networking Service）サイト、ゲームサイト等を構成するページである。
【００１３】
広告配信支援装置は、広告のコスト指標の実績値が、広告主によって指定されたコスト指標の目標値に近付くように、広告の入札額を調整するフィードバック制御を行う。これにより、入札額の最適化を自動的に行うことが可能である。
【００１４】
［全体構成］
図１は、広告配信支援装置４０の使用環境の一例を示す図である。広告配信支援装置４０は、ネットワークＮＷに接続される。ネットワークＮＷには、広告配信支援装置４０の他、例えば、少なくとも１つの端末装置１０と、少なくとも１つのサービス提供装置２０と、少なくとも１つの広告配信サーバ３０と、少なくとも１つの広告主サーバ５０とが接続される。ネットワークＮＷは、例えば、インターネット、ＷＡＮ（Wide Area Network）やＬＡＮ（Local Area Network）、プロバイダ装置、無線基地局、専用回線などのうち一部または全部を含む。
【００１５】
端末装置１０は、サービス提供装置２０によって提供されるコンテンツを利用するユーザによって操作される。端末装置１０は、例えば、パーソナルコンピュータ、スマートフォン等の携帯電話やタブレット端末、ＰＤＡ（Personal Digital Assistant）等のコンピュータ装置である。
【００１６】
端末装置１０は、ユーザから所定の操作を受け付けると、予めインストールされたブラウザによって、サービス提供装置２０によって提供されるウェブページを表示する。ウェブページには、広告が含まれている。また、端末装置１０は、ユーザから所定の操作を受け付けると、予めインストールされたアプリケーションを介してサービス提供装置２０と通信を行い、アプリケーション上で表示或いは再生するコンテンツを取得する。コンテンツは、例えば、動画データや、画像データ、音声データ、テキストデータ等であり、広告が含まれている。これによって、端末装置１０には、アプリケーションを介して、上述した各種ウェブページにより提供されるサービスと同様のサービス（例えば、ニュース記事等）が提供される。
【００１７】
サービス提供装置２０は、インターネット上において、上述した検索サイトやショッピングサイト等のウェブページを提供するウェブサーバ装置であってよいし、アプリケーションが起動された端末装置１０と通信を行って、各種情報の受け渡しを行うアプリケーションサーバ装置であってもよい。
【００１８】
サービス提供装置２０は、ウェブページを生成する際、広告配信サーバ３０により配信される広告を示す情報（例えば、広告のＵＲＬ（Uniform Resource Locator））を受信する。そして、サービス提供装置２０は、ウェブページの一部の領域（広告配信枠）に、少なくとも１つの広告のＵＲＬを含むウェブページを端末装置１０に送信する。端末装置１０は、広告のＵＲＬに基づいて、広告に対応するコンテンツ（画像、音声、その他）のリクエストを広告配信サーバ３０に送信することで、広告に対応するコンテンツを取得する。そして、端末装置１０は、ウェブページに基づく画像の一部に取得した広告の画像を埋め込んで表示する。本実施形態においては、広告を埋め込むことができるウェブページ等の電子的な面を「広告配信面」と呼ぶ。なお、サービス提供装置２０は、ウェブページの広告配信枠に、画像やテキストを含む少なくとも１つの広告を埋め込んだウェブページを生成して端末装置１０に送信してもよい。なお、アプリケーションによってコンテンツが再生される場合も、同様の処理が行われる。
【００１９】
広告配信サーバ３０は、サービス提供装置２０からの広告の配信要求を受信し、オークション方式により少なくとも１つの配信対象の広告を決定し、決定した広告のＵＲＬ等をサービス提供装置２０に送信する。また、広告配信サーバ３０は、端末装置１０からの広告に対応するコンテンツのリクエストを受信し、対応するコンテンツを端末装置１０に送信する。
【００２０】
広告配信支援装置４０は、広告主によって指定されたコスト指標の目標値を広告主サーバ５０から受信し、広告のコスト指標の実績値が、受信したコスト指標の目標値に近付くように、広告の入札額を調整するフィードバック制御を行う。コスト指標は、例えば、１件のコンバージョンを獲得するのに費やす広告費用であるＣＰＡである。コンバージョンとは、商品またはサービスの購入、アプリのインストール、入会登録など、広告主の期待する所定の行動がユーザによってとられたことを意味する。なお、広告配信サーバ３０と、広告配信支援装置４０とは１つの装置として構成されてもよい。例えば、広告配信サーバ３０が、広告配信支援装置４０の上述の機能を「付加サービス機能」として備えるものであってよい。
【００２１】
広告主サーバ５０は、広告の広告主によって管理され、広告主からコスト指標の目標値の入力を受け付け、広告配信支援装置４０に送信する。この他、広告主サーバ５０は、広告主から入札額の入力を受け付け、広告に対する入札処理を行う通常の入札手順を実行してもよい。また、広告主サーバ５０は、インターネット上において、広告に対応するウェブページを提供するウェブサーバ装置として機能してよい。
【００２２】
［広告配信サーバの構成］
以下、広告配信サーバ３０の構成について説明する。図２は、広告配信サーバ３０の機能構成を示す機能ブロック図である。広告配信サーバ３０は、例えば、取得部３１と、広告決定部３３と、課金額決定部３５と、記憶部３７とを備える。
【００２３】
取得部３１は、例えば、ＮＩＣ等の通信インターフェースを含む。取得部３１は、ネットワークＮＷを介して、端末装置１０、サービス提供装置２０、広告配信支援装置４０、広告主サーバ５０等と通信する。
【００２４】
広告決定部３３は、サービス提供装置２０から広告の配信要求を受信し、オークション方式により少なくとも１つの配信対象の広告を決定し、決定した広告のＵＲＬ等をサービス提供装置２０に送信する。広告決定部３３は、広告主サーバ５０から取得され記憶部３７に記憶された広告主指定の入札額（以下、「第１入札額」と呼ぶ）および／または広告配信支援装置４０から取得した調整後の入札額（以下、「第２入札額」と呼ぶ）に基づいて、広告の配信要求に含まれる広告枠毎に、表示される広告を決定する。
【００２５】
課金額決定部３５は、広告毎に、広告主に課金する金額（課金額）を決定し、決定した課金額を記憶部３７に記憶させる。課金額決定部３５は、既に課金額が記憶部３７に記憶されている場合には、記憶部３７に記憶されている課金額に、新たに発生した課金額を加算する。課金額の決定手法には、広告を掲載したウェブページの表示回数に応じて課金するインプレッション課金、広告がクリックされた回数に応じて課金するクリック課金など種々の手法があり、如何なる手法を用いてもよい。また、課金額が２番目に高い入札額に基づいて決定される方式であるセカンドプライシングを用いてもよい。
【００２６】
記憶部３７は、広告主サーバ５０により提供された配信可能な広告の候補に関する情報（以下、「広告関連情報３７Ａ」と呼ぶ）を記憶する。図３は、記憶部３７に記憶された広告関連情報３７Ａの一例を示す図である。広告関連情報３７Ａは、例えば、広告を識別する広告ＩＤと、広告のＵＲＬと、広告コンテンツと、第１入札額と、課金額と、インプレッションログと、クリックログと、コンバージョンログと、制御フラグとを含む。
【００２７】
制御フラグは、広告配信支援装置４０による入札額の調整の対象の広告であるか否かを示すフラグである。制御フラグは、例えば、広告配信支援装置４０による入札額の調整の対象の広告である場合には“１”が設定され、対象の広告ではない場合には“０”が設定される。図３において、広告ＩＤが“２”および“３”の広告は、広告配信支援装置４０による入札額の調整の対象の広告であるため、制御フラグが“１”に設定されている。この場合、広告ＩＤが“２”および“３”の広告について、第１入札額は設定されていない。広告配信サーバ３０は、制御フラグが“１”である広告の入札額を取得する場合、入札額の要求を広告配信支援装置４０に送信し、広告配信支援装置４０から調整後の第２入札額を受信する。一方、広告配信サーバ３０は、制御フラグが“０”である広告の入札額を取得する場合、記憶部３７から第１入札額を読み出す。広告配信サーバ３０は、広告配信支援装置４０からの要求に応じて制御フラグを設定する。
【００２８】
［広告配信支援装置の構成］
以下、広告配信支援装置４０の構成について説明する。図４は、広告配信支援装置４０の機能構成を示す機能ブロック図である。広告配信支援装置４０は、例えば、取得部４１と、制御部４３と、記憶部４５とを備える。
【００２９】
取得部４１は、例えば、ＮＩＣ等の通信インターフェースを含む。取得部４１は、ネットワークＮＷを介して、広告配信サーバ３０、広告主サーバ５０等と通信する。取得部４１は、広告主サーバ５０から広告主によって指定されたコスト指標の目標値Ｔを受信し、記憶部４５に記憶させる。
【００３０】
制御部４３は、広告のコスト指標の実績値Ｕが、コスト指標の目標値Ｔに近付くように、広告の入札額を調整するフィードバック制御を行う。制御部４３は、フィードバック制御として、例えば、ＰＩＤ制御（Proportional-Integral-Differential Controller）を行う。ＰＩＤ制御の詳細については後述する。
【００３１】
記憶部４５は、例えば、取得部４１によって取得されたコスト指標の目標値Ｔおよび実績値Ｕと、制御部４３による調整後の第２入札額Ｂとを記憶する。
【００３２】
広告配信サーバ３０および広告配信支援装置４０の各々の構成要素は、例えば、ＣＰＵ（Central Processing Unit）等のハードウェアプロセッサがプログラム（ソフトウェア）を実行することにより実現される。また、これらの構成要素のうち一部または全部は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、ＧＰＵ（Graphics Processing Unit）等のハードウェア（回路部；circuitryを含む）によって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。
【００３３】
広告配信サーバ３０の記憶部３７および広告配信支援装置４０の記憶部４５の各々は、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ、またはこれらのうち複数が組み合わされたハイブリッド型記憶装置等により実現される。また、記憶部３７および記憶部４５の各々の一部または全部は、ＮＡＳや外部のストレージサーバ等、広告配信サーバ３０および広告配信支援装置４０がアクセス可能な外部装置であってもよい。
【００３４】
［全体動作］
以下、広告配信支援装置４０を含むシステムの全体動作について説明する。以下の説明では、サービス提供装置２０が、ウェブページを提供する例を説明する。図５は、広告配信支援装置４０を含むシステムの全体動作を示すシーケンス図である。ここでは、予め、広告主サーバ５０から受信した広告主指定の第１入札額が記憶部３７に記憶されているものとする。まず、端末装置１０は、ユーザの操作に基づいて、ウェブページを要求するリクエストをサービス提供装置２０に送信する（Ｓ１０１）。次に、サービス提供装置２０は、広告の配信要求を広告配信サーバ３０に送信する（Ｓ１０３）。
【００３５】
次に、広告配信サーバ３０は、記憶部３７に記憶された広告関連情報３７Ａを参照し、制御フラグが“１”に設定された広告に関して、調整後の第２入札額Ｂを要求する入札額要求を広告配信支援装置４０に送信する（Ｓ１０５）。次に、広告配信支援装置４０は、入札額要求を受けた広告に関して、入札額を調整するフィードバック制御を行う（Ｓ１０７）。フィードバック制御の詳細については後述する。広告配信支援装置４０は、フィードバック制御によって調整した第２入札額Ｂを広告配信サーバ３０に送信する（Ｓ１０９）。
【００３６】
広告配信サーバ３０は、記憶部３７に記憶された広告主指定の第１入札額および／または広告配信支援装置４０から取得した調整後の第２入札額Ｂに基づいて、オークション方式により配信対象の広告を決定する（Ｓ１１１）。広告配信サーバ３０は、例えば、３つの広告の配信を要求する配信要求を受信した場合、第１入札額および第２入札額Ｂの中で、入札額が高い順に３つの広告を配信対象の広告として決定する。また、広告配信サーバ３０は、入札装置として機能する広告主サーバ５０から広告主指定の第１入札額を取得するようにしてもよい。
【００３７】
次に、広告配信サーバ３０は、決定した広告の課金額を決定する（Ｓ１１３）。広告配信サーバ３０は、例えば、決定した広告の入札額を課金額として決定する。または、広告配信サーバ３０は、セカンドプライシングを採用している場合、２番目に高い入札額に基づいて課金額を決定してもよい。決定された課金額は、記憶部３７に記憶される。
【００３８】
次に、広告配信サーバ３０は、記憶部３７に記憶されている配信対象として決定された広告ＵＲＬをサービス提供装置２０に送信する（Ｓ１１５）。
【００３９】
次に、サービス提供装置２０は、広告配信枠に広告配信サーバ３０から受信した広告のＵＲＬを含むウェブページを生成し（Ｓ１１７）、生成したウェブページを端末装置１０に送信する（Ｓ１１９）。次に、端末装置１０は、受信したウェブページに含まれる広告のＵＲＬを用いて、広告に対応するコンテンツを要求するリクエストを広告配信サーバ３０に送信する（Ｓ１２１）。
【００４０】
次に、広告配信サーバ３０は、受信したリクエストに対応する広告に関して、記憶部３７に記憶されたインプレッションログの更新を行い（Ｓ１２３）、対応する広告コンテンツを端末装置１０に送信する（Ｓ１２５）。なお、広告配信サーバ３０は、端末装置１０からリクエストを受信する度にインプレッションログを更新してもよいし、一定の時間間隔で複数のリクエストをまとめて処理し、インプレッションログを更新してもよい。次に、端末装置１０は、ウェブブラウザの機能により、広告コンテンツが埋め込まれたウェブページを表示する（Ｓ１２７）。
【００４１】
その後、ユーザが端末装置１０を操作してウェブページに表示された広告コンテンツをクリックまたはタップすると、端末装置１０は、広告に対応するウェブページのリクエストを広告主サーバ５０に送信するとともに（Ｓ１２９）、クリックが発生したことを通知するクリック通知を広告配信サーバ３０に送信する（Ｓ１３１）。クリック通知を受信した広告配信サーバ３０は、記憶部４５に記憶されたクリックログを更新する（Ｓ１３３）。なお、広告配信サーバ３０は、端末装置１０からクリックログを受信する度にクリックログを更新してもよいし、一定の時間間隔で複数のリクエストをまとめて処理し、クリックログを更新してもよい。
【００４２】
広告主サーバ５０は、広告に対応するウェブページを端末装置１０に送信する（Ｓ１３５）。次に、端末装置１０は、ウェブブラウザの機能により、受信した広告に対応するウェブページを表示する（Ｓ１３７）。
【００４３】
その後、ユーザが端末装置１０を操作して、広告に対応するウェブページにおいて所定のリクエスト（Ｓ１３９）を行い、商品を購入する等のコンバージョンが発生すると、広告主サーバ５０は、対応するウェブページを端末装置１０に送信するとともに（Ｓ１４１）、コンバージョンが発生したことを通知するコンバージョン通知を広告配信サーバ３０に送信する（Ｓ１４３）。コンバージョン通知を受信した広告配信サーバ３０は、記憶部３７に記憶されたコンバージョンログを更新する（Ｓ１４５）。なお、広告配信サーバ３０は、広告主サーバ５０からコンバージョンログを受信する度にコンバージョンログを更新してもよいし、一定の時間間隔で複数のコンバージョンログをまとめて処理し、コンバージョンログを更新してもよい。以上により、本シーケンス図の処理が終了する。
【００４４】
［広告配信支援装置のフィードバック制御］
以下、広告配信支援装置４０のフィードバック制御について説明する。図６は、広告配信支援装置４０のフィードバック制御の処理の流れを示すフローチャートである。図６に示す広告配信支援装置４０の処理は、広告配信サーバ３０から入札額の要求を受信する度に実行される。または、図６に示す広告配信支援装置４０の処理は、所定のタイミング（例えば、１時間毎等）でバッチ処理により実行されてもよい。ここでは、予め、広告主サーバ５０が広告主によって指定された広告のＣＰＡの目標値Ｔを広告配信支援装置４０に送信し、このＣＰＡの目標値Ｔが広告配信支援装置４０の記憶部４５に記憶されているものとする。
【００４５】
まず、広告配信支援装置４０は、入札額の要求を受けた広告のＣＰＡの目標値Ｔを記憶部４５から読み出す（Ｓ２０１）。次に、広告配信支援装置４０は、入札額の要求を受けた広告の課金額およびコンバージョン数を広告配信サーバ３０から取得する（Ｓ２０３）。次に、広告配信支援装置４０は、取得した課金額およびコンバージョン数を用いて、以下の式（１）によりＣＰＡの実績値Ｕを算出する。広告配信支援装置４０は、算出したＣＰＡの目標値Ｔを記憶部４５に記憶させる。
【００４６】
【数１】
2019020804.tif 000003
【００４７】
次に、広告配信支援装置４０は、ＣＰＡの実績値Ｕが、ＣＰＡの目標値Ｔに近付くように、広告の入札額を調整するフィードバック制御を行う（Ｓ２０７）。広告配信支援装置４０は、フィードバック制御として、例えば、Ｐ制御、ＰＩ制御、ＰＩＤ制御のいずれかを行う。
【００４８】
（Ｐ制御）
Ｐ制御では、広告の入札額を調整するフィードバック制御において、入札額（操作量）を、ＣＰＡの実績値Ｕ（制御量）とＣＰＡの目標値Ｔ（目標値）との偏差の一次関数として制御する。Ｐ制御では、例えば、以下の式（２）を用いて、入札額を制御する。
【００４９】
【数２】
2019020804.tif 000004
【００５０】
上記の式（２）において、ｕは操作量を示し、ｔは時間を示し、ＫＰはパラメータを示し、ｅは制御量と目標値との偏差を示し、ｒは目標値を示し、ｙは制御量を示す。
【００５１】
図７は、Ｐ制御により広告の入札額を調整するフィードバック制御を行った場合における制御量および操作量の時間変化を示すグラフである。Ｐ制御の場合、偏差と比例した操作を行うため、制御量はスムーズに目標値に近付く。
【００５２】
（ＰＩ制御）
上述のＰ制御では、制御量が目標値に近付くと操作量が小さくなるため、制御量と目標値とは一致しない。そこで、ＰＩ制御では、上述のＰ制御における偏差の一次関数成分に加え、偏差の積分値を操作量に加える。ＰＩ制御では、例えば、以下の式（３）を用いて、操作量を制御する。
【００５３】
【数３】
2019020804.tif 000005
【００５４】
上記の式（３）において、Ｋｉはパラメータを示す。
【００５５】
図８は、ＰＩ制御により広告の入札額を調整するフィードバック制御を行った場合における制御量および操作量の時間変化を示すグラフである。ＰＩ制御の場合、偏差の積分値を操作量に加えることで制御量を目標値に一致させることが可能である。
【００５６】
（ＰＩＤ制御）
上述のＰＩ制御では、外乱（目標値の変更等）に対する応答が遅い。そこで、ＰＩＤ制御では、上述のＰ制御における偏差の一次関数成分、Ｉ制御における偏差の積分値成分に加え、偏差の微分値成分を操作量に加える。ＰＩＤ制御では、例えば、以下の式（４）を用いて、操作量を制御する。
【００５７】
【数４】
2019020804.tif 000006
【００５８】
上記の式（４）において、Ｋｄはパラメータを示す。
【００５９】
図９は、ＰＩＤ制御により広告の入札額を調整するフィードバック制御を行った場合における制御量および操作量の時間変化を示すグラフである。ＰＩＤ制御の場合、偏差の微分値成分（前回偏差との差）を操作量に加えることで外乱に素早く応答することが可能である。
【００６０】
本実施形態におけるＰＩＤ制御による入札額の調整では、例えば、以下の式（５）による離散式のフィードバック制御を行う。
【００６１】
【数５】
2019020804.tif 000007
【００６２】
上記の式（５）において、ｂｉｄは入札額を示す。以上のようなフィードバック制御を行うことにより、広告配信支援装置４０は本フローチャートの処理を終了する。
【００６３】
なお、広告配信支援装置４０によるフィードバック制御の結果、入札額が安くなり過ぎた広告は、以後の広告配信処理において配信対象の広告として決定されることがなくなり（オークションに負け続ける）、以後表示されなくなってしまう。この場合、表示されなくなった広告をランダムで表示するようにしてもよい。例えば、広告配信支援装置４０は、インプレッションログを参照して所定期間表示されなかった広告にフラグを設定し、広告配信サーバ３０がこのフラグに基づいて、表示されなくなった広告をランダムに表示させるようにしてもよい。或いは、広告配信支援装置４０は、インプレッションログを参照して所定期間表示されなくなった広告の入札額を所定金額だけ（例えば、１円ずつ）増加させることで、表示されなくなった広告を表示させるようにしてもよい。
【００６４】
また、広告配信支援装置４０は、広告を提示する端末装置１０のユーザの属性（性別、年代等）に応じて、入札額を変動させるようにしてもよい。例えば、広告配信支援装置４０は、フィードバック制御後の調整後の入札額を基準入札額として設定し、ユーザの属性に応じて基準入札額を増減させた額を入札額として決定するようにしてもよい。この場合、広告配信支援装置４０は、属性に応じて決定された入札額の加重平均が、基準入札額と等しくなるようにしてよい。このようなユーザの属性に応じて入札額を異ならせることで、ユーザの属性に最適な入札額となり、広告主の所定の予算の下で、コンバージョン数を増加させることが可能となる。
【００６５】
上述の実施形態では、ＰＩＤ制御におけるパラメータ（ＫＰ、Ｋｉ、Ｋｄ）が固定値である例を説明した。しかしながら、広告主毎または広告主の属性に応じたグループ毎に、パラメータを最適化するようにしてもよい。ＰＩＤ制御における最適なパラメータは、ＣＰＡの目標値とコンバージョン率によって、大きく異なる。ＣＰＡの目標値とコンバージョン率は広告主の業種によって、大きく変動するためである。そこで、例えば、広告主を区別する所定のグループ（自動車関連、住宅関連、食品関連等のグループ）毎に個別のパラメータが設定されるようにしてもよい。この場合、広告配信支援装置４０は、ＣＰＡの目標値と、過去のコンバージョン（コンバージョンの変動幅等）とに基づいて、ＣＰＡの実績値がＣＰＡの目標値に速やかに収束するようにパラメータを調整してよい。
【００６６】
上述の実施形態におけるＰＩＤ制御では、蓄積された過去のＣＰＡの実績値に基づいてフィードバック制御を行っているため、ＣＰＡの実績値が長期間にわたって蓄積された場合には、直近のＣＰＡの実績値のフィードバック制御に対する寄与度が低下してしまう場合がある。この場合、広告配信支援装置４０は、直近の（第１期間）ＣＰＡの実績値と、過去の（第２期間）ＣＰＡの実績値とに、異なる重み係数をかけることで、直近のＣＰＡの実績値のフィードバック制御に対する寄与度を上げるようにしてもよい。すなわち、広告配信支援装置４０は、コスト指標の実績値に対して、実績値の取得期間に応じた重み係数を設定し、第１期間におけるコスト指標の実績値の重み係数が、第１期間よりも前の第２期間におけるコスト指標の実績値よりも重み係数よりも大きくなるように設定してよい。
【００６７】
また、広告配信支援装置４０は、広告主が設定したＣＰＡの目標値が低すぎることが原因で広告が表示されない場合には、広告主（広告主サーバ５０）にＣＰＡの目標値が低すぎる旨の所定の情報を通知するようにしてもよい。この場合、広告配信支援装置４０は、付加情報として、広告が表示されるＣＰＡの目標値の閾値、またはこの閾値を所定の割合で増大させた値を広告主サーバ５０に通知してもよい。
【００６８】
また、広告配信支援装置４０は、広告主が設定したＣＰＡの目標値が高すぎることが原因でＣＰＡの実績値がＣＰＡの目標値に収束しないと判定した場合には、広告主（広告主サーバ５０）にＣＰＡの目標値が高すぎる旨の所定の情報を通知するようにしてもよい。例えば、セカンドプライシングが採用されている場合、ＣＰＡの実績値がＣＰＡの目標値に収束しないという事態が想定される。この場合、広告配信支援装置４０は、付加情報として、ＣＰＡの目標値の適正値を広告主サーバ５０に通知してもよい。
【００６９】
［フィードバック制御のシミュレーション結果］
図１０から１３は、ＰＩＤ制御により広告の入札額を調整するフィードバック制御を行った場合におけるＣＰＡの実績値とコンバージョン数の時間変化のシミュレーション結果を示すグラフである。このシミュレーションでは、課金額（課金率）、インプレッション発生率、クリック率、コンバージョン率、ＰＩＤ制御のパラメータ（Ｋｐ、Ｋｉ、Ｋｄ）は固定とした。また、フィードバック制御は、リアルタイムで行うものとした（クリック数、コンバージョン数は１ずつ更新するものとした）。また、入札額が低くなりすぎるとオークションに負け続けてしまうため、１０回連続で表示されない広告に関しては、入札額を１円ずつ上昇させるものとした。
【００７０】
図１０は、ＣＰＡの目標値を「２００」に設定した場合のシミュレーション結果を示す。このシミュレーション結果では、ＣＰＡの実績値は、ＣＰＡの目標値「２００」に収束しなかった。設定されたＣＰＡの目標値が低すぎたことが原因と推定される。
【００７１】
図１１は、ＣＰＡの目標値を「５００」に設定した場合のシミュレーション結果を示し、図１２は、ＣＰＡの目標値を「１，０００」に設定した場合のシミュレーション結果を示す。このシミュレーション結果では、ＣＰＡの実績値は、ＣＰＡの目標値に収束することが確認された。
【００７２】
図１３は、ＣＰＡの目標値を「１０，０００」に設定した場合のシミュレーション結果を示す。このシミュレーション結果では、ＣＰＡの実績値は、ＣＰＡの目標値「１０，０００」に収束しなかった。設定されたＣＰＡの目標値が高すぎたことが原因と推定される。
【００７３】
以上において説明した実施形態によれば、広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得する取得部と、前記取得部によって取得された前記コスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行う制御部と、を備えることで、コンバージョンの最適化を自動的に行うことが可能である。これにより、最適な入札額を自動的に算出することができる。また、広告主は、広告のコスト指標を指定するだけでよいため、広告の管理を簡易化することが可能である。
【００７４】
以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何ら限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
【符号の説明】
【００７５】
１０…端末装置
２０…サービス提供装置
３０…広告配信サーバ
４０…広告配信支援装置
５０…広告主サーバ
３１…取得部
３３…広告決定部
３５…課金額決定部
３７…記憶部
４１…取得部
４３…制御部
４５…記憶部
【図１】
2019020804.tif 000008
【図２】
2019020804.tif 000009
【図３】
2019020804.tif 000010
【図４】
2019020804.tif 000011
【図５】
2019020804.tif 000012
【図６】
2019020804.tif 000013
【図７】
2019020804.tif 000014
【図８】
2019020804.tif 000015
【図９】
2019020804.tif 000016
【図１０】
2019020804.tif 000017
【図１１】
2019020804.tif 000018
【図１２】
2019020804.tif 000019
【図１３】
2019020804.tif 000020