Browse > Article
http://dx.doi.org/10.5391/JKIIS.2003.13.2.192

A Negotiation Mechanism for BDI Agents in Distributed Cooperative Environments  

Lee, Myung-Jin (아시아대학교 인터넷비즈니스학과)
Kim, Jin-Sang (계명대학교 컴퓨터공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.13, no.2, 2003 , pp. 192-199 More about this Journal
Abstract
Agents in multi-agent systems (MAS ) are required to achieve their own goals. An agent s goal, however, can conflict with others either when agents compete with each other to achieve a common goal or when they have to use a set of limited resources to accomplish agents divergent goals. In either case, agents need to be designed to reach a mutual acceptable state where they can avoid any goal conflicts through negotiation with others to achieve their goals. In this paper, we consider a BDI agent architecture where belief, desire, and intention are the three major components for agents mental attitudes and represent resource-bounded BDI agents in logic programming framework. We propose a negotiation algorithm for BDI agents solving their problems without goal conflicts in distributed cooperative environments. Finally, we describe a simple scenario to show the effectiveness of the negotiation algorithm implemented in a negotiation meta-language.
Keywords
Multi-Agent Systems; Distributed cooperative environments; BDI Agent; Negotiation; Agent Communication Language; Logic Programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Anthony, W. Hall, V. Dang, and N. R. Jennings. "Autonomous Agents for Participating in Multiple On-line Auctions". In Proceedings of the International Joint Conferences on Artificial Intelligence Workshop on E-Business and the Intelligent Web, pages 54-64, 2001.
2 M. K. Chang and C. C. Woo. "A Speech-act-based Negotiation Protocol: Design, Implementation, and Test Use". The Association for Computing Machinery Transaction in Iriformation Systems, 12(4):360-382, 1994.
3 A. Chavez and P. Maes. "Kasbah: An Agent Marketplace for Buying and Selling Goods". In Proceedings of the First International Coriference on the Practical Application of Intelligent Agents and Multi-Agents Technology, pages 75-90, 1996.
4 C. Sierra, N. R. Jennings, P. Noriega, and S. Parsons. "A Framework for Argumentation-Based Negotiation". In Proceedings of the Fourth International Workshop on Agent Theories, Architectures and Languages, pages 177-192, 1997.
5 InterProlog: A Java front-end and enhancement for Prolog. http://www.declarativa.com/interprolog/. Declarativa, Portugal, 2002.
6 S. Parsons, C. Sierra, and N. R. Jennings. "Agents that Reason and Negotiate by Arguing". Journal of Logic and Computation, 8(3):261-292, 1998.   DOI   ScienceOn
7 J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers, MIT Press, 1994.
8 FIPA Specification Part 2: Agent Communication Language. http://www.fipa.org/. The Foundation for Intelligent Physical Agents (FIPA), 1999.
9 S. Parsons and P. Giorgini. On Using Degrees of Belief in BDI Agents.Technical Report, Department of Electronic Engineering, Queen Mary and Westfield, 1998.
10 M. Wooldridge and S. Parsons. "Languages for Negotiation". In Proceedings of the Fourteenth European Coriference on Artificial Intelligence. 2000.
11 H. J. Muller. Negotiation Principles. Foundations of Distributed Artificial Intelligence, pages 211-229, 1996.
12 T. Sandholm. "An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations". In Proceedings of the twelfth International Workshop on Distributed Artificial Intelligence, pages 295-308, 1993.
13 C. Sierra, P. Faratin, and N. R. Jennings. "A Service-oriented Negotiation Model Between Autonomous Agents". In Proceedings of the Eighth European Workshop on Modeling Autonomous Agents in a Multi-Agent World, pages 17-35, 1997.
14 D. Zeng and K. Sycara. "Benefits of Learning in Negotiation". In Proceedings of the American Association on Artificial Intelligence, pages 36-41, 1997.
15 E. H. Durfee, V. R. Lesser, and D. D. Corkill. "Trends in Cooperative Distributed Problem Solving". The Institute of Electrical and Electronics Engineers Transaction Knowledge Data Engineering, 1(1):63-83, 1989.
16 FIPA Interaction Protocol Library Specification. http://www.fipa.org/ specs/fipa00025/. The Foundation for Intelligent Physical Agents (FIPA), 2000.
17 A. S. Rao and M. P. Georgeff. Modeling Formal Models and Decision Procedures for Multi-Agent Systems. Technical Note 61, Australian Artificial Intelligence Institute, 1995.
18 R. Davis and R. G. Smith. Frameworks for Cooperation in Distributed Problem Solving. Readings in Distributed Artificial Intelligence, pages 61-70, 1980.
19 A. Lomuscio, M. Wooldridge, and N. R. Jennings. "A Classification Scheme for Negotiation in Electronic Commerce". Agent-Mediated Electronic Commerce: A European AgentLink Perspective, pages 19-33, 2001.
20 FIPA Agent Communication Language Message Structure Specification. http://www.fipa.org/specs/fipa00061/. The Foundation for Intelligent Physical Agents (FIPA), 2000.