JP6946082B2

JP6946082B2 - Advertisement distribution support device, advertisement distribution support method, and program

Info

Publication number: JP6946082B2
Application number: JP2017136053A
Authority: JP
Inventors: 稔井上; 井上　　稔; 修司大矢; 翔平田中; 淳一郎北川
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2017-07-12
Filing date: 2017-07-12
Publication date: 2021-10-06
Anticipated expiration: 2037-07-12
Also published as: JP2019020804A

Description

本発明は、広告配信支援装置、広告配信支援方法、およびプログラムに関する。 The present invention relates to an advertisement distribution support device, an advertisement distribution support method, and a program.

近年、ユーザがインターネットを介してウェブサイトにアクセスした際に、そのウェブサイトに広告を掲載し、広告がクリックまたはタップされたときに広告主のウェブサイトにユーザを誘導する広告配信の仕組みが採用されている。ウェブサイトに掲載される広告は、例えば、オークション方式により決定される。このオークション方式では、例えば、広告主が、広告に対する１クリック当たりの単価を入札額として指定し、最も高い入札額を付けた広告がウェブサイトに掲載される。 In recent years, when a user accesses a website via the Internet, an advertisement distribution mechanism has been adopted that places an advertisement on the website and guides the user to the advertiser's website when the advertisement is clicked or tapped. Has been done. Advertisements posted on websites are determined, for example, by an auction method. In this auction method, for example, the advertiser specifies the unit price per click for the advertisement as the bid amount, and the advertisement with the highest bid amount is posted on the website.

ここで、入札額の管理は広告主にとって手間のかかる作業であり、特に膨大な広告を抱えている場合にはその管理が煩雑となっていた。また、入札額を低めに設定すると広告が掲載されず、入札額を高めに設定すると費用が増大してしまうため、広告主はコンバージョン率を高精度で予測して最適な入札額を算出する必要がある。 Here, managing the bid amount is a laborious task for the advertiser, and the management is complicated especially when a huge amount of advertisements are held. Also, if you set a low bid amount, ads will not be posted, and if you set a high bid amount, the cost will increase, so advertisers need to predict the conversion rate with high accuracy and calculate the optimum bid amount. There is.

こうした事情に鑑み、１件のコンバージョンを獲得するのに費やす広告費用であるＣＰＡ（Cost Per Acquisition）の目標値と、コンバージョン率の予測値とに基づいて入札額を決定する仕組みが開示されている（例えば、特許文献１参照）。 In view of these circumstances, a mechanism for determining the bid amount based on the target value of CPA (Cost Per Acquisition), which is the advertising cost spent to acquire one conversion, and the predicted conversion rate is disclosed. (See, for example, Patent Document 1).

特開２０１７−３７４３２号公報Japanese Unexamined Patent Publication No. 2017-37432

しかしながら、仮に上記特許文献１に記載されたような技術を採用した場合でも、最適な入札額の算出は容易ではなかった。例えば、広告主が実際に支払う金額が２番目に高い入札額に基づいて決定される方式であるセカンドプライシングが採用される場合があり、入札額に基づいてＣＰＡを管理することは容易ではなかった。 However, even if the technique described in Patent Document 1 is adopted, it is not easy to calculate the optimum bid amount. For example, second pricing, which is a method in which the amount actually paid by the advertiser is determined based on the second highest bid amount, may be adopted, and it has not been easy to manage the CPA based on the bid amount. ..

本発明は、このような事情を考慮してなされたものであり、コンバージョンの最適化を自動的に行うことが可能な広告配信支援装置、広告配信支援方法、およびプログラムを提供することを目的の一つとする。 The present invention has been made in consideration of such circumstances, and an object of the present invention is to provide an advertisement distribution support device, an advertisement distribution support method, and a program capable of automatically optimizing conversions. Make one.

本発明の一態様は、広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得する取得部と、前記取得部によって取得された前記コスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行う制御部と、を備える広告配信支援装置である。 One aspect of the present invention is an acquisition unit that acquires the actual value of the cost index of the advertisement displayed on the advertisement distribution surface in which the advertisement to be displayed is determined based on the bid amount of the advertisement, and the acquisition unit. The advertisement distribution support device includes a control unit that performs feedback control for adjusting the bid amount of the advertisement so that the actual value of the cost index approaches the target value of the cost index.

本発明の一態様によれば、コンバージョンの最適化を自動的に行うことが可能である。 According to one aspect of the present invention, conversion optimization can be performed automatically.

実施形態に係る広告配信支援装置の使用環境の一例を示す図である。It is a figure which shows an example of the use environment of the advertisement distribution support device which concerns on embodiment. 実施形態に係る広告配信サーバの機能構成を示す機能ブロック図である。It is a functional block diagram which shows the functional structure of the advertisement distribution server which concerns on embodiment. 実施形態に係る広告配信サーバの記憶部に記憶された広告関連情報の一例を示す図である。It is a figure which shows an example of the advertisement-related information stored in the storage part of the advertisement distribution server which concerns on embodiment. 実施形態に係る広告配信支援装置の機能構成を示す機能ブロック図である。It is a functional block diagram which shows the functional structure of the advertisement distribution support apparatus which concerns on embodiment. 実施形態に係る広告配信支援装置を含むシステムの全体動作を示すシーケンス図である。It is a sequence diagram which shows the whole operation of the system including the advertisement distribution support device which concerns on embodiment. 実施形態に係る広告配信支援装置のフィードバック制御の処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the feedback control processing of the advertisement distribution support apparatus which concerns on embodiment. 実施形態に係る広告配信支援装置においてＰ制御に基づくフィードバック制御を行った場合の制御量および操作量の時間変化を示すグラフである。It is a graph which shows the time change of the control amount and the operation amount at the time of performing feedback control based on P control in the advertisement distribution support device which concerns on embodiment. 実施形態に係る広告配信支援装置においてＰＩ制御に基づくフィードバック制御を行った場合の制御量および操作量の時間変化を示すグラフである。It is a graph which shows the time change of the control amount and the operation amount at the time of performing feedback control based on PI control in the advertisement distribution support device which concerns on embodiment. 実施形態に係る広告配信支援装置においてＰＩＤ制御に基づくフィードバック制御を行った場合の制御量および操作量の時間変化を示すグラフである。It is a graph which shows the time change of the control amount and the operation amount at the time of performing feedback control based on PID control in the advertisement distribution support device which concerns on embodiment. 実施形態に係る広告配信支援装置においてＣＰＡの目標値を「２００」に設定した場合のシミュレーション結果を示すグラフである。It is a graph which shows the simulation result when the target value of CPA is set to "200" in the advertisement distribution support apparatus which concerns on embodiment. 実施形態に係る広告配信支援装置においてＣＰＡの目標値を「５００」に設定した場合のシミュレーション結果を示すグラフである。It is a graph which shows the simulation result when the target value of CPA is set to "500" in the advertisement distribution support apparatus which concerns on embodiment. 実施形態に係る広告配信支援装置においてＣＰＡの目標値を「１，０００」に設定した場合のシミュレーション結果を示すグラフである。It is a graph which shows the simulation result when the target value of CPA is set to "1,000" in the advertisement distribution support apparatus which concerns on embodiment. 実施形態に係る広告配信支援装置においてＣＰＡの目標値を「１０，０００」に設定した場合のシミュレーション結果を示すグラフである。It is a graph which shows the simulation result when the target value of CPA is set to "10,000" in the advertisement distribution support apparatus which concerns on embodiment.

以下、図面を参照して、本発明の広告配信支援装置、広告配信支援方法、およびプログラムの実施形態について説明する。 Hereinafter, the advertisement distribution support device, the advertisement distribution support method, and the embodiment of the program of the present invention will be described with reference to the drawings.

［概要］
実施形態の広告配信支援装置は、ユーザからのサービス要求に対して、広告が付加されたコンテンツを提供するシステムにおいて、広告主による入札額の決定を支援する装置である。ユーザに提供される広告は、入札額に基づくオークション方式によって決定される。このシステムにより提供されるコンテンツには、例えば、ブラウザによって参照されるウェブページの他、アプリケーションプログラムによって参照されるアプリページが含まれる。これらのウェブページおよびアプリページは、検索サイト、ニュースサイト、ショッピングサイト、オークションサイト、天気予報サイト、ＳＮＳ（Social Networking Service）サイト、ゲームサイト等を構成するページである。 [Overview]
The advertisement distribution support device of the embodiment is a device that assists an advertiser in determining a bid amount in a system that provides content to which an advertisement is added in response to a service request from a user. The advertisement provided to the user is determined by an auction method based on the bid amount. Content provided by this system includes, for example, web pages referenced by a browser as well as app pages referenced by an application program. These web pages and application pages are pages constituting a search site, a news site, a shopping site, an auction site, a weather forecast site, an SNS (Social Networking Service) site, a game site, and the like.

広告配信支援装置は、広告のコスト指標の実績値が、広告主によって指定されたコスト指標の目標値に近付くように、広告の入札額を調整するフィードバック制御を行う。これにより、入札額の最適化を自動的に行うことが可能である。 The advertisement distribution support device performs feedback control that adjusts the bid amount of the advertisement so that the actual value of the cost index of the advertisement approaches the target value of the cost index specified by the advertiser. This makes it possible to automatically optimize the bid amount.

［全体構成］
図１は、広告配信支援装置４０の使用環境の一例を示す図である。広告配信支援装置４０は、ネットワークＮＷに接続される。ネットワークＮＷには、広告配信支援装置４０の他、例えば、少なくとも１つの端末装置１０と、少なくとも１つのサービス提供装置２０と、少なくとも１つの広告配信サーバ３０と、少なくとも１つの広告主サーバ５０とが接続される。ネットワークＮＷは、例えば、インターネット、ＷＡＮ（Wide Area Network）やＬＡＮ（Local Area Network）、プロバイダ装置、無線基地局、専用回線などのうち一部または全部を含む。 [overall structure]
FIG. 1 is a diagram showing an example of a usage environment of the advertisement distribution support device 40. The advertisement distribution support device 40 is connected to the network NW. In addition to the advertisement distribution support device 40, the network NW includes, for example, at least one terminal device 10, at least one service providing device 20, at least one advertisement distribution server 30, and at least one advertiser server 50. Be connected. The network NW includes, for example, a part or all of the Internet, WAN (Wide Area Network), LAN (Local Area Network), provider equipment, wireless base station, dedicated line, and the like.

端末装置１０は、サービス提供装置２０によって提供されるコンテンツを利用するユーザによって操作される。端末装置１０は、例えば、パーソナルコンピュータ、スマートフォン等の携帯電話やタブレット端末、ＰＤＡ（Personal Digital Assistant）等のコンピュータ装置である。 The terminal device 10 is operated by a user who uses the content provided by the service providing device 20. The terminal device 10 is, for example, a personal computer, a mobile phone such as a smartphone, a tablet terminal, or a computer device such as a PDA (Personal Digital Assistant).

端末装置１０は、ユーザから所定の操作を受け付けると、予めインストールされたブラウザによって、サービス提供装置２０によって提供されるウェブページを表示する。ウェブページには、広告が含まれている。また、端末装置１０は、ユーザから所定の操作を受け付けると、予めインストールされたアプリケーションを介してサービス提供装置２０と通信を行い、アプリケーション上で表示或いは再生するコンテンツを取得する。コンテンツは、例えば、動画データや、画像データ、音声データ、テキストデータ等であり、広告が含まれている。これによって、端末装置１０には、アプリケーションを介して、上述した各種ウェブページにより提供されるサービスと同様のサービス（例えば、ニュース記事等）が提供される。 When the terminal device 10 receives a predetermined operation from the user, the terminal device 10 displays the web page provided by the service providing device 20 by the browser installed in advance. The web page contains advertisements. Further, when the terminal device 10 receives a predetermined operation from the user, the terminal device 10 communicates with the service providing device 20 via the application installed in advance, and acquires the content to be displayed or reproduced on the application. The content is, for example, video data, image data, audio data, text data, or the like, and includes advertisements. As a result, the terminal device 10 is provided with a service (for example, a news article, etc.) similar to the service provided by the various web pages described above via the application.

サービス提供装置２０は、インターネット上において、上述した検索サイトやショッピングサイト等のウェブページを提供するウェブサーバ装置であってよいし、アプリケーションが起動された端末装置１０と通信を行って、各種情報の受け渡しを行うアプリケーションサーバ装置であってもよい。 The service providing device 20 may be a web server device that provides a web page such as a search site or a shopping site described above on the Internet, or communicates with a terminal device 10 on which an application is started to obtain various information. It may be an application server device that performs delivery.

サービス提供装置２０は、ウェブページを生成する際、広告配信サーバ３０により配信される広告を示す情報（例えば、広告のＵＲＬ（Uniform Resource Locator））を受信する。そして、サービス提供装置２０は、ウェブページの一部の領域（広告配信枠）に、少なくとも１つの広告のＵＲＬを含むウェブページを端末装置１０に送信する。端末装置１０は、広告のＵＲＬに基づいて、広告に対応するコンテンツ（画像、音声、その他）のリクエストを広告配信サーバ３０に送信することで、広告に対応するコンテンツを取得する。そして、端末装置１０は、ウェブページに基づく画像の一部に取得した広告の画像を埋め込んで表示する。本実施形態においては、広告を埋め込むことができるウェブページ等の電子的な面を「広告配信面」と呼ぶ。なお、サービス提供装置２０は、ウェブページの広告配信枠に、画像やテキストを含む少なくとも１つの広告を埋め込んだウェブページを生成して端末装置１０に送信してもよい。なお、アプリケーションによってコンテンツが再生される場合も、同様の処理が行われる。 When the service providing device 20 generates a web page, the service providing device 20 receives information indicating an advertisement delivered by the advertisement distribution server 30 (for example, an advertisement URL (Uniform Resource Locator)). Then, the service providing device 20 transmits a web page including the URL of at least one advertisement to the terminal device 10 in a part area (advertisement distribution frame) of the web page. The terminal device 10 acquires the content corresponding to the advertisement by transmitting a request for the content (image, sound, etc.) corresponding to the advertisement to the advertisement distribution server 30 based on the URL of the advertisement. Then, the terminal device 10 embeds and displays the acquired image of the advertisement in a part of the image based on the web page. In the present embodiment, an electronic surface such as a web page in which an advertisement can be embedded is referred to as an "advertisement distribution surface". The service providing device 20 may generate a web page in which at least one advertisement including an image or text is embedded in the advertisement distribution frame of the web page and transmit it to the terminal device 10. The same process is performed when the content is played by the application.

広告配信サーバ３０は、サービス提供装置２０からの広告の配信要求を受信し、オークション方式により少なくとも１つの配信対象の広告を決定し、決定した広告のＵＲＬ等をサービス提供装置２０に送信する。また、広告配信サーバ３０は、端末装置１０からの広告に対応するコンテンツのリクエストを受信し、対応するコンテンツを端末装置１０に送信する。 The advertisement distribution server 30 receives the advertisement distribution request from the service providing device 20, determines at least one advertisement to be distributed by the auction method, and transmits the URL of the determined advertisement to the service providing device 20. Further, the advertisement distribution server 30 receives a request for content corresponding to the advertisement from the terminal device 10 and transmits the corresponding content to the terminal device 10.

