Abstract
An important application of multi-agent systems is task negotiation. The existing protocols for controlling negotiation in multi-agent systems are either centralized or decentralized. The centralized protocols suffer from dependency on the central agent. If any problem occurs at the central agent, such as shutting down or becoming slow, the whole system will be blocked. By contrast, decentralized protocol has insufficient information about the agents being used, which might result in a high possibility of agent failure due to internal or external factors, such as losing connections. In this paper, a semi-centralized protocol is proposed to overcome the limitation of the existing protocols and enable robust and adaptable solution in a highly dynamic environment. The outcome of Java Agent DEvelopment Framework (JADE’s) implementation proves the capabilities of the proposed protocol. In comparison with the Contract Net Protocol, the proposed protocol shows significant improvement in time and communication overhead under various conditions.
References
Shen, W., et al.: Applications of agent-based systems in intelligent manufacturing: an updated review. Adv. Eng. Inform. 20(4), 415–431 (2006)
Kersten, G.E., et al.: Shaman: software and human agents in multiattribute auctions and negotiations. In: Negotiation, Auctions, and Market Engineering, pp. 116–149. Springer, Berlin (2008)
O’Brien, P.D., Nicol, R.C.: FIPA: towards a standard for software agents. BT Technol. J. 16(3), 51–59 (1998)
Labrou, Y., Finin, T., Peng, Y.: Agent communication languages: the current landscape. IEEE Intell. Syst. Appl. 14(2), 45–52 (1999)
Dang, J., Huhns, M.N.: An extended protocol for multiple-issue concurrent negotiation. In: Proceedings of the National Conference on Artificial Intelligence, vol. 20, no. 1, p. 65, July 2005. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999
Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Negotiating concurrently with unknown opponents in complex, real-time domains (2012)
Smith, R.: Communication and control in problem solver. IEEE Trans. Comput. 29(12), 1104–1113 (1980)
Aknine, S., Pinson, S., Shakun, M.F.: An extended multi-agent negotiation protocol. Auton. Agents Multi Agent Syst. 8(1), 5–45 (2004)
Weyns, D., Boucké, N., Holvoet, T., Demarsin, B.: DynCNET: a protocol for dynamic task assignment in multiagent systems. SASO 7, 281–284 (2007)
Cao, M.: Agent communication language for automated negotiation online. J. Netw. 5(6), 675–682 (2010)
Fip, A.: FIPA contract net interaction protocol specification (2001)
Hwang, P., et al.: Interaction protocols for a network of environmental problem solvers (2002)
Poslad, S.: Specifying protocols for multi-agent systems interaction. ACM Trans. Auton. Adapt. Syst. (TAAS) 2(4), 15 (2007)
Williams, C.R.: Practical strategies for agent-based negotiation in complex environments. Diss. University of Southampton (2012)
Haim, G., An, B., Kraus, S.: Human–computer negotiation in a three-player market setting. Artif. Intell. 246, 34–52 (2017)
Hao, J., et al.: An efficient and robust negotiating strategy in bilateral negotiations over multiple items. Eng. Appl. Artif. Intell. 34, 45–57 (2014)
Panagidi, K., Kolomvatsos, K., Hadjiefthymiades, S.: An intelligent scheme for concurrent multi-issue negotiations. Int. J. Artif. Intell. 12(1), 129–149 (2014)
Aydogan, R., et al.: Alternating offers protocols for multilateral negotiation. In: Modern Approaches to Agent-Based Complex Automated Negotiation. Springer, Heidelberg (2016)
Niu, L., et al.: A concurrent multiple negotiation protocol based on colored Petri nets. IEEE Trans. Cybern. (2016)
Adnan, M.H.M., et al.: Protocols for agent-based autonomous negotiations: a review. In: 2016 3rd International Conference on Computer and Information Sciences (ICCOINS). IEEE (2016)
Qasem, M.H., Al Assaf, M.M., Rodan, A.: Data mining approach for commercial data classification and migration in hybrid storage systems. World Acad. Sci. Eng. Technol. Int. J. Comput. Electr. Autom. Control Inf. Eng. 10(3), 481–484 (2016)
Qasem, M.H., Faris, H., Rodan, A., Sheta, A.: Empirical evaluation of the cycle reservoir with regular jumps for time series forecasting: a comparison study. In: Computer Science On-Line Conference, pp. 115–124. Springer, Cham (2017)
Kadhum, M., Qasem, M.H., Sleit, A., Sharieh, A.: Efficient MapReduce matrix multiplication with optimized mapper set. In: Computer Science On-Line Conference, pp. 186–196. Springer, Cham (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Hudaib, A., Qasem, M.H., Obeid, N. (2018). FIPA-Based Semi-centralized Protocol for Negotiation. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Cybernetics Approaches in Intelligent Systems. CoMeSySo 2017. Advances in Intelligent Systems and Computing, vol 661. Springer, Cham. https://doi.org/10.1007/978-3-319-67618-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-67618-0_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67617-3
Online ISBN: 978-3-319-67618-0
eBook Packages: EngineeringEngineering (R0)