×

Selection of a representative value function in robust multiple criteria sorting. (English) Zbl 1210.90102

Summary: We introduce the concept of a representative value function in robust ordinal regression applied to multiple criteria sorting problems. The proposed approach can be seen as an extension of UTADIS\(^{\text{GMS}}\), a new multiple criteria sorting method that aims at assigning actions to \(p\) pre-defined and ordered classes. The preference information supplied by the decision maker (DM) is composed of desired assignments of some reference actions to one or several contiguous classes-they are called assignment examples. The robust ordinal regression builds a set of general additive value functions compatible with the assignment examples and results in two assignments: necessary and possible. The necessary assignment specifies the range of classes to which the action can be assigned considering all compatible value functions simultaneously. The possible assignment specifies, in turn, the range of classes to which the action can be assigned considering any compatible value function individually. In this paper, we propose a way of selecting a representative value function among the set of compatible ones. We identify a few targets which build on results of the robust ordinal regression and could be attained by a representative value function. They concern enhancement of differences between possible assignments of two actions. In this way, the selected function highlights the most stable part of the robust sorting, and can be perceived as representative in the sense of robustness preoccupation. We envisage two possible uses of the representative value function in decision support systems. The first one is an explicit exhibition of the function along with the results of the UTADIS\(^{\text{GMS}}\) method, in order to help the DM to understand the robust sorting. The other is an autonomous use, in order to supply the DM with sorting obtained by an example-based procedure driven by the chosen function. Three case studies illustrating the use of a representative value function in real-world decision problems are presented. One of those studies is devoted to the comparison of the introduced concept of representativeness with alternative procedures for determining a single value function, which we adapted to sorting problems, because they were originally proposed for ranking problems.

MSC:

90B50 Management decision making, including multiple objectives
90C29 Multi-objective and goal programming
Full Text: DOI

References:

