skip to main content
10.5555/1089933.1089956guideproceedingsArticle/Chapter ViewAbstractPublication PagestarkConference Proceedingsconference-collections
Article
Free access

Aggregating partially ordered preferences: impossibility and possibility results

Published: 10 June 2005 Publication History

Abstract

We consider preferences which can be partially ordered and which need to be aggregated. We prove that, under certain conditions, if there are at least two agents and three outcomes, no aggregation system on partially ordered preferences can be fair. These result generalizes Arrow's impossibility theorem for combining total orders. We also provide two sufficient conditions which guarantee fairness for the majority rule over partial orders. This allows us to generalize Sen's theorem for total orders. Finally, we give a generalization of the Muller-Satterthwaite result for social choice functions over partial orders.

References

[1]
K. Arrow. Social Choice and Individual Values. John Wiley and Sons, 1951.
[2]
K. J. Arrow and A. K. Sen amd K. Suzumara. Handbook of Social Choice and Welfare. North-Holland, Elsevier, 2002.
[3]
J.-P. Barthelemy. Arrow's theorem: unusual domains and extended codomains. Matematical Social Sciences, 3:79--89, 1982.
[4]
J. Doyle and M. P. Wellman. Impediments to universal preference-based default theories. Artif. Intell., 49(1-3):97--128, 1991.
[5]
D. Dubois, H. Fargier, and P. Perny. On the limitations of ordinal approaches to decision making. In KR 2002, pages 133--144, 2002.
[6]
P. C. Fishburn. Impossibility theorems without the social completeness axiom. Econometrica, 42:695--704, 1974.
[7]
J. Geanakoplos. Three brief proofs of Arrow's impossibility theorem. Economic Theory, 2001.
[8]
A. Gibbard. Manipulation of voting schemes: A general result. Econometrica, 41, 1973.
[9]
J. S. Kelly. Arrow Impossibility Theorems. Academic Press, New York, 1978.
[10]
E. Muller and M. A. Satterthwaite. The equivalence of strong positive association and strategy-proofness. Economic Theory, 14, 1977.
[11]
P. Reny. Arrow's theorem and the Gibbard Satterthwaite theorem: a unified approach. Economics Letters., pages 99--105, 2001.
[12]
A. Sen. Collective Choice and Social Wellfare. Holden-Day, 1970.
[13]
J. A. Weymark. Arrow's theorem with social quasi-orderings. Publich Choice, 42:235--246, 1984.

Cited By

View all
  • (2016)An Axiomatic Approach to Community DetectionProceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science10.1145/2840728.2840748(135-146)Online publication date: 14-Jan-2016
  • (2010)The Epistemic View of Belief MergingProceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence10.5555/1860967.1861089(621-626)Online publication date: 4-Aug-2010
  • (2008)Preference aggregation with graphical utility modelsProceedings of the 23rd national conference on Artificial intelligence - Volume 210.5555/1620163.1620233(1037-1042)Online publication date: 13-Jul-2008
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
TARK '05: Proceedings of the 10th conference on Theoretical aspects of rationality and knowledge
June 2005
301 pages
ISBN:9810534124

Publisher

National University of Singapore

Singapore

Publication History

Published: 10 June 2005

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 61 of 177 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)509
  • Downloads (Last 6 weeks)33
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)An Axiomatic Approach to Community DetectionProceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science10.1145/2840728.2840748(135-146)Online publication date: 14-Jan-2016
  • (2010)The Epistemic View of Belief MergingProceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence10.5555/1860967.1861089(621-626)Online publication date: 4-Aug-2010
  • (2008)Preference aggregation with graphical utility modelsProceedings of the 23rd national conference on Artificial intelligence - Volume 210.5555/1620163.1620233(1037-1042)Online publication date: 13-Jul-2008
  • (2007)A Short Introduction to Computational Social ChoiceProceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science10.1007/978-3-540-69507-3_4(51-69)Online publication date: 20-Jan-2007
  • (2006)Strategic voting when aggregating partially ordered preferencesProceedings of the fifth international joint conference on Autonomous agents and multiagent systems10.1145/1160633.1160755(685-687)Online publication date: 8-May-2006

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media