Dynamic Role Assignment for Multi-agent Cooperation

  • In-Cheol Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


In this paper, we introduce a dynamic role assignment mechanism for a team of cooperative virtual agents working in interactive computer games. This role assignment mechanism is a new one different from both existing static and dynamic mechanisms, in which decisions regarding role assignment are made all at once either in the design phase or in the execution phase. According to our mechanism, all situation-dependent role sets are predefined in the design phase. Detail decisions regarding which member agent has to take what specific role, however, are made in the execution phase.  This mechanism can minimize the negotiation effort for role assignment in the execution phase. Therefore, this mechanism is quite effective in real-time multi-agent environments like interactive computer games. Through experiments, we show the superiority of our dynamic role assignment mechanism.


Multiagent System Internal Model Dynamic Mechanism Internal Mode World Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chaimowicz, L., Campos, M.F.M., Kumar, V.: Dynamic Role Assignment for Cooperative Robots (2002)Google Scholar
  2. 2.
    Kaminka, G.A., et al.: GameBots: A Flexible Test Bed for MultiAgent Team Research. Communications of ACM 45(1), 43–45 (2002)CrossRefGoogle Scholar
  3. 3.
    Laird, J.E., Research, J.E.: in Human-Level AI Using Computer Games. Communications of the ACM 42, 32–35 (2002)Google Scholar
  4. 4.
    Nair, R., Tambe, M., Marsella, S.: Role Allocation and Reallocation in Multiagent Teams: Towards A Practical Analysis (2003)Google Scholar
  5. 5.
    Scerri, P., Farineli, A., Okamoto, S., Tambe, M.: Allocating Roles in Extreme Teams. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (2004)Google Scholar
  6. 6.
    Sterren, W.: Squad Tactics: Team AI and Emergent Maneuvers. AI Game Programming Wisdom, Charles River Media Inc. (2002)Google Scholar
  7. 7.
    Stone, P., Veloso, M.: Task Decomposition and Dynamic Role Assignment for Real-Time Strategic Teamwork. In: Proceedings of the International Conference on Multiagent Systems (1998)Google Scholar
  8. 8.
    Weiss, G.: Multiagent Systems. MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • In-Cheol Kim
    • 1
  1. 1.Department of Computer ScienceKyonggi UniversitySuwon-siSouth Korea

Personalised recommendations