Complete voting systems with two classes of voters: weightedness and counting

We investigate voting systems with two classes of voters, for which there is a hierarchy giving each member of the stronger class more influence or important than each member of the weaker class. We deduce for voting systems one important counting fact that allows determining how many of them are for a given number of voters. In fact, the number of these systems follows a Fibonacci sequence with a smooth polynomial variation on the number of voters. On the other hand, we classify by means of some parameters which of these systems are weighted. This result allows us to state an asymptotic conjecture which is opposed to what occurs for symmetric games.

[1]  R. Dunlap.  The Golden Ratio and Fibonacci Numbers , 1997 .

[2]  Kenneth O. May,et al.  A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision , 1952 .

[3]  Josep Freixas,et al.  Complete simple games , 1996 .

[4]  Alan D. Taylor.  Mathematics And Politics , 1995 .

[5]  M. Birkner,et al.  Blow-up of semilinear PDE's at the critical dimension. A probabilistic approach , 2002 .

[6]  Toshihide Ibaraki,et al.  Identifying 2-Monotonic Positive Boolean Functions in Polynominal Time , 1991, ISA.

[7]  D. Marc Kilgour,et al.  A Formal Analysis of the Amending Formula of Canada's Constitution Act, 1982 , 1983, Canadian Journal of Political Science.

[8]  Sze Tsen Hu,et al.  Threshold Logic , 1966 .

[9]  Toshihide Ibaraki,et al.  Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle , 1997, SIAM J. Comput..

[10]  J. R. Isbell,et al.  A class of simple games , 1958 .

[11]  Alan D. Taylor,et al.  A characterization of weighted voting , 1992 .

[12]  Josep Freixas,et al.  Anonymous yes-no voting with abstention and multiple levels of approval , 2009, Games Econ. Behav..

[13]  Josep Freixas,et al.  Simple games and weighted games: A theoretical and computational viewpoint , 2009, Discret. Appl. Math..

[14]  William S. Zwicker,et al.  Simple games - desirability relations, trading, pseudoweightings , 1999 .

[15]  Josep Freixas,et al.  On the existence of a minimum integer representation for weighted voting systems , 2009, Ann. Oper. Res..

[16]  Wen-Lian Hsu,et al.  ISA'91 Algorithms , 1991, Lecture Notes in Computer Science.

[17]  P. Cameron.  Combinatorics: Topics, Techniques, Algorithms , 1995 .