mlsanityData to 14 Oct 2026

On the Distortion Value of the Elections with Abstention

arXiv 1812.09851 ↗First posted 24 Dec 2018cs.GTcited by 1

Not on the map. Why?

Abstract (arXiv)

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 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.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 24 Dec 2018.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2023: 1.

1 paper.