Peer prediction mechanisms are typically proposed and analyzed under the assumption that the report and signal spaces are identical. In practice, however, agents often observe richer information which they then map to a coarser report space. Motivated by this discrepancy between theory and practice, we initiate the study of peer prediction mechanisms with signal spaces that are richer than the report space. We begin by formalizing a model with real-valued signals and binary reports. In this setting, it is natural to study symmetric threshold strategies, where agents map their signals to binary reports according to a single real-valued threshold. For several well-known binary-report peer prediction mechanisms, we show that most equilibria under the original assumption of binary signals are no longer equilibria in our model. Furthermore, dynamic analysis proves that some of the remaining thresholds are unstable. These results extend beyond real-valued signals and binary reports to settings where the signal space is finer-grained than the report space. While the results above suggest important limitations for the deployment of existing peer prediction mechanisms in practice, we also use them to develop a new, more robust mechanism. This mechanism generates a larger number of stable threshold equilibria under our model, thus allowing the designer more flexibility in choosing how agents map their signals to reports.


翻译:暂无翻译

0
下载
关闭预览

相关内容

ACL 2022 | 基于事理图谱增强的BERT模型的事件预测
专知会员服务
44+阅读 · 2022年5月30日
【CVPR2021】显著目标和伪装目标的不确定性感知联合检测
报告 |事理图谱的构建及应用,附61页pdf
专知会员服务
196+阅读 · 2020年1月17日
Link prediction | 三篇SEAL相关工作小结
AINLP
48+阅读 · 2020年11月17日
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
用PyTorch做物体检测和追踪
AI研习社
12+阅读 · 2019年1月6日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
BiSeNet:双向分割网络进行实时语义分割
统计学习与视觉计算组
22+阅读 · 2018年8月23日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
国家自然科学基金
11+阅读 · 2016年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
18+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月3日
Arxiv
0+阅读 · 3月20日
VIP会员
最新内容
DeepSeek 版Claude Code,免费小白安装教程来了!
专知会员服务
10+阅读 · 5月5日
《美空军条令出版物 2-0:情报(2026版)》
专知会员服务
14+阅读 · 5月5日
帕兰提尔 Gotham:一个游戏规则改变器
专知会员服务
9+阅读 · 5月5日
【综述】 机器人学习中的世界模型:全面综述
专知会员服务
13+阅读 · 5月4日
伊朗的导弹-无人机行动及其对美国威慑的影响
相关VIP内容
ACL 2022 | 基于事理图谱增强的BERT模型的事件预测
专知会员服务
44+阅读 · 2022年5月30日
【CVPR2021】显著目标和伪装目标的不确定性感知联合检测
报告 |事理图谱的构建及应用,附61页pdf
专知会员服务
196+阅读 · 2020年1月17日
相关资讯
Link prediction | 三篇SEAL相关工作小结
AINLP
48+阅读 · 2020年11月17日
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
用PyTorch做物体检测和追踪
AI研习社
12+阅读 · 2019年1月6日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
BiSeNet:双向分割网络进行实时语义分割
统计学习与视觉计算组
22+阅读 · 2018年8月23日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
相关基金
国家自然科学基金
11+阅读 · 2016年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
18+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员