3.8 Article

Rational value of information estimation for measurement selection

Journal

INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS
Volume 6, Issue 4, Pages 297-304

Publisher

IOS PRESS
DOI: 10.3233/IDT-2012-0145

Keywords

Search; metareasonling; value of information; sequential decision making

Funding

  1. IMG4Consortium under the MAGNET program of the Israeli Ministry of Trade and Industry
  2. Israel Science Foundation [305/09]
  3. Lynn and William Frankel Center for Computer Sciences
  4. Paul Ivanier Center for Robotics Research and Production Management

Ask authors/readers for more resources

Computing value of information (VOI) is a crucial task in various aspects of decision-making under uncertainty, such as in meta-reasoning for search; in selecting measurements to make, prior to choosing a course of action; and in managing the exploration vs. exploitation tradeoff. Since such applications typically require numerous VOI computations during a single run, it is essential that VOI be computed efficiently. We explore the tradeoff between the accuracy of estimating VOI and computational resources used for the estimation, and extend the known greedy algorithm with selective estimation of VOI based on principles of limited rationality. As a case study, we examine VOI estimation in the measurement selection problem. Empirical evaluation of the proposed extension in this domain shows that computational resources can indeed be significantly reduced, at little cost in expected rewards achieved in the overall decision problem.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

3.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available