×

Contingent preference disaggregation model for multiple criteria sorting problem. (English) Zbl 1431.91109

Summary: The conventional preference disaggregation approaches for multiple criteria sorting aim at reconstructing an entire set of assignment examples provided by a Decision Maker (DM) with a single preference model instance. In case the DM’s holistic preference information is not consistent with an assumed model, one needs to accept that some assignment examples are not reproduced. We propose a new approach for handling inconsistency in the context of a threshold-based value-driven sorting procedure. Specifically, we introduce preference disaggregation methods for reconstructing all assignment examples with a set of complementary preference models. The proposed approach builds on the assumption that the importance of particular criteria or, more generally, the shape of marginal value functions and their maximal shares in the comprehensive value are contingent (i.e., dependent) on the performance profile of a given alternative. Therefore, in case of inconsistency, the set of assignment examples is divided into subsets, each of which is reconstructed by a unique model to be used only if certain circumstances are valid. We present three methods for learning a set of contingent models, allowing different degrees of variation in the contingent models along two dimensions: the shape of marginal value functions and interrelations between the models. To apply such a set for classification of non-reference alternatives, we learn a decision tree which makes the application of a given model dependent on the alternatives’ profiles represented by the performances on particular criteria, hence allowing to select an appropriate model among the competing models to evaluate a non-reference alternative. The method’s applicability is demonstrated on a problem of evaluating research units representing different fields of science.

MSC:

91B06 Decision theory
Full Text: DOI

References:

