한국지능시스템학회논문지 (Journal of the Korean Institute of Intelligent Systems)

  • 제13권2호
  • /
  • Pages.192-199
  • /
  • 2003
  • /
  • 1976-9172(pISSN)
  • /
  • 2288-2324(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지
DOI QR코드

DOI QR Code

협동적인 분산 환경에서 BDI 에이전트를 위한 협상 기법

A Negotiation Mechanism for BDI Agents in Distributed Cooperative Environments

  • 이명진 (아시아대학교 인터넷비즈니스학과) ;
  • 김진상 (계명대학교 컴퓨터공학부)
  • 발행 : 2003.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

멀티에이전트 시스템에서 에이전트는 각자 달성해야 할 목표를 가지고 있다. 그러나 여러 에이전트들이 하나의 공통된 목표를 달성하기 위해 서로 경쟁을 하는 경우거나 혹은 각자의 서로 다른 목표를 달성하기 위해 제한된 자원을 사용해야 하는 경우 에이전트들은 서로 충돌할 수 있다. 충돌이 발생할 때 에이전트들은 각자의 목표를 달성하기 위해 다른 에이전트들과의 협상을 통해 목표의 충돌이 없는 일치 상황에 도달하도록 설계되어야 한다. 본 논문은 멀티에이전트 시스템에서 믿음(belief),소망(desire),그리고 의도(intention)로 설명되는 BDI 구조가 각 에이전트가 가져야 할 정신적 태도의 핵심 요소라고 가정하고, 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 틀에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 자원이 제한된 협동적인 분산 환경에서 상호간의 목표 충돌을 해결하기 위해 협상을 통해 각자의 문제를 해결하는 알고리즘을 제시한다. 마지막으로 본 논문에서 제안한 협상 알고리즘의 효과성을 검증하기 위하여 협상 메타언어로 구현한 예제 문제의 실험 결과를 기술한다.

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.

키워드

참고문헌

  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. R. Davis and R. G. Smith. Frameworks for Cooperation in Distributed Problem Solving. Readings in Distributed Artificial Intelligence, pages 61-70, 1980.
  5. 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.
  6. FIPA Agent Communication Language Message Structure Specification. http://www.fipa.org/specs/fipa00061/. The Foundation for Intelligent Physical Agents (FIPA), 2000.
  7. FIPA Interaction Protocol Library Specification. http://www.fipa.org/ specs/fipa00025/. The Foundation for Intelligent Physical Agents (FIPA), 2000.
  8. FIPA Specification Part 2: Agent Communication Language. http://www.fipa.org/. The Foundation for Intelligent Physical Agents (FIPA), 1999.
  9. InterProlog: A Java front-end and enhancement for Prolog. http://www.declarativa.com/interprolog/. Declarativa, Portugal, 2002.
  10. 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.
  11. H. J. Muller. Negotiation Principles. Foundations of Distributed Artificial Intelligence, pages 211-229, 1996.
  12. 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. https://doi.org/10.1093/logcom/8.3.261
  13. S. Parsons and P. Giorgini. On Using Degrees of Belief in BDI Agents.Technical Report, Department of Electronic Engineering, Queen Mary and Westfield, 1998.
  14. 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.
  15. J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers, MIT Press, 1994.
  16. 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.
  17. 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.
  18. 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.
  19. M. Wooldridge and S. Parsons. "Languages for Negotiation". In Proceedings of the Fourteenth European Coriference on Artificial Intelligence. 2000.
  20. D. Zeng and K. Sycara. "Benefits of Learning in Negotiation". In Proceedings of the American Association on Artificial Intelligence, pages 36-41, 1997.