IP Library Patent Application 14455592
Patent Application
App. No. 14/455,592

System and Method for Controlling Purchasing Online Advertisements in a Real-Time Bidding Environment Using a Modified Delivery Profile

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
14/455,592
Abstract

A computer-implemented method for managing purchasing of online advertisements in a real-time bidding system is provided. A setpoint profile defining one or more changes in a setpoint value over time is accessed, wherein the setpoint value indicates a target number of advertisement purchases in a particular time period. A controller executes a control loop feedback algorithm intended to produce actual advertisement purchase results that track the setpoint profile over time. The actual advertisement purchase results may experience time lags when encountering changes in the setpoint value due to the operation of the control loop feedback algorithm. Thus, the method further includes executing a profile modification algorithm to modify the setpoint profile to account for such time lags associated with the actual advertisement purchase results.

Claims (52)

1 . A computer-implemented method for managing purchasing of online advertisements in a real-time bidding system, the method comprising:

executing, by a controller, a control loop feedback algorithm having a target of achieving actual advertisement purchase results that track a setpoint profile over time, the setpoint profile defining one or more changes in a setpoint value over time, wherein the setpoint value indicates a target number of advertisement purchases in a particular time period; and

executing, by a processor, a profile modification algorithm to modify the setpoint profile to account for time lags associated with the actual advertisement purchase results, the time lags occurring in response to at least some of the setpoint value changes due to the operation of the control loop feedback algorithm.

2 . The computer-implemented method of claim 1 , wherein the profile modification algorithm modifies the setpoint profile such that an integrated area under the modified setpoint profile is equal to an integrated area under the setpoint profile before modification.

3 . The computer-implemented method of claim 1 , wherein the profile modification algorithm is configured to smooth at least one of the setpoint value changes defined by the setpoint profile.

4 . The computer-implemented method of claim 1 , wherein the profile modification algorithm is configured to reducing a rate of change associated with at least one of the setpoint value changes defined by the setpoint profile.

5 . The computer-implemented method of claim 1 , wherein the profile modification algorithm is configured to increase a magnitude of at least one of the setpoint value changes defined by the setpoint profile.

6 . The computer-implemented method of claim 1 , wherein executing the profile modification algorithm to modify the setpoint profile to account for time lags associated with the actual advertisement purchase results comprises modifying the setpoint profile based on historical time lag data associated with the control loop feedback algorithm.

7 . The computer-implemented method of claim 1 , wherein the steps of executing the control loop feedback algorithm and executing the profile modification algorithm comprise:

(a) executing the control loop feedback algorithm to produce actual advertisement purchase results based on a defined setpoint profile;

(b) determining time lags associated with actual advertisement purchase results resulting from executing the control loop feedback algorithm based on the defined setpoint profile;

(c) executing the profile modification algorithm to modify the defined setpoint profile to account for the determined time lags; and

(d) after modifying the defined setpoint profile, executing the control loop feedback algorithm to produce actual advertisement purchase results based on the modified setpoint profile; and

(e) repeating steps (b) through (d) in an iterative manner over time.

8 . The computer-implemented method of claim 1 , further comprising:

receiving a series of bid requests from a real-time bidding exchange over a time duration, each bid request corresponding to an available advertisement placement; and

for each received bid request, determining whether to submit a purchase bid based at least on a current setpoint value at the time of receiving the bid request as defined by the modified setpoint profile.

9 . The computer-implemented method of claim 8 , wherein determining whether to submit a purchase bid for each received bid based at least on the current setpoint value comprises:

dynamically adjusting the value of a pacing threshold during the time period based at least on the modified setpoint profile; and

for each received bid request, determining whether to submit a purchase bid based at least on a current value of the dynamically adjusted pacing threshold.

10 . The computer-implemented method of claim 9 , comprising dynamically adjusting the value of the pacing threshold based at least on the modified setpoint profile by executing a control loop feedback algorithm including at least a proportional term and an integral term.

11 . The computer-implemented method of claim 9 , further comprising:

monitoring a number of advertisement placements purchased or served as a result of submitted purchase bids over time; and

dynamically adjusting the value of the pacing threshold during the time period based at least on (a) the modified setpoint profile and (b) the monitored number of advertisement placements purchased or served.

12 . The computer-implemented method of claim 9 , wherein determining whether to submit a purchase bid for each received bid request comprises:

for each received bid request:

determining a bid request score; and

determining whether to bid on that bid request based at least on the determined bid request score and the current value of the pacing threshold.

13 . The computer-implemented method of claim 12 , wherein the bid request score for each received bid request represents an attractiveness of the available advertisement placement associated with that bid request for a particular advertising campaign according to one or more predefined performance criteria of the particular advertising campaign.

