KSL-90-27 + redirect page
Principles of Problem Reformulation Under Uncertainty + Has identifier
Principles of Problem Reformulation Under Uncertainty + Ksl tr id
Principles of Problem Reformulation Under Uncertainty + Number
| Principles of Problem Reformulation Under Uncertainty |
Bibtype
techreport
Has publishing details
September,1990
Has title
Principles of Problem Reformulation Under Uncertainty
Has where published
KSL-90-27
Has year
1990
Title
Principles of Problem Reformulation Under Uncertainty
Year
1990
Abstract
The intelligent reformulation of a problem … The intelligent reformulation of a problem can greatly increase the efficiency with which that problem can be solved. However, time expended for reformulation is not available for the primary execution of the solution. Thus, under time pressure, there exists a tradeoff between the time dedicated to reformulation and the time applied to the implementation of a solution. We explore the ideal partition of resources into time dedicated to reformulation and time applied for executing the reformulated solution. We focus on the problem of determining the ideal time for dwelling on reformulation preprocessing, under conditions of uncertain knowledge about the relationship between reformulation and execution efficiency. After defining the metareasoning-partition problem under uncertainty, we identify efficient, general principles for controlling reformulation through analysis of several prototypical classes of uncertainty and utility. ypical classes of uncertainty and utility.
Address
Stanford, CA, USA +
Author
John S. Breese and Eric Horvitz +
Has author
John S. Breese and Eric Horvitz +
Has identifier
Principles of Problem Reformulation Under Uncertainty +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
Principles of Problem Reformulation Under Uncertainty +
Month
September +
Number
Principles of Problem Reformulation Under Uncertainty +
Process note
NO +
Categories KSL Technical Report +, Publication +, Technical Report +
|
