RoboCup: The Robot World Cup Initiative
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Minority Game Strategies in Dynamic Multi-Agent Role Assignment
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
On the use of memory and resources in minority games
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
| Hi-index | 0.00 |
A team-based competitive environment is a complex multi-agent environment, in which agents are required to coordinate with each other not only to enhance their collective behavior, but also to compete with the other team. An interesting research problem in such an environment is the role assignment problem (RAP). The problem requires agents to decide the roles they should take based on real-time feedback from a dynamically changing environment. In this paper, we aim to provide a new strategy that is based on the Minority Game (MG) model, i.e., the MG strategy, for assisting a team to perform effective role assignments in such an environment. Through experiments in our previous work, we have demonstrated that the MG strategy is helpful for RAP in RoboCup Simulation League. In this paper, with a more generic competitive environment such as DynaGrid, we find that the MG strategy is not always effective. It can help agents do effective roles assignments in the case that the targets move in a nonlinear motion.