BDI 에이전트 구조에서 충돌 해결을 위한 논리기반 협상 기법의 연구

A Study on Logic-based Negotiation Mechanism for Conflict Resolution in BDI Agents

  • 이명진 (계명대학교 컴퓨터공학과) ;
  • 김진상 (계명대학교 컴퓨터공학과)
  • 발행 : 2000.12.01

초록

멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트는 각자의 목표 달성을 위해 주위 에이전트들과의 상호작용을 통해 목표의 충돌이 없는 일치 상황에 도달하도록 설계되어야 한다. 멀티에이전트 시스템에서 에이전트들 사이의 목표 충돌은 일반적으로 발생 가능한 상황이고, 어떤 에이전트가 다른 에이전트에 관한 모든 지식을 가진다는 것은 불가능하기 때문에 상대방에 관한 부분적인 지식만을 가진 상황에서 목표 충돌을 해결할 수 있는 협상은 중요하다. 본 논문은 멀티에이전트 시스템에서 믿음(Belief), 소망(Desire); 그리고 의도(Intention)을 에이전트 구조의 핵심 요소로 가정하고 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 입장에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 서로 협상하여 문제를 해결하는 과정에서 발생하는 에이전트들 상호간의 목표 충돌을 해결하는 방법을 제시하며, 이 방법의 효과성을 검증하기 위하여 JAVA와 PROLOG를 결합시킨 InterPROLOG 프로그래밍 언어로 구현하여 시험한다.

키워드

참고문헌

  1. Proc. of the CKBS-SIG Conf. A Negotitation Framework for Cooperating Agents Bussmann, S.;Muller, H.J.;
  2. Proc. J. Conf. Artif. Intell. Strategies of Cooperation in Distributed Problem Solving Cammarata, S.;McArthur, D.;Steeb, R.
  3. An Agent Marketplace for Buying and Selling Goods Chavez, A.;Maes, P. Kasbah
  4. Frameworks for Cooperation in Distributed Problem Solving David, R.;Smith, R.G.
  5. Annals of mathematics and Artif. Intell. From logic programming towards multi-agent systems Kowalski, R.A.;Sadri, F.
  6. Int. J. Intell. Coop. Inf. Syst. v.1 no.1 A Generic Model for Intelligent Negotiating Agents Laasri, B.Laasri, H.;Lander, S.;Lesser, V.
  7. Agent that Buy and Sell : Transforming Commerce as we Know It Maes, P.Guttman, R.H.;Moukas, A.
  8. An Overview of Distributed Artificial Intelligence, Foundations of DAI Moulin, B.;Chaib Draa, B.
  9. Negotiation Principles, Foundations of DAI Muller, H.J.
  10. Proc. of the Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-based Systems On Using Degrees of Belief in BDI Agents Parson, S.;Giorgini, P.
  11. J. of Logic and Computation v.8 no.3 Agents that reason and negotiate by arguing Parson, S.;Sierra, C.;Jenings, N.R.
  12. BDI Agent : From Theory to Practice Rao, A.S.;Georgeff M.P.
  13. Rules of Encounter Rosenschein, J.S.;Zlotkin, G.
  14. Proc. of 2nd Workshop of the MODELAGE Project A Logic of BDI Agents with Procedural Knowledge Wooldridge, M.
  15. Proc. of the Workshop on Agent Mediated Electronic Trading Agent mediated Integrative Negotiation for Retail Electronic Commerce Zacharia, G.;Moukas, A.;Maes, P.