広告配信支援装置４０は、広告主によって指定されたコスト指標の目標値を広告主サーバ５０から受信し、広告のコスト指標の実績値が、受信したコスト指標の目標値に近付くように、広告の入札額を調整するフィードバック制御を行う。コスト指標は、例えば、１件のコンバージョンを獲得するのに費やす広告費用であるＣＰＡである。コンバージョンとは、商品またはサービスの購入、アプリのインストール、入会登録など、広告主の期待する所定の行動がユーザによってとられたことを意味する。なお、広告配信サーバ３０と、広告配信支援装置４０とは１つの装置として構成されてもよい。例えば、広告配信サーバ３０が、広告配信支援装置４０の上述の機能を「付加サービス機能」として備えるものであってよい。 The advertisement distribution support device 40 receives the target value of the cost index specified by the advertiser from the advertiser server 50, and the actual value of the cost index of the advertisement approaches the target value of the received cost index of the advertisement. Perform feedback control to adjust the bid amount. The cost index is, for example, the CPA, which is the advertising cost spent to get one conversion. Conversion means that the user has taken certain actions that the advertiser expects, such as purchasing a product or service, installing an app, or registering for membership. The advertisement distribution server 30 and the advertisement distribution support device 40 may be configured as one device. For example, the advertisement distribution server 30 may include the above-mentioned function of the advertisement distribution support device 40 as an “additional service function”.

広告主サーバ５０は、広告の広告主によって管理され、広告主からコスト指標の目標値の入力を受け付け、広告配信支援装置４０に送信する。この他、広告主サーバ５０は、広告主から入札額の入力を受け付け、広告に対する入札処理を行う通常の入札手順を実行してもよい。また、広告主サーバ５０は、インターネット上において、広告に対応するウェブページを提供するウェブサーバ装置として機能してよい。 The advertiser server 50 is managed by the advertiser of the advertisement, receives the input of the target value of the cost index from the advertiser, and transmits the input to the advertisement distribution support device 40. In addition, the advertiser server 50 may execute a normal bidding procedure that accepts the input of the bid amount from the advertiser and performs the bidding process for the advertisement. Further, the advertiser server 50 may function as a web server device that provides a web page corresponding to an advertisement on the Internet.

［広告配信サーバの構成］
以下、広告配信サーバ３０の構成について説明する。図２は、広告配信サーバ３０の機能構成を示す機能ブロック図である。広告配信サーバ３０は、例えば、取得部３１と、広告決定部３３と、課金額決定部３５と、記憶部３７とを備える。 [Advertisement distribution server configuration]
Hereinafter, the configuration of the advertisement distribution server 30 will be described. FIG. 2 is a functional block diagram showing a functional configuration of the advertisement distribution server 30. The advertisement distribution server 30 includes, for example, an acquisition unit 31, an advertisement determination unit 33, a charge amount determination unit 35, and a storage unit 37.

取得部３１は、例えば、ＮＩＣ等の通信インターフェースを含む。取得部３１は、ネットワークＮＷを介して、端末装置１０、サービス提供装置２０、広告配信支援装置４０、広告主サーバ５０等と通信する。 The acquisition unit 31 includes, for example, a communication interface such as a NIC. The acquisition unit 31 communicates with the terminal device 10, the service providing device 20, the advertisement distribution support device 40, the advertiser server 50, and the like via the network NW.

広告決定部３３は、サービス提供装置２０から広告の配信要求を受信し、オークション方式により少なくとも１つの配信対象の広告を決定し、決定した広告のＵＲＬ等をサービス提供装置２０に送信する。広告決定部３３は、広告主サーバ５０から取得され記憶部３７に記憶された広告主指定の入札額（以下、「第１入札額」と呼ぶ）および／または広告配信支援装置４０から取得した調整後の入札額（以下、「第２入札額」と呼ぶ）に基づいて、広告の配信要求に含まれる広告枠毎に、表示される広告を決定する。 The advertisement determination unit 33 receives an advertisement distribution request from the service providing device 20, determines at least one advertisement to be distributed by an auction method, and transmits the determined advertisement URL or the like to the service providing device 20. The advertisement decision unit 33 is an adjustment acquired from the advertiser-designated bid amount (hereinafter referred to as “first bid amount”) acquired from the advertiser server 50 and stored in the storage unit 37 and / or from the advertisement distribution support device 40. Based on the later bid amount (hereinafter referred to as "second bid amount"), the advertisement to be displayed is determined for each ad space included in the advertisement distribution request.

課金額決定部３５は、広告毎に、広告主に課金する金額（課金額）を決定し、決定した課金額を記憶部３７に記憶させる。課金額決定部３５は、既に課金額が記憶部３７に記憶されている場合には、記憶部３７に記憶されている課金額に、新たに発生した課金額を加算する。課金額の決定手法には、広告を掲載したウェブページの表示回数に応じて課金するインプレッション課金、広告がクリックされた回数に応じて課金するクリック課金など種々の手法があり、如何なる手法を用いてもよい。また、課金額が２番目に高い入札額に基づいて決定される方式であるセカンドプライシングを用いてもよい。 The billing amount determination unit 35 determines the amount of money (billing amount) to be charged to the advertiser for each advertisement, and stores the determined billing amount in the storage unit 37. When the billing amount is already stored in the storage unit 37, the billing amount determining unit 35 adds the newly generated billing amount to the billing amount stored in the storage unit 37. There are various methods for determining the billing amount, such as impression billing, which charges according to the number of impressions of the web page on which the advertisement is posted, and click billing, which charges according to the number of times the advertisement is clicked. May be good. In addition, second pricing, which is a method in which the billing amount is determined based on the second highest bid amount, may be used.

記憶部３７は、広告主サーバ５０により提供された配信可能な広告の候補に関する情報（以下、「広告関連情報３７Ａ」と呼ぶ）を記憶する。図３は、記憶部３７に記憶された広告関連情報３７Ａの一例を示す図である。広告関連情報３７Ａは、例えば、広告を識別する広告ＩＤと、広告のＵＲＬと、広告コンテンツと、第１入札額と、課金額と、インプレッションログと、クリックログと、コンバージョンログと、制御フラグとを含む。 The storage unit 37 stores information (hereinafter, referred to as “advertisement-related information 37A”) regarding deliverable advertisement candidates provided by the advertiser server 50. FIG. 3 is a diagram showing an example of the advertisement-related information 37A stored in the storage unit 37. The advertisement-related information 37A includes, for example, an advertisement ID for identifying an advertisement, an advertisement URL, an advertisement content, a first bid amount, a billing amount, an impression log, a click log, a conversion log, and a control flag. including.

制御フラグは、広告配信支援装置４０による入札額の調整の対象の広告であるか否かを示すフラグである。制御フラグは、例えば、広告配信支援装置４０による入札額の調整の対象の広告である場合には“１”が設定され、対象の広告ではない場合には“０”が設定される。図３において、広告ＩＤが“２”および“３”の広告は、広告配信支援装置４０による入札額の調整の対象の広告であるため、制御フラグが“１”に設定されている。この場合、広告ＩＤが“２”および“３”の広告について、第１入札額は設定されていない。広告配信サーバ３０は、制御フラグが“１”である広告の入札額を取得する場合、入札額の要求を広告配信支援装置４０に送信し、広告配信支援装置４０から調整後の第２入札額を受信する。一方、広告配信サーバ３０は、制御フラグが“０”である広告の入札額を取得する場合、記憶部３７から第１入札額を読み出す。広告配信サーバ３０は、広告配信支援装置４０からの要求に応じて制御フラグを設定する。 The control flag is a flag indicating whether or not the advertisement is the target of the bid amount adjustment by the advertisement distribution support device 40. For example, the control flag is set to "1" when the advertisement is the target of the bid amount adjustment by the advertisement distribution support device 40, and is set to "0" when the advertisement is not the target advertisement. In FIG. 3, since the advertisements having the advertisement IDs “2” and “3” are the advertisements for which the bid amount is adjusted by the advertisement distribution support device 40, the control flag is set to “1”. In this case, the first bid amount is not set for the advertisements whose advertisement IDs are "2" and "3". When the advertisement distribution server 30 acquires the bid amount of the advertisement whose control flag is "1", the advertisement distribution server 30 transmits a request for the bid amount to the advertisement distribution support device 40, and the second bid amount adjusted from the advertisement distribution support device 40. To receive. On the other hand, when the advertisement distribution server 30 acquires the bid amount of the advertisement whose control flag is “0”, the advertisement distribution server 30 reads the first bid amount from the storage unit 37. The advertisement distribution server 30 sets a control flag in response to a request from the advertisement distribution support device 40.

