IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v24y2024i2d10.1007_s12351-024-00823-y.html
   My bibliography  Save this article

A regret-based query selection strategy for the incremental elicitation of the criteria weights in an SRMP model

Author

Listed:
  • Arwa Khannoussi

    (IMT Atlantique, LS2N, UMR CNRS 6004)

  • Alexandru-Liviu Olteanu

    (Université Bretagne Sud.)

  • Patrick Meyer

    (IMT Atlantique, Lab-STICC, UMR CNRS 6285)

  • Nawal Benabbou

    (Sorbonne Université, LIP6)

Abstract

SRMP, which stands for “Simple Ranking with Multiple Profiles”, is a Multi-Criteria Decision Aiding model aiming to rank alternatives according to the preferences of a Decision Maker (DM) using reference criteria evaluations. Determining the preference parameters of SRMP can be tiring for the DM, who is often asked to compare several alternatives pairwisely during a preference elicitation process. It has been proposed in the literature to use an incremental elicitation process which selects informative pairs of alternatives which are submitted to the DM in sequence. The goal in such a process is to refine the SRMP model at each iteration, until a robust recommendation is determined, while limiting the cognitive effort of the DM. In this research, using a regret-based elicitation approach, we present a new heuristic for choosing the pairs of alternatives sequentially submitted for evaluation to the DM. We also provide a mixed-integer linear program for an efficient computation of regret values in practice. We limit our solution to the elicitation of the criteria weights, a subset of the SRMP model’s parameters, and we demonstrate that in this setting, the suggested heuristic outperforms previously examined query selection algorithms.

Suggested Citation

  • Arwa Khannoussi & Alexandru-Liviu Olteanu & Patrick Meyer & Nawal Benabbou, 2024. "A regret-based query selection strategy for the incremental elicitation of the criteria weights in an SRMP model," Operational Research, Springer, vol. 24(2), pages 1-21, June.
  • Handle: RePEc:spr:operea:v:24:y:2024:i:2:d:10.1007_s12351-024-00823-y
    DOI: 10.1007/s12351-024-00823-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-024-00823-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s12351-024-00823-y?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. JosÉ Figueira & Salvatore Greco & Matthias Ehrogott, 2005. "Multiple Criteria Decision Analysis: State of the Art Surveys," International Series in Operations Research and Management Science, Springer, number 978-0-387-23081-8, April.
    2. 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.
    3. Bouyssou, Denis & Pirlot, Marc, 2009. "An axiomatic analysis of concordance-discordance relations," European Journal of Operational Research, Elsevier, vol. 199(2), pages 468-477, December.
    4. Alexandru-Liviu Olteanu & Khaled Belahcene & Vincent Mousseau & Wassila Ouerdane & Antoine Rolland & Jun Zheng, 2022. "Preference elicitation for a ranking method based on multiple reference profiles," 4OR, Springer, vol. 20(1), pages 63-84, March.
    5. 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.
    6. Rolland, Antoine, 2013. "Reference-based preferences aggregation procedures in multi-criteria decision making," European Journal of Operational Research, Elsevier, vol. 225(3), pages 479-486.
    7. Bouyssou, Denis & Marchant, Thierry, 2013. "Multiattribute preference models with reference points," European Journal of Operational Research, Elsevier, vol. 229(2), pages 470-481.
    8. Butler, John & Jia, Jianmin & Dyer, James, 1997. "Simulation techniques for the sensitivity analysis of multi-criteria decision models," European Journal of Operational Research, Elsevier, vol. 103(3), pages 531-546, December.
    9. Nawal Benabbou & Patrice Perny, 2018. "Interactive resolution of multiobjective combinatorial optimization problems by incremental elicitation of criteria weights," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 283-319, November.
    Full references (including those not matched with items on IDEAS)

    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. Arwa Khannoussi & Alexandru-Liviu Olteanu & Christophe Labreuche & Patrick Meyer, 2022. "Simple ranking method using reference profiles: incremental elicitation of the preference parameters," 4OR, Springer, vol. 20(3), pages 499-530, September.
    2. Alexandru-Liviu Olteanu & Khaled Belahcene & Vincent Mousseau & Wassila Ouerdane & Antoine Rolland & Jun Zheng, 2022. "Preference elicitation for a ranking method based on multiple reference profiles," 4OR, Springer, vol. 20(1), pages 63-84, March.
    3. 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.
    4. Salvatore Corrente & Salvatore Greco & Roman Słowiński, 2017. "Handling imprecise evaluations in multiple criteria decision aiding and robust ordinal regression by n-point intervals," Fuzzy Optimization and Decision Making, Springer, vol. 16(2), pages 127-157, June.
    5. Bous, Géraldine & Fortemps, Philippe & Glineur, François & Pirlot, Marc, 2010. "ACUTA: A novel method for eliciting additive value functions on the basis of holistic preference statements," European Journal of Operational Research, Elsevier, vol. 206(2), pages 435-444, October.
    6. 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.
    7. Kadziński, Miłosz & Cinelli, Marco & Ciomek, Krzysztof & Coles, Stuart R. & Nadagouda, Mallikarjuna N. & Varma, Rajender S. & Kirwan, Kerry, 2018. "Co-constructive development of a green chemistry-based model for the assessment of nanoparticles synthesis," European Journal of Operational Research, Elsevier, vol. 264(2), pages 472-490.
    8. 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.
    9. 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.
    10. Bezoui, Madani & Olteanu, Alexandru-Liviu & Sevaux, Marc, 2023. "Integrating preferences within multiobjective flexible job shop scheduling," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1079-1086.
    11. 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.
    12. 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.
    13. Ciomek, Krzysztof & Ferretti, Valentina & Kadzinski, Milosz, 2018. "Predictive analytics and disused railways requalification: insights from a Post Factum Analysis perspective," LSE Research Online Documents on Economics 85922, London School of Economics and Political Science, LSE Library.
    14. Nejc Trdin & Marko Bohanec, 2018. "Extending the multi-criteria decision making method DEX with numeric attributes, value distributions and relational models," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(1), pages 1-41, March.
    15. Doumpos, M. & Marinakis, Y. & Marinaki, M. & Zopounidis, C., 2009. "An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method," European Journal of Operational Research, Elsevier, vol. 199(2), pages 496-505, December.
    16. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 246-276, April.
    17. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2010. "Handling multicriteria preferences in cluster analysis," European Journal of Operational Research, Elsevier, vol. 202(3), pages 819-827, May.
    18. Pawel Lezanski & Maria Pilacinska, 2018. "The dominance-based rough set approach to cylindrical plunge grinding process diagnosis," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 989-1004, June.
    19. García Cáceres, Rafael Guillermo & Aráoz Durand, Julián Arturo & Gómez, Fernando Palacios, 2009. "Integral analysis method - IAM," European Journal of Operational Research, Elsevier, vol. 192(3), pages 891-903, February.
    20. Kadziński, Miłosz & Wójcik, Michał & Ciomek, Krzysztof, 2022. "Review and experimental comparison of ranking and choice procedures for constructing a univocal recommendation in a preference disaggregation setting," Omega, Elsevier, vol. 113(C).

    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:spr:operea:v:24:y:2024:i:2:d:10.1007_s12351-024-00823-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.