Abstract:
An advertising system has limited computing resources to spend evaluating advertisements of advertisers to determine a “best” advertisement to serve to users of a social networking system. The computing resources are allocated (e.g., by varying the number of advertisements that are considered for presentation to a user) based on the neediness of the user and/or the advertiser on a per impression basis. The neediness of a user may be determined by grouping users into groups and determining a yield curve of expected revenue per computing resource used. Then, the revenue may be maximized across impression opportunities for multiple users. The neediness of an advertiser may be determined by biasing the selection of one advertiser's advertisements over another advertiser's advertisements based on an expected revenue, an expected number of interactions of the advertisement, or otherwise maximizing a satisfaction coefficient for the advertiser.
Abstract:
An advertising system has limited computing resources to spend evaluating advertisements of advertisers to determine a “best” advertisement to serve to users of a social networking system. The computing resources are allocated (e.g., by varying the number of advertisements that are considered for presentation to a user) based on the neediness of the user and/or the advertiser on a per impression basis. The neediness of a user may be determined by grouping users into groups and determining a yield curve of expected revenue per computing resource used. Then, the revenue may be maximized across impression opportunities for multiple users. The neediness of an advertiser may be determined by biasing the selection of one advertiser's advertisements over another advertiser's advertisements based on an expected revenue, an expected number of interactions of the advertisement, or otherwise maximizing a satisfaction coefficient for the advertiser.
Abstract:
When an online system receives a request to present content items to a user, a content selection system included in the online system selects content items for presentation to the user during a latency period from the time the request was received until the time when the content items are sent. A feedback control mechanism communicates with each computing device of the content selection system to determine the latency period of each computing device. The feedback control mechanism also determines a target latency period in which content items are selected. By comparing the latency period of each computing device to the target latency period, an amount of information to be evaluated by each computing device is determined based on whether a computing device's latency period is greater than or less than the target latency period.
Abstract:
When an online system receives a request to present content items to a user, a content selection system included in the online system selects content items for presentation to the user during a latency period from the time the request was received until the time when the content items are sent. A feedback control mechanism communicates with each computing device of the content selection system to determine the latency period of each computing device. The feedback control mechanism also determines a target latency period in which content items are selected. By comparing the latency period of each computing device to the target latency period, an amount of information to be evaluated by each computing device is determined based on whether a computing device's latency period is greater than or less than the target latency period.