Selecting among advertisements competing for a slot associated with electronic content delivered over a network

• US 8,380,572 B2
• Filed: 08/25/2003
• Issued: 02/19/2013
• Est. Priority Date: 08/25/2003
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Mehta, Bhavesh, Bigby, Michael D.
• Primary Examiner(s): Bekerman, Michael
• Application Number:
  US10/648,599
• Publication Number:
  US 20050049915A1
• Time in Patent Office: 3,466 Days
• Field of Search: 709/225, 705/26, 705/14, 705/14.49, 705/14.73, 725/34
• US Class Current: 705/14.49
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0264 based upon schedule

Abstract

Techniques are provided for selecting among the advertisements that are competing for a slot based, at least in part, on an “schedule sequence” that is established for the advertisements. The schedule sequence may, for example, reflect the relative times at which a content provider incurred the delivery obligations associated with the advertisements. For the purpose of establishing the sequence, the date on which an advertisement order is placed may be considered to be the date on which the corresponding delivery obligations are incurred. After the sequence has been established, the position of competing advertisements within the schedule sequence is used as one of the factors for determining which competing ad to place in a slot, where ads nearer the beginning of the sequence (ads with earlier-incurred delivery obligations) are favored over ads that are nearer the end of the sequence (ads with later-incurred delivery obligations).

Claims

1. A method for determining which advertisements to include with electronic content delivered to users over a network, the method comprising the steps of:

after accepting a first contract with a first advertiser, accepting a second contract with a second advertiser;

wherein delivery obligations associated with the second contract are such that fulfillment of the second contract would likely prevent delivery obligations associated with the first contract from being fulfilled;

storing data that indicates delivery criteria and delivery obligations for each of a plurality of contracts, wherein each contract is associated with an advertiser of a plurality of advertisers,

wherein the plurality of contracts includes the first contract and the second contract;

wherein the plurality of advertisers includes the first advertiser and the second advertiser;

wherein each contract of the plurality of contracts is associated with a separate advertisement of a plurality of advertisements;

after the plurality of contracts have been formed, receiving, from a user, a request to provide over said network a piece of electronic content that includes a slot for an advertisement;

wherein the piece of electronic content has a subject;

wherein the subject of the piece of electronic content is an attribute of the slot that is included in the piece of electronic content;

in response to receiving the request;

reading said data to determine delivery criteria associated with the plurality of contracts;

comparing slot attributes of said slot in the requested electronic content with delivery criteria of said plurality of contracts to determine a subset of said plurality of advertisements which qualify for inclusion in said slot, wherein the subject of the piece of electronic content is one of the slot attributes compared with the delivery criteria,

wherein both a first advertisement associated with the first contract and a second advertisement associated with the second contract qualify for inclusion in said slot,

wherein the second contract is associated with a behindness value that is currently greater than a behindness value associated with the first contract,

wherein the behindness value of each contract reflects how far behind a content provider is on satisfying the delivery obligations associated with each contract; and

from said subset of said plurality of advertisements, selecting said first advertisement to include in the slot based, at least in part, on the first contract having been formed before the second contract;

inserting said first advertisement into the slot to create a modified piece of electronic content;

delivering, as a response to the request, the modified piece of electronic content to the user;

wherein the steps of receiving, reading, comparing, selecting, inserting, and delivering are performed on one or more computing devices.

2. The method of claim 1, wherein:

the method further comprises the step of determining which advertisements in the plurality of advertisements are associated with delivery obligations that are not on track to be satisfied; and

the step of determining a subset of said plurality of advertisements which qualify for inclusion in said slot includes selecting, for said subset, only advertisements that are associated with delivery obligations that are not on track to be satisfied.

3. The method of claim 1, wherein the step of comparing slot attributes of said slot with delivery criteria of said plurality of contracts to determine a subset of said plurality of advertisements which qualify for inclusion in said slot is performed in response to receiving said request.

4. The method of claim 3, wherein:

the request was made by a specific user; and

at least one of said slot attributes, which are used to determine which advertisements qualify for inclusion in said slot, corresponds to information associated with the specific user.

5. The method of claim 1, wherein the piece of electronic content is a web page.

