Publication: Task Routing for Prediction Tasks
Open/View Files
Date
2011
Published Version
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Computing Machinery
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Zhang, Haoqi, Eric Horvitz, Yiling Chen, and David C. Parkes. Forthcoming. Task Routing for Prediction Tasks. In Proceedings of EC'11 Workshop on Social Computing and User Generated Content, San Jose, 05 June 2011.
Research Data
Abstract
We study principles and methods for task routing that aim to harness people’s abilities to jointly contribute to a task and to route tasks to others who can provide further contributions. In the particular context of prediction tasks, the goal is to efficiently obtain accurate probability assessments for an event of interest. We introduce routing scoring rules for promoting collaborative behavior, that bring truthfully contributing information and optimally routing tasks into a Perfect Bayesian Equilibrium under common knowledge about agents’ abilities. However, for networks where agents only have local knowledge about other agents’ abilities, optimal routing requires complex reasoning over the history and future routing decisions of users outside of local neighborhoods. Avoiding this, we introduce a class of local routing rules that isolate simple routing decisions in equilibrium, while still promoting effective routing decisions. We present simulation results that show that following routing decisions induced by local routing rules lead to efficient information aggregation.
Description
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles (OAP), as set forth at Terms of Service