Peer Prediction without a Common Prior

DSpace/Manakin Repository

Peer Prediction without a Common Prior

Citable link to this page

 

 
Title: Peer Prediction without a Common Prior
Author: Witkowski, Jens; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Witkowski, Jens, and David C. Parkes. 2012. Peer prediction without a common prior. In Proceedings of the 13th ACM Conference on Electronic Commerce (EC ’12), June 04 - 08, 2012, Valencia, Spain, 964-981. New York, NY: ACM.
Full Text & Related Files:
Abstract: Reputation mechanisms at online opinion forums, such as Amazon Reviews, elicit ratings from users about their experience with different products. Crowdsourcing applications, such as image tagging on Amazon Mechanical Turk, elicit votes from users as to whether or not a job was duly completed. An important property in both settings is that the feedback received from users (agents) is truthful. The peer prediction method introduced by Miller et al. [2005] is a prominent theoretical mechanism for the truthful elicitation of reports. However, a significant obstacle to its application is that it critically depends on the assumption of a common prior amongst both the agents and the mechanism. In this paper, we develop a peer prediction mechanism for settings where the agents hold subjective and private beliefs about the state of the world and the likelihood of a positive signal given a particular state. Our shadow peer prediction mechanism exploits temporal structure in order to elicit two reports, a belief report and then a signal report, and it provides strict incentives for truthful reporting as long as the effect an agent's signal has on her posterior belief is bounded away from zero. Alternatively, this technical requirement on beliefs can be dispensed with by a modification in which the second report is a belief report rather than a signal report.
Published Version: doi:10.1145/2229012.2229085
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:11879944
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters