Integration of reserved and dynamic advertisement allocations

• US 10,223,702 B2
• Filed: 12/14/2010
• Issued: 03/05/2019
• Est. Priority Date: 12/14/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Karidi, Ron J., Tennenholtz, Moshe, Varshavsky, Roy
• Primary Examiner(s): Vanderhorst, Maria V
• Application Number:
  US12/967,394
• Publication Number:
  US 20120150656A1
• Time in Patent Office: 3,003 Days
• Field of Search: None
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/0275 Auctions

Abstract

Systems, methods, and computer media for integrating requests for reserved allocations of advertisement impressions and requests for dynamic allocations of advertisement impressions are provided. A request is received from a first advertiser to purchase a reserved allocation of advertisement impressions. The request specifies a requested number of impressions that each have one or more requested attributes. One or more bids to dynamically purchase one or more impressions through a real-time bidding process are received from an external bidding agent. An internal bidding agent bids, on behalf of the first advertiser, to dynamically purchase one or more impressions through the real-time bidding process until the request from the first advertiser to purchase the reserved allocation of impressions is satisfied.

Claims

1. One or more computer storage hardware devices storing computer-executable instructions that, when executed by one or more computing devices each having a processor and a memory, cause the one or more computing devices to perform a method for integrating reserved advertisement allocations and dynamic advertisement allocations, the method comprising:

receiving a request from a first advertiser to purchase a reserved allocation of advertisement impressions (impressions),

wherein an impression is a single displayed instance of an online advertisement, the impression having one or more attributes describing a user to whom the impression will be displayed (attributes), and

wherein the request to purchase a reserved allocation of impressions specifies a number of impressions requested by the first advertiser that each have one or more attributes requested by the first advertiser;

receiving one or more bids from an external bidding agent to dynamically purchase one or more impressions through a real-time bidding process that accepts bids for an impression just before the impression is displayed on a web page for a user; and

bidding, as an internal bidding agent on behalf of the first advertiser, to dynamically purchase one or more impressions through the real-time bidding process until the request from the first advertiser to purchase the reserved allocation of impressions is satisfied,

wherein the internal bidding agent adjusts its bid prices, at least in part, based on bid prices associated with the one or more bids from the external bidding agent.

2. The one or more computer storage hardware devices of claim 1, wherein the internal bidding agent bids on behalf of the first advertiser to purchase impressions at substantially equal time intervals until the request is satisfied.

3. The one or more computer storage hardware devices of claim 1, wherein any impression having the one or more attributes requested by the first advertiser counts toward the number of impressions requested by the first advertiser.

4. The one or more computer storage hardware devices of claim 1, wherein for each bid received from the external bidding agent, the bid price is determined by the external bidding agent based on an evaluation of one or more attributes of the impression, and wherein the bid price reflects the impression'"'"'s value to an advertiser represented by the external bidding agent.

5. The one or more computer storage hardware devices of claim 4, wherein at least one of the one or more attributes evaluated by the external bidding agent to determine the price of each bid is an attribute not requested by the first advertiser in the request to purchase the reserved allocation of impressions.

6. The one or more computer storage hardware devices of claim 4, wherein at least one of the one or more attributes evaluated by the external bidding agent to determine the price of each bid is unknown to the internal bidding agent.

7. The one or more computer storage hardware devices of claim 5, wherein at least one of the one or more attributes evaluated by the external bidding agent is an attribute requested by the first advertiser in the request to purchase the reserved allocation of impressions, and wherein the impressions bid on by the external bidding agent that have attributes requested by the first advertiser are categorized into two or more impression types, each impression type defined by the presence of at least one attribute not requested by the first advertiser in the request to purchase the reserved allocation of impressions, and

wherein the bids placed on behalf of the first advertiser by the internal bidding agent are placed and priced such that the impressions purchased to satisfy the request include approximately proportional percentages of each impression type as compared to the total number of impressions having the attributes requested by the first advertiser that are available for bidding.

8. The one or more computer storage hardware devices of claim 7, wherein the impression types include a first impression type constituting a first percentage of the impressions available for bidding having the requested attributes and a second impression type constituting a second percentage of the impressions available for bidding having the requested attributes, and

wherein the impressions purchased by the internal bidding agent to satisfy the first advertiser'"'"'s request include approximately the first percentage of impressions of the first impression type and approximately the second percentage of impressions of the second impression type.

9. The one or more computer storage hardware devices of claim 1, wherein the internal bidding agent employs an external bid tracker to observe the bids placed by the external bidding agent and adjust its bid prices to ensure that approximately proportional percentages of each impression type are purchased.

10. The one or more computer storage hardware devices of claim 1, wherein the internal bidding agent includes a probabilistic bidding component that adjusts its bid prices by determining a probability p for submitting a bid within a value range from a to b and submitting random bids according to the probability p.

11. A system for integrating reserved advertisement allocations and dynamic advertisement allocations, the system comprising:

