Exact Bayesian Inference Task

An Exact Bayesian Inference Task is a Bayesian Inference Task that is an Exact Inference Task.

• Context:
  • It can be an NP-Hard Task.
  • It can be solved by an Exact Bayesian Inference System (that implements an Exact Bayesian Inference Algorithm).
• See: Approximate Bayesian Inference Task.

---

---

References

2006

• (Mott & Lester, 2006) ⇒ Bradford W. Mott, and James C. Lester. (2006). “U-director: A decision-theoretic narrative planning architecture for storytelling environments.” In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems. doi:10.1145/1160633.1160808
  • QUOTE: Because exact inference in Bayesian networks is known to be extraordinarily inefficient (in the worst case NP-hard), …

---