Agent Strategy Generation by Rule Induction in Predator-Prey Problem

This paper contains a proposal of application of rule induction for generating agent strategy. This method of learning is tested on a predator-prey domain, in which predator agents learn how to capture preys. We assume that proposed learning mechanism will be beneficial in all domains, in which agents can determine direct results of their actions. Experimental results show that the learning process is fast. Multi-agent communication aspect is also taken into account. We can show that in specific conditions transferring learned rules gives profits to the learning agents.

[1]  Bartlomiej Sniezynski,et al.  Resource Management in a Multi-agent System by Means of Reinforcement Learning and Supervised Rule Learning , 2007, International Conference on Computational Science.

[2]  Sandip Sen,et al.  Evolving Beharioral Strategies in Predators and Prey , 1995, Adaption and Learning in Multi-Agent Systems.

[3]  Sean Luke,et al.  Cooperative Multi-Agent Learning: The State of the Art , 2005, Autonomous Agents and Multi-Agent Systems.

[4]  Sandip Sen,et al.  Evolution and learning in multiagent systems , 1998, Int. J. Hum. Comput. Stud..

[5]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[6]  Bartlomiej Sniezynski,et al.  Learning in a Multi-agent Approach to a Fish Bank Game , 2005, CEEMAS.

[7]  Stéphane Airiau,et al.  Incorporating Learning in BDI Agents , 2008 .

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  Marco Aldinucci,et al.  Computational Science - ICCS 2008, 8th International Conference, Kraków, Poland, June 23-25, 2008, Proceedings, Part I , 2008, ICCS.

[10]  Ryszard S. Michalski,et al.  AQVAL/1 (AQ7) User's Guide and Program Description , 1975 .

[11]  Michael Luck,et al.  A Direct Reputation Model for VO Formation , 2005, CEEMAS.

[12]  Janusz Wojtusiak,et al.  AQ21 USER 'S GUIDE , 2004 .

[13]  Jan D. Gehrke,et al.  Traffic Prediction for Agent Route Planning , 2008, ICCS.

[14]  Jack Dongarra,et al.  Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27 - 30, 2007, Proceedings, Part III , 2007, ICCS.

[15]  C. Lee Giles,et al.  Learning Communication for Multi-agent Systems , 2002, WRAC.

[16]  Toshiharu Sugawara,et al.  On-Line Learning of Coordination Plans , 1993 .

[17]  Bartlomiej Sniezynski,et al.  An Architecture for Learning Agents , 2008, ICCS.