Governing the serving of advertisements based on a cost target

• US 7,818,207 B1
• Filed: 01/10/2003
• Issued: 10/19/2010
• Est. Priority Date: 01/10/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Veach, Eric
• Primary Examiner(s): Champagne; Donald L
• Application Number:
  US10/340,553
• Time in Patent Office: 2,839 Days
• Field of Search: 705/14, 705/27, 705/14.46, 705/14.48, 705/14.69, 705/14.73, 707/3
• US Class Current: 705/14.46
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0247 Calculate past, present or future revenues
• CPC Class Codes: G06Q 30/0249 based upon budgets or funds
• CPC Class Codes: G06Q 30/0273 Determination of fees for advertising
• CPC Class Codes: G06Q 30/0277 Online advertisement

Abstract

Helping advertisers to control marketing expenditures by governing the delivery of an advertisement over a time period. Such governing may be accomplished by (a) determining an expected cost associated with delivering the advertisement, ungoverned, over the time period; and (b) governing the delivery of the advertisement based on the expected cost and a target cost. The delivery of the advertisement may be also governed based on time remaining in the time period, budget deficits from past periods, budget surpluses from past periods, a start date and an end date associated with the advertisement, time since a start date associated with the advertisement, and/or time until an end date associated with the advertisement. The target cost may be based on a predefined budget.

Claims

1. A computer implemented method for governing delivery of an advertisement over a specified time period, the method comprising:

a) determining, using a computer system including one or more computers, an expected total cost associated with delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period, wherein a budget constraint is a maximum cost per unit of time, and wherein the expected total cost is determined as (an expected number of impressions of the advertisement over the specified time period)*(an expected rate of selections per impression)*(a cost per selection value); and

b) governing, using the computer system, the delivery of the advertisement over the specified time period based on the expected total cost and a target cost for the specified time period, wherein the target cost is one of a (A) daily, (B) weekly, (C) monthly, (D) quarterly and (E) yearly budget associated with one of (A) the advertisement, (B) an ad group to which the advertisement belongs, (C) a campaign to which the advertisement belongs, and (D) an account to which the advertisement belongs.

2. The computer-implemented method of claim 1 wherein the act of governing the delivery of the advertisement is further based on at least one of (A) time remaining in the specified time period, (B) budget deficits from past periods, (C) budget surpluses from past periods, (D) time since a start date associated with the advertisement, and (E) time until an end date associated with the advertisement.

3. The computer-implemented method of claim 1 wherein the act of governing the delivery of the advertisement includes

i) determining, using the computer system, whether or not the expected cost for the specified time period exceeds the target cost for the specified time period, and

ii) if it is determined that the expected cost for the time period exceeds the target cost, then governing, using the computer system, the delivery of the advertisement based on the expected cost and the target cost, otherwise serving the ad during the specified time period without governing.

4. The computer-implemented method of claim 1 wherein the advertisement has associated keywords, wherein the delivery of the advertisement is based on the associated keywords, and wherein the number of expected impressions in the specified time period is based on the associated keywords.

5. The computer-implemented method of claim 1 wherein the advertisement has associated keywords, wherein the delivery of the advertisement is based on the associated keywords, and wherein the expected rate of selections per impression in the specified time period is based on the associated keywords.

6. The computer-implemented method of claim 1 wherein the advertisement has an associated start date and an associated end date, wherein there are a plurality of time periods within the associated start date and the associated end date, and wherein the act of governing the delivery of the advertisement is based on a policy under which delivery is made dependent on the specified time period relative to at least one of the associated start date and the associated end date.

7. The computer-implemented method of claim 1 wherein the act of governing the delivery of the advertisement is based on a policy under which delivery is made dependent on a time expired since the start of the specified time period.

8. The computer-implemented method of claim 7 wherein the policy is defined towards making delivery non-linear with respect to time, such that a rate of delivery of impressions of the advertisement is not constant.

9. The computer-implemented method of claim 7 wherein the policy is biased towards providing more delivery of the advertisement early in the specified time period than later in the specified time period.

10. The computer-implemented method of claim 1 wherein the specified time period is one of a day, a week, a month, three months, and a year.

11. The computer-implemented method of claim 1 wherein the act of governing the delivery of the advertisement is further based on an additional target cost.

12. The computer-implemented method of claim 11 wherein the additional target cost includes one of (A) a daily budget associated with the advertisement, (B) a daily budget associated with an ad group to which the advertisement belongs, (C) a daily budget associated with a campaign to which the advertisement belongs, (D) a daily budget associated with an account to which the advertisement belongs, (E) a weekly budget associated with the advertisement, (F) a weekly budget associated with an ad group to which the advertisement belongs, (G) a weekly budget associated with a campaign to which the advertisement belongs, (H) a weekly budget associated with an account to which the advertisement belongs, (I) a monthly budget associated with the advertisement, (J) a monthly budget associated with an ad group to which the advertisement belongs, (K) a monthly budget associated with a campaign to which the advertisement belongs, (L) a monthly budget associated with an account to which the advertisement belongs, (M) a quarterly budget associated with the advertisement, (N) a quarterly budget associated with an ad group to which the advertisement belongs, (O) a quarterly budget associated with a campaign to which the advertisement belongs, (P) a quarterly budget associated with an account to which the advertisement belongs, (Q) a yearly budget associated with the advertisement, (R) a yearly budget associated with an ad group to which the advertisement belongs, (S) a yearly budget associated with a campaign to which the advertisement belongs, and (T) a yearly budget associated with an account to which the advertisement belongs.

13. The computer-implemented method of claim 1 wherein an actual cost of delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period is unknown at the start of the time period.

14. Apparatus for governing delivery of an advertisement over a specified time period, the apparatus comprising:

a) one or more processors;

b) at least one input device; and

c) one or more storage devices storing processor-executable instructions which, when executed by one or more processors, perform a method of;

i) determining an expected total cost associated with delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period, wherein a budget constraint is a maximum cost per unit of time, and wherein the expected total cost is determined as (an expected number of impressions of the advertisement over the specified time period)*(an expected rate of selections per impression)*(a cost per selection value); and

ii) governing the delivery of the advertisement over the specified time period based on the expected cost and a target cost for the specified time period, wherein the target cost is one of a (A) daily, (B) weekly, (C) monthly, (D) quarterly and (E) yearly budget associated with one of (A) the advertisement, (B) an ad group to which the advertisement belongs, (C) a campaign to which the advertisement belongs, and (D) an account to which the advertisement belongs.

15. The apparatus of claim 14 wherein the act of governing the delivery of the advertisement further governs delivery based on at least one of (A) time remaining in the specified time period, (B) budget deficits from past periods, (C) budget surpluses from past periods, (D) time since a start date associated with the advertisement, and (E) time until an end date associated with the advertisement.

16. The apparatus of claim 14 wherein the act of governing the delivery of the advertisement includesdetermining whether or not the expected cost for the specified time period exceeds the target cost, andgoverning the delivery of the advertisement based on the expected cost and the target cost if it is determined that the expected cost for the specified time period exceeds the target cost, otherwise serving the ad during the specified time period without governing.

17. The apparatus of claim 14 wherein the advertisement has associated keywords, wherein the delivery of the advertisement is based on the associated keywords, and wherein the number of expected impressions in the specified time period is based on the associated keywords.

18. The apparatus of claim 14 wherein the advertisement has associated keywords, wherein the delivery of the advertisement is based on the associated keywords, and wherein the expected rate of selections per impression in the specified time period is based on the associated keywords.

19. The apparatus of claim 14 wherein the advertisement has an associated start date and an associated end date, wherein there are a plurality of time periods within the associated start date and the associated end date, and wherein the act of governing the delivery of the advertisement is based on a policy under which delivery is made dependent on the specified time period relative to at least one of the associated start date and the associated end date.

20. The apparatus of claim 14 wherein the act of governing the delivery of the advertisement does so based on a policy under which delivery is made dependent on a time expired since the start of the specified time period.

21. The apparatus of claim 20 wherein the policy is defined towards making delivery non-linear with respect to time, such that a rate of delivery of impressions of the advertisement is not constant.

22. The apparatus of claim 20 wherein the policy is biased towards providing more delivery of the advertisement early in the specified time period than later in the specified time period.

23. The apparatus of claim 14 wherein the specified time period is one of a day, a week, a month, three months, and a year.

24. The apparatus of claim 14 wherein governing the delivery of the advertisement does so further based on an additional target cost.

25. The apparatus of claim 24 wherein the additional target cost includes one of (A) a daily budget associated with the advertisement, (B) a daily budget associated with an ad group to which the advertisement belongs, (C) a daily budget associated with a campaign to which the advertisement belongs, (D) a daily budget associated with an account to which the advertisement belongs, (E) a weekly budget associated with the advertisement, (F) a weekly budget associated with an ad group to which the advertisement belongs, (G) a weekly budget associated with a campaign to which the advertisement belongs, (H) a weekly budget associated with an account to which the advertisement belongs, (I) a monthly budget associated with the advertisement, (J) a monthly budget associated with an ad group to which the advertisement belongs, (K) a monthly budget associated with a campaign to which the advertisement belongs, (L) a monthly budget associated with an account to which the advertisement belongs, (M) a quarterly budget associated with the advertisement, (N) a quarterly budget associated with an ad group to which the advertisement belongs, (O) a quarterly budget associated with a campaign to which the advertisement belongs, (P) a quarterly budget associated with an account to which the advertisement belongs, (Q) a yearly budget associated with the advertisement, (R) a yearly budget associated with an ad group to which the advertisement belongs, (S) a yearly budget associated with a campaign to which the advertisement belongs, and (T) a yearly budget associated with an account to which the advertisement belongs.

