Voting almost maximizes social welfare despite limited communication

DOI10.1016/J.ARTINT.2011.03.005MaRDI QIDQ646516zbMATH OpenOpenAlexFDO

Authors I. Caragiannis, Ariel D. Procaccia

Publication date 17 November 2011

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2011.03.005

zbMATH Keywords

computational social choice

Mathematics Subject Classification ID

Agent technology and artificial intelligence (68T42) Voting theory (91B12)

Recommendations

• The distortion of distributed voting
• The distortion of distributed voting
• Approximating optimal social choice under metric preferences
• Incomplete information and communication in voting
• A distributed voting scheme to maximize preferences

Cites work

• scientific article; zbMATH DE number 5957305 (Why is no real title available?)
• scientific article; zbMATH DE number 5547873 (Why is no real title available?)
• scientific article; zbMATH DE number 1015852 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• scientific article; zbMATH DE number 2243357 (Why is no real title available?)
• An improved data stream summary: the count-min sketch and its applications
• Finding frequent items in data streams
• Monotone Convergence of Binomial Probabilities and a Generalization of Ramanujan's Equation
• Probability Inequalities for Sums of Bounded Random Variables
• Representing Utility Functions via Weighted Goals

Cited in

(20)

• The metric distortion of multiwinner voting
• The distortion of distributed voting
• Truthful Mechanisms for Matching and Clustering in an Ordinal World
• Awareness of voter passion greatly improves the distortion of metric social choice
• Multi-agent Systems and Voting: How Similar Are Voting Procedures
• Truthful ownership transfer with expert advice
• How good is a two-party election game?
• Voting with limited information and many alternatives
• The distortion of distributed voting
• Proportional Borda allocations
• Approximating optimal social choice under metric preferences
• Strategy-proofness of scoring allocation correspondences for indivisible goods
• Peeking behind the ordinal curtain: improving distortion via cardinal queries
• Borda-induced hedonic games with friends, enemies, and neutral players
• More effort towards multiagent knapsack
• Asymptotic utilitarianism in scoring rules
• Optimal social choice functions: a utilitarian view
• The distortion of distributed metric social choice
• The distortion of distributed metric social choice
• Equilibria in Doodle polls under three tie-breaking rules

Describes a project that uses

Uses Software

• CP-nets

This page was built for publication: Voting almost maximizes social welfare despite limited communication

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