[1] EIU. E-readiness rankings 2009. Economist Intelligence Unit, London, 2009.; EIU. E-readiness rankings 2009. Economist Intelligence Unit, London, 2009.
[2] Beuthe, M.; Scannella, G., Applications comparées des méthodes d’analyse multicritère UTA, RAIRO/Recherche Opérationnelle, 30, 3, 293-315 (1996) · Zbl 0868.90069
[3] Beuthe, M.; Scannella, G., Comparative analysis of UTA multicriteria methods, European Journal of Operational Research, 130, 2, 246-262 (2001) · Zbl 1068.90564
[4] Bous, G.; Fortemps, P.; Glineur, F.; Pirlot, M., ACUTA: a novel method for eliciting additive value functions on the basis of holistic preference statements, European Journal of Operational Research, 206, 2, 435-444 (2010) · Zbl 1188.90121
[5] Charnes, A.; Cooper, W. W., Management models and industrial applications of linear programming (1961), J. Wiley: J. Wiley New York · Zbl 0107.37004
[6] Chikofsky, E. J.; Cross, J. H., Reverse engineering and design recovery: a taxonomy, IEEE Software, 7, 1, 13-17 (1990)
[7] Dias, L. C.; Mousseau, V.; Figueira, J.; Clímaco, J. N., An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI, European Journal of Operational Research, 138, 2, 332-348 (April 2002) · Zbl 1003.90512
[8] Figueira J, Greco S, SŁowiński R. Identifying the most representative value function among all compatible value functions in the GRIP. In: Proceedings of the 68th EURO working group on MCDA, Chania, October 2008.; Figueira J, Greco S, SŁowiński R. Identifying the most representative value function among all compatible value functions in the GRIP. In: Proceedings of the 68th EURO working group on MCDA, Chania, October 2008.
[9] Figueira, J.; Greco, S.; SŁowiński, R., Building a set of additive value functions representing a reference preorder and intensities of preference: GRIP method, European Journal of Operational Research, 195, 2, 460-486 (2009) · Zbl 1159.91341
[10] Greco S, Kadziński M, Mousseau V, SŁowiński R. \(ELECTRE^{GKMS}\); Greco S, Kadziński M, Mousseau V, SŁowiński R. \(ELECTRE^{GKMS}\)
[11] Greco S, Kadziński M, SŁowiński R. The most representative value function for multiple criteria group decision. In: Proceedings of the 25th Mini-EURO conference uncertainty and robustness in planning and decision making (URPDM 2010), Coimbra, Portugal, 2010.; Greco S, Kadziński M, SŁowiński R. The most representative value function for multiple criteria group decision. In: Proceedings of the 25th Mini-EURO conference uncertainty and robustness in planning and decision making (URPDM 2010), Coimbra, Portugal, 2010.
[12] Greco S, Kadziński V, SŁowiński R. The most representative parameter set for robust outranking approach. In: 71st meeting of the European working group on multiple criteria decision aiding, Torino, Italy, 2010.; Greco S, Kadziński V, SŁowiński R. The most representative parameter set for robust outranking approach. In: 71st meeting of the European working group on multiple criteria decision aiding, Torino, Italy, 2010.
[13] Greco, S.; Matarazzo, B.; SŁowiński, R., Rough sets methodology for sorting problems in presence of multiple attributes and criteria, European Journal of Operational Research, 138, 247-259 (2002) · Zbl 1008.90509
[14] Greco, S.; Mousseau, V.; SŁowiński, R., Ordinal regression revisited: multiple criteria ranking using a set of additive value functions, European Journal of Operational Research, 191, 2, 415-435 (2008)
[15] Greco, S.; Mousseau, V.; SŁowiński, R., The possible and the necessary for multiple criteria group decision, (Rossi, F.; Tsoukiàs, A., ADT 2009, Lecture notes in artificial intelligence, vol. 5783 (2009)), 203-214
[16] Greco, S.; Mousseau, V.; SŁowiński, R., Multiple criteria sorting with a set of additive value functions, European Journal of Operational Research, 207, 4, 1455-1470 (2010) · Zbl 1206.91021
[17] Greco, S.; SŁowiński, R.; Mousseau, V.; Figueira, J., Robust ordinal regression, (Ehrgott, M.; Figueira, J.; Greco, S., New advances in multiple criteria decision analysis (2010), Springer: Springer Berlin), 273-320
[18] Jacquet-Lagrèze, E.; Siskos, Y., Assessing a set of additive utility functions for multicriteria decision making: the UTA method, European Journal of Operational Research, 10, 151-164 (1982) · Zbl 0481.90078
[19] Keeney, R. L.; Raiffa, H., Decisions with multiple objectives: preferences and value trade-offs (1976), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0488.90001
[20] Köksalan, M.; Bilgin Özpeynirci, S., An interactive sorting method for additive utility functions, Computers & Operations Research, 36, 9, 2565-2572 (2009) · Zbl 1179.91057
[21] Köksalan, M.; Buyukbasaran, T.; Özpeynirci, O.; Wallenius, J., A flexible approach to ranking with an application to MBA programs, European Journal of Operational Research, 201, 2, 470-476 (2010) · Zbl 1190.90106
[22] Köksalan, M.; Mousseau, V.; Özpeynirci, O.; Bilgin Özpeynirci, S., An outranking-based approach for assigning alternatives to ordered classes, Naval Research Logistics, 56, 1, 74-85 (2009) · Zbl 1158.90364
[23] Köksalan, M.; Ulu, C., An interactive approach for placing alternatives in preference classes, European Journal of Operational Research, 144, 429-439 (2003) · Zbl 1028.90524
[24] Roy, B., Méthodologie Multicritère d’aide à la Décision (1985), Economica: Economica Paris
[25] Roy, B.; Bouyssou, D., Aide Multicritère à la Décision: Méthodes et Cas (1993), Economica: Economica Paris · Zbl 0925.90230
[26] Shannon, C. E., A mathematical theory of communication, The Bell System Technical Journal, 27, 379-423 (1948), 623-656 · Zbl 1154.94303
[27] Siskos, Y., A way to deal with fuzzy preferences in multicriteria decision problems, European Journal of Operational Research, 10, 3, 314-324 (1982) · Zbl 0481.90051
[28] Siskos, Y.; Yanacopoulos, D., UTA STAR—an ordinal regression method for building additive value functions, Investigacao Operational, 5, 39-53 (1985)
[29] Van de Panne, C., Methods for linear and quadratic programming (1975), North-Holland Publishing Company: North-Holland Publishing Company Amsterdam · Zbl 0348.90094
[30] Zopounidis, C.; Doumpos, M., A multicriteria decision aid methodology for the assessment of country risk, European Research on Management and Business Economics, 3, 3, 13-33 (1997)
[31] Zopounidis, C.; Doumpos, M., PREFDIS: a multicriteria decision support system for sorting decision problems, Computers & Operations Research, 27, 7-8, 779-797 (2000) · Zbl 0972.90037
[32] Zopounidis, C.; Doumpos, M., Multicriteria classification and sorting methods: a literature review, European Journal of Operational Research, 138, 229-246 (2002) · Zbl 1010.90032
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.