Methods and systems for ad placement planning

• US 9,135,632 B2
• Filed: 12/28/2011
• Issued: 09/15/2015
• Est. Priority Date: 12/28/2011
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Vee, Erik, Chen, Dongni, Chen, Peiji, Kale, Satyen, Mandalapu, Srinath, Nagarajan, Chandrashekhar
• Primary Examiner(s): SIGMOND, BENNETT M
• Application Number:
  US13/339,254
• Publication Number:
  US 20130173384A1
• Time in Patent Office: 1,357 Days
• Field of Search: 705/28, 705 144- 1473, 705/14.43
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 20/203 Inventory monitoring
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06Q 30/0244 Optimization

Abstract

Methods and systems are disclosed which allow shifting inventory to fulfill guaranteed delivery advertisement contracts. Inventory may be allocated from a supply of unallocated inventory to one or more advertisers in accordance with guaranteed delivery agreements. Inventory may be reserved for the one or more advertisers from the remaining supply of unallocated inventory. Inventory may then be allocated to an additional advertiser by using unallocated inventory or shifted inventory, or a combination of unallocated inventory and shifted inventory. The shifted inventory is shifted out of the allocation for the first advertiser and the shifted inventory is replaced by the reserve inventory for the respective advertiser.

Claims

1. A method comprising:

using one or more computers, allocating a first inventory from a supply of unallocated inventory to a first advertiser, wherein the first inventory satisfies the first advertiser'"'"'s targeting criteria, and wherein the supply includes advertising opportunity inventory;

using one or more computers, allocating a second inventory from the supply of unallocated inventory to a second advertiser, wherein the second inventory satisfies the second advertiser'"'"'s targeting criteria;

using one or more computers, reserving a third inventory from the supply of unallocated inventory to the first advertiser, wherein the third inventory satisfies the first advertiser'"'"'s targeting criteria;

using one or more computers, reserving a fourth inventory from the supply of unallocated inventory to the second advertiser, wherein the fourth inventory satisfies the second advertiser'"'"'s targeting criteria; and

using one or more computers, allocating a fifth inventory to a third advertiser, wherein the fifth inventory satisfies the third advertiser'"'"'s targeting criteria and also satisfies the first advertiser'"'"'s targeting criteria or the second advertiser'"'"'s targeting criteria, by shifting supply to accommodate the fifth inventory using a combination of unallocated inventory and shifted inventory, wherein the shifted inventory is shifted out of the allocation for the first advertiser or the allocation for the second advertiser, and wherein the shifted inventory is replaced by a reserve inventory partitioned for allocation to the first advertiser or the second advertiser respectively.

2. The method of claim 1 further comprising:

using one or more computers, serving advertisements to one or more users based at least in part on the allocations.

3. The method of claim 1, further comprising:

using one or more computers, modeling the supply of inventory as a bipartite graph.

4. The method of claim 1, wherein the supply includes impressions.

5. The method of claim 4, wherein the impressions are determined based on forecasts of future page views.

6. The method of claim 1, wherein the targeting criteria are based at least in part on a guaranteed delivery contract.

7. The method of claim 1, wherein each of the first, second and third advertisers are parties to respective guaranteed delivery contracts.

8. The method of claim 1, wherein reserving the third inventory comprises reserving inventory from the supply of unallocated inventory to the first advertiser in proportion to the allocation to the first advertiser from the supply of unallocated inventory.

9. The method of claim 1, wherein reserving the fourth inventory comprises reserving inventory from the supply of unallocated inventory to the second advertiser in proportion to the allocation to the second advertiser from the supply of unallocated inventory.

10. The method of claim 1, wherein the amount of inventory allocated to each advertiser is determined based at least in part on respective guaranteed delivery contracts.

11. A system comprising:

one or more server computers coupled to a network; and

one or more databases coupled to the one or more server computers;

wherein the one or more server computers are for;

allocating a first inventory from a supply of unallocated inventory to a first advertiser, wherein the first inventory satisfies the first advertiser'"'"'s targeting criteria, and wherein the supply includes advertising opportunity inventory;

allocating a second inventory from the supply of unallocated inventory to a second advertiser, wherein the second inventory satisfies the second advertiser'"'"'s targeting criteria;

reserving a third inventory from the supply of unallocated inventory to the first advertiser, wherein the third inventory satisfies the first advertiser'"'"'s targeting criteria;

reserving a fourth inventory from the supply of unallocated inventory to the second advertiser, wherein the fourth inventory satisfies the second advertiser'"'"'s targeting criteria; and

allocating a fifth inventory to a third advertiser, wherein the fifth inventory satisfies the third advertiser'"'"'s targeting criteria and also satisfies the first advertiser'"'"'s targeting criteria or the second advertiser'"'"'s targeting criteria, by shifting supply to accommodate the fifth inventory using a combination of unallocated inventory and shifted inventory, wherein the shifted inventory is shifted out of the allocation for the first advertiser or the allocation for the second advertiser, and wherein the shifted inventory is replaced by a reserve inventory partitioned for allocation to the first advertiser or the second advertiser respectively.

12. The system of claim 11, wherein the one or more server computers are for:

serving advertisements to one or more users based at least in part on the allocations.

13. The system of claim 11, wherein the supply includes impressions.

14. The system of claim 13, wherein the impressions are determined based on forecasts of future page views.

15. The system of claim 11, wherein the targeting criteria are based at least in part on a guaranteed delivery contract.

16. The system of claim 11, wherein each of the first, second and third advertisers are parties to respective guaranteed delivery contracts.

17. The system of claim 11, wherein reserving the third inventory comprises reserving inventory from the supply of unallocated inventory to the first advertiser in proportion to the allocation to the first advertiser from the supply of unallocated inventory.

18. The system of claim 11, wherein reserving the fourth inventory comprises reserving inventory from the supply of unallocated inventory to the second advertiser in proportion to the allocation to the second advertiser from the supply of unallocated inventory.

19. The system of claim 11, wherein the amount of inventory allocated to each advertiser is determined based at least in part on respective guaranteed delivery contracts.

20. A non-transitory computer readable medium or media containing instructions for executing a method comprising:

using one or more computers, allocating a first inventory from a supply of unallocated inventory to a first advertiser, wherein the first inventory satisfies the first advertiser'"'"'s targeting criteria, and wherein the supply includes advertising opportunity inventory;

using one or more computers, allocating a second inventory from the supply of unallocated inventory to a second advertiser, wherein the second inventory satisfies the second advertiser'"'"'s targeting criteria;

using one or more computers, reserving a third inventory from the supply of unallocated inventory to the first advertiser, wherein the third inventory satisfies the first advertiser'"'"'s targeting criteria, and wherein the third inventory is proportional to the first inventory;

using one or more computers, reserving a fourth inventory from the supply of unallocated inventory to the second advertiser, wherein the fourth inventory satisfies the second advertiser'"'"'s targeting criteria, and wherein the fourth inventory is proportional to the second inventory; and

using one or more computers, allocating a fifth inventory to a third advertiser, wherein the fifth inventory satisfies the third advertiser'"'"'s targeting criteria and also satisfies the first advertiser'"'"'s targeting criteria or the second advertiser'"'"'s targeting criteria, by shifting supply to accommodate the fifth inventory using a combination of unallocated inventory and shifted inventory, wherein the shifted inventory is shifted out of the allocation for the first advertiser or the allocation for the second advertiser, and wherein the shifted inventory is replaced by a reserve inventory partitioned for allocation to the first advertiser or the second advertiser respectively.