Voting almost maximizes social welfare despite limited communication
From MaRDI portal
Publication:646516
DOI10.1016/j.artint.2011.03.005zbMath1228.68053MaRDI QIDQ646516
Ariel D. Procaccia, Ioannis Caragiannis
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
Related Items
Unnamed Item, The distortion of distributed metric social choice, The distortion of distributed voting, The distortion of distributed metric social choice, More effort towards multiagent knapsack, Truthful ownership transfer with expert advice, Asymptotic utilitarianism in scoring rules, Approximating optimal social choice under metric preferences, Proportional Borda allocations, Awareness of voter passion greatly improves the distortion of metric social choice, Optimal social choice functions: a utilitarian view, Strategy-proofness of scoring allocation correspondences for indivisible goods, How good is a two-party election game?, The metric distortion of multiwinner voting, Equilibria in Doodle polls under three tie-breaking rules, Peeking behind the ordinal curtain: improving distortion via cardinal queries, Borda-induced hedonic games with friends, enemies, and neutral players, Truthful Mechanisms for Matching and Clustering in an Ordinal World
Uses Software
Cites Work
- Finding frequent items in data streams
- Representing Utility Functions via Weighted Goals
- An improved data stream summary: the count-min sketch and its applications
- Probability Inequalities for Sums of Bounded Random Variables
- Monotone Convergence of Binomial Probabilities and a Generalization of Ramanujan's Equation
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item