计算机科学 > 计算机科学与博弈论
[提交于 2024年8月1日
]
标题: 有弃权的孔多塞陪审团定理
标题: Condorcet's Jury Theorem with Abstention
摘要: 著名的康多塞陪审团定理指出,随着人口规模趋于无穷大,多数规则在两个可用选项中以概率一选择最佳选项。 我们在一种不对称的两候选人框架下研究这一结果,其中两位候选人的支持者可能具有不同的参与成本。 当不投票的决定是完全理性的,即投票的关键性是平局的概率时,唯一的均衡结果是一个平凡的均衡,其中除了那些投票成本为零的选民外,其他所有选民都选择不投票。 我们提出并分析了一个更实际的、有限理性的模型,其中选民高估了自己的关键性,并表明在该模型下,非平凡的均衡出现,两位候选人的获胜概率都远离于一。 我们证明,当关键性估计强烈依赖于胜利的差距时,在任何非平凡的均衡中,无论人口规模如何,都没有一个候选人能确保胜利,这与康多塞的断言相反。 而当关键性估计对胜利差距的依赖较弱时,康多塞陪审团定理得以恢复。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.