Probabilistic Semantics for Qualitative Influences

What's in an influence link? To answer this foundational question, I propose a semantics for qualitative influences: a positively influences b if and only if the posterior distribution for b given a increases with a in the sense of first-order stochastic dominance. By requiring that this condition hold in all contexts, we gain the ability to perform inference across chains of qualitative influences. Under sets of basic desiderata, the proposed definition is necessary as well as sufficient for this desirable computational property.

[1]  Benjamin N. Grosof,et al.  Non-monotonicity in probabilistic reasoning , 1986, UAI.

[2]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[3]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[4]  Paul R. Cohen,et al.  Heuristic reasoning about uncertainty: an artificial intelligence approach , 1984 .

[5]  Paul R. Milgrom,et al.  Good News and Bad News: Representation Theorems and Applications , 1981 .

[6]  P. Suppes A Probabilistic Theory Of Causality , 1970 .

[7]  William R. Swartout,et al.  XPLAIN: A System for Creating and Explaining Expert Consulting Programs , 1983, Artif. Intell..

[8]  E. Lehmann Some Concepts of Dependence , 1966 .

[9]  J. Berger Statistical Decision Theory and Bayesian Analysis , 1988 .

[10]  Ross D. Shachter Evaluating Influence Diagrams , 1986, Oper. Res..

[11]  Eric Horvitz,et al.  The myth of modularity in rule-based systems for reasoning with uncertainty , 1986, UAI.

[12]  Gregory F. Cooper,et al.  NESTOR: A Computer-Based Medical Diagnostic Aid That Integrates Causal and Probabilistic Knowledge. , 1984 .

[13]  L. J. Savage,et al.  The Foundations of Statistics , 1955 .

[14]  M. Chapman Findlay,et al.  Stochastic dominance : an approach to decision-making under risk , 1978 .

[15]  G. Gorry,et al.  Capturing clinical expertise. A computer program that considers clinical responses to digitalis. , 1978, The American journal of medicine.