A recursive algorithm for volume-based sensitivity analysis of linear decision models

One problem impeding the use of linear decision models in practical applications is the difficulty in precisely specifying weights. In this paper, we analyze an approach to establish the stability of a decision, given approximate information on weights. This approach is based on comparing the volumes of regions in weight space, in which different alternatives are optimal. To compute those volumes, a recursive algorithm was developed. The efficiency of that algorithm is analyzed both analytically and via computational experiments.

[1]  Jacques Cohen,et al.  Two Algorithms for Determining Volumes of Convex Polyhedra , 1979, JACM.

[2]  Erhan Erkut,et al.  On sensitivity analysis in the analytic hierarchy process , 1991 .

[3]  Simon French,et al.  A FRAMEWORK FOR SENSITIVITY ANALYSIS IN DISCRETE MULTI OBJECTIVE DECISION MAKING , 1991 .

[4]  D. Winterfeldt,et al.  The effects of splitting attributes on weights in multiattribute utility measurement , 1988 .

[5]  Martin Weber.  Decision Making with Incomplete Information , 1987 .

[6]  Ami Arbel,et al.  Approximate articulation of preference and priority derivation , 1989 .

[7]  Charles P. Schmidt,et al.  Sensitivity Analysis of Additive Multiattribute Value Models , 1988, Oper. Res..

[8]  Luis G. Vargas,et al.  Preference simulation and preference programming: robustness issues in priority derivation , 1993 .

[9]  Luis G. Vargas,et al.  Uncertainty and rank order in the analytic hierarchy process , 1987 .

[10]  Philippe Delquié,et al.  Inconsistent trade-offs between attributes: new evidence in preference assessment biases , 1993 .

[11]  Pierre Hansen,et al.  Sensitivity analysis in multiple objective linear programming: The tolerance approach , 1989 .

[12]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[13]  Horst A. Eiselt,et al.  Some Extensions of Domain Criteria in Decision Making under Uncertainty , 1990 .

[14]  Martin Weber,et al.  The Effect of Attribute Ranges on Weights in Multiattribute Utility Measurements , 1993 .

[15]  Martin Kenneth Starr.  Product design and decision theory , 1963 .

[16]  G. Schneller,et al.  Decision making under uncertainty: Starr's Domain criterion , 1983 .

[17]  Miroslav Manas,et al.  Finding all vertices of a convex polyhedron , 1968 .

[18]  Dan Paulson,et al.  Consequences of uncertainty in the analytic hierarchy process: A simulation approach , 1995 .

[19]  James R. Evans.  SENSITIVITY ANALYSIS IN DECISION THEORY , 1984 .

[20]  C. C. Waid,et al.  An Experimental Comparison of Different Approaches to Determining Weights in Additive Utility Models , 1982 .

[21]  C. Hengeller Autunes,et al.  Decision aid for discrete alternative multiple criteria problems: a visual interactive approach , 1994 .

[22]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[23]  Rakesh K. Sarin,et al.  Ranking with Partial Information: A Method and an Application , 1985, Oper. Res..

[24]  G. Dickson.  AN EMPIRICAL EXAMINATION OF THE WILLINGNESS OF MANAGERS TO USE UTILITY THEORY , 1981 .

[25]  R. Soland,et al.  Multiple‐attribute decision making with partial information: The comparative hypervolume criterion , 1978 .

[26]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[27]  Simon French,et al.  Mathematical Programming Approaches to Sensitivity Calculations in Decision Analysis , 1992 .

[28]  Georghios P. Sphicas,et al.  Notes and Communications ON SENSITIVITY ANALYSIS IN DECISION THEORY , 1985 .

[29]  H. A. Eiselt,et al.  The use of domains in multicriteria decision making , 1992 .

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

[31]  Robert F. Dell,et al.  An interactive MCDM weight space reduction method utilizing a tchebycheff utility function , 1990 .

[32]  W T Wolters,et al.  NOVEL TYPES OF SENSITIVITY ANALYSIS FOR ANALYSIS FOR ADDITIVE MCDM METHODS , 1995 .

[33]  T. H. Matheiss,et al.  A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets , 1980, Math. Oper. Res..