Minority game strategies in dynamic multi-agent role assignment

Tingting Wang, Jiming Liu, Xiaolong Jin
Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).  
In different multi-agent systems, agents coordinate with different fashions. In team-based games, agents coordinate to enhance the collaborative behaviors of a team. An attractive problem in team-based games is the role assignment problem. It requires agents to decide which roles they should take based on the real-time feedback from a dynamically changing environment. The Minority Game, widely used in modeling financial marketing problems, has very similar characteristics which meet the
more » ... tal requirements of the role assignment problem. In this paper, we propose a formulation of MG strategies in the role assignment problem in a particular multi-agent system: Simulation Robot Soccer. Through experiments, we demonstrate that MG strategies improve the effectiveness of the role assignment among agents in a real competitive environment. The improvement obeys some characteristics discovered in the theoretical MG model.
doi:10.1109/iat.2004.1342961 dblp:conf/iat/WangLJ04 fatcat:36vk2wshsvbrdaiaaulhzhyuie