Dynamic Role Assignment for Multi-agent Cooperation
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.
KeywordsMultiagent System Internal Model Dynamic Mechanism Internal Mode World Model
Unable to display preview. Download preview PDF.
- 1.Chaimowicz, L., Campos, M.F.M., Kumar, V.: Dynamic Role Assignment for Cooperative Robots (2002)Google Scholar
- 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.Nair, R., Tambe, M., Marsella, S.: Role Allocation and Reallocation in Multiagent Teams: Towards A Practical Analysis (2003)Google Scholar
- 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.Sterren, W.: Squad Tactics: Team AI and Emergent Maneuvers. AI Game Programming Wisdom, Charles River Media Inc. (2002)Google Scholar
- 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.Weiss, G.: Multiagent Systems. MIT Press, Cambridge (1999)Google Scholar