Lune

AAAI2020Top-tier venue

Information Elicitation Mechanisms for Statistical Estimation

Yuqing Kong, Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu

2020Year
22Citations
10Top-tier citations

Abstract

We study learning statistical properties from strategic agents with private information. In this problem, agents must be incentivized to truthfully reveal their information even when it cannot be directly verified. Moreover, the information reported by the agents must be aggregated into a statistical estimate. We study two fundamental statistical properties: estimating the mean of an unknown Gaussian, and linear regression with Gaussian error. The information of each agent is one point in a Euclidean space. Our main results are two mechanisms for each of these problems which optimally aggregate the information of agents in the truth-telling equilibrium: • A minimal (non-revelation) mechanism for large populations -agents only need to report one value, but that value need not be their point.

• A mechanism for small populations that is non-minimalagents need to answer more than one question.

These mechanisms are "informed truthful" mechanisms where reporting unaltered data (truth-telling) 1) forms a strict Bayesian Nash equilibrium and 2) has strictly higher welfare than any oblivious equilibrium where agents' strategies are independent of their private signals. We also show a minimal revelation mechanism (each agent only reports her signal) for a restricted setting and use an impossibility result to prove the necessity of this restriction. We build upon the peer prediction literature in the singlequestion setting; however, most previous work in this area focuses on discrete signals, whereas our setting is inherently continuous, and we further simplify the agents' reports.

Ask about this paper

Your agent reads all of it.

Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

lune papers fulltext e0a6960f-721b-48e6-ad1b-e0dede7bb151

Cited by top-tier papers10

Ask how each one uses it

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines