IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v82y2017i2d10.1007_s11238-016-9560-1.html
   My bibliography  Save this article

Explaining robust additive utility models by sequences of preference swaps

Author

Listed:
  • K. Belahcene

    (LGI, CentraleSupélec, Université Paris-Saclay)

  • C. Labreuche

    (Thales Research & Technology)

  • N. Maudet

    (Sorbonne Universités, UPMC Univ Paris 06, CNRS)

  • V. Mousseau

    (LGI, CentraleSupélec, Université Paris-Saclay)

  • W. Ouerdane

    (LGI, CentraleSupélec, Université Paris-Saclay)

Abstract

As decision-aiding tools become more popular everyday—but at the same time more sophisticated—it is of utmost importance to develop their explanatory capabilities. Some decisions require careful explanations, which can be challenging to provide when the underlying mathematical model is complex. This is the case when recommendations are based on incomplete expression of preferences, as the decision-aiding tool has to infer despite this scarcity of information. This step is key in the process but hardly intelligible for the user. The robust additive utility model is a necessary preference relation which makes minimal assumptions, at the price of handling a collection of compatible utility functions, virtually impossible to exhibit to the user. This strength for the model is a challenge for the explanation. In this paper, we come up with an explanation engine based on sequences of preference swaps, that is, pairwise comparison of alternatives. The intuition is to confront the decision maker with “elementary” comparisons, thus building incremental explanations. Elementary here means that alternatives compared may only differ on two criteria. Technically, our explanation engine exploits some properties of the necessary preference relation that we unveil in the paper. Equipped with this, we explore the issues of the existence and length of the resulting sequences. We show in particular that in the general case, no bound can be given on the length of explanations, but that in binary domains, the sequences remain short.

Suggested Citation

  • K. Belahcene & C. Labreuche & N. Maudet & V. Mousseau & W. Ouerdane, 2017. "Explaining robust additive utility models by sequences of preference swaps," Theory and Decision, Springer, vol. 82(2), pages 151-183, February.
  • Handle: RePEc:kap:theord:v:82:y:2017:i:2:d:10.1007_s11238-016-9560-1
    DOI: 10.1007/s11238-016-9560-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11238-016-9560-1
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11238-016-9560-1?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. Matthias Ehrgott & José Rui Figueira & Salvatore Greco (ed.), 2010. "Trends in Multiple Criteria Decision Analysis," International Series in Operations Research and Management Science, Springer, number 978-1-4419-5904-1, December.
    2. 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.
    3. Spliet, Remy & Tervonen, Tommi, 2014. "Preference inference with general additive value models and holistic pair-wise statements," European Journal of Operational Research, Elsevier, vol. 232(3), pages 607-612.
    4. Carlos A. Bana e Costa & João C. Lourenço & Manuel P. Chagas & João C. Bana e Costa, 2008. "Development of Reusable Bid Evaluation Models for the Portuguese Electric Transmission Company," Decision Analysis, INFORMS, vol. 5(1), pages 22-42, March.
    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. Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods. Part II: theoretical results and general issues," 4OR, Springer, vol. 21(2), pages 181-204, 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. Kadziński, Miłosz & Ciomek, Krzysztof & Słowiński, Roman, 2015. "Modeling assignment-based pairwise comparisons within integrated framework for value-driven multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 241(3), pages 830-841.
    2. de Almeida, Jonatas Araujo & Costa, Ana Paula Cabral Seixas & de Almeida-Filho, Adiel Teixeira, 2016. "A new method for elicitation of criteria weights in additive models: Flexible and interactive tradeoffAuthor-Name: de Almeida, Adiel Teixeira," European Journal of Operational Research, Elsevier, vol. 250(1), pages 179-191.
    3. Greco, Salvatore & Mousseau, Vincent & Słowiński, Roman, 2014. "Robust ordinal regression for value functions handling interacting criteria," European Journal of Operational Research, Elsevier, vol. 239(3), pages 711-730.
    4. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore, 2014. "The SMAA-PROMETHEE method," European Journal of Operational Research, Elsevier, vol. 239(2), pages 514-522.
    5. Kadziński, MiŁosz & Greco, Salvatore & SŁowiński, Roman, 2012. "Extreme ranking analysis in robust ordinal regression," Omega, Elsevier, vol. 40(4), pages 488-501.
    6. Greco, Salvatore & Ishizaka, Alessio & Tasiou, Menelaos & Torrisi, Gianpiero, 2018. "σ-µ efficiency analysis: A new methodology for evaluating units through composite indices," MPRA Paper 83569, University Library of Munich, Germany.
    7. Jamie P. Monat, 2009. "The benefits of global scaling in multi-criteria decision analysis," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 4(6), pages 492-508, October.
    8. Roszkowska, Ewa & Wachowicz, Tomasz, 2015. "Application of fuzzy TOPSIS to scoring the negotiation offers in ill-structured negotiation problems," European Journal of Operational Research, Elsevier, vol. 242(3), pages 920-932.
    9. Podinovski, Vladislav V., 2020. "Maximum likelihood solutions for multicriterial choice problems," European Journal of Operational Research, Elsevier, vol. 286(1), pages 299-308.
    10. Guo, Mengzhuo & Zhang, Qingpeng & Liao, Xiuwu & Chen, Frank Youhua & Zeng, Daniel Dajun, 2021. "A hybrid machine learning framework for analyzing human decision-making through learning preferences," Omega, Elsevier, vol. 101(C).
    11. 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.
    12. 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).
    13. Deparis, Stéphane & Mousseau, Vincent & Öztürk, Meltem & Huron, Caroline, 2015. "The effect of bi-criteria conflict on matching-elicited preferences," European Journal of Operational Research, Elsevier, vol. 242(3), pages 951-959.
    14. Olivier Cailloux & Tommi Tervonen & Boris Verhaegen & François Picalausa, 2014. "A data model for algorithmic multiple criteria decision analysis," Annals of Operations Research, Springer, vol. 217(1), pages 77-94, June.
    15. Vetschera, Rudolf & Weitzl, Wolfgang & Wolfsteiner, Elisabeth, 2014. "Implausible alternatives in eliciting multi-attribute value functions," European Journal of Operational Research, Elsevier, vol. 234(1), pages 221-230.
    16. Doumpos, Michalis & Andriosopoulos, Kostas & Galariotis, Emilios & Makridou, Georgia & Zopounidis, Constantin, 2017. "Corporate failure prediction in the European energy sector: A multicriteria approach and the effect of country characteristics," European Journal of Operational Research, Elsevier, vol. 262(1), pages 347-360.
    17. Tsionas, Mike G., 2020. "A note on Sigma–Mu efficiency analysis as a methodology for evaluating units through composite indicators," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1187-1196.
    18. 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.
    19. 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.
    20. Joseph, Rémy-Robert, 2010. "Making choices with a binary relation: Relative choice axioms and transitive closures," European Journal of Operational Research, Elsevier, vol. 207(2), pages 865-877, December.

    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:kap:theord:v:82:y:2017:i:2:d:10.1007_s11238-016-9560-1. 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.