将同伴预测置于微观（经济）镜下并使如实报告成为焦点
计算机科学与博弈论
2016-03-24 v1
摘要
同伴预测是一种（元）机制，给定任意恰当评分规则，可生成一个机制以从自利智能体处获取私有的、不可验证的信息。形式上，如实报告是该机制的严格纳什均衡。不幸的是，也可能存在其他均衡（包括无信息均衡，其中所有参与者仅报告相同的固定信号，而不管其真实信号），且通常如实报告均衡并不具有最高期望收益。本文的主要结果是表明，在对称二元设定下，通过调整同伴预测（部分通过仔细选择其所基于的恰当评分规则），可使如实报告均衡成为焦点——即如实报告的期望收益高于任何其他均衡。在此过程中，我们证明如下：在智能体接收二元信号的设定下，1）我们分类了同伴预测机制的所有均衡；2）引入了一种理解评分规则的新技术工具，使我们能使如实报告比任何其他有信息均衡收益更高；3）利用该工具提供前述结果的最优版本；即我们优化了如实报告与其他有信息均衡间期望收益的差距；4）表明通过对同伴预测框架稍作修改，通常可使如实报告均衡成为焦点——即如实报告比任何其他均衡（包括无信息均衡）收益更高。
引用
@article{arxiv.1603.07319,
title = {Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal},
author = {Yuqing Kong and Grant Schoenebeck and Katrina Ligett},
journal= {arXiv preprint arXiv:1603.07319},
year = {2016}
}