The beta version of DROPS 2 is now publicly available! Check this page out at DROPS 2 now!


License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ITCS.2018.13
URN: urn:nbn:de:0030-drops-83174
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/8317/
Go to the corresponding LIPIcs Volume Portal

Kong, Yuqing ; Schoenebeck, Grant

Equilibrium Selection in Information Elicitation without Verification via Information Monotonicity

pdf-format:
LIPIcs-ITCS-2018-13.pdf (3 MB)

Abstract

In this paper, we propose a new mechanism - the Disagreement Mechanism - which elicits privately-held, non-variable information from self-interested agents in the single question (peer-prediction) setting.

To the best of our knowledge, our Disagreement Mechanism is the first strictly truthful mechanism in the single-question setting that is simultaneously:

- Detail-Free: does not need to know the common prior;
- Focal: truth-telling pays strictly higher than any other symmetric equilibria excluding some unnatural permutation equilibria;
- Small group: the properties of the mechanism hold even for a small number of agents, even in binary signal setting. Our mechanism only asks each agent her signal as well as a forecast of the other agents' signals.

Additionally, we show that the focal result is both tight and robust, and we extend it to the case of asymmetric equilibria when the number of agents is sufficiently large.

BibTeX - Entry

@InProceedings{kong_et_al:LIPIcs:2018:8317,
  author =	{Yuqing Kong and Grant Schoenebeck},
  title =	{{Equilibrium Selection in Information Elicitation without Verification via Information Monotonicity}},
  booktitle =	{9th Innovations in Theoretical Computer Science Conference (ITCS 2018)},
  pages =	{13:1--13:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-060-6},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{94},
  editor =	{Anna R. Karlin},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/8317},
  URN =		{urn:nbn:de:0030-drops-83174},
  doi =		{10.4230/LIPIcs.ITCS.2018.13},
  annote =	{Keywords: peer prediction, equilibrium selection, information theory}
}

Keywords: peer prediction, equilibrium selection, information theory
Collection: 9th Innovations in Theoretical Computer Science Conference (ITCS 2018)
Issue Date: 2018
Date of publication: 12.01.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI