Probabilistic Structural Controllability in Causal Bayesian Networks

Humans routinely confront the following key question which could be viewed as a probabilistic variant of the controllability problem: While faced with an uncertain environment governed by causal structures, how should they practice their autonomy by intervening on driver variables, in order to increase (or decrease) the probability of attaining their desired (or undesired) state for some target variable? In this paper, for the first time, the problem of probabilistic controllability in Causal Bayesian Networks (CBNs) is studied. More specifically, the aim of this paper is two-fold: (i) to introduce and formalize the problem of probabilistic structural controllability in CBNs, and (ii) to identify a sufficient set of driver variables for the purpose of probabilistic structural controllability of a generic CBN. We also elaborate on the nature of minimality the identified set of driver variables satisfies. In this context, the term "structural" signifies the condition wherein solely the structure of the CBN is known.


page 1

page 2

page 3

page 4


Explanation Trees for Causal Bayesian Networks

Bayesian networks can be used to extract explanations about the observed...

Using Bayesian Networks to Identify the Causal Effect of Speeding in Individual Vehicle/Pedestrian Collisions

On roads showing significant violations of posted speed limits, one meas...

The Cognitive Processing of Causal Knowledge

There is a brief description of the probabilistic causal graph model for...

Causal Structure Learning by Using Intersection of Markov Blankets

In this paper, we introduce a novel causal structure learning algorithm ...

Inferring latent structures via information inequalities

One of the goals of probabilistic inference is to decide whether an empi...

Counting Markov Blanket Structures

Learning Markov blanket (MB) structures has proven useful in performing ...

Please sign up or login with your details

Forgot password? Click here to reset