www.coalitiontheory.net
Published on www.coalitiontheory.net (http://coalitiontheory.com)

Home > Ranking Committees, Words or Multisets

Ranking Committees, Words or Multisets

Working paper
Author/s: 
M. Sertel and A. Slinko
Issue number: 
2002.050
Publisher: 
FEEM
Year: 
2002
PDF [1]
We investigate the ways in which a linear order on a finite set A can be consistently extended to a linear order on a set Pk(A) of multisets on A of fixed cardinality k. We show that for card(A) = 3 all linear orders on Pk(A) are additive and classify them by means of Farey fractions. For card(A) minor/equal 4 we show that there are non-additive consistent linear orders of Pk(A), we prove that they cannot be extended to a linear order of Pk(A) for K sufficiently large. We give the lower bounds for the number of additive linear orders in P2(A) and the total number of consistent linear orders in P2(A).
Tags: 
Social Choice [2]

Source URL:http://coalitiontheory.com/content/ranking-committees-words-or-multisets

Links
[1] http://www.feem.it/userfiles/attach/Publication/NDL2002/NDL2002-050.pdf [2] http://coalitiontheory.com/research-areas/social-choice