Abstract
Competition games are dynamic and distributed scenarios where agent technology is often applied. In this context, agents form collaborative coalitions that compete for a goal. Inside such type of coalitions of equals, we cannot centralize coordination on a single agent nor allocate tasks on a given agent by default. A protocol is proposed here to work in such conditions. This protocol is similar to a decentralized Contract Net, but initiator agent does not centralize agent task allocation. This problem is solved through a global system rank that selects the most suited agents for the task. This interaction protocol has been implemented and tested under different simulated conditions, showing a high level of success.
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
S. Abdallah, N. Darwish, O. Hegazy, Monitoring and Synchronization for Teamwork in GPGP. Proceedings of the 2002 ACM symposium on Applied computing, March 11–14, 2002, Madrid, Spain.
J. Carb, J. M., Molina, J. Dvila. “Trust Management through Fuzzy Reputation”. International Journal of Cooperative Information Systems, vol. 12, num. 1, pp. 135–155 (March 2003).
W. Chen, K. Decker. Managing Multi-Agent Coordination, Planning, and Scheduling. AAMAS’04
K. Decker. “TAEMS: A Framework for Environment Centered Analysis & Design of Coordination Mechanisms.” Funtadions of Distributed Artificial Intelligente, chapter 16.1996. pp. 429–448.
K. Decker, K. Sycara, M. Williamson, “Modeling Information Agents: Advertisements, Organizational Roles, and Dynamic Behavior,” Working Notes of the (AAAI)-96 Workshop on Agent Modeling. 1996
FIPA Contract Net Interaction Protocol Specification. http://www.fipa.org/. 2001
J. Garca, J. Carb, J. Molina. “Agent-based Coordination of Cameras.” International Journal of Computer Science & Applications. Special Issue on Applications of Software Agents in Engineering. Vol. 2, No. 1 (January 2005).
H. Muoz-Avila, T. Ficher. Strategic Planning for Unreal Tournament(c) Bots. Proceedings of AAAI-04 Workshop on Challenges on Game AI. 2004
S. Paurobally, J. Cunningham, N.R. Jennings. “Verifying the contract net protocol: a case study in interaction protocol and agent communication semantics.” Proceedings of 2nd International Workshop on Logic and Communication in Multi-Agent Systems, pp. 98–117, Nancy, France 2004.
A. Rao, M. Georgeff, BDI Agents: from theory to practice. In V. Lesser, editor, Proceedings of the First International Conference on Multi-Agent Systems (ICMAS’ 95), pages 312–319. The MIT Press: Cambridge, MA, USA, 1995.
K. Sycara, J. Giampapa, B. Langley, M. Paolucci. “The RETSINA MAS, a Case Study.” 2003. SELMAS, vol. LNCS 2603, edited by A. Garcia, C. Lucena, F. Zambonelli, A. Omici, and J. Castro, 232–50. NewYork: Springer-Verlag.
K. Sycara, K. Decker, A. Pannu, M. Williamson, “Distributed Intelligent Agents,” IEEE Expert, 11(6):36–46, December 1996.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag France, Paris
About this paper
Cite this paper
Cano, J., Carbó, J. (2006). Protocol for a truly distributed coordination among agents in competitive survival video-games. In: Developing Ambient Intelligence. Springer, Paris. https://doi.org/10.1007/978-2-287-47610-5_4
Download citation
DOI: https://doi.org/10.1007/978-2-287-47610-5_4
Publisher Name: Springer, Paris
Print ISBN: 978-2-287-47469-9
Online ISBN: 978-2-287-47610-5
eBook Packages: Computer ScienceComputer Science (R0)