Optimizing placement and delivery of advertisements
AssigneeGoogle Inc.
InventorShumeet Baluja
Life of this patent
Estimating the term…
Abstract
The efficient allocation of advertisements, also known as creatives, on one or more web sites is provided for while ensuring that guarantees to advertisers are honored. In one embodiment, a linear program solver allocates creatives to advertising slots according to an optimizing function designed to maximize revenue for the site. The linear program solver takes as input a set of creatives, creative performance data, constraints, and slot identifiers. The output of the linear program solver is an optimized schedule not violative of any of the input constraints.
Claims30
A method, comprising:
- obtaining proposed offer data that request distribution of a first set of advertisements according to first allocation constraints, the first allocation constraints specifying a maximum price that a first advertiser will pay for distribution of the first set of advertisements;
- obtaining allocation data for a second set of advertisements to which slot inventory are currently allocated, the allocation data specifying:
- second allocation constraints for the second set of advertisements, the second allocation constraints being indicative of a minimum amount of the slot inventory that must be allocated to the second set of advertisements;
- and
- current allocations of the slot inventory to the second set of advertisements, the current allocations indicating that more than the minimum amount of the slot inventory is currently allocated to the second set of advertisements;
- determining, based on the proposed offer data and the allocation data, that:
- re-allocation of a portion of the slot inventory from the second set of advertisements to the first set of advertisements will increase total revenue generated by allocation of the slot inventory;
- and
- after the re-allocation, at least the minimum amount of the slot inventory will remain allocated to the second set of advertisements;
- and
- in response to the determination, re-allocating, in accordance with the first allocation constraints, the portion of the slot inventory from the second set of advertisements to the first set of advertisements, the re-allocation being performed without violating the second allocation constraints.
A method, comprising:
- obtaining allocation data for a set of advertisements to which slot inventory are allocated, the allocation data specifying:
- allocation constraints for the set of advertisements;
- current allocations of the slot inventory to the set of advertisements;
- determining, based on the allocation constraints, that the current allocations include allocation, to the set of advertisements, of additional slot inventory beyond a minimum portion of the slot inventory that is required to be allocated to satisfy the allocation constraints;
- for each of one or more current allocations of the additional slot inventory:
- determining, based on current revenue generated by allocating the additional slot inventory, a minimum price at which the additional slot inventory will be allocated through an auction;
- and
- re-allocating at least one of the current allocations of the additional slot inventory through an auction, the re-allocation being based on the minimum price.
A system comprising:
- one or more computers;
- and
- a storage device communicatively coupled to the one or more computers, the storage device storing instructions, that upon execution by the one or more computers, cause the one or more computers to perform operations including:
- obtaining proposed offer data that request distribution of a first set of advertisements according to first allocation constraints, the first allocation constraints specifying a maximum price that a first advertiser will pay for distribution of the first set of advertisements;
- obtaining allocation data for a second set of advertisements to which slot inventory are currently allocated, the allocation data specifying:
- second allocation constraints for the second set of advertisements, the second allocation constraints being indicative of a minimum amount of the slot inventory that must be allocated to the second set of advertisements;
- and
- current allocations of the slot inventory to the second set of advertisements, the current allocations indicating that more than the minimum amount of the slot inventory is currently allocated to the second set of advertisements;
- determining, based on the proposed offer data and the allocation data, that:
- re-allocation of a portion of the slot inventory from the second set of advertisements to the first set of advertisements will increase total revenue generated by allocation of the slot inventory;
- and
- after the re-allocation, at least the minimum amount of the slot inventory will remain allocated to the second set of advertisements;
- and
- in response to the determination, re-allocating, in accordance with the first allocation constraints, the portion of the slot inventory from the second set of advertisements to the first set of advertisements, the re-allocation being performed without violating the second allocation constraints.
Dependencies are inferred from the claim text.