Graphoid properties of epistemic irrelevance and independence

This paper investigates Walley's concepts of epistemic irrelevance and epistemic independence for imprecise probability models. We study the mathematical properties of irrelevance and independence, and their relation to the graphoid axioms. Examples are given to show that epistemic irrelevance can violate the symmetry, contraction and intersection axioms, that epistemic independence can violate contraction and intersection, and that this accords with informal notions of irrelevance and independence.

[1]  Barbara Vantaggi,et al.  Graphical Models for Conditional Independence Structures , 2001, ISIPTA.

[2]  Fábio Gagliardi Cozman.  Irrelevance and Independence Relations in quasi-Bayesian Networks , 1998, UAI.

[3]  Dan Geiger,et al.  Identifying independence in bayesian networks , 1990, Networks.

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

[5]  J. A. Vísek,et al.  Transactions of the Tenth Prague Conference on Information Theory, Statistical Decision Functions, Random Processes , 1987 .

[6]  Fabio Gagliardi Cozman,et al.  Algorithms for Conditioning on Events of Zero Lower Probability , 2002, FLAIRS.

[7]  P. Walley,et al.  A survey of concepts of independence for imprecise probabilities , 2000 .

[8]  Judea Pearl,et al.  On Two Pseudo-Paradoxes in Bayesian Analysis , 2001, Annals of Mathematics and Artificial Intelligence.

[9]  W. Spears.  Probabilistic Satisfiability , 1992 .

[10]  Luis M. de Campos,et al.  Independence Concepts for Convex Sets of Probabilities , 1995, UAI.

[11]  Serafín Moral,et al.  Epistemic irrelevance on sets of desirable gambles , 2005, Annals of Mathematics and Artificial Intelligence.

[12]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[13]  Paolo Vicig.  Epistemic independence for imprecise probabilities , 2000, Int. J. Approx. Reason..

[14]  P. Walley,et al.  Direct algorithms for checking consistency and making inferences from conditional probability assessments , 2004 .

[15]  Fabio Gagliardi Cozman,et al.  Credal networks , 2000, Artif. Intell..

[16]  Michael P. Wellman.  Fundamental Concepts of Qualitative Probabilistic Networks , 1990, Artif. Intell..

[17]  Milan Studeny,et al.  Conditional independence relations have no finite complete characterization , 1992 .

[18]  Judea Pearl,et al.  Axioms of Causal Relevance , 1997, Artif. Intell..

[19]  Milan Studený,et al.  Semigraphoids and structures of probabilistic conditional independence , 1997, Annals of Mathematics and Artificial Intelligence.

[20]  Jirina Vejnarová.  Conditional Independence Relations in Possibility Theory , 2000, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[21]  Franz von Kutschera,et al.  Causation , 1993, J. Philos. Log..

[22]  A. Dawid.  Conditional Independence , 1997 .

[23]  Fabio Gagliardi Cozman,et al.  Belief Updating and Learning in Semi-Qualitative Probabilistic Networks , 2005, UAI.

[24]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[25]  Joseph Y. Halpern.  Reasoning about uncertainty , 2003 .

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

[27]  Larry Wasserman,et al.  Dilation for Sets of Probabilities , 1993 .

[28]  T. Fine,et al.  Towards a Frequentist Theory of Upper and Lower Probability , 1982 .

[29]  Samuel Kotz,et al.  Encyclopedia of Statistical Sciences, Update Volume 1 , 1997 .

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

[31]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[32]  Fábio Gagliardi Cozman.  Irrelevance and Independence Axioms in Quasi-Bayesian Theory , 1999, ESCQARU.

[33]  Tom Burr,et al.  Causation, Prediction, and Search , 2003, Technometrics.

[34]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[35]  Isaac Levi,et al.  The Enterprise Of Knowledge , 1980 .

[36]  Christos H. Papadimitriou,et al.  Probabilistic satisfiability , 1988, J. Complex..

[37]  A. Philip Dawid,et al.  Separoids: A Mathematical Framework for Conditional Independence and Irrelevance , 2001, Annals of Mathematics and Artificial Intelligence.