The Complexity of Approximately Solving Influence Diagrams.
Denis Deratani MauáCassio Polpo de CamposMarco ZaffalonPublished in: UAI (2012)
Keyphrases
- influence diagrams
- decision problems
- decision making under uncertainty
- sequential decision making
- decision analysis
- probabilistic inference
- sensitivity analysis
- decision making
- computational complexity
- decision models
- graphical representation
- graphical models
- bayesian networks
- decision model
- expected utility
- limited memory
- extensive form games
- belief networks
- utility function
- optimal policy
- np hard
- diagnostic reasoning
- artificial neural networks
- training set
- learning algorithm