Generalized polynomial decomposable multiple attribute utility functions for ranking and rating multiple criteria discrete alternatives

This paper describes a class of nonlinear polynomial functions which are far more complex than linear and additive functions and other types of well-known utility functions. Although the assessment of such nonlinear polynomial functions may require more time and possibly more cognitive burden, the advantage of using more complex and nonlinear functions is that more complex preferential behaviors can be represented, and hence a larger set of decision problems can be solved. In this paper, we develop a generalized decomposable multiattribute utility function (GDMAUF) for representing the Decision Maker's (DM's) preferential behavior. We show that any polynomial function can be represented by the GDMAUF, and that such a function can be assessed to represent the DM's behavioral preferences (or so-called the utility function). Our approach is based on the use of holistic responses (numerical rankings and rating of alternatives) from which we assess the gradients of the DM's unknown utility function. From assessed gradients, we then construct a generalized decomposable multiattribute utility function that mimics and represent the DM's preferential behavior. This assessed generalized decomposable multiattribute utility function can be used directly to rank and rate all alternatives without any further interaction from the DM. We also demonstrate that the generalized utility function (GDMAUF) is more general and flexible than some other well-known utility structures such as additive, multiplicative, multilinear, quasi-concave and quasi-convex. The underlying assumptions for GDMAUF are that it is differentiable and that it can be expressed in a polynomial form. Some classes, extensions and properties of the generalized utility function are explored to simplify its assessment. Several examples and experimental results are provided.

[1]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[2]  Robert A. Pollak,et al.  THE RISK INDEPENDENCE AXIOM , 1973 .

[3]  Ralph E. Steuer,et al.  Multiple Criteria Decision Making, Multiattribute Utility Theory: The Next Ten Years , 1992 .

[4]  P. Fishburn Analysis of Decisions with Incomplete Knowledge of Probabilities , 1965 .

[5]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .

[6]  Amiram Gafni,et al.  Reducing bias in a personnel assignment process via multiplicative utility solution , 1992 .

[7]  Peter H. Farquhar,et al.  Errata to “A Survey of Multiattribute Utility Theory and Applications” , 1978 .

[8]  Behnam Malakooti,et al.  An Interactive Multiple Criteria Approach for Parameter Selection in Metal Cutting , 1989, Oper. Res..

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

[10]  K SarinR Interactive Evaluation and Bound Procedure for Selecting Multiattributed Alternatives , 1975 .

[11]  Allan D. Shocker,et al.  Linear programming techniques for multidimensional analysis of preferences , 1973 .

[12]  Behnam Malakooti,et al.  Solving adaptive multiple criteria problems by using artificial neural networks , 1992 .

[13]  Craig W. Kirkwood,et al.  Parametrically Dependent Preferences for Multiattributed Consequences , 1976, Oper. Res..

[14]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[15]  Behnam Malakooti,et al.  A variable-parameter unsupervised learning clustering neural network approach with application to machine-part group formation , 1995 .

[16]  Michael A. Saunders,et al.  Computing Finite-Difference Approximations to Derivatives for Numerical Optimization. , 1980 .

[17]  Peter C. Fishburn,et al.  A Survey of Multiattribute/Multicriterion Evaluation Theories , 1978 .

[18]  Peter C. Fishburn,et al.  von Neumann-Morgenstera Utility Functions on Two Attributes , 1974, Oper. Res..

[19]  Marc Despontin,et al.  Multiple Criteria Optimization: Theory, Computation, and Application, Ralph E. Steuer (Ed.). Wiley, Palo Alto, CA (1986) , 1987 .

[20]  Ralph L. Keeney,et al.  Multiplicative Utility Functions , 1974, Oper. Res..

[21]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[22]  Károly Jármai,et al.  Single- and multicriteria optimization as a tool of decision support system , 1989 .

[23]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[24]  Behnam Malakooti,et al.  An adaptive feedforward artificial neural network with the applications to multiple criteria decision making , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[25]  Peter H. Farquhar,et al.  A Fractional Hypercube Decomposition Theorem for Multiattribute Utility Functions , 1975, Oper. Res..

[26]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[27]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[28]  C. Kirkwood,et al.  The Effectiveness of Partial Information about Attribute Weights for Ranking Alternatives in Multiattribute Decision Making , 1993 .

[29]  Peter C. Fishburn,et al.  Utility as an Additive Set Function , 1992, Math. Oper. Res..

[30]  Behnam Malakooti,et al.  Approximating polynomial functions by Feedforward Artificial Neural Networks: Capacity analysis and design , 1998 .

[31]  G. W. Stewart,et al.  A Modification of Davidon's Minimization Method to Accept Difference Approximations of Derivatives , 1967, JACM.

[32]  R. Soland,et al.  An interactive branch-and-bound algorithm for multiple criteria optimization , 1986 .

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

[34]  B. Malakooti,et al.  Feedforward artificial neural networks for solving discrete multiple criteria decision making problems , 1994 .

[35]  Behnam Malakooti Ranking multiple criteria alternatives with half-space, convex, and non-convex dominating cones: quasi-concave and quasi-convex multiple attribute utility functions , 1989, Comput. Oper. Res..