TY - JOUR
AU - Kong, Yuqing
AU - Schoenebeck, Grant
AU - Tao, Biaoshuai
AU - Yu, Fang-Yi
PY - 2020/04/03
Y2 - 2021/06/15
TI - Information Elicitation Mechanisms for Statistical Estimation
JF - Proceedings of the AAAI Conference on Artificial Intelligence
JA - AAAI
VL - 34
IS - 02
SE - AAAI Technical Track: Game Theory and Economic Paradigms
DO - 10.1609/aaai.v34i02.5583
UR - https://ojs.aaai.org/index.php/AAAI/article/view/5583
SP - 2095-2102
AB - <p>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.</p><p>Our main results are two mechanisms for each of these problems which optimally aggregate the information of agents in the truth-telling equilibrium:</p><p>• A minimal (non-revelation) mechanism for large populations — agents only need to report one value, but that value need not be their point.</p><p>• A mechanism for small populations that is non-minimal — agents need to answer more than one question.</p><p>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.</p><p>We build upon the peer prediction literature in the single-question 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.</p>
ER -