26. The apparatus of claim 14 wherein an actual cost of delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period is unknown at the start of the time period.

27. A computer implemented method for governing delivery of an advertisement over a specified time period, the method comprising:

a) determining, using a computer system including one or more computers, an expected total cost associated with delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period, wherein a budget constraint is a maximum cost per unit of time, and wherein the expected total cost is determined as (an expected number of impressions of the advertisement over the specified time period)*(a cost per impression value); and

b) governing, using the computer system, the delivery of the advertisement over the specified time period based on the expected total cost and a target cost for the specified time period, wherein the target cost is one of a (A) daily, (B) weekly, (C) monthly, (D) quarterly and (E) yearly budget associated with one of (A) the advertisement, (B) an ad group to which the advertisement belongs, (C) a campaign to which the advertisement belongs, and (D) an account to which the advertisement belongs.

28. The computer-implemented method of claim 27 wherein the act of governing the delivery of the advertisement is further based on an additional target cost.

29. The computer-implemented method of claim 28 wherein the additional target cost includes one of (A) a daily budget associated with the advertisement, (B) a daily budget associated with an ad group to which the advertisement belongs, (C) a daily budget associated with a campaign to which the advertisement belongs, (D) a daily budget associated with an account to which the advertisement belongs, (E) a weekly budget associated with the advertisement, (F) a weekly budget associated with an ad group to which the advertisement belongs, (G) a weekly budget associated with a campaign to which the advertisement belongs, (H) a weekly budget associated with an account to which the advertisement belongs, (I) a monthly budget associated with the advertisement, (J) a monthly budget associated with an ad group to which the advertisement belongs, (K) a monthly budget associated with a campaign to which the advertisement belongs, (L) a monthly budget associated with an account to which the advertisement belongs, (M) a quarterly budget associated with the advertisement, (N) a quarterly budget associated with an ad group to which the advertisement belongs, (O) a quarterly budget associated with a campaign to which the advertisement belongs, (P) a quarterly budget associated with an account to which the advertisement belongs, (Q) a yearly budget associated with the advertisement, (R) a yearly budget associated with an ad group to which the advertisement belongs, (S) a yearly budget associated with a campaign to which the advertisement belongs, and (T) a yearly budget associated with an account to which the advertisement belongs.

30. A computer implemented method for governing delivery of an advertisement over a specified time period, the method comprising:

a) determining, using a computer system including one or more computers, an expected total cost associated with delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period, wherein a budget constraint is a maximum cost per unit of time, and wherein the expected total cost is determined as (an expected number of impressions of the advertisement over the specified time period)*(an expected rate of conversions per impression)*(a cost per conversion value); and

b) governing, using the computer system, the delivery of the advertisement over the specified time period based on the expected total cost and a target cost for the specified time period, wherein the target cost is one of a (A) daily, (B) weekly, (C) monthly, (D) quarterly and (E) yearly budget associated with one of (A) the advertisement, (B) an ad group to which the advertisement belongs, (C) a campaign to which the advertisement belongs, and (D) an account to which the advertisement belongs.

31. The computer-implemented method of claim 30 wherein the act of governing the delivery of the advertisement is further based on an additional target cost.

32. The computer-implemented method of claim 31 wherein the additional target cost includes one of (A) a daily budget associated with the advertisement, (B) a daily budget associated with an ad group to which the advertisement belongs, (C) a daily budget associated with a campaign to which the advertisement belongs, (D) a daily budget associated with an account to which the advertisement belongs, (E) a weekly budget associated with the advertisement, (F) a weekly budget associated with an ad group to which the advertisement belongs, (G) a weekly budget associated with a campaign to which the advertisement belongs, (H) a weekly budget associated with an account to which the advertisement belongs, (I) a monthly budget associated with the advertisement, (J) a monthly budget associated with an ad group to which the advertisement belongs, (K) a monthly budget associated with a campaign to which the advertisement belongs, (L) a monthly budget associated with an account to which the advertisement belongs, (M) a quarterly budget associated with the advertisement, (N) a quarterly budget associated with an ad group to which the advertisement belongs, (O) a quarterly budget associated with a campaign to which the advertisement belongs, (P) a quarterly budget associated with an account to which the advertisement belongs, (Q) a yearly budget associated with the advertisement, (R) a yearly budget associated with an ad group to which the advertisement belongs, (S) a yearly budget associated with a campaign to which the advertisement belongs, and (T) a yearly budget associated with an account to which the advertisement belongs.

