Evaluating the minority game strategy in agent role assignments

Tingting Wang*, Jiming Liu

*Corresponding author for this work

Research output: Contribution to conferenceConference paperpeer-review


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.

Original languageEnglish
Number of pages2
Publication statusPublished - 2005
EventFourth International Conference on Autonomous Agents and Multi agent Systems, AAMAS 2005 - Utrecht, Netherlands
Duration: 25 Jul 200529 Jul 2005


ConferenceFourth International Conference on Autonomous Agents and Multi agent Systems, AAMAS 2005
Internet address

Scopus Subject Areas

  • Engineering(all)

User-Defined Keywords

  • Competition
  • Multi-agent
  • Role assignment
  • Teamwork


Dive into the research topics of 'Evaluating the minority game strategy in agent role assignments'. Together they form a unique fingerprint.

Cite this