article

Efficient Performative Actions for E-Commerce Agents

Authors:

Hafiz Muhammad Basharat Ameen,

Adnan KhalidAuthors Info & Claims

Applied Computer Systems, Volume 25, Issue 1

Pages 19 - 32

https://doi.org/10.2478/acss-2020-0003

Published: 01 May 2020 Publication History

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.

References

[1]

[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]

[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]

[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]

[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]

[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

Digital Library

[6]

[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

Digital Library

[7]

[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]

[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]

[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]

[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.

Digital Library

[11]

[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.

Digital Library

[12]

[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]

[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

Digital Library

[14]

[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

Digital Library

[15]

[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

Digital Library

[16]

[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

Digital Library

[17]

[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]

[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.

Digital Library

[19]

[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

Digital Library

[20]

[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]

[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]

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

[23]

[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]

[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]

[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

Digital Library

[26]

[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]

[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]

[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]

[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]

[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

Digital Library

[31]

[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]

[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

Digital Library

[33]

[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

Digital Library

[34]

[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]

[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]

[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]

[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]

[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]

[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]

[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]

[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

Digital Library

Cited By

Qasim AMunawar AHassan JKhalid A(2021)Evaluating the Impact of Design Pattern Usage on Energy Consumption of Applications for Mobile PlatformApplied Computer Systems10.2478/acss-2021-000126:1(1-11)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.2478/acss-2021-0001

Recommendations

Intelligent agents for automated one-to-many e-commerce negotiation

Negotiation is a process in which two or more parties with different criteria, constraints, and preferences, jointly reach an agreement on the terms of a transaction. Many current automated negotiation systems support one-to-one negotiation. One-to-many ...
Agents in Electronic Commerce: Component Technologies for Automated Negotiation and Coalition Formation

Automated negotiation and coalition formation among self-interested agents are playing an increasingly important role in electronic commerce. Such agents cannot be coordinated by externally imposing their strategies. Instead the interaction protocols ...
Intelligent agents for automated one-to-many e-commerce negotiation
ACSC '02: Proceedings of the twenty-fifth Australasian conference on Computer science - Volume 4

Negotiation is a process in which two or more parties with different criteria, constraints, and preferences, jointly reach an agreement on the terms of a transaction. Many current automated negotiation systems support one-to-one negotiation. One-to-many ...

Comments

Information & Contributors

Information

Published In

cover image Applied Computer Systems

Applied Computer Systems Volume 25, Issue 1

May 2020

76 pages

ISSN:2255-8691

EISSN:2255-8691

Issue’s Table of Contents

© 2020 Awais Qasim et al., published by Sciendo.

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Publisher

Walter de Gruyter GmbH

Berlin, Germany

Publication History

Published: 01 May 2020

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qasim AMunawar AHassan JKhalid A(2021)Evaluating the Impact of Design Pattern Usage on Energy Consumption of Applications for Mobile PlatformApplied Computer Systems10.2478/acss-2021-000126:1(1-11)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.2478/acss-2021-0001

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents