Voting almost maximizes social welfare despite limited communication

DOI10.1016/J.ARTINT.2011.03.005zbMATH Open1228.68053OpenAlexW1996008403MaRDI QIDQ646516FDOQ646516

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

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

zbMATH Keywords

computational social choice

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Probability Inequalities for Sums of Bounded Random Variables
• Finding frequent items in data streams
• An improved data stream summary: the count-min sketch and its applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Monotone Convergence of Binomial Probabilities and a Generalization of Ramanujan's Equation
• Title not available (Why is that?)
• Representing Utility Functions via Weighted Goals
• Title not available (Why is that?)

Cited In (20)

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

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)