6. The method of claim 1, wherein the piece of electronic content is a video stream.

7. The method of claim 1, further comprising the steps of:

associating a priority class with each of said plurality of advertisements; and

filtering out, of said subset, one or more advertisements that have a priority class that is lower than the priority class of any other advertisement that belongs to said subset.

8. The method of claim 1, further comprising the step of filtering out, of said subset, all advertisements that are associated with delivery obligations that are on track to be satisfied.

9. A computer-readable storage medium storing instructions for determining which advertisements to include with electronic content delivered to users over a network, which instructions, when executed by one or more processors, causes the one or more processors to perform the steps of:

after accepting a first contract with a first advertiser, accepting a second contract with a second advertiser;

wherein delivery obligations associated with the second contract are such that fulfillment of the second contract would likely prevent delivery obligations associated with the first contract from being fulfilled;

storing data that indicates delivery criteria and delivery obligations for each of a plurality of contracts, wherein each contract is associated with an advertiser of a plurality of advertisers,

wherein the plurality of contracts includes the first contract and the second contract;

wherein the plurality of advertisers includes the first advertiser and the second advertiser;

wherein each contract of the plurality of contracts is associated with a separate advertisement of a plurality of advertisements;

after the plurality of contracts have been formed, receiving, from a user, a request to provide over said network a piece of electronic content that includes a slot for an advertisement;

wherein the piece of electronic content has a subject;

wherein the subject of the piece of electronic content is an attribute of the slot that is included in the piece of electronic content;

in response to receiving the request;

reading said data to determine delivery criteria associated with the plurality of contracts;

comparing slot attributes of said slot in the requested electronic content with delivery criteria of said plurality of contracts to determine a subset of said plurality of advertisements which qualify for inclusion in said slot, wherein the subject of the piece of electronic content is one of the slot attributes compared with the delivery criteria,

wherein both a first advertisement associated with the first contract and a second advertisement associated with the second contract qualify for inclusion in said slot,

wherein the second contract is associated with a behindness value that is currently greater than a behindness value associated with the first contract,

wherein the behindness value of each contract reflects how far behind a content provider is on satisfying the delivery obligations associated with each contract; and

from said subset of said plurality of advertisements, selecting said first advertisement to include in the slot based, at least in part, on the first contract having been formed before the second contract;

inserting said first advertisement into the slot to create a modified piece of electronic content;

delivering, as a response to the request, the modified piece of electronic content to the user.

10. The computer-readable storage medium of claim 9, wherein:

the instructions include instructions which, when executed by the one or more processors, further cause the one or more processors to perform the step of determining which advertisements in the plurality of advertisements are associated with delivery obligations that are not on track to be satisfied; and

the step of determining a subset of said plurality of advertisements which qualify for inclusion in said slot includes selecting, for said subset, only advertisements that are associated with delivery obligations that are not on track to be satisfied.

11. The computer-readable storage medium of claim 9, wherein the instructions include instructions which, when executed by the one or more processors, further cause the one or more processors to perform the step of comparing slot attributes of said slot with delivery criteria of said plurality of contracts to determine a subset of said plurality of advertisements which qualify for inclusion in said slot is performed in response to receiving said request.

12. The computer-readable storage medium of claim 11, wherein:

the request was made by a specific user; and

at least one of said slot attributes, which are used to determine which advertisements qualify for inclusion in said slot, corresponds to information associated with the specific user.

13. The computer-readable storage medium of claim 9, wherein the piece of electronic content is a web page.

14. The computer-readable storage medium of claim 9, wherein the piece of electronic content is a video stream.

15. The computer-readable storage medium of claim 9, wherein the instructions include instructions which, when executed by the one or more processors, further cause the one or more processors to perform the steps of:

associating a priority class with each of said plurality of advertisements; and

filtering out, of said subset, one or more advertisements that have a priority class that is lower than the priority class of any other advertisement that belongs to said subset.

16. The computer-readable storage medium of claim 9, wherein the instructions include instructions which, when executed by the one or more processors, further cause the one or more processors to perform the step of filtering out, of said subset, all advertisements that are associated with delivery obligations that are on track to be satisfied.