The distortion of distributed voting

DOI10.1016/J.ARTINT.2020.103343MaRDI QIDQ5919030zbMATH OpenOpenAlexFDO

Authors Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris

Publication date 16 November 2020

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL http://repository.essex.ac.uk/27911/1/1905.01882.pdf

zbMATH Keywords

distortiondistributed votingdistrict-based elections

Mathematics Subject Classification ID

Voting theory (91B12)

Recommendations

• The distortion of distributed voting
• On the Distortion Value of Elections with Abstention
• Approximating optimal social choice under metric preferences
• Voting almost maximizes social welfare despite limited communication
• Awareness of voter passion greatly improves the distortion of metric social choice

Cites work

• Approximating optimal social choice under metric preferences
• Awareness of voter passion greatly improves the distortion of metric social choice
• Eigentaste: A constant time collaborative filtering algorithm
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• More natural models of electoral control by partition
• Optimal social choice functions: a utilitarian view
• Properties of multiwinner voting rules
• Randomized social choice functions under metric preferences
• Subset selection via implicit utilitarian voting
• Truthful approximations to range voting
• Voting almost maximizes social welfare despite limited communication

Cited in

(25)

• Peeking behind the ordinal curtain: improving distortion via cardinal queries
• Distributed monitoring of election winners
• Approximate mechanism design for distributed facility location
• Metric-distortion bounds under limited information
• Distributed election in a circle without a global sense of orientation
• A distributed voting scheme to maximize preferences
• Decentralized Polling with Respectable Participants
• The Power of Two Choices in Distributed Voting
• On the Distortion Value of Elections with Abstention
• The distortion of distributed metric social choice
• The distortion of distributed voting
• The distortion of distributed metric social choice
• Tight distortion bounds for distributed metric voting on a line
• Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
• Truthful ownership transfer with expert advice
• Voting almost maximizes social welfare despite limited communication
• The distortion of distributed facility location
• Primarily about primaries
• Revisiting the distortion of distributed voting
• Improved metric distortion via threshold approvals
• Metric distortion of obnoxious distributed voting
• Beyond the worst case: distortion in impartial culture electorates
• Constrained distributed heterogeneous two-facility location problems with max-variant cost
• Constrained distributed heterogeneous two-facility location problems with max-variant cost
• Awareness of voter passion greatly improves the distortion of metric social choice

Describes a project that uses

Uses Software

• Eigentaste

This page was built for publication: The distortion of distributed voting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5919030)