Charles University in Prague Faculty of Social Sciences Institut of Economic Studies
Three Essays on Operations Research in Political Economy
Dissertation Thesis
DoleˇzelPavel
Academic year 2011/2012 2 3
Abstract
Thesis consists of three essays dealing with the exact methods of opera- tions research, mainly the mathematical optimization, used on the issues of political economy. The first two essays deal with the concept of the efficiency of weighted voting games (systems), the third essay is more practical and in- troduces three electoral methods that could be used in the real elections in order to minimize the level of disproportionality. The first essay deals with estimating the efficiency of weighted voting games using our own heuristic algorithm. We show the preciseness of our results in terms of probabilityand we apply the proposed algorithm to the efficiency of several institutions of the European Union, especially to the efficiency of the qualified majority rule used in the Council of the EU both under the Lisbon treaty and under the Treaty of Nice. The second essay provides a theoretical analysis of the efficiency of weighted voting games with focus on the maximal and minimal attainable efficiency given the quota and the number of voters. We present a proof of a theorem which enables us to find the efficiency maxima and minima in linear time and some corollaries of this theorem providing some further knowledge on the structure of the efficiency as a function of quota and number of voters. The third essay introduces three methods of convert- ing votes into seats within the elections to the Chamber of Deputies of the Czech Parliament which are designed to minimize the level of disproportion- ality. All the methods can be used for a large set of general electoral systems and are based on solving integer programming problems. All the methods are designed to be able to cope with the election threshold and division of the elections into constituencies. 4 LIST OF FIGURES
2.1 Deviances of simulated efficiencies from their average (100 trials) 18 2.2 Histogram of simulated efficiencies ...... 20 2.3 The efficiency with respect to the probability of acceptance within the 2009 European Parliament absolute majority pro- cedure ...... 28 2.4 The impact of the distinct rules on efficiency within the pro- cedure of the qualified majority via the Treaty of Nice . . . . . 29 2.5 The efficiency with respect to probability of acceptance within the procedure of qualified majority via the Treaty of Nice and the Lisbon Treaty ...... 31 2.6 The impact of the distinct rules on efficiency within the pro- cedure of a qualified majority via the Lisbon Treaty ...... 32
3.1 Efficiency symmetry ...... 51 3.2 Efficiency structure is driven by the Farey sequence ...... 54 6 List of Figures LIST OF TABLES
2.1 Some estimated efficiencies via the HRA algorithm ...... 19 2.2 The results of the 2006 Parliamentary elections in the Czech Republic ...... 23 2.3 Portions and numbers of mandates assigned to each country in the European Parliament via the Maastricht Treaty . . . . 25 2.4 The efficiency of the absolute majority of the 2009 European Parliament given the probabilities of acceptance and country- homogeneous voting ...... 26 2.5 The political structure of the European Parliament as of the end of 2009 ...... 26 2.6 The efficiency of the absolute majority of the 2009 European Parliament given the probabilities of acceptance and party- homogeneous voting ...... 27 2.7 The population and weights assigned to states in qualified ma- jority voting in the Council of Ministers of the EU via the Treaty of Nice ...... 27 2.8 The efficiency of the qualified majority via the Treaty of Nice for the given probabilities of acceptance ...... 28 2.9 The impact of distinct rules on the efficiency of the qualified majority via the Treaty of Nice for the given probabilities of acceptance ...... 29 2.10 The efficiency of the qualified majority via the Treaty of Lis- bon for the given probabilities of acceptance ...... 30 2.11 The impact of distinct rules on the efficiency of the qualified majority via the Lisbon Treaty for the given probabilities of acceptance ...... 31
4.1 Number of votes cast in districts (columns) and parties (rows) given the numbers of seats ...... 63 4.2 Allocation of seats by one of our methods ...... 64 4.3 Number of votes cast in districts (columns) and parties (rows) given the numbers of seats ...... 64 4.4 Optimal solution to the problem ...... 65 8 List of Tables
4.5 Allocation rules ...... 80 4.6 Average ranks of electoral systems over all analyzed elections to PS PCRˇ (measures of disproportionality of allocation of seats to political groups) ...... 81 4.7 Average ranks of electoral systems over all analyzed elections to PS PCRˇ (measures of disproportionality of allocation of seats to constituencies) ...... 82 4.8 Average ranks of electoral systems over all the analyzed elec- tions to PS PCRˇ (measures of disproportionality of allocation of seats to combination of political groups and constituencies) 82 4.9 List of all possibilities ...... 88 4.10 Disproportionality of seats allocation to political groups (Czech national Council 1990) ...... 101 4.11 Disproportionality of seats allocation to political groups (Czech national Council 1992) ...... 102 4.12 Disproportionality of seats allocation to political groups (Cham- ber of Deputies 1996) ...... 102 4.13 Disproportionality of seats allocation to political groups (Cham- ber of Deputies 1998) ...... 103 4.14 Disproportionality of seats allocation to political groups (Cham- ber of Deputies 2002) ...... 103 4.15 Disproportionality of seats allocation to political groups (Cham- ber of Deputies 2006) ...... 104 4.16 Disproportionality of seats allocation to political groups (Cham- ber of Deputies 2010) ...... 104 4.17 Disproportionality of seats allocation to combinations of po- litical groups and constituencies (Czech national Council 1990) 105 4.18 Disproportionality of seats allocation to combinations of po- litical groups and constituencies (Czech national Council 1992) 105 4.19 Disproportionality of seats allocation to combinations of po- litical groups and constituencies (Chamber of Deputies 1996) . 106 4.20 Disproportionality of seats allocation to combinations of po- litical groups and constituencies (Chamber of Deputies 1998) . 107 4.21 Disproportionality of seats allocation to combinations of po- litical groups and constituencies (Chamber of Deputies 2002) . 107 4.22 Disproportionality of seats allocation to combinations of po- litical groups and constituencies (Chamber of Deputies 2006) . 108 4.23 Disproportionality of seats allocation to combinations of po- litical groups and constituencies (Chamber of Deputies 2010) . 108 4.24 Disproportionality of seats allocation to constituencies (Czech national Council 1990) ...... 109 List of Tables 9
4.25 Disproportionality of seats allocation to constituencies (Czech national Council 1992) ...... 109 4.26 Disproportionality of seats allocation to constituencies (Cham- ber of Deputies 1996) ...... 110 4.27 Disproportionality of seats allocation to constituencies (Cham- ber of Deputies 1998) ...... 110 4.28 Disproportionality of seats allocation to constituencies (Cham- ber of Deputies 2002) ...... 111 4.29 Disproportionality of seats allocation to constituencies (Cham- ber of Deputies 2006) ...... 111 4.30 Disproportionality of seats allocation to constituencies (Cham- ber of Deputies 2010) ...... 112 10 List of Tables 1. INTRODUCTION
Political economy is quite interesting part of the economic theory recently extensively studied as politics play more and more important role in the overall decision making process. Political economy is closely related to the political science, however it focuses mainly on the quantitative aspects of decision making, coalition formation and social choice theory as opposed to political science, which is rather descriptive and focuses mainly on the theory and practice of political systems, political parties and political behaviour. Substantial difference between the political economy and political sci- ence is also in the methodology. Political economy emphasizes exact formal mathematical models (game theory, graph theory, combinatorics, statistics and operations research) and use them to describe political processes, while the political science uses rather the methods of less formal social sciences - description, historical analogy, comparative study, philosophical analysis, etc. Thesis consists of three essays dealing with the exact methods of opera- tions research, especially the mathematical optimization, used on the issues of political economy. The first two essays deal with the concept of the effi- ciency of weighted voting games (systems). Weighted voting game is given by a set of players (voters) each endowed with some real weight. Voters make coalitions in order to get the total weight of the coalition over an a priori given threshold called a quota. Efficiency of such a game is given as a ratio of the number of coalitions with the sum of weights of its members higher than or equal to the quota and the number of all possible coalitions. The first essay deals with estimating the efficiency of weighted voting games using our own heuristic algorithm, which employs the Fisher-Snedecor probability distribution function to estimate the efficiency with limited prob- ability of low preciseness and we generalize the algorithm to be able to handle the multi-rule voting systems. We show the preciseness of our results in terms of probability using the Hoeffding’s inequality. We also apply the proposed heuristic algorithm to the efficiency of several institutions of the European Union, especially to the efficiency of the qualified majority rule used in the Council of the EU both under the Lisbon treaty and under the Treaty of Nice and we also apply the algorithm on showing, how far was the efficiency 12 1. Introduction of outcome of the Chamber of Deputies of the Czech Parliament elections of 2006 from the highest attainable efficiency. The second essay provides a theoretical analysis of the efficiency of weighted voting games with focus on the maximal and minimal attainable efficiency given the quota and the number of voters. We present a proof of a theorem which enables us to find the efficiency maxima and minima in linear time and some corollaries of this theorem providing some further knowledge on the structure of the efficiency as a function of quota and number of voters. We formaly describe the function of efficiency minima as well as efficiency maxima with respect to the quota which is somewhat connected to mathe- matical structures such as the Euler’s totient function or Farey sequence. The third essay introduces three apportionment methods for the elections to the Chamber of Deputies of the Czech Parliament which are designed to minimize the level of disproportionality. All the methods can be used for a large set of general electoral systems and are based on solving integer programming problems. All the methods are designed to be able to cope with the election threshold and division of the elections into constituencies. We prove, that our methods always attain an optimal solution of the allocation of seats among political groups regardless of the constituencies as well as among the constituencies regardless of the political groups. We also prove that the allocation of seats to the political groups in particular constituencies is optimal as well. We compare the proposed allocation methods with a set of other methods based on common allocation rules and their combinations. We include also the comparison with the apportionment currently used in the elections to the Chamber of Deputies of the Czech Parliament. 2. ESTIMATING THE EFFICIENCY OF VOTING IN BIG SIZE COMMITTEES
Abstract In a simple voting committee with a finite number of members, in which each member has a voting weight, the voting rule is defined by the quota (a minimal number of voting weights is required to approve a proposal), and the efficiency of voting in the committee is defined as the ratio of the number of winning coalitions (subsets of the set of members with total voting weights no less than the quota) to the number of all possible coalitions. A straightforward way of calculating the efficiency is based on the full enumeration of all coalitions and testing whether or not they are winning. The enumeration of all coalitions is NP-complete problem (the time required to find the solution grows exponentially with the size of the committee) and is unusable for big size committees. In this paper we are developing three algorithms (two exact and one heuristic) to compute the efficiency for committees with high number of voters within a reasonable timeframe. Algorithms are applied for evaluating the voting efficiency in the Lower House of the Czech Parliament, in the European Parliament and in the Council of Ministers of the EU. Keywords Efficiency of voting, committee, European Parliament, EU Coun- cil of Ministers JEL classification D71, D72
2.1 Introduction
While the problem of legitimacy (allocating voting weights to voters) is rather complex and is handled using different concepts of voting power [3], the problem of efficiency is relatively simpler: What is the probability that a proposal submitted for voting is approved (i.e., the probability of changing the status quo)? The generally accepted measure of efficiency is the so called Coleman index of the power of a collective to change the status quo (the probability of the appearance of the winning coalition under the assumption of the equal probability of any coalition formation), see [2]. For empirical studies of different alternative voting rules in the EU Council of Ministers 14 2. Estimating the Efficiency of Voting in Big Size Committees from the standpoint of legitimacy and efficiency see [4] and [5]. The main aim of this article is to provide a fast algorithm (running with polynomial time complexity) for the computation of the efficiency of voting systems, as well as some basic analysis of this algorithm. In the context of the European integration process, the minimum number of voters to be investigated is 30. This number of voters is hardly reachable by standard algorithms since the total number of coalitions to be investigated is 230 = 1, 073, 741, 824. Voting is a way of transforming many individual preferences into one final preference. In this paper, I investigate the efficiency of basic voting systems, also known as a simple weighted majority game, i.e. the probability of a proposal to be approved in a voting process, while the probabilities of rejection are prescribed to each individual voter. The efficiency can be influenced not only by the preferences and probabilities of rejection by each voter, but also by the voting system itself, i.e. by the quota and weights assigned to each individual voter. In the first part I analyze the efficiency of the simple voting system based on one voting rule while the preference of each voter is given by the rejection of any proposal with 0.5 probability and the acceptance of any proposal with 0.5 probability. This simplification can be used for the selection and tuning of the newly introduced voting systems, where no additional information about the individual preferences are known. It is straightforward that by giving each voter the same weight in the voting, the probability of exactly k ∈ N out of n ∈ N, k < n voters approving the proposal is driven by the binomial probability distribution. The main aim of this paper is to support the creators of voting rules (this can be voting rules in Parliament, general meetings of stockholders as well as in any other organizations, institutions or companies where voting is employed to make one unique decision as a representation of many individual preferences) with some basic knowledge of the efficiency of voting rules. It is important to know which voting system leads to which probability of changing the status quo (approval of the proposal) under the specified preferences of the individuals. Suppose, we have a set N = {1, . . . , n} . The cardinality of N is then |N| = n ∈ N. This set will represent the set of voters (voting bodies), so that each voter is represented by just one index from N. Suppose there is a vector space Vn above the field of real numbers and the set Sn ⊂ Vn Pn of all vectors w = (w1, . . . , wn) , is such that k=1 wk = 1 and for all k = 1, . . . , n, wk ≥ 0. The set of all real numbers between 0 and 1 (includ- ing both) is denoted Λ, i.e. Λ = {λ ∈ R : 0 ≤ λ ≤ 1} . We call the ordered couples (λ, w) ∈ Λ × Sn a committee and the set of all possible committees Λ × Sn is denoted Mn. The vector w from Sn is called a vector of weights 2.2. Computing efficiency 15 and the number λ from Λ is called a quota. A coalition will be called any set of voters, which are represented by a set of indices Q ⊆ N, so that j ∈ Q ⇔ voter represented by index j accepts the proposal. In other words, a coalition is a set of all the voters who accept the proposal. In the formal definitions it is quite convenient to use the n-dimensional unit cube repre- sentation. Suppose there is an n-dimensional unit cube and denote the set n n of all its vertices C , i.e. C = {(c1, ··· , cn): ci ∈ {0, 1} , i ∈ {1, ..., n}} . The cardinality of Cn is 2n. A proposal is approved if and only if the sum of the weights of those voters who accept the proposal is equal to or greater than the quota, i.e.:
n X wici ≥ λ, (2.1) k=1 n where c = (c1, . . . , cn) ∈ C is defined as ci = 0 if the i-th voter rejected the proposal and ci = 1 if he or she approved it. n Hence a coalition can be given by j ∈ Q ⇔ cj = 1. Each c ∈ C represents just one coalition. The efficiency of a committee (λ, w) ∈ Mn is defined as the ratio of all the winning coalitions (coalitions that change the status quo) and all the possible coalitions. This can be formally expressed:
" n # 1 X X ε (λ, w) := I w c ≥ λ , (2.2) 2n i i c∈Cn i=1 where the I [A] is the identifier of A, i.e. I [A] = 1 if and only if the condition A is true, otherwise it is I [A] = 0. The efficiency ε (λ, w) attains only values from the set:
k Q := : k = 1, ..., 2n . (2.3) 2n Since the efficiency function can only attain a finite number of values, it attains its maximum and minimum and it is not continuous. The efficiency is invariant to the order of voters, i.e.: Let Πn be a set of all permutations of the set {1, . . . , n} . Then:
n (∀π ∈ Π ) ε (λ, w1, . . . , wn) = ε λ, wπ(1), . . . , wπ(n) . (2.4)
2.2 Computing efficiency
Standard algorithms that compute the exact efficiency of voting could be used only for committees with a low number of voters, as they have to check 16 2. Estimating the Efficiency of Voting in Big Size Committees
all possible coalitions. Computing the efficiency of voting is an NP-complete problem, see [7] and [6], since adding one more voter approximately doubles the computation time. I have created two algorithms for computing the exact efficiency for general committees. The first one is a simple recursive algorithm (or SRA), the second one is a recursive algorithm with a branch and bound technique employed (or SRB) so as to omit some of the irrelevant committees, once they are known, from further computation. The SRA algorithm seems to be faster for quotas around one half, the SRB algorithm is faster for quotas close to 1 or 0. The reason is clear. The SRB algorithm is faster due to the branch and bound method, which can prune some branches of irrelevant solutions when the quota is close to 1 or 0. On the other hand, the branch and bound technique itself consumes time in verifying the solution relevance in each recursive step. These verifications are very time consuming and can be justified only by saving time via the pruning. However, for quotas around one half, the pruning is not sufficient to prevail over the negative impact of checks on the procedural time. We can omit computing the exact efficiency and try to estimate it. The question is whether the estimation can be done as precisely as needed in practical applications. In real life we need to be able to estimate the efficiency in percents with reliable certainty. Estimation error can be controlled in probability. I have created a heuristic algorithm (or HRA), which gives not an exact, but a sufficiently precise solution to the efficiency of a simple weighted voting system for committees with a high number of voters. The HRA algorithm is based on simulating coalitions and checking whether they are winning or not. The number of simulated coalitions will only be a negligible part of the total number of coalitions. Suppose we define a random variable Xi as Xi = 0 if and only if the i-th coalition (in the infinite sequence of randomly chosen coalitions from the set of all coalitions) is losing, and Xi = 1 if and only if it is winning. The random sequence Xi is i.i.d. as the draws from the set of all coalitions are performed independently∗ and each coalition is generated with the same probability. Then, due to the strong law of large numbers,
n 1 X lim Xi = EX1, [P ] − a.s., n→∞ n i=1
because E |X1| < ∞. We know the average converges to a unique number. In addition, it can be shown that this number equals the efficiency. The remain-
∗ In each step of the simulation some coalitions are generated independently of the pre- viously generated coalitions and hence each coalition can appear more than once in the generated sequence of coalitions. 2.2. Computing efficiency 17 ing question is the speed of the convergence, or rather the deviance of the 1 Pn average Xn = n k=1 from the exact efficiency. When P (Xk ∈ [ak, bk]) = 1 for 1 ≤ k ≤ n, we can use the well-known Hoeffding’s inequality:
n ! ! X 2t2n2 P X − nε (λ, w) ≥ tn ≤ 2 exp − . (2.5) k Pn 2 k=1 k=1 (bi − ai)
In our case ak = 0 and bk = 1 for all 1 ≤ k ≤ n, and so we get:
n ! 1 X P X − ε(λ, w) ≥ t ≤ 2 exp −2nt2 n k k=1 and apply it for t = 0.01 as a margin of error. We get the probability of an error that is greater than or equal to 0.01 (the efficiency will be different from the exact one by at least 0.01), equal to or lower than 2e−0.0002n. When using the HRA algorithm we perform 50,000 iterations, and so the probability will be at most 0.0000908. As previously mentioned, the HRA algorithm is based on independent draws (with repeats) from the set of all possible coalitions and verifying whether they are winning or not. Each draw is done in two steps. In the first step the size of the simulated coalition is randomly chosen from the binomial distribution of the probability, and in the second the voters in this coalition are chosen from the set of all voters performing independent draws from the uniform discrete distribution without repeats (since we do not want to have one voter in any coalition more than once). In the first step the HRA algorithm has to randomly generate the size of the coalition from the binomial distribution. This procedure has proven to be the most time consuming part of the whole process of efficiency estima- tion, namely because of the very large numbers of voters, since the binomial distribution requires computing the binomial coefficients. The higher the number of voters, the higher the factorial that needs to be computed. If it were really necessary, we could have not utilized the algorithm for very big committees as it would become time consuming to compute the factorials. Fortunately, computing the factorials is not necessary as we can employ the equality: s X n n−k (s + 1)(1 − p) pk (1 − p) = F , (2.6) k 2(n−s),2(s+1) p(n − s) k=0 where F is the distribution function of the Fisher-Snedecor probability dis- tribution, see Andˇel(2004). 18 2. Estimating the Efficiency of Voting in Big Size Committees
0.0468
0.0463
0.0458
0.0453
0.0448
0.0443
0.0438
0.0433 Efficiency estimates Real efficiency 0.0428
Fig. 2.1: Deviances of simulated efficiencies from their average (100 trials)
The HRA algorithm uses the equality (2.6) to simulate the size of the coalitions from binomial distribution and thus huge committees can be ana- lyzed. I have tested the performance of the HRA algorithm and it works well in terms of processing time: It always runs 50,000 iterations, no matter the number of voters, and so it has a constant time complexity. Some simple results showing the variability of the estimations are shown in the following images: In Figure 1, there are 100 estimations of the efficiencies of a simple weighted voting system with 35 voters (with the given distribution of weights and a quota of 0.6; the exact values are not important for now). In this figure, the deviance of each observation from their average is shown. In Figure 2 the histogram of the estimated efficiencies is shown. In Table 2.2, some results of the heuristic algorithm for specified commit- tees are shown.
2.3 Efficiency analysis
1 1 Lemma 1. The maximum efficiency for a quota higher than 2 is 2 for any committee size n ≥ 2. 2.3. Efficiency analysis 19
Tab. 2.1: Some estimated efficiencies via the HRA algorithm 2654) 4247) 14357) 89044) 27983) 88251) 50367) . . . 16498) 99421) . . . . 0 . . 0 0 0 0 0 0 , , 0 0 , , , , , , , 26622 42445 14357 88972 27865 88294 49862 . . . 16434 99433 . . . . 0 . 0 . 0 0 0 0 0 , , 0 0 , , , , , , , 26418 1665 42324 14161 89062 27860 88287 50274 . . . . 99414 . . . . 0 . 0 0 0 0 0 0 0 , , , 0 , , , , , , Efficiency estimates 26395 16482 42444 14113 89099 27958 88223 50055 . . . . 99457 . . . . 0 . 0 0 0 0 0 0 0 , , , 0 , , , , , , (5 independent computations) 26895 9939 16514 42403 14378 27947 88471 89129 49863 ...... , 265625 (0 279296875994140625 (0 164661884 (0 882782936 (0 (0 890625146484375 (0 (0 5423583984 (0 (0 ...... Exact efficiency 0 0 0 0 0 0 0 0 0 , , 1 2 2 36 64 64 1 , , , 5 100 100 1 2 3 , 36 64 64 , , , , 1 2 50 5 100 1 3 3 100 36 64 64 , , 1 1 , , 64 64 , , 1 50 , , 2 1 3 4 36 64 64 , 100 10 0 1 1 100 3 , 64 64 , , 20 , , 1 , , 50 , , , 1 6 1 3 4 0 36 64 64 , 3 , , 1 1 1 100 , 64 64 10 , , 20 100 1 0 6 1 50 , , , , 2 , 3 5 , , 36 64 64 , 1 1 1 1 6 1 4 , 64 64 , , 10 10 1 100 10 50 , , , 100 , 2 , 4 5 36 , 64 64 6 , 1 , 1 1 2 1 , 64 64 , , 15 , 10 3 5 50 , , 1 6 , 4 , 4 5 100 15 36 64 64 , 100 1 6 , 2 2 , 8 , 64 64 , , , 10 6 1 2 , 50 , , 4 5 5 2 5 8 36 64 64 , 100 15 3; 2 2 100 , 64 64 , , . , 55; 7; 18 50 Quota and weights , . , , 0 . 4 6 5 36 64 64 , 0 0 2 2 20 , 64 64 , , 100 15 100 50 22 , , , 5 7 5 36 , 64 64 2 2 , 64 64 9; , , 55 . 100 15 100 5 9 0 36 10 64 64 1; 75; . . 55; 35; 63; 0 . . . 0 0 0 0 =21 =6 =6 =9 =9 =9 =12 =21 =6 n Size n n n n n n n n 20 2. Estimating the Efficiency of Voting in Big Size Committees
40 35 35 32 30
25
20
Frequency 15 15 13
10
5 3 2 0 0.043372 0.044116 0.04486 0.045604 0.046348 0.047092 Efficiency
Fig. 2.2: Histogram of simulated efficiencies
Proof: Assume n ≥ 2. The efficiency of 1 is certainly attained for any quota 2
1 Pn higher than 2 by assigning w = 1, 0,..., 0 . When i=1 wici > λ > | {z } (n-1)-times 1 Pn Pn 2 , then i=1 wi (1 − ci) < λ and i=1 wi (1 − ci) is surely not a winning coalition. So for each winning coalition there is at least one losing coalition 1 and so the efficiency can not exceed 2 . 1 As we show in Lemma 1, no efficiency for a quota above 2 can be above 1 2 , and so we would change any heuristic estimate of the efficiency that is 1 higher than the attainable maximum to 2 .
1 1 Lemma 2. Suppose n ∈ N, n > 1 and w = ,..., . If n is odd, then n n | {z } n-times n ( n ) 1 1 1 1 2 ε 2 , w = 2 . If n is even, then ε 2 , w = 2 1 + 2n .
n Proof. The coalitions that are winning are all 2 −element coalitions and 2.3. Efficiency analysis 21 all coalitions with more elements. n b 2 c n 1 1 1 X n−k ε , ,..., = (2.7) 2 n n 2n | {z } k=0 n-times
n ( n ) 1 1 2 For odd n (2.7) equals 2 . For even n (2.7) equals 2 1 + 2n .
1 1 1 Lemma 3. Suppose n ∈ N, n > 1, λ > and w = ,..., . Then: 2 n n | {z } n-times n n X ε (λ, w) = n−k . (2.8) 2n k=dnλe
Proof. The coalitions that are winning are all dnλe −element coalitions as well as all coalitions with more elements. n n 1 1 X n−k ε λ, ,..., = (2.9) n n 2n | {z } k=dnλe n-times From this simple analysis, we know how to find the weights maximizing 1 the efficiency, when the quota is greater or equal to 2 . The set of rules, which have to be fulfilled in order to approve a proposal, can be larger than just one-element sets. The multi-rule voting system is a system where more than one set of weights is assigned to the voters and more than one quota is employed. The proposal is approved only if accepted by all members of a coalition which is a winning coalition under each of the single rules. These systems are closely studied in Leech et al. (2007). Up to now, we have studied only one-rule systems represented by (2.1) and here we define multi-rule systems analogously. A multi-rule weighted voting system is a system in which each proposal is approved if and only if all of the following hold at the same time: Pn k=1 w1ici ≥ λ1, . . (2.10) Pn k=1 wmici ≥ λm, 22 2. Estimating the Efficiency of Voting in Big Size Committees
n where c = (c1, . . . , cn) ∈ C is defined as ci = 0 if the i-th voter rejected the proposal and ci = 1 if he approved it. Suppose m ∈ N, m > 1. The efficiency of a committee