Back to results
US 8,412,575 B2Granted
Determining and/or managing offers such as bids for advertising
AssigneeGoogle Inc.
InventorsWilburt Labio, Sridhar Ramaswamy, Mark Rose
Life of this patent
Estimating the term…
Abstract
Offers, such as bids in an advertising network, may be determined and/or managed by accepting an ad budget and at least one ad serving constraint, and then generating offer information using the ad budget and the serving constraint(s). The offer may be generated by obtaining, for each of the ad serving constraint(s), a plurality of points, wherein each point includes a cost per event value and an event quantity value. These points collectively define a landscape. A convex landscape for each of the ad serving constraint(s) is then determined from the landscape(s). One or more points from at least one of the convex landscapes is then used to generate the offer information.
Claims25
A computer-implemented method comprising:
- a) accepting, using a computer system including at least one processor, at least one storage device, and at least one input interface, an ad budget and at least one ad serving constraint;
- and
- b) generating, using the computer system, offer information using the ad budget and the at least one serving constraint, wherein the act of generating offer information includes
- i) obtaining, for each of the at least one ad serving constraint, a plurality of points, each point including
- A) a cost per event value, and
- B) an event quantity value,
- wherein the points collectively define a landscape;
- ii) determining, for each of the at least one ad serving constraint, a convex landscape from the landscape, and
- iii) using one or more points from at least one of the convex landscapes to generate the offer information.
6 more elements
A computer-implemented method comprising:
- a) accepting, using a computer system including at least one processor, at least one storage device, and at least one input interface, an ad budget and at least two ad serving constraints;
- and
- b) for each of the at least two ad serving constraints,
- i) obtaining, using the computer system, a plurality of points, each point including a cost per event value, and an event number value, and the points collectively defining a landscape, and
- ii) determining, using the computer system, a convex landscape from the landscape;
- and
- c) getting, using the computer system, a least expensive point from the plurality of determined convex landscapes;
- d) determining, using the computer system, if the budget is enough to pay for all incremental events at the current point;
- e) when it is determined that the budget is not enough to pay for all incremental events at the current point, then determining, using the computer system, an offer allocation between the current point and any previously recorded point;
- and
- f) when it is determined that the budget is enough to pay for all incremental events at the current point, then
- i) recording, using the computer system, a cost per event value of the point for the serving constraint associated with the point,
- ii) getting, using the computer system, the next least expensive point from the plurality of determined convex landscapes, and
- iii) returning, using the computer system, to act (d) above.
11 more elements
A computer-implemented method comprising:
- a) accepting, using a computer system including at least one processor, at least one storage device, and at least one input interface, an ad budget and at least one ad serving constraint;
- b) using the at least one serving constraint as an input to request traffic estimates for the ad when served under each of the at least one serving constraint;
- c) receiving traffic estimates for the ad when served under each of the at least one serving constraint, wherein the traffic estimate information includes, for each of the at least one serving constraint, a plurality of points, each point including a cost per event value, and an event quantity value, and the points collectively defining a landscape;
- and
- d) using the received traffic estimate information to generate, using the computer system, offer information for at least one of the at least one ad serving constraint.
2 more elements
Apparatus comprising:
- a) at least one processor;
- and
- b) at least one storage device storing instructions which, when executed by the at least one processor, perform a method including
- 1) accepting an ad budget and at least one ad serving constraint, and
- 2) generating offer information using the ad budget and the at least one serving constraint, wherein the act of generating offer information includes
- i) obtaining, for each of the at least one ad serving constraint, a plurality of points, each point including
- A) a cost per event value, and
- B) an event quantity value, wherein the points collectively define a landscape,
- ii) determining, for each of the at least one ad serving constraints, a convex landscape from the landscape, and
- iii) using one or more points from at least one of the convex landscapes to generate the offer information.
7 more elements
Dependencies are inferred from the claim text.