Allocating electronic advertising opportunities

Patent metadata

Field	Value
Publication number	US-10643232-B1
Application number	US-201514704567-A
Country	US
Kind code	B1
Filing date	May 5, 2015
Priority date	Mar 18, 2015
Publication date	May 5, 2020
Grant date	May 5, 2020

Abstract

A facility for presenting advertising messages on behalf of multiple advertisers is described. The facility determines allocations that each specify a share for an advertiser, the specified shares all being different. The facility causes advertising messages to be presented on behalf of the advertisers in accordance with the shares specified by their allocations.

First claim

We claim:

1. A method in a computing system, including one or more processors, for presenting electronic advertising messages on behalf of a plurality of advertisers, the method comprising:
determining, by at least one processor of the one or more processors, a plurality of allocations across advertiser ranks, based at least in part on at least one optimization modeling technique and at least one monitored metric of user activity on a publisher's web page, each allocation specifying a share of impressions for a particular class of advertising opportunities, the share specified by each allocation being different from the share specified by every other allocation among the plurality of allocations, wherein each of the plurality of allocations is determined without regard for identities of advertisers who have occupied or will occupy the advertiser ranks;
after determining the plurality of allocations, receiving, by at least one processor of the one or more processors, a bid from each of one or more of the plurality of advertisers;
determining, by at least one processor of the one or more processors, for each of the one or more of the plurality of advertisers, a quality measure for the advertiser;
attributing, by at least one processor of the one or more processors, ranks to each of the one or more of the plurality of advertisers based on the bid received from the advertiser and the quality measure determined for the advertiser; and
transmitting electronic advertising messages via a network for presentation on behalf of advertisers of the plurality of advertisers in accordance with the shares specified by their allocations.

2. The method of claim 1 , further comprising:
determining, for each of the one or more of the plurality of advertisers, an allocation associated with the rank attributed to the advertiser.

3. The method of claim 2 , further comprising receiving input specifying the allocation associated with each rank.

4. The method of claim 2 , further comprising automatically generating the allocation associated with each rank.

5. A computer-readable medium, that is not a signal per se, storing instructions that, upon execution by a computing system having one or more memories and one or more processors, cause the computing system to perform a method for presenting electronic advertising messages on behalf of a plurality of advertisers, the method comprising:
determining, by at least one processor of the one or more processors, a plurality of allocations across advertiser ranks, based at least in part on at least one optimization modeling technique and at least one monitored metric of user activity on a publisher's web page, each allocation specifying a share of impressions for a particular class of advertising opportunities, the share specified by each allocation being different from the share specified by every other allocation among the plurality of allocations, wherein each of the plurality of allocations is determined without regard for identities of advertisers who have occupied or will occupy the advertiser ranks;
after determining the plurality of allocations, receiving, by at least one processor of the one or more processors, a bid from each of one or more of the plurality of advertisers;
determining, by at least one processor of the one or more processors, for each of the one or more of the plurality of advertisers, a quality measure for the advertiser;
attributing, by at least one processor of the one or more processors, ranks to each of the one or more of the plurality of advertisers based on the bid received from the advertiser and the quality measure determined for the advertiser; and
transmitting electronic advertising messages via a network for presentation on behalf of advertisers of the plurality of advertisers in accordance with the shares specified by their allocations.

6. The computer-readable medium, that is not a signal per se, of claim 5 , the method further comprising:
determining, for each of the one or more of the plurality of advertisers, an allocation associated with the rank attributed to the advertiser.

7. The computer-readable medium, that is not a signal per se, of claim 6 , the method further comprising receiving input specifying the allocation associated with each rank.

8. The computer-readable medium, that is not a signal per se, of claim 6 , the method further comprising automatically generating the allocation associated with each rank.

9. The computer-readable medium, that is not a signal per se, of claim 5 , the method further comprising:
performing a random weighted selection among the plurality of advertisers in which each advertiser is weighted in accordance with the share specified by its allocation to obtain a selected advertiser.

10. The computer-readable medium, that is not a signal per se, of claim 6 , the method further comprising:
prior to attributing ranks, determining a number of ranks that receive nonzero allocations, wherein the determined number of ranks that receive nonzero allocations is less than the number of advertisers.

11. A computing system, having one or more memories and one or more processors, for presenting electronic advertising messages on behalf of a plurality of advertisers, the computing system comprising:
a component configured to determine a plurality of allocations across advertiser ranks, based at least in part on at least one optimization modeling technique and at least one monitored metric of user activity on a publisher's web page, each allocation specifying a share of impressions for a particular class of advertising opportunities, the share specified by each allocation being different from the share specified by every other allocation among the plurality of allocations, wherein each of the plurality of allocations is determined without regard for identities of advertisers who have occupied or will occupy the advertiser ranks;
a component configured to, after determining the plurality of allocations, receive a bid from each of one or more of the plurality of advertisers;
a component configured to determine, for each of the one or more of the plurality of advertisers, a quality measure for the advertiser;
a component configured to attribute ranks to each of the one or more of the plurality of advertisers based on the bid received from the advertiser and the quality measure determined for the advertiser; and
a component configured to transmit electronic advertising messages via a network for presentation on behalf of advertisers of the plurality of advertisers in accordance with the shares specified by their allocations,

wherein each of the components comprises computer-executable commands stored in at least one memory of the one or more memories for execution by at least one processor of the one or more processors.

12. The computing system of claim 11 , further comprising:
a component configured to determine, for each advertiser of the one or more of the plurality of advertisers, an allocation associated with the rank attributed to the advertiser.

13. The computing system of claim 12 , further comprising:
a component configured to receive input specifying the allocation associated with each rank.

14. The computing system of claim 12 , further comprising:
a component configured to automatically generate the allocation associated with each rank.

15. The computing system of claim 12 wherein the component configured to attribute ranks uses quality measures determined for the plurality of advertisers.

16. The computing system of claim 11 , further comprising:
a component configured to perfo

Assignees

• Zillow Inc

Inventors

• Wang Yiqing
• Humphries Stanley B
• Harford Chloe Linden

Classifications

• G06Q30/0254

  based on statistics · CPC title

• G06Q30/0244 Primary

  Optimization · CPC title

• G06Q30/0275 Primary

  Auctions · CPC title