ONLINE RESOURCE ASSIGNMENT
First Claim
1. A computer-implemented method, comprising:
- receiving, by a data processing apparatus, an advertisement request requesting an advertisement be provided in response to the advertisement request;
identifying eligible advertisements that are eligible to be provided in response to the advertisement request;
for each of the eligible advertisements;
receiving an impression score corresponding to the advertisement request, the impression score representing a value resulting from providing the eligible advertisement in response to the advertisement request irrespective of values of previous advertisement requests for which the eligible advertisement was provided;
computing a discount factor for the eligible advertisement, the discount factor being computed based on a function of weighted impression scores corresponding to previous impression scores for previous advertisement requests for which the eligible advertisement was provided, the weighted impression scores being assigned weights that are inversely proportional to the previous impression scores;
computing, by a data processing apparatus, an allocation score for the eligible advertisement, the allocation score being computed as a function of the impression score corresponding to the advertisement request and the discount factor for the eligible advertisement, the allocation score representing a value resulting from providing the eligible advertisement in response to the advertisement request relative to values of previous advertisement requests for which the eligible advertisement was provided;
selecting, as a selected advertisement and by a data processing apparatus, an eligible advertisement to provide in response to the advertisement request, the selected advertisement being an eligible advertisement having an allocation score that meets an allocation score threshold; and
providing, by a data processing apparatus, the selected advertisement in response to the request.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating resources. In one aspect, a method includes receiving an advertisement request and identifying eligible advertisements that are eligible to be provided in response to the advertisement request. For each of the eligible advertisements an impression score corresponding to the advertisement request is received and a discount factor for each eligible advertisement is computed. The discount factor can be computed based on a function of previous impression scores for previous advertisement requests for which the eligible advertisement was provided. Using the impression scores and the discount factors for the eligible advertisements an allocation score is computed for each eligible advertisement. Using the allocation scores, an eligible advertisement is selected and provided in response to the request.
-
Citations
21 Claims
-
1. A computer-implemented method, comprising:
-
receiving, by a data processing apparatus, an advertisement request requesting an advertisement be provided in response to the advertisement request; identifying eligible advertisements that are eligible to be provided in response to the advertisement request; for each of the eligible advertisements; receiving an impression score corresponding to the advertisement request, the impression score representing a value resulting from providing the eligible advertisement in response to the advertisement request irrespective of values of previous advertisement requests for which the eligible advertisement was provided; computing a discount factor for the eligible advertisement, the discount factor being computed based on a function of weighted impression scores corresponding to previous impression scores for previous advertisement requests for which the eligible advertisement was provided, the weighted impression scores being assigned weights that are inversely proportional to the previous impression scores; computing, by a data processing apparatus, an allocation score for the eligible advertisement, the allocation score being computed as a function of the impression score corresponding to the advertisement request and the discount factor for the eligible advertisement, the allocation score representing a value resulting from providing the eligible advertisement in response to the advertisement request relative to values of previous advertisement requests for which the eligible advertisement was provided; selecting, as a selected advertisement and by a data processing apparatus, an eligible advertisement to provide in response to the advertisement request, the selected advertisement being an eligible advertisement having an allocation score that meets an allocation score threshold; and providing, by a data processing apparatus, the selected advertisement in response to the request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented method, comprising:
-
receiving, by a data processing apparatus, a resource request requesting a resource be allocated in response to the request; identifying available resources that are available to allocate in response to the resource request; for each of the available resources; receiving a request score corresponding to the resource request, the request score representing a value resulting from providing the available resource in response to the resource request irrespective of values of previous resource requests for which the available resource was provided; receiving a discount factor for the available resource, the discount factor being computed based on a function of weighted request scores corresponding to previous request scores for previous resource requests for which the available resource was provided, the weighted request scores being assigned weights that are inversely proportional to the previous request scores; computing, by a data processing apparatus, an allocation score for the available resource, the allocation score being computed as a function of the request score corresponding to the resource request and the discount factor for the available resource, the allocation score representing a value resulting from allocation of the available resource in response to the resource request relative to values of previous resource requests for which the available resource was provided; selecting, as a selected resource and by a data processing apparatus, an available resource to allocate in response to the resource request, the selected resource being an available resource having an allocation score that meets an allocation score threshold; allocating, by a data processing apparatus, the selected resource in response to the request. - View Dependent Claims (11, 12)
-
-
13. A system, comprising:
-
a data store storing advertisement data and impression data, the advertisement data including eligible advertisement data identifying eligible advertisements that are eligible to be provided in response to an advertisement request, and the impression data including data representing previous impressions that have been allocated to eligible advertisements; and an allocation subsystem coupled to the data store, the allocation subsystem comprising one or more data processing apparatus configured to receive eligible advertisement data and corresponding impression data in response to receipt of an advertisement request, receive impression scores corresponding to the advertisement request and representing values of the advertisement request to advertisers that provided the eligible advertisements, compute a discount factor based on a function of weighted previous impression scores corresponding to previous impressions, compute allocation scores based on the impression scores corresponding to the advertisement request and the discount factor, and select, based on the allocation score, an eligible advertisement to be provided in response to the advertisement request. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A computer readable medium encoded with a computer program comprising instructions that when executed operate to cause a computer to perform operations:
-
receiving, by a data processing apparatus, an advertisement request requesting an advertisement be provided in response to the advertisement request; identifying eligible advertisements that are eligible to be provided in response to the advertisement request; for each of the eligible advertisements; receiving an impression score corresponding to the advertisement request, the impression score representing a value resulting from providing the eligible advertisement in response to the advertisement request irrespective of values of previous advertisement requests for which the eligible advertisement was provided; computing a discount factor for the eligible advertisement, the discount factor being computed based on a function of weighted impression scores corresponding to previous impression scores for previous advertisement requests for which the eligible advertisement was provided, the weighted impression scores being assigned weights that are inversely proportional to the previous impression scores; computing, by a data processing apparatus, an allocation score for the eligible advertisement, the allocation score being computed as a function of the impression score corresponding to the advertisement request and the discount factor for the eligible advertisement, the allocation score representing a value resulting from providing the eligible advertisement in response to the advertisement request relative to values of previous advertisement requests for which the eligible advertisement was provided; selecting, as a selected advertisement and by a data processing apparatus, an eligible advertisement to provide in response to the advertisement request, the selected advertisement being an eligible advertisement having an allocation score that meets an allocation score threshold; providing, by a data processing apparatus, the selected advertisement in response to the request.
-
-
21. A computer-implemented method, comprising:
-
receiving, by a data processing apparatus, an advertisement request requesting an advertisement be provided in response to the advertisement request; identifying eligible advertisements that are eligible to be provided in response to the advertisement request; for each of the eligible advertisements; receiving an impression score corresponding to the advertisement request, the impression score representing a value resulting from providing the eligible advertisement in response to the advertisement request irrespective of values of previous advertisement requests for which the eligible advertisement was provided; computing a discount factor for the eligible advertisement, the discount factor being computed as an average of previous impression scores for previous advertisement requests for which the eligible advertisement was provided; computing, by a data processing apparatus, an allocation score for the eligible advertisement, the allocation score being computed as a function of the impression score corresponding to the advertisement request and the discount factor for the eligible advertisement, the allocation score representing a value resulting from providing the eligible advertisement in response to the advertisement request relative to values of previous advertisement requests for which the eligible advertisement was provided; selecting, as a selected advertisement and by a data processing apparatus, an eligible advertisement to provide in response to the advertisement request, the selected advertisement being an eligible advertisement having an allocation score that meets an allocation score threshold; and providing, by a data processing apparatus, the selected advertisement in response to the request.
-
Specification