IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v292y2021i2p735-754.html
   My bibliography  Save this article

Robust stochastic sorting with interacting criteria hierarchically structured

Author

Listed:
  • Arcidiacono, Sally Giuseppe
  • Corrente, Salvatore
  • Greco, Salvatore

Abstract

In this paper we propose a multiple criteria decision aiding method to deal with sorting problems in which alternatives are evaluated on criteria structured in a hierarchical way and presenting interactions. The underlying preference model is the Choquet integral, while the hierarchical structure of the criteria is taken into account by applying the Multiple Criteria Hierarchy Process. Considering the Choquet integral based on a 2-additive capacity (non additive weights for considered criteria), we present a procedure to find all minimal sets of pairs of interacting criteria representing the preference information provided by the Decision Maker (DM). Robustness concerns are also addressed applying the Robust Ordinal Regression and the Stochastic Multicriteria Acceptability Analysis. Even if in different ways, both of them provide recommendations on the hierarchical sorting problem at hand by exploring the whole set of capacities compatible with the preferences provided by the DM. The applicability of the considered method to real world problems is demonstrated by an example regarding rating of European countries evaluated on economic, governmental and financial data provided by Standard & Poor’s Global Inc.

Suggested Citation

  • Arcidiacono, Sally Giuseppe & Corrente, Salvatore & Greco, Salvatore, 2021. "Robust stochastic sorting with interacting criteria hierarchically structured," European Journal of Operational Research, Elsevier, vol. 292(2), pages 735-754.
  • Handle: RePEc:eee:ejores:v:292:y:2021:i:2:p:735-754
    DOI: 10.1016/j.ejor.2020.11.024
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722172030970X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2020.11.024?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Greco, Salvatore & Mousseau, Vincent & Slowinski, Roman, 2010. "Multiple criteria sorting with a set of additive value functions," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1455-1470, December.
    2. Corrente, Salvatore & Greco, Salvatore & Słowiński, Roman, 2013. "Multiple Criteria Hierarchy Process with ELECTRE and PROMETHEE," Omega, Elsevier, vol. 41(5), pages 820-846.
    3. Jacquet-Lagreze, E. & Siskos, J., 1982. "Assessing a set of additive utility functions for multicriteria decision-making, the UTA method," European Journal of Operational Research, Elsevier, vol. 10(2), pages 151-164, June.
    4. Michel Grabisch & Pedro Miranda, 2015. "Exact bounds of the Möbius inverse of monotone set functions," Post-Print hal-01136668, HAL.
    5. Zopounidis, Constantin & Doumpos, Michael, 2002. "Multicriteria classification and sorting methods: A literature review," European Journal of Operational Research, Elsevier, vol. 138(2), pages 229-246, April.
    6. Lahdelma, Risto & Hokkanen, Joonas & Salminen, Pekka, 1998. "SMAA - Stochastic multiobjective acceptability analysis," European Journal of Operational Research, Elsevier, vol. 106(1), pages 137-143, April.
    7. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2012. "A multiple criteria sorting method where each category is characterized by several reference actions: The Electre Tri-nC method," European Journal of Operational Research, Elsevier, vol. 217(3), pages 567-579.
    8. Greco, Salvatore & Mousseau, Vincent & Slowinski, Roman, 2008. "Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions," European Journal of Operational Research, Elsevier, vol. 191(2), pages 416-436, December.
    9. Dias, Luis & Mousseau, Vincent & Figueira, Jose & Climaco, Joao, 2002. "An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI," European Journal of Operational Research, Elsevier, vol. 138(2), pages 332-348, April.
    10. Angilella, Silvia & Corrente, Salvatore & Greco, Salvatore & Słowiński, Roman, 2016. "Robust Ordinal Regression and Stochastic Multiobjective Acceptability Analysis in multiple criteria hierarchy process for the Choquet integral preference model," Omega, Elsevier, vol. 63(C), pages 154-169.
    11. Atsushi Inoue & Lutz Kilian, 2005. "In-Sample or Out-of-Sample Tests of Predictability: Which One Should We Use?," Econometric Reviews, Taylor & Francis Journals, vol. 23(4), pages 371-402.
    12. Giarlotta, Alfio & Greco, Salvatore, 2013. "Necessary and possible preference structures," Journal of Mathematical Economics, Elsevier, vol. 49(2), pages 163-172.
    13. Vetschera, Rudolf, 2017. "Deriving rankings from incomplete preference information: A comparison of different approaches," European Journal of Operational Research, Elsevier, vol. 258(1), pages 244-253.
    14. Salvatore Corrente & Michael Doumpos & Salvatore Greco & Roman Słowiński & Constantin Zopounidis, 2017. "Multiple criteria hierarchy process for sorting problems based on ordinal regression with additive value functions," Annals of Operations Research, Springer, vol. 251(1), pages 117-139, April.
    15. Salvatore Corrente & Salvatore Greco & Roman Słowiński, 2019. "Robust Ranking of Universities Evaluated by Hierarchical and Interacting Criteria," International Series in Operations Research & Management Science, in: Sandra Huber & Martin Josef Geiger & Adiel Teixeira de Almeida (ed.), Multiple Criteria Decision Making and Aiding, pages 145-192, Springer.
    16. Angilella, Silvia & Corrente, Salvatore & Greco, Salvatore, 2015. "Stochastic multiobjective acceptability analysis for the Choquet integral preference model and the scale construction problem," European Journal of Operational Research, Elsevier, vol. 240(1), pages 172-182.
    17. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 2001. "Rough sets theory for multicriteria decision analysis," European Journal of Operational Research, Elsevier, vol. 129(1), pages 1-47, February.
    18. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2010. "Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions," European Journal of Operational Research, Elsevier, vol. 204(3), pages 565-580, August.
    19. J. P. Brans & Ph. Vincke, 1985. "Note---A Preference Ranking Organisation Method," Management Science, INFORMS, vol. 31(6), pages 647-656, June.
    20. Selin Özpeynirci & Özgür Özpeynirci & Vincent Mousseau, 2018. "An interactive algorithm for multiple criteria constrained sorting problem," Annals of Operations Research, Springer, vol. 267(1), pages 447-466, August.
    21. Salvatore Greco & Roman Słowiński & José Rui Figueira & Vincent Mousseau, 2010. "Robust Ordinal Regression," International Series in Operations Research & Management Science, in: Matthias Ehrgott & José Rui Figueira & Salvatore Greco (ed.), Trends in Multiple Criteria Decision Analysis, chapter 0, pages 241-283, Springer.
    22. repec:dau:papers:123456789/2944 is not listed on IDEAS
    23. Rapach, David E. & Wohar, Mark E., 2006. "In-sample vs. out-of-sample tests of stock return predictability in the context of data mining," Journal of Empirical Finance, Elsevier, vol. 13(2), pages 231-247, March.
    24. Liu, Jiapeng & Liao, Xiuwu & Kadziński, Miłosz & Słowiński, Roman, 2019. "Preference disaggregation within the regularization framework for sorting problems with multiple potentially non-monotonic criteria," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1071-1089.
    25. Mousseau, Vincent & Figueira, Jose & Dias, Luis & Gomes da Silva, Carlos & Climaco, Joao, 2003. "Resolving inconsistencies among constraints on the parameters of an MCDA model," European Journal of Operational Research, Elsevier, vol. 147(1), pages 72-93, May.
    26. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    27. Gneiting, Tilmann & Raftery, Adrian E., 2007. "Strictly Proper Scoring Rules, Prediction, and Estimation," Journal of the American Statistical Association, American Statistical Association, vol. 102, pages 359-378, March.
    28. Patrick Meyer & Marc Roubens, 2005. "Choice, Ranking and Sorting in Fuzzy Multiple Criteria Decision Aid," International Series in Operations Research & Management Science, in: Multiple Criteria Decision Analysis: State of the Art Surveys, chapter 0, pages 471-503, Springer.
    29. Kadziński, Miłosz & Tervonen, Tommi & Rui Figueira, José, 2015. "Robust multi-criteria sorting with the outranking preference model and characteristic profiles," Omega, Elsevier, vol. 55(C), pages 126-140.
    30. Angilella, Silvia & Greco, Salvatore & Matarazzo, Benedetto, 2010. "Non-additive robust ordinal regression: A multiple criteria decision model based on the Choquet integral," European Journal of Operational Research, Elsevier, vol. 201(1), pages 277-288, February.
    31. G. Ferri & L.-G. Liu & J. E. Stiglitz, 1999. "The Procyclical Role of Rating Agencies: Evidence from the East Asian Crisis," Economic Notes, Banca Monte dei Paschi di Siena SpA, vol. 28(3), pages 335-355, November.
    32. Jacquet-Lagreze, Eric & Siskos, Yannis, 2001. "Preference disaggregation: 20 years of MCDA experience," European Journal of Operational Research, Elsevier, vol. 130(2), pages 233-245, April.
    33. Roy, Bernard, 2010. "Robustness in operational research and decision aiding: A multi-faceted issue," European Journal of Operational Research, Elsevier, vol. 200(3), pages 629-638, February.
    34. Arcidiacono, Sally Giuseppe & Corrente, Salvatore & Greco, Salvatore, 2018. "GAIA-SMAA-PROMETHEE for a hierarchy of interacting criteria," European Journal of Operational Research, Elsevier, vol. 270(2), pages 606-624.
    35. Behzadian, Majid & Kazemzadeh, R.B. & Albadvi, A. & Aghdasi, M., 2010. "PROMETHEE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 200(1), pages 198-215, January.
    36. Salvatore Greco & Alessio Ishizaka & Benedetto Matarazzo & Gianpiero Torrisi, 2018. "Stochastic multi-attribute acceptability analysis (SMAA): an application to the ranking of Italian regions," Regional Studies, Taylor & Francis Journals, vol. 52(4), pages 585-600, April.
    37. Arcidiacono, Sally Giuseppe & Corrente, Salvatore & Greco, Salvatore, 2020. "As simple as possible but not simpler in Multiple Criteria Decision Aiding: the robust-stochastic level dependent Choquet integral approach," European Journal of Operational Research, Elsevier, vol. 280(3), pages 988-1007.
    38. Grabisch, Michel, 1996. "The application of fuzzy integrals in multicriteria decision making," European Journal of Operational Research, Elsevier, vol. 89(3), pages 445-456, March.
    39. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore & Słowiński, Roman, 2017. "A robust ranking method extending ELECTRE III to hierarchy of interacting criteria, imprecise weights and stochastic analysis," Omega, Elsevier, vol. 73(C), pages 1-17.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ru, Zice & Liu, Jiapeng & Kadziński, Miłosz & Liao, Xiuwu, 2022. "Bayesian ordinal regression for multiple criteria choice and ranking," European Journal of Operational Research, Elsevier, vol. 299(2), pages 600-620.
    2. Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods—Part I: survey of the literature," 4OR, Springer, vol. 21(1), pages 1-46, March.
    3. Tlili, Ali & Belahcène, Khaled & Khaled, Oumaima & Mousseau, Vincent & Ouerdane, Wassila, 2022. "Learning non-compensatory sorting models using efficient SAT/MaxSAT formulations," European Journal of Operational Research, Elsevier, vol. 298(3), pages 979-1006.
    4. Beliakov, Gleb, 2022. "Knapsack problems with dependencies through non-additive measures and Choquet integral," European Journal of Operational Research, Elsevier, vol. 301(1), pages 277-286.
    5. Ru, Zice & Liu, Jiapeng & Kadziński, Miłosz & Liao, Xiuwu, 2023. "Probabilistic ordinal regression methods for multiple criteria sorting admitting certain and uncertain preferences," European Journal of Operational Research, Elsevier, vol. 311(2), pages 596-616.
    6. Sarah Ben Amor & Fateh Belaid & Ramzi Benkraiem & Boumediene Ramdani & Khaled Guesmi, 2023. "Multi-criteria classification, sorting, and clustering: a bibliometric review and research agenda," Annals of Operations Research, Springer, vol. 325(2), pages 771-793, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods—Part I: survey of the literature," 4OR, Springer, vol. 21(1), pages 1-46, March.
    2. Cinelli, Marco & Kadziński, Miłosz & Miebs, Grzegorz & Gonzalez, Michael & Słowiński, Roman, 2022. "Recommending multiple criteria decision analysis methods with a new taxonomy-based decision support system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 633-651.
    3. Sarah Ben Amor & Fateh Belaid & Ramzi Benkraiem & Boumediene Ramdani & Khaled Guesmi, 2023. "Multi-criteria classification, sorting, and clustering: a bibliometric review and research agenda," Annals of Operations Research, Springer, vol. 325(2), pages 771-793, June.
    4. Tlili, Ali & Belahcène, Khaled & Khaled, Oumaima & Mousseau, Vincent & Ouerdane, Wassila, 2022. "Learning non-compensatory sorting models using efficient SAT/MaxSAT formulations," European Journal of Operational Research, Elsevier, vol. 298(3), pages 979-1006.
    5. Costa, Ana Sara & Corrente, Salvatore & Greco, Salvatore & Figueira, José Rui & Borbinha, José, 2020. "A robust hierarchical nominal multicriteria classification method based on similarity and dissimilarity," European Journal of Operational Research, Elsevier, vol. 286(3), pages 986-1001.
    6. Angilella, Silvia & Corrente, Salvatore & Greco, Salvatore, 2015. "Stochastic multiobjective acceptability analysis for the Choquet integral preference model and the scale construction problem," European Journal of Operational Research, Elsevier, vol. 240(1), pages 172-182.
    7. Doumpos, Michael & Zopounidis, Constantin, 2011. "Preference disaggregation and statistical learning for multicriteria decision support: A review," European Journal of Operational Research, Elsevier, vol. 209(3), pages 203-214, March.
    8. Costa, Ana Sara & Figueira, José Rui & Borbinha, José, 2018. "A multiple criteria nominal classification method based on the concepts of similarity and dissimilarity," European Journal of Operational Research, Elsevier, vol. 271(1), pages 193-209.
    9. Kadziński, Miłosz & Ghaderi, Mohammad & Dąbrowski, Maciej, 2020. "Contingent preference disaggregation model for multiple criteria sorting problem," European Journal of Operational Research, Elsevier, vol. 281(2), pages 369-387.
    10. Kadziński, Miłosz & Ciomek, Krzysztof, 2021. "Active learning strategies for interactive elicitation of assignment examples for threshold-based multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 293(2), pages 658-680.
    11. Cinelli, Marco & Kadziński, Miłosz & Gonzalez, Michael & Słowiński, Roman, 2020. "How to support the application of multiple criteria decision analysis? Let us start with a comprehensive taxonomy," Omega, Elsevier, vol. 96(C).
    12. Salvatore Corrente & Salvatore Greco & Benedetto Matarazzo & Roman Słowiński, 2016. "Robust ordinal regression for decision under risk and uncertainty," Journal of Business Economics, Springer, vol. 86(1), pages 55-83, January.
    13. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    14. Pelissari, Renata & Oliveira, Maria Célia & Ben Amor, Sarah & Abackerli, Alvaro José, 2019. "A new FlowSort-based method to deal with information imperfections in sorting decision-making problems," European Journal of Operational Research, Elsevier, vol. 276(1), pages 235-246.
    15. Silvia Angilella & Marta Bottero & Salvatore Corrente & Valentina Ferretti & Salvatore Greco & Isabella M. Lami, 2016. "Non Additive Robust Ordinal Regression for urban and territorial planning: an application for siting an urban waste landfill," Annals of Operations Research, Springer, vol. 245(1), pages 427-456, October.
    16. Vetschera, Rudolf & Chen, Ye & Hipel, Keith W. & Marc Kilgour, D., 2010. "Robustness and information levels in case-based multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 202(3), pages 841-852, May.
    17. Pelissari, Renata & José Abackerli, Alvaro & Ben Amor, Sarah & Célia Oliveira, Maria & Infante, Kleber Manoel, 2021. "Multiple criteria hierarchy process for sorting problems under uncertainty applied to the evaluation of the operational maturity of research institutions," Omega, Elsevier, vol. 103(C).
    18. Liu, Jiapeng & Liao, Xiuwu & Kadziński, Miłosz & Słowiński, Roman, 2019. "Preference disaggregation within the regularization framework for sorting problems with multiple potentially non-monotonic criteria," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1071-1089.
    19. Wu, Siqi & Wu, Meng & Dong, Yucheng & Liang, Haiming & Zhao, Sihai, 2020. "The 2-rank additive model with axiomatic design in multiple attribute decision making," European Journal of Operational Research, Elsevier, vol. 287(2), pages 536-545.
    20. Doumpos, Michael & Zopounidis, Constantin & Galariotis, Emilios, 2014. "Inferring robust decision models in multicriteria classification problems: An experimental analysis," European Journal of Operational Research, Elsevier, vol. 236(2), pages 601-611.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:292:y:2021:i:2:p:735-754. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.