TY - GEN
T1 - Minority game strategies in dynamic multi-agent role assignment
AU - Wang, Tingting
AU - LIU, Jiming
AU - Jin, Xiaolong
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2004
Y1 - 2004
N2 - In a team-based competitive game, agents cooperate to enhance their collective performance in winning the game. An interesting research problem in a team-based game is the role assignment problem (RAP). The problem requires agents to decide their respective roles based on real-time feedback from a dynamically changing environment. The Minority Game (MG), as used in modeling financial marketing problems, has shown similar characteristics that meet the fundamental requirements of RAP. In this paper, we propose a formulation of MG strategies for studying RAP in a specific team-based game: RoboCup Simulation League (RSL). Through experimentation, we demonstrate that MG strategies improve the effectiveness of role assignment among agents. The improvement validates some characteristics, e.g., the phase transition phenomenon on the memory size, as discovered in the theoretical MG model.
AB - In a team-based competitive game, agents cooperate to enhance their collective performance in winning the game. An interesting research problem in a team-based game is the role assignment problem (RAP). The problem requires agents to decide their respective roles based on real-time feedback from a dynamically changing environment. The Minority Game (MG), as used in modeling financial marketing problems, has shown similar characteristics that meet the fundamental requirements of RAP. In this paper, we propose a formulation of MG strategies for studying RAP in a specific team-based game: RoboCup Simulation League (RSL). Through experimentation, we demonstrate that MG strategies improve the effectiveness of role assignment among agents. The improvement validates some characteristics, e.g., the phase transition phenomenon on the memory size, as discovered in the theoretical MG model.
UR - http://www.scopus.com/inward/record.url?scp=16244400462&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:16244400462
SN - 0769521010
T3 - Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004
SP - 316
EP - 322
BT - Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004
A2 - Zhong, N.
A2 - Bradshaw, J.
A2 - Pal, S.K.
A2 - Talia, D.
A2 - Liu, J.
A2 - Cercone, N.
T2 - Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004
Y2 - 20 September 2004 through 24 September 2004
ER -