2026-06-06T08:18:29Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:8317 2024-03-06T10:42:03Z ddc:004 open_access

Equilibrium Selection in Information Elicitation without Verification via Information Monotonicity Kong, Yuqing Schoenebeck, Grant peer prediction equilibrium selection information theory 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Yuqing Kong and Grant Schoenebeck 2018 Is Part Of LIPIcs, Volume 94, 9th Innovations in Theoretical Computer Science Conference (ITCS 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ITCS.2018.13 urn:nbn:de:0030-drops-83174 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2018.13 eng https://creativecommons.org/licenses/by/3.0/legalcode