［広告配信支援装置の構成］
以下、広告配信支援装置４０の構成について説明する。図４は、広告配信支援装置４０の機能構成を示す機能ブロック図である。広告配信支援装置４０は、例えば、取得部４１と、制御部４３と、記憶部４５とを備える。 [Configuration of advertisement distribution support device]
Hereinafter, the configuration of the advertisement distribution support device 40 will be described. FIG. 4 is a functional block diagram showing a functional configuration of the advertisement distribution support device 40. The advertisement distribution support device 40 includes, for example, an acquisition unit 41, a control unit 43, and a storage unit 45.

取得部４１は、例えば、ＮＩＣ等の通信インターフェースを含む。取得部４１は、ネットワークＮＷを介して、広告配信サーバ３０、広告主サーバ５０等と通信する。取得部４１は、広告主サーバ５０から広告主によって指定されたコスト指標の目標値Ｔを受信し、記憶部４５に記憶させる。 The acquisition unit 41 includes, for example, a communication interface such as a NIC. The acquisition unit 41 communicates with the advertisement distribution server 30, the advertiser server 50, and the like via the network NW. The acquisition unit 41 receives the target value T of the cost index designated by the advertiser from the advertiser server 50 and stores it in the storage unit 45.

制御部４３は、広告のコスト指標の実績値Ｕが、コスト指標の目標値Ｔに近付くように、広告の入札額を調整するフィードバック制御を行う。制御部４３は、フィードバック制御として、例えば、ＰＩＤ制御（Proportional-Integral-Differential Controller）を行う。ＰＩＤ制御の詳細については後述する。 The control unit 43 performs feedback control for adjusting the bid amount of the advertisement so that the actual value U of the cost index of the advertisement approaches the target value T of the cost index. The control unit 43 performs, for example, PID control (Proportional-Integral-Differential Controller) as feedback control. Details of PID control will be described later.

記憶部４５は、例えば、取得部４１によって取得されたコスト指標の目標値Ｔおよび実績値Ｕと、制御部４３による調整後の第２入札額Ｂとを記憶する。 The storage unit 45 stores, for example, the target value T and the actual value U of the cost index acquired by the acquisition unit 41, and the second bid amount B adjusted by the control unit 43.

広告配信サーバ３０および広告配信支援装置４０の各々の構成要素は、例えば、ＣＰＵ（Central Processing Unit）等のハードウェアプロセッサがプログラム（ソフトウェア）を実行することにより実現される。また、これらの構成要素のうち一部または全部は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、ＧＰＵ（Graphics Processing Unit）等のハードウェア（回路部；circuitryを含む）によって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。 Each component of the advertisement distribution server 30 and the advertisement distribution support device 40 is realized by executing a program (software) by a hardware processor such as a CPU (Central Processing Unit), for example. In addition, some or all of these components are hardware (circuits) such as LSI (Large Scale Integration), ASIC (Application Specific Integrated Circuit), FPGA (Field-Programmable Gate Array), GPU (Graphics Processing Unit), etc. It may be realized by the part; including circuitry), or it may be realized by the cooperation of software and hardware.

広告配信サーバ３０の記憶部３７および広告配信支援装置４０の記憶部４５の各々は、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ、またはこれらのうち複数が組み合わされたハイブリッド型記憶装置等により実現される。また、記憶部３７および記憶部４５の各々の一部または全部は、ＮＡＳや外部のストレージサーバ等、広告配信サーバ３０および広告配信支援装置４０がアクセス可能な外部装置であってもよい。 Each of the storage unit 37 of the advertisement distribution server 30 and the storage unit 45 of the advertisement distribution support device 40 is, for example, a RAM (Random Access Memory), a ROM (Read Only Memory), an HDD (Hard Disk Drive), a flash memory, or these. It is realized by a hybrid type storage device or the like in which a plurality of them are combined. Further, a part or all of each of the storage unit 37 and the storage unit 45 may be an external device such as NAS or an external storage server that can be accessed by the advertisement distribution server 30 and the advertisement distribution support device 40.

［全体動作］
以下、広告配信支援装置４０を含むシステムの全体動作について説明する。以下の説明では、サービス提供装置２０が、ウェブページを提供する例を説明する。図５は、広告配信支援装置４０を含むシステムの全体動作を示すシーケンス図である。ここでは、予め、広告主サーバ５０から受信した広告主指定の第１入札額が記憶部３７に記憶されているものとする。まず、端末装置１０は、ユーザの操作に基づいて、ウェブページを要求するリクエストをサービス提供装置２０に送信する（Ｓ１０１）。次に、サービス提供装置２０は、広告の配信要求を広告配信サーバ３０に送信する（Ｓ１０３）。 [Overall operation]
Hereinafter, the overall operation of the system including the advertisement distribution support device 40 will be described. In the following description, an example in which the service providing device 20 provides a web page will be described. FIG. 5 is a sequence diagram showing the overall operation of the system including the advertisement distribution support device 40. Here, it is assumed that the first bid amount specified by the advertiser received from the advertiser server 50 is stored in the storage unit 37 in advance. First, the terminal device 10 transmits a request for a web page to the service providing device 20 based on the user's operation (S101). Next, the service providing device 20 transmits an advertisement distribution request to the advertisement distribution server 30 (S103).

次に、広告配信サーバ３０は、記憶部３７に記憶された広告関連情報３７Ａを参照し、制御フラグが“１”に設定された広告に関して、調整後の第２入札額Ｂを要求する入札額要求を広告配信支援装置４０に送信する（Ｓ１０５）。次に、広告配信支援装置４０は、入札額要求を受けた広告に関して、入札額を調整するフィードバック制御を行う（Ｓ１０７）。フィードバック制御の詳細については後述する。広告配信支援装置４０は、フィードバック制御によって調整した第２入札額Ｂを広告配信サーバ３０に送信する（Ｓ１０９）。 Next, the advertisement distribution server 30 refers to the advertisement-related information 37A stored in the storage unit 37, and requests the adjusted second bid amount B for the advertisement for which the control flag is set to “1”. The request is transmitted to the advertisement distribution support device 40 (S105). Next, the advertisement distribution support device 40 performs feedback control for adjusting the bid amount for the advertisement that has received the bid amount request (S107). The details of the feedback control will be described later. The advertisement distribution support device 40 transmits the second bid amount B adjusted by the feedback control to the advertisement distribution server 30 (S109).

広告配信サーバ３０は、記憶部３７に記憶された広告主指定の第１入札額および／または広告配信支援装置４０から取得した調整後の第２入札額Ｂに基づいて、オークション方式により配信対象の広告を決定する（Ｓ１１１）。広告配信サーバ３０は、例えば、３つの広告の配信を要求する配信要求を受信した場合、第１入札額および第２入札額Ｂの中で、入札額が高い順に３つの広告を配信対象の広告として決定する。また、広告配信サーバ３０は、入札装置として機能する広告主サーバ５０から広告主指定の第１入札額を取得するようにしてもよい。 The advertisement distribution server 30 is to be distributed by the auction method based on the first bid amount specified by the advertiser and / or the adjusted second bid amount B acquired from the advertisement distribution support device 40 stored in the storage unit 37. The advertisement is determined (S111). For example, when the advertisement distribution server 30 receives a distribution request requesting distribution of three advertisements, the advertisement distribution server 30 distributes three advertisements in descending order of the bid amount among the first bid amount and the second bid amount B. To determine as. Further, the advertisement distribution server 30 may acquire the first bid amount designated by the advertiser from the advertiser server 50 that functions as a bidding device.

