Publication:
Task Routing for Prediction Tasks

Thumbnail Image

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.

Research Projects

Organizational Units

Journal Issue

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

Endorsement

Review

Supplemented By

Referenced By

Related Stories