Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chaimowicz, L., Campos, M.F.M., Kumar, V.: Dynamic Role Assignment for Cooperative Robots (2002)
Kaminka, G.A., et al.: GameBots: A Flexible Test Bed for MultiAgent Team Research. Communications of ACM 45(1), 43–45 (2002)
Laird, J.E., Research, J.E.: in Human-Level AI Using Computer Games. Communications of the ACM 42, 32–35 (2002)
Nair, R., Tambe, M., Marsella, S.: Role Allocation and Reallocation in Multiagent Teams: Towards A Practical Analysis (2003)
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)
Sterren, W.: Squad Tactics: Team AI and Emergent Maneuvers. AI Game Programming Wisdom, Charles River Media Inc. (2002)
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)
Weiss, G.: Multiagent Systems. MIT Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, IC. (2006). Dynamic Role Assignment for Multi-agent Cooperation. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_25
Download citation
DOI: https://doi.org/10.1007/11902140_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)