次に、広告配信サーバ３０は、決定した広告の課金額を決定する（Ｓ１１３）。広告配信サーバ３０は、例えば、決定した広告の入札額を課金額として決定する。または、広告配信サーバ３０は、セカンドプライシングを採用している場合、２番目に高い入札額に基づいて課金額を決定してもよい。決定された課金額は、記憶部３７に記憶される。 Next, the advertisement distribution server 30 determines the charge amount of the determined advertisement (S113). The advertisement distribution server 30 determines, for example, the bid amount of the determined advertisement as the billing amount. Alternatively, the advertisement distribution server 30 may determine the billing amount based on the second highest bid amount when the second pricing is adopted. The determined billing amount is stored in the storage unit 37.

次に、広告配信サーバ３０は、記憶部３７に記憶されている配信対象として決定された広告ＵＲＬをサービス提供装置２０に送信する（Ｓ１１５）。 Next, the advertisement distribution server 30 transmits the advertisement URL stored in the storage unit 37 as the distribution target to the service providing device 20 (S115).

次に、サービス提供装置２０は、広告配信枠に広告配信サーバ３０から受信した広告のＵＲＬを含むウェブページを生成し（Ｓ１１７）、生成したウェブページを端末装置１０に送信する（Ｓ１１９）。次に、端末装置１０は、受信したウェブページに含まれる広告のＵＲＬを用いて、広告に対応するコンテンツを要求するリクエストを広告配信サーバ３０に送信する（Ｓ１２１）。 Next, the service providing device 20 generates a web page including the URL of the advertisement received from the advertisement distribution server 30 in the advertisement distribution frame (S117), and transmits the generated web page to the terminal device 10 (S119). Next, the terminal device 10 transmits a request for the content corresponding to the advertisement to the advertisement distribution server 30 by using the URL of the advertisement included in the received web page (S121).

次に、広告配信サーバ３０は、受信したリクエストに対応する広告に関して、記憶部３７に記憶されたインプレッションログの更新を行い（Ｓ１２３）、対応する広告コンテンツを端末装置１０に送信する（Ｓ１２５）。なお、広告配信サーバ３０は、端末装置１０からリクエストを受信する度にインプレッションログを更新してもよいし、一定の時間間隔で複数のリクエストをまとめて処理し、インプレッションログを更新してもよい。次に、端末装置１０は、ウェブブラウザの機能により、広告コンテンツが埋め込まれたウェブページを表示する（Ｓ１２７）。 Next, the advertisement distribution server 30 updates the impression log stored in the storage unit 37 with respect to the advertisement corresponding to the received request (S123), and transmits the corresponding advertisement content to the terminal device 10 (S125). The advertisement distribution server 30 may update the impression log each time a request is received from the terminal device 10, or may collectively process a plurality of requests at regular time intervals and update the impression log. .. Next, the terminal device 10 displays a web page in which the advertisement content is embedded by the function of the web browser (S127).

その後、ユーザが端末装置１０を操作してウェブページに表示された広告コンテンツをクリックまたはタップすると、端末装置１０は、広告に対応するウェブページのリクエストを広告主サーバ５０に送信するとともに（Ｓ１２９）、クリックが発生したことを通知するクリック通知を広告配信サーバ３０に送信する（Ｓ１３１）。クリック通知を受信した広告配信サーバ３０は、記憶部４５に記憶されたクリックログを更新する（Ｓ１３３）。なお、広告配信サーバ３０は、端末装置１０からクリックログを受信する度にクリックログを更新してもよいし、一定の時間間隔で複数のリクエストをまとめて処理し、クリックログを更新してもよい。 After that, when the user operates the terminal device 10 to click or tap the advertisement content displayed on the web page, the terminal device 10 sends a request for the web page corresponding to the advertisement to the advertiser server 50 (S129). , A click notification notifying that a click has occurred is transmitted to the advertisement distribution server 30 (S131). The advertisement distribution server 30 that has received the click notification updates the click log stored in the storage unit 45 (S133). The advertisement distribution server 30 may update the click log each time it receives the click log from the terminal device 10, or may collectively process a plurality of requests at regular time intervals and update the click log. good.

広告主サーバ５０は、広告に対応するウェブページを端末装置１０に送信する（Ｓ１３５）。次に、端末装置１０は、ウェブブラウザの機能により、受信した広告に対応するウェブページを表示する（Ｓ１３７）。 The advertiser server 50 transmits a web page corresponding to the advertisement to the terminal device 10 (S135). Next, the terminal device 10 displays a web page corresponding to the received advertisement by the function of the web browser (S137).

その後、ユーザが端末装置１０を操作して、広告に対応するウェブページにおいて所定のリクエスト（Ｓ１３９）を行い、商品を購入する等のコンバージョンが発生すると、広告主サーバ５０は、対応するウェブページを端末装置１０に送信するとともに（Ｓ１４１）、コンバージョンが発生したことを通知するコンバージョン通知を広告配信サーバ３０に送信する（Ｓ１４３）。コンバージョン通知を受信した広告配信サーバ３０は、記憶部３７に記憶されたコンバージョンログを更新する（Ｓ１４５）。なお、広告配信サーバ３０は、広告主サーバ５０からコンバージョンログを受信する度にコンバージョンログを更新してもよいし、一定の時間間隔で複数のコンバージョンログをまとめて処理し、コンバージョンログを更新してもよい。以上により、本シーケンス図の処理が終了する。 After that, when the user operates the terminal device 10 to make a predetermined request (S139) on the web page corresponding to the advertisement and a conversion such as purchasing a product occurs, the advertiser server 50 displays the corresponding web page. Along with transmitting to the terminal device 10 (S141), a conversion notification notifying that a conversion has occurred is transmitted to the advertisement distribution server 30 (S143). The advertisement distribution server 30 that has received the conversion notification updates the conversion log stored in the storage unit 37 (S145). The advertisement distribution server 30 may update the conversion log each time it receives the conversion log from the advertiser server 50, or may collectively process a plurality of conversion logs at regular time intervals to update the conversion log. You may. This completes the processing of this sequence diagram.

［広告配信支援装置のフィードバック制御］
以下、広告配信支援装置４０のフィードバック制御について説明する。図６は、広告配信支援装置４０のフィードバック制御の処理の流れを示すフローチャートである。図６に示す広告配信支援装置４０の処理は、広告配信サーバ３０から入札額の要求を受信する度に実行される。または、図６に示す広告配信支援装置４０の処理は、所定のタイミング（例えば、１時間毎等）でバッチ処理により実行されてもよい。ここでは、予め、広告主サーバ５０が広告主によって指定された広告のＣＰＡの目標値Ｔを広告配信支援装置４０に送信し、このＣＰＡの目標値Ｔが広告配信支援装置４０の記憶部４５に記憶されているものとする。 [Feedback control of advertisement distribution support device]
Hereinafter, the feedback control of the advertisement distribution support device 40 will be described. FIG. 6 is a flowchart showing a flow of feedback control processing of the advertisement distribution support device 40. The process of the advertisement distribution support device 40 shown in FIG. 6 is executed every time a bid amount request is received from the advertisement distribution server 30. Alternatively, the processing of the advertisement distribution support device 40 shown in FIG. 6 may be executed by batch processing at a predetermined timing (for example, every hour or the like). Here, the advertiser server 50 transmits the target value T of the CPA of the advertisement specified by the advertiser to the advertisement distribution support device 40 in advance, and the target value T of this CPA is stored in the storage unit 45 of the advertisement distribution support device 40. It shall be remembered.

