Reasoning under Varying and Uncertain Resource Constraints

  title={Reasoning under Varying and Uncertain Resource Constraints},
  author={Eric Horvitz},
We describe the use of decision-theory to optimize the value of computation under uncertain and varying resource limitations. The research is motivated by the pursuit of formal models of rational decision making for computational agents, centering on the explicit consideration of preferences and resource availability. We focus here on the importance of identifying the multiattribute structure of partial results generated by approximation methods for making control decisions. Work on simple… CONTINUE READING
Highly Cited
This paper has 178 citations. REVIEW CITATIONS


Publications citing this paper.

179 Citations

Citations per Year
Semantic Scholar estimates that this publication has 179 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 10 references

Probabilistic inference using belief networks is NP-hard

G. F. Cooper
Technical Report KSL-87-27, Knowledge Systems Laboratory, Stanford University, Stanford, California, May • 1987
View 1 Excerpt

The decision-theoretic control of problem solving under uncertain resources and challenges

E. J. Horvitz
Technical Report KSL-87-16, Knowledge Systems Laboratory, Stanford University, Stanford, California, February 1987; revised November • 1987
View 2 Excerpts

In uence diagrams

R. A. Howard, J. E. Matheson
Readings on the Principles and Applications of Decision Analysis, chapter 3, pages 721{762, Strategic Decisions Group, Menlo Park, California, • 1981
View 1 Excerpt

A ve-year plan for automatic chess

I. J. Good
Machine Intelligence, 2:89{118, London, Oliver and Boyd, • 1968
View 1 Excerpt

The Economic Value of Analysis and Computation

IEEE Trans. Systems Science and Cybernetics • 1968
View 1 Excerpt

Similar Papers

Loading similar papers…