Abstract
The application of multi-attribute utility theory based on the Choquet integral requires the prior identification of a capacity if the utility scale is unipolar, or of a bi-capacity if the utility scale is bipolar. In order to implement a minimum distance principle for capacity or bi-capacity approximation or identification, quadratic distances between capacities and bi-capacities are studied. The proposed approach, consisting in solving a strictly convex quadratic program, has been implemented within the GNU R kappalab package for capacity and nonadditive integral manipulation. Its application is illustrated on two examples.
Similar content being viewed by others
References
Bana e Costa CA, De Corte JM, Vansnick JC (2005). On the mathematical foundations of MACBETH. In: Figueira J, Greco S, Ehrgott M (eds). multiple criteria decision analysis: state of the art surveys. Springer, Berlin Heidelberg New York, pp. 409–442
Bilbao JM, Fernández JR, Jimńez N, López JJ (2004) Probabilistic values for bicooperative games. Technical report, University of Seville, Sevilla, Spain
Chateauneuf A, Jaffray J-Y (1989) Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion. Math Soc Sci 17 (3): 263–283
Choquet G (1953) Theory of capacities.Annales de l’Institut Fourier 5: 131–295
Fujimoto K, Murofushi T (2005) Some characterizations of k-monotonicity through the bipolar Möbius transform in bi-capacities. J Adv Comput Intell Inform 9 (5): 484–495
Goldfarb D, Idnani A (1983) A numerically stable dual method for solving strictly convex quadratic programs. Math Program 27: 1–33
Grabisch M (1992) The application of fuzzy integrals in multicriteria decision making. Eur J Oper Res 89: 445–456
Grabisch M (1997) k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst 92(2):167–189
Grabisch M (2004) The Choquet integral as a linear interpolator. In: 10th International Conference on information processing and management of uncertainty in knowledge-based systems (IPMU 2004), Perugia, Italy, July 2004, pp 373–378
Grabisch M, Labreuche C (2002) The symmetric and asymmetric Choquet integrals on finite spaces for decision making. Stat Papers 43: 37–52
Grabisch M, Labreuche C (2005a) Bi-capacities I : definition, Möbius transform and interaction. Fuzzy Sets Syst 151: 211–236
Grabisch M, Labreuche C (2005b) Bi-capacities II: the Choquet integral. Fuzzy Sets Syst 151: 237–259
Grabisch M, Labreuche C (2005c) A general construction for unipolar and bipolar interpolative aggregation. In: Joint 4th EUSFLAT and 11th LFA conference (EUSFLAT 2005), Barcelona, Spain, September 2005, pp 916–921
Grabisch M, Labreuche C (2005d) Bi-capacities: towards a generalization of cumulative prospect theory. Working paper
Grabisch M, Labreuche Ch, Vansnick JC (2003) On the extension of pseudo-Boolean functions for the aggregation of interacting criteria. Eur J Oper Res 148: 28–47
Grabisch M, Kojadinovic I, Meyer P (2005) kappalab: Nonadditive measure and integral manipulation functions http://www.polytech.univ-nantes.fr/kappalab. R package version 0.2
Havrda J, Charvat F (1967) Quantification method in classification processes: concept of structural α-entropy. Kybernetika 3: 30–35
Keeney RL, Raiffa H (1976) Decision with multiple objectives. Wiley, New York
Kojadinovic I (2002) Modeling interaction phenomena using non additive measures: applications in data analysis. PhD thesis, Université de La Réunion, France
Kojadinovic I (2006) Minimum variance capacity identification. Eur J Oper Res (in press). DOI 10.1016/j.ejor.2005.10.059
Kojadinovic I, Marichal J-L (2006) Entropy of bi-capacities. Eur J Oper Res (in press). DOI 10.1016/j.ejor.2005.10.058
Kojadinovic I, Marichal J-L, Roubens M (2005) An axiomatic approach to the definition of the entropy of a discrete Choquet capacity. Inf Sci 172: 131–153
Labreuche C, Grabisch M (2003) The Choquet integral for the aggregation of interval scales in multicriteria decision making. Fuzzy Sets Syst 137: 11–16
Marchant T (2003) Towards a theory of MCDM: stepping away from social choice theory. Math Soc Sci 45:343–363
Marichal J-L (1998) Aggregation operators for multicriteria decison aid. PhD thesis, University of Liège, Liège, Belgium
Marichal J-L (2000) An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria. IEEE Trans Fuzzy Syst 8 (6): 800–807
Marichal J-L (2002) Entropy of discrete Choquet capacities. Eur J Oper Res 3 (137): 612–624
Marichal J-L (2004) Tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral. Eur J Oper Res 155 (3): 771–791
R Development Core Team. (2005) R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. http://www.R-project.org. ISBN 3-900051-00-3
Rota G-C(1964) On the foundations of combinatorial theory. I. Theory of Möbius functions. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 2: 340–368 (1964)
Roy B, Bouyssou D (1993) Aide multicritère à la décision: méthodes et cas. Economica
Shannon CE (1948) A mathematical theory of communication. Bell Syst Techn J 27: 379–623
Shapley LS (1953) A value for n-person games. In: Contributions to the theory of games, vol. 2, Annals of mathematics studies, no. 28, Princeton University Press, Princeton, pp. 307–317
Sugeno M (1974) Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology, Tokyo, Japan
Turlach BA,Weingessel A (2004) quadprog: Functions to solve quadratic programming problems. R package version 1.4-7
Tversky A,Kahneman D (1992) Advances in prospect theory: cumulative representation of uncertainty. J Risk Uncertain 5: 297–323
Vincke P (1992) Multicriteria decision-aid. Wiley, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kojadinovic, I. Quadratic distances for capacity and bi-capacity approximation and identification. 4OR 5, 117–142 (2007). https://doi.org/10.1007/s10288-006-0014-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-006-0014-4