A spectrum of compromise aggregation operators for multi-attribute decision making. (English) Zbl 1168.68580
Summary: In many decision making problems, a number of independent attributes or criteria are often used to individually rate an alternative from an agent’s local perspective and then these individual ratings are combined to produce an overall assessment. Now, in cases where these individual ratings are not in complete agreement, the overall rating should be somewhere in between the extremes that have been suggested. However, there are many possibilities for the aggregated value. Given this, this paper systematically explores the space of possible compromise operators for such multi-attribute decision making problems. Specifically, we axiomatically identify the complete spectrum of such operators in terms of the properties they should satisfy, and show the main ones that are widely used-namely averaging operators, uninorms and nullnorms-represent only three of the nine types we identify. For each type, we then go onto analyse their properties and discuss how specific instances can actually be developed. Finally, to illustrate the richness of our framework, we show how a wide range of operators are needed to model the various attitudes that a user may have for aggregation in a given scenario (bidding in multi-attribute auctions).
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
| 91B06 | Decision theory |
Keywords:
aggregation operator; uninorm; nullnorm; risk; multi-attribute decision making; multi-attribute auctionReferences:
| [1] | Aczél, J.; Saaty, T. L., Procedures for synthesizing ratio judgements, Journal of Mathematical Psychology, 27, 11, 93-102 (1983) · Zbl 0522.92028 |
| [2] | De Baets, J.; Fodor, J., Van Melle’s combining function in MYCIN is a representable uninorm: An alternative proof, Fuzzy Sets and Systems, 104, 133-136 (1999) · Zbl 0928.03060 |
| [3] | Beliakov, G.; Warren, J., Appropriate choice of aggregation operators in fuzzy decision support systems, IEEE Transactions on Fuzzy Systems, 9, 6, 773-784 (2001) |
| [4] | Benferhat, S.; Dubois, D.; Kaci, S.; Prade, H., Bipolar possibility theory in preference modeling: Representation, fusion and optimal solution, Information Fusion, 7, 1, 135-150 (2006) |
| [5] | Buchanan, B.; Shortliffe, E., (Rule-Based Expert Systems: The EMYCIN Experiments of the Stanford Heuristic Programming Project (1984), Addison Wesley), 209-232, (Chapter 10. Uncertainty and Evidential Support) |
| [6] | Cacoppo, J. T.; Bernston, G. G., The affect system: Architecture and operating characteristics, Current Directions Psychological Science, 8, 5, 133-137 (1999) |
| [7] | Cacoppo, J. T.; Gardner, W. L.; Bernston, G. G., Beyond bipolar conceptualization and measures: The case of attitudes and evaluative space, Personality and Social Psychology Review, 1, 1, 3-25 (1997) |
| [8] | Calvo, T.; De Baets, B.; Fodor, J., The functional equations of Frank and Alsina for uninorms and nullnorms, Fuzzy Sets and Systems, 120, 385-394 (2001) · Zbl 0977.03026 |
| [9] | Calvo, T.; Kolesarova, A.; Komornikova, M.; Mesiar, R., Aggregation operators: Properties, classes and construction methods, (Calvo, T.; Mayor, G.; Mesiar, R., Aggregation Operators: New Trends and Applications. Aggregation Operators: New Trends and Applications, Studies in Fuzziness and Soft Computing, vol. 97 (2002), Physica Verlag), 1-104 · Zbl 1039.03015 |
| [10] | Castro-Schez, J. J.; Jennings, N. R.; Luo, X.; Shadbolt, N. R., Acquiring domain knowledge for negotiating agents: A case of study, International Journal of Human Computer Studies, 61, 1, 3-31 (2004) |
| [11] | Clifford, A. H., Naturally ordered commutative semigroups, American Journal of Mathematics, 76, 631-646 (1954) · Zbl 0055.01503 |
| [12] | David, E.; Azoulay-Schwartz, R.; Kraus, S., An English auction protocol for multi-attribute items, (Padget, J.; Parkes, D.; Sadeh, N.; Shehory, O.; Walsh, W., Agent Mediated Electronic Commerce IV: Designing Mechanisms and Systems. Agent Mediated Electronic Commerce IV: Designing Mechanisms and Systems, Lecture Notes in Artificial Intelligence, vol. 2531 (2002), Springer), 52-68 · Zbl 1024.68687 |
| [13] | M. Detyniecki, Browinging a video with simple constrained queries over fuzzy annotations, in: Proceedings of the International Conference on Flexible Query Answering Systems, 2000, pp. 282-287; M. Detyniecki, Browinging a video with simple constrained queries over fuzzy annotations, in: Proceedings of the International Conference on Flexible Query Answering Systems, 2000, pp. 282-287 |
| [14] | Dombi, J., Basic concepts for a theory of evaluation: the aggregative operator, European Journal Operational Research, 10, 282-293 (1982) · Zbl 0488.90003 |
| [15] | Dubois, D.; Grabisch, M.; Prade, H.; Smets, P., Using the transferable belief model and a qualitative possibility theory approach on an illustrative example: The assessment of the value of a candidate, International Journal of Intelligent Systems, 16, 1245-1272 (2001) · Zbl 1005.68148 |
| [16] | Dubois, D.; Prade, H., A review of fuzzy set aggregation connectives, Information Sciences, 36, 85-121 (1985) · Zbl 0582.03040 |
| [17] | Dubois, D.; Prade, H., Fuzzy set and possibility theory-based methods in artificial intelligence, Artificial Intelligence, 148, 1-2, 1-9 (2003) · Zbl 1082.68834 |
| [18] | Dubois, D.; Prade, H., On the use of aggregation operations in information fusion processes, Fuzzy Sets and Systems, 142, 143-161 (2004) · Zbl 1091.68107 |
| [19] | Edwards, W., How to use multiattribute utility measurement for social decision making, IEEE Transactions on Systems, Man and Cybernetics, 7, 326-340 (1977) |
| [20] | Fausett, L., (Fundamentals of Neural Networks (1994), Prentice Hall International), 289-333, (Chapter 6) · Zbl 0828.68107 |
| [21] | Fodor, J., Structure of uninorms, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 5, 4, 411-427 (1997) · Zbl 1232.03015 |
| [22] | Fodor, J.; Roubens, M., Fuzzy Preference Modeling and Multicriteria Decision Support (1994), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0827.90002 |
| [23] | Fung, L. W.; Fu, K. S., An axiomatic approach to rational decision making in a fuzzy environment, (Zadeh, L. A.; Fu, K. S.; Tanaka, K.; Simura, M., Fuzzy Sets and their Applications to Cognitive and Decision Processes (1975), Academic Press) · Zbl 0366.90003 |
| [24] | Grabisch, M.; Nguyen, H. T.; Walker, E. A., Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference, Mathematical and Statistical Methods, vol. 30B (1995), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht |
| [25] | M. Grabish, C. Labreuche, The Sipos integral for the aggregation of interacting bipolar criteria, in: Proceedings of the 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 2000, pp. 395-409; M. Grabish, C. Labreuche, The Sipos integral for the aggregation of interacting bipolar criteria, in: Proceedings of the 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 2000, pp. 395-409 |
| [26] | Hardy, G. H.; Littlewood, J. E.; Polya, G., Inequalities (1973), Cambridge University Press · Zbl 0634.26008 |
| [27] | He, M.; Jennings, N. R.; Leung, H. F., On agent-mediated electronic commerce, IEEE Transactions on Knowledge and Data Engineering, 15, 4, 985-1003 (2003) |
| [28] | M. He, N.R. Jennings, A. Prugel-Bennett, An adaptive bidding agent for multiple English auctions: A neuro-fuzzy approach, in: Proc. IEEE Conf. on Fuzzy Systems, 2004, pp. 1519-1524; M. He, N.R. Jennings, A. Prugel-Bennett, An adaptive bidding agent for multiple English auctions: A neuro-fuzzy approach, in: Proc. IEEE Conf. on Fuzzy Systems, 2004, pp. 1519-1524 |
| [29] | He, M.; Jennings, N. R.; Prugel-Bennett, A., A heuristic bidding strategy for buying multiple goods in multiple English auctions, ACM Transactions on Internet Technology, 6, 4 (2006) |
| [30] | Jenei, S., A note on the ordinal sum theorem and its consequence for the construction of triangular norms, Fuzzy Sets and Systems, 126, 199-205 (2002) · Zbl 0996.03508 |
| [31] | Klement, E. P.; Mesiar, R.; Pap, E., On the relationship of associative compensatory operators to triangular norms and conorms, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 4, 2, 129-144 (1996) · Zbl 1232.03041 |
| [32] | Klement, E. P.; Mesiar, R.; Pap, E., Triangular Norms (2000), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0972.03002 |
| [33] | Klement, E. P.; Mesiar, R.; Pap, E., Triangular norms as ordinal sums of semigroups in the sense of A.H. Clifford, Semigroup Forum, 65, 71-82 (2002) · Zbl 1007.20054 |
| [34] | Klir, G. J.; Yuan, B., Fuzzy Sets and Fuzzy Logic: Theory and Applications (1995), Prentice-Hall · Zbl 0915.03001 |
| [35] | Koblick, R., Logical basis for information theory and probability, IEEE Transactions on Information Theory, 5, 662-664 (March 1968) · Zbl 0167.47601 |
| [36] | C. Lafage, Représentation de préférences en logique: Application à la décision de groupe, Thése de doctorat, Université Paul Sabatier, Toulouse, 2001; C. Lafage, Représentation de préférences en logique: Application à la décision de groupe, Thése de doctorat, Université Paul Sabatier, Toulouse, 2001 |
| [37] | Leake, D. B., Cased-Based Reasoning: Experiences, Lessons, and Future Directions (2000), AAAI Press/MIT Press |
| [38] | Ling, C. M., Representation of associative functions, Publ. Math. Debrecen, 12, 121-189 (1965) · Zbl 0137.26401 |
| [39] | Luhandjula, M. K., Compensatory operators in fuzzy linear programming with multiple objectives, Fuzzy Sets and Systems, 8, 245-252 (1982) · Zbl 0492.90076 |
| [40] | X. Luo, N.R. Jennings, N. Shadbolt, Knowledge-based acquisition of tradeoff preferences for negotiating agents, in: Proceedings of the 5th International Conference on Electronic Commerce, Pittsburgh, USA, 2003, pp. 138-144; X. Luo, N.R. Jennings, N. Shadbolt, Knowledge-based acquisition of tradeoff preferences for negotiating agents, in: Proceedings of the 5th International Conference on Electronic Commerce, Pittsburgh, USA, 2003, pp. 138-144 |
| [41] | Luo, X.; Jennings, N. R.; Shadbolt, N., Acquiring tradeoff preferences for automated negotiations: A case study, (Agent-Mediated Electronic Commerce V: Designing Mechanisms and Systems. Agent-Mediated Electronic Commerce V: Designing Mechanisms and Systems, Lecture Notes in Computer Science, vol. 3048 (2004), Springer), 37-55 |
| [42] | Luo, X.; Jennings, N. R.; Shadbolt, N., Acquiring user tradeoff strategies and preferences for negotiating agents: A default-then-adjust method, International Journal of Human Computer Studies, 64, 4, 304-321 (2006) |
| [43] | Luo, X.; Jennings, N. R.; Shadbolt, N.; Leung, H. F.; Lee, J. H.M., A fuzzy constraint based model for bilateral, multi-issue negotiation in semi-competitive environments, Artificial Intelligence, 148, 1-2, 53-102 (2003) · Zbl 1082.91518 |
| [44] | Luo, X.; Lee, J. H.M.; Leung, H. F.; Jennings, N. R., Prioritised fuzzy constraint satisfaction problems: Axioms, instantiation and validation, Fuzzy Sets and Systems, 136, 2, 155-188 (2003) · Zbl 1024.68097 |
| [45] | Luo, X.; Leung, H. F.; Lee, J. H.M., Theory and properties of a selfish protocol for multi-agent meeting scheduling using fuzzy constraints, (Proceedings of the 14th European Conference on Artificial Intelligence (August 2000), Humboldt University: Humboldt University Berlin), 373-377 |
| [46] | Luo, X.; Zhang, C., An axiom foundation for uncertain reasonings in rule-based expert systems: NT-algebra, Knowledge and Information Systems: An International Journal, 1, 4, 415-433 (1999) |
| [47] | Luo, X.; Zhang, C.; Jennings, N. R., A hybrid model for sharing information between fuzzy, uncertain and default reasoning models in multi-agent systems, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10, 4, 401-450 (2002) · Zbl 1084.68903 |
| [48] | Mackworth, A. K., Consistency in networks of relations, Artificial Intelligence, 8, 1, 99-118 (1977) · Zbl 0341.68061 |
| [49] | Marcus, M., Introduction to Modern Algebra (1978), Marcel Dekker · Zbl 0383.00001 |
| [50] | Mas, M.; Mayor, G.; Torrens, J., t-operators, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 7, 1, 31-50 (1999) · Zbl 1087.03515 |
| [51] | Mas, M.; Mesiar, R.; Monserrat, M.; Torrens, J., Aggregation operators with annihilator, International Journal of General Systems, 34, 1, 1-22 (2005) · Zbl 1081.68107 |
| [52] | R. Mesiar, Compensatory operators based on triangular norms and conorms, in: Proceedings of the Third European Congress on Intelligent Techniques and Soft Computing, vol. 1, Aachen, Germany, 1995, pp. 131-135; R. Mesiar, Compensatory operators based on triangular norms and conorms, in: Proceedings of the Third European Congress on Intelligent Techniques and Soft Computing, vol. 1, Aachen, Germany, 1995, pp. 131-135 |
| [53] | Von Neumann, J.; Morgenstern, O., Theory of Games and Economic Behaviour (1944), Princeton University Press · Zbl 0063.05930 |
| [54] | R. Neves, E. Raufaste, A psychological study of bipolarity in the possibilistic framework, in: Proceedings of the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, 2004, pp. 975-980; R. Neves, E. Raufaste, A psychological study of bipolarity in the possibilistic framework, in: Proceedings of the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, 2004, pp. 975-980 |
| [55] | Schotter, A. R., Microeconomics: A Modern Approach (1994), Harper Collins |
| [56] | Tsadiras, A. K.; Margaritis, K. G., The MYCIN certainty factor handling function as uninorm operator and its use as a threshold function in artificial neurons, Fuzzy Sets and Systems, 93, 263-274 (1998) |
| [57] | Turksen, I. B., Interval-value fuzzy sets and ‘compensatory AND’, Fuzzy Sets and Systems, 51, 3, 295-307 (1992) |
| [58] | Tversky, A.; Kahneman, D., Advances in prospect theory: Cumulative representation of uncertainty, Journal of Risk and Uncertainty, 5, 297-323 (1992) · Zbl 0775.90106 |
| [59] | van der Torre, L.; Weydert, E., Parameters for utilitarian desires in a qualitative decision theory, Applied Intelligence, 14, 285-301 (2001) · Zbl 1103.91332 |
| [60] | Yager, R. R., Aggregation operators and fuzzy systems modeling, Fuzzy Sets and Systems, 67, 129-145 (1994) · Zbl 0845.93047 |
| [61] | Yager, R. R., Uninorms in fuzzy systems modeling, Fuzzy Sets and Systems, 122, 167-175 (2001) · Zbl 0978.93007 |
| [62] | Yager, R. R.; Rybalov, A., Uninorm aggregation operators, Fuzzy Sets and Systems, 80, 111-120 (1996) · Zbl 0871.04007 |
| [63] | Zhang, M.; Zhang, C., Potential cases, methodologies, and strategies of synthesis of solutions in distributed expert systems, IEEE Transactions on Knowledge and Data Engineering, 11, 3, 498-503 (1999) |
| [64] | Zimmermann, H. J.; Zysno, P., Latent connectives in human decision making, Fuzzy Sets and Systems, 4, 37-51 (1980) · Zbl 0435.90009 |
| [65] | Zimmermann, H. J.; Zysno, P., Decision and evaluations by hierarchical aggregation of information, Fuzzy Sets and Systems, 10, 243-260 (1983) · Zbl 0519.90049 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
