On the Distortion Value of Elections with Abstention | Zendy

Masoud Seddighin | Zendy; Mohammad Latifian | Zendy; Mohammad Ghodsi | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

On the Distortion Value of Elections with Abstention

Author(s) -

Masoud Seddighin,

Mohammad Latifian,

Mohammad Ghodsi

Publication year - 2021

Publication title -

journal of artificial intelligence research

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.79

H-Index - 123

eISSN - 1943-5037

pISSN - 1076-9757

DOI - 10.1613/jair.1.12306

Subject(s) - distortion (music) , voting , value (mathematics) , simple (philosophy) , computer science , measure (data warehouse) , mathematical economics , mathematics , algorithm , data mining , political science , machine learning , law , epistemology , telecommunications , amplifier , philosophy , bandwidth (computing) , politics

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research