IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-02898131.html
   My bibliography  Save this paper

A theoretical look at ELECTRE TRI-nB

Author

Listed:
  • Denis Bouyssou

    (LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris sciences et lettres - CNRS - Centre National de la Recherche Scientifique)

  • Thierry Marchant

    (Department of Data Analysis - UGENT - Universiteit Gent = Ghent University)

  • Marc Pirlot

    (Faculté polytechnique de Mons - UMons - Université de Mons)

Abstract

ELECTRE TRI is a set of methods designed to sort alternatives evaluated on several attributes into ordered categories. The original ELEC-TRE TRI-B method uses one limiting profile per category. A more recent method, ELECTRE TRI-nB, allows one to use several limiting profiles for each category. We investigate the properties of ELECTRE TRI-nB. When the number of limiting profiles used to define each category is not restricted, ELECTRE TRI-nB is easy to characterize axiomatically and is found to be equivalent to several other methods proposed in the literature. We extend this result in various directions.

Suggested Citation

  • Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB," Working Papers hal-02898131, HAL.
    • Handle: RePEc:hal:wpaper:hal-02898131
    Note: View the original document on HAL open archive server: https://hal.science/hal-02898131v2
    as

    Download full text from publisher

    File URL: https://hal.science/hal-02898131v2/document
    Download Restriction: no
    ---><---

    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. 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, September.
    3. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    4. 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.
    5. 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.
    6. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 1999. "Rough approximation of a preference relation by dominance relations," European Journal of Operational Research, Elsevier, vol. 117(1), pages 63-83, August.
    7. Itzhak Gilboa & Andrew Postlewaite & Larry Samuelson & David Schmeidler, 2019. "What are axiomatizations good for?," Theory and Decision, Springer, vol. 86(3), pages 339-359, May.
    8. Salvatore Greco & Benedetto Matarazzo & Roman Słowinński, 2005. "Decision Rule Approach," International Series in Operations Research & Management Science, in: Multiple Criteria Decision Analysis: State of the Art Surveys, chapter 0, pages 507-555, Springer.
    9. Greco, Salvatore & Matarazzo, Benedetto & Slowinski, Roman, 2004. "Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules," European Journal of Operational Research, Elsevier, vol. 158(2), pages 271-292, October.
    10. Fuad Aleskerov & Denis Bouyssou & Bernard Monjardet, 2007. "Utility Maximization, Choice and Preference," Springer Books, Springer, edition 0, number 978-3-540-34183-3, September.
    11. Raymond Bisdorff & Luis C. Dias & Patrick Meyer & Vincent Mousseau & Marc Pirlot (ed.), 2015. "Evaluation and Decision Models with Multiple Criteria," International Handbooks on Information Systems, Springer, edition 127, number 978-3-662-46816-6, November.
    12. Nathalie Caspard & Bruno Leclerc & Bernard Monjardet, 2012. "Finite Ordered Sets Concepts, Results and Uses," Post-Print halshs-00800193, HAL.
    13. Salvatore Greco & Benedetto Matarazzo & Roman Słowiński, 2016. "Decision Rule Approach," International Series in Operations Research & Management Science, in: Salvatore Greco & Matthias Ehrgott & José Rui Figueira (ed.), Multiple Criteria Decision Analysis, edition 2, chapter 0, pages 497-552, Springer.
    14. 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.
    15. Denis Bouyssou & Marc Pirlot, 2002. "Nontransitive Decomposable Conjoint Measurement," Post-Print hal-02361942, HAL.
    16. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    17. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2019. "The size of the largest antichains in products of linear orders," Working Papers hal-02398393, HAL.
    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. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023. "A theoretical look at Electre Tri-nB and related sorting models," 4OR, Springer, vol. 21(1), pages 1-31, March.
    2. Eduardo Fernandez & Jorge Navarro & Efrain Solares, 2021. "A theoretical look at ordinal classification methods based on reference sets composed of characteristic actions," Papers 2107.04656, arXiv.org.
    3. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2021. "The size of the maximum antichains in products of linear orders," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(3), pages 648-659, October.
    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. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2021. "The size of the maximum antichains in products of linear orders," Post-Print hal-03047087, HAL.

    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. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB," Working Papers hal-02917994, HAL.
    2. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023. "A theoretical look at Electre Tri-nB and related sorting models," 4OR, Springer, vol. 21(1), pages 1-31, March.
    3. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2023. "A generalized approach to ordinal classification based on the comparison of actions with either limiting or characteristic profiles," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1309-1322.
    4. Denis Bouyssou & Marc Pirlot, 2015. "A consolidated approach to the axiomatization of outranking relations: a survey and new results," Annals of Operations Research, Springer, vol. 229(1), pages 159-212, June.
    5. Eduardo Fernández & José Rui Figueira & Jorge Navarro, 2023. "A theoretical look at ordinal classification methods based on comparing actions with limiting boundaries between adjacent classes," Annals of Operations Research, Springer, vol. 325(2), pages 819-843, June.
    6. 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.
    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. Eduardo Fernandez & Jorge Navarro & Rafael Olmedo, 2018. "Characterization of the Effectiveness of Several Outranking-Based Multi-Criteria Sorting Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1047-1084, July.
    9. 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.
    10. Eduardo Fernandez & Jose Rui Figueira & Jorge Navarro, 2021. "a theoretical look at ordinal classification methods based on comparing actions with limiting boundaries between adjacent classes," Papers 2107.03440, arXiv.org.
    11. Denis Bouyssou & Thierry Marchant, 2013. "Some remarks on ELECTRE TRI," Working Papers hal-00942310, HAL.
    12. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    13. 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.
    14. Murat Köksalan & Vincent Mousseau & Selin Özpeynirci, 2017. "Multi-Criteria Sorting with Category Size Restrictions," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 5-23, January.
    15. 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.
    16. Vincent Mousseau & Özgür Özpeynirci & Selin Özpeynirci, 2018. "Inverse multiple criteria sorting problem," Annals of Operations Research, Springer, vol. 267(1), pages 379-412, August.
    17. Dembczynski, Krzysztof & Greco, Salvatore & Slowinski, Roman, 2009. "Rough set approach to multiple criteria classification with imprecise evaluations and assignments," European Journal of Operational Research, Elsevier, vol. 198(2), pages 626-636, October.
    18. Eduardo Fernandez & Jorge Navarro & Efrain Solares, 2021. "A theoretical look at ordinal classification methods based on reference sets composed of characteristic actions," Papers 2107.04656, arXiv.org.
    19. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, I: The case of two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 217-245, April.
    20. Eduardo Fernandez & Jorge Navarro & Edgar Covantes & Jorge Rodriguez, 2017. "Analysis of the effectiveness of the theseus multi-criteria sorting method: theoretical remarks and experimental evidence," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(2), pages 314-339, July.

    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:hal:wpaper:hal-02898131. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.