An uncertainty interchange format for multi-agent systems based on imprecise probabilities

In multi-agent systems, there is the need to exchange uncertain information between distinct and independently developed software components. This requires that such components share a common uncertainty interchange format and poses, therefore, a serious and still poorly considered problem, in face of the variety of existing uncertainty theories. In fact, imposing that all components adopt the same uncertainty theory is often unrealistic. Defining a common uncertainty interchange format, able to guarantee compatibility with several different approaches, is an open research problem. In this paper we discuss the basic issues that need to be dealt with to face such a problem and formulate an initial proposal based on imprecise probabilities.

[1]  Peter Walley,et al.  Measures of Uncertainty in Expert Systems , 1996, Artif. Intell..

[2]  Arie Tzvieli Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[3]  Luis Mateus Rocha,et al.  Towards a Formal Taxonomy of Hybrid Uncertainty Representations , 1997, Inf. Sci..

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

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

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

[7]  Smets Ph.,et al.  Belief functions, Non-standard logics for automated reasoning , 1988 .

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

[9]  Yiyu Yao,et al.  Interval Structure: A Framework for Representing Uncertain Information , 1992, UAI.

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

[11]  L. M. M.-T. Theory of Probability , 1929, Nature.

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

[13]  Emil Weydert,et al.  General Belief Measures , 1994, UAI.

[14]  Pere Garcia-Calvés,et al.  Relating and extending semantical approaches to possibilistic reasoning , 1994, Int. J. Approx. Reason..

[15]  Petr Hájek,et al.  On Belief Functions , 1992, Advanced Topics in Artificial Intelligence.

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

[17]  T. Fine,et al.  Bayes-like Decision Making With Upper and Lower Probabilities , 1982 .

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