On the Distortion Value of the Elections with Abstention
Author(s) -
Mohammad Ghodsi,
Mohamad Latifian,
Masoud Seddighin
Publication year - 2019
Publication title -
proceedings of the aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v33i01.33011981
Subject(s) - distortion (music) , voting , value (mathematics) , simple (philosophy) , mathematical economics , computer science , measure (data warehouse) , mathematics , political science , data mining , law , telecommunications , epistemology , machine learning , amplifier , politics , philosophy , bandwidth (computing)
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? consider an election with two candidates and suggest an abstention model, which is a more general form of the abstention model proposed by Kirchgassner. 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom