Accession Number : ADA294114

Title :   Explanations of Empirically Derived Reactive Plans,

Corporate Author : NAVY CENTER FOR APPLIED RESEARCH IN ARTIFICIAL INTELLIGENCE WASHINGTON DC

Personal Author(s) : Gordon, Diana F. ; Grefenstette, John J.

PDF Url : ADA294114

Report Date : 1995

Pagination or Media Count : 7

Abstract : Given an adequate simulation model of the task environment and payoff function that measures the quality of partially successful plans, competition-based heuristics such as genetic algorithms can develop high performance reactive rules for interesting sequential decision tasks. We have previously described an implemented system, called SAMUEL, for learning reactive plans and have shown that the system can successfully learn rules for a laboratory scale tactical problem. In this paper, we describe a method for deriving explanations to justify the success of such empirically derived rule sets. The method consists of inferring plausible subgoals and then explaining how the reactive rules trigger a sequence of actions (i.e., a strategy) to satisfy the subgoals. (AN)

Descriptors :   *RULE BASED SYSTEMS, *LEARNING, ALGORITHMS, COMPUTERIZED SIMULATION, REQUIREMENTS, OPTIMIZATION, COMPETITION, STRATEGY, PARAMETERS, REASONING, LEARNING MACHINES, REACTIVITIES, PROBLEM SOLVING, PLANNING, DECISION THEORY, HEURISTIC METHODS, SYSTEMS ANALYSIS, CONTROL THEORY, HIGH LEVEL LANGUAGES, CONTROL SEQUENCES.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE