The Complexity of Approximately Solving Influence Diagrams
Denis Deratani MauáCassio Polpo de CamposMarco ZaffalonPublished in: CoRR (2012)
Keyphrases
- influence diagrams
- decision problems
- decision making under uncertainty
- sequential decision making
- decision analysis
- sensitivity analysis
- computational complexity
- probabilistic inference
- decision making
- limited memory
- decision models
- optimal policy
- utility function
- expected utility
- decision model
- graphical models
- bayesian decision problems
- extensive form games
- belief networks
- diagnostic reasoning
- special case
- bayesian networks
- data mining
- data sets