Ideal Partition of Resources for Metareasoning

From Tetherless World Wiki

Jump to: navigation, search

Citation: Eric Horvitz and John S. Breese. (1990) Ideal Partition of Resources for Metareasoning. In KSL-90-26, March,1990.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Eric Horvitz and John S. Breese
title Ideal Partition of Resources for Metareasoning
number KSL-90-26
institution Knowledge Systems, AI Laboratory
year 1990
month March
Bibtex more
Access Paper
abstract We can achieve significant gains in the value of computation by metareasoning about the nature or extent of base-level problem solving before executing a solution. However, resources that are irrevocably committed to metareasoning are not available for executing a solution. Thus, it is important to determine the portion of resources we wish to apply to metareasoning and control versus to the execution of a solution plan. Recent research on rational agency has highlighted the importance of limiting the consumption of resources by metareasoning machinery. We shall introduce the metareasoning-partition problem--the problem of ideally apportioning costly reasoning resources to planning a solution versus applying resource to executing a solution to a problem. We exercise prototypical metareasoning-partition models to probe the relationships between time allocated to metareasoning and to execution for different problem classes. Finally, we examine the value of metareasoning in the context of our functional analyses.

KSL Technical Report ID: KSL-90-26
Facts about Ideal Partition of Resources for MetareasoningRDF feed
Abstract We can achieve significant gains in the va … We can achieve significant gains in the value of computation by metareasoning about the nature or extent of base-level problem solving before executing a solution. However, resources that are irrevocably committed to metareasoning are not available for executing a solution. Thus, it is important to determine the portion of resources we wish to apply to metareasoning and control versus to the execution of a solution plan. Recent research on rational agency has highlighted the importance of limiting the consumption of resources by metareasoning machinery. We shall introduce the metareasoning-partition problem--the problem of ideally apportioning costly reasoning resources to planning a solution versus applying resource to executing a solution to a problem. We exercise prototypical metareasoning-partition models to probe the relationships between time allocated to metareasoning and to execution for different problem classes. Finally, we examine the value of metareasoning in the context of our functional analyses. in the context of our functional analyses.
Author Eric Horvitz and John S. Breese  +
Bibtype techreport  +
Has author Eric Horvitz and John S. Breese  +
Has identifier KSL-90-26  +
Has publishing details March,1990  +
Has title Ideal Partition of Resources for Metareasoning  +
Has where published KSL-90-26  +
Has year 1990  +
Institution Knowledge Systems, AI Laboratory  +
Ksl tr id KSL-90-26  +
Month March  +
Number KSL-90-26  +
Process note NO  +
Title Ideal Partition of Resources for Metareasoning  +
Year 1990  +
Retrieved from "http://tw.rpi.edu/wiki/Ideal_Partition_of_Resources_for_Metareasoning"
Personal tools