On the notion of dimension and codimension of simple games

This paper presents novel concept of a dimension and codimension for the class of simple games. It introduces a dual concept of a dimension which is obtained by considering the union instead of the intersection as the basic operation, and several other extensions of the notion of dimension. It also shows the existence and uniqueness of a minimum subclasses of games, with the property that every simple game can be expressed as an intersection, or respectively, the union of them. We show the importance of these subclasses in the description of a simple game, and give a practical interpretation of them.

[1]  Ariel Rubinstein,et al.  Stability of decision systems under majority rule , 1980 .

[2]  Dan S. Felsenthal,et al.  Ternary voting games , 1997, Int. J. Game Theory.

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

[4]  Maria J. Serna,et al.  On the complexity of problems on simple games , 2011, RAIRO Oper. Res..

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

[6]  Taylor Alan,et al.  Weighted Voting, Multicameral Representation, and Power , 1993 .

[7]  Josep Freixas,et al.  Dimension of complete simple games with minimum , 2008, Eur. J. Oper. Res..

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

[9]  William S. Zwicker,et al.  Simple Games and Magic Squares , 1995, J. Comb. Theory, Ser. A.

[10]  J. R. Isbell,et al.  A CLASS OF MAJORITY GAMES , 1956 .

[11]  D. Kilgour,et al.  The Canadian constitutional amending formula: Bargaining in the past and the future , 1984 .

[12]  Josep Freixas,et al.  A note about games-composition dimension , 2001, Discret. Appl. Math..

[13]  Gerhard J. Woeginger,et al.  On the dimension of simple monotonic games , 2006, Eur. J. Oper. Res..

[14]  Robert G. Jeroslow.  On defining sets of vertices of the hypercube by linear inequalities , 1975, Discret. Math..

[15]  S. Brams,et al.  Power and size: A new paradox , 1976 .

[16]  Bezalel Peleg,et al.  Voting by Count and Account , 1992 .

[17]  Josep Freixas,et al.  The dimension for the European Union Council under the Nice rules , 2004, Eur. J. Oper. Res..

[18]  Josep Freixas,et al.  A power analysis of linear games with consensus , 2004, Math. Soc. Sci..

[19]  Josep Freixas,et al.  On ordinal equivalence of power measures given by regular semivalues , 2008, Math. Soc. Sci..

[20]  Josep Freixas,et al.  A minimum dimensional class of simple games , 2009 .

[21]  K. Ramamurthy.  Coherent Structures and Simple Games , 1990 .

[22]  Josep Freixas,et al.  Weighted voting, abstention, and multiple levels of approval , 2003, Soc. Choice Welf..

[23]  Bertrand Tchantcho,et al.  Voters' power in voting games with abstention: Influence relation and ordinal equivalence of power theories , 2008, Games Econ. Behav..

[24]  Ben Dushnik,et al.  Partially Ordered Sets , 1941 .

[25]  Jesús Mario Bilbao Arrese,et al.  El índice de poder de Banzhaf en la Unión Europea ampliada , 2001 .

[26]  M. Maschler,et al.  A characterization, existence proof and dimension bounds for the kernel of a game. , 1966 .