Accession Number:

ADA416405

Title:

Assessing the Cognitive Abilities of Alternate Learning Classifier System Architectures

Descriptive Note:

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSONAFB OH

Personal Author(s):

Report Date:

2003-07-01

Pagination or Media Count:

8.0

Abstract:

Since its inception in the 1960s, the Genetic Algorithm GA framework for solving complex problems has been simultaneously intensely studied and deployed. Despite wide-ranging practical successes in engineering, manufacturing, applied, and social science domains, developing GA-based systems has been more art than science. Consequently some researchers have attempted to build and test theories and models for robust GA design. Given this attention to pure Genetic Algorithm research and implementations, progress on a subsequent GA-based framework called Learning Classifier Systems LCS lay dormant until the late 1990s. Stalwarts in GALCS research have opined that to further advance the field and facilitate theory formation, a broad study of LCSs, particularly one that focuses on their cognitive aspects, is needed. I wish to contribute to this theory building effort by examining, using simulation modeling and analyses, how alternative LCS architectures learn to cope with other artificial entities in challenging, artificial environments created using variants of the Iterated Prisoners Dilemma PD Tournament setting.. The use of competing entities in this setting may be likened to a number of practical applications in which different agents must negotiate or compete with each other. One possible application is the use of computer-based agents in negotiations in a buying-selling situation. In such an environment, a buyers agent must attempt to discern the sellers negotiation pattern, and then use this information to accomplish its objective. In this example, an LCS- based agent could be used in repeated encounters with the seller to improve its performance with regard to a measure of interest such as price, quantity or delivery time.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE