This section defines the Nash equilibrium applied to voting, the d’Hondt allocation procedure and the absolute disproportionality index.
3.1. The Nash Equilibrium
In this regard, a well-known equilibrium analysis in game theory is the Nash equilibrium (NE), which refers to any profile of strategies that is optimal for each player, given the strategies of the other players. Thus, no player would wish to unilaterally change the decision taken. Formally speaking [
7] defined that “in the game
G = {
S1, …,
Sn;
u1, …,
un}, where
Si is the set of pure strategies (actions) of player
i, and
ui is the payoff function of that player, the profile of pure strategies (
s*1,
s*2, …,
s*i, …,
s*n) is a Nash equilibrium if, for each player
i,
ui (
s*1,
s*2,
…,
s*i,
…,
s*n) ≥
ui (
s*1,
s*2,
…,
si,
…,
s*n) for all
si of
Si. That is, for each player
i,
s*i is a solution to the problem
max ui (
s*1,
s*2, …,
s*i, …,
s*n) where
si is the decision variable and belongs to
Si. Or, in other words, for the player
i,
s*i is an optimal response to
s*−i= (
s*1,
s*2,
…,
s*i−1,
s*i+1,
…,
s*n)
”.To explain basic concepts like NE, a real voting election is considered. In the Regional Elections of the Assembly of Madrid of 2011 (IX Legislature) the seats obtained by each candidacy were in
Table 1,
Table 2 and
Table 3. We have included a table in
Appendix B with acronyms of each parliamentary group:
In the ballot to elect the three Vice-Presidents, the votes received by each candidate were:
The First Vice-President of the PP obtained only 66 of the 72 votes that the PP group had because a coalition was formed between PP, IU and UPyD to secure the third Vice-President. Following the assumptions of this paper regarding the importance of the number of seats, this result is a NE because, given the strategy of each coalition, the others has no incentive to modify the distribution to reach an additional position (the PP, IU and UPyD could not gain 3 positions, and PSOE could not gain two seats).
In the two separate ballots for the election of Secretaries, the votes were distributed as follows:
In the first ballot, two Secretaries were elected: the first one was for PP (with 56 votes), and the second one for UPyD with 37 votes (16 PP + 13 IU + 8 UPyD). PP got the third Secretary with 72 votes (the rest were blank). In this vote, the remark pointed out in the election of Vice-Presidents is corrected so that the voting of the three Secretaries separately is a NE, given the alliance of PP, IU and UPyD.
With a total of 129 seats (the number of seats in the Assembly of Madrid in the IX Legislature), if a group has more than 86 seats, it obtains all 3 positions by voting separately. Whereas, if all 3 positions were voted for all at once, it would need to have more than 97 seats. If two groups (98, 31) vote for 3 positions at once, the group with 98 will be divided in 33, 33, and 32. In other words, voting separately gives the majority group more representation in relative terms than if the positions were voted all at once.
3.2. D’Hondt Distribution and Other Proportional Rules
There are two categories of elective formula: majority formulas and distributive or proportional formulas. The former, allocate the seat or seats to the candidate with the highest number of votes. On the other hand, distributive or proportional rules respond to the criterion that the provision of seats should be allocated according to the number of votes gained by each candidate and on a pro rata basis, instead of assigning them directly to the one who obtains the largest number of votes [
7,
8,
9,
10].
Among the many existing distributive formulas, the two most widespread are the formula of the largest remainder (or Hamilton rule) and the formula of the largest mean. Hamilton rule starts by calculating the quota, i.e., the number of total votes divided by the number of seats to allocate. Then, it distributes the seats by dividing the votes of each group by the quota and, if there are any unassigned seats, they are awarded to those groups with the largest remainders.
Jefferson rule, also known as d’Hondt after the Belgian professor who proposed it, is one of the variants of the second formula. The principle on which this formula is based, is that the average cost in votes to be paid to win a seat, should be substantially the same for each group. Thus, each seat is successively allocated to the group with the highest average number of votes per seat.
To formulate the concept, we call situation, the pair (A, w) where, A is a k-vector of strictly positive integers (m1, m2, …, mk) where mi is the contribution of agent i, i.e., the number of votes obtained by a political party i or the population of a state i, and w is the (integer) number of seats to be distributed among the agents (parties or states). It is assumed that . The allocation rule generates, for each situation (A, w), a set of k-vectors known as allocation vectors, each one formed by the number of seats allocated to each agent.
Therefore, it is necessary to calculate the number of votes (integer or fractional) d, known as the divisor, which entitles it to a seat and then, the number of seats allocated to each group. The number d is defined by requiring that .
Given any situation (A, w), the Jefferson–d’Hondt rule of (A, w) leading to the collection of assignments J-dH(A, w) is:
Case (a): if there is a divisor
d, such that
:
Case (b): if there is no divisor, let d’ (denominated pseudo divisor) be the maximum real number such that
. Then:
Situations (A, w) for which case (a) applies, so that there are no ties and the rule J-dH(A, w) is unitary, are called splitter situations. For these situations, the set of divisors is always a semi-open interval [dinf, dmax] denominated the range of dividers.
To illustrate an extended example of d’Hondt Rule is explained:
(a) Think about a situation made of five groups with 42, 28, 10, 10 and 10 Members respectively. The Assembly must elect a six-seat committee.
Briefly, the situation (A, q) would be (m1, m2, m3, m4, m5) = (42, 28, 10, 10, 10), with q = 6. This is a splitter situation. A divisor is, for example, d = 10.5, because h1 = INT = INT = 4, h2 = INT = INT = 2, h3 = h4 = h5 = INT = INT = 0, complying with . In this case dinf = 10 and dmax = 10.5, and the allocation with the d’Hondt rule is J-dH(A, q) = {(4, 2, 0, 0, 0)}.
There is another, simpler way of calculating that situation which is often used: by dividing the number of votes for each group by 1, 2, 3, 4, etc., up to the total number of seats to be assigned. Then, the resulting ratios are ordered from highest to lowest. Finally, the candidates are drawn from the groups with the highest ratios.
Then, the D’Hondt rule allocation table with 100 voters distributed in five groups, with votes obtained or sizes 42, 28, 10, 10, 10, and with six seats to be allocated (in bold are the ratios that are allocated a seat) displays in
Table 4:
(b) The same distribution of groups, but with 7 positions to fill, i.e., (42, 28, 10, 10, 10) with q = 7. In this case, there is no divisor d such as and d’ = 10 is the pseudo divisor (maximum number such as ). Since = > INT = 4, = > INT= 2, == == INT= INT= INT= 1, it must be J-dH(A, q) = {(4, 2, 1, 0, 0), (4, 2, 0, 1, 0), (4, 2, 0, 0, 1)}. There is a three-way tie at 10 between groups 3, 4, and 5 for the last place.
An alternative formula to the major mean formula is the major remainder formula, which is also used in multi-member districts. To distribute seats, it is required to calculate the electoral quota or remainder, that allocates a seat. This quota is calculated by dividing the total number of votes by the number of seats to be filled.
The Hamilton rule is a variant of the largest remainder formula that allocates seats according to the division of the number of votes of each political group by the quota, i.e., according to the integers of these quotients. If, after this calculation, there were still seats to be allocated, the groups with larger remainders would receive an additional seat. Therefore, the remaining seats will be allocated to the political groups with the highest fraction of the quota, i.e., those with the largest remainders.
For example, a situation with 100 voters is divided into four groups with sizes 51, 32, 9 and 8, and 4 seats to fill. The quota is 25 (=100/4). The quotients of dividing the votes of each group by the quota are 2.04 (=51/25), 1.28 (=32/25), 0.36 (=9/25) and 0.32 (=8/25), respectively. The first allocation would be 2, 1, 0, 0, totaling three posts. As there is one place left to fill, it is assigned to the group with the largest remainder. It is the third one, whose fractional part 0.36 is the largest and, therefore, its remainder will be the largest. Hence, the final Hamilton rule allocation is 2, 1, 1 and 0, respectively (
Table 5 and
Table 6).
This same example with the d’Hondt rule would give a different result:
The first group is the majority group and is favored under the d’Hondt rule by gaining one more seat than the allocation of seats under the Hamilton rule.
Larger remainder distributive formulas (such as the Hamilton rule) are, in principle, the most favorable to a distribution of seats that most closely approximates the distribution of votes between candidates. By contrast, distributive formulas of the largest mean (such as the d’Hondt rule) generally favor the majority groups. However, the application of larger remainder formulas is normally administered with electoral constraints which prevent groups that do not exceed a certain number of votes from participating in the distribution of seats.
If we follow the Regional Election of the Assembly of Madrid of 2011, a different result is drawn because of the voting of three Secretaries in one stage or in two stages: two Secretaries were voted for first, and later, a third one was voted for separately. The distribution of the seats between PP, PSOE, IU, UpyD was (72, 36, 13, 8), respectively. The d’Hondt allocation of voting in two stages was 3 Secretaries for Group PP + IU + UPyD and 0 for PSOE while, if the election had been done in one stage, it would have been (2, 1) for PP + IU + UPyD and PSOE, respectively, as shown in
Table 7.
If the voting of the three Secretaries had been simultaneous (as happened in the vote for Vice-Presidents or in other parliaments), then PSOE would have been guaranteed 1 Secretary. If the 93 votes of PP, IU and UPyD had been divided by three, each candidate would have been granted 31 votes. That way, PSOE would have been guaranteed 1 Secretary with its 36 votes. Therefore, the allocation of the Secretaries would have been more proportional.
To measure the degree of proportionality, the absolute disproportionality index is defined in the next subsection, and the number of seats non proportionally allocated, is calculated.