Computer Science – Computer Science and Game Theory
Scientific paper
2012-02-16
Computer Science
Computer Science and Game Theory
Proceedings of the 21st International World Wide Web Conference (WWW) (2012)
Scientific paper
In many social computing applications such as online Q&A forums, the best contribution for each task receives some high reward, while all remaining contributions receive an identical, lower reward irrespective of their actual qualities. Suppose a mechanism designer (site owner) wishes to optimize an objective that is some function of the number and qualities of received contributions. When potential contributors are strategic agents, who decide whether to contribute or not to selfishly maximize their own utilities, is such a "best contribution" mechanism, M_B, adequate to implement an outcome that is optimal for the mechanism designer? We first show that in settings where a contribution's value is determined primarily by an agent's expertise, and agents only strategically choose whether to contribute or not, contests can implement optimal outcomes: for any reasonable objective, the rewards for the best and remaining contributions in M_B can always be chosen so that the outcome in the unique symmetric equilibrium of M_B maximizes the mechanism designer's utility. We also show how the mechanism designer can learn these optimal rewards when she does not know the parameters of the agents' utilities, as might be the case in practice. We next consider settings where a contribution's value depends on both the contributor's expertise as well as her effort, and agents endogenously choose how much effort to exert in addition to deciding whether to contribute. Here, we show that optimal outcomes can never be implemented by contests if the system can rank the qualities of contributions perfectly. However, if there is noise in the contributions' rankings, then the mechanism designer can again induce agents to follow strategies that maximize his utility. Thus imperfect rankings can actually help achieve implementability of optimal outcomes when effort is endogenous and influences quality.
Ghosh Arpita
Hummel Patrick
No associations
LandOfFree
Implementing Optimal Outcomes in Social Computing: A Game-Theoretic Approach has received 1 rating(s) and 0 review(s), resulting in an average rating of 2.25 on a scale from 1 to 5. The overall rating for this scientific paper is bad.
If you have personal experience with Implementing Optimal Outcomes in Social Computing: A Game-Theoretic Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementing Optimal Outcomes in Social Computing: A Game-Theoretic Approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-124860