Cost-Optimal Decision Diagrams for Stochastic Boolean Function Evaluation

Xia Zong, Tuomo Lehtonen, Jussi Rintanen

In many decision-making scenarios, acquiring information incurs different costs. We consider the problem of constructing a deterministic evaluation strategy that minimizes the expe…