まず、広告配信支援装置４０は、入札額の要求を受けた広告のＣＰＡの目標値Ｔを記憶部４５から読み出す（Ｓ２０１）。次に、広告配信支援装置４０は、入札額の要求を受けた広告の課金額およびコンバージョン数を広告配信サーバ３０から取得する（Ｓ２０３）。次に、広告配信支援装置４０は、取得した課金額およびコンバージョン数を用いて、以下の式（１）によりＣＰＡの実績値Ｕを算出する。広告配信支援装置４０は、算出したＣＰＡの目標値Ｔを記憶部４５に記憶させる。 First, the advertisement distribution support device 40 reads out the target value T of the CPA of the advertisement that has received the request for the bid amount from the storage unit 45 (S201). Next, the advertisement distribution support device 40 acquires the billing amount and the number of conversions of the advertisement for which the bid amount is requested from the advertisement distribution server 30 (S203). Next, the advertisement distribution support device 40 calculates the actual value U of the CPA by the following formula (1) using the acquired billing amount and the number of conversions. The advertisement distribution support device 40 stores the calculated target value T of the CPA in the storage unit 45.

次に、広告配信支援装置４０は、ＣＰＡの実績値Ｕが、ＣＰＡの目標値Ｔに近付くように、広告の入札額を調整するフィードバック制御を行う（Ｓ２０７）。広告配信支援装置４０は、フィードバック制御として、例えば、Ｐ制御、ＰＩ制御、ＰＩＤ制御のいずれかを行う。 Next, the advertisement distribution support device 40 performs feedback control for adjusting the bid amount of the advertisement so that the actual value U of the CPA approaches the target value T of the CPA (S207). The advertisement distribution support device 40 performs, for example, P control, PI control, or PID control as feedback control.

（Ｐ制御）
Ｐ制御では、広告の入札額を調整するフィードバック制御において、入札額（操作量）を、ＣＰＡの実績値Ｕ（制御量）とＣＰＡの目標値Ｔ（目標値）との偏差の一次関数として制御する。Ｐ制御では、例えば、以下の式（２）を用いて、入札額を制御する。 (P control)
In P control, in feedback control for adjusting the bid amount of an advertisement, the bid amount (operation amount) is controlled as a linear function of the deviation between the actual value U (control amount) of CPA and the target value T (target value) of CPA. do. In P control, for example, the bid amount is controlled by using the following equation (2).

上記の式（２）において、ｕは操作量を示し、ｔは時間を示し、Ｋ_Ｐはパラメータを示し、ｅは制御量と目標値との偏差を示し、ｒは目標値を示し、ｙは制御量を示す。 In the above equation (2), u indicates the manipulated _{variable, t indicates the time, K P} indicates the parameter, e indicates the deviation between the controlled variable and the target value, r indicates the target value, and y indicates the target value. Indicates the control amount.

図７は、Ｐ制御により広告の入札額を調整するフィードバック制御を行った場合における制御量および操作量の時間変化を示すグラフである。Ｐ制御の場合、偏差と比例した操作を行うため、制御量はスムーズに目標値に近付く。 FIG. 7 is a graph showing the time change of the control amount and the operation amount when the feedback control for adjusting the bid amount of the advertisement is performed by the P control. In the case of P control, the control amount smoothly approaches the target value because the operation is proportional to the deviation.

（ＰＩ制御）
上述のＰ制御では、制御量が目標値に近付くと操作量が小さくなるため、制御量と目標値とは一致しない。そこで、ＰＩ制御では、上述のＰ制御における偏差の一次関数成分に加え、偏差の積分値を操作量に加える。ＰＩ制御では、例えば、以下の式（３）を用いて、操作量を制御する。 (PI control)
In the above-mentioned P control, the manipulated variable becomes smaller as the controlled variable approaches the target value, so that the controlled variable and the target value do not match. Therefore, in the PI control, in addition to the linear function component of the deviation in the P control described above, the integrated value of the deviation is added to the manipulated variable. In PI control, for example, the operation amount is controlled by using the following equation (3).

上記の式（３）において、Ｋ_ｉはパラメータを示す。 In the above equation (3), _Ki represents a parameter.

図８は、ＰＩ制御により広告の入札額を調整するフィードバック制御を行った場合における制御量および操作量の時間変化を示すグラフである。ＰＩ制御の場合、偏差の積分値を操作量に加えることで制御量を目標値に一致させることが可能である。 FIG. 8 is a graph showing the time change of the control amount and the operation amount when the feedback control for adjusting the bid amount of the advertisement is performed by the PI control. In the case of PI control, it is possible to match the controlled variable with the target value by adding the integrated value of the deviation to the manipulated variable.

（ＰＩＤ制御）
上述のＰＩ制御では、外乱（目標値の変更等）に対する応答が遅い。そこで、ＰＩＤ制御では、上述のＰ制御における偏差の一次関数成分、Ｉ制御における偏差の積分値成分に加え、偏差の微分値成分を操作量に加える。ＰＩＤ制御では、例えば、以下の式（４）を用いて、操作量を制御する。 (PID control)
In the above-mentioned PI control, the response to disturbance (change of target value, etc.) is slow. Therefore, in PID control, in addition to the linear function component of the deviation in the P control and the integral value component of the deviation in the I control, the differential value component of the deviation is added to the manipulated variable. In PID control, for example, the operation amount is controlled by using the following equation (4).

上記の式（４）において、Ｋ_ｄはパラメータを示す。 In the above equation (4), K _d indicates a parameter.

図９は、ＰＩＤ制御により広告の入札額を調整するフィードバック制御を行った場合における制御量および操作量の時間変化を示すグラフである。ＰＩＤ制御の場合、偏差の微分値成分（前回偏差との差）を操作量に加えることで外乱に素早く応答することが可能である。 FIG. 9 is a graph showing the time change of the control amount and the operation amount when the feedback control for adjusting the bid amount of the advertisement is performed by the PID control. In the case of PID control, it is possible to respond quickly to disturbance by adding the differential value component of the deviation (difference from the previous deviation) to the manipulated variable.

本実施形態におけるＰＩＤ制御による入札額の調整では、例えば、以下の式（５）による離散式のフィードバック制御を行う。 In the adjustment of the bid amount by the PID control in the present embodiment, for example, the discrete feedback control by the following equation (5) is performed.

上記の式（５）において、ｂｉｄは入札額を示す。以上のようなフィードバック制御を行うことにより、広告配信支援装置４０は本フローチャートの処理を終了する。 In the above formula (5), bid indicates the bid amount. By performing the feedback control as described above, the advertisement distribution support device 40 ends the processing of this flowchart.

なお、広告配信支援装置４０によるフィードバック制御の結果、入札額が安くなり過ぎた広告は、以後の広告配信処理において配信対象の広告として決定されることがなくなり（オークションに負け続ける）、以後表示されなくなってしまう。この場合、表示されなくなった広告をランダムで表示するようにしてもよい。例えば、広告配信支援装置４０は、インプレッションログを参照して所定期間表示されなかった広告にフラグを設定し、広告配信サーバ３０がこのフラグに基づいて、表示されなくなった広告をランダムに表示させるようにしてもよい。或いは、広告配信支援装置４０は、インプレッションログを参照して所定期間表示されなくなった広告の入札額を所定金額だけ（例えば、１円ずつ）増加させることで、表示されなくなった広告を表示させるようにしてもよい。 As a result of the feedback control by the advertisement distribution support device 40, the advertisement whose bid amount is too low will not be determined as the advertisement to be distributed in the subsequent advertisement distribution processing (continues to lose the auction), and will be displayed thereafter. It will disappear. In this case, the advertisements that are no longer displayed may be displayed at random. For example, the advertisement distribution support device 40 sets a flag for advertisements that have not been displayed for a predetermined period by referring to the impression log, and the advertisement distribution server 30 randomly displays the advertisements that are no longer displayed based on this flag. It may be. Alternatively, the advertisement distribution support device 40 displays the advertisement that is no longer displayed by increasing the bid amount of the advertisement that is not displayed for a predetermined period by a predetermined amount (for example, by 1 yen) by referring to the impression log. You may do it.

