TY - GEN
T1 - Evaluating the minority game strategy in agent role assignments
AU - Wang, Tingting
AU - Liu, Jiming
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2005/7/25
Y1 - 2005/7/25
N2 - A team-based competitive environment is a complex multiagent 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.
AB - A team-based competitive environment is a complex multiagent 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.
KW - Competition
KW - Multi-agent
KW - Role assignment
KW - Teamwork
UR - http://www.scopus.com/inward/record.url?scp=33644797258&partnerID=8YFLogxK
U2 - 10.1145/1082473.1082766
DO - 10.1145/1082473.1082766
M3 - Conference proceeding
AN - SCOPUS:33644797258
SN - 9781595930934
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1417
EP - 1418
BT - AAMAS 2005: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems
PB - Association for Computing Machinery (ACM)
T2 - 4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05
Y2 - 25 July 2005 through 29 July 2005
ER -