Computing a Value Associated with Presenting a Content Item to a User of an Online System Based on a Detrimental Effect of a Placement of the Content Item Within a Feed of Content Items

1. A method comprising: identifying an opportunity to present content to a viewing user of an online system; identifying a set of candidate content items eligible for presenting to the viewing user; computing an estimated value associated with presenting a candidate content item of the set of candidate content items to the viewing user based at least in part on a bid amount associated with the candidate content item; communicating the estimated value to a content-providing user of the online system associated with the candidate content item; sending the set of candidate content items to a client device associated with the viewing user; determining, by the client device, a placement of a subset of the set of candidate content items within a feed of content items, the subset of the set of candidate content items includes the candidate content item; presenting, by the client device, based on the determined placement, the subset of the set of candidate content items to the viewing user; receiving, from the client device after the subset of the set of candidate content items are presented, information describing the placement of the subset of the set of candidate content items within the feed of content items presented to the viewing user; calculating a detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user, the detrimental effect calculated based at least in part on the received information describing the placement of the subset of the set of candidate content items within the feed of content items; and computing an adjusted value associated with presenting the candidate content item to the viewing user based at least in part on the detrimental effect.

2. The method of claim 1 , wherein calculating the detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user comprises: receiving information describing a first effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user; predicting a second effect of not presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user based at least in part on the placement of the subset of the set of candidate content items within the feed of content items; and determining a difference between the first effect and the second effect, wherein the difference indicates the detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user.

3. The method of claim 2 , wherein the adjusted value associated with presenting the candidate content item to the viewing user is greater than the estimated value associated with presenting the candidate content item to the viewing user if the difference between the first effect and the second effect is greater than a threshold value.

4. The method of claim 2 , wherein the adjusted value associated with presenting the candidate content item to the viewing user is less than the estimated value associated with presenting the candidate content item to the viewing user if the difference between the first effect and the second effect is less than a threshold value.

5. The method of claim 1 , further comprising: communicating the adjusted value to the content-providing user of the online system associated with the candidate content item; and adjusting a value associated with presenting a content item associated with the content-providing user of the online system based at least in part on an additional difference between the estimated value associated with presenting the candidate content item to the viewing user and the adjusted value associated with presenting the candidate content item to the viewing user.

6. The method of claim 1 , wherein the estimated value associated with presenting the candidate content item of the set of candidate content items to the viewing user is further based at least in part on an adjustment value corresponding to an adjustment value curve associated with the client device, wherein the adjustment value curve correlates the adjustment value to a position within the feed of content items in which the candidate content item is sent for display to the client device associated with the viewing user.

7. The method of claim 1 , wherein the information describing the placement of the subset of the set of candidate content items within the feed of content items comprises information describing the placement of each of the subset of the set of candidate content items in each of one or more positions within the feed of content items.

8. The method of claim 7 , wherein the one or more positions are less prominent than a position within the feed of content items in which the candidate content item is presented to the viewing user.

9. The method of claim 1 , wherein the estimated value associated with presenting the candidate content item to the viewing user is further based at least in part on a predicted affinity of the viewing user for the candidate content item.

10. The method of claim 1 , wherein the adjusted value associated with presenting the candidate content item to the viewing user is further based at least in part on a Vickrey-Clarke-Groves mechanism.

11. The method of claim 1 , wherein the information describing the placement of the subset of the set of candidate content items within the feed of content items comprises real-time information maintained at the client device.

12. A computer program product comprising: at least one first computer readable storage medium having instructions encoded thereon that, when executed by a first processor of an online system, cause the first processor to: identify an opportunity to present content to the viewing user of the online system; identify a set of candidate content items eligible for presenting to the viewing user; compute an estimated value associated with presenting a candidate content item of the set of candidate content items to the viewing user based at least in part on a bid amount associated with the candidate content item; and communicate the estimated value to a content-providing user of the online system associated with the candidate content item; and at least one second computer readable storage medium having instructions encoded thereon that, when executed by a second processor of a client device, cause the second processor to: determine a placement of a subset of the set of candidate content items within a feed of content items, the subset of the set of candidate content items includes the candidate content item; present based on the determined placement, the subset of the set of candidate content items to the viewing user; and after the subset of the set of candidate content items are presented, identify information describing the placement of the subset of the set of candidate content items within the feed of content items presented to the viewing user; wherein the at least one first computer readable storage medium further has instructions encoded thereon that, when executed by the first processor of the online system, cause the first processor to: calculate a detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user, the detrimental effect calculated based at least in part on the information describing the placement of the subset of the set of candidate content items within the feed of content items; and compute an adjusted value associated with presenting the candidate content item to the viewing user based at least in part on the detrimental effect.

