Using an Active Fuzzy ECA Rule-Based Negotiation Agent in E-Commerce

Farnaz Mahan；Ayaz Isazadeh；Leili Mohammad Khanli

Electronic Commerce ； Fuzzy Decision Tree ； ECA Rule

International Journal of Electronic Commerce Studies

2卷2期（2011 / 12 / 01）

127 - 147

英文

E-commerce is considered a key service within modern information society, and the idea of automating e-commerce transactions has attracted much interest in recent years. A multi-agent model is a system that applies various autonomous agents to accomplish specified goals. Such a system addresses resource allocation issues. Because the nature of resource trading requires multiple agents to request geographically dispersed heterogeneous resources, we use a multi-agent architecture for e-commerce because each agent can be describe each participant intelligently. In this paper, negotiation agents based on fuzzy ECA rule-based proposed. Here we focus on agents in e-commerce that negotiate between sellers and buyers in order to get the best deal. The negotiation process between buyers and its sellers begins through combined and fairness protocols. We add learning properties to agents based on a fuzzy decision tree to develop negotiation skills and present the results. Using a fuzzy decision tree helps us understand and adapt other agents' behavior and real-time world conditions in order to produce the best contracts. Thus, the agent can improve in terms of skills on negotiation by updating its fuzzy decision tree.

