Abstract
The predator/prey domain is utilized to conduct research in Distributed Artificial Intelligence. Genetic Programming is used to evolve behavioral strategies for the predator agents. To further the utility of the predator strategies, the prey population is allowed to evolve at the same time. The expected competitive learning cycle did not surface. This failing is investigated, and a simple prey algorithm surfaces, which is consistently able to evade capture from the predator algorithms.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Benda, V. Jagannathan, and R. Dodhiawalla. On optimal cooperation of knowledge sources. Technical Report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Bellevue, WA, August 1985.
Alan H. Bond and Les Gasser: Readings in Distributed Artificial Intelligence. Morgan Kaufmann Publishers, San Mateo, CA, 1988.
Lawrence Davis, editor. Handbook of genetic algorithms. Van Nostrand Reinhold, New York, NY, 1991.
Les Gasser, Nicolas Rouquette, Randall W. Hill, and John Lieb. Representing and using organizational knowledge in DAI systems. In Les Gasser and Michael N. Huhns, editors, Distributed Artificial Intelligence, volume 2 of Research Notes in Artificial Intelligence, pages 55–78. Pitman, 1989.
Thomas Haynes, Roger Wainwright, and Sandip Sen. Evolving cooperation strategies. Technical Report UTULSA-MCS-94-10, The University of Tulsa, December 16, 1994.
Thomas Haynes, Roger Wainwright, Sandip Sen, and Dale Schoenefeld. Strongly typed genetic programming in evolving cooperation strategies. In Proceedings of the Sixth International Conference on Genetic Algorithms, pages 271–278, 1995.
John H. Holland. Adpatation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
Kenneth E. Kinnear, Jr., editor. Advances in Genetic Programming. MIT Press, Cambridge, MA, 1994.
Richard E. Korf. A simple solution to pursuit games. In Working Papers of the 11th International Workshop on Distributed Artificial Intelligence, pages 183–194, February 1992.
John R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
John R. Koza. Genetic Programming II, Automatic Discovery of Reusable Programs. MIT Press, 1994.
Ran Levy and Jeffrey S. Rosenschein. A game theoretic approach to the pursuit problem. In Working Papers of the 11th International Workshop on Distributed Artificial Intelligence, pages 195–213, February 1992.
David J. Montana. Strongly typed genetic programming. Technical Report 7866, Bolt Beranek and Newman, Inc., March 25, 1994.
Craig W. Reynolds. Competition, coevolution and the game of tag. In Artificial Life IV. MIT Press, 1994.
Larry M. Stephens and Matthias B. Merx. Agent organization as an effector of DAI system performance. In Working Papers of the 9th International Workshop on Distributed Artificial Intelligence, September 1989.
Larry M. Stephens and Matthias B. Merx. The effect of agent control strategy on the performance of a DAI pursuit problem. In Proceedings of the 1990 Distributed AI Workshop, October 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haynes, T., Sen, S. (1996). Evolving behavioral strategies in predators and prey. In: Weiß, G., Sen, S. (eds) Adaption and Learning in Multi-Agent Systems. IJCAI 1995. Lecture Notes in Computer Science, vol 1042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60923-7_22
Download citation
DOI: https://doi.org/10.1007/3-540-60923-7_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60923-0
Online ISBN: 978-3-540-49726-4
eBook Packages: Springer Book Archive