Rule-Based Automated Price Negotiation: Overview and Experiment

  • Costin Bădică
  • Maria Ganzha
  • Marcin Paprzycki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4029)


The idea of automating e-commerce transactions attracted a lot of interest during the last years. Multi-agent systems are claimed to be one of promising software technologies for achieving this goal. In this paper we summarize state-of-the-art in rule-based approaches to automated negotiations and present initial experimental results with our own implementation of a rule-based price negotiation mechanism in a model e-commerce multi-agent system. The experimental scenario considers multiple buyer agents involved in multiple English auctions that are performed in parallel.


MultiAgent System Negotiation Strategy Negotiation Protocol English Auction Buyer Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bădică, C., Ganzha, M., Paprzycki, M., Pîrvănescu, A.: Combining Rule-Based and Plug-in Components in Agents for Flexible Dynamic Negotiations. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds.) CEEMAS 2005. LNCS (LNAI), vol. 3690, pp. 555–558. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Bădică, C., Ganzha, M., Paprzycki, M., Pîrvănescu, A.: Experimenting With a Multi-Agent E-Commerce Environment. In: Malyshkin, V.E. (ed.) PaCT 2005. LNCS, vol. 3606, pp. 393–401. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Bădică, C., Ganzha, M., Paprzycki, M.: Mobile Agents in a Multi-Agent E-Commerce System. In: Proceedings of the SYNASC 2005 Conference, Timişoara, Romania, pp. 207–214. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  4. 4.
    Bădică, C., Bădiţă, A., Ganzha, M., Iordache, A., Paprzycki, M.: Rule-Based Framework for Automated Negotiation: Initial Implementation. In: Adi, A., Stoutenburg, S., Tabet, S. (eds.) RuleML 2005. LNCS, vol. 3791, pp. 193–198. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Bădică, C., Ganzha, M., Paprzycki, M.: UML Models of Agents in a Multi-Agent E-Commerce System. In: Proc. ICEBE’2005, Beijing, China, pp. 56–61. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  6. 6.
    Bădică, C., Ganzha, M., Paprzycki, M.: Two Approaches to Code Mobility in an Agent-based E-commerce System. In: Ardil, C. (ed.) Enformatika, vol. 7, pp. 101–107 (2005)Google Scholar
  7. 7.
    Bartolini, C., Preist, C., Jennings, N.R.: A Software Framework for Automated Negotiation. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds.) SELMAS 2004. LNCS, vol. 3390, pp. 213–235. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Benyoucef, M., Alj, H., Levy, K., Keller, R.K.: A Rule-Driven Approach for Defining the Behaviour of Negotiating Software Agents. In: Plaice, J., Kropf, P.G., Schulthess, P., Slonim, J. (eds.) DCW 2002. LNCS, vol. 2468, pp. 165–181. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Chmiel, K., Tomiak, D., Gawinecki, M., Karczmarek, P., Paprzycki, M.S.: Testing the Efficiency of JADE Agent Platform. In: Proceedings of the 3rd International Symposium on Parallel and Distributed Computing, Cork, Ireland, pp. 49–57. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  10. 10.
    Dumas, M., Governatori, G., ter Hofstede, A.H.M., Oaks, P.: A Formal Approach to Negotiating Agents Development. Electronic Commerce Research and Applications 1(2), 193–207 (2002)CrossRefGoogle Scholar
  11. 11.
    Ganzha, M., Paprzycki, M.: Pîrvănescu, A., Bădică, C., Abraham, A.: JADE-based Multi-Agent E-commerce Environment: Initial Implementation, In: Analele Universităţii din Timişoara, Seria Matematică-Informatică, vol. XLII, Fasc. special, pp. 79–100 (2004)Google Scholar
  12. 12.
    Governatori, G., Dumas, M., ter Hofstede, A.H.M., Oaks, P.: A formal approach to protocols and strategies for (legal) negotiation. In: Prakken, H. (ed.) Procedings of the 8th International Conference on Artificial Intelligence and Law, IAAIL, pp. 168–177. ACM Press, New York (2001)Google Scholar
  13. 13.
    JADE: Java Agent Development Framework,
  14. 14.
    JESS: Java Expert System Shell,
  15. 15.
    Laudon, K.C., Traver, C.G.: E-commerce. business. technology. society, 2nd edn. Pearson Addison-Wesley, London (2004)Google Scholar
  16. 16.
    Lochner, K.M., Wellman, M.P.: Rule-Based Specification of Auction Mechanisms. In: AAMAS 2004, ACM Press, New York (2004)Google Scholar
  17. 17.
    Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. In: Sierra, C., Dignum, F.P.M. (eds.) AgentLink 2000. LNCS (LNAI), vol. 1991, pp. 19–33. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  18. 18.
    Reeves, D.M., Grosof, B.N., Wellman, M.P., Chan, H.Y.: Toward a declarative language for negotiating executable contracts. In: AAAI 1999 Workshop on Artiïňcial Intelligence in Electronic Commerce (AIEC-1999) (1999)Google Scholar
  19. 19.
    Rolli, D., Eberhart, A.: An Auction Reference Model for Describing and Running Auctions. Electronic Markets – The International Journal (2005)Google Scholar
  20. 20.
    Rolli, D., Luckner, S., Gimpel, A.: A Descriptive Auction Language. Electronic Markets. In: 7 Internationale Tagung Wirtschaftsinformatik, Bamberg, Germany (2005)Google Scholar
  21. 21.
    RuleML Initiative,
  22. 22.
    Skylogiannis, T., Antoniou, G., Bassiliades, N.: A System for Automated Agent Negotiation with Defeasible Logic-Based Strategies – Preliminary Report. In: Antoniou, G., Boley, H. (eds.) RuleML 2004. LNCS, vol. 3323, pp. 205–213. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  23. 23.
    Tamma, V., Phelps, S., Dickinson, I., Wooldridge, M.: Ontologies for Supporting Negotiation in E-Commerce. Engineering Applications of Artificial Intelligence 18, 223–238 (2005)CrossRefGoogle Scholar
  24. 24.
    Tamma, V., Wooldridge, M., Dickinson, I.: An Ontology Based Approach to Automated Negotiation. In: Padget, J.A., Shehory, O., Parkes, D.C., Sadeh, N.M., Walsh, W.E. (eds.) AMEC 2002. LNCS (LNAI), vol. 2531, pp. 219–237. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  25. 25.
    Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)Google Scholar
  26. 26.
    Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AcutionBot: A Configuarable Auction Server for Human and Software Agents. In: Proceedings of the second international conference on Autonomous agents. Agents 1998, Minneapolis, USA, pp. 301–308. ACM Press, New York (1998)CrossRefGoogle Scholar
  27. 27.
    Wurman, P.R., Wellman, M.P., Walsh, W.E.: A Parameterization of the Auction Design Space. Games and Economic Behavior 35(1/2), 271–303 (2001)MATHMathSciNetGoogle Scholar
  28. 28.
    Wurman, P.R., Wellman, M.P., Walsh, W.E.: Specifying Rules for Electronic Auctions. AI Magazine 23(3), 15–23 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Costin Bădică
    • 1
  • Maria Ganzha
    • 2
  • Marcin Paprzycki
    • 3
  1. 1.Software Engineering DepartmentUniversity of CraiovaCraiovaRomania
  2. 2.Elbląg University of Humanities and EconomyElblągPoland
  3. 3.Computer Science InstituteWarsaw School of Social PsychologyWarsawPoland

Personalised recommendations