Controlling impression delivery pacing for multiple geographic regions associated with an online campaign in a real-time bidding environment

• US 10,290,025 B1
• Filed: 09/09/2016
• Issued: 05/14/2019
• Est. Priority Date: 12/18/2013
• Status: Active Grant

• Current Assignee: Valassis Digital Corp. (MX Holdings One LLC)
• Original Assignee: MaxPoint Interactive (MX Holdings One LLC)
• Inventors: Howes, Joshua, Wyse, Evan
• Primary Examiner(s): Stoltenberg, David J
• Application Number:
  US15/261,004
• Time in Patent Office: 977 Days
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0275 Auctions
• CPC Class Codes: G06Q 30/08 Auctions

Abstract

A method is provided for dynamically controlling the pace of online impression delivery among multiple geographic regions in a real-time bidding (RTB) system. Target geographic locations associated with a campaign are identified, and target geographic regions associated with each target geographic location are identified. A pacing score is determined for each target geographic region. The bidding system makes bidding decisions regarding RTB bid requests received from an RTB exchange based at least on whether the respective bid request is associated with a target geographic region, and if so, the pacing score for that target geographic region. A campaign-related impression is delivered for each winning bid, and impression delivery data is stored for each target geographic region. The bidding system automatically adjusts the pacing score for each target geographic region based on the stored impression delivery data for that geographic region, and uses the adjusted pacing scores for subsequent bidding decisions.

Claims

1. A method for dynamically controlling the pace of impression delivery among multiple geographic regions in a network-based real-time bidding (RTB) system, the method comprising:

identifying, by a bidding system, one or more target geographic locations associated with a particular campaign;

identifying, by the bidding system, one or more target geographic regions associated with each target geographic location;

determining, by the bidding system, a target impression volume for each target geographic region associated with the particular campaign, wherein the target impression volume for each target geographic region specifies a target number of impressions related to the particular campaign to be delivered to that target geographic region in a defined time period;

determining, by the bidding system, a pacing score for each target geographic region associated with each target geographic location;

receiving a series of RTB bid requests at the bidding system from an RTB exchange via a communications network, each RTB bid request including (a) placement information identifying an online placement in digital content being loaded or rendered by an end user device and (b) identification information;

for each received RTB bid request, executing a bidding algorithm including;

identifying a geographic region associated with the bid request based on the identification information in the bid request;

determining whether the identified geographic region is a target geographic region for the particular campaign;

if the identified geographic region is a target geographic region for the particular campaign, determining whether to submit a bid based at least on the pacing score for the identified geographic region;

wherein winning bids are submitted for at least one received RTB bid request, each winning bid resulting in an impression delivery to a respective end user device;

storing, by the bidding system, impression delivery data for at least one target geographic region for the particular campaign, the stored impression delivery data indicating a volume of impressions delivered to each respective target geographic region;

automatically adjusting, by the bidding system, the pacing score for a particular target geographic region based on the stored impression delivery data for the particular target geographic region by;

accessing impression delivery data for the particular target geographic region indicating a number of impressions related to the particular campaign that have been delivered to the particular target geographic region;

accessing the target impression volume for the particular target geographic region;

executing a proportional-integral-derivative (PID) controller or a proportional-integral (PI) controller to determine adjustments to the pacing score based on (a) a current value of the pacing score, (b) the accessed impression delivery data for the particular target geographic region, and (c) the target impression volume for the particular target geographic region;

receiving, by the bidding system, a subsequent RTB bid request associated with the particular target geographic region; and

determining, by the bidding system, whether to submit a bid on the subsequent RTB bid request based at least on the adjusted pacing score for the target geographic region.

2. The method of claim 1, wherein identifying, by the bidding system, one or more target geographic regions associated with each target geographic location comprises:

identifying a set of proximate geographic regions having a defined geographic relationship with the respective target geographic location;

identifying demographic information associated with each proximate geographic region; and

selecting, from the set of proximate geographic regions, one or more target geographic regions for the particular campaign, based on the identified demographic information associated with each proximate geographic region.

3. The method of claim 1, wherein determining a pacing score for each target geographic region associated with each target geographic location comprises selecting different pacing scores for at least two different target geographic regions associated with a particular target geographic location.

