×

zbMATH — the first resource for mathematics

An uncertainty interchange format with imprecise probabilities. (English) Zbl 1110.68145
Summary: This paper addresses the problem of exchanging uncertainty assessments in multi-agent systems. Since it is assumed that each agent might completely ignore the internal representation of its partners, a common interchange format is needed. We analyze the case of an interchange format defined by means of imprecise probabilities, pointing out the reasons of this choice. A core problem with the interchange format concerns transformations from imprecise probabilities into other formalisms (in particular, precise probabilities, possibilities, belief functions). We discuss this so far little investigated question, analyzing how previous proposals, mostly regarding special instances of imprecise probabilities, would fit into this problem. We then propose some general transformation procedures, which take also account of the fact that information can be partial, i.e. may concern an arbitrary (finite) set of events.

MSC:
68T37 Reasoning under uncertainty in the context of artificial intelligence
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abellan, J.; Moral, S., Completing a total uncertainty measure in Dempster-Shafer theory, Int. J. gen. syst., 28, 299-314, (1999) · Zbl 0938.93033
[2] Abellan, J.; Moral, S., A non-specificity measure for convex sets of probability distribution, Int. J. uncertain. fuzz. knowledge-based syst., 8, 357-367, (2000) · Zbl 1113.68505
[3] P. Baroni, Extending consonant approximations to capacities, in: Proc. of IPMU 2004, Perugia, Italy, 2004, pp. 1127-1134
[4] P. Baroni, P. Vicig, An uncertainty interchange format for multi-agent systems based on imprecise probabilities, in: Proc. of IPMU 2000, Madrid, Spain, 2000, pp. 1027-1034
[5] P. Baroni, P. Vicig, Transforming imprecise probabilities into partial possibilities, in: Proc. of IPMU 2002, Annecy, France, 2002, pp. 1069-1076
[6] P. Baroni, P. Vicig, On the conceptual status of belief functions with respect to coherent lower probabilities, in: Proc. of ECSQARU 2001, Toulouse, France, 2001, pp. 328-339 · Zbl 1001.68567
[7] P. Baroni, P. Vicig, Transformations from imprecise to precise probabilities, in: Proc. of ECSQARU 2003, Aalborg, Denmark, 2003, pp. 37-49 · Zbl 1274.68514
[8] Bazaraa, M.S.; Sherali, H.D.; Shetty, C.M., Nonlinear programming, (1993), Wiley New York · Zbl 0774.90075
[9] Chateauneuf, A.; Jaffray, J.-Y., Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion, Math. social sci., 17, 263-283, (1989) · Zbl 0669.90003
[10] Chen, J.J.-Y.; Su, S.W., Agentgateway: a communication tool for multi-agent systems, Inform. sci., 150, 3-4, 153-164, (2003)
[11] B.R. Cobb, P.P. Shenoy, A comparison of methods for transforming belief functions models, in: Proc. of ECSQARU 2003, Aalborg, Denmark, 2003, pp. 255-266 · Zbl 1274.68519
[12] M. Daniel, Consistency of probabilistic transformations of belief functions, in: Proc. of IPMU 2004, Perugia, Italy, 2004, pp. 1135-1142
[13] de Campos, L.M.; Huete, J.F., Measurement of possibility distributions, Int. J. gen. syst., 30, 3, 309-346, (2001) · Zbl 0988.93044
[14] de Cooman, G., Possibility theory I: the measure- and integral-theoretic groundwork, Int. J. gen. syst., 25, 291-323, (1997) · Zbl 0955.28012
[15] de Finetti, B., Theory of probability, vol. 1, (1974), Wiley London
[16] Denneberg, D., Non-additive measure and integral, (1994), Kluwer Dordrecht, NL · Zbl 0826.28002
[17] Denœux, T., Reasoning with imprecise belief structures, Int. J. approx. reason., 20, 79-111, (1999) · Zbl 0942.68126
[18] Dubois, D.; Nguyen, H.T.; Prade, H., Possibility theory, probability and fuzzy sets: misunderstandings, bridges and gaps, (), 343-438 · Zbl 0978.94052
[19] Dubois, D.; Prade, H., Possibility theory, (1988), Plenum Press New York · Zbl 0645.68108
[20] Dubois, D.; Prade, H., Consonant approximations of belief functions, Int. J. approx. reason., 4, 419-449, (1990) · Zbl 0714.94030
[21] Dubois, D.; Prade, H.; Sandri, S., On possibility/probability transformations, (), 103-112
[22] Finin, T.; Labrou, Y.; Mayfield, J., KQML as an agent communication language, (), 291-316
[23] FIPA 97 Specification, Part 2: Agent Communication Language. Available from: <http://www.fipa.org>
[24] M.R. Genesereth, Knowledge Interchange Format. Draft proposed American National Standard (dpANS), NCITS.T2/98-004, 1998. Available from: <http://logic.stanford.edu/kif>
[25] M. Grabisch, Upper Approximation of non-additive measures by k-additive measures—the case of belief functions, in: Proc. of ISIPTA’99, Ghent, Belgium, 1999, pp. 158-164
[26] Guttman, R.H.; Moukas, A.G.; Maes, P., Agent-mediated electronic commerce: a survey, Knowl. eng. rev., 13, 2, 147-159, (1998)
[27] Hall, J.W.; Lawry, J., Generation, combination and extension of random set approximations to coherent lower and upper probabilities, Reliab. eng. syst. safety, 85, 89-101, (2004)
[28] Hernandez, R.; Recasens, J., On possibilistic and probabilistic approximations of unrestricted belief functions based on the concept of fuzzy T-preorder, Int. J. uncertain. fuzz. knowledge-based syst., 10, 185-200, (2002) · Zbl 1084.68898
[29] Jaffray, J.-Y., On the maximum-entropy probability which is consistent with a convex capacity, Int. J. uncertain. fuzz. knowledge-based syst., 3, 27-33, (1995) · Zbl 1232.68133
[30] Jennings, N.R.; Sycara, K.; Wooldridge, M., A roadmap of agent research and development, Autonom. agents multi-agent syst., 1, 7-38, (1998)
[31] C. Joslyn, G.J. Klir, Minimal information loss possibilistic approximations of random sets, in: Proc. of 1992 FUZZ-IEEE Conference, San Diego, CA, 1992, pp. 1081-1088
[32] C. Joslyn, Possibilistic normalization of inconsistent random intervals, Advances in Systems Science and Applications, special issue, 1997, pp. 44-51
[33] Klir, G.J.; Wierman, M.J., Uncertainty-based information. elements of generalized information theory, (1998), Physica-Verlag Heidelberg · Zbl 0902.68061
[34] G.J. Klir, Uncertainty and information measures for imprecise probabilities: an overview, in: Proc. of ISIPTA’99, Ghent, Belgium, 1999, pp. 234-240
[35] I. Kramosil, Partial lattice-valued possibilistic measures and some relations induced by them, in: Proc. of ECSQARU 2003, Aalborg, Denmark, 2003, pp. 395-406 · Zbl 1274.68534
[36] J.F. Lemmer, H.E. Kyburg, Conditions for the existence of belief functions corresponding to intervals of beliefs, in: Proc. of AAAI 1991, Anaheim, CA, 1991, pp. 488-493
[37] Luo, X.; Zhang, C.; Leung, H., Information sharing between heterogeneous uncertain reasoning models in a multi-agent environment: A case study, Int. J. approx. reason., 27, 27-59, (2001) · Zbl 0982.68148
[38] Marichal, J.-L., Entropy of discrete Choquet capacities, Eur. J. operat. res., 137, 612-624, (2002) · Zbl 1035.94006
[39] S. Moral, L.M. De Campos, Partially specified belief functions, in: Proc. of UAI 1993, Washington, DC, 1993, pp. 492-499
[40] Rota, G.C., On the foundations of combinatorial theory. I. theory of Möbius functions, Z. wahrscheinlichkeit. verwand. gebiete, 2, 340-368, (1964) · Zbl 0121.02406
[41] Shafer, G., A mathematical theory of evidence, (1976), Princeton University Press Princeton, NJ · Zbl 0359.62002
[42] Smets, P., Belief functions, (), 253-277
[43] Smets, P., Constructing the pignistic probability function in a context of uncertainty, (), 29-39
[44] Smets, P., Decision making in the TBM: the necessity of the pignistic transformation, Int. J. approx. reason., 38, 133-147, (2005) · Zbl 1065.68098
[45] P. Vicig, An algorithm for imprecise conditional probability assessments in expert systems, in: Proc. of IPMU 1996, Granada, Spain, 1996, pp. 61-66
[46] Voorbraak, F., A computationally efficient approximation of Dempster-Shafer theory, Int. J. man-machine studies, 30, 525-536, (1989) · Zbl 0684.68105
[47] Walley, P., Statistical reasoning with imprecise probabilities, (1991), Chapman and Hall London · Zbl 0732.62004
[48] Walley, P., Measures of uncertainty in expert systems, Artif. intell., 83, 1-58, (1996)
[49] Walley, P., Towards a unified theory of imprecise probability, Int. J. approx. reason., 24, 125-148, (2000) · Zbl 1007.28015
[50] Z. Wang, Extension of possibility measures defined on an arbitrary non-empty class of sets, in: Proc. of 1st IFSA Congress, Palma de Mallorca, Spain, 1985
[51] Yager, R.R., On the entropy of fuzzy measures, IEEE trans. fuzzy syst., 8, 4, 453-461, (2000)
[52] Zhang, C., Cooperation under uncertainty in distributed expert systems, Artif. intell., 56, 21-69, (1992)
[53] Zhang, C., Heterogeneous transformation of uncertainties of propositions among inexact reasoning models, IEEE trans. knowl. data eng., 6, 3, 353-360, (1994)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.