DMCA
Reasoning about beliefs and actions under computational resource constraints (1987)
Cached
Download Links
- [research.microsoft.com]
- [www.microsoft.com]
- [ftp.research.microsoft.com]
- DBLP
Other Repositories/Bibliography
| Venue: | in Proceedings of the 1989 Workshop on Uncertainty and AI |
| Citations: | 219 - 22 self |
BibTeX
@INPROCEEDINGS{Horvitz87reasoningabout,
author = {Eric J. Horvitz},
title = {Reasoning about beliefs and actions under computational resource constraints},
booktitle = {in Proceedings of the 1989 Workshop on Uncertainty and AI},
year = {1987}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Although many investigators arm a desire to build reasoning systems that behave consistently with the axiomatic basis dened by probability theory and utility theory, limited resources for engineering and computation can make a complete normative anal-ysis impossible. We attempt to move discussion beyond the debate over the scope of problems that can be handled eectively to cases where it is clear that there are in-sucient computational resources to perform an analysis deemed as complete. Under these conditions, we stress the importance of considering the expected costs and benets of applying alternative approximation procedures and heuristics for computation and knowledge acquisition. We discuss how knowledge about the structure of user utility can be used to control value tradeos for tailoring inference to alternative contexts. We address the notion of real-time rationality, focusing on the application of knowledge about the expected timewise-renement abilities of reasoning strategies to balance the bene ts of additional computation with the costs of acting with a partial result. We dis-cuss the benets of applying decision theory to control the solution of dicult problems given limitations and uncertainty in reasoning resources. 1
Keyphrases
computational resource constraint expected timewise-renement ability bene t many investigator alternative approximation procedure limited resource dicult problem in-sucient computational resource partial result complete normative anal-ysis knowledge acquisition user utility value tradeos axiomatic basis real-time rationality additional computation probability theory decision theory utility theory