また、広告配信支援装置４０は、広告を提示する端末装置１０のユーザの属性（性別、年代等）に応じて、入札額を変動させるようにしてもよい。例えば、広告配信支援装置４０は、フィードバック制御後の調整後の入札額を基準入札額として設定し、ユーザの属性に応じて基準入札額を増減させた額を入札額として決定するようにしてもよい。この場合、広告配信支援装置４０は、属性に応じて決定された入札額の加重平均が、基準入札額と等しくなるようにしてよい。このようなユーザの属性に応じて入札額を異ならせることで、ユーザの属性に最適な入札額となり、広告主の所定の予算の下で、コンバージョン数を増加させることが可能となる。 Further, the advertisement distribution support device 40 may change the bid amount according to the attributes (gender, age, etc.) of the user of the terminal device 10 that presents the advertisement. For example, the advertisement distribution support device 40 may set the adjusted bid amount after feedback control as the reference bid amount, and determine the amount obtained by increasing or decreasing the reference bid amount according to the user's attribute as the reference bid amount. good. In this case, the advertisement distribution support device 40 may set the weighted average of the bid amounts determined according to the attributes to be equal to the reference bid amount. By making the bid amount different according to the user's attribute, the bid amount becomes the optimum bid amount according to the user's attribute, and it is possible to increase the number of conversions under the advertiser's predetermined budget.

上述の実施形態では、ＰＩＤ制御におけるパラメータ（Ｋ_Ｐ、Ｋ_ｉ、Ｋ_ｄ）が固定値である例を説明した。しかしながら、広告主毎または広告主の属性に応じたグループ毎に、パラメータを最適化するようにしてもよい。ＰＩＤ制御における最適なパラメータは、ＣＰＡの目標値とコンバージョン率によって、大きく異なる。ＣＰＡの目標値とコンバージョン率は広告主の業種によって、大きく変動するためである。そこで、例えば、広告主を区別する所定のグループ（自動車関連、住宅関連、食品関連等のグループ）毎に個別のパラメータが設定されるようにしてもよい。この場合、広告配信支援装置４０は、ＣＰＡの目標値と、過去のコンバージョン（コンバージョンの変動幅等）とに基づいて、ＣＰＡの実績値がＣＰＡの目標値に速やかに収束するようにパラメータを調整してよい。 In the above-described embodiment _{, an example in which the parameters (K P} , _Ki , K _d ) in the PID control are fixed values has been described. However, the parameters may be optimized for each advertiser or for each group according to the attributes of the advertiser. The optimum parameters for PID control vary greatly depending on the CPA target value and conversion rate. This is because the CPA target value and conversion rate fluctuate greatly depending on the advertiser's industry. Therefore, for example, individual parameters may be set for each predetermined group (groups related to automobiles, housing, foods, etc.) that distinguish advertisers. In this case, the advertisement distribution support device 40 adjusts the parameters so that the actual CPA value quickly converges to the CPA target value based on the CPA target value and the past conversion (conversion fluctuation range, etc.). You can do it.

上述の実施形態におけるＰＩＤ制御では、蓄積された過去のＣＰＡの実績値に基づいてフィードバック制御を行っているため、ＣＰＡの実績値が長期間にわたって蓄積された場合には、直近のＣＰＡの実績値のフィードバック制御に対する寄与度が低下してしまう場合がある。この場合、広告配信支援装置４０は、直近の（第１期間）ＣＰＡの実績値と、過去の（第２期間）ＣＰＡの実績値とに、異なる重み係数をかけることで、直近のＣＰＡの実績値のフィードバック制御に対する寄与度を上げるようにしてもよい。すなわち、広告配信支援装置４０は、コスト指標の実績値に対して、実績値の取得期間に応じた重み係数を設定し、第１期間におけるコスト指標の実績値の重み係数が、第１期間よりも前の第２期間におけるコスト指標の実績値よりも重み係数よりも大きくなるように設定してよい。 In the PID control in the above-described embodiment, the feedback control is performed based on the accumulated past CPA actual value. Therefore, when the CPA actual value is accumulated for a long period of time, the latest CPA actual value is obtained. Contribution to feedback control may decrease. In this case, the advertisement distribution support device 40 multiplies the actual value of the latest (first period) CPA and the actual value of the past (second period) CPA by different weighting factors to obtain the actual value of the latest CPA. The contribution of the value to the feedback control may be increased. That is, the advertisement distribution support device 40 sets a weighting coefficient according to the acquisition period of the actual value with respect to the actual value of the cost index, and the weighting coefficient of the actual value of the cost index in the first period is from the first period. May be set to be larger than the actual value of the cost index in the previous second period and larger than the weighting coefficient.

また、広告配信支援装置４０は、広告主が設定したＣＰＡの目標値が低すぎることが原因で広告が表示されない場合には、広告主（広告主サーバ５０）にＣＰＡの目標値が低すぎる旨の所定の情報を通知するようにしてもよい。この場合、広告配信支援装置４０は、付加情報として、広告が表示されるＣＰＡの目標値の閾値、またはこの閾値を所定の割合で増大させた値を広告主サーバ５０に通知してもよい。 Further, when the advertisement is not displayed due to the CPA target value set by the advertiser being too low, the advertisement distribution support device 40 indicates that the CPA target value is too low for the advertiser (advertiser server 50). You may be notified of the predetermined information of. In this case, the advertisement distribution support device 40 may notify the advertiser server 50 of the threshold value of the target value of the CPA on which the advertisement is displayed or the value obtained by increasing the threshold value by a predetermined rate as additional information.

また、広告配信支援装置４０は、広告主が設定したＣＰＡの目標値が高すぎることが原因でＣＰＡの実績値がＣＰＡの目標値に収束しないと判定した場合には、広告主（広告主サーバ５０）にＣＰＡの目標値が高すぎる旨の所定の情報を通知するようにしてもよい。例えば、セカンドプライシングが採用されている場合、ＣＰＡの実績値がＣＰＡの目標値に収束しないという事態が想定される。この場合、広告配信支援装置４０は、付加情報として、ＣＰＡの目標値の適正値を広告主サーバ５０に通知してもよい。 Further, when the advertisement distribution support device 40 determines that the actual value of CPA does not converge to the target value of CPA due to the target value of CPA set by the advertiser being too high, the advertiser (advertiser server). 50) may be notified of predetermined information that the target value of CPA is too high. For example, when the second pricing is adopted, it is assumed that the actual value of CPA does not converge to the target value of CPA. In this case, the advertisement distribution support device 40 may notify the advertiser server 50 of an appropriate value of the target value of CPA as additional information.

［フィードバック制御のシミュレーション結果］
図１０から１３は、ＰＩＤ制御により広告の入札額を調整するフィードバック制御を行った場合におけるＣＰＡの実績値とコンバージョン数の時間変化のシミュレーション結果を示すグラフである。このシミュレーションでは、課金額（課金率）、インプレッション発生率、クリック率、コンバージョン率、ＰＩＤ制御のパラメータ（Ｋ_ｐ、Ｋ_ｉ、Ｋ_ｄ）は固定とした。また、フィードバック制御は、リアルタイムで行うものとした（クリック数、コンバージョン数は１ずつ更新するものとした）。また、入札額が低くなりすぎるとオークションに負け続けてしまうため、１０回連続で表示されない広告に関しては、入札額を１円ずつ上昇させるものとした。 [Feedback control simulation result]
10 to 13 are graphs showing the simulation results of the time change of the actual value of CPA and the number of conversions when the feedback control for adjusting the bid amount of the advertisement is performed by the PID control. In this simulation, the billing amount (charging rate), impressions incidence, CTR, conversion rate, the PID control parameters _{_{_{(K p, K i, K}}} d) was fixed. In addition, feedback control was performed in real time (the number of clicks and the number of conversions were updated one by one). In addition, if the bid amount becomes too low, the auction will continue to be lost, so for advertisements that are not displayed 10 times in a row, the bid amount will be increased by 1 yen.