a reserved allocation request intake component that receives requests to purchase reserved allocations of advertisement impressions (impressions), wherein an impression is a single displayed instance of an online advertisement, the impression having one or more attributes describing a user to whom the impression will be displayed (attributes), and wherein a request to purchase a reserved allocation of impressions specifies a requested number of impressions that each have one or more requested attributes;

an internal bidding agent that satisfies requests to purchase reserved advertisement allocations by bidding on and purchasing impressions through a real-time bidding process until the requested number of impressions for a request has been purchased; and

a bidding engine that implements a real-time bidding process that (1) accepts bids for impressions from the internal bidding agent and one or more external bidding agents on a real-time basis just before the impression is displayed on a web page for a user and (2) awards each impression to the winning bidding agent, wherein the internal bidding agent adjusts its bid prices, at least in part, based on bid prices associated with one or more bids from the one or more external bidding agents.

12. The system of claim 11, wherein for each bid received by the bidding engine from a first external bidding agent, the bid price is determined by the first external bidding agent based on an evaluation of one or more attributes of the impression, and wherein the bid price reflects the impression'"'"'s value to an advertiser represented by the first external bidding agent.

13. The system of claim 12, wherein the allocation request intake component receives a first request to purchase a reserved allocation of impressions from a first advertiser, and wherein at least one of the one or more of the attributes evaluated by the first external bidding agent to determine the price of each bid is an attribute not requested by the first advertiser in the request to purchase the reserved allocation of impressions.

14. The system of claim 13, wherein at least one of the one or more attributes evaluated by the external bidding agent is an attribute requested by the first advertiser in the request to purchase the reserved allocation of impressions, and wherein the impressions bid on by the first external bidding agent that have attributes requested by the first advertiser are categorized into two or more impression types, each impression type defined by the presence of at least one attribute not requested by the first advertiser in the request, and

wherein the internal bidding agent places and prices bids on behalf of the first advertiser such that the impressions purchased to satisfy the request include approximately proportional percentages of each impression type as compared to the total number of impressions having attributes requested by the first advertiser that are available for bidding.

15. The system of claim 14, further comprising an external bid tracker that observes the bids placed by the first external bidding agent, and wherein the internal bidding agent employs the external bid tracker to adjust bids to ensure that approximately proportional percentages of each impression type are purchased by the internal bidding agent.

16. The system of claim 14, further comprising a probabilistic bidding component that determines a probability p for submitting a bid within a value range from a to b, and wherein the internal bidding agent employs the probabilistic bidding component to submit random bids according to the probability p to ensure that approximately proportional percentages of each impression type are purchased.

17. A computer-implemented method for integrating reserved advertisement allocations and dynamic advertisement allocations, the method comprising:

receiving a request from a first advertiser to purchase a reserved allocation of advertisement impressions (impressions), wherein an impression is a single displayed instance of an online advertisement, the impression having one or more attributes describing a user to whom the impression will be displayed (attributes), and wherein the request to purchase a reserved allocation of impressions specifies a number of impressions requested by the first advertiser that each have one or more attributes requested by the first advertiser;

receiving one or more bids from an external bidding agent to dynamically purchase one or more impressions through a real-time bidding process that accepts bids for an impression just before the impression is displayed on a web page for a user, wherein the impressions bid on by the external bidding agent that have the attributes requested by the first advertiser are categorized into two or more impression types, each impression type defined by the presence of at least one attribute not requested by the first advertiser in the request, wherein the bid price is determined based on the impression type, and wherein the bid price reflects the impression'"'"'s value to an advertiser represented by the external bidding agent; and

bidding, as an internal bidding agent on behalf of the first advertiser, to dynamically purchase one or more impressions through the real-time bidding process until the request from the first advertiser to purchase the reserved allocation of impressions is satisfied, wherein the bids placed on behalf of the first advertiser by the internal bidding agent are placed and priced such that the impressions purchased to satisfy the request include approximately proportional percentages of each impression type as compared to the total number of impressions having attributes requested by the first advertiser that are available for bidding;

wherein the internal bidding agent adjusts its bid prices, at least in part, based on bid prices associated with the one or more bids from the external bidding agent.

18. The method of claim 17, wherein the impression types include a first impression type constituting a first percentage of the impressions available for bidding having the attributes requested by the first advertiser and a second impression type constituting a second percentage of the impressions available for bidding having the attributes requested by the first advertiser, and wherein the impressions purchased by the internal bidding agent to satisfy the first advertiser'"'"'s request include approximately the first percentage of impressions of the first impression type and approximately the second percentage of impressions of the second impression type.

19. The method of claim 17, wherein the internal bidding agent ensures that approximately proportional percentages of each impression type are purchased by observing the bids placed by the external bidding agent and adjusting bid prices accordingly.

20. The method of claim 17, wherein the internal bidding agent ensures that approximately proportional percentages of each impression type are purchased by determining a probability p for submitting a bid within a value range from a to b and submitting random bids according to the probability p.