Some Properties of Batch Value of Information in the Selection Problem (Extended Abstract)
Some Properties of Batch Value of Information in the Selection Problem (Extended Abstract)
Shahaf S. Shperberg, Solomon Eyal Shimony
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Journal track. Pages 5065-5069.
https://doi.org/10.24963/ijcai.2017/723
We examine theoretical properties of value of information (VOI) in the selection problem, and identify cases of submodularity and supermodularity. We use these properties to compute approximately optimal measurement batch policies, implemented on a “wine selection problem” example.
Keywords:
Uncertainty in AI: Sequential Decision Making
Combinatorial & Heuristic Search: Combinatorial search/optimisation