14 . A bidding system for managing purchasing of online advertisements in a real-time bidding environment, the bidding system comprising:

a processor; and

computer-readable instructions stored in non-transitory computer readable media and executable by the processor to:

execute a control loop feedback algorithm having a target of achieving actual advertisement purchase results that track a setpoint profile over time, the setpoint profile defining one or more changes in a setpoint value over time, wherein the setpoint value indicates a target number of advertisement purchases in a particular time period; and

execute a profile modification algorithm to modify the setpoint profile to account for time lags associated with the actual advertisement purchase results, the time lags occurring in response to at least some of the setpoint value changes due to the operation of the control loop feedback algorithm.

15 . The bidding system of claim 14 , wherein the profile modification algorithm modifies the setpoint profile such that an integrated area under the modified setpoint profile is equal to an integrated area under the setpoint profile before modification.

16 . The bidding system of claim 14 , wherein the profile modification algorithm is configured to smooth at least one of the setpoint value changes defined by the setpoint profile.

17 . The bidding system of claim 14 , wherein the profile modification algorithm is configured to reducing a rate of change associated with at least one of the setpoint value changes defined by the setpoint profile.

18 . The bidding system of claim 14 , wherein the profile modification algorithm is configured to increase a magnitude of at least one of the setpoint value changes defined by the setpoint profile.

19 . The bidding system of claim 14 , wherein executing the profile modification algorithm to modify the setpoint profile to account for time lags associated with the actual advertisement purchase results comprises modifying the setpoint profile based on historical time lag data associated with the control loop feedback algorithm.

20 . The bidding system of claim 14 , wherein the computer-readable instructions are executable to:

(a) execute the control loop feedback algorithm to produce actual advertisement purchase results based on a defined setpoint profile;

(b) determine time lags associated with actual advertisement purchase results resulting from executing the control loop feedback algorithm based on the defined setpoint profile;

(c) execute the profile modification algorithm to modify the defined setpoint profile to account for the determined time lags; and

(d) after modifying the defined setpoint profile, execute the control loop feedback algorithm to produce actual advertisement purchase results based on the modified setpoint profile; and

(e) repeat steps (b) through (d) in an iterative manner over time.

21 . The bidding system of claim 14 , wherein the computer-readable instructions are executable to:

receive a series of bid requests from a real-time bidding exchange over a time duration, each bid request corresponding to an available advertisement placement; and

for each received bid request, determine whether to submit a purchase bid based at least on a current setpoint value at the time of receiving the bid request as defined by the modified setpoint profile.

22 . The bidding system of claim 21 , wherein determining whether to submit a purchase bid for each received bid based at least on the current setpoint value comprises:

dynamically adjusting the value of a pacing threshold during the time period based at least on the modified setpoint profile; and

for each received bid request, determining whether to submit a purchase bid based at least on a current value of the dynamically adjusted pacing threshold.

23 . The bidding system of claim 22 , wherein the computer-readable instructions are executable to dynamically adjust the value of the pacing threshold based at least on the modified setpoint profile by executing a control loop feedback algorithm including at least a proportional term and an integral term.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Jul 29, 2024
From: COMPUTERSHARE TRUST COMPANY, N.A., AS SUCCESSOR TO WELLS FARGO BANK, NATIONAL ASSOCIATION
To: NCH MARKETING SERVICES, INC.; VALASSIS COMMUNICATIONS, INC.; VALASSIS DIGITAL CORP.; VALASSIS DIRECT MAIL, INC.
Reel/Frame 068177/0738 →
ASSIGNMENT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY COLLATERAL RECORDED ON 11-3-2017 Recorded Feb 23, 2024
From: CREDIT SUISSE (AG) CAYMAN ISLANDS BRANCH, AS ASSIGNOR
To: JEFFERIES FINANCE LLC, AS ASSIGNEE
Reel/Frame 066663/0674 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME NO. 044217/0323 Recorded Apr 23, 2021
From: CITIBANK, N.A.
To: MAXPOINT INTERACTIVE, INC.
Reel/Frame 056032/0598 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Nov 3, 2017
From: MAXPOINT INTERACTIVE, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS AGENT
Reel/Frame 044364/0890 →
SECURITY INTEREST Recorded Oct 25, 2017
From: MAXPOINT INTERACTIVE, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 044286/0579 →
SECURITY INTEREST Recorded Oct 10, 2017
From: MAXPOINT INTERACTIVE, INC
To: CITIBANK, N.A.
Reel/Frame 044217/0323 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2014
From: ELS, MICHAEL; REISS, RANDY
To: MAXPOINT INTERACTIVE, INC.
Reel/Frame 033861/0213 →