Incremental Learning of Simple Ranking Method Using Reference Profiles Models

In this article we study several heuristics for selecting pairs of alternatives that a decision maker must compare during an incremental preference elicitation process of the Simplified Ranking based on Multiple reference Profiles (SRMP) model. This work is motivated by a real-world context in which a SRMP model has been integrated in the on-board system of an Unmanned Aerial Vehicle (UAV), and where an off-line preference elicitation process is performed with the operator (or decision maker in this case) before the mission. Our goal is therefore to determine a heuristic, with respect to various problem characteristics, that leads as quickly as possible to a good-enough representation of the decision maker’s real preferences, in order to minimize his / her cognitive effort.

[1]  Salvatore Greco,et al.  Dominance-based Rough Set Approach to decision under uncertainty and time preference , 2010, Ann. Oper. Res..

[2]  Risto Lahdelma,et al.  SMAA - Stochastic multiobjective acceptability analysis , 1998, Eur. J. Oper. Res..

[3]  Bernard Roy,et al.  Determining the weights of criteria in the ELECTRE type methods with a revised Simos' procedure , 2002, Eur. J. Oper. Res..

[4]  Vincent Mousseau,et al.  Preference elicitation for a ranking method based on multiple reference profiles , 2019, 4OR.

[5]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Hillary A. Holloway,et al.  Decision Aiding Question selection for multi-attribute decision-aiding , 2003 .

[7]  Antoine Rolland,et al.  Reference-based preferences aggregation procedures in multi-criteria decision making , 2013, Eur. J. Oper. Res..

[8]  S French,et al.  Multicriteria Methodology for Decision Aiding , 1996 .

[9]  Milosz Kadzinski,et al.  Heuristics for selecting pair-wise elicitation questions in multiple criteria choice problems , 2017, Eur. J. Oper. Res..

[10]  Paolo Viappiani,et al.  Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems , 2017, Artif. Intell..

[11]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[12]  Ian N. Durbach,et al.  The use of the SMAA acceptability index in descriptive decision analysis , 2009, Eur. J. Oper. Res..

[13]  B. Roy Méthodologie multicritère d'aide à la décision , 1985 .

[14]  V. Mousseau Using Assignment Examples to Infer Category Limits for the ELECTRE TRI Method , 2002 .

[15]  J. R. DeShazo,et al.  Designing Choice Sets for Stated Preference Methods: The Effects of Complexity on Choice Consistency , 2002 .

[16]  B. Roy The outranking approach and the foundations of electre methods , 1991 .

[17]  J. Simos,et al.  Evaluer l"impact sur l"environnement , 1990 .

[18]  J. Siskos Assessing a set of additive utility functions for multicriteria decision-making , 1982 .

[19]  José Rui Figueira,et al.  Robust Ordinal Regression , 2014, Trends in Multiple Criteria Decision Analysis.