允许弃权的选举的扭曲值研究
计算机科学与博弈论
2020-08-04 v2
摘要
在空间投票理论中，扭曲值是衡量获胜者优劣的一个指标。已有证明表明，即使对于直线这样的简单度量，任何确定性投票机制都无法保证扭曲值优于 。在本研究中，我们希望回答以下问题：如果我们允许动机较弱的参与者弃权的选举，扭曲值会如何变化？我们考虑有两名候选人的选举，并提出一种弃权模型，它是 Kirchgassner 所提弃权模型的更一般形式。我们定义了期望获胜者与期望扭曲值的概念，以评估我们模型中选举的扭曲程度。我们的结果完整刻画了扭曲值，并给出了该模型相当完整的图景。
引用
@article{arxiv.1812.09851,
title = {On the Distortion Value of the Elections with Abstention},
author = {Mohammad Ghodsi and Mohamad Latifian and Masoud Seddighin},
journal= {arXiv preprint arXiv:1812.09851},
year = {2020}
}
备注
Revised version of the paper appeared in AAAI-19