# Preference Integration and Optimization of Multistage Weighted Voting System Based on Ordinal Preference

Authors: Yu-ke Chen; Yan Zou; Zhe Chen
Journal: Abstract and Applied Analysis
 (2014)

---

## Abstract

Multistage voting is a common voting form through which the winners are selected. By virtue of weighted multistage voting rules, in this paper, we establish a weighted voting model by analyzing the correlation between individual preference and group preference. The weights of voters in each voting stage are adjusted through preference deviation degrees between individual preferences and group preference, and the ranking among candidates in each stage is determined according to weighted Borda function value. Examples are given to verify our model, which shows that weighted information aggregation model can mine more useful information from different individual preferences of voters to quicken the aggregation of group preference.


---

## Body

## 1. Introduction

Many social choice activities usually adopt multistage voting form. Multistage voting is a dynamic group decision-making procedure, in which the final winner is selected through round-by-round elimination. In multistage voting system, the final voting result is generated via multiple interrelated exhaustive processes. A voter can take part in multiple times of voting; one or more candidates are eliminated till only the qualified candidate is left. Ranking for candidates is a representation form of voters' individual preferences, which means a voter expresses both his favorite candidate and the ranking of other candidates in accordance with his preference. During multistage voting system, voters need to express their preference ranking in each voting stage, so it is a major issue to fairly and effectively aggregate the individual preferences into group preference.Weighted multistage voting is a voting system embodying a voter's power on final result, which can embody the influences of different voters on the final result, so it is necessary to measure the power of voters. Common power indices include Shapley-Shubik power index [1], Banzhaf power index [1], and information entropy power index [2]. Existing studies on weighted voting mainly focus on simple voting form (“one person one vote”) [3–5], while studies on weights measurement in weighted voting system are relatively fewer. Freixas and Kaniovski [6] proposed a new power index based on the minimum sum representation (MSR) of a weighted voting game. Cheng [7] gave “structure entropy weight method” under ranking conditions, which also combines Delphi method with fuzzy analysis method. Based on the concept of “Importance” of preference relation, Monroy and Fernández [8] proposed an extended Banzhaf index for weighted multicriteria simple games. Meanwhile, the ordinal equivalence of the Johnston, Banzhaf, and Shapley power indices is discussed in [9]. All above studies mainly focus on single stage group decision-making process with fixed decision makers and candidates.Therefore this paper mainly discusses how to determine the weight of each voter in accordance with the relation between individual preferences and group preference in multistage voting system and puts forward relevant voting model. The less the deviation degree between individual preference of a voter and group preference is, the larger the weight of a voter will be, and vice versa. In fact, a voting process is a value judgment process not fussed about right or wrong, so we view the result (group preference) supported by most of the voters as right standard in certain period. With the changes of individual preferences and consequent changes of group preference in every round, determining weights of voters becomes a dynamic changing process referring to initial weight.To facilitate our discussion, the paper is organized as follows. In Section2, some definitions are given to support the following analysis about weighted voting. In Section 3, a method for determining weights of voters is presented subsequently. In Section 4, the voting model in multistage voting and an example for illuminating our ideas are given. At last, we conclude this paper with a summary and outlook for further research in Section 5.


## 2. Preliminaries

Definition 1.
A binary relationR on a set A, which is a subset of the domain A×A, is a partial order denoted by “≻” if and only if R is reflexive, symmetric, and transitive and is a weak partial order denoted by “⊔” if and only if R is reflexive, complete, and transitive.Definition 2.
In individual preference, for two candidatesci and cj, ci≻cj means that ci is greater than cj, ci□cj means that there is no difference between ci and cj, and ci⪰cj means that ci is equal to and greater than cj.Definition 3.
The order relationc1*≻c2*≻⋯≻cn* means the partial order among the candidates set {c1,c2,…,cn}, where ci*(i=1,2,…,n) is the ith(i=1,2,…,n) candidate.Definition 4.
LetN(ci≻cj) be the number of ci≻cj among all voters, N(ci□cj) the number of ci□cj among all voters, and N(ci⪰cj) the number of ci⪰cj among all voters.There are many social choice functions, such as Condorcet function, Borda function, and Kemeney function to aggregate individual preferences into group preference. Different functions can generate different results. Borda function is “the best tool for acquiring all acceptance when an effective approach is sought for achieving a common objective and the fairest method when divergent opinions must be unified” [10].Definition 5 (Borda number).
If there arem candidates, then Borda numbers for the candidates at No.1,No.2,…,No.m in the preference ranking will be m-1,m-2,…,0, respectively.In essence, Borda number is the times of each candidate’s superiority to other candidates in the preference rankings given by voters. In this paper, Borda numbers are used to express the utility value of each candidate in a given individual preference ranking.


