Pacing control for online ad campaigns

Patent metadata

Field	Value
Publication number	US-10068247-B2
Application number	US-201414573979-A
Country	US
Kind code	B2
Filing date	Dec 17, 2014
Priority date	Dec 17, 2014
Publication date	Sep 4, 2018
Grant date	Sep 4, 2018

Abstract

Described herein are techniques and systems for online ad campaign pacing. The techniques described herein use budget allocation along with the estimations of bids and response rates. With use of budget allocation, the techniques can use budget pacing to enhance impressions and maximize desired responses, such as desired click-through rates. These techniques focus on enhancing pacing and performance of ad campaigns, such as enhancing performance across distinct and/or unified online ad marketplaces. These techniques are especially useful in the context of a demand-side platform (DSP). In some examples, the techniques assume that impression supply is much larger than advertiser demand for impressions of their ads, so such techniques focus on selecting high performing inventory of ad space. Yet, with such a focus, a smooth or consistent delivery of ads over time is used.

First claim

The invention claimed is:

1. A system, comprising:
grouping circuitry, configured to:
receive online ad campaign information, and the campaign information including a sequence of budgets over a respective sequence of time slots of an online ad campaign for at least one ad, a budget of the sequence of budgets including terms for bidding on a plurality of desired ad responses during a respective time slot of the campaign;
determine a probability of a given desired ad response of the plurality of desired ad responses according to: p i =Pr(respond/Request i , Ad),
wherein p i is the probability,
wherein P r is a probability function,
wherein respond is the given desired ad response,
wherein Request i is an i-th ad request received by a demand side platform, and
wherein Ad is the campaign,
 the given response including an impression of an ad, a click on the ad, or both;

repeat the determination of the probability of the given response for at least some of the plurality of responses, resulting in a plurality of respective probabilities of the plurality of responses; and
group the plurality of responses with respect to the plurality of probabilities, resulting in a plurality of ad pacing groups; and

pacing control circuitry of the demand side platform, configured to:
determine a pacing rate per group of the plurality of ad pacing groups; and
adjust the pacing rate, according to a difference between costs of a first time slot and a second time slot of the campaign.

2. A system, comprising:
grouping circuitry, configured to:
receive online ad campaign information, and the campaign information including a sequence of budgets over a respective sequence of time slots of an online ad campaign for at least one ad, a budget of the sequence of budgets including terms for bidding on a plurality of desired ad responses during a respective time slot of the campaign;
determine a probability p i αPr(respond/Domain i , Ad)Pr(respond/User i , Ad), of a given desired ad response of the plurality of desired ad responses, the given response including an impression of an ad, a click on the ad, or both;
wherein p i is the probability,
wherein P r is a probability function,
wherein respond is the given desired ad response,
wherein Domain i is an i-th online property displaying the at least one ad,
wherein User i is an i-th audience member viewing the at least one ad, and
wherein Ad is the campaign;

repeat the determination of the probability of the given response for at least some of the plurality of responses, resulting in a plurality of respective probabilities of the plurality of responses; and
group the plurality of responses with respect to the plurality of probabilities, resulting in a plurality of ad pacing groups; and

pacing control circuitry, configured to:
determine a pacing rate per group of the plurality of ad pacing groups; and
adjust the pacing rate, according to a difference between costs of a first time slot and a second time slot of the campaign.

3. The system of claim 2 , wherein the grouping circuitry is further configured to determine the Pr(respond/Domain i , Ad) according to a hierarchy that includes a root and descendants starting with advertiser categories, followed by advertisers, then insertion orders, then line items, and then ads.

4. The system of claim 2 , wherein the grouping circuitry is further configured to determine the Pr(respond/User i , Ad), according to demographics of the audience member, a geographic location of the audience member during a desired response, frequency of the desired response, recentness of the desired response, or any combination thereof.

5. The system of claim 2 , wherein the grouping circuitry is further configured to determine the probability of the given desired ad response according to a decision tree.

6. The system of claim 2 , wherein the grouping circuitry is further configured to determine the probability of the given desired ad response according to smoothing piecewise linear regression.

7. A system, comprising:
grouping circuitry, configured to:
receive online ad campaign information, and the campaign information including a sequence of budgets over a respective sequence of time slots of an online ad campaign for at least one ad, a budget of the sequence of budgets including terms for bidding on a plurality of desired ad responses during a respective time slot of the campaign;
determine a probability of a given desired ad response of the plurality of desired ad responses, the given response including an impression of an ad, a click on the ad, or both;
repeat the determination of the probability of the given response for at least some of the plurality of responses, resulting in a plurality of respective probabilities of the plurality of responses; and
group the plurality of responses with respect to the plurality of probabilities, resulting in a plurality of ad pacing groups; and

pacing control circuitry, configured to:
determine a pacing rate per group of the plurality of ad pacing groups according to:
r i =P r (bid/Request i , Ad),
wherein r i ϵ [0, 1],
wherein P r is a probability function,
wherein Request i is an i-th ad request received by a demand side platform that includes the pacing control circuitry,
wherein bid is a bid on the Request i , and
wherein Ad is the campaign; and

adjust the pacing rate, according to a difference between costs of a first time slot and a second time slot of the campaign.

8. The system of claim 7 , wherein the pacing control circuitry is further configured to determine the pacing rate according to historical information.

9. The system of claim 8 , wherein the historical information includes analytics.

10. The system of claim 1 , wherein the grouping circuitry is further configured to organize the plurality of ad pacing groups immediately prior to each time slot of the campaign.

11. The system of claim 1 , wherein the grouping circuitry is further configured to organize the plurality of ad pacing groups by the plurality of respective probabilities of the plurality of desired ad responses, a plurality of priorities reflecting preferences between groups of the plurality of ad pacing groups, pacing rates, spending, or any combination thereof.

12. A method, comprising:
receiving, at grouping circuitry, online ad campaign information, and the campaign information including a sequence of budgets over a respective sequence of time slots of an online ad campaign for at least one ad, a budget of the sequence of budgets including terms for bidding on a plurality of desired ad responses during a respective time slot of the campaign;
determining, by the grouping circuitry, a probability of a given desired ad response of the plurality of desired ad responses, the given response including an impression of an ad, a click on the ad, or both;
repeating, by the grouping circuitry, the determination of the probability of the given response for at least some of the plurality of responses, resulting in a plurality of respective probabilities of the plurality of responses;
grouping, by the grouping circuitry, the plurality of responses with respect to the plurality of probabilities, resulting in a plurality of ad pacing groups;
determining, by pacing control circuitry, a pacing rate per group of the plurality of ad pacing groups according to:
r i =P r (bid/Request i , Ad),
wherein r i ϵ [0, 1],
wherein P r is a probability function,
wherein Request i is an i-th ad request received by a demand side platform that includes the pacing circuitry,
wherein bid is a bid on the Request i , and
wherein Ad is the campaign;

Assignees

• Excalibur Ip Llc

Inventors

• Xu Jian
• Lee Kuang-Chih
• Li Wentong
• Qi Hang
• Lu Quan

Classifications

• G06Q30/0244 Primary

  Optimization · CPC title

• G06Q30/0272

  Period of advertisement exposure · CPC title