[EM] number of possible ranked ballots given N candidates

Paul Kislanko kislanko at airmail.net
Wed Dec 14 16:02:33 PST 2005


Rob LeGrand is correct. You can't derive the pairwise matrix solely from a
matrix that only records the counts for each rank. 

I think it is possible, though, to use the combination of pairwise matrix
and the counts-by-rank matrix together to retrieve the the original ballot
preferences. 

> -----Original Message-----
> From: election-methods-bounces at electorama.com 
> [mailto:election-methods-bounces at electorama.com] On Behalf Of 
> Rob LeGrand
> Sent: Wednesday, December 14, 2005 5:37 PM
> To: Election Methods Mailing List
> Subject: Re: [EM] number of possible ranked ballots given N candidates
> 
> Paul Kislanko wrote:
> > Yes. The pairwise matrix plus this "how many voters ranked 
> A at rank R"
> > could be combined to give more information. In fact, the pairwise
> > matrix can be derived as easily from the "how many voters 
> ranked A at
> > rank R", but not vice-versa.
> 
> I don't believe that's true.  The two ballot sets
> 
> 3:A>B>C
> 2:B>C>A
> 2:C>A>B
> 
> and
> 
> 2:A>B>C
> 1:A>C>B
> 1:B>A>C
> 1:B>C>A
> 1:C>A>B
> 1:C>B>A
> 
> result in different pairwise matrices (no Condorcet winner in 
> the first,
> A is CW in the second), but they both have the same rank profile:
> 
> A is first on 3 ballots, second on 2 ballots, third on 2 ballots
> B is first on 2 ballots, second on 3 ballots, third on 2 ballots
> C is first on 2 ballots, second on 2 ballots, third on 3 ballots
> 
> --
> Rob LeGrand, psephologist
> rob at approvalvoting.org
> Citizens for Approval Voting
> http://www.approvalvoting.org/
> 
> __________________________________________________
> Do You Yahoo!?
> Tired of spam?  Yahoo! Mail has the best spam protection around 
> http://mail.yahoo.com 
> ----
> election-methods mailing list - see http://electorama.com/em 
> for list info
> 





More information about the Election-Methods mailing list