4. The method of claim 1, wherein each target geographic location comprises a physical store location.

5. The method of claim 1, wherein the bidding algorithm for each received RTB bid request associated with one of the target geographic regions includes:

identifying a geographic region associated with the bid request based on the identification information in the bid request;

determining that the identified geographic region is a target geographic region for the particular campaign;

accessing the pacing score for the identified geographic region;

determining at least one additional score selected from the group consisting of (a) a user score corresponding to a user associated with the particular bid request, and (b) a placement score corresponding to the placement identified in the bid request;

calculating an overall bid score for the bid request based at least on (a) the pacing score for the identified geographic region and (b) the at least one additional score;

comparing the overall bid score to a threshold value; and

submitting a bid if the overall bid score meets or exceeds the threshold value.

6. The method of claim 5, wherein the threshold value comprises a dynamically adjusted pacing threshold value.

7. The method of claim 6, comprising dynamically adjusting, by the bidding system, the pacing threshold value using a proportional-integral-derivative (PID) controller or a proportional-integral (PI) controller.

8. The method of claim 1, comprising:

determining a target impression volume for each target geographic location associated with the particular campaign;

distributing the target impression volume for each target geographic location among the target geographic regions associated with that target geographic location, to thereby define a target impression volume for each target geographic region associated with each target geographic location; and

determining the pacing score for each target geographic region associated with each target geographic location based on the target impression volume defined for each respective target geographic region.

9. The method of claim 1, comprising automatically adjusting, by the bidding system, the pacing scores for one or more target geographic region based on performance feedback associated with at least one target geographic location by:

receiving performance feedback associated with at least one target geographic location;

adjusting the target impression volume for each of the at least one target geographic location based on the received performance feedback;

for each target geographic location having an adjusted target impression volume, adjusting the target impression volume for each target geographic region associated with that target geographic location; and

for each target geographic region having an adjusted target impression volume, adjusting the pacing score for that target geographic region based on the adjusted target impression volume.

10. The method of claim 9, wherein the performance feedback associated with at least one target geographic location comprises sales data from at least one store.

11. A bidding system for dynamically controlling the pace of impression delivery among multiple geographic regions in a network-based real-time bidding (RTB) system, comprising:

at least one processor; and

computer-readable instructions stored in non-transitory computer readable medium and executable by the at least one processor to;

identify one or more target geographic locations associated with a particular campaign;

identify one or more target geographic regions associated with each target geographic location;

determine a target impression volume for each target geographic region associated with the particular campaign, wherein the target impression volume for each target geographic region specifies a target number of impressions related to the particular campaign to be delivered to that target geographic region in a defined time period;

determine a pacing score for each target geographic region associated with each target geographic location;

receive a series of RTB bid requests from an RTB exchange via a communications network, each RTB bid request including (a) placement information identifying an online placement in digital content being loaded or rendered by an end user device and (b) identification information;

for each received RTB bid request, execute a bidding algorithm including;

identifying a geographic region associated with the bid request based on the identification information in the bid request;

determining whether the identified geographic region is a target geographic region for the particular campaign;

if the identified geographic region is a target geographic region for the particular campaign, determining whether to submit a bid based at least on the pacing score for the identified geographic region;

wherein winning bids are submitted for at least one received RTB bid request, each winning bid resulting in an impression delivery to a respective end user device;

store impression delivery data at least one target geographic region for the particular campaign, the stored impression delivery data indicating a volume of impressions delivered to each respective target geographic region;

adjust the pacing score for a particular target geographic region based on the stored impression delivery data for the particular target geographic region by;

accessing impression delivery data for the particular target geographic region indicating a number of impressions related to the particular campaign that have been delivered to the particular target geographic region;

accessing the target impression volume for the particular target geographic region;

executing a proportional-integral-derivative (PID) controller or a proportional-integral (PI) controller to determine adjustments to the pacing score based on (a) a current value of the pacing score, (b) the accessed impression delivery data for the particular target geographic region, and (c) the target impression volume for the particular target geographic region;

receive a subsequent RTB bid request associated with the particular target geographic region; and

determine whether to submit a bid on the subsequent RTB bid request based at least on the adjusted pacing score for the target geographic region.