On the Distortion Value of Elections with Abstention
Abstract
In Spatial Voting Theory, distortion is a measure of how good the winner is. It has been 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 general form of the abstention model proposed by Kirchgässner. Our results characterize the distortion ¨ value and provide a rather complete picture of the model.
Cite
Text
Seddighin et al. "On the Distortion Value of Elections with Abstention." Journal of Artificial Intelligence Research, 2021. doi:10.1613/JAIR.1.12306Markdown
[Seddighin et al. "On the Distortion Value of Elections with Abstention." Journal of Artificial Intelligence Research, 2021.](https://mlanthology.org/jair/2021/seddighin2021jair-distortion/) doi:10.1613/JAIR.1.12306BibTeX
@article{seddighin2021jair-distortion,
title = {{On the Distortion Value of Elections with Abstention}},
author = {Seddighin, Masoud and Latifian, Mohamad and Ghodsi, Mohammad},
journal = {Journal of Artificial Intelligence Research},
year = {2021},
pages = {567-595},
doi = {10.1613/JAIR.1.12306},
volume = {70},
url = {https://mlanthology.org/jair/2021/seddighin2021jair-distortion/}
}