Computation and Action Under Bounded Resources

From Tetherless World Wiki

Jump to: navigation, search

Citation: Eric Horvitz. (1990) Computation and Action Under Bounded Resources. In KSL-90-76, 1990.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Eric Horvitz
title Computation and Action Under Bounded Resources
number KSL-90-76
institution Stanford University
address Stanford, CA, USA
year 1990
Bibtex more
note STAN-CS-1430.
Access Paper
abstract We define and implement a model of rational action for automated reasoning systems that makes use of flexible approximation methods and inexpensive decision-theoretic procedures to determine how best to solve a problem under bounded computational resources. The model provides metareasoning techniques which enable a reasoning system to balance the costs of increased delays with the benefits of better results in a decision context. The decision-theoretic metareasoning techniques presented can be applied to a variety of computational tasks. We focus on the use of inexpensive decision procedures to control complex decision-theoretic reasoning at the base level. The approach extends traditional decision analyses to autoepistemic models that represent knowledge about problem solving, in addition to knowledge about distinctions and relationships in the world. We found that it can be valuable to allocate a portion of costly reasoning resources to metalevel deliberation about the best way to use additional resources to solve a decision problem.After reviewing principles for applying multiattribute utility theory to the control of computational procedures, we describe how these principles can be used to control probabilistic reasoning. In particular, we shall examine techniques for controlling, at run time,the tradeoff between the complexity of detailed, accurate analyses and the tractability of less complex, yet less accurate probabilistic inference. Then we review the architecture and functionality of a system named Protos that embodies the principles for using complex probabilistic models to make high-stakes decisions under time pressure. We shall study the behavior of Protos on high-stakes decision problems in medicine. Finally, we move beyond our focus on time constraints to consider the constraints on decision-theoretic reasoning posed by the cognitive limitations of people seeking insight from automated decision systems.

KSL Technical Report ID: KSL-90-76
Facts about Computation and Action Under Bounded ResourcesRDF feed
Abstract We define and implement a model of rationa … We define and implement a model of rational action for automated reasoning systems that makes use of flexible approximation methods and inexpensive decision-theoretic procedures to determine how best to solve a problem under bounded computational resources. The model provides metareasoning techniques which enable a reasoning system to balance the costs of increased delays with the benefits of better results in a decision context. The decision-theoretic metareasoning techniques presented can be applied to a variety of computational tasks. We focus on the use of inexpensive decision procedures to control complex decision-theoretic reasoning at the base level. The approach extends traditional decision analyses to autoepistemic models that represent knowledge about problem solving, in addition to knowledge about distinctions and relationships in the world. We found that it can be valuable to allocate a portion of costly reasoning resources to metalevel deliberation about the best way to use additional resources to solve a decision problem.After reviewing principles for applying multiattribute utility theory to the control of computational procedures, we describe how these principles can be used to control probabilistic reasoning. In particular, we shall examine techniques for controlling, at run time,the tradeoff between the complexity of detailed, accurate analyses and the tractability of less complex, yet less accurate probabilistic inference. Then we review the architecture and functionality of a system named Protos that embodies the principles for using complex probabilistic models to make high-stakes decisions under time pressure. We shall study the behavior of Protos on high-stakes decision problems in medicine. Finally, we move beyond our focus on time constraints to consider the constraints on decision-theoretic reasoning posed by the cognitive limitations of people seeking insight from automated decision systems. g insight from automated decision systems.
Address Stanford, CA, USA  +
Author Eric Horvitz  +
Bibtype techreport  +
Has author Eric Horvitz  +
Has identifier KSL-90-76  +
Has publishing details 1990  +
Has title Computation and Action Under Bounded Resources  +
Has where published KSL-90-76  +
Has year 1990  +
Institution Stanford University  +
Ksl tr id KSL-90-76  +
Note STAN-CS-1430.
Number KSL-90-76  +
Process note NO  +
Title Computation and Action Under Bounded Resources  +
Year 1990  +
Retrieved from "http://tw.rpi.edu/wiki/Computation_and_Action_Under_Bounded_Resources"
Personal tools