Borda Scores and Aggregation of Preference: A Geometric-Combinatoric and A Topological Approach

Jun Zhang

2004-11-10

Abstract:Borda Scores and Aggregation of Preference: A Geometric-Combinatoric and A Topological Approach Jun Zhang Department of Psychology University of Michigan, Ann Arbor Borda scores are defined over ranking probabilities (“voter profiles”), that is, the probability distribution over all rankings of a set of candidates. It will first be shown that the space of Borda scores form a convex polytope called “permutahedron”. Investigating the various ways a permutahedron as a geometric-combinatoric object may arise allows one to appropriately define Borda scores for binary choice probabilities, for subset choice probabilities, and for rank-position probabilities. A topological approach is then adopted to study aggregation of preference (“social choice”) when each voter’s preference is given as a vector whose components are defined on an interval scale (a generalization of ordinal ranking). It turns out that any well-behaved (continuous, anonymous, and respecting unanimity) aggregation map has to allow for null outcome in the social choice while not allowing for null preference by an individual voter. This result complements the impossibility theorems of Arrow (1963) and Chichilnisky (1980). References: Zhang, J. (2004). Binary choice, subset choice, random utility, and ranking: A unified perspective using the permutahedron. Journal of Mathematical Psychology, 48: 107-134. http://www-personal.umich.edu/~junz/permutahedron%20galley.pdf Jones, M., Zhang, J. and Simpson, G. (2003). Aggregation of utility and social choice: A topological characterization. Journal of Mathematical Psychology, 47: 545-556. http://www-personal.umich.edu/~junz/JMP%202003.pdf

Mathematics