Título: Extending Korf's ideas on the pursuit problem
Autores: Reverte Bernabeu, Juan
Gallego Durán, Francisco
Llorens Largo, Faraón
Fecha: 2008-10-28
2008-10-28
2008-10-22
2008-10-22
Publicador: RUA Docencia
Fuente:
Tipo: info:eu-repo/semantics/bookPart
Tema: Prey-predator
Multi-agent systems
Communication
Ciencia de la Computación e Inteligencia Artificial
Descripción: The prey-predator pursuit problem is referenced many times in literature. It is a generic multi-agent problem whose solutions could by applied to many particular instances. Solutions proposed usually apply non-supervised learning algorithms to train prey and predators. Most of these solutions criticize the greedy algorithm originally proposed by Korf. However, we believe that the improvement obtained by these new proposals does not pay off with relation to their complexity. The method used by Korf is a natural way to surround a prey without explicit communication between predators. The knowledge one predator has about others is limited just to what it can see. In Korf’s model, agents are able to see the complete world at once. In this paper we propose to start from Korf’s ideas and extend them to improve his model. First, we propose a simple extension of Korf’s fitness function and we consider the problems related to a partial view of the world. Second, we propose a communication protocol to partially overcome them. The final results suggest that more work needs to be done, and we propose a way to follow-on.
Idioma: Inglés

Artículos similares:

Choosing the correct paradigm for unknown words in rule-based machine translation systems por Sánchez Cartagena, Víctor Manuel,Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Pérez Ortiz, Juan Antonio
Using external sources of bilingual information for on-the-fly word alignment por Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Forcada Zubizarreta, Mikel L.
10