Methods for Advertisement Display Policy Exploration
AssigneeYahoo! Inc.
InventorsJohn Langford, Tong Zhang
Life of this patent
Estimating the term…
Abstract
An exploratory ordering of advertisements is generated using an exploration policy that is a modified version of an existing policy. The exploration policy is defined to swap a pair of adjacent advertisements in an ordering of advertisements generated by the existing policy so to generate the exploratory ordering of advertisements. A top number of the exploratory ordering of advertisements are displayed. The top number corresponds to a number of available advertisement display spaces. Click data associated with display of the exploratory ordering of advertisements is collected. A revenue generation capability of a new policy is evaluated based on the collected click data.
Claims17
A computer implemented method for advertisement display policy exploration, comprising:
- generating an exploratory ordering of advertisements using an exploration policy, wherein the exploration policy is a modified version of an existing policy, the exploration policy defined to swap a pair of adjacent advertisements in an ordering of advertisements generated by the existing policy to generate the exploratory ordering of advertisements;
- displaying a top number of the exploratory ordering of advertisements, wherein the top number corresponds to a number of available advertisement display spaces;
- collecting click data associated with display of the exploratory ordering of advertisements;
- and
- evaluating a revenue generation capability of a new policy based on the collected click data.
A computer implemented method for exploring revenue generation capability of non-experienced advertisements, comprising:
- generating a slate of advertisements for display through application of a policy to a current context;
- selecting a test advertisement for substitution into the generated slate of advertisements;
- substituting the selected test advertisement into the generated slate of advertisements;
- recording a click performance of the substituted test advertisement;
- and
- adjusting a weighting of the substituted test advertisement based on the recorded click performance, wherein the weighting influences a probability that the substituted test advertisement will be re-selected for substitution into another generated slate of advertisements.
Dependencies are inferred from the claim text.