Eliciting Electre Tri category limits for a group of decision makers

Multiple criteria sorting aims at assigning alternatives evaluated on several criteria to predefined ordered categories. In this paper, we consider a well known multiple criteria sorting method, Electre Tri, which involves three types of preference parameters: (1) category limits defining the frontiers between consecutive categories, (2) weights and majority level specifying which coalitions form a majority, and (3) veto thresholds characterizing discordance effects. We propose an elicitation procedure to infer category limits from assignment examples provided by multiple decision makers. The procedure computes a set of category limits and vetoes common to all decision makers, with variable weights for each decision maker. Hence, the method helps reaching a consensus among decision makers on the category limits and veto thresholds, whereas finding a consensus on weights is left aside. The inference procedure is based on mixed integer linear programming and performs well even for datasets corresponding to real-world decision problems. We provide an illustrative example of the use of the method and analyze the performance of the proposed algorithms.

[1]  Thierry Marchant,et al.  An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories , 2007, Eur. J. Oper. Res..

[2]  Raymond Bisdorff,et al.  The Decision Deck Project , 2009 .

[3]  Luis C. Dias,et al.  On computing ELECTRE's credibility indices under partial information , 1999 .

[4]  Luis C. Dias,et al.  Dealing with inconsistent judgments in multiple criteria sorting models , 2006, 4OR.

[5]  Salvatore Greco,et al.  Rough sets methodology for sorting problems in presence of multiple attributes and criteria , 2002, Eur. J. Oper. Res..

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

[7]  Vincent Mousseau,et al.  A user-oriented implementation of the ELECTRE-TRI method integrating preference elicitation support , 2000, Comput. Oper. Res..

[8]  Luis C. Dias,et al.  Resolving inconsistencies among constraints on the parameters of an MCDA model , 2003, Eur. J. Oper. Res..

[9]  Patrick Meyer,et al.  Disaggregation of Bipolar-Valued Outranking Relations , 2008, MCO.

[10]  Luis C. Dias,et al.  An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI , 2002, Eur. J. Oper. Res..

[11]  L. Dias,et al.  ELECTRE TRI for Groups with Imprecise Information on Parameter Values , 2000 .

[12]  Olivier Cailloux,et al.  ELECTRE and PROMETHEE MCDA methods as reusable software components , 2010 .

[13]  Vincent Mousseau,et al.  Inferring an ELECTRE TRI Model from Assignment Examples , 1998, J. Glob. Optim..

[14]  Thierry Marchant,et al.  An axiomatic approach to noncompensatory sorting methods in MCDM I: The case of two categories (juin 2005) , 2005 .

[15]  José Rui Figueira,et al.  Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results , 2001, Eur. J. Oper. Res..

[16]  Patrice Perny,et al.  Multicriteria filtering methods based onconcordance and non-discordance principles , 1998, Ann. Oper. Res..

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

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

[19]  Luis C. Dias,et al.  Supporting groups in sorting decisions: Methodology and use of a multi-criteria aggregation/disaggregation DSS , 2007, Decis. Support Syst..