On the Distortion Value of the Elections with Abstention
On the Distortion Value of the Elections with Abstention
复制标题
论弃权选举的扭曲价值
DOI：
10.1609/aaai.v33i01.33011981
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Masoud Seddighin
中科院分区：
文献类型：
--
作者：
M. Ghodsi;M. Latifian;Masoud Seddighin
在空间投票理论中，失真是衡量赢家有多好的一个指标。它被证明，没有确定性的投票机制可以保证失真优于3，即使是简单的指标，如一行。在这项研究中，我们希望回答以下问题：如何扭曲值的变化，如果我们允许动机较低的代理人放弃选举？我们考虑了一个有两个候选人的选举，并提出了一个投票模型，这是Kirchgässner（2003）提出的投票模型的更一般形式。在模型中，我们定义了期望赢家和期望失真度的概念来评估选举的失真度。我们的研究结果充分表征失真值，并提供了一个相当完整的图片的模型。
In Spatial Voting Theory, distortion is a measure of how good the winner is. It is proved that no deterministic voting mechanism can guarantee a distortion better than 3, even for simple metrics such as a line. In this study, we wish to answer the following question: how does the distortion value change if we allow less motivated agents to abstain from the election?We consider an election with two candidates and suggest an abstention model, which is a more general form of the abstention model proposed by Kirchgässner (2003). We define the¨ concepts of the expected winner and the expected distortion to evaluate the distortion of an election in our model. Our results fully characterize the distortion value and provide a rather complete picture of the model.
登录
查看更多内容
将度量扭曲与社会选择规则的公平性联系起来
DOI：
10.1145/3230654.3230658
发表时间：
2018
期刊：
Systems and Computation
影响因子：
--
作者：
Goel, Ashish;Hulett, Reyna;Krishnaswamy, Anilesh K.
通讯作者：
Krishnaswamy, Anilesh K.
改进确定性社会选择规则的度量失真
DOI：
10.1145/3328526.3329550
发表时间：
2019
期刊：
Proceedings of the 2019 ACM Conference on Economics
影响因子：
--
作者：
Munagala, Kamesh;Wang, Kangning
通讯作者：
Wang, Kangning
DOI：
10.1609/aaai.v33i01.33011788
发表时间：
2019-07
期刊：
--
影响因子：
--
作者：
Gerdus Benade;Ariel D. Procaccia;Mingda Qiao
通讯作者：
Gerdus Benade;Ariel D. Procaccia;Mingda Qiao
DOI：
10.1145/3033274.3085138
发表时间：
2017
期刊：
EC '17 Proceedings of the 2017 ACM Conference on Economics and Computation
影响因子：
--
作者：
Goel, Ashish;Krishnaswamy, Anilesh K.;Munagala, Kamesh
通讯作者：
Munagala, Kamesh