When plans distinguish Bayes nets

Alex Dekhtyar; Judy Goldsmith; Janice L. Pearce

doi:10.1142/s0218488503002417

When plans distinguish Bayes nets

Alex Dekhtyar, Judy Goldsmith, Janice L. Pearce

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	1-24
Number of pages	24
Journal	International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Volume	11
Issue number	SUPL.
DOIs	https://doi.org/10.1142/s0218488503002417
State	Published - Nov 2003

Keywords

Bayes nets
Belief networks
Computational complexity
Information integration
Stochastic planning

ASJC Scopus subject areas

Software
Control and Systems Engineering
Information Systems
Artificial Intelligence

Access to Document

10.1142/s0218488503002417

Cite this

@article{555a8e415bde48ac8b13a7e07b64ff25,

title = "When plans distinguish Bayes nets",

abstract = "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.",

keywords = "Bayes nets, Belief networks, Computational complexity, Information integration, Stochastic planning",

author = "Alex Dekhtyar and Judy Goldsmith and Pearce, {Janice L.}",

year = "2003",

month = nov,

doi = "10.1142/s0218488503002417",

language = "English",

volume = "11",

pages = "1--24",

number = "SUPL.",

}

TY - JOUR

T1 - When plans distinguish Bayes nets

AU - Dekhtyar, Alex

AU - Goldsmith, Judy

AU - Pearce, Janice L.

PY - 2003/11

Y1 - 2003/11

N2 - 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.

AB - 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.

KW - Bayes nets

KW - Belief networks

KW - Computational complexity

KW - Information integration

KW - Stochastic planning

UR - http://www.scopus.com/inward/record.url?scp=0347537888&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0347537888&partnerID=8YFLogxK

U2 - 10.1142/s0218488503002417

DO - 10.1142/s0218488503002417

M3 - Article

AN - SCOPUS:0347537888

SN - 0218-4885

VL - 11

SP - 1

EP - 24

JO - International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems

JF - International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems

IS - SUPL.

ER -

When plans distinguish Bayes nets

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this