CaltechAUTHORS
  A Caltech Library Service

Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal

Kong, Yuqing and Schoenebeck, Grant and Ligett, Katrina (2016) Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20190628-082029235

[img] PDF - Submitted Version
See Usage Policy.

1719Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190628-082029235

Abstract

Peer-prediction is a (meta-)mechanism which, given any proper scoring rule, produces a mechanism to elicit privately-held, non-verifiable information from self-interested agents. Formally, truth-telling is a strict Nash equilibrium of the mechanism. Unfortunately, there may be other equilibria as well (including uninformative equilibria where all players simply report the same fixed signal, regardless of their true signal) and, typically, the truth-telling equilibrium does not have the highest expected payoff. The main result of this paper is to show that, in the symmetric binary setting, by tweaking peer-prediction, in part by carefully selecting the proper scoring rule it is based on, we can make the truth-telling equilibrium focal---that is, truth-telling has higher expected payoff than any other equilibrium. Along the way, we prove the following: in the setting where agents receive binary signals we 1) classify all equilibria of the peer-prediction mechanism; 2) introduce a new technical tool for understanding scoring rules, which allows us to make truth-telling pay better than any other informative equilibrium; 3) leverage this tool to provide an optimal version of the previous result; that is, we optimize the gap between the expected payoff of truth-telling and other informative equilibria; and 4) show that with a slight modification to the peer prediction framework, we can, in general, make the truth-telling equilibrium focal---that is, truth-telling pays more than any other equilibrium (including the uninformative equilibria).


Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/1603.07319arXivDiscussion Paper
ORCID:
AuthorORCID
Ligett, Katrina0000-0003-2780-6656
Record Number:CaltechAUTHORS:20190628-082029235
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190628-082029235
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:96806
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:28 Jun 2019 17:14
Last Modified:03 Oct 2019 21:25

Repository Staff Only: item control page