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
下载
关闭预览

相关内容

多维度对特定行业主题进行系统性分析、概括与总结。
对比预训练和多模态生成式人工智能的统计理论
专知会员服务
22+阅读 · 2025年1月12日
异质信息网络链路预测方法综述
专知会员服务
17+阅读 · 2024年8月8日
《人机协同的指挥和控制》美军84页论文
专知会员服务
75+阅读 · 2023年9月15日
【综述】交通流量预测,附15页论文下载
专知
23+阅读 · 2020年4月23日
您可以相信模型的不确定性吗?
TensorFlow
14+阅读 · 2020年1月31日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
基于车路协同的群体智能协同
智能交通技术
10+阅读 · 2019年1月23日
从信息瓶颈理论一瞥机器学习的“大一统理论”
15款免费预测分析软件!收藏好,别丢了!
七月在线实验室
11+阅读 · 2018年2月27日
回归预测&时间序列预测
GBASE数据工程部数据团队
44+阅读 · 2017年5月17日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
36+阅读 · 2013年12月31日
Arxiv
0+阅读 · 3月20日
VIP会员
最新内容
ICML 2026 | CFPO:用反事实策略优化提升多模态推理
专知会员服务
1+阅读 · 今天14:45
综述 | 世界动作模型:少做梦,多行动
专知会员服务
1+阅读 · 今天14:43
美以伊冲突:无人机与人工智能的运用
专知会员服务
3+阅读 · 今天14:31
《特种部队在透明战场中的生存力》最新报告
专知会员服务
2+阅读 · 今天14:11
《人工智能生成的零日漏洞:对未来作战的影响》
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关资讯
【综述】交通流量预测,附15页论文下载
专知
23+阅读 · 2020年4月23日
您可以相信模型的不确定性吗?
TensorFlow
14+阅读 · 2020年1月31日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
基于车路协同的群体智能协同
智能交通技术
10+阅读 · 2019年1月23日
从信息瓶颈理论一瞥机器学习的“大一统理论”
15款免费预测分析软件!收藏好,别丢了!
七月在线实验室
11+阅读 · 2018年2月27日
回归预测&时间序列预测
GBASE数据工程部数据团队
44+阅读 · 2017年5月17日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
36+阅读 · 2013年12月31日
Top
微信扫码咨询专知VIP会员