On efficient WOWA optimization for decision support under risk

The problem of averaging outcomes under several scenarios to form overall objective functions is of considerable importance in decision support under uncertainty. The so-called Weighted OWA (WOWA) aggregation offers a well-suited approach to this problem. The WOWA aggregation, similar to the classical ordered weighted averaging (OWA), uses the preferential weights assigned to the ordered values (i.e. to the worst value, the second worst and so on) rather than to the specific criteria. This allows one to model various preferences with respect to the risk. Simultaneously, importance weighting of scenarios can be introduced. In this paper, we analyze solution procedures for optimization problems with the WOWA objective functions related to decisions under risk. Linear programming formulations are introduced for optimization of the WOWA objective with monotonic preferential weights thus representing risk averse preferences. Their computational efficiency is demonstrated.

[1]  J. Quiggin.  A theory of anticipated utility , 1982 .

[2]  Michel Grabisch,et al.  Fuzzy aggregation of numerical preferences , 1999 .

[3]  Gholam R. Amin.  Notes on properties of the OWA weights determination model , 2007, Comput. Ind. Eng..

[4]  J. Quiggin.  Generalized expected utility theory , 1992 .

[5]  J. Kacprzyk,et al.  The Ordered Weighted Averaging Operators: Theory and Applications , 1997 .

[6]  Ali Emrouznejad,et al.  An extended minimax disparity to determine the OWA operator weights , 2006, Comput. Ind. Eng..

[7]  Maria Grazia Speranza,et al.  Conditional value at risk and related linear programming models for portfolio optimization , 2007, Ann. Oper. Res..

[8]  A. Röell.  Risk Aversion in Quiggin and Yaari's Rank-Order Model of Choice under Uncertainty , 1987 .

[9]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[10]  Hao Ying,et al.  Essentials of fuzzy modeling and control , 1995 .

[11]  V. Torra.  On some relationships between the WOWA operator and the Choquet integral , 2004 .

[12]  Ronald R. Yager,et al.  Constrained OWA aggregation , 1996, Fuzzy Sets Syst..

[13]  Wlodzimierz Ogryczak,et al.  Conditional Median: A Parametric Solution Concept for Location Problems , 2002, Ann. Oper. Res..

[14]  Ronald R. Yager,et al.  Including importances in OWA aggregations using fuzzy systems modeling , 1998, IEEE Trans. Fuzzy Syst..

[15]  Xinwang Liu,et al.  Some properties of the weighted OWA operator , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Wlodzimierz Ogryczak,et al.  Dual Stochastic Dominance and Related Mean-Risk Models , 2002, SIAM J. Optim..

[17]  Włodzimierz Ogryczak,et al.  Multiple criteria optimization and decisions under risk , 2002 .

[18]  Wlodzimierz Ogryczak,et al.  Minimizing the sum of the k largest functions in linear time , 2003, Inf. Process. Lett..

[19]  Vicenç Torra,et al.  The weighted OWA operator , 1997, Int. J. Intell. Syst..

[20]  Vicenç Torra,et al.  The WOWA operator and the interpolation function W*: Chen and Otto's interpolation method revisited , 2000, Fuzzy Sets Syst..

[21]  Helmut Mausser,et al.  Credit risk optimization with Conditional Value-at-Risk criterion , 2001, Math. Program..

[22]  Aïda Valls,et al.  Using classification as an aggregation tool in MCDM , 2000, Fuzzy Sets Syst..

[23]  M. O. Lorenz,et al.  Methods of Measuring the Concentration of Wealth , 1905, Publications of the American Statistical Association.

[24]  Mark A. McComb.  Comparison Methods for Stochastic Models and Risks , 2003, Technometrics.

[25]  J. Quiggin.  Generalized expected utility theory : the rank-dependent model , 1994 .

[26]  Hanif D. Sherali,et al.  Portfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimization , 2010, Comput. Optim. Appl..

[27]  Wlodzimierz Ogryczak,et al.  WOWA Enhancement of the Preference Modeling in the Reference Point Method , 2008, MDAI.

[28]  Vicenç Torra,et al.  Modeling Decisions: Information Fusion and Aggregation Operators (Cognitive Technologies) , 2006 .

[29]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[30]  Wlodzimierz Ogryczak,et al.  On Optimization of the Importance Weighted OWA Aggregation of Multiple Criteria , 2007, ICCSA.

[31]  H. Larsen,et al.  Importance weighted OWA aggregation of multicriteria queries , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[32]  M. Yaari.  The Dual Theory of Choice under Risk , 1987 .

[33]  Joseph L. Gastwirth,et al.  A General Definition of the Lorenz Curve , 1971 .

[34]  F. Glover,et al.  The simplex SON algorithm for LP/embedded network problems , 1981 .

[35]  Vicenç Torra,et al.  Modeling decisions - information fusion and aggregation operators , 2007 .

[36]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[37]  Wlodzimierz Ogryczak,et al.  Multiple criteria linear programming model for portfolio selection , 2000, Ann. Oper. Res..

[38]  Wlodzimierz Ogryczak,et al.  On solving linear programs with the ordered weighted averaging objective , 2003, Eur. J. Oper. Res..

[39]  Ronald R. Yager,et al.  Quantifier guided aggregation using OWA operators , 1996, Int. J. Intell. Syst..

[40]  Byeong Seok Ahn,et al.  Preference relation approach for obtaining OWA operators weights , 2008, Int. J. Approx. Reason..

[41]  David F. Nettleton,et al.  Processing and representation of meta-data for sleep apnea diagnosis with an artificial intelligence approach , 2001, Int. J. Medical Informatics.

[42]  Ying-Ming Wang,et al.  A minimax disparity approach for obtaining OWA operator weights , 2005, Inf. Sci..

[43]  R. Słowiński.  Fuzzy sets in decision analysis, operations research and statistics , 1999 .

[44]  Xinwang Liu,et al.  On the properties of equidifferent OWA operator , 2006, International Journal of Approximate Reasoning.

[45]  Włodzimierz Ogryczak,et al.  On equitable approaches to resource allocation problems: the conditional minimax solutions , 2002 .

[46]  Wlodzimierz Ogryczak,et al.  On Decision Support Under Risk by the WOWA Optimization , 2007, ECSQARU.