Back to results
US 10,504,153 B2Granted
Using the utility of configurations in ad serving decisions
AssigneeGoogle Inc.
InventorsAmit J. Patel, Hal R. Varian
Life of this patent
Estimating the term…
Abstract
Instead of accepting competing ads and using an arbitration function (e.g., an auction) to choose winning ads to be served with a document, sets of ads (perhaps having different characteristics) can be generated, and an arbitration function can be used to select the winning set of ads. Such arbitrations on sets of ads can consider how ads, search results, colors, positions, fonts, etc., all interact with each other and affect the usefulness of the sets of ads to advertisers, end users, document publishers, and/or an ad serving entity.
Claims15
A method comprising:
- receiving a request for ads to be presented with a graphical interface, the request specifying attributes for each of a plurality of ad spots in the graphical interface;
- identifying a plurality of sets of ad creation information relevant to the request for ads, wherein each set of the plurality of sets of ad creation information includes one or more of a title line, ad text, a link, an image file, an audio file, a video file, embedded information, or executable code;
- for each of the plurality of sets of ad creation information and for each of the plurality of ad spots, determining a utility value for presenting, in the ad spot, an ad participant generated based on the set of ad creation information and the attributes for the ad spot;
- determining, by one or more processors, a plurality of configurations of the ad participants for the plurality of ad spots, wherein each of the configurations includes a different set of the ad participants, and wherein at least one of the configurations includes a number of ad participants that is less than a number of the plurality of ad spots, which results in one or more empty ad spots that each have a utility value corresponding to one or more of (i) a value to a user for not being presented with an ad in the ad spot, (ii) a value to a publisher of the document for not serving an ad in the ad spot, or (iii) a value to other ad participants for no ad being served in the ad spot;
- for each of the plurality of configurations, determining a utility value of the configuration by combining the determined utility values for the ad participants included in the configuration, wherein the utility value of the configuration indicates one or more of an expected performance value or an expected user satisfaction value of the configuration, wherein each of the determined utility values for each of the ad participants varies based on (i) which other of the ad participants are included in the configuration and (ii) a number of empty ad spots in the configuration compared to a number of filled ad spots in the configuration;
- selecting a configuration from the plurality of configurations having a highest determined utility value;
- and
- transmitting the set of ad participants included in the selected configuration for presentation with the graphical interface.
5 more elements
A system, comprising:
- at least one permanent storage device;
- and
- one or more processors configured to:
- receive a request for ads to be presented with a graphical interface, the request specifying attributes for a plurality of ad spots in the graphical interface;
- identify a plurality of sets of ad creation information relevant to the request for ads, wherein each set of the plurality of sets of ad creation information includes one or more of a title line, ad text, a link, an image file, an audio file, a video file, embedded information, or executable code;
- for each of the plurality of sets of ad creation information and for each of the plurality of ad spots, determine a utility value for presenting, in the ad spot, an ad participant generated based on the set of ad creation information and the attributes for the ad spot;
- determine a plurality of configurations of the ad participants for the plurality of ad spots, wherein each of the configurations includes a different set of the ad participants, and wherein at least one of the configurations includes a number of ad participants that is less than a number of the plurality of ad spots, which results in one or more empty ad spots that each have a utility value corresponding to one or more of (i) a value to a user for not being presented with an ad in the ad spot, (ii) a value to a publisher of the document for not serving an ad in the ad spot, or (iii) a value to other ad participants for no ad being served in the ad spot;
- for each of the plurality of configurations, determine a utility value of the configuration by combining the determined utility values for the ad participants included in the configuration, wherein the utility value of the configuration indicates one or more of an expected performance value or an expected user satisfaction value of the configuration, wherein each of the determined utility values for each of the ad participants varies based on (i) which other of the ad participants are included in the configuration and (ii) a number of empty ad spots in the configuration compared to a number of filled ad spots in the configuration;
- select a configuration from the plurality of configurations having a highest determined utility value;
- and
- transmit the set of ad participants included in the selected configuration for presentation with the graphical interface.
8 more elements
A non-transitory computer storage medium encoded with instructions that when executed by one or more processors cause the one or more processors to perform operations comprising:
- receiving a request for ads to be presented with a graphical interface, the request specifying attributes for each of a plurality of ad spots in the graphical interface;
- identifying a plurality of sets of ad creation information relevant to the request for ads, wherein each set of the plurality of sets of ad creation information includes one or more of a title line, ad text, a link, an image file, an audio file, a video file, embedded information, or executable code;
- for each of the plurality of sets of ad creation information and for each of the plurality of ad spots, determining a utility value for presenting, in the ad spot, an ad participant generated based on the set of ad creation information and the attributes for the ad spot;
- determining, by one or more processors, a plurality of configurations of the ad participants for the plurality of ad spots, wherein each of the configurations includes a different set of the ad participants, and wherein at least one of the configurations includes a number of ad participants that is less than a number of the plurality of ad spots, which results in one or more empty ad spots that each have a utility value corresponding to one or more of (i) a value to a user for not being presented with an ad in the ad spot, (ii) a value to a publisher of the document for not serving an ad in the ad spot, or (iii) a value to other ad participants for no ad being served in the ad spot;
- for each of the plurality of configurations, determining a utility value of the configuration by combining the determined utility values for the ad participants included in the configuration, wherein the utility value of the configuration indicates one or more of an expected performance value or an expected user satisfaction value of the configuration, wherein each of the determined utility values for each of the ad participants varies based on (i) which other of the ad participants are included in the configuration and (ii) a number of empty ad spots in the configuration compared to a number of filled ad spots in the configuration;
- selecting a configuration from the plurality of configurations having a highest determined utility value;
- and
- transmitting the set of ad participants included in the selected configuration for presentation with the graphical interface.
5 more elements
Dependencies are inferred from the claim text.