33. Apparatus for governing delivery of an advertisement over a specified time period, the apparatus comprising:

a) one or more processors;

b) at least one input device; and

c) one or more storage devices storing processor-executable instructions which, when executed by one or more processors, perform a method of;

i) determining an expected total cost associated with delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period, wherein a budget constraint is a maximum cost per unit of time, and wherein the expected total cost is determined as (an expected number of impressions of the advertisement over the specified time period)*(a cost per impression value); and

ii) governing the delivery of the advertisement over the specified time period based on the expected cost and a target cost for the specified time period, wherein the target cost is one of a (A) daily, (B) weekly, (C) monthly, (D) quarterly and (E) yearly budget associated with one of (A) the advertisement, (B) an ad group to which the advertisement belongs, (C) a campaign to which the advertisement belongs, and (D) an account to which the advertisement belongs.

34. The apparatus of claim 33 wherein governing the delivery of the advertisement does so further based on an additional target cost.

35. The apparatus of claim 34 wherein the additional target cost includes one of (A) a daily budget associated with the advertisement, (B) a daily budget associated with an ad group to which the advertisement belongs, (C) a daily budget associated with a campaign to which the advertisement belongs, (D) a daily budget associated with an account to which the advertisement belongs, (E) a weekly budget associated with the advertisement, (F) a weekly budget associated with an ad group to which the advertisement belongs, (G) a weekly budget associated with a campaign to which the advertisement belongs, (H) a weekly budget associated with an account to which the advertisement belongs, (I) a monthly budget associated with the advertisement, (J) a monthly budget associated with an ad group to which the advertisement belongs, (K) a monthly budget associated with a campaign to which the advertisement belongs, (L) a monthly budget associated with an account to which the advertisement belongs, (M) a quarterly budget associated with the advertisement, (N) a quarterly budget associated with an ad group to which the advertisement belongs, (O) a quarterly budget associated with a campaign to which the advertisement belongs, (P) a quarterly budget associated with an account to which the advertisement belongs, (Q) a yearly budget associated with the advertisement, (R) a yearly budget associated with an ad group to which the advertisement belongs, (S) a yearly budget associated with a campaign to which the advertisement belongs, and (T) a yearly budget associated with an account to which the advertisement belongs.

36. Apparatus for governing delivery of an advertisement over a specified time period, the apparatus comprising:

a) one or more processors;

b) at least one input device; and

c) one or more storage devices storing processor-executable instructions which, when executed by one or more processors, perform a method of;

i) determining an expected total cost associated with delivering multiple impressions of the advertisement, not subject to budget constraints, over the specified time period, wherein a budget constraint is a maximum cost per unit of time, and wherein the expected total cost is determined as (an expected number of impressions of the advertisement over the specified time period)*(an expected rate of conversions per impression)*(a cost per conversion value); and

ii) governing the delivery of the advertisement over the specified time period based on the expected cost and a target cost for the specified time period, wherein the target cost is one of a (A) daily, (B) weekly, (C) monthly, (D) quarterly and (E) yearly budget associated with one of (A) the advertisement, (B) an ad group to which the advertisement belongs, (C) a campaign to which the advertisement belongs, and (D) an account to which the advertisement belongs.

37. The apparatus of claim 36 wherein governing the delivery of the advertisement does so further based on an additional target cost.

38. The apparatus of claim 37 wherein the additional target cost includes one of (A) a daily budget associated with the advertisement, (B) a daily budget associated with an ad group to which the advertisement belongs, (C) a daily budget associated with a campaign to which the advertisement belongs, (D) a daily budget associated with an account to which the advertisement belongs, (E) a weekly budget associated with the advertisement, (F) a weekly budget associated with an ad group to which the advertisement belongs, (G) a weekly budget associated with a campaign to which the advertisement belongs, (H) a weekly budget associated with an account to which the advertisement belongs, (I) a monthly budget associated with the advertisement, (J) a monthly budget associated with an ad group to which the advertisement belongs, (K) a monthly budget associated with a campaign to which the advertisement belongs, (L) a monthly budget associated with an account to which the advertisement belongs, (M) a quarterly budget associated with the advertisement, (N) a quarterly budget associated with an ad group to which the advertisement belongs, (O) a quarterly budget associated with a campaign to which the advertisement belongs, (P) a quarterly budget associated with an account to which the advertisement belongs, (Q) a yearly budget associated with the advertisement, (R) a yearly budget associated with an ad group to which the advertisement belongs, (S) a yearly budget associated with a campaign to which the advertisement belongs, and (T) a yearly budget associated with an account to which the advertisement belongs.