Bidding based on the relative value of identifiers

Patent metadata

Field	Value
Publication number	US-9767488-B1
Application number	US-201414271816-A
Country	US
Kind code	B1
Filing date	May 7, 2014
Priority date	May 7, 2014
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. A linking is provided of identifiers for users or devices known to a content delivery service. Each identifier is associated with the user or device in a specific context. The linking includes first and second identifiers. A request for content is received that includes either the first or second identifier. Bidders in an exchange are identified that have expressed an interest in bidding on a content delivery opportunity associated with the user or the device. For each bidder, a relative value is determined for a respective bidder for the opportunity to present content to the user or device in association with each identifier known to the bidder. For each bidder, a real-time bid request is generated in the exchange that includes the highest value identifier for submission to a respective bidder.

First claim

What is claimed is:

1. A computer-implemented method comprising:
providing, by one or more processors, a linking of a plurality of identifiers for a user or a device that is known to a service, the service being a content delivery service that delivers content from inventory responsive to received requests for content, wherein each identifier is associated with the user or the device in a specific context, including mapping each of a first anonymous identifier and a second anonymous identifier to a same user tag representing the user, the mapping comprising:
receiving, from a first device, a first login request to access a given user account;
assigning the first anonymous identifier to the first device;
mapping, in a data structure, the first anonymous identifier to the same user tag representing the user;
receiving, from a second device, a second login request to access the given user account;
assigning the second anonymous identifier to the same user tag representing the user;
mapping, in the data structure, the second anonymous identifier to the same user tag representing the user;

receiving a request for content, the request for content including either the first anonymous identifier or the second anonymous identifier;
determining, by the one or more processors, that the user submitted the request for content based on the mapping of the same user tag to each of the first anonymous identifier and the second anonymous identifier in the data structure;
identifying, using the one or more processors, bidders in an exchange that have expressed an interest in bidding on a content delivery opportunity associated with the user or the device based on the received first anonymous identifier or the second anonymous identifier; and
for each bidder:
determining a relative value to a respective bidder of the opportunity to present content to the user or the device in association with each identifier that is known to the respective bidder including, when the first and second identifiers are known to the bidder, determining a highest value identifier from among the first and second identifier;
generating a real-time bid request in the exchange that includes the highest value identifier for submission to a respective bidder; and
after a specified amount of time, removing the mapping of the first anonymous identifier or the second anonymous identifier to the same user tag, wherein the first anonymous identifier and the second anonymous identifier are each one of a cookie or a device identifier.

2. The method of claim 1 wherein providing the linking includes providing a linking of plural cookies that are associated with a single user or a single device.

3. The method of claim 2 wherein the request for content includes a first cookie, and wherein generating the real-time bid request includes generating a bid request for a respective bidder that includes a second different cookie.

4. The method of claim 1 wherein determining the relative value includes estimating the relative value.

5. The method of claim 4 wherein estimating the relative value is based, at least in part, on previous bidding frequency and amounts of bidder bids on a respective identifier.

6. The method of claim 4 wherein estimating includes periodically updating the estimates based on bidder activities in the exchange.

7. The method of claim 1 wherein determining the relative value includes looking up a stored value provided by a respective bidder.

8. The method of claim 7 further comprising determining if a relative value has been provided by a bidder, and when so, using the provided relative value, and when not, estimating the relative value.

9. The method of claim 8 wherein estimating the relative value is based at least in part on prior bidding activity of the bidder.

10. The method of claim 1 further comprising providing the real-time bid request to the bidder.

11. The method of claim 1 further comprising using the linking for conversion tracking.

12. The method of claim 1 wherein the context is a specific resource associated with content presented to the user or the device, and wherein the context is characterized by one or more context types, including: previous behavior exhibited by the user or the device, demographics associated with the user, user profile information for the user, user interests, device characteristics associated with the device, and/or entities associated with content presented to the user or the device.

13. The method of claim 12 wherein determining the relative value is based, at least in part, on the context types.

14. A computer program product embodied in a non-transitive computer-readable medium including instructions, that when executed, cause one or more processors to:
provide a linking of a plurality of identifiers for a user or a device that is known to a service, the service being a content delivery service that delivers content from inventory responsive to received requests for content, wherein each identifier is associated with the user or the device in a specific context, including mapping each of a first anonymous identifier and a second anonymous identifier to a same user tag representing the user, the mapping comprising:
receiving, from a first device, a first login request to access a given user account;
assigning the first anonymous identifier to the first device;
mapping, in a data structure, the first anonymous identifier to the same user tag representing the user;
receiving, from a second device, a second login request to access the given user account;
assigning the second anonymous identifier to the same user tag representing the user;
mapping, in the data structure, the second anonymous identifier to the same user tag representing the user;

receive a request for content, the request for content including either the first anonymous identifier or the second anonymous identifier;
determine that the user submitted the request for content based on the mapping of the same user tag to each of the first anonymous identifier and the second anonymous identifier in the data structure;
identify, using one or more processors, bidders in an exchange that have expressed an interest in bidding on a content delivery opportunity associated with the user or the device based on the received first anonymous identifier or the second anonymous identifier; and
for each bidder:
determine a relative value to a respective bidder of the content delivery opportunity to present content to the user or the device in association with each identifier that is known to the respective bidder including, when the first and second identifiers are known to the bidder, determining a highest value identifier from among the first and second identifier;
generate a real-time bid request in the exchange that includes the highest value identifier for submission to a respective bidder; and
after a specified amount of time, remove the mapping of the first anonymous identifier or the second anonymous identifier to the same user tag, wherein the first anonymous identifier and the second anonymous identifier are each one of a cookie or a device identifier.

15. The computer program product of claim 14 wherein providing the linking includes providing a linking of plural cookies that are associated with a single user or a single device.

16. The computer program product of claim 15 wherein the request for content includes a first cookie, and wherein generating the real-time bid request includes generating a bid request for a respective bidder that includes a second different cookie.

17. T

Assignees

• Google Inc

Inventors

• Wang Gang

Classifications

• G06Q30/0269

  based on user profile or attribute · CPC title

• G06Q30/0251

  Targeted advertisements · CPC title

• G06Q30/0275 Primary

  Auctions · CPC title

• G06F21/6254

  by anonymising data, e.g. decorrelating personal data from the owner's identification · CPC title