Talking helps: Evolving communicating agents for the predator-prey pursuit problem

Artificial Life

Volumn 6, Issue 3, 2000, Pages 237-254

  Jim, Kam Chuen ^a,b   Giles, C Lee ^a,c  

^a NEC LABORATORIES AMERICA   (United States)

^b Physiome Sciences Inc ^*  (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Agent communication languages; Evolution of agents; Multi agent communication; Multi agent simulation

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; EVOLUTION; HUMAN; INTERPERSONAL COMMUNICATION; LANGUAGE; PREDATION;

ALGORITHMS; ANIMALS; COMMUNICATION; EVOLUTION; HUMANS; LANGUAGE; MODELS, GENETIC; PREDATORY BEHAVIOR;

EID: 0034208325     PISSN: 10645462     EISSN: None     Source Type: Journal    
DOI: 10.1162/106454600568861     Document Type: Article

References (23)

1. Ackley, D. H., & Littman, M. L. (1994). Altruism in the evolution of communication. In R. A. Brooks & P. Maes (Eds.), Artificial life IV: Proceedings of the International Workshop on the Synthesis and Simulation of Living Systems (pp. 40-49). Cambridge, MA: MIT Press.
2. Balch, T., & Arkin, R. C. (1994). Communication in reactive multiagent robotic systems. Autonomous Robots, 1(1), 27-52.
3. Benda, M., Jagannathan, V., & Dodhiawalla, R. (1985). On optimal cooperation of knowledge sources. (Tech. Rep. BCS-G2010-28). Boeing AI Center, Boeing Computer Services, Bellevue, WA.
4. Brooks, R. A. (1991). Challenges for complete creature architectures. In J. A. Meyer & S. W. Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior (pp. 434-443). Cambridge, MA: MIT Press.
5. De Jong, K. A., & Spears, W. M. (1992). A formal analysis of the role of multi-point crossover in genetic algorithms. Annals of Mathematics and Artificial Intelligence Journal, 5(1), 1-26.
6. Gmytrasiewicz, P. J., & Durfee, E. H. (1995). A rigorous, operational formalization of recursive modeling. In V. Lesser (Ed.), Proceedings of the First International Conference on Multi-Agent Systems (ICMAS) (pp. 125-132). Cambridge, MA: MIT Press.
7. Gmytrasiewicz, P. J., Durfee, E. H., & Rosenschein, J. (1995). Toward rational communicative behavior. In AAAI Fall Symposium on Embodied Language (Tech. Rep. FS-95-05) (pp. 35-43). AAAI Press.
8. Goldberg, D. E., & Deb, K. (1991). A comparative analysis of selection schemes used in genetic algorithms. In G. J. E. Rawlins (Ed.), Foundations of genetic algorithms (pp. 69-93). San Mateo, CA: Morgan Kaufmann.
9. Hasida, K., Nagao, K., & Miyata, T. (1995). A game-theoretic account of collaboration in communication. In V. Lesser (Ed.), Proceedings of the First International Conference on Multi-Agent Systems (ICMAS) (pp. 140-147). Cambridge, MA: MIT Press.
10. Haynes, T., & Sen, S. (1996). Evolving behavioral strategies in predator and prey. In G. Weir & S. Sen (Eds.), Adaptation and learning in multiagent systems (pp. 113-126). Berlin: Springer.
11. Korf, R. E. (1992). A simple solution to pursuit games. In Working Papers of the 11th International Workshop on Distributed Artificial Intelligence (pp. 183-194).
12. Labrou, Y., & Finin, T. (1994). A semantics approach for kqml - A general purpose communication language for software agents. In Proceedings of the International Conference on Information and Knowledge Management (pp. 447-455). ACM Press.
13. MacLennan, B. J., & Burghardt, G. M. (1993). Synthetic ethology and the evolution of cooperative communication. Adaptive Behavior, 2(2), 101-188.
14. Nishimura, S. I., & Ikegami, T. (1997). Emergence of collective strategies in a prey-predator game model. Artificial Life, 3(4), 243-260.
15. Nolfi, S., & Floreano, D. (1998). Coevolving predator and prey robots: Do "arms races" arise in artificial evolution? Artificial Life, 4(4), 337-357.
16. Saunders, G. M., & Pollack, J. B. (1996). The evolution of communication schemes over continuous channels. In P. Maes, M. Mataric, J. A. Meyer, & J. B. Pollack (Eds.), From animals to animats 4: Proceedings of the 4th International Conference on Simulation of Adaptive Behavior (pp. 580-589). Cambridge, MA: MIT Press.
17. Savill, N. J., & Hogeweg, P. (1997). Evolutionary stagnation due to pattern-pattern interactions in a coevolutionary predator-prey model. Artificial Life, 3(2), 81-100.
18. Searle, J. R. (1969). Speech acts: An essay in the philosophy of language. Cambridge, UK: Cambridge University Press.
19. Steels, L. (1996). Self-organizing vocabularies. In C. Langton (Ed.), Proceedings of Alife V.
20. Stephens, L. M., & Merx, M. B. (1990). The effect of agent control strategy on the performance of a dai pursuit problem. In Proceedings of the 10th International Workshop on DAI.
21. Tan, M. (1993). Multi-agent reinforcement learning: Independent vs. cooperative agents. In Proceedings of the 10th ICML (pp. 330-337).
22. Walker, A., & Wooldridge, M. (1995). Understanding the emergence of conventions in multi-agent systems. In V. Lesser & L. Grasser (Eds.), Proceedings of the First International Conference on Multi-Agent Systems (pp. 384-389). Menlo Park, CA: AAAI Press.
23. www.dictionary.com.