Information Elicitation Mechanisms for Statistical Estimation.

作者: Yuqing Kong , Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

DOI: 10.1609/AAAI.V34I02.5583

关键词:

摘要: We study learning statistical properties from strategic agents with private information. In this problem, must be incentivized to truthfully reveal their information even when it cannot directly verified. Moreover, the reported by aggregated into a estimate. two fundamental properties: estimating mean of an unknown Gaussian, and linear regression Gaussian error. The each agent is one point in Euclidean space.Our main results are mechanisms for these problems which optimally aggregate truth-telling equilibrium:• A minimal (non-revelation) mechanism large populations — only need report value, but that value not point.• small non-minimal answer more than question.These “informed truthful” where reporting unaltered data (truth-telling) 1) forms strict Bayesian Nash equilibrium 2) has strictly higher welfare any oblivious agents' strategies independent signals. also show revelation (each reports her signal) restricted setting use impossibility result prove necessity restriction.We build upon peer prediction literature single-question setting; however, most previous work area focuses on discrete signals, whereas our inherently continuous, we further simplify reports.

参考文章(18)
Boi Faltings, Goran Radanovic, Incentives for truthful information elicitation of continuous signals national conference on artificial intelligence. pp. 770- 776 ,(2014)
Boi Faltings, Goran Radanovic, A robust Bayesian truth serum for non-binary signals national conference on artificial intelligence. pp. 833- 839 ,(2013)
Christopher M. Bishop, Pattern Recognition and Machine Learning ,(2006)
Harold Jeffreys, An invariant form for the prior probability in estimation problems. Proceedings of The Royal Society A: Mathematical, Physical and Engineering Sciences. ,vol. 186, pp. 453- 461 ,(1946) , 10.1098/RSPA.1946.0056
D. Prelec, A Bayesian Truth Serum for Subjective Data Science. ,vol. 306, pp. 462- 466 ,(2004) , 10.1126/SCIENCE.1102081
On the Mathematical Foundations of Theoretical Statistics Philosophical Transactions of the Royal Society A. ,vol. 222, pp. 309- 368 ,(1922) , 10.1098/RSTA.1922.0009
Aaron Roth, Grant Schoenebeck, Conducting truthful surveys, cheaply electronic commerce. pp. 826- 843 ,(2012) , 10.1145/2229012.2229076
Nolan Miller, Paul Resnick, Richard Zeckhauser, Eliciting Informative Feedback: The Peer-Prediction Method Management Science. ,vol. 51, pp. 1359- 1373 ,(2005) , 10.1287/MNSC.1050.0379
Jens Witkowski, David C. Parkes, Peer prediction without a common prior electronic commerce. pp. 964- 981 ,(2012) , 10.1145/2229012.2229085
Victor Shnayder, Arpit Agarwal, Rafael Frongillo, David C. Parkes, Informed Truthfulness in Multi-Task Peer Prediction economics and computation. pp. 179- 196 ,(2016) , 10.1145/2940716.2940790