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