On ZCS in multi-agent environments

Bull, Larry

Abstract

This paper examines the performance of the ZCS Michigan-style classifier system in multi-agent environments. Using an abstract multi-agent model the effects of varying aspects of the performance, reinforcement and discovery components are examined. It is shown that small modifications to the basic ZCS architecture can improve its performance in environments with significant inter-agent dependence. Further, it is suggested that classifier systems have characteristics which make them more suitable to such non-stationary problem domains in comparison to other forms of reinforcement learning. Results from the initial use of ZCS as an adaptive economic trading agent within an artificial double-auction market are then presented, with the findings from the abstract model shown to improve the efficiency of the traders and hence the overall market.

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: Parallel Problem Solving from Nature—PPSN V
• Start Date: Sep 27, 1998
• End Date: Sep 30, 1998
• Publication Date: Jan 1, 1998
• Publisher: Springer Verlag
• Peer Reviewed: Not Peer Reviewed
• Pages: 471-480
• Series Title: Lecture Notes in Computer Science
• Series Number: 1498
• Series ISSN: 0302-9743
• Book Title: Parallel Problem Solving from Nature—PPSN V
• ISBN: 9783540650782
• DOI: https://doi.org/10.1007/BFb0056889
• Keywords: computation by abstract devices, algorithm analysis and problem complexity, processor architectures, programming techniques, artificial intelligence
• Public URL: https://uwe-repository.worktribe.com/output/1100940
• Publisher URL: http://dx.doi.org/10.1007/BFb0056889