Interactive Approaches to Multiple Criteria Sorting Problems: Entropy-Based Question Selection Methods

Abstract

In this study, interactive approaches for sorting alternatives evaluated on multiple criteria are developed. The possible category ranges of alternatives are defined by mathematical models iteratively under the assumption that the preferences of the decision maker (DM) are consistent with an additive utility function. Simulation-based and model-based parameter generation methods are proposed to hypothetically assign the alternatives to categories. A practical approach to solve the incompatibility problem of the randomly generated parameters is developed. Based on the hypothetical assignments, the assignment frequencies of alternatives for each possible category are defined. Then, an information theoretic measure, relative entropy, is used in the selection of the alternative that will be assigned into a category by the DM. The performance of our approaches is tested on different problems with/without initial assignments and category size restrictions. The results show that relative entropy-based alternative selection methods work well in decreasing the assessment burden of DM.