Abstract
This paper presents the emergence of the cooperative behavior for the multiple agents by means of Genetic Programming (GP). Our experimental domain is the Tile World, a multi-agent test bed [Pollack90]. The world consists of a simulated robot agent and a simulated environment which is both dynamic and unpredictable. For the purpose of evolving the cooperative behavior, we propose three types of strategies, i.e, homogeneous breeding, heterogeneous breeding, and co-evolutionary breeding. The effectiveness of these three types of GP-based multi-agent learning is discussed with comparative experiments.
Preview
Unable to display preview. Download preview PDF.
References
Gasser,L., Rouquette,N.F., Hill,R.W., and Lieb,J., Representing and Using Organizational Knowledge in Distributed AI Systems, in Distributed Artificial Intelligence, Gasser,L. and Huhns,M.N. (eds.), vol.2, Morgan Kaufmann, 1989
Goldman,C.V. and Rosenshein,J.S. Emergent Coordination through the use of Cooperative State-Changing Rules, in Proceedings of the 12th National Conference on Artificial Intelligence, 1994
Hanks,S., Pollack,M.E., and Cohen,P.R., Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures, In AI Magazine, Winter, 1993
Haynes, T., Wainwright,R., and Sen,S., Evolving a Team, In Working Notes of the AAAI-95 Fall Symp. on Genetic Programming, AAAI Press, 1995
Hondo,N, Iba,H. and Kzkazu,Y., COAST: An Approach to Robustness and Reusability in Genetic Programming, in PPSN96, (this volume), 1996
Iba,H. and Niwa, T., Distributed Genetic Programming, Empirical Study and Analysis, ETL-TR-96-1, in Genetic Programming 96, 1996
Iba,H., Emergent Cooperation for Multiple Agents using Genetic Programming, ETL-TR-96-8, 1996
Ito,T., Iba,H. and Kimura,M., Robot Programs Generated by Genetic Programming, in Genetic Programming 96,1996
Koza, J., Genetic Programming, On the Programming of Computers by means of Natural Selection, MIT Press, 1992
Koza, J. Genetic Programming II: Automatic Discovery of Reusable Subprograms, MIT Press, 1994
Levy,R. and Rosenschein,J., A Game Theoretic Approach to Distributed Artificial Intelligence and the Pursuit Problem, in Decentralized A.I., Werner,E. and Demazeau,Y. (eds.), Elsevier Science Pub., 1992
Luke,S. and Spector,L., Evolving Teamwork and Coordination with Genetic Programming, in Genetic Programming 96, MIT Press, 1996
Pollack,M.E. and Ringuette,M., Introducing the Tileworld: Experimentally Evaluating Agent Architectures, in Proceedings of the 8th National Conference on Artificial Intelligence, 1990
Wooldridge,M., Müller,J.P., and Tambe,M. (eds.), Intelligent Agents II, Springer, 1996
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iba, H. (1996). Emergent cooperation for multiple agents using genetic programming. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_967
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_967
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive