AI Paper Atlas

Research map / Learning theory and algorithms / Submodular and game algorithms

On the Distortion Value of the Elections with Abstention

Mohammad Ghodsi, Mohamad Latifian, Masoud Seddighin

AAAI 2019 · Learning theory and algorithms › Submodular and game algorithms · approach: Committee voting rules

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Set β to 1 so turnout depends on relative distance to candidatesAbstention model · Line metric, expected winnerworst-case distortion: 3 -> ≃ 1.522Improved
Vary the participation parameter β from 0 to 1Abstention model · Line metric, expected winnerworst-case distortion: minimum ≃ √2 for β ≃ 0.705Mixed
Allow voters to abstain according to relative distance, rather than requiring everyone to voteTwo-candidate election with majority rule · Line metric, expected winnerworst-case distortion: 3 -> ≃ 1.522 (β = 1)Improved
Require each candidate to receive at least φ(α) expected votesAbstention model · Line metric, expected distortionexpected distortion upper bound: (1+2α)D*βImproved
Use the same abstention model in an arbitrary metric instead of a line metricAbstention model · Arbitrary metricdistortion upper boundNo clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy