On the elicitation of criteria weights in PROMETHEE-based ranking methods for a mobile application

Abstract Today, almost everybody has a smartphone and applications have been developed to help users to take decisions (e.g. which hotel to choose, which museum to visit, etc). In order to improve the recommendations of the mobile application, it is crucial to elicit the preference structures of the user. As problems are often based on several criteria, multicriteria decision aiding methods are most adequate in these cases, and past works have proposed indirect eliciting approaches for multicriteria decision aiding methods. However, they often do not aim of reducing as much as possible the cognitive efforts required by the user. This is prerequisite of mobile applications as they are used by everybody. In this work, the weights to assign to the evaluation criteria in a PROMETHEE-based ranking approach are unknown, and therefore must be elicited indirectly either from a partial ranking provided by the user or from the selection of his/her most preferred alternative into a subset of reference alternatives. In the latter case, the cognitive effort required by the decision-maker is minimal. Starting from a linear optimisation model aimed at searching for the most discriminating vector of weights, three quadratic variants are proposed subsequently to overcome the issues arising from the linear model. An iterative quadratic optimisation model is proposed to fit the real setting in which the application should operate, where the eliciting procedure must be launched iteratively and converge over time to the vector of weights, which are the weights that the user implicitly assigns to the evaluation criteria. Finally, three experiments are performed to confirm the effectiveness and the differences between the proposed models.

[1]  A. Ishizaka,et al.  The ‘postcode lottery’ of the Italian public health bill analysed with the hierarchy Stochastic Multiobjective Acceptability Analysis , 2017, Socio-Economic Planning Sciences.

[2]  Ana Paula Cabral Seixas Costa,et al.  A new method for elicitation of criteria weights in additive models: Flexible and interactive tradeoff , 2016, Eur. J. Oper. Res..

[3]  Milosz Kadzinski,et al.  ELECTREGKMS: Robust ordinal regression for outranking methods , 2011, Eur. J. Oper. Res..

[4]  Luis C. Dias,et al.  Inferring Electre's veto-related parameters from outranking examples , 2006, Eur. J. Oper. Res..

[5]  Adiel Teixeira de Almeida,et al.  Preference modeling experiments with surrogate weighting procedures for the PROMETHEE method , 2018, Eur. J. Oper. Res..

[6]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[7]  Juscelino Almeida Dias,et al.  A stochastic method for robustness analysis in sorting problems , 2009, Eur. J. Oper. Res..

[8]  Salvatore Greco,et al.  Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions , 2008, Eur. J. Oper. Res..

[9]  Y. De Smet,et al.  Rank reversal in the PROMETHEE II method: Some new results , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[10]  J. Brans,et al.  A Preference Ranking Organisation Method: (The PROMETHEE Method for Multiple Criteria Decision-Making) , 2008 .

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

[12]  Rudolf Vetschera,et al.  Deriving rankings from incomplete preference information: A comparison of different approaches , 2017, Eur. J. Oper. Res..

[13]  Milosz Kadzinski,et al.  Selection of a representative value function in robust multiple criteria sorting , 2011, Comput. Oper. Res..

[14]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[15]  S. Greco,et al.  Extreme ranking analysis in robust ordinal regression , 2012 .

[16]  Salvatore Greco,et al.  Non-additive robust ordinal regression: A multiple criteria decision model based on the Choquet integral , 2010, Eur. J. Oper. Res..

[17]  Keith C. Barton Elicitation Techniques: Getting People to Talk About Ideas They Don’t Usually Talk About , 2015 .

[18]  Love Ekenberg,et al.  State-of-the-Art Prescriptive Criteria Weight Elicitation , 2012, Adv. Decis. Sci..

[19]  Kaisa Miettinen,et al.  Determining the implementation order of a general plan by using a multicriteria method , 1998 .

[20]  Bertrand Mareschal,et al.  Prométhée: a new family of outranking methods in multicriteria analysis , 1984 .

[21]  Bertrand Mareschal,et al.  Weight stability intervals in multicriteria decision aid , 1988 .

[22]  Abbas S. Milani,et al.  On the effect of subjective, objective and combinative weighting in multiple criteria decision making: A case study on impact optimization of composites , 2016, Expert Syst. Appl..

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

[24]  S. Greco,et al.  Stochastic multi-attribute acceptability analysis (SMAA): an application to the ranking of Italian regions , 2018 .

[25]  N. Davies,et al.  Tourism and the smartphone app: capabilities, emerging practice and scope in the travel domain , 2014 .

[26]  M. Clements,et al.  THEORY AND RESEARCH in Social Education , 2007 .

[27]  Alan M. Davis,et al.  Elicitation technique selection: how do experts do it? , 2003, Proceedings. 11th IEEE International Requirements Engineering Conference, 2003..

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

[29]  S. Greco,et al.  Multiple Criteria Hierarchy Process with ELECTRE and PROMETHEE , 2013 .

[30]  Dmitry Podkopaev,et al.  Simple additive weighting - A metamodel for multiple criteria decision analysis methods , 2016, Expert Syst. Appl..

[31]  Alessio Ishizaka,et al.  A Multi-Criteria Group Decision Framework for Partner Grouping When Sharing Facilities , 2013 .

[32]  Salvatore Greco,et al.  Multiple criteria sorting with a set of additive value functions , 2010, Eur. J. Oper. Res..

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

[34]  José Rui Figueira,et al.  The SMAA-PROMETHEE method , 2014, Eur. J. Oper. Res..

[35]  Rita Gamberini,et al.  FlowSort-GDSS - A novel group multi-criteria decision support system for sorting problems with application to FMEA , 2015, Expert Syst. Appl..

[36]  Milosz Kadzinski,et al.  Robust multi-criteria ranking with additive value models and holistic pair-wise preference statements , 2013, Eur. J. Oper. Res..

[37]  Martin Weber,et al.  Behavioral influences on weight judgments in multiattribute decision making , 1993 .

[38]  S. Greco,et al.  Robust Ordinal Regression and Stochastic Multiobjective Acceptability Analysis in multiple criteria hierarchy process for the Choquet integral preference model , 2016 .

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

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