When plans distinguish Bayes nets

Alex Dekhtyar, Judy Goldsmith, Janice L. Pearce

Research output: Contribution to journalArticlepeer-review


The effect of different probability distributions on the same Bayes net was discussed. Equivalence of Bayes nets with respect to planning was considered. The problem of combining knowledge from different sources in probabilistic models was discussed. Different methods of fusion of probabilistic information were proposed. It was shown that problem of determining, for a given planning algorithm and two Bayes nets for the same dependency graph, whether the policies produced are the same is coNP-complete.

Original languageEnglish
Pages (from-to)1-24
Number of pages24
JournalInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Issue numberSUPL.
StatePublished - Nov 2003


  • Bayes nets
  • Belief networks
  • Computational complexity
  • Information integration
  • Stochastic planning

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Artificial Intelligence


Dive into the research topics of 'When plans distinguish Bayes nets'. Together they form a unique fingerprint.

Cite this