Computer Science – Artificial Intelligence
Scientific paper
2010-03-27
Computer Science
Artificial Intelligence
7 pages, 2 figures, presented at URPDM2010; plots fixed
Scientific paper
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 examine the issue of anytime estimation of VOI, as frequently it suffices to get a crude estimate of the VOI, thus saving considerable computational resources. As a case study, we examine VOI estimation in the measurement selection problem. Empirical evaluation of the proposed scheme in this domain shows that computational resources can indeed be significantly reduced, at little cost in expected rewards achieved in the overall decision problem.
Shimony Solomon Eyal
Tolpin David
No associations
LandOfFree
Rational Value of Information Estimation for Measurement Selection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Rational Value of Information Estimation for Measurement Selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rational Value of Information Estimation for Measurement Selection will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-275622