1. B˘adic˘a, Costin,B˘adit¸˘a1, Adriana,Ganzha, Maria,Iordache, Alin,Paprzycki, Marcin(2005).Rule-Based Framework for Automated Negotiation:Initial Implementation.Proceedings of the RuleML’2005,Ireland:
2. B˘adic˘a, Costin,Ganzha, Maria,Paprzycki, Marcin(2006).Rule-Based Automated Price Negotiation: Overview and Experiment.Lecture Notes in Computer Science, LNCS 4029
3. Bădică, Costin,Bădită, Adriana,Ganzha, Maria(2006).Implementing rule-based mechanisms for agent-based price negotiations.Proceedings of the 2006 ACM symposium on applied computing,France:
4. Behrends, Erik,Fritzen, Oliver,May, Wolfgang,Schenk, Franz,Schubert, Daniel(2006).A Framework and Components for ECA Rules in the Web (Demo).Proceedings of the International Conference on Rules and Rule Markup Languages for the Semantic Web (RuleML 2006),USA:
5. Benyoucef,Alj, H.,Levy, K.,Keller, R.K.(2002).A Rule-Driven Approach for Defining the Behaviour of Negotiating Software Agents.Proceedings of the DCW’2002,Australia:
6. Boyen, Xavier,Wehenkel, Louis(1999).Automatic induction of fuzzy decision trees and its application to power system security assessment.Fuzzy Sets and Systems Journal,102(1),3-19.
7. Chen, Rui-Yang(2009).A problem-solving approach to product design using decision tree induction based on intuitionistic fuzzy.European Journal of Operational Research,196(1),266-272.
8. Chiang, Ding-An,Chen, Wei,wang, Yi-Fan,Hwang, Lain-Jinn(2001).Rules Generation from the Decision Tree.Journal of Information Science and Engineering,17(2),325-339.
9. Dai, Min,Huang, Ya-Lou(2007).Data Mining Used in Rule Design for Active Database Systems.Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery,China:
10. Demsar, J.(2006).Statistical comparison of classifiers over multiple data sets.Journal of Machine Learning Research,7,1-30.
11. Frank, E.,Huber, K.(1996).Active Learning of Soft Rules for System Modelling.Proceedings of the 2nd European Congress on Intelligent Techniques and Soft Computing,Aachen, Germany:
12. Governatori, G.,Dumas, M.,ter Hofstede, A.H.M.,Oaks, P.(2001).A formal approach to protocols and strategies for (legal) negotiation.Proceeding of the 8th International Conference on Artificial Intelligence and Law,USA:
13. Grefenstette, J. J.,Ramsey, C. L.,Schultz, A. C.(1990).Learning sequential decision rules using simulation models and competition.Machine Learning,5(4),355-381.
14. Guetova, Marina,H¨olldobler, Steffen,St¨orr, Hans-Peter(2002).Incremental Fuzzy Decision Trees.Proceedings of the 25th Annual German Conference on AI: Advances in Artificial Intelligence,Aachen, Germany:
15. Hall, Lawrence O.,Chawla, Nitesh,Bowyer, Kevin W.(1998).Decision Tree Learning on Very Large Data Sets.Proceedings of the 1998 IEEE International Conference on Systems, Man and Cybernetics,San Diego, CA, USA:
16. Hashemi, Sattar,Yang, Ying(2009).Flexible decision tree for data stream classification in the presence of concept change, noise, and missing values.Data Mining and Knowledge Discovery,19(1),95-131.
17. Kang, Dae-Ki,Sohn, Kiwook(2009).Learning decision trees with taxonomy of propositionalized attributes.Pattern Recognition,42(1),84-92.
18. Kawano, Hiroyuki,Nishio, Sho jiro,Han, Jiawei,Hasegawa, Toshiharu(1994).How Does Knowledge Discovery Cooperate with Active Database Techniques in Controlling Dynamic Environment.Proceedings of the 5th International Conference on Database and Expert Systems Applications,Greece:
19. Khanli, L.M.,Analoui, M.(2006).Grid-JQA, Grid Java based quality of service management by Active database.Proceedings of the 4th Australian Symposium on Grid Computing and e-Research, AusGrid,Australia:
20. Khuen, Cheng Wai,Yong, Chan Huah,Haron, Fazilah(2005).Chan Huah Yong, and Fazilah Haron, A Framework for Multi-Agent Negotiation System Using Adaptive Fuzzy Logic in Resource Allocation.International Journal of Information Technology,11(4),35-49.
21. Lochner, K.M.,Wellman, M.P.(2004).Rule-Based Specification of Auction Mechanisms.Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems(AAMAS’04),USA:
22. Macal, Charles M.,North, Michael J.(2005).Tutorial on Agent-Based Modeling and Simulation.Proceedings of the 37th Winter Simulation Conference,USA:
23. Mahan, Farnaz,Isazadeh, Ayaz,Khanli, Leili Mohammad(2010).ECA Rule-based negotiation agent in e-commerce.Proceedings of the 2010 International Conference on Communication Software and Networks (ICCSN 2010),Singapore:
24. Mahan, Farnaz,Kangavari, Mohammadreza(2007).Using Multi-Agents Model in Development of Negotiation Based on Combined Method and Fairness in Bilateral Contracts for Electricity Market.Proceedings of the IEEE International Conference on Mechatronics and Automation,China:
25. Mahan, Farnaz,Kangavari, Mohammadreza,Mamizadeh, Sahar(2009).Using Adaptive Fuzzy Negotiation of Multi-Agents Model in Bilateral Contracts for Electricity Market.Proceedings of the International Conference on Future Computer and Communication,Malaysia:
26. May, W.,Alferes, J. J.,Amador, R.(2005).Active rules in the Semantic Web: Dealing with language heterogeneity.International conference of Rules and Rule Markup Languages for the Semantic Web,Ireland:
27. Ngai, E.W.T.,Wat, F.K.T.(2005).Fuzzy decision support system for risk analysis in e-commerce development.Journal of Decision Support Systems,40(2),235-255.
28. Reeves, D. M.,Grosof, B. N.,Wellman, M. P.,Chan, H. Y.(1998).Toward a declarative language for negotiating executable contracts.Proceedings of the AAAI-99 Workshop on Artificial Intelligence in Electronic Commerce (AIEC-99),Orlando, Florida:
29. Rolli, D.,Eberhart, A.(2005).An Auction Reference Model for Describing and Running Auctions.Proceedings of the 7th International Conference Wirtschaftsinformatik,Bamberg, Germany:
30. Rolli, D.,Luckner, S.,Gimpel, A.,Weinhardt, C.(2006).A Descriptive Auction Language.Electronic Markets,16(1),51-62.
31. Skylogiannis, T.,Antoniou, G.,Bassiliades, N.(2004).A System for Automated Agent Negotiation with Defeasible Logic-Based Strategies - Preliminary Report.Proceedings of the Rule ML’04
32. Thiel, Ulrich,Stein, Adelheit(2000).Intelligent E-Commerce with Guiding Agents based on Personalized Interaction Tools, E-Business: Key Issues, Applications and Technologies.NL:IOS Press.
33. Wurman, P.R.,Wellman, M.P.,Walsh, W.E.(2002).Specifying Rules for Electronic Auctions.In AI Magazine,23(3),15-23.
34. Wurman, P.R.,Wellman, M.P.,Walsh, W.E.(2001).A Parameterization of the Auction Design Space.In Games and Economic Behavior,35(1/2),271-303.
35. Zoumboulakis, M.,Roussos, G.,Poulovassilis, A.(2004).Active Rules for Sensor Databases.Proceedings of the First Workshop on Data Management for Sensor Networks (DMSN),Canada: