投票机制对外部信息的期望鲁棒性
计算机科学与博弈论
2024-04-12 v1
摘要
对投票算法的分析常常忽视影响个体投票的信息外部性。例如，选前民调信息常常使选民偏向于那些可能并非其首选、但他们认为值得投以一票的候选人。在本工作中，我们旨在理解外部信息在投票结果中的作用。我们通过分析以下两点来研究此问题：（1）投票结果与外部信息一致的概率；（2）外部信息对所有选民总效用（即社会福利）的影响。在实践中，投票机制获取的是关于选民效用的粗略信息，如序数偏好，这最初阻碍了我们直接分析标准投票机制下信息外部性的影响。为克服这一问题，我们提出了一种中间机制，用于学习偏好如何随外部信息变化，而无需获取完整的基数偏好。借助这一工具，我们发现投票机制通常更有可能选择最受外部信息青睐的备选项；且当外部信息反映群体的真实偏好时，社会福利在期望上会增加。
引用
@article{arxiv.2404.07818,
title = {Robustness of voting mechanisms to external information in expectation},
author = {Yiling Chen and Jessie Finocchiaro},
journal= {arXiv preprint arXiv:2404.07818},
year = {2024}
}
备注
Working paper