Efficient Performative Actions for E-Commerce Agents

  • 1 Department of Computer Science, Government College University, Lahore, Pakistan
  • 2 School of Science, Engineering and Environment, University of Salford

Abstract

The foundational features of multi-agent systems are communication and interaction with other agents. To achieve these features, agents have to transfer messages in the predefined format and semantics. The communication among these agents takes place with the help of ACL (Agent Communication Language). ACL is a predefined language for communication among agents that has been standardised by the FIPA (Foundation for Intelligent Physical Agent). FIPA-ACL defines different performatives for communication among the agents. These performatives are generic, and it becomes computationally expensive to use them for a specific domain like e-commerce. These performatives do not define the exact meaning of communication for any specific domain like e-commerce. In the present research, we introduced new performatives specifically for e-commerce domain. Our designed performatives are based on FIPA-ACL so that they can still support communication within diverse agent platforms. The proposed performatives are helpful in modelling e-commerce negotiation protocol applications using the paradigm of multi-agent systems for efficient communication. For exact semantic interpretation of the proposed performatives, we also performed formal modelling of these performatives using BNF. The primary objective of our research was to provide the negotiation facility to agents, working in an e-commerce domain, in a succinct way to reduce the number of negotiation messages, time consumption and network overhead on the platform. We used an e-commerce based bidding case study among agents to demonstrate the efficiency of our approach. The results showed that there was a lot of reduction in total time required for the bidding process.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] K.-X. Liu and Y.-Q. Feng, “Issues in automated negotiation: protocol and ontology,” Journal of Southeast University (English Edition), vol. 22, no. 3, pp. 430–434, 2006.

  • [2] C. Bartolini, C. Preist, and N. R. Jennings, “A software framework for automated negotiation,” in International Workshop on Software Engineering for Large-Scale Multi-agent Systems. Springer, 2004, pp. 213–235. https://doi.org/10.1007/978-3-540-31846-0_13

  • [3] A. R. Lomuscio, M. Wooldridge, and N. R. Jennings, “A classification scheme for negotiation in electronic commerce,” Group Decision and Negotiation, vol. 12, no. 1, pp. 31–56, Jan. 2003. https://doi.org/10.1023/A:1022232410606

  • [4] J. Elaf, A. et al., “Incorporation of negotiation process into an e-commerce platform to increase sales,” Journal of Theoretical and Applied Information Technology, vol. 96, no. 10, pp. 2745–2753, 2018.

  • [5] S. Wang, J. Wan, D. Zhang, D. Li, and C. Zhang, “Towards smart factory for industry 4.0: a self-organized multi-agent system with big data based feedback and coordination,” Computer Networks, vol. 101, pp. 158–168, Jun. 2016. https://doi.org/10.1016/j.comnet.2015.12.017

  • [6] F. Messina, G. Pappalardo, C. Santoro, D. Rosaci, and G. M. Sarné, “A multi-agent protocol for service level agreement negotiation in cloud federations,” International Journal of Grid and Utility Computing, vol. 7, no. 2, pp. 101–112, 2016. https://doi.org/10.1504/IJGUC.2016.077488

  • [7] J. Zhang, X. Luo, Y. Zhou, W. Ruan, Y. Jiang, and Z. Hao, “Two-way negotiation for intelligent hotel reservation based on multiagent: The model and system,” Knowledge-Based Systems, vol. 161, pp. 78–89, Dec. 2018. https://doi.org/10.1016/j.knosys.2018.07.032

  • [8] D. Calvaresi, K. Appoggetti, L. Lustrissimini, M. Marinoni, P. Sernani, A. F. Dragoni, and M. Schumacher, “Multi-agent systems’ negotiation protocols for cyber-physical systems: Results from a systematic literature review,” in 10th International Conference on Agents and Artificial Intelligence, 2018, pp. 224–235. https://doi.org/10.5220/0006594802240235

  • [9] A. Pan and T.-M. Choi, “An agent-based negotiation model on price and delivery date in a fashion supply chain,” Annals of Operations Research, vol. 242, no. 2, pp. 529–557, Jul. 2016. https://doi.org/10.1007/s10479-013-1327-2

  • [10] S. Sukhbaatar, A. Szlam, and R. Fergus, “Learning multiagent communication with backpropagation,” in 30th Annual Conference on Neural Information Processing Systems, 2016, pp. 2244–2252.

  • [11] E. Jiménez-Ruiz, T. R. Payne, A. Solimando, and V. Tamma, “Limiting logical violations in ontology alignment through negotiation,” in 15th International Conference on Principles of Knowledge Representation and Reasoning, 2016, pp. 217–226.

  • [12] C. Yu, T. Wong, and Z. Li, “A hybrid multi-agent negotiation protocol supporting supplier selection for multiple products with synergy effect,” International Journal of Production Research, vol. 55, no. 1, pp. 18–37, 2017. https://doi.org/10.1080/00207543.2016.1189105

  • [13] P. Kaur, M. Goyal, and J. Lu, “A comparison of bidding strategies for online auctions using fuzzy reasoning and negotiation decision functions,” IEEE Transactions on Fuzzy Systems, vol. 25, no. 2, pp. 425–438, Apr. 2017. https://doi.org/10.1109/TFUZZ.2016.2598297

  • [14] C.-C. Liang, W.-Y. Liang, and T.-L. Tseng, “Evaluation of intelligent agents in consumer-to-business e-commerce,” Computer Standards & Interfaces, vol. 65, pp. 122–131, Jul. 2019. https://doi.org/10.1016/j.csi.2019.03.002

  • [15] M. Cao, X. Luo, X. R. Luo, and X. Dai, “Automated negotiation for e-commerce decision making: A goal deliberated agent architecture for multi-strategy selection,” Decision Support Systems, vol. 73, pp. 1–14, May 2015. https://doi.org/10.1016/j.dss.2015.02.012

  • [16] C.-C. Huang, W.-Y. Liang, Y.-H. Lai, and Y.-C. Lin, “The agent-based negotiation process for B2C e-commerce,” Expert Systems with Applications, vol. 37, no. 1, pp. 348–359, Jan. 2010. https://doi.org/10.1016/j.eswa.2009.05.065

  • [17] J. Hopkins, Ö. Kafali, B. Alrayes, and K. Stathis, “Pirasa: strategic protocol selection for e-commerce agents,” Electronic Markets, vol. 29, no. 2, pp. 239–252, 2019. https://doi.org/10.1007/s12525-018-0307-4

  • [18] I. Rahwan, R. Kowalczyk, and H. H. Pham, “Intelligent agents for automated one-to-many e-commerce negotiation,” in 25th Australasian Conference on Computer science, 2002, pp. 197–204.

  • [19] M. Schoop, A. Jertila, and T. List, “Negoisst: a negotiation support system for electronic business-to-business negotiations in e-commerce,” Data & Knowledge Engineering, vol. 47, no. 3, pp. 371–401, Dec. 2003. https://doi.org/10.1016/S0169-023X(03)00065-X

  • [20] A. Gupta, D. K. Srivastava, and S. Jain, “Evaluating negotiation protocols and negotiation strategies for automated e-commerce,” International Journal of Engineering Research & Technology, vol. 5, no. 7, pp. 502–505, Jul. 2016. https://doi.org/10.17577/IJERTV5IS070423

  • [21] L. Zhang and Q. Liu, “An automated multi-issue negotiation mechanism based on intelligent agents in e-commerce,” Journal of Advanced Management Science, vol. 4, no. 2, pp. 172–175, Mar. 2016. https://doi.org/10.12720/joams.4.2.172-175

  • [22] B. Yu, R. Vahidov, and R. Saade, “Agents and e-commerce: Beyond automation,” in 21st Americas Conference on Information Systems, 2015.

  • [23] R. Al-Jaljouli, J. Abawajy, M. M. Hassan, and A. Alelaiwi, “Secure multi-attribute one-to-many bilateral negotiation framework for e-commerce,” IEEE Transactions on Services Computing, vol. 11, no. 2, pp. 415–429, Mar.–Apr. 2016. https://doi.org/10.1109/TSC.2016.2560160

  • [24] B. M. Balachandran and M. Mohammadian, “Development of a fuzzy-based multi-agent system for e-commerce settings,” Procedia Computer Science, vol. 60, pp. 593–602, 2015. https://doi.org/10.1016/j.procs.2015.08.186

  • [25] R. Lin, S. Kraus, T. Baarslag, D. Tykhonov, K. Hindriks, and C. M. Jonker, “Genius: An integrated environment for supporting the design of generic automated negotiators,” Computational Intelligence, vol. 30, no. 1, pp. 48–70, Feb. 2014. https://doi.org/10.1111/j.1467-8640.2012.00463.x

  • [26] F. Al Shrouf, A. Alhroob, K. Al-Shqeerat, and Y. Al-Kubaisi, “Comparisons and evaluation performance criteria of software agents’ platforms for e-commerce,” International Journal of Applied Engineering Research, vol. 13, no. 7, pp. 5423–5427, 2018.

  • [27] D. Jannach and M. Ludewig, “Investigating personalized search in e-commerce,” in 30th International Florida Artificial Intelligence Research Society Conference, 2017, pp. 645–650.

  • [28] P. Haleema and N. C. S. Iyengar, “A mathematical model with flexible negotiation strategies for agent based negotiations in dynamic e-commerce environments,” Journal of King Saud University - Computer and Information Sciences, vol. 30, no. 4, pp. 547–560, Oct. 2018. https://doi.org/10.1016/j.jksuci.2016.11.004

  • [29] M. Patrikar, S. Vij, and D. Mukhopadhyay, “An approach on multilateral automated negotiation,” Procedia Computer Science, vol. 49, pp. 298–305, 2015. https://doi.org/10.1016/j.procs.2015.04.256

  • [30] F. Ren and M. Zhang, “A single issue negotiation model for agents bargaining in dynamic electronic markets,” Decision Support Systems, vol. 60, pp. 55–67, Apr. 2014. https://doi.org/10.1016/j.dss.2013.05.020

  • [31] G. Wang, T. Wong, and C. Yu, “A computational model for multi-agent e-commerce negotiations with adaptive negotiation behaviors,” Journal of Computational Science, vol. 4, no. 3, pp. 135–143, May 2013. https://doi.org/10.1016/j.jocs.2011.10.003

  • [32] T. Skylogiannis, G. Antoniou, N. Bassiliades, G. Governatori, and A. Bikakis, “DR-NEGOTIATE – A system for automated agent negotiation with defeasible logic-based strategies,” Data & Knowledge Engineering, vol. 63, no. 2, pp. 362–380, Nov. 2007. https://doi.org/10.1016/j.datak.2007.03.004

  • [33] R. Vahidov, R. Saade, and B. Yu, “The effects of interplay between negotiation tactics and task complexity in software agent to human negotiations,” Electronic Commerce Research and Applications, vol. 26, pp. 50–61, Nov.–Dec. 2017. https://doi.org/10.1016/j.elerap.2017.09.007

  • [34] M. Ganzha, M. Paprzycki, A. Pirvanescu, C. Badica, and A. Abraham, “Jade-based multi-agent e-commerce environment: Initial implementation,” Analele Universitatii din Timisoara, Seria Matematica-Informatica, vol. 42, pp. 79–100, 2005.

  • [35] T. Gao, M. Huang, Q. Wang, M. Yin, W. K. Ching, L. H. Lee, and X. Wang, “A systematic model of stable multilateral automated negotiation in e-market environment,” Engineering Applications of Artificial Intelligence, vol. 74, pp. 134–145, Sep. 2018. https://doi.org/10.1016/j.engappai.2018.06.005

  • [36] M. H. Cintuglu, T. Youssef, and O. A. Mohammed, “Development and application of a real-time testbed for multiagent system interoperability: A case study on hierarchical microgrid control,” IEEE Transactions on Smart Grid, vol. 9, no. 3, pp. 1759–1768, May 2018. https://doi.org/10.1109/TSG.2016.2599265

  • [37] A. Qasim and S. A. R. Kazmi, “MAPE-K interfaces for formal modeling of real-time self-adaptive multi-agent systems,” IEEE Access, vol. 4, pp. 4946–4958, 2016. https://doi.org/10.1109/ACCESS.2016.2592381

  • [38] A. Qasim, S. A. R. Kazmi, and I. Fakhir, “Formal specification and verification of real-time multiagent systems using timed-arc petri nets,” Advances in Electrical and Computer Engineering, vol. 15, no. 3, pp. 73–78, 2015. https://doi.org/10.4316/AECE.2015.03010

  • [39] Y. Yu, X. Wang, R. Y. Zhong, and G. Huang, “E-commerce logistics in supply chain management: Implementations and future perspective in furniture industry,” Industrial Management & Data Systems, vol. 117, no. 10, pp. 2263–2286, 2017. https://doi.org/10.1108/IMDS-09-2016-0398

  • [40] M. Pudane and E. Lavendelis, “General guidelines for design of affective multi-agent systems,” Applied Computer Systems, vol. 22, no. 1, pp. 5–12, Dec. 2017. https://doi.org/10.1515/acss-2017-0012

  • [41] E. Lavendelis and J. Grundspenkis, “Multi-agent auction based simulation tool for an insurance policy market,” Applied Computer Systems, vol. 15, no. 1, pp. 5–13, Jul. 2014. https://doi.org/10.2478/acss-2014-0001

OPEN ACCESS

Journal + Issues

Search