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
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 changed | Where | Measured | Effect |
|---|---|---|---|
| Set β to 1 so turnout depends on relative distance to candidates | Abstention model · Line metric, expected winner | worst-case distortion: 3 -> ≃ 1.522 | Improved |
| Vary the participation parameter β from 0 to 1 | Abstention model · Line metric, expected winner | worst-case distortion: minimum ≃ √2 for β ≃ 0.705 | Mixed |
| Allow voters to abstain according to relative distance, rather than requiring everyone to vote | Two-candidate election with majority rule · Line metric, expected winner | worst-case distortion: 3 -> ≃ 1.522 (β = 1) | Improved |
| Require each candidate to receive at least φ(α) expected votes | Abstention model · Line metric, expected distortion | expected distortion upper bound: (1+2α)D*β | Improved |
| Use the same abstention model in an arbitrary metric instead of a line metric | Abstention model · Arbitrary metric | distortion upper bound | No clear effect |
Closest papers by meaning
- Metric Distortion of Line-up Elections: The Right Person for the Right Job (AAAI 2025 · similarity 0.88)
- Tight Bounds on the Distortion of Randomized and Deterministic Distributed Voting (NeurIPS 2025 · similarity 0.86)
- On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries (AAAI 2025 · similarity 0.86)
- The Moderating Effect of Instant Runoff Voting (AAAI 2024 · similarity 0.85)
- Spatial Voting with Incomplete Voter Information (AAAI 2024 · similarity 0.85)
- The Distortion of Public-Spirited Participatory Budgeting (AAAI 2025 · similarity 0.84)
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.
