julien-boudry / Condorcet

Command line application and PHP library, providing an election engine with a high-level interface. Native support 20+ voting methods, easy to extend. Support simple elections with ease or billions of votes in low resource environment. Intensively tested and highly polyvalent.
https://www.condorcet.io
MIT License
119 stars 11 forks source link

Boring Kemeny-Young... more than 6 candidates... #10

Closed julien-boudry closed 9 years ago

julien-boudry commented 9 years ago

I am looking for a way to create pre-computed data sets for Kemeny-Young, and election support having more than 6 candidates.

Unfortunately, my solution for calculating permutations sets PHP has its limits. Also, I'm looking at pre-determined this type of data sets:

a: 2: {i: 1; a: 2: {i: 1; s: 2: "C0"; i: 2; s: 2: "C1";} i: 2; a: 2: {i: 1; s: 2: "C1"; i: 2; s: 2: "C0";}} (Kemeny-Young for two candidates)

It's actually all the possible designation of an election for X candidates.

I schedule to test alternative impentative in Ruby to generate this pre-computed data. Aim it's so boring ... And there he has a chance of easy success?

If someone want to help, he is welcome!

Condorcet/lib/Condorcet/algorithms/KemenyYoung-Data

julien-boudry commented 9 years ago

Thanks @cyberkurumin !

https://gist.github.com/cyberkurumin/81b1868ccd5a2c5bd598/download#