IP Library › Granted Patent US 7,974,880
Granted Patent B2
US 7,974,880 · App. 11/701,275 · Granted Jul 5, 2011

System for updating advertisement bids

Assignee: Yahoo! Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,974,880
App. No.
11/701,275
Granted
Jul 5, 2011
Kind
B2
Abstract

A system for updating advertisement bids including a query engine and an advertisement selection engine. The query engine provides an advertisement query to the advertisement selection engine. The advertisement selection engine includes a query processing module that retrieves advertisements associated with the advertisement query based on bids. The bid update module generates a suggested bid for an advertiser. The bid update module may be configured to automatically update the current bid for an advertisement based on the suggested bid. Further, the bid update module may be configured to determine the suggested bid by calculating a maximum profit position for the advertisement and projecting an envy free point for the maximum profit position.

Claims (85)

1. A system for updating a bid for an advertisement of an advertiser, the system comprising:

at least one computer comprising:

a query engine configured to receive a query from a user, the query engine being configured to request a text search based on the query; and

an advertisement engine in communication with the query engine and configured to receive an advertisement query, the advertisement engine comprising

a query processing module configured to select an advertisement position for the advertisement based on a bid stored in a bid database;

a bid update module configured generate a suggested bid and automatically update a current bid in the bid database based on the suggested bid, wherein the bid update module is configured to determine a maximum profit position for the advertisement and generate the suggested bid based on an envy free point for the maximum profit position, wherein the bid update module is configured to determine the envy free point based on a value per click, a cost per click for the maximum profit position and a click through rate for the profit maximizing the maximum profit position, where the envy free point is a level where the advertiser would have at least a same or better profit if the bid were underbid by another advertiser in a position above the maximum profit position;

wherein the envy free point is calculated based on a first difference between the value per click and a quantity, where the quantity includes a second difference between the value per click and the cost per click for the maximum profit position where the second difference is multiplied by a ratio of the click through rate for the maximum profit position to a click through rate for a position directly above the maximum profit position.

2. The system according to claim 1 , wherein the bid update module is configured to calculate the maximum profit position based on a value per click, a cost per click, and a click through rate for each position.

3. The system according to claim 2 , wherein the bid update module is configured to calculate a maximum profit position based on a relationship P(N,I,J)=(V(N,I)−C(N,I,J))*CTR(N,I,J) where:

P(N,I,J) is the profit for advertiser N in position J of auction I;

V(N,I) is the value that the advertiser N assigns to clicks from auction I;

C(N,I,J) is the amount that the advertiser N will have to pay to get position J for auction I; and

CTR(N,I,J) is a click through rate that advertiser N will get in an auction I if the advertiser N were in position J.

4. The system according to claim 1 , wherein the bid update module is configured to update the current bid for the advertisement based on a predetermined time interval.

5. The system according to claim 1 , wherein the bid update module is configured to update the current bid for the advertisement based on the advertisement query.

6. The system according to claim 1 , wherein the bid update module is configured to update the current bid for the advertisement based on a bid change from another advertiser.

7. A system for updating a bid for an advertisement of an advertiser, the system comprising:

at least one computer comprising:

a query engine configured to receive a query from a user, the query engine being configured to request a text search based on the query; and

an advertisement engine in communication with the query engine and configured to receive an advertisement query, the advertisement engine comprising

a query processing module configured to select an advertisement position for the advertisement based on a bid stored in a bid database;

a bid update module configured generate a suggested bid and automatically update a current bid in the bid database based on the suggested bid, wherein the bid update module is configured to determine a maximum profit position for the advertisement and generate the suggested bid based on an envy free point for the maximum profit position, wherein the bid update module is configured to determine the envy free point based on a value per click, a cost per click for the maximum profit position and a click through rate for the profit maximizing the maximum profit position, where the envy free point is a level where the advertiser would have at least a same or better profit if the bid were underbid by another advertiser in a position above the maximum profit position;

wherein the bid update module is configured to determine the envy free point based on a relationship β(N,I)=V(N,I)−(V(N,I)−C(N,I,J))* CTR(N,I,J)/CTR(N,I,J−1) where;

β(N,I) denotes the envy free point for advertiser N on auction I;

V(N,I) is the value that the advertiser N assigns to clicks from auction I;

C(N,I,J) is the amount that the advertiser N will have to pay to get position J for auction I; and

CTR(N,I,J) is a click through rate that advertiser N will get in an auction I if the advertiser N were in position J.

8. A method for updating bids for an advertisement of an advertiser, the method comprising:

receiving a value per click from the advertiser associated with an advertisement query;

determining a cost per click associated with each position for the advertisement query;

calculating a maximum profit position based on the value per click and the cost per click;

determining an envy free point in the maximum profit position, the envy free point being determined by a computer system;

determining a suggested bid based on the envy free point, wherein the envy free point is based on the value per click, the cost per click, and a click through rate for the maximum profit position, where the envy free point is a level where the advertiser would have at least a same or better profit if the bid were underbid by another advertiser in a position above the maximum profit position; and

updating a current bid for the advertisement based on the suggested bid;

wherein the envy free point is calculated based on a first difference between the value per click and a quantity, where the quantity includes a second difference between the value per click and the cost per click for the maximum profit position where the second difference is multiplied by a ratio of the click through rate for the maximum profit position to a click through rate for a position directly above the maximum profit position.

9. The method according to claim 8 , wherein calculating a maximum profit position is based on the value per click, the cost per click, and a click through rate for each position.

