Abstact

We consider the complexity of determining whether differing probability distribution for the same Bayes net result in different plans, significantly diferent plan outcomes or optimal value functions.

Subarea: belief networks.

Keywords:  Bayes nets, information integration, computational complexity,
stochastic planning.