Information Elicitation Mechanisms for Statistical Estimation
Yuqing Kong, Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e0a6960f-721b-48e6-ad1b-e0dede7bb151Cited by top-tier papers10
- Data Acquisition for Improving Machine Learning ModelsYifan Li, Xiaohui Yu, Nick KoudasVLDB 2021 · 57 citations
- Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and PreferencesGrant Schoenebeck, Biaoshuai TaoNeurIPS 2021 · 22 citations
- Addressing Budget Allocation and Revenue Allocation in Data Market Environments Using an Adaptive Sampling AlgorithmBoxin Zhao, Boxiang Lyu, Raul Castro Fernandez, Mladen KolarICML 2023 · 14 citations
- Optimizing Data Acquisition to Enhance Machine Learning PerformanceTingting Wang, Shixun Huang, Zhifeng Bao, J. Shane Culpepper et al.VLDB 2024 · 13 citations
- Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and UncertaintyValia Efthymiou, Chara Podimata, Diptangshu Sen, Juba ZianiNeurIPS 2025 · 9 citations
Related papers
- Truthful Data Acquisition via Peer PredictionYiling Chen, Yiheng Shen, Shuran ZhengNeurIPS 2020 · 35 citations
- Truthful High Dimensional Sparse Linear RegressionLiyang Zhu, Amina Manseur, Meng Ding, Jinyan Liu et al.NeurIPS 2024 · 4 citations
- Mechanism Design for Collaborative Normal Mean EstimationYiding Chen, Jerry Zhu, Kirthevasan KandasamyNeurIPS 2023 · 15 citations
- Peer Prediction for Learning AgentsShi Feng, Fang-Yi Yu, Yiling ChenNeurIPS 2022 · 9 citations
- Multitask Peer Prediction With Task-dependent StrategiesYichi Zhang, Grant SchoenebeckWWW 2023 · 7 citations