13. The computer program product of claim 12 , wherein calculating the detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user comprises: receive information describing a first effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user; predict a second effect of not presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user based at least in part on the placement of the subset of the set of candidate content items within the feed of content items; and determine a difference between the first effect and the second effect, wherein the difference indicates the detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user.

14. The computer program product of claim 13 , wherein the adjusted value associated with presenting the candidate content item to the viewing user is greater than the estimated value associated with presenting the candidate content item to the viewing user if the difference between the first effect and the second effect is greater than a threshold value.

15. The computer program product of claim 13 , wherein the adjusted value associated with presenting the candidate content item to the viewing user is less than the estimated value associated with presenting the candidate content item to the viewing user if the difference between the first effect and the second effect is less than a threshold value.

16. The computer program product of claim 12 , wherein the at least one first computer readable storage medium further has instructions encoded thereon that, when executed by the first processor of the online system, cause the first processor to: communicate the adjusted value to the content-providing user of the online system associated with the candidate content item; and adjust a value associated with presenting a content item associated with the content-providing user of the online system based at least in part on an additional difference between the estimated value associated with presenting the candidate content item to the viewing user and the adjusted value associated with presenting the candidate content item to the viewing user.

17. The computer program product of claim 12 , wherein the estimated value associated with presenting the candidate content item of the set of candidate content items to the viewing user is further based at least in part on an adjustment value corresponding to an adjustment value curve associated with the client device, wherein the adjustment value curve correlates the adjustment value to a position within the feed of content items in which the candidate content item is sent for display to the client device associated with the viewing user.

18. The computer program product of claim 12 , wherein the information describing the placement of the subset of the set of candidate content items within the feed of content items comprises information describing the placement of each of the subset of the set of candidate content items in each of one or more positions within the feed of content items.

19. The computer program product of claim 18 , wherein the one or more positions are less prominent than a position within the feed of content items in which the candidate content item is presented to the viewing user.

20. The computer program product of claim 12 , wherein the estimated value associated with presenting the candidate content item to the viewing user is further based at least in part on a predicted affinity of the viewing user for the candidate content item.

21. The computer program product of claim 12 , wherein the adjusted value associated with presenting the candidate content item to the viewing user is further based at least in part on a Vickrey-Clarke-Groves mechanism.

22. The computer program product of claim 12 , wherein the information describing the placement of the subset of the set of candidate content items within the feed of content items comprises real-time information maintained at the client device.

23. A method comprising: identifying an opportunity to present content to a viewing user of an online system; identifying a set of candidate content items eligible for presenting to the viewing user; sending the set of candidate content items to a client device associated with the viewing user; determining, by the client device, a placement of a subset of the set of candidate content items within a feed of content items, the subset of the set of candidate content items includes the candidate content item; presenting, by the client device, based on the determined placement, the subset of the set of candidate content items to the viewing user; receiving, from the client device after a subset of the set of candidate content items are presented to the viewing user, information describing the placement of the subset of the set of candidate content items within the feed of content items presented to the viewing user; calculating a detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user, the detrimental effect calculated based at least in part on the received information describing the placement of the subset of the set of candidate content items within the feed of content items; and computing a value associated with presenting the candidate content item to the viewing user based at least in part on the detrimental effect.

24. The method of claim 23 , further comprising: computing an estimated value associated with presenting the candidate content item to the viewing user based at least in part on a bid amount associated with the candidate content item; and communicating one or more of the value and the estimated value to a content-providing user of the online system associated with the candidate content item.

25. The method of claim 23 , wherein calculating the detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user comprises: receiving information describing a first effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user; predicting a second effect of not presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user based at least in part on the placement of the subset of the set of candidate content items within the feed of content items; and determining a difference between the first effect and the second effect, wherein the difference indicates the detrimental effect of presenting the candidate content item to the viewing user on user engagement with the online system by the viewing user.