図１０は、ＣＰＡの目標値を「２００」に設定した場合のシミュレーション結果を示す。このシミュレーション結果では、ＣＰＡの実績値は、ＣＰＡの目標値「２００」に収束しなかった。設定されたＣＰＡの目標値が低すぎたことが原因と推定される。 FIG. 10 shows a simulation result when the target value of CPA is set to “200”. In this simulation result, the actual value of CPA did not converge to the target value "200" of CPA. It is presumed that the cause was that the set target value of CPA was too low.

図１１は、ＣＰＡの目標値を「５００」に設定した場合のシミュレーション結果を示し、図１２は、ＣＰＡの目標値を「１，０００」に設定した場合のシミュレーション結果を示す。このシミュレーション結果では、ＣＰＡの実績値は、ＣＰＡの目標値に収束することが確認された。 FIG. 11 shows the simulation result when the target value of CPA is set to “500”, and FIG. 12 shows the simulation result when the target value of CPA is set to “1,000”. In this simulation result, it was confirmed that the actual value of CPA converges to the target value of CPA.

図１３は、ＣＰＡの目標値を「１０，０００」に設定した場合のシミュレーション結果を示す。このシミュレーション結果では、ＣＰＡの実績値は、ＣＰＡの目標値「１０，０００」に収束しなかった。設定されたＣＰＡの目標値が高すぎたことが原因と推定される。 FIG. 13 shows a simulation result when the target value of CPA is set to “10,000”. In this simulation result, the actual value of CPA did not converge to the target value of CPA "10,000". It is presumed that the cause was that the set CPA target value was too high.

以上において説明した実施形態によれば、広告の入札額に基づいて表示される広告が決定される広告配信面に表示された広告の、コスト指標の実績値を取得する取得部と、前記取得部によって取得された前記コスト指標の実績値が、前記コスト指標の目標値に近付くように、前記広告の入札額を調整するフィードバック制御を行う制御部と、を備えることで、コンバージョンの最適化を自動的に行うことが可能である。これにより、最適な入札額を自動的に算出することができる。また、広告主は、広告のコスト指標を指定するだけでよいため、広告の管理を簡易化することが可能である。 According to the embodiment described above, the acquisition unit for acquiring the actual value of the cost index of the advertisement displayed on the advertisement distribution surface in which the advertisement to be displayed is determined based on the bid amount of the advertisement, and the acquisition unit. The conversion optimization is automatically provided by providing a control unit that performs feedback control for adjusting the bid amount of the advertisement so that the actual value of the cost index acquired by the above-mentioned cost index approaches the target value of the cost index. It is possible to do it in a targeted manner. As a result, the optimum bid amount can be automatically calculated. In addition, since the advertiser only needs to specify the cost index of the advertisement, it is possible to simplify the management of the advertisement.

以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何ら限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。 Although the embodiments for carrying out the present invention have been described above using the embodiments, the present invention is not limited to these embodiments, and various modifications and substitutions are made without departing from the gist of the present invention. Can be added.

１０…端末装置
２０…サービス提供装置
３０…広告配信サーバ
４０…広告配信支援装置
５０…広告主サーバ
３１…取得部
３３…広告決定部
３５…課金額決定部
３７…記憶部
４１…取得部
４３…制御部
４５…記憶部 10 ... Terminal device 20 ... Service providing device 30 ... Advertisement distribution server 40 ... Advertisement distribution support device 50 ... Advertiser server 31 ... Acquisition unit 33 ... Advertisement determination unit 35 ... Billing amount determination unit 37 ... Storage unit 41 ... Acquisition unit 43 ... Control unit 45 ... Storage unit

Claims

Of advertising that is displayed on the basis of the bid amount of the ad has been displayed in the ad delivery plane determined ad, an acquisition unit to acquire the actual value of the cost index for conversion,
A control unit that performs feedback control for adjusting the bid amount of the advertisement so that the actual value of the cost index acquired by the acquisition unit approaches the target value of the cost index.
Bei to give a,
The control unit increases the bid amount of the advertisement when the bid amount of the advertisement is lowered by the feedback control and the advertisement is not displayed for a predetermined period.
Advertisement distribution support device.

The cost index is the cost of the advertisement required for one conversion.
The advertisement distribution support device according to claim 1.

The control unit determines the bid amount of the advertisement based on a linear function of the deviation between the actual value and the target value.
The advertisement distribution support device according to claim 1 or 2.

The control unit determines the bid amount of the advertisement based on the linear function of the deviation and the integral value of the deviation.
The advertisement distribution support device according to claim 3.

The control unit determines the bid amount of the advertisement based on the linear function of the deviation, the integral value of the deviation, and the differential value of the deviation.
The advertisement distribution support device according to claim 4.

When the bid amount of the advertisement is lowered by the feedback control and the advertisement is not displayed for a predetermined period, the control unit sets a flag for the advertisement and determines the advertisement to be distributed. Send to ,
The advertisement distribution support device according to any one of claims 1 to 5.

The control unit changes the bid amount of the advertisement according to the attribute of the user who presents the advertisement.
The advertisement distribution support device according to any one of claims 1 to 6.

The control unit varies parameters set for each of the linear function of the deviation in the feedback control, the integral value of the deviation, and the differential value of the deviation according to the attribute of the advertisement.
The advertisement distribution support device according to claim 5.

The ad to be displayed is determined based on the bid amount of the ad.
A control unit that performs feedback control for adjusting the bid amount of the advertisement so that the actual value of the cost index acquired by the acquisition unit approaches the target value of the cost index.
With
The control unit sets a weighting coefficient according to the acquisition period of the actual value with respect to the actual value of the cost index, and the weighting coefficient of the actual value of the cost index in the first period is from the first period. Is larger than the actual value of the cost index in the previous second period and is larger than the weighting factor.
Advertisement distribution support device .

The ad to be displayed is determined based on the bid amount of the ad.
A control unit that performs feedback control for adjusting the bid amount of the advertisement so that the actual value of the cost index acquired by the acquisition unit approaches the target value of the cost index.
With
The control unit determines that the advertisement is not displayed because the target value of the cost index is too low, or the actual value of the cost index does not converge to the target value because the target value of the cost index is too high. If so, the advertiser of the advertisement is notified of the predetermined information.
Advertisement distribution support device .

The computer
The ad to be displayed is determined based on the bid amount of the ad. Obtain the actual value of the cost index related to conversion of the ad displayed on the ad delivery side.
Feedback control is performed to adjust the bid amount of the advertisement so that the actual value of the acquired cost index approaches the target value of the cost index.
It is an advertisement distribution support method ,
When the bid amount of the advertisement is lowered by the feedback control and the advertisement is not displayed for a predetermined period, the bid amount of the advertisement is increased.
Advertisement delivery support method .

On the computer
The advertisement to be displayed is determined based on the bid amount of the advertisement. The actual value of the cost index related to the conversion of the advertisement displayed on the advertisement distribution side is acquired.
Feedback control for adjusting the bid amount of the advertisement is performed so that the actual value of the acquired cost index approaches the target value of the cost index.
A program,
When the bid amount of the advertisement is lowered by the feedback control and the advertisement is not displayed for a predetermined period, the bid amount of the advertisement is increased.
Program .