10. The method according to claim 9 , wherein calculating a maximum profit position is based on a relationship P(N,I,J)=(V(N,I)−C(N,I,J))*CTR(N,I,J) where:

P(N,I,J) is the profit for advertiser N in position J of auction I;

V(N,I) is the value that the advertiser N assigns to clicks from auction I;

C(N,I,J) is the amount that the advertiser N will have to pay to get position J for auction I; and

CTR(N,I,J) is a click through rate that advertiser N will get in an auction I if the advertiser N were in position J.

11. The method according to claim 8 , wherein updating the current bid for the advertisement is based on a predetermined time interval.

12. The method according to claim 8 , wherein updating the current bid for the advertisement is based on the advertisement query.

13. The method according to claim 8 , wherein updating the current bid for the advertisement is based on a bid change from another advertiser.

14. A method for updating bids for an advertisement of an advertiser, the method comprising:

receiving a value per click from the advertiser associated with an advertisement query;

determining a cost per click associated with each position for the advertisement query;

calculating a maximum profit position based on the value per click and the cost per click;

determining an envy free point in the maximum profit position, the envy free point being determined by a computer system;

determining a suggested bid based on the envy free point, wherein the envy free point is based on the value per click, the cost per click, and a click through rate for the maximum profit position, where the envy free point is a level where the advertiser would have at least a same or better profit if the bid were underbid by another advertiser in a position above the maximum profit position;

updating a current bid for the advertisement based on the suggested bid;

wherein determining an envy free point is based on a relationship β(N,I)=V(N,I)−(V(N,I)−C(N,I,J))*CTR(N,I,J)/CTR(N,I,J−1) where:

β(N,I) denotes the envy free point for advertiser N on auction I;

V(N,I) is the value that the advertiser N assigns to clicks from auction I;

C(N,I,J) is the amount that the advertiser N will have to pay to get position J for auction I; and

CTR(N,I,J) is a click through rate that advertiser N will get in an auction I if the advertiser N were in position J.

15. In a computer readable storage medium having stored therein instructions executable by a programmed processor for updating bids for an advertisement, the storage medium comprising instructions for:

receiving a value per click from the advertiser associated with the advertisement query;

determining a cost per click associated for each position associated with the advertisement query;

calculating a maximum profit position based on the base on the value per click and the cost per click;

determining an envy free point in the maximum profit position, wherein the envy free point is based on the value per click, the cost per click, and a click through rate for the maximum profit position, where the envy free point is a level where the advertiser would have at least a same or better profit if the bid were underbid by another advertiser in a position above the maximum profit position;

determining a suggested bid based on the envy free point; and

updating a current bid for the advertisement based on the suggested bid;

wherein the envy free point is calculated based on a first difference between the value per click and a quantity, where the quantity includes a second difference between the value per click and the cost per click for the maximum profit position where the second difference is multiplied by a ratio of the click through rate for the maximum profit position to a click through rate for a position directly above the maximum profit position.

16. The computer readable storage medium according to claim 15 , wherein calculating a maximum profit position is based the value per click, the cost per click, and a click through rate for each position.

17. The computer readable storage medium according to claim 16 , wherein calculating a maximum profit position is based on a relationship P(N,I,J)=(V(N,I)−C(N,I,J))*CTR(N,I,J) where:

P(N,I,J) is the profit for advertiser N in position J of auction I;

V(N,I) is the value that the advertiser N assigns to clicks from keyword labeled;

C(N,I,J) is the amount that the advertiser N will have to pay to get position J for auction I; and

CTR(N,I,J) is a click through rate that advertiser N will get in an auction I if the advertiser N were in position J.

18. The computer readable storage medium according to claim 15 , wherein updating the current bid for the advertisement is based on a predetermined time interval.

19. The computer readable storage medium according to claim 15 , wherein updating the current bid for the advertisement is based on the advertisement query.

20. The computer readable storage medium according to claim 15 , wherein updating the current bid for the advertisement is based on a bid change from another advertiser.

21. In a computer readable storage medium having stored therein instructions executable by a programmed processor for updating bids for an advertisement, the storage medium comprising instructions for:

receiving a value per click from the advertiser associated with the advertisement query;

determining a cost per click associated for each position associated with the advertisement query;

calculating a maximum profit position based on the base on the value per click and the cost per click;

determining an envy free point in the maximum profit position, wherein the envy free point is based on the value per click, the cost per click, and a click through rate for the maximum profit position, where the envy free point is a level where the advertiser would have at least a same or better profit if the bid were underbid by another advertiser in a position above the maximum profit position;

determining a suggested bid based on the envy free point;

updating a current bid for the advertisement based on the suggested bid;

wherein determining an envy free point is based on a relationship β(N,I)=V(N,I)−(V(N,I)−C(N,I,J))*CTR(N,I,J)/CTR(N,I,J−1) where:

β(N,I) denotes the envy free point for advertiser N on auction I;

V(N,I) is the value that the advertiser N assigns to clicks from keyword labeled;

C(N,I,J) is the amount that the advertiser N will have to pay to get position J for auction I; and

CTR(N,I,J) is a click through rate that advertiser N will get in an auction I if the advertiser N were in position J.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2007
From: SCHWARTZ, MICHAEL
To: YAHOO! INC.
Reel/Frame 018970/0184 →
Continuity (1)
Related Publication 20080183675A1 · Jul 31, 2008