Hispanopedia WikiEl Concurso de Programación Multiagente es una competición internacional anual de programación cuyo objetivo declarado es estimular la investigación en el área del desarrollo y la programación de sistemas multiagente .
Historia
En 2005, Jürgen Dix ( Universidad Tecnológica de Clausthal ), Mehdi Dastani ( Universidad de Utrecht ) y Peter Novák ( Universidad Técnica Checa de Praga ) crearon y pusieron en marcha el concurso. La competición se centró originalmente en la programación lógica de sistemas multiagente . Los objetivos, planteados en 2005, han demostrado ser una base sólida para el desarrollo de sistemas multiagente y siguen vigentes.
- Identificación de problemas clave
- Para recopilar puntos de referencia adecuados .
En 2007 se añadió un tercer objetivo:
Escenarios
recolectores de alimentos
Los agentes deben buscar comida y llevarla a un depósito en un mundo cuadriculado bidimensional. Cada celda puede contener un agente o comida. Los agentes solo pueden ver una pequeña parte del mapa. Inicialmente no hay comida disponible; esta aparece aleatoriamente durante el juego, por lo que los agentes deben explorar el mapa constantemente para ganar. Este escenario se utilizó en 2005.
mineros de oro
En un mapa cuadriculado, equipos de agentes buscan oro y lo transportan al depósito. A diferencia del escenario de alimentos, las casillas también pueden contener árboles que bloquean el paso a los agentes y forman laberintos de mayor o menor complejidad. Además, ahora hay dos equipos rivales compitiendo por el oro. Este escenario se utilizó en los concursos de 2006 y 2007. En 2007, se amplió para permitir que los agentes transportaran más de una pieza de oro y que apartaran a los agentes rivales.
vaqueros
Un mapa cuadriculado contiene árboles, corrales, vacas y agentes. Dos equipos rivales intentan meter el mayor número posible de vacas en un mismo corral. Las vacas se comportan mediante inteligencia colectiva . Además, temen a los vaqueros e intentan huir. Este escenario se utilizó en 2008, 2009 y 2010. En los dos últimos años, se añadieron puertas para aumentar la dificultad del escenario.
Agentes en Marte
El concurso de 2011 presentó un escenario llamado "Agentes en Marte". El objetivo era conquistar la mayor cantidad de espacio posible en Marte mediante un equipo de agentes que cooperaran entre sí. El desafío radicaba en la mayor complejidad derivada de la introducción de cinco roles con diferentes propiedades y habilidades, que debían utilizarse para explorar, conquistar y mantener el territorio conquistado. El equipo HactarV2 de la Universidad Técnica de Delft ganó la competición de 2011 utilizando el lenguaje de programación GOAL .
Referencias
- Toni, Francesca ; Torroni, Paolo (Eds.): Lógica computacional en sistemas multiagente. 6.º Taller Internacional, CLIMA VI 2005. Springer 2006 - ISBN 978-3-540-33996-0.
- Dastani, M.; El Fallah Seghrouchni, A.; Ricci, A.; Winikoff, M. (Eds.): Programación de sistemas multiagente. Quinto taller internacional, ProMAS 2007. Springer 2008 - ISBN 978-3-540-79042-6
- Tristan Behrens, Mehdi Dastani, Jürgen Dix, Michael Köster, Peter Novak: Concurso multiagente Edición 2009
- Concurso de Programación Multiagente 2013: Los equipos y el diseño de sus sistemas. En: M. Cossentino, A. El Fallah Seghrouchni, M. Winikoff (Eds.): Ingeniería de Sistemas Multiagente. 1er Taller Internacional. EMAS 2013. Artículos seleccionados revisados. Springer 2013 - ISBN 978-3-642-45343-4
Enlaces externos
- Concurso de programación multiagente
- Lógica en informática
- concursos de programación
- Ciencias de la información
- Modelo basado en agentes