## 3. The Method of Determining Weights of Voters

LetV={v1,v2,…,vm} be the set of voters, C={c1,c2,…,cn} the set of candidate, and T the total stages in multistage voting. Let Mt be the preference matrix of the voting stage t(1≤t≤T) which is constituted by all Borda numbers given by voters and wt={w1t,w2t,…,wmt} the weights vector of voters in Round t; m is the number of candidates participating in Round t.Example 6.
Let a voter’s individual preference ranking for candidate setC={c1,c2,c3} be c1≻c3≻c2. Obviously, when c1 is compared with c2 and c3, we have c1≻c3, c1≻c2, so c1 is superior for 2 times and gets the utility value of 2. When c2 is compared with c1 and c3, we have c1≻c2, c3≻c2, so c2 is superior for 0 times and gets the utility value of 0. Similarly, c3 gets the utility value of 1.Definition 7.
LetPt be preference matrix of voters in the voting stage t(t=1,2,…,T). Pt is denoted as
(1)Pt=(aijt)m×n=[a11ta12t…a1nta21ta22t…a2nt…………am1tam2t…amnt],
where aijt represents the utility value of the candidate ci∈C in individual preference ranking of the voter vj∈V.Example 8.
Given the voter setV={v1,v2,v3,v4} and the candidate set C={c1,c2,c3}, in a specific voting stage t, preference rankings of all voters for the candidate set are c1≻c2≻c3, c1≻c3≻c2, c2≻c1≻c3, and c1≻c3≻c2. So, according to (8), we have
(2)Pt=[221210200101].Definition 9.
Borda function is defined as(3)fB(ci)=∑cj∈C∖{ci}‍N(ci≻cj),
where fB(ci) is the total times of superiority of candidate ci to other candidates and C∖{ci} expresses the candidate set exclusive of candidate ci. So, according to Definition 7, it can be known that the Borda function value of the candidate ci is the sum of row i in preference matrix of voters.Example 10.
According to voters' preference given in Example8, Borda function values of candidates are as follows. Consider
(4)fB(c1)=N(c1≻c2)+N(c1≻c3)=7,fB(c2)=N(c2≻c1)+N(c2≻c3)=3,fB(c3)=N(c3≻c1)+N(c3≻c1)=2.Definition 11.
Deviation degree of individual preference, which means the departure of the individual preference from group preference, is defined as(5)biasjt=1m∑i=1m‍(aijt-git)2,
where biasjt means the deviation degree of voter vj in voting stage t, m(m≠0) is the number of candidates in stage t, and git means the utility value of the candidate ci in group preference. Apparently, we have biasjt≥0. The more biasjt approaches 0, the smaller deviation degree of individual preference will be.Definition 12.
The amendatory value of weight for the votervj in voting stage t is denoted as
(6)Δwjt={(biasmax⁡t-biasjt)∑j=1n(biasmax⁡t-biasjt),∑j=1n‍(biasmax⁡t-biasjt)≠00,∑j=1n‍(biasmax⁡t-biasjt)=0,
where biasmax⁡t is the maximum among all amendatory values and n is the number of voters. Obviously, we have Δwjt≥0.Definition 13.
The new weight of the votervj after voting stage t is denoted as
(7)wjt+1=α*wjt+(1-α)*Δwjt,
where α is weight correction coefficient for defining the amplitude of voter weight correction. α is a constant, and α∈[0,1]. If α=1, weights of voters will not be adjusted and will remain initial weights, while if α=0, initial weights of voters will be neglected and will be determined only according to individual preference deviation in this voting stage.After weights of voters are adjusted, voters closer to group preference can get larger weights, which will adequately indicate voter's individual value and facilitate concentration of group opinions.


## 4. The Voting Model and an Example

### 4.1. Analysis on Voting Process

A multistage voting process includes voting and votes counting. In this subsection, we express individual preferences by ranking and aggregate individual preferences into group preference by weighted Borda function.Definition 14.
Weighted Borda function is defined as(8)fB′(ci)=∑cj∈C∖{ci}‍∑k=1n‍(Nk(ci≻cj)*wk),
where wk is the weight of the voter vk and Nk(ci≻cj) means the number of ci≻cj for the voter vk; obviously for the voter vk, if ci≻cj, we have Nk(ci≻cj)=1 or else Nk(ci≻cj)=0. Let fB′(ci) be the weighted Borda function in voting stage t. So, according to voter preference matrix and Definition 14, we define Ptwt to express the vector of weighted Borda function of all candidates after voting stage t, where Pt and wt express voter preference matrix of voting stage t and postadjustment weights vector of voters, respectively.Example 15.
Suppose weights vector of the voter set{v1,v2,v3,v4} is w=(0.3,0.25,0.25,0.2)T; then the weighted Borda function values of candidates in Example 6 will be obtained according to (8). Consider
(9)fB′(c1)=∑k=1n‍(Nk(c1≻c2)*wk)+∑k=1n‍(Nk(c1≻c3)*wk)=0.75+1=1.75,fB′(c2)=∑k=1n‍(Nk(c2≻c1)*wk)+∑k=1n‍(Nk(c2≻c3)*wk)=0.25+0.55=0.8,fB′(c3)=∑k=1n‍(Nk(c3≻c1)*wk)+∑k=1n‍(Nk(c3≻c1)*wk)=0+0.45=0.45.In weighted multistage voting, each voter has an initial weight at first, but the voters more quickly getting close to group opinions will get more power with the increase of voting times; that is, voter weight will increase. On the contrary, the weight of voters deviating more from group opinions will decrease.


### 4.2. A Voting Algorithm

Basic principle of weighted multistage voting method is described as follows. At every voting stage, all voters give respective preference ranking for candidates firstly; then weighted Borda function values of candidates will be calculated based on adjusted weights and individual preference ranking of voters. If any candidate meets specified condition for win, the voting will end; otherwise the candidate with the lowest weighted Borda function value in this stage will be eliminated. Meanwhile, weights of voters will be readjusted according to the relation between individual preference and group preference at this stage, and then the next voting stage starts.Algorithm 16.
The steps are as follows.Step 1.
Let the voter set beV={v1,v2,…,vm}, initial candidate set C={c1,c2,…,cn}, t=1, and initial weights vector of voters wt=(w1t,w2t,…,wnt)T.Step 2.
Obtain the voter preference matrixPt according to individual preference of voters at voting stage t.Step 3.
Calculate the weighted Borda function valuefB′t(ci) of candidate ci in voting stage t according to (8) and corrected weights vector of voters wt.Step 4.
If any candidate meets specified winning condition, the voting will end.Step 5.
Adjust voter's weights. According to (5), (6), and (7), we obtain new adjusted weights vector of voters wt+1=(w1t+1,w2t+1,…,wnt+1), which will be the weights vector of next voting stage.Step 6.
Eliminate the unique candidate with minimal weighted Borda function value. If there are several candidates with the same minimal weighted Borda function values, an additional voting will be held to select only one to eliminate.Step 7.
t
=
t
+
1, and turn to Step 2 for next voting stage.


### 4.3. An Example

Let the voter set beV={vi∣i=1,2,…,11}, the candidate set C={c1,c2,c3,c4}, and initial voter weight vector wi1=1/11, i=1,2,…,11. Winning condition in multistage voting is that the last one left in candidate set will be the winner through round-by-round elimination.(
1) Voting Stage 1. The preference rankings of voters are as follows. Consider
(10)v1:c1≻c4≻c2≻c3,v2:c1≻c4≻c2≻c3,v3:c2≻c1≻c4≻c3v4:c4≻c1≻c3≻c2,v5:c3≻c2≻c1≻c4,v6:c1≻c4≻c2≻c3v7:c1≻c4≻c2≻c3,v8:c2≻c1≻c3≻c4,v9:c4≻c1≻c2≻c3v10:c1≻c4≻c2≻c3,v11:c4≻c2≻c1≻c3.
Hence we get the voter preference matrix:
(11)P1=[33221332231113021131120001300100022130220323].According to (8), the weighted Borda function values of candidates are listed as follows:
(12)fB′1(c1)=2.273,fB′1(c2)=1.454,(13)fB′1(c3)=0.454,fB′1(c4)=1.818.Apparently,fB′1(c1)>fB′1(c4)>fB′1(c2)>fB′1(c3), so the group preference is c1≻c4≻c2≻c3. Therefore, c3 is eliminated after the first round of voting, and the candidate set changes to {c1,c2,c4}.Next voter weights will be adjusted. Suppose weight correction coefficient and then individual preference deviation, weight correction, and postcorrection voter weight in voting stage 1 are calculated according to (5), (6), and (7), as shown in Table 1.Table 1
Weights correction results of the first stage voting.
V
v
1
v
2
v
3
v
4
v
5
v
6
v
7
v
8
v
9
v
10
v
11
bia
s
j
1
0.000
0.000
0.559
0.433
1.601
0.000
0.000
0.612
0.250
0.000
0.559
Δ
w
j
1
0.129
0.129
0.061
0.077
0.000
0.129
0.129
0.055
0.099
0.129
0.061
w
j
2
0.102
0.102
0.082
0.087
0.064
0.102
0.102
0.080
0.093
0.102
0.082From Table1 and P1, it can be seen that individual preferences of candidates v1,v2,v6,v7,v10 are consistent with group preference, so their individual preference deviation is 0, and their weight corrections are the largest, and their weights all rise from 0.909 to 0.102. While the voter v5 has the largest individual preference deviation, so his weight correction is the smallest and becomes negative during weight adjustment. For example, weight of voter v5 falls from 0.909 to 0.064.(
2) Voting Stage 2. According to the performance of candidates in the second round voting, the voters give their preference rankings as follows:
(14)v1:c4≻c2≻c1,v2:c4≻c2≻c1,v3:c2≻c4≻c1,v4:c1≻c4≻c2v5:c2≻c4≻c1,v6:c4≻c1≻c2,v7:c4≻c1≻c2,v8:c2≻c4≻c1v9:c1≻c4≻c2,v10:c4≻c1≻c2,v11:c1≻c4≻c2.
Hence the voter preference matrix is
(15)P2=[000201102121120200200022111221121].Next weighted Borda function values of candidates are calculated as follows:(16)fB′2(c1)=0.831,fB′2(c2)=0.657,fB′2(c4)=1.512.Obviously,fB′2(c4)>fB′2(c1)>fB′2(c2), so the group preference is c4≻c1≻c2. Therefore c2 is eliminated after the second round voting, and the candidate set changes to {c1,c4}. Next weights of voters will be adjusted again. Suppose weight correction coefficient α=0.7; then individual preference deviation, weight correction, and postcorrection voter weight in voting stage 2 are calculated, as shown in Table 2.Table 2
Weights correction results of the second stage voting.
V
v
1
v
2
v
3
v
4
v
5
v
6
v
7
v
8
v
9
v
10
v
11
bia
s
j
2
0.471
0.471
0.816
0.471
0.816
0.000
0.000
0.816
0.471
0.000
0.471
Δ
w
j
2
0.083
0.083
0.000
0.083
0.000
0.196
0.196
0.000
0.083
0.196
0.083
w
j
2
0.097
0.097
0.057
0.085
0.045
0.130
0.130
0.056
0.090
0.130
0.082From Table2 and P2, it can be seen that individual preferences of v6,v7,v10 are still fully consistent with group preference, so relevant voters also get the largest weight correction, and the weights of them all rise from 0.102 to 0.130. While individual preferences of v1 and v2 are not fully consistent with group preference, so the weight of each of them falls from 0.102 to 0.097. The weights variation of other voters is in a similar way.(
3) Voting Stage 3. According to the performance of candidates in voting stage 3, the voters give their preference rankings as follows:
(17)v1:c1≻c41,v2:c4≻c1,v3:c4≻c1,v4:c1≻c4v5:c4≻c1,v6:c1≻c4,v7:c1≻c4,v8:c4≻c1v9:c4≻c1,v10:c1≻c4,v11:c4≻c1.
So we have
(18)P3=[1001011001001101001101],fB′2(c1)=0.573,fB′2(c4)=0.427.BecausefB′3(c1)>fB′3(c4), we have c1≻c4. Therefore the final winner is c1, in voting stage 3, although only 5 voters among 11 voters prefer c1, while the remaining 6 voters prefer c4. In consideration of voter weights, all voters with heavy weight inclusive of v1,v7,v10 elect c1 in the last round of voting, so candidate c1 becomes the final winner.Note. During the dynamic adjustment of voter weights, the amplitude of weights adjustment is related to weight correction coefficient α. Table 3 shows the relation between variation of α value and the result of the last round of voting in the above example. From Table 3, it can be seen that when α≥0.9 and 1-α<0.1, initial weights play a main role, while the influence of weight adjustment on weight variation is too small, so weighted voting result is almost the same as voting without considering weights. But voter weights will influence voting result when α<0.9 and 1-α≥0.1. Normally, rather small weight adjustment cannot embody the influence of voter weight on voting result, but overlarge adjustment may exaggerate the role of voter weights, so α value should be determined according to historical experience and expert judgment.Table 3
The relation of the value ofα and voting results.
α
0.99
0.97
0.95
0.9
0.89
0.85
0.7
0.5
f
B
′
2
(
c
1
)
0.459
0.465
0.476
0.497
0.501
0.517
0.573
0.639
f
B
′
2
(
c
4
)
0.541
0.535
0.503
0.503
0.499
0.482
0.427
0.361The following conclusions can be drawn from above analysis.(1) In weighted voting mode, voting result is not only related to preference rankings of candidates but also influenced by variation of voter weight. (2) Adjustment of voter weight depends on weight correction coefficient α which can be determined according to historical experience and expert judgment. (3) Weighted multistage voting can quicken the aggregation of preference information and improve decision-making efficiency.


## 4.1. Analysis on Voting Process

A multistage voting process includes voting and votes counting. In this subsection, we express individual preferences by ranking and aggregate individual preferences into group preference by weighted Borda function.Definition 14.
Weighted Borda function is defined as(8)fB′(ci)=∑cj∈C∖{ci}‍∑k=1n‍(Nk(ci≻cj)*wk),
where wk is the weight of the voter vk and Nk(ci≻cj) means the number of ci≻cj for the voter vk; obviously for the voter vk, if ci≻cj, we have Nk(ci≻cj)=1 or else Nk(ci≻cj)=0. Let fB′(ci) be the weighted Borda function in voting stage t. So, according to voter preference matrix and Definition 14, we define Ptwt to express the vector of weighted Borda function of all candidates after voting stage t, where Pt and wt express voter preference matrix of voting stage t and postadjustment weights vector of voters, respectively.Example 15.
Suppose weights vector of the voter set{v1,v2,v3,v4} is w=(0.3,0.25,0.25,0.2)T; then the weighted Borda function values of candidates in Example 6 will be obtained according to (8). Consider
(9)fB′(c1)=∑k=1n‍(Nk(c1≻c2)*wk)+∑k=1n‍(Nk(c1≻c3)*wk)=0.75+1=1.75,fB′(c2)=∑k=1n‍(Nk(c2≻c1)*wk)+∑k=1n‍(Nk(c2≻c3)*wk)=0.25+0.55=0.8,fB′(c3)=∑k=1n‍(Nk(c3≻c1)*wk)+∑k=1n‍(Nk(c3≻c1)*wk)=0+0.45=0.45.In weighted multistage voting, each voter has an initial weight at first, but the voters more quickly getting close to group opinions will get more power with the increase of voting times; that is, voter weight will increase. On the contrary, the weight of voters deviating more from group opinions will decrease.


## 4.2. A Voting Algorithm

Basic principle of weighted multistage voting method is described as follows. At every voting stage, all voters give respective preference ranking for candidates firstly; then weighted Borda function values of candidates will be calculated based on adjusted weights and individual preference ranking of voters. If any candidate meets specified condition for win, the voting will end; otherwise the candidate with the lowest weighted Borda function value in this stage will be eliminated. Meanwhile, weights of voters will be readjusted according to the relation between individual preference and group preference at this stage, and then the next voting stage starts.Algorithm 16.
The steps are as follows.Step 1.
Let the voter set beV={v1,v2,…,vm}, initial candidate set C={c1,c2,…,cn}, t=1, and initial weights vector of voters wt=(w1t,w2t,…,wnt)T.Step 2.
Obtain the voter preference matrixPt according to individual preference of voters at voting stage t.Step 3.
Calculate the weighted Borda function valuefB′t(ci) of candidate ci in voting stage t according to (8) and corrected weights vector of voters wt.Step 4.
If any candidate meets specified winning condition, the voting will end.Step 5.
Adjust voter's weights. According to (5), (6), and (7), we obtain new adjusted weights vector of voters wt+1=(w1t+1,w2t+1,…,wnt+1), which will be the weights vector of next voting stage.Step 6.
Eliminate the unique candidate with minimal weighted Borda function value. If there are several candidates with the same minimal weighted Borda function values, an additional voting will be held to select only one to eliminate.Step 7.
t
=
t
+
1, and turn to Step 2 for next voting stage.


## 4.3. An Example

Let the voter set beV={vi∣i=1,2,…,11}, the candidate set C={c1,c2,c3,c4}, and initial voter weight vector wi1=1/11, i=1,2,…,11. Winning condition in multistage voting is that the last one left in candidate set will be the winner through round-by-round elimination.(
1) Voting Stage 1. The preference rankings of voters are as follows. Consider
(10)v1:c1≻c4≻c2≻c3,v2:c1≻c4≻c2≻c3,v3:c2≻c1≻c4≻c3v4:c4≻c1≻c3≻c2,v5:c3≻c2≻c1≻c4,v6:c1≻c4≻c2≻c3v7:c1≻c4≻c2≻c3,v8:c2≻c1≻c3≻c4,v9:c4≻c1≻c2≻c3v10:c1≻c4≻c2≻c3,v11:c4≻c2≻c1≻c3.
Hence we get the voter preference matrix:
(11)P1=[33221332231113021131120001300100022130220323].According to (8), the weighted Borda function values of candidates are listed as follows:
(12)fB′1(c1)=2.273,fB′1(c2)=1.454,(13)fB′1(c3)=0.454,fB′1(c4)=1.818.Apparently,fB′1(c1)>fB′1(c4)>fB′1(c2)>fB′1(c3), so the group preference is c1≻c4≻c2≻c3. Therefore, c3 is eliminated after the first round of voting, and the candidate set changes to {c1,c2,c4}.Next voter weights will be adjusted. Suppose weight correction coefficient and then individual preference deviation, weight correction, and postcorrection voter weight in voting stage 1 are calculated according to (5), (6), and (7), as shown in Table 1.Table 1
Weights correction results of the first stage voting.
V
v
1
v
2
v
3
v
4
v
5
v
6
v
7
v
8
v
9
v
10
v
11
bia
s
j
1
0.000
0.000
0.559
0.433
1.601
0.000
0.000
0.612
0.250
0.000
0.559
Δ
w
j
1
0.129
0.129
0.061
0.077
0.000
0.129
0.129
0.055
0.099
0.129
0.061
w
j
2
0.102
0.102
0.082
0.087
0.064
0.102
0.102
0.080
0.093
0.102
0.082From Table1 and P1, it can be seen that individual preferences of candidates v1,v2,v6,v7,v10 are consistent with group preference, so their individual preference deviation is 0, and their weight corrections are the largest, and their weights all rise from 0.909 to 0.102. While the voter v5 has the largest individual preference deviation, so his weight correction is the smallest and becomes negative during weight adjustment. For example, weight of voter v5 falls from 0.909 to 0.064.(
2) Voting Stage 2. According to the performance of candidates in the second round voting, the voters give their preference rankings as follows:
(14)v1:c4≻c2≻c1,v2:c4≻c2≻c1,v3:c2≻c4≻c1,v4:c1≻c4≻c2v5:c2≻c4≻c1,v6:c4≻c1≻c2,v7:c4≻c1≻c2,v8:c2≻c4≻c1v9:c1≻c4≻c2,v10:c4≻c1≻c2,v11:c1≻c4≻c2.
Hence the voter preference matrix is
(15)P2=[000201102121120200200022111221121].Next weighted Borda function values of candidates are calculated as follows:(16)fB′2(c1)=0.831,fB′2(c2)=0.657,fB′2(c4)=1.512.Obviously,fB′2(c4)>fB′2(c1)>fB′2(c2), so the group preference is c4≻c1≻c2. Therefore c2 is eliminated after the second round voting, and the candidate set changes to {c1,c4}. Next weights of voters will be adjusted again. Suppose weight correction coefficient α=0.7; then individual preference deviation, weight correction, and postcorrection voter weight in voting stage 2 are calculated, as shown in Table 2.Table 2
Weights correction results of the second stage voting.
V
v
1
v
2
v
3
v
4
v
5
v
6
v
7
v
8
v
9
v
10
v
11
bia
s
j
2
0.471
0.471
0.816
0.471
0.816
0.000
0.000
0.816
0.471
0.000
0.471
Δ
w
j
2
0.083
0.083
0.000
0.083
0.000
0.196
0.196
0.000
0.083
0.196
0.083
w
j
2
0.097
0.097
0.057
0.085
0.045
0.130
0.130
0.056
0.090
0.130
0.082From Table2 and P2, it can be seen that individual preferences of v6,v7,v10 are still fully consistent with group preference, so relevant voters also get the largest weight correction, and the weights of them all rise from 0.102 to 0.130. While individual preferences of v1 and v2 are not fully consistent with group preference, so the weight of each of them falls from 0.102 to 0.097. The weights variation of other voters is in a similar way.(
3) Voting Stage 3. According to the performance of candidates in voting stage 3, the voters give their preference rankings as follows:
(17)v1:c1≻c41,v2:c4≻c1,v3:c4≻c1,v4:c1≻c4v5:c4≻c1,v6:c1≻c4,v7:c1≻c4,v8:c4≻c1v9:c4≻c1,v10:c1≻c4,v11:c4≻c1.
So we have
(18)P3=[1001011001001101001101],fB′2(c1)=0.573,fB′2(c4)=0.427.BecausefB′3(c1)>fB′3(c4), we have c1≻c4. Therefore the final winner is c1, in voting stage 3, although only 5 voters among 11 voters prefer c1, while the remaining 6 voters prefer c4. In consideration of voter weights, all voters with heavy weight inclusive of v1,v7,v10 elect c1 in the last round of voting, so candidate c1 becomes the final winner.Note. During the dynamic adjustment of voter weights, the amplitude of weights adjustment is related to weight correction coefficient α. Table 3 shows the relation between variation of α value and the result of the last round of voting in the above example. From Table 3, it can be seen that when α≥0.9 and 1-α<0.1, initial weights play a main role, while the influence of weight adjustment on weight variation is too small, so weighted voting result is almost the same as voting without considering weights. But voter weights will influence voting result when α<0.9 and 1-α≥0.1. Normally, rather small weight adjustment cannot embody the influence of voter weight on voting result, but overlarge adjustment may exaggerate the role of voter weights, so α value should be determined according to historical experience and expert judgment.Table 3
The relation of the value ofα and voting results.
α
0.99
0.97
0.95
0.9
0.89
0.85
0.7
0.5
f
B
′
2
(
c
1
)
0.459
0.465
0.476
0.497
0.501
0.517
0.573
0.639
f
B
′
2
(
c
4
)
0.541
0.535
0.503
0.503
0.499
0.482
0.427
0.361The following conclusions can be drawn from above analysis.(1) In weighted voting mode, voting result is not only related to preference rankings of candidates but also influenced by variation of voter weight. (2) Adjustment of voter weight depends on weight correction coefficient α which can be determined according to historical experience and expert judgment. (3) Weighted multistage voting can quicken the aggregation of preference information and improve decision-making efficiency.


## 5. Conclusion

The paper focuses on multistage voting model based on ordinal individual preferences through dynamically adjusting weights of voters. Because performance of candidates and cognition of voters differ, preference rankings of voters may be inconsistent. Weighted information aggregation mode can mine more useful information from different individual preference rankings of voters and quicken the aggregation of group preference. Weights of voters at each voting stage are determined mainly through the proximity between individual preferences and group preference, so weights of voters in every voting stage are adjusted, and then weighted Borda function values are calculated to decide the ranking of this stage. We know that(1) when weights of voters are considered, the candidate eliminated in every round and the final winner depend on not only traditional preference aggregation functions, such as Borda function and Cordorcet function, but also voters' weights of every round; (2) weights of voters in every stage are related to both its initial value and the proximity between individual preference and group preference. Weighted multistage voting model can quicken information aggregation and cut decision-making cost. There are some other related questions needed to be studied in our future work. Ordinal preferences are our research bases in this paper, while weighted voting models based on other preference forms are also worthy to study. Meanwhile the weighted voting under strategy condition is our future work.



---

*Source: 186545-2014-05-28.xml*