Ideal Partition of Resources for Metareasoning

10/18/2021
by   Eric Horvitz, et al.
18

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2013

Ideal Reformulation of Belief Networks

The intelligent reformulation or restructuring of a belief network can g...
research
03/27/2013

Reasoning About Beliefs and Actions Under Computational Resource Constraints

Although many investigators affirm a desire to build reasoning systems t...
research
07/27/2018

STEAP: simultaneous trajectory estimation and planning

We present a unified probabilistic framework for simultaneous trajectory...
research
04/13/2018

Monitoring and Executing Workflows in Linked Data Environments

The W3C's Web of Things working group is aimed at addressing the interop...
research
09/14/2022

Analysis of Reinforcement Learning for determining task replication in workflows

Executing workflows on volunteer computing resources where individual ta...
research
05/16/2018

Airtnt: Fair Exchange Payment for Outsourced Secure Enclave Computations

We present Airtnt, a novel scheme that enables users with CPUs that supp...
research
06/04/2016

Leveraging ERP Implementation to Create Intellectual Capital: the Role of Organizational Learning Capability

The extent to which enterprise resource planning (ERP) systems deliver v...

Please sign up or login with your details

Forgot password? Click here to reset