An uncertainty interchange format with imprecise probabilities

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.

[1]  L. M. D. Campos,et al.  MEASUREMENT OF POSSIBILITY DISTRIBUTIONS , 2001 .

[2]  Jean-Yves Jaffray.  On the Maximum-Entropy Probability which is Consistent with a Convex Capacity , 1995, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[3]  Chengqi Zhang.  Heterogeneous Transformation of Uncertainties of Propositions Among Inexact Reasoning Models , 1994, IEEE Trans. Knowl. Data Eng..

[4]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .

[5]  Serafín Moral,et al.  A non-specificity measure for convex sets of probability distributions , 2000 .

[6]  M. Daniel.  Consistency of Probabilistic Transformations of Belief Functions , 2006 .

[7]  Sergei Nirenburg,et al.  Generation , 2004, Machine Translation.

[8]  Henry E. Kyburg,et al.  Conditions for the Existence of Belief Functions Corresponding to Intervals of Belief , 1991, AAAI.

[9]  G. Cooman.  POSSIBILITY THEORY I: THE MEASURE- AND INTEGRAL-THEORETIC GROUNDWORK , 1997 .

[10]  Luis M. de Campos,et al.  Partially Specified Belief Functions , 1993, UAI.

[11]  Pietro Baroni,et al.  On the Conceptual Status of Belief Functions with Respect to Coherent Lower Probabilities , 2001, ECSQARU.

[12]  G. Rota.  On the foundations of combinatorial theory I. Theory of Möbius Functions , 1964 .

[13]  Cliff A. Joslyn,et al.  Possibilistic Normalization of Inconsistent Random Intervals , 1997 .

[14]  D. Dubois,et al.  Fundamentals of fuzzy sets , 2000 .

[15]  Jason Jen-Yen Chen,et al.  AgentGateway: A communication tool for multi-agent systems , 2003, Inf. Sci..

[16]  Thierry Dennux.  Reasoning with Imprecise Belief Structures 1 , 1997 .

[17]  Andrew P. Sage,et al.  Uncertainty in Artificial Intelligence , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  S. Moral,et al.  COMPLETING A TOTAL UNCERTAINTY MEASURE IN THE DEMPSTER-SHAFER THEORY , 1999 .

[19]  Ronald R. Yager,et al.  On the entropy of fuzzy measures , 2000, IEEE Trans. Fuzzy Syst..

[20]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[21]  Prakash P. Shenoy,et al.  A Comparison of Methods for Transforming Belief Function Models to Probability Models , 2003, ECSQARU.

[22]  Hung T. Nguyen,et al.  Possibility Theory, Probability and Fuzzy Sets Misunderstandings, Bridges and Gaps , 2000 .

[23]  Philippe Smets,et al.  Constructing the Pignistic Probability Function in a Context of Uncertainty , 1989, UAI.

[24]  Jim W. Hall,et al.  Generation, combination and extension of random set approximations to coherent lower and upper probabilities , 2004, Reliab. Eng. Syst. Saf..

[25]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[26]  P. Walley.  Statistical Reasoning with Imprecise Probabilities , 1990 .

[27]  Michael R. Genesereth,et al.  Knowledge Interchange Format , 1991, KR.

[28]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .

[29]  M. Roubens,et al.  Fuzzy logic : state of the art , 1993 .

[30]  Ivan Kramosil,et al.  Partial Lattice-Valued Possibilistic Measures and Some Relations Induced by Them , 2003, ECSQARU.

[31]  Chengqi Zhang,et al.  Information sharing between heterogeneous uncertain reasoning models in a multi-agent environment: a case study , 2001, Int. J. Approx. Reason..

[32]  Chengqi Zhang.  Cooperation Under Uncertainty in Distributed Expert Systems , 1992, Artif. Intell..

[33]  Philippe Smets,et al.  Belief Functions versus Probability Functions , 1988, IPMU.

[34]  Peter Walley,et al.  Towards a unified theory of imprecise probability , 2000, Int. J. Approx. Reason..

[35]  P. Walley.  Measures of Uncertainty in Expert Systems , 1996, Artificial Intelligence.

[36]  George J. Klir.  Uncertainty and Information Measures for Imprecise Probabilities: An Overview , 1999, ISIPTA.

[37]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[38]  Jean-Luc Marichal,et al.  Entropy of discrete Choquet capacities , 2002, Eur. J. Oper. Res..

[39]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[40]  Thierry Denux.  Reasoning with imprecise belief structures , 1999 .

[41]  Didier Dubois,et al.  Consonant approximations of belief functions , 1990, Int. J. Approx. Reason..

[42]  Michel Grabisch.  Upper Approximation of Non-additive Measures by k-additive Measures --- The Case of Belief Functions , 1999, ISIPTA.

[43]  Pietro Baroni,et al.  Transformations from Imprecise to Precise Probabilities , 2003, ECSQARU.

[44]  George J. Klir,et al.  Minimal information loss possibilistic approximations of random sets , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[45]  B. M. Hill,et al.  Theory of Probability , 1990 .

[46]  Philippe Smets.  Non-standard logics for automated reasoning , 1988 .

[47]  Frans Voorbraak,et al.  A Computationally Efficient Approximation of Dempster-Shafer Theory , 1988, Int. J. Man Mach. Stud..

[48]  D. Dubois,et al.  On Possibility/Probability Transformations , 1993 .

[49]  Pietro Baroni,et al.  An uncertainty interchange format for multi-agent systems based on imprecise probabilities , 2002 .

[50]  Philippe Smets,et al.  Decision making in the TBM: the necessity of the pignistic transformation , 2005, Int. J. Approx. Reason..

[51]  Enric Hernández,et al.  On Possibilistic and Probabilistic Approximations of Unrestricted Belief Functions Based on the Concept of Fuzzy T-Preorder , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[52]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[53]  D. Denneberg.  Non-additive measure and integral , 1994 .

[54]  G. Klir,et al.  Uncertainty-based information: Elements of generalized information theory (studies in fuzziness and soft computing). , 1998 .