论文信息 - Priority Ranking and Consensus Formation: The Case of Ties

Priority Ranking and Consensus Formation: The Case of Ties

This paper investigates the problem of obtaining a compromise/consensus from a set of ordinal rankings of n objects supplied by m committee members. Earlier work by Cook and Seiford Cook, Wade D., Lawrence M. Seiford. 1978. Priority ranking and consensus formation. Management Sci.24 16 1721-1732. dealt with the problem of consensus when attention was restricted to complete rankings only. That is, no ties were permitted. This paper examines the general problem which allows for tied preferences. A convex polyhedral representation is given of the feasible solution space, and a branch-and-bound procedure is developed for determining an optimal ranking. Computational results for various problem sizes are presented. Generalizations, and directions for further research are discussed.

L. Seiford | W. Cook | R. Armstrong

[1] M. Kendall. Rank Correlation Methods , 1949 .

[2] K. Arrow. Social Choice and Individual Values , 1951 .

[3] Ken-ichi Inada. THE SIMPLE MAJORITY DECISION RULE , 1969 .

[4] A. M. Geoffrion,et al. Integer Programming Algorithms: A Framework and State-of-the-Art Survey , 1972 .

[5] C. S. Colantoni,et al. Majority Rule Under Transitivity Constraints , 1973 .

[6] P. Yu. A Class of Solutions for Group Decision Problems , 1973 .

[7] K. Bogart. Preference structures I: Distances between transitive preference relations† , 1973 .

[8] Jean-Marie Blin,et al. Note—A Note on Majority Rule under Transitivity Constraints , 1974 .

[9] K. Bogart. Preference Structures. II: Distances Between Asymmetric Relations , 1975 .

[10] P. Gaiha,et al. Adjacent Vertices on a Permutohedron , 1977 .

[11] L. Seiford,et al. Priority Ranking and Consensus Formation , 1978 .

[12] Ronald D. Armstrong,et al. Implementation and analysis of a variant of the dual method for the capacitated transshipment problem , 1980 .