A linear programming approach for learning non-monotonic additive value functions in multiple criteria decision aiding

被引:49
作者
Ghaderi, Mohammad [1 ]
Ruiz, Francisco [2 ]
Agell, Nuria [1 ]
机构
[1] Ramon Llull Univ, ESADE Business Sch, Dept Operat Innovat & Data Sci, Torre Blanca Ave 59, Barcelona 08172, Spain
[2] BarcelonaTech, Dept Automat Control, Vilanova I La Geltru, Spain
关键词
Multiple criteria analysis; Preference disaggregation; Decision analysis; Linear programming; Non-monotonic value functions; PREFERENCE DISAGGREGATION; ORDINAL REGRESSION; UTILITY-FUNCTIONS; RANKING; SET; ELICITATION; SELECTION;
D O I
10.1016/j.ejor.2016.11.038
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A new framework for preference disaggregation in multiple criteria decision aiding is introduced. The proposed approach aims to infer non-monotonic additive preference models from a set of indirect pair wise comparisons. The preference model is presented as a set of marginal value functions and the discriminatory power of the inferred preference model is maximized against its complexity. To infer a value function that is compatible with the supplied preference information, the proposed methodology leads to a linear programming optimization problem that is easy to solve. The applicability and effectiveness of the new methodology is demonstrated in a thorough experimental analysis covering a broad range of decision problems. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1073 / 1084
页数:12
相关论文
共 46 条
[11]  
[Anonymous], 2009, Preference Learning
[12]   Elicitation of multiattribute value functions through high dimensional model representations: Monotonicity and interactions [J].
Beccacece, Francesca ;
Borgonovo, Emanuele ;
Buzzard, Greg ;
Cillo, Alessandra ;
Zionts, Stanley .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (02) :517-527
[13]   ACUTA: A novel method for eliciting additive value functions on the basis of holistic preference statements [J].
Bous, Geraldine ;
Fortemps, Philippe ;
Glineur, Francois ;
Pirlot, Marc .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (02) :435-444
[14]   Multiple criteria hierarchy process for sorting problems based on ordinal regression with additive value functions [J].
Corrente, Salvatore ;
Doumpos, Michael ;
Greco, Salvatore ;
Slowinski, Roman ;
Zopounidis, Constantin .
ANNALS OF OPERATIONS RESEARCH, 2017, 251 (1-2) :117-139
[15]   Multiple Criteria Hierarchy Process in Robust Ordinal Regression [J].
Corrente, Salvatore ;
Greco, Salvatore ;
Slowinski, Roman .
DECISION SUPPORT SYSTEMS, 2012, 53 (03) :660-674
[16]   A new method for elicitation of criteria weights in additive models: Flexible and interactive tradeoff [J].
de Almeida, Adiel Teixeira ;
de Almeida, Jonatas Araujo ;
Cabral Seixas Costa, Ana Paula ;
de Almeida-Filho, Adiel Teixeira .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (01) :179-191
[17]   The use of a preference disaggregation method in energy analysis and policy making [J].
Diakoulaki, D ;
Zopounidis, C ;
Mavrotas, G ;
Doumpos, M .
ENERGY, 1999, 24 (02) :157-166
[18]   An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI [J].
Dias, L ;
Mousseau, V ;
Figueira, J ;
Clímaco, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (02) :332-348
[19]   A multicriteria classification approach based on pairwise comparisons [J].
Doumpos, M ;
Zopounidis, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) :378-389
[20]   Developing sorting models using preference disaggregation analysis: An experimental investigation [J].
Doumpos, M ;
Zopounidis, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (03) :585-598