The International Arab Journal of Information Technology (IAJIT)


Negotiation Protocol Inter Agents in an Electronic Market


In this paper, we present a new environment of negotiation in a multi-agents system for the electronic market. Our environment presents two protocols of negotiation, namely; the protocol of negotiation by auction and the contract net protocol. The choice of the protocol to be used, is made according to the type of product negotiate, for certain products, we use the auction, and for others we use the technique of contract net protocol.


[1] Akine S., Pinson S., Melvin F., and Shakun, “Modèle de Négociations Multiples pour les Systèmes Multi-agents,” Angers, 2001.

[2] Azondekon V. S., “Protocole du Commerce Electronique,” Département de Génie électrique et Génie Informatique Université de Sherbrooke , 2000.

[3] Bond A. H. and Grasser, “Reading in DAI,” Morgan, Palo Alto, CA, 1988.

[4] Darseyne D. and Moulin B., “Le Commerce Electronique,” Projet Short, 2000.

[5] Ferber J., “Les Systèmes Multi-Agents, Vers une Intelligence Collective,” InterEditions, 1995.

[6] Ferber J., “Les Systèmes Multi-Agents, un Aperçu Général,” Technique et Science Informatique, vol. 9, no. 8, October 1997.

[7] Ito T. and Shintani T., “Persuasion Among Agent an Approach to Implementing Group Decision Support System Based on Multi-Agent Negotiation,” in Proceeding of the 15th International Joint Conference on Artificial Intelligence, Morgan Kaufman, pp. 592-597, 1997.

[8] Labrou Y., “Semantics for an Agent Communication Language,” PhD Thesis, The University of Maryland, Baltimore, Maryland, 1996.

[9] Lamouroux S. and Gérin-Lajoie R., “Le Serveur de Négociation GAMME ,” Centre Inter Universitaire de Recherche en ANalyse des Organisations (CIRANO), Montréal janvier, 1999.

[10] Manoja K. and Feldman I., “Business Negotiation on the Internet (Auction),” IBM Research Division T. J. Watson Research Center Yorktown Height , NY, 1999.

[11] Sandholm T. W. and Lesser V. R., “Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework,” in Proceedings of the First International Conferenceon Multi-Agent Systems , San Francisco, CA, pp. 328-335, 1995.

[12] Singh M. and Huhns M., “Declarative Representation of Multi-agent Systems,” IEEE Modify and send the PreProposition Receive a PreAccept Agent informed Reception of PurchaseCall Wait for answer Send a PreProposition The agent is accepted temporarily Receive a PreReject Receive a DefinitiveAccept In wait for definitive answer Salesman accepted definitively Send a DefinitivePropostion The agent is thrown rejected temporarily The agent is thrown rejected definitivelyReceive a DefinitiveReject Modify and send the PreProposition Negotiation Protocol Inter Agents in an Electronic Market 117 Transactions on Knowledge and Data Engineering, vol. 5, no. 5, October 1993.

[13] Smith R. G., “The Contract Net Protocol: High Level Communication and Control in Distributed Problem Solver,” IEEE Transaction on Computers , vol. C-29, no. 12, pp. 1104-1113, December 1980.

[14] Syacra K., “Resolving Goal Conflicts via Negotiation,” in Proceedings of the 14thNational Conference on Artificial Intelligence , pp. 592- 597, Saint-Paul, Minnestoa, August 1988.

[15] Wirman P., Wellman M., and Walsh W., “The Michigan Internet Auction Boot: A Configurable Auction Server for Human and Software Agent,” May 1998. Samir Kechidis a teacher of computer science and software engineering at Algiers University of Science and Technology USTHB. He received his MSc degree in computer science and software engineering from USTHB, and currently working toward his PhD in computer science and software engineering. His research interests include multiagent systems, negotiation in e-commerce and retrieval information. Habiba Drias is a professor of computer science and the general director of National Institute of Education in Computer Sciences, Algeria. She has received the MSc degree in computer science from Case Western Reserve University, Cleveland, Ohio, USA in 1984 and the PhD degree in computer science from Algiers University of Science and Technology USTHB in 1993, prepared at Paris 6 University from 1988 to 1992. She has taught compiling, architecture, operating systems, computational complexity, problem solving, multiagent systems at Algiers, Paris and Toulouse, France. Her research interests include the satisfiality problem, computational complexity, metaheuristics, multiagent systems and e-commerce. She has published over 40 papers in journals and conferences and supervised over a hundred BSc and MSc students projects and theses.