[1] Almeida-Dias, J.; Figueira, J.; Roy, B., A multiple criteria sorting method where each category is characterized by several reference actions: the Electre Tri-nC method, European Journal of Operational Research, 217, 3, 567-579 (2012) · Zbl 1244.90106
[2] Angilella, S.; Corrente, S.; Greco, S.; Słowiński, R., Robust ordinal regression and stochastic multiobjective acceptability analysis in multiple criteria hierarchy process for the Choquet integral preference model, Omega, 63, 154-169 (2016)
[3] Beach, L. R.; Mitchell, T. R., A contingency model for the selection of decision strategies, Academy of Management Review, 3, 3, 439-449 (1978)
[4] Bell, D.; Raiffa, H.; Tversky, A., Descriptive, normative, and prescriptive interactions in decision making, (Bell, D.; Raiffa, H.; Tversky, A., Decision making: Descriptive, normative, and prescriptive interactions (1988), Cambridge University Press: Cambridge University Press New York, US), 9-30 · Zbl 0694.90001
[5] Bettman, J.; Luce, M.; Payne, J., Constructive consumer choice processes, Journal of Consumer Research, 25, 3, 187-217 (1998)
[6] Bordalo, P.; Gennaioli, N.; Shleifer, A., Salience theory of judicial decisions, The Journal of Legal Studies, 44, S1, S7-S33 (2015)
[7] Branke, J.; Corrente, S.; Greco, S.; Gutjahr, W., Efficient pairwise preference elicitation allowing for indifference, Computers & Operations Research, 88, 175-186 (2017) · Zbl 1391.90341
[8] Breiman, L.; Friedman, J.; Olshen, R.; Stone, C., Classification and regression trees, The Wadsworth statistics/probability series (1984), Wadsworth & Brooks/Cole Advanced Books & Software: Wadsworth & Brooks/Cole Advanced Books & Software Monterey · Zbl 0541.62042
[9] Ciomek, K.; Kadziński, M.; Tervonen, T., Heuristics for prioritizing pair-wise elicitation questions with additive multi-attribute value models, Omega, 71, 27-45 (2017)
[10] Ciomek, K.; Kadziński, M.; Tervonen, T., Heuristics for selecting pair-wise elicitation questions in multiple criteria choice problems, European Journal of Operational Research, 262, 2, 693-707 (2017) · Zbl 1376.91046
[11] Corrente, S.; Greco, S.; Kadziński, M.; Słowiński, R., Robust ordinal regression in preference learning and ranking, Machine Learning, 93, 2-3, 381-422 (2013) · Zbl 1300.68040
[12] Corrente, S.; Greco, S.; Słowiński, R., Multiple criteria hierarchy process for ELECTRE Tri methods, European Journal of Operational Research, 252, 1, 191-203 (2016) · Zbl 1346.90420
[13] Bochum, Germany
[14] Dias, L.; Antunes, C.; Dantas, G.; de Castro, N.; Zamboni, L., A multi-criteria approach to sort and rank policies based on Delphi qualitative assessments and ELECTRE TRI: the case of smart grids in Brazil, Omega, 76, 100-111 (2018)
[15] Dietrich, F.; List, C., Where do preferences come from?, International Journal of Game Theory, 42, 3, 613-637 (2013) · Zbl 1271.91029
[16] Dietrich, F.; List, C., Reason-based choice and context-dependence: an explanatory framework, Economics & Philosophy, 32, 2, 175-229 (2016)
[17] Doumpos, M.; Figueira, J., A multicriteria outranking approach for modeling corporate credit ratings: an application of the Electre Tri-nC method, Omega, 82, 166-180 (2019)
[18] Doumpos, M.; Zopounidis, C.; Galariotis, E., Inferring robust decision models in multicriteria classification problems: An experimental analysis, European Journal of Operational Research, 236, 2, 601-611 (2014) · Zbl 1317.91022
[19] Einhorn, H., Use of nonlinear, noncompensatory models as a function of task and amount of information, Organizational Behavior and Human Performance, 6, 1, 1-27 (1971)
[20] Ferretti, V.; Pluchinotta, I.; Tsoukiàs, A., Studying the generation of alternatives in public policy making processes, European Journal of Operational Research, 273, 1, 353-363 (2019)
[21] Figueira, J. R.; Greco, S.; Roy, B.; Słowiński, R., ELECTRE methods: Main features and recent developments, (Zopounidis, C.; Pardalos, P. M. (2010), Springer: Springer Berlin, Heidelberg), 51-89)
[22] Fontana, M.; Cavalcante, C., Electre Tri method used to storage location assignment into categories, Pesquisa Operacional, 33, 283-303 (2013)
[23] Forrest, J., Ralphs, T., Vigerske, S., Hafer, L., Kristjansson, B., jpfasano, Straver, E., Lubin, M., Santos, H. G., rlougee, & Saltzman, M. (2018). Coin-or/Cbc: Version 2.9.9. https://zenodo.org/record/1317566.
[24] Friedman, J., Stochastic gradient boosting, Computational Statistics & Data Analysis, 38, 4, 367-378 (2002) · Zbl 1072.65502
[25] Ghaderi, M.; Ruiz, F.; Agell, N., Understanding the impact of brand colour on brand image: a preference disaggregation approach, Pattern Recognition Letters, 67, 11-18 (2015)
[26] Ghaderi, M.; Ruiz, F.; Agell, N., A linear programming approach for learning non-monotonic additive value functions in multiple criteria decision aiding, European Journal of Operational Research, 259, 3, 1073-1084 (2017) · Zbl 1402.90083
[27] Greco, S.; Ehrgott, M.; Figueira, J. R., Multiple criteria decision analysis: State of the art surveys, 233 (2016), Springer: Springer Berlin, Germany · Zbl 1339.90011
[28] Greco, S.; Kadziński, M.; Słowiński, R., Selection of a representative value function in robust multiple criteria sorting, Computers & Operations Research, 38, 11, 1620-1637 (2011) · Zbl 1210.90102
[29] Greco, S.; Matarazzo, B.; Giove, S., The Choquet integral with respect to a level dependent capacity, Fuzzy Sets and Systems, 175, 1, 1-35 (2011) · Zbl 1218.28014
[30] Greco, S.; Matarazzo, B.; Słowiński, R., Rough sets theory for multicriteria decision analysis, European Journal of Operational Research, 129, 1, 1-47 (2001) · Zbl 1008.91016
[31] 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, 416-436 (2008) · Zbl 1147.90013
[32] Greco, S.; Mousseau, V.; Słowiński, R., Multiple criteria sorting with a set of additive value functions, European Journal of Operational Research, 207, 3, 1455-1470 (2010) · Zbl 1206.91021
[33] Greco, S.; Mousseau, V.; Słowiński, R., Robust ordinal regression for value functions handling interacting criteria, European Journal of Operational Research, 239, 3, 711-730 (2014) · Zbl 1339.90171
[34] Kadziński, M.; Ciomek, K.; Słowiński, R., Modeling assignment-based pairwise comparisons within integrated framework for value-driven multiple criteria sorting, European Journal of Operational Research, 241, 3, 830-841 (2015) · Zbl 1339.91043
[35] Kadziński, M.; Ghaderi, M.; Wasikowski, J.; Agell, N., Expressiveness and robustness measures for the evaluation of an additive value function in multiple criteria preference disaggregation methods: an experimental analysis, Computers & Operations Research, 87, 146-164 (2017) · Zbl 1394.90348
[36] Kadziński, M.; Słowiński, R., Parametric evaluation of research units with respect to reference profiles, Decision Support Systems, 72, 33-43 (2015)
[37] Kadziński, M.; Tervonen, T., Stochastic ordinal regression for multiple criteria sorting problems, Decision Support Systems, 55, 1, 55-66 (2013)
[38] Kadziński, M.; Tervonen, T.; Figueira, J., Robust multi-criteria sorting with the outranking preference model and characteristic profiles, Omega, 55, 126-140 (2015)
[39] Koksalan, M.; Mousseau, V.; Ozpeynirci, O.; Ozpeynirci, S., An outranking-based approach for assigning alternatives to ordered classes, Naval Research Logistics, 56, 74-85 (2009) · Zbl 1158.90364
[40] Koksalan, M.; Ozpeynirci, S., An interactive sorting method for additive utility functions, Computers & Operations Research, 36, 9, 2565-2572 (2009) · Zbl 1179.91057
[41] Lichtenstein, S.; Slovic, P., The construction of preference (2006), Cambridge University Press
[42] Liu, J.; Liao, X.; Kadziński, M.; Słowiński, R., Preference disaggregation within the regularization framework for sorting problems with multiple potentially non-monotonic criteria, European Journal of Operational Research, 276, 3, 1071-1089 (2019) · Zbl 1430.90335
[43] Mousseau, V.; Dias, L.; Figueira, J., Dealing with inconsistent judgments in multiple criteria sorting models, 4OR, 4, 2, 145-158 (2006) · Zbl 1141.90449
[44] Mousseau, V.; Figueira, J.; Dias, K.; da Silva, C. G.; Climaco, J., Resolving inconsistencies among constraints on the parameters of an mcda model, European Journal of Operational Research, 147, 1, 72-93 (2003) · Zbl 1011.90530
[45] Norese, M.; Viale, S., A multi-profile sorting procedure in the public administration, European Journal of Operational Research, 138, 2, 365-379 (2002) · Zbl 1003.90510
[46] Payne, J., Task complexity and contingent processing in decision making: An information search and protocol analysis, Organizational Behavior and Human Performance, 16, 2, 366-387 (1976)
[47] Payne, J.; Bettman, J.; Coupey, E.; Johnson, E., A constructive process view of decision making: multiple strategies in judgment and choice, Acta Psychologica, 80, 1-3, 107-141 (1992)
[48] Payne, J. W.; Bettman, J. R.; Johnson, E. J., The adaptive decision maker (1993), Cambridge University Press
[49] Pedregosa, F.; Varoquaux, G.; Gramfort, A.; Michel, V.; Thirion, B.; Grisel, O.; Duchesnay, E., Scikit-learn: machine learning in Python, Journal of Machine Learning Research, 12, 2825-2830 (2011) · Zbl 1280.68189
[50] Pelissari, R.; Oliveira, M.; Amor, S. B.; Abackerli, A., A new FlowSort-based method to deal with information imperfections in sorting decision-making problems, European Journal of Operational Research, 276, 1, 235-246 (2019) · Zbl 1430.90344
[51] Pennings, J.; Garcia, P., The informational content of the shape of utility functions: financial strategic behavior, Managerial and Decision Economics, 30, 2, 83-90 (2009)
[52] Roy, B., Multicriteria methodology for decision aiding. Multicriteria methodology for decision aiding, Nonconvex optimization and its applications (1996), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0893.90108
[53] Saleh, E.; Błaszczyński, J.; Moreno, A.; Valls, A.; Romero-Aroca, P.; de la Riva-Fernandez, S.; Słowiński, R., Learning ensemble classifiers for diabetic retinopathy assessment, Artificial Intelligence in Medicine, 85, 50-63 (2018)
[54] Siskos, Y.; Grigoroudis, E.; Matsatsinis, N., UTA methods, (Greco, S.; Ehrgott, M.; Figueira, J. (2016), Springer: Springer New York), 315-362)
[55] Steinwart, I.; Christmann, A., Support vector machines (2008), Springer Publishing Company, Incorporated · Zbl 1203.68171
[56] Tversky, A.; Simonson, I., Context-dependent preferences, Management Science, 39, 1179-1189 (1993) · Zbl 0800.90037
[57] Zopounidis, C.; Doumpos, M., PREFDIS: a multicriteria decision support system for sorting decision problems, Computers & Operations Research, 27, 7, 779-797 (2000) · Zbl 0972.90037
[58] Zopounidis, C.; Doumpos, M., Multicriteria classification and sorting methods: a literature review, European Journal of Operational Research, 138, 2, 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.