Information Elicitation Mechanisms for Statistical Estimation
Yuqing Kong, Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper10
- Data Acquisition for Improving Machine Learning ModelsYifan Li, Xiaohui Yu, Nick KoudasVLDB 2021 · 被引用 57 次
- Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and PreferencesGrant Schoenebeck, Biaoshuai TaoNeurIPS 2021 · 被引用 22 次
- 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 次
- Optimizing Data Acquisition to Enhance Machine Learning PerformanceTingting Wang, Shixun Huang, Zhifeng Bao, J. Shane Culpepper 等VLDB 2024 · 被引用 13 次
- Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and UncertaintyValia Efthymiou, Chara Podimata, Diptangshu Sen, Juba ZianiNeurIPS 2025 · 被引用 9 次
相关 Paper
- Truthful Data Acquisition via Peer PredictionYiling Chen, Yiheng Shen, Shuran ZhengNeurIPS 2020 · 被引用 35 次
- Truthful High Dimensional Sparse Linear RegressionLiyang Zhu, Amina Manseur, Meng Ding, Jinyan Liu 等NeurIPS 2024 · 被引用 4 次
- Mechanism Design for Collaborative Normal Mean EstimationYiding Chen, Jerry Zhu, Kirthevasan KandasamyNeurIPS 2023 · 被引用 15 次
- Peer Prediction for Learning AgentsShi Feng, Fang-Yi Yu, Yiling ChenNeurIPS 2022 · 被引用 9 次
- Multitask Peer Prediction With Task-dependent StrategiesYichi Zhang, Grant SchoenebeckWWW 2023 · 被引用 7 次
