nach oben

4OR

02.01.2021 | Research Paper

Preference elicitation for a ranking method based on multiple reference profiles

Erschienen in: 4OR | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Multiple criteria decision aid methodologies support decision makers (DM) facing decisions involving conflicting objectives. DM’s preferences should be captured to provide meaningful recommendations. Preference elicitation aims at incorporating DM’s preferences in decision models. We propose a new preference elicitation tool for a ranking model based on reference points (RMP—Ranking with Multiple Profiles). Our methodology infers an RMP model from a list of pairwise comparisons provided by the DM. The inference algorithm makes use of a Mixed Integer mathematical programming formulation. We prove the applicability by performing extensive numerical experiments on datasets whose size corresponds to real-world problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

In this example, as criteria are equally weighted, we just count the number of criteria, but they could be weighted differently.

for any RMP model, there exists an equivalent RMP model with a dominance structure on profiles, see (Rolland 2013).

In the RMP ranking model, the number of reference profiles is usually limited to 3 or 4. The analysis of 3! (or 4!) orders on profiles is not computationally prohibitive.

If this order is unknown, we solve the mathematical program for each possible order; this is reasonable for RMP models with three (or at most four) profiles, which is a standard use of an RMP model.

Bana e Costa CA, Vansnick J -Cl (1994) MACBETH: an interactive path towards the construction of cardinal value functions. Int Trans Oper Res 1:489–500CrossRef

Belahcène Kh, Labreuche Ch, Maudet N, Mousseau V, Ouerdane W (2018) An efficient SAT formulation for learning multicriteria non-compensatory sorting models. Comput Oper Res 87:58–712CrossRef

Bigaret S, Hodgett R, Meyer P, Mironova T, Olteanu A-L (2017) Supporting the multi-criteria decision aiding process: R and the MCDA package. EURO J Decis Processes 5(1–4):169–194CrossRef

Bouyssou D, Perny P (1992) Ranking methods for valued preference relations: A characterization of a method based on leaving and entering flows. Eur J Oper Res 61(1):186–194CrossRef

Bouyssou D, Marchant T (2007a) An axiomatic approach to noncompensatory sorting methods in MCDM, I: The case of two categories. Eur J Oper Res 178(1):217–245CrossRef

Bouyssou D, Marchant T (2007b) An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories. Eur J Oper Res 178(1):246–276CrossRef

Bouyssou D, Marchant T, Pirlot M, Tsoukiàs A, Vincke Ph (2006) Evaluation and decision models with multiple criteria : stepping stones for the analyst

Bouyssou D, Marchant T (2013) Multiattribute preference models with reference points. Eur J Oper Res 229(2):470–481CrossRef

Brans JP, Maréchal B, Vincke Ph (1984) PROMETHEE: a new family of outranking methods in multicriteria analysis. Oper Res IFORS 84:477–490

Butler J, Jia J, Dyer J (1997) Simulation techniques for the sensitivity analysis of multi-criteria decision models. Eur J Oper Res 103:531–546CrossRef

Condorcet M (1785) Essai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voix. Paris

Dias L, Mousseau V, Figueira J, Climaco J (2002) An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI. Eur J Oper Res 138(2):332–348CrossRef

Ferretti V, Liu J, Mousseau V, Ouerdane W (2018) Reference-based ranking procedure for environmental decision making: Insights from an ex-post analysis. Environ Modell Softw 99:11–24CrossRef

Figueira J, Mousseau V, Roy B (2005) ELECTRE methods. In: Multiple Criteria Decision Analysis: State of the Art Surveys, pp 133–162. Springer Verlag, New York

Hwang C, Young-Jou L, Ting-Yun L (1993) A new approach for multiple objective decision making. Comput Oper Res 20(8):889–899 ElsevierCrossRef

Jacquet-Lagrèze E, Siskos Y (2001) Preference disaggregation: 20 years of MCDA experience. Eur J Oper Res 130(2):233–245CrossRef

Keeney RL, Raiffa H (1976) Decision with multiple objectives: preference and values tradeoffs. Wiley, New York

Knetsch JL (1989) The endowment effect and evidence of nonreversible indifference curves. Am Econ Rev 79(5):1277–1284

Köszegi B, Rabin M (2006) A model of reference-dependent preferences. Q J Econ 121(4):1133–1165

Leroy A, Mousseau V, Pirlot M (2011) Learning the parameters of a multiple criteria sorting method. In: Brafman R, Roberts F, Tsoukiàs A (eds), Algorithmic Decision Theory, LNAI vol. 6992, pp 219–233

Liu J (2016) Preference Elicitation for Multi-Criteria Ranking with Multiple Reference Points. PhD Thesis, Université Paris Saclay

Mousseau V, Pirlot M (2015) Preference elicitation and learning. EUR J Decis Process 3(1–2):1–3CrossRef

Mousseau V, Slowiński R (1998) Inferring an ELECTRE TRI model from assignment examples. J Global Optim 12(2):157–174CrossRef

Perny P, Rolland A (2006) Reference-dependent Qualtitative Models for Decision Making under Uncertainty. In: Proceeding of the european conference on artificial intelligence, pp. 422-426

Prade H, Rico A, Serrurier M (2009) Elicitation of Sugeno integrals: a version space learning perspective. foundations of intelligent systems, In: Rauch J, Ras ZW, Berka P, Elomaa T (eds.). Proceedings of the 18th international symposium, ISMS

Rolland A (2013) Reference-based preferences aggregation procedures in multi-criteria decision making. Eur J Oper Res 225(3):479–486CrossRef

Roy B (1991) The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31:49–73CrossRef

Roy B (1996) Multicriteria methodology for decision aiding. Kluwer Academic, DordrechtCrossRef

Samuelson W, Zeckhauser R (1988) Status quo bias in decision making. J Risk Uncertain 1:7–59CrossRef

Sugeno M (1974) Theory of Fuzzy Integrals and Its Applications. PhD Thesis, Tokyo Institute of Technology

Tversky A, Kahneman D (1991) Loss aversion in riskless choice: A reference-dependent model. Q J Econ 106(4):1039–1061CrossRef

Vansnick J-Cl (1986) On the problem of weights in multiple criteria decision making (the noncompensatory approach). Eur J Oper Res 24(2):288–294CrossRef

Wang X, Triantaphyllou E (2008) Ranking irregularities when evaluating alternatives by using some ELECTRE methods. OMEGA 36(1):45–63CrossRef

Zheng J, Metchebon Takougang SA, Mousseau V, Pirlot M (2014) Learning criteria weights of an optimistic Electre Tri sorting rule. Comput Oper Res 49:28–40CrossRef

Titel: Preference elicitation for a ranking method based on multiple reference profiles
Publikationsdatum: 02.01.2021
Erschienen in: 4OR / Ausgabe 1/2022
Print ISSN: 1619-4500
Elektronische ISSN: 1614-2411
DOI: https://doi.org/10.1007/s10288-020-00468-5

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht