When Ants Play Chess (Or Can Strategies Emerge From Tactical Behaviors?) (1995)
| Venue: | In Proceedings of Fifth European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW ’93 |
| Citations: | 31 - 2 self |
BibTeX
@INPROCEEDINGS{Drogoul95whenants,
author = {Alexis Drogoul},
title = {When Ants Play Chess (Or Can Strategies Emerge From Tactical Behaviors?)},
booktitle = {In Proceedings of Fifth European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW ’93},
year = {1995},
pages = {13--27},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Because we think that plans or strategies are useful for coordinating multiple agents, and because we hypothesize that most of the plans we use are build partly by us and partly by our immediate environment (which includes other agents), this paper is devoted to the conditions in which strategies can be viewed as the result of interactions between simple agents, each of them having only local information about the state of the world. Our approach is based on the study of some examples of reactive agents applications. Their features arebriefly described and we underline, in each of them, what we call the emergent strategies obtained from the local interactions between the agents. Three examples are studied this way: the eco-problem-solving implementations of Pengi and the N-Puzzle, and the sociogenesis process occuring in the artificial ant colonies that compose the MANTA project. We then consider a typical strategical game (chess), and see how to decompose it through a distributed reac...
Keyphrases
strategy emerge tactical behavior artificial ant colony typical strategical game reactive agent application manta project sociogenesis process immediate environment eco-problem-solving implementation local interaction emergent strategy multiple agent distributed reac local information simple agent
