When plans distinguish Bayes nets

Authors:
Alex Dekhtyar;Judy Goldsmith;Janice L. Pearce
Affiliations:
Department of Computer Science, University of Kentucky Lexington, Kentucky;Department of Computer Science, University of Kentucky Lexington, Kentucky;Department of Mathematics and Computer Science, Berea College, Berea, Kentucky
Venue:
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Year:
2003

Citing 20
Cited 0

The complexity of Markov decision processes

Mathematics of Operations Research
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Complexity classes defined by counting quantifiers

Journal of the ACM (JACM)
Data fusion in robotics and machine intelligence

Data fusion in robotics and machine intelligence
The sensitivity of belief networks to imprecise probabilities: an experimental investigation

Artificial Intelligence - Special volume on empirical methods
Using caching to solve larger probabilistic planning problems

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Complexity of finite-horizon Markov decision process problems

Journal of the ACM (JACM)
Probabilistic temporal databases, I: algebra

ACM Transactions on Database Systems (TODS)
Mathematical Techniques in Multisensor Data Fusion

Mathematical Techniques in Multisensor Data Fusion
Stochastic Boolean Satisfiability

Journal of Automated Reasoning
Making Sensitivity Analysis Computationally Efficient

UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Aggregating Learned Probabilistic Beliefs

UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
When do Numbers Really Matter?

UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Analysing Sensitivity Data from Probabilistic Networks

UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Optimal and Approximate Stochastic Planning using Decision Diagrams

Optimal and Approximate Stochastic Planning using Decision Diagrams
Representing and aggregating conflicting beliefs

Journal of Artificial Intelligence Research
The computational complexity of probabilistic planning

Journal of Artificial Intelligence Research
Probabilistic propositional planning: representations and complexity

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
SPUDD: stochastic planning using decision diagrams

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Why is diagnosis using belief networks insensitive to imprecision in probabilities?

UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the complexity of determining whether differing probability distributions for the same Bayes net result in different policies, significantly different policy outcomes or optimal value functions.