Abstract
Data envelopment analysis (DEA), a useful assessment tool, has been used to solve the problem of preference voting and aggregation which requires the determination of the weights associated with different ranking places. Instead of applying the same externally imposed weighting scheme to all candidates, DEA models allow each candidate to choose his/her own weights to maximize his/her own overall ratings subject to certain conditions. This paper proposes two new models to assess the weights. The proposed models are linear programming, which determine a common set of weights for all the candidates. The proposed models are examined with two numerical examples and it is shown that the proposed models can not only choose a winner, but also give a full ranking of all the candidates.
Similar content being viewed by others
Introduction
In a preferential voting system, each voter selects a subset of the candidates and places them in a ranked order. The key issue of the preference aggregation in a preferential voting system is how to determine the weights associated with different ranking places. To avoid the subjectivity in determining the weights, data envelopment analysis (DEA) is used in Cook and Kress [2] to determine the most favorable weights for each candidate. Different candidates utilize different sets of weights to calculate their total scores, which are referred to as the best relative total scores and are all restricted to be 1. The candidate with the biggest relative total score of one is said to be DEA efficient and may be considered as a winner. This approach proves to be effective, but very often leads to more than one candidate to be DEA efficient. To choose a winner from among the DEA-efficient candidates, Cook and Kress [2] suggest maximizing the gap between the weights so that only one candidate is left as DEA efficient. Green et al. [3] suggest using the cross-efficiency evaluation method in DEA to choose the winner. Noguchi et al. [7] also utilize cross-efficiency evaluation technique to select the winner, but present a strong ordering constraint on the weights. Hashimoto [6] proposes the use of the DEA exclusion model (i.e. super-efficiency model) to identify the winner. Obata and Ishii [8] suggest excluding non-DEA-efficient candidates and using normalized weights to discriminate the DEA-efficient candidates. Their method is subsequently extended to rank non-DEA-efficient candidates by Foroughi and Tamiz [4] and Foroughi et al. [5]. Recently, Wang et al. [10] also propose three new models to assess the weights and rank the candidates. Two of them are linear programming models which determine a common set of weights for all the candidates considered and the other is a nonlinear programming model that determines the most favourable weights for each candidate. But, Wang et al. have not taken care of about making the weight of a certain rank zero means that we throw away the corresponding part of the obtained data. In actual applications, making the weight of a certain rank zero means that we throw away the corresponding part of the obtained rank voting data. Their incorrect model also used in [9]. To avoid possible more misapplications or spread in the future, we present in this paper two improved DEA models to determine the weights of ranking places. The proposed models are simple, and each of them can lead to a stable full ranking for all the candidates considered. This will be illustrated with two numerical examples.
The rest of the paper is organized as follows. In the next section, we develop the models for preference aggregation to assess the weights associated with different ranking places. We then examine two numerical examples using the proposed models to illustrate their applications and show their capabilities of identifying the winner and producing a stable full ranking for all the candidates considered. Finally, we conclude the paper.
The models
Let be the relative importance weight attached to the th ranking place and be the vote of candidate being ranked in the th place. The total score of each candidate is defined as
which is a linear function of the relative importance weights. Once the weights are given or determined, candidates can be ranked in terms of their total scores.
To determine the score of each candidate, Wang et al. [10] suggest the following DEA model, which maximizes the minimum of the total scores of the candidates and determines a common set of weights for all the candidates:
where is the strong ordering constraint on decision variables.
But, Wang et al. have not taken care of about making the weight of a certain rank zero. In actual applications, making the weight of a certain rank zero means that we throw away the corresponding part of the obtained rank voting data. Here, using an example we show this assertion.
Example 1
Consider the example in which 20 voters are asked to rank two out of four candidates A–D on a ballot. The votes each candidate receives are shown in Table 1.
If the model (2) is employed to solve the example then we get and . As we see the weight of second place is zero, which means that the second place vote does not have any meaning. In actual applications, making the weight of a certain place vote zero means that we throw away the corresponding part of the obtained data.
In what follows, we present our models, which avoid producing a zero weight for a certain place vote and make full use of all the data.
First model
Consider the following model,
As a theoretical construct, provides a lower bound for scoring of grades to keep them away from zero. Hence, the following LP is proposed to determine the .
It is clear that is a feasible solution to the model (4).
Lemma 1
The optimal value of model (4) is >0, that is
Proof
The dual of model (4) is as follows:
By contradiction assume that . Hence, . Therefore according to the constraints of model (5), for all , we have which contradicts to the last constraint of model (5), So .
Lemma 2
.
Proof
From , we have . Thus
But according to the constraints of model (3) for each we have . Therefore , or On the other hand according to the last constraint of model (3), . Hence . So, .
Theorem 1
The optimal value of model (4) is >0 and bounded.
Proof
The proof is clear using the above lemmas.
Theorem 2
The model(4) and the following model are equivalent:
Proof
From the last constraint of model (5) we have . Hence, we can write the model (5) as follows:
Now, the dual of model (7) is as follows:
But we know that the dual of the dual is primal, thus the above model is the same as model (4).
By solving model (4) for data of Table 1, we have . If this is employed to solve the model (3), for example, 1 we get and . Hence, the ranking of the four candidates is as: Therefore, candidate B is the winner.
Second model
To avoid producing a zero weight for the last ranking place and make full use of all the data, we propose that model (2) be modified as
which maximizes and the minimum weight at the same time. By solving the above modified model for example 1, we got the unique optimal solution and . The ranking of the four candidates generated by the above model is , which consistent with model (3).
Numerical examples
In this section, we examine two numerical examples using the proposed models to illustrate their applications and show their capabilities of choosing the winner and ranking candidates.
Example 2
Consider the example investigated by Cook and Kress [2] and Wang et al. [10] in which 20 voters are asked to rank four out of six candidates A–F on a ballot. The votes that each candidate receives are shown in Table 2.
By solving (4), we get . Now the model (3) yields and . Solving the model (8), we have: and . The rankings of the six candidates produced by the two models are shown in Table 3, from which it is clear that the two models all lead to the same ranking, that is, . Therefore, candidate D is the winner.
Example 3
Consider the example investigated by Obata and Ishii [8] and Foroughi and Tamiz [4], in which seven candidates A–G are ranked. Table 4 shows the votes each candidate receives in the first two places.
Using the model (4), we have . Now, by solving model (3) we get and . Solving the model (9), we have: and . The rankings of the seven candidates generated by the two models are shown in Table 5. As can be seen from Table 5, our models lead to the same ranking, . Therefore, candidate B is the winner.
Conclusion
We discussed the applicability of the ranking method proposed by Wang et al. By using DEA, we determine the weights from rank voting data. Their model, gives rise to the case such that the data of some rank are ignored. Thus, we analyze the procedure to determine weights, and proposed two extended models for preference voting and aggregation. The contribution of this paper is to maintain the effects of all data in the final solution, an improvement over the model proposed by Wang et al.
References
Brams, S.J., Fishburn, P.C.: Voting procedures. In: Arrow, K.J., Sen, A.K., Suzumura K. (eds.) Handbook of social choice and welfare, vol. 1, p. 226. Elsevier, Amsterdam (2002)
Cook, W.D., Kress, M.: A data envelopment model for aggregating preference rankings. Manag. Sci. 36, 1302–1310 (1990)
Green, R.H., Doyle, J.R., Cook, W.D.: Preference voting and project ranking using DEA and cross-evaluation. Eur. J. Oper. Res. 90(3), 461–472 (1996)
Foroughi, A.A., Tamiz, M.: An effective total ranking model for a ranked voting system. Omega 33, 491–496 (2005)
Foroughi, A.A., Jones, D.F., Tamiz, M.: A selection method for a preferential election. Appl. Math. Comput. 163, 107–116 (2005)
Hashimoto, A.: A ranked voting system using a DEA/AR exclusion model: a note. Eur. J. Oper. Res. 97, 600–604 (1997)
Noguchi, H., Ogawa, M., Ishii, H.: The appropriate total ranking method using DEA for multiple categorized purposes. J. Comput. Appl. Math. 146, 155–166 (2002)
Obata, T., Ishii, H.: A method for discriminating efficient candidates with ranked voting data. Eur. J. Oper. Res. 151, 233–237 (2003)
Wang, Y.M., Liu, J., Elhag, T.M.S.: An integrated AHP–DEA methodology for bridge risk assessment. Comput. Ind. Eng. 54, 513–525 (2008)
Wang, Y.M., Chin, K.S., Yang, J.B.: Three new models for preference voting and aggregation. J. Oper. Res. Soc. 58(10), 1389–1393 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This article is published under license to BioMed Central Ltd. Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
About this article
Cite this article
Hadi-Vencheh, A. Two effective total ranking models for preference voting and aggregation. Math Sci 8, 115 (2014). https://doi.org/10.1007/s40096-014-0115-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40096-014-0115-8