# US 10,318,997 B2 · Determining bid amounts for presenting sponsored content to a user based on a likelihood of the user performing a conversion associated with the sponsored content

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,318,997 B2
- Document ID: US10318997B2
- Status: Granted
- Kind: B2
- Application number: 15/136,538
- Filed: 2016-04-22
- Published: 2017-10-26
- Granted: 2019-06-11
- Earliest claimed: 2016-04-22
- Assignees: Facebook, Inc.
- Applicants: Facebook, Inc.
- Inventors: Anand Sumatilal Bhalgat
- Web page: https://patentgrep.com/patent/US10318997B2

## CPC

- G06Q 30/0275: {Auctions}
- G06Q 30/0257: {User requested}
- G06Q 30/0273: Determination of fees for advertising
- G06Q 10/40: Business processes related to social networking or social networking services
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

An online system receives a sponsored content item including a maximum amount of compensation for accessing the content, a budget, and a tracking mechanism identifying an action. When an opportunity to present sponsored content to a user eligible to be presented with the sponsored content item is identified, the online system determines a likelihood of the user performing the action identified by the tracking mechanism and an average likelihood of other users performing the action identified by the tracking mechanism. Based on the determined likelihood and the average likelihood, the online system determines a subsidy value. Additionally, the online system generates a penalty value inversely proportional to a number of the identified action that have been identified. The online system increases a bid amount by the subsidy value decreases the bid amount by the penalty value to determine whether to present the sponsored content item to the user.

## Claims

### Claim 1

A method comprising:
receiving, at an online system, an advertisement request (“ad request”) including an advertisement for presentation to one or more users of the online system, a maximum amount of compensation provided to the online system for presenting the advertisement, a budget for presenting the ad request over a duration, and a tracking mechanism configured to identify an action performed by online system users presented with the advertisement;
identifying an opportunity to present one or more advertisements to a user of the online system;
identifying the ad request as eligible for presentation to the user;
determining a likelihood of the user performing the action identified by the tracking mechanism included in the advertisement based on information associated with the user by the online system;
determining an average likelihood of users performing the action identified by the tracking mechanism included in the advertisement based on information associated with additional users by the online system;
generating a subsidy value based on a comparison of the likelihood of the user performing the action identified by the tracking mechanism included in the advertisement to the average likelihood of users performing the action identified by the tracking mechanism included in the advertisement;
generating a penalty value based on a number of the action identified by the tracking mechanism included in the advertisement previously identified during the duration, wherein the subsidy value includes a pacing factor determined so a combination of penalty values generated for multiple opportunities to present advertisements to users of the online system equals a combination of subsidy values generated for multiple opportunities to present advertisements to users of the online system;
determining a bid amount associated with the ad request based on the budget included in the ad request;
modifying the bid amount associated with the ad request based on the subsidy value and the penalty value; and
including the ad request and the modified bid amount associated with the ad request in one or more selection processes selecting content for presentation to the user.

### Claim 2 (depends on 1)

The method of claim 1, wherein modifying the bid amount associated with the ad request based on the subsidy value and the penalty value comprises:
generating a scaling factor based on the subsidy value and the penalty value; and
applying the scaling factor to the bid amount associated with the ad request.

### Claim 3 (depends on 2)

The method of claim 2, wherein the scaling factor comprises a constant decreased by the penalty value and increased by the subsidy value.

### Claim 4 (depends on 1)

The method of claim 1, wherein the penalty value is inversely related to a number of times the action identified by the tracking mechanism included in the advertisement has been identified during the duration.

### Claim 5 (depends on 1)

The method of claim 1, wherein the penalty value is inversely related to a square root of a number of times the action identified by the tracking mechanism included in the advertisement has been previously identified during the duration.

### Claim 6 (depends on 5)

The method of claim 5, wherein generating the penalty value based on the number of the action identified by the tracking mechanism included in the advertisement previously identified during the duration comprises:
determining the penalty value as a minimum of a specified maximum for the penalty value and a constant decreased by a value that is inversely proportional to the square root of the number of times the action identified by the tracking mechanism included in the advertisement has been previously identified during the duration.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
selecting the advertisement from ad request for presentation to the user via the one or more selection processes;
determining a price for presenting the advertisement from the ad request to the user based on the modified bid amount and bid amounts associated with additional ad requests in the one or more selection processes;
modifying the price by based on the subsidy value and the penalty value; and
requesting the modified price for presenting the advertisement from the ad request to the user.

### Claim 8 (depends on 7)

The method of claim 7, wherein the modified bid amount comprises the bid amount associated with the ad request modified by a scaling factor generated from the subsidy value and the penalty value, and wherein modifying the price by based on the subsidy value and the penalty value comprises:
applying an inverse of the scaling factor to the price.

### Claim 9 (depends on 1)

The method of claim 1, wherein generating the subsidy value based on the comparison of the likelihood of the user performing the action identified by the tracking mechanism included in the advertisement to the average likelihood of users performing the action identified by the tracking mechanism included in the advertisement comprises:
generating the subsidy value as a ratio of the likelihood of the user performing the action identified by the tracking mechanism included in the advertisement to the average likelihood of users performing the action identified by the tracking mechanism.

### Claim 10

A computer program product comprising a computer-readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:
receive, at an online system, an advertisement request (“ad request”) including an advertisement for presentation to one or more users of the online system, a maximum amount of compensation provided to the online system for presenting the advertisement, a budget for presenting the ad request over a duration, and a tracking mechanism configured to identify an action performed by online system users presented with the advertisement;
identify an opportunity to present one or more advertisements to a user of the online system;
identify the ad request as eligible for presentation to the user;
determine a likelihood of the user performing the action identified by the tracking mechanism included in the advertisement based on information associated with the user by the online system;
determine an average likelihood of users performing the action identified by the tracking mechanism included in the advertisement based on information associated with additional users by the online system;
generate a subsidy value based on a comparison of the likelihood of the user performing the action identified by the tracking mechanism included in the advertisement to the average likelihood of users performing the action identified by the tracking mechanism included in the advertisement;
generate a penalty value based on a number of the action identified by the tracking mechanism included in the advertisement previously identified during the duration, wherein the subsidy value includes a pacing factor determined so a combination of penalty values generated for multiple opportunities to present advertisements to users of the online system equals a combination of subsidy values generated for multiple opportunities to present advertisements to users of the online system;
determine a bid amount associated with the ad request based on the budget included in the ad request;
modify the bid amount associated with the ad request based on the subsidy value and the penalty value; and
include the ad request and the modified bid amount associated with the ad request in one or more selection processes selecting content for presentation to the user.

### Claim 11 (depends on 10)

The computer program product of claim 10, wherein modify the bid amount associated with the ad request based on the subsidy value and the penalty value comprises:
generate a scaling factor based on the subsidy value and the penalty value; and
apply the scaling factor to the bid amount associated with the ad request.

### Claim 12 (depends on 11)

The computer program product of claim 11, wherein the scaling factor comprises a constant decreased by the penalty value and increased by the subsidy value.

### Claim 13 (depends on 10)

The computer program product of claim 10, wherein the penalty value is inversely related to a number of times the action identified by the tracking mechanism included in the advertisement has been identified during the duration.

### Claim 14 (depends on 10)

The computer program product of claim 10, wherein the penalty value is inversely related to a square root of a number of times the action identified by the tracking mechanism included in the advertisement has been previously identified during the duration.

### Claim 15 (depends on 14)

The computer program product of claim 14, wherein generate the penalty value based on the number of the action identified by the tracking mechanism included in the advertisement previously identified during the duration comprises:
determine the penalty value as a minimum of a specified maximum for the penalty value and a constant decreased by a value that is inversely proportional to the square root of the number of times the action identified by the tracking mechanism included in the advertisement has been previously identified during the duration.

### Claim 16 (depends on 10)

The computer program product of claim 10, wherein the computer readable storage medium further has instructions encoded thereon that, when executed by the processor, cause the processor to:
select the advertisement from ad request for presentation to the user via the one or more selection processes;
determine a price for presenting the advertisement from the ad request to the user based on the modified bid amount and bid amounts associated with additional ad requests in the one or more selection processes;
modify the price by based on the subsidy value and the penalty value; and
request the modified price for presenting the advertisement from the ad request to the user.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein the modified bid amount comprises the bid amount associated with the ad request modified by a scaling factor generated from the subsidy value and the penalty value, and wherein modify the price by based on the subsidy value and the penalty value comprises:
apply an inverse of the scaling factor to the price.

### Claim 18 (depends on 10)

The computer program product of claim 10, wherein generate the subsidy value based on the comparison of the likelihood of the user performing the action identified by the tracking mechanism included in the advertisement to the average likelihood of users performing the action identified by the tracking mechanism included in the advertisement comprises:
generate the subsidy value as a ratio of the likelihood of the user performing the action identified by the tracking mechanism included in the advertisement to the average likelihood of users performing the action identified by the tracking mechanism.

### Claim 19

A method comprising:
receiving, at an online system, an advertisement request (“ad request”) including an advertisement for presentation to one or more users of the online system, a maximum amount of compensation provided to the online system for presenting the advertisement, a budget for presenting the ad request over a duration, and a tracking mechanism configured to identify an action performed by online system users presented with the advertisement;
identifying an opportunity to present one or more advertisements to a user of the online system;
identifying the ad request as eligible for presentation to the user;
determining a likelihood of the user performing the action identified by the tracking mechanism included in the advertisement based on information associated with the user by the online system;
determining an average likelihood of users performing the action identified by the tracking mechanism included in the advertisement based on information associated with additional users by the online system;
generating a subsidy value based on a comparison of the likelihood of the user performing the action identified by the tracking mechanism included in the advertisement to the average likelihood of users performing the action identified by the tracking mechanism included in the advertisement;
generating a penalty value based on a number of the action identified by the tracking mechanism included in the advertisement previously identified during the duration, wherein the penalty value is a minimum of a specified maximum for the penalty value and a constant decreased by a value inversely proportional to a square root of a number of times the action identified by the tracking mechanism included in the advertisement has been previously identified during the duration;
determining a bid amount associated with the ad request based on the budget included in the ad request;
modifying the bid amount associated with the ad request based on the subsidy value and the penalty value; and
including the ad request and the modified bid amount associated with the ad request in one or more selection processes selecting content for presentation to the user.

### Claim 20 (depends on 19)

The method of claim 19, wherein the subsidy value includes a pacing factor determined so a combination of penalty values generated for multiple opportunities to present advertisements to users of the online system equals a combination of subsidy values generated for multiple opportunities to present advertisements to users of the online system.