Abstract
This paper studies the structure of qualitative capacities, that is, monotonic set-functions, when they range on a finite totally ordered scale equipped with an order-reversing map. These set-functions correspond to general representations of uncertainty, as well as importance levels of groups of criteria in multicriteria decision-making. More specifically, we investigate the question whether these qualitative set-functions can be viewed as classes of simpler set-functions, typically possibility measures, paralleling the situation of quantitative capacities with respect to imprecise probability theory. We show that any capacity is characterized by a non-empty class of possibility measures having the structure of an upper semi-lattice. The lower bounds of this class are enough to reconstruct the capacity, and their number is characteristic of its complexity. We introduce a sequence of axioms generalizing the maxitivity property of possibility measures, and related to the number of possibility measures needed for this reconstruction. In the Boolean case, capacities are closely related to non-regular multi-source modal logics and their neighborhood semantics can be described in terms of qualitative Moebius transforms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banerjee, M., Dubois, D.: A simple modal logic for reasoning about revealed beliefs. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 805–816. Springer, Heidelberg (2009)
Banon, G.: Constructive decomposition of fuzzy measures in terms of possibility and necessity measures. In: Proc. VIth IFSA World Congress, São Paulo, Brazil, vol. I, pp. 217–220 (1995)
Belnap, N.D.: How a computer should think. In: Ryle, G. (ed.) Contemporary Aspects of Philosophy, pp. 30–56. Oriel Press, Boston (1977)
Chellas, B.F.: Modal logic: an Introduction. Cambridge University Press, Cambridge (1980)
Coletti, G., Scozzafava, R., Vantaggi, B.: Inferential processes leading to possibility and necessity. Information Sciences (2012)
Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Annals of Mathematical Statistics 38, 325–339 (1967)
Dubois, D.: Fuzzy Measures on Finite Scales as Families of Possibility Measures. In: Proc. European Society for Fuzzy Logic and Technology (EUSFLAT-LFA), Aix-Les-Bains, France (July 2011)
Dubois, D.: Reasoning about ignorance and contradiction: many-valued logics versus epistemic logic. Soft Computing 16(11), 1817–1831 (2012)
Dubois, D., Fargier, H.: Making Discrete Sugeno Integrals More Discriminant. Int. J. of Approximate Reasoning 50, 880–898 (2009)
Dubois, D., Fargier, H.: Capacity refinements and their application to qualitative decision evaluation. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 311–322. Springer, Heidelberg (2009)
Dubois, D., Prade, H.: Upper and lower possibilities induced by a multivalued mapping, In: Proc. IFAC Symp. on Fuzzy Information, Knowledge Representation and Decision Analysis, Marseille, July 19-21, pp. 174–152 (1983)
Dubois, D., Prade, H.: Evidence measures based on fuzzy information. Automatica 21, 547–562 (1985)
Dubois, D., Prade, H.: Aggregation of possibility measures. In: Kacprzyk, J., Fedrizzi, M. (eds.) Multiperson Decision Making using Fuzzy Sets and Possibility Theory, pp. 55–63. Kluwer, Dordrecht (1990)
Grabisch, M.: On the representation of k-decomposable measures. In: Proc. 7th IFSA World Congress, Prague, vol. 1, pp. 478–483 (1997)
Grabisch, M.: The Moebius transform on symmetric ordered structures and its application to capacities on finite sets. Discrete Mathematics 287, 17–34 (2004)
Marichal, J.-L., Roubens, M.: Entropy of Discrete Fuzzy Measures. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 8(6), 625–640 (2000)
Mesiar, R.: k-order pan-discrete fuzzy measures. In: Proc. 7th IFSA World Congress, Prague, vol. 1, pp. 488–490 (1997)
Prade, H., Rico, A.: Possibilistic Evidence. In: Liu, W. (ed.) ECSQARU 2011. LNCS (LNAI), vol. 6717, pp. 713–724. Springer, Heidelberg (2011)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Schmeidler, D.: Core of exact games I. J. Math. Analysis and Appl. 40, 214–225 (1972)
Tsiporkova, E., De Baets, B.: A General Framework for Upper and Lower Possibilities and Necessities. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 6(1), 1–34 (1998)
Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dubois, D., Prade, H., Rico, A. (2013). Qualitative Capacities as Imprecise Possibilities. In: van der Gaag, L.C. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2013. Lecture Notes in Computer Science(), vol 7958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39091-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-39091-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39090-6
Online ISBN: 978-3-642-39091-3
eBook Packages: Computer ScienceComputer Science (R0)