Cooperation strategies for pursuit games: from a greedy to an evolutive approach
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/8321
Título: | Cooperation strategies for pursuit games: from a greedy to an evolutive approach |
---|---|
Autor/es: | Reverte Bernabeu, Juan | Gallego-Durán, Francisco J. | Satorre Cuerda, Rosana | Llorens Largo, Faraón |
Grupo/s de investigación o GITE: | Informática Industrial e Inteligencia Artificial |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Palabras clave: | Multi-agent systems | Communication | Coordination | Neuroevolution |
Área/s de conocimiento: | Ciencia de la Computación e Inteligencia Artificial |
Fecha de creación: | 27-oct-2008 |
Fecha de publicación: | 27-oct-2008 |
Editor: | Springer Berlin / Heidelberg |
Cita bibliográfica: | REVERTE BERNABEU, Juan, et al. "Cooperation strategies for pursuit games: from a greedy to an evolutive approach". En: MICAI 2008: Advances in Artificial Intelligence : 7th Mexican International Conference on Artificial Intelligence, Atizapán de Zaragoza, Mexico, October 27-31, 2008 Proceedings / Gelbukh, Alexander; Morales, Eduardo F. (Eds.). Berlin : Springer, 2008. (Lecture Notes in Computer Science; Vol. 5317). ISBN 978-3-540-88635-8, pp. 806-815 |
Resumen: | Developing coodination among groups of agents is a big challenge in multi-agent systems. An appropriate enviroment to test new solutions is the prey-predator pursuit problem. As it is stated many times in literature, algorithms and conclusions obtained in this environment can be extended and applied to many particular problems. The first solutions for this problem proposed greedy algorithms that seemed to do the job. However, when concurrency is added to the environment it is clear that inter-agent communication and coordination is essential to achieve good results. This paper proposes two new ways to achieve agent coodination. It starts extending a well-known greedy strategy to get the best of a greedy approach. Next, a simple coodination protocol for prey-sight notice is developed. Finally, under the need of better coordination, a Neuroevolution approach is used to improve the solution. With these solutions developed, experiments are carried out and performance measures are compared. Results show that each new step represents an improvement with respect to the previous one. In conclusion, we consider this approach to be a very promising one, with still room for discussion and more improvements. |
URI: | http://hdl.handle.net/10045/8321 |
ISBN: | 978-3-540-88635-8 |
ISSN: | 0302-9743 (Print) | 1611-3349 (Online) |
DOI: | 10.1007/978-3-540-88636-5_76 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/bookPart |
Derechos: | The original publication is available at www.springerlink.com |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1007/978-3-540-88636-5_76 |
Aparece en las colecciones: | INV - i3a - Comunicaciones a Congresos, Conferencias, etc. INV - Smart Learning - Comunicaciones a Congresos, Conferencias, etc. |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
reverte08cooperation.pdf | Versión revisada (acceso libre) | 151,91 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.