The Wisdom of Crowds
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
SybilGuard: defending against sybil attacks via social networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Crowdsourcing: Why the Power of the Crowd Is Driving the Future of Business
Crowdsourcing: Why the Power of the Crowd Is Driving the Future of Business
False-name-proofness in social networks
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Mechanisms for multi-level marketing
Proceedings of the 12th ACM conference on Electronic commerce
Proceedings of the 13th ACM Conference on Electronic Commerce
Simpler sybil-proof mechanisms for multi-level marketing
Proceedings of the 13th ACM Conference on Electronic Commerce
Hi-index | 0.00 |
An exciting application of crowdsourcing is to use social networks in complex task execution. In this paper, we address the problem of a planner who needs to incentivize agents within a network in order to seek their help in executing an atomic task as well as in recruiting other agents to execute the task. We study this mechanism design problem under two natural resource optimization settings: (1) cost critical tasks, where the planner's goal is to minimize the total cost, and (2) time critical tasks, where the goal is to minimize the total time elapsed before the task is executed. We identify a set of desirable properties that should ideally be satisfied by a crowdsourcing mechanism. In particular, sybil-proofness and collapse-proofness are two complementary properties in our desiderata. We prove that no mechanism can satisfy all the desirable properties simultaneously. This leads us naturally to explore approximate versions of the critical properties. We focus our attention on approximate sybil-proofness and our exploration leads to a parametrized family of payment mechanisms which satisfy collapse-proofness. We characterize the approximate versions of the desirable properties in cost critical and time critical domain.