Two effective total ranking models for preference voting and aggregation

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.


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 A. Hadi-Vencheh (&) Department of Mathematics, Isfahan (Khorasgan) Branch, Islamic Azad University, Isfahan, Iran e-mail: ahadi@khuisf.ac.ir 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 w j be the relative importance weight attached to the jth ranking place ðj ¼ 1; . . .; mÞ and v ij be the vote of candidate i being ranked in the jth 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 n candidates and determines a common set of weights for all the candidates: max a where w 1 ! 2w 2 ! Á Á Á ! mw m ! 0 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 a Ã ¼ 0:4286; w Ã 1 ¼ 0:1429 and w 2 ¼ 0:0000. 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.
As a theoretical construct, e provides a lower bound for scoring of grades to keep them away from zero. Hence, the following LP is proposed to determine the e.
It is clear that e ¼ 0; 8j : w j ¼ 0 is a feasible solution to the model (4).

Lemma 1
The optimal value of model (4) is [0, that is e Ã [ 0: Proof The dual of model (4) is as follows: By contradiction assume that e Ã ¼ 0. Hence, h Ã ¼ P n i¼1 h Ã i ¼ 0. Therefore according to the constraints of model (5), for all j ¼ 1; . . .; m, we have d j ¼ 0 which Proof From w 1 ! 2w 2 ! Á Á Á ! mw m , we have w j ! mw m j . Thus Proof From the last constraint of model (5) we have d m ¼ 1. Hence, we can write the model (5) as follows: Now, the dual of model (7) is as follows: max w m s:t: P m j¼1 v ij w j 1; i ¼ 1; . . .; n But we know that the dual of the dual is primal, thus the above model is the same as model (4). h By solving model (4) for data of Table 1, we have e Ã ¼ 0:04545. If this e Ã is employed to solve the model (3), for example, 1 we get a Ã ¼ 0:36364; w Ã 1 ¼ 0:9091 and w Ã 2 ¼ 0:04545. Hence, the ranking of the four candidates is as: B 1 A 1 C 1 D: 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 max a þ w m s:t: which maximizes a and the minimum weight w m at the same time. By solving the above modified model for example 1, we got the unique optimal solution a Ã ¼ 1:0000; w Ã 1 ¼ 0:6667 and w Ã 2 ¼ 0:3333. The ranking of the four candidates generated by the above model is

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 e Ã ¼ 0:02727. Now the model (3)   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.

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.
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.