Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Embedding decision-analytic control in a learning architecture
Etzioni O. (ed) Artificial Intelligence49 (1-3):129-159,1991.Type:Article
Date Reviewed: Sep 1 1992

The satisficing problem for an autonomous agent seeks to minimize the expected search effort. Etzioni considers the case where the agent is constrained by its resources. In this case, the agent must balance the value of a goal against the cost of reaching it. An example of this kind of problem arises where the agent has a number of goals that it can realize and wishes to achieve as many as possible, subject to constraints based on deliberation costs, execution costs, and goal values. The paper presents a model and an architecture based on choosing the action whose marginal expected utility is maximal. By embedding this heuristic in an architecture that keeps a record of previous results, the agent is able to refine its estimates of marginal utility based upon experience. The paper provides a clearly written account of important considerations in problem solving. It would have been worthwhile to include perception as well as deliberation in the analysis of total costs.

Reviewer:  J. P. E. Hodgson Review #: CR116037
Bookmark and Share
  Featured Reviewer  
 
Heuristic Methods (I.2.8 ... )
 
 
Learning (I.2.6 )
 
Would you recommend this review?
yes
no
Other reviews under "Heuristic Methods": Date
The complexity of the Lin-Kernighan heuristic for the traveling salesman problem
Papadimitriou C. SIAM Journal on Computing 21(3): 450-465, 1992. Type: Article
May 1 1993
Toward combining empirical and analytical methods for inferring heuristics
Mitchell T. (ed)  Artificial and human intelligence (, Lyon, France,1031984. Type: Proceedings
Aug 1 1985
Heuristic reasoning about uncertainty: an artificial intelligence approach
Cohen P., Pitman Publishing, Inc., Marshfield, MA, 1985. Type: Book (9789780273086673)
Feb 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy