• 제목/요약/키워드: 에이전트 협상 프로토콜

검색결과 19건 처리시간 0.011초

시간제한적 협상 구조에 근거한 전자상거래 에이전트를 위한 프로토콜의 비교와 실험 (Comparison and Experiments on the Electronic Commerce Agent Protocols under Time-Bounded Negotiation Framework)

  • 이경전;장용식
    • 지능정보연구
    • /
    • 제4권2호
    • /
    • pp.103-116
    • /
    • 1998
  • 본 논문은 시간 기반의 약속 방법을 강조하는 시간제한적 협상구조를 소개한다. 에이전트들이 보내는 메세지에 약속기간을 첨부함으로써, 기존의 contact wet protocol(on)을 시간이 제약되어 있는 환경에서 효과적으로 사용될 수 있도록 확장할 수 있으며, 그로부터 시간제한적 협상 구조(TBNF: Time-Bounded Negotiation Framework)를 만들 수 있다. 이 논문에서는 약속기간을 가진 메시지를 의미론적으로 해석하고, 세가지 프로토콜 - 무보장 프로토콜, 승인보장 프로토콜, 그리고 유한시간 보장 프로토콜을 비교하는데, 이것들은 시간제한적 협상구조에 모두 포함될 수 있다. 제안된 협상 구조는 약속 기간 연장 요청이라는 새로운 메시지 유형과 부정적 약속(Negative Commitment)이라는 새로운 약속 개념을 가지고 있다. 시간제한적 협상 구조(TBNF)는 각 에이전트의 적응적 협상 전략을 수용하면서 효율적이며 효과적인 전자상거래 협상에 대한 구조를 제공할 것으로 예상되며, 이의 유용성을 평가하기 위해 실험결과를 비교 분석하였다.

  • PDF

BDI 에이전트 시스템에서 충돌해결을 위한 협상 프로토콜의 연구 (A Study on a Negotiation Protocol for Conflict Resolution in BDI Agents System)

  • 이명진;장창수;오재광;김진상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.325-327
    • /
    • 2001
  • 멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트는 각자의 목표 달성을 위해 주위 에이전트들과 상호작용하여 목표의 충돌이 없는 일치 상황에 도달하도록 설계될 필요가 있다. 이러한 상호작용은 MAS에서의 협동, 공조, 그리고 협상 등의 분양에 필수적인 요소이다. 본 연구에서는 MAS에서 믿음(Belief), 소망(Desire), 그리고 의도(Intention)를 에이전트 구조의 핵심 요소로 가정하고, FIPA Agent Communication Language(ACL) 사양과 interaction 프로토콜의 변형에 기초하여 BDI 에이전트를 위한 협상 프로토콜을 소개한다. 또한 Java와 Prolog를 결합시킨 InterProlog 프로그래밍 언어로 목표 충돌을 일으키는 BDI 에이전트들을 생성하고 에이전트들이 협상 프로토콜을 사용하여 협상하는 과정을 시험적으로 구현한다.

  • PDF

BDI 에이전트 환경에서 협상을 위한 에이전트 통신 언어 (An Agent Communication Language for Negotiation in BDI Agents Environments)

  • 이명진;김진상
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.21-26
    • /
    • 2003
  • 인간의 협동적인 활동에서 협상은 협동적인 행위를 방해할 수 있는 충돌을 해결하는데 중요한 역할을 담당한다. 이를 위해 멀티 에이전트 시스템에서의 협상이 공통의 에이전트 통신 언어를 사용하는 메시지의 교환을 통해 진행한다고 가정한다. 본 논문에서는 자율적이고, 자기 목표에 충실하면, 한정된 자원을 가진 BDI 에이전트를 위한 합리적인 협상 메타 언어를 가정한다. 또한 에이전트의 정신적인 상태에 바탕을 두고 통신하는 BDI 에이전트를 위한 협상 프로토콜을 제안한다.

실시간 다중 에이전트 환경에서 동적 역할 조합과 배정 (Dynamic Role Combination and Assignment in Real-time, Multi-Agent Environments)

  • 박근수;권기덕;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.329-332
    • /
    • 2003
  • 현재의 일반적인 다중에이전트 시스템 환경은 실시간이며 복잡한 환경을 제공한다. 또한 제한적인 통신 환경을 제공한다. 본 논문의 테스트 환경인 Unreal Tournament 의 환경은 일반적인 다중 에이전트 시스템 환경을 제공한다. UT 게임의 GameBots 시스템에서 실시간 다중 에이전트 협상 시스템의 구현을 위한 ACL (Agent Communication Language) 을 정의하였으며 그에 따른 다중 에이전트 협상 프로토콜을 정의하였다. 통신 환경은 단일 채널 환경이며 제한적인 통신을 제공한다. 에이전트들은 게임 시작과 동시에 인지 정보를 기반으로 맴을 작성하게 된다. UT 게임은 환경이 실시간으로 급변하기 때문에 최단의 협상 과정을 가져야 한다. 협상 시스템의 구성은 협상 과정에서 모든 것을 정하기엔 시간이 부족하기 때문에 빠른 협상 과정을 유도하기 위하여 협상과정의 일부분을 사전에 정의함으로써 협상과정을 단순화 시켰으며, 나머지는 실시간 협상과정을 통하여 동적으로 역할 분담을 하였다 협상 방법으로는 각 에이전트의 의견이 반영될 수 있는 투표 (voting) 방법을 사용하였다.

  • PDF

Vickrey 경매에 기초한 다중 에이전트 시스템에서의 작업 재할당 (Task Reallocation in Multi-agent Systems based on Vickrey Auctioning)

  • 이상기;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.85-87
    • /
    • 2001
  • 다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

  • PDF

멀티-에이전트 시스템 협상을 위한 논리적인 에이전트 통신 언어에 관한 연구 (I) (Research on a Logical Agent Communication Language for Multi-Agent Systems Negotiation (I))

  • 이명진;한현관
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.115-123
    • /
    • 2007
  • 멀티-에이전트 시스템에서 에이전트는 다른 에이전트와 협상하기 위하여 공동의 에이전트 통신 언어를 사용하여야 하고 일치에 이르도록 설계된 협상 프로토콜에 의해 행동하여야 한다. 따라서 에이전트는 위의 요구 사항들을 수용할 수 있는 적당한 아키텍쳐를 가져야 한다. 이 논문에서 우리는 유익한 에이전트 통신 언어를 정의하고, 다른 에이전트 통신 언어들 (가령, FIPA(Foundation for Intelligent Physical Agents) 에이전트 통신 언어와 KQML(Knowledge Query Manipulation Language))과 여기서 소개한 에이전트 통신 언어를 비교한다. 특히 여기서는 에이전트를 지식베이스와 협상 라이브러리를 가진 논리 프로그램으로 표현한다. 마지막으로 협상 라이브러리 안에 있는 계획자(planner)가 어떻게 행위들의 계획을 제공하고, 어떻게 에이전트의 지식베이스를 갱신하는가를 보인다.

  • PDF

멀티 에이전트 시스템에서 협상하는 논리 에이전트에 관한 연구 (A Study on Logic Agents that Negotiate in Multi-Agent Systems)

  • 이명진;한현관
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.1089-1094
    • /
    • 2004
  • 멀티 에이전트 시스템(Multi-Agent Systems: MAS)에서 에이전트들이 서로 협상하기 위해서 에이전트들은 공통의 에이전트 통신 언어(Agent Communication Language: ACL)를 사용하여야 하며, 일치에 도달할 수 있도록 설계된 협상 프로토콜을 따라야 한다. 그러므로 에이전트는 위의 요구사항들을 수용할 수 있는 적당한 구조를 가져야 한다. 이 논문에서는 예제에 사용되는 간단한 ACL을 정의하고, 이것과 다른 ACL들(FIPA(Foundation for Intelligent Physical Agents) ACL, KQML(Knowledge Query Manipulation Language))을 간단히 비교한다. 특히, 에이전트를 ALE음 ,소망, 의도, 그리고 협상 라이브러리로 구성된 논리 프로그램으로 표현한다. 마지막으로, 협상 라이브러리에 포함된 계획자(planner)가 행위들의 계획을 어떻게 제공하는가 그리고 ALE음을 어떻게 갱신하는가를 보인다.

  • PDF

가상점원 : 고객과의 협상을 위한 에이전트 (Cyber-Salesman : An Agent negotiating with Customers)

  • 조의성;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.217-225
    • /
    • 1999
  • 협상은 상거래에 있어서 매우 중요한 요소 중 하나이다. 현재의 웹 기반 전자상거래 시스템은 이러한 중요한 협상 구조를 상거래에 잘 반영하지 못하는 문제점을 가지고 있다. 이러한 문제점중 기업과 소비자간의 미비한 협상 구조를 보안하기 위해 실세계 상거래에서 존재하는 점원을 전자상거래상의 가상점원으로 모델링하여 회사의 정책과 구매자의 특성을 반영하여 구매자와 전략적으로 자동 협상을 수행할 수 있는 에이전트의 구조를 설계하고 표현하고, 그 제안에 대한 평가 내용과 결정사항을 전달할 수 있는 언어적인 구조가 필요하며, 협상의 대상이 되는 사안들의 특성을 반영할 수 있는 표현 구조도 요구된다. 또한 이러한 협상에서 전략을 세우고 알맞은 제안을 제시하며 상대의 제안에 대하여 전략적으로 반응할 수 있는 의사결정 모델이 요구된다. 본 논문에서는 회사의 정책 모델과 구매자의 모델을 정의하고 이를 이용한 협상 모델을 설계 구현하였다. 협상 구조의 모델링을 위해 KQML(Knowledge Query Manipulation Language)을 기반으로 전자상거래 프로토콜로 설계하고, 논쟁 기반 협상 모델을 기초로 협상언어를 설계하였다. 또한 협상에서의 전략적인 의사결정을 위해 게임이론을 이용하고, 규칙 기반 시스템으로 이를 보충하였다. 마지막으로 가상점원 모델을 바탕으로 조립 컴퓨터 판매를 위한 가상점원으로 구현하였고, 이에 대한 실험을 통하여 가상점원의 유용성을 보였다.

  • PDF

에이전트 기반 C-To-C형 전자상거래 시스템 연구 (A Research For an agent based C-To-C Type electronic commerce system)

  • 원일용;신진섭;이창훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.105-110
    • /
    • 2000
  • 에이전트 기반 전자 상거래 시스템은 점점 더 그 응용 범위를 넓히고 있다. 이런 시스템에서 사람의 직접적 간섭을 줄이기 위해서는 실제 사람을 대신할 수 있는 지능적인 기능들이 요구된다[1]. 에이전트 기반 전자 상거래 시스템 연구의 핵심은 "시스템 구조","에이전트 중계 프로토콜", "에이전트간 협상 프로토콜" 등이다.

  • PDF

제안기반 자동 거래협상 시장에서의 사용자 에이전트를 위한 최적 거래안 탐색 전략의 개발

  • 홍준석;김우주;송용욱
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.140-148
    • /
    • 2002
  • 컴퓨터를 통해 편리한 생활을 추구해온 인간들은 전자상거래 분야에서도 이러한 욕구를 충족시키기 위해 자동협상이라는 기능을 요구하게 되었다. 지능형 에이전트를 이용한 자동협상은 인간의 거래협상 업무의 부담을 많은 부분을 덜어주고 있어 자동협상 에이전트에 관한 연구들이 활성화되고 있다 소비자간 전자상거래에서는 다수의 자동협상 에이전트 연구들이 경매시장에서의 자동협상에 초점을 맞추고 있는데 반해, 가격 이외의 여러 거래속성을 갖는 상품에 대한 제안기반 협상시장에서의 자동협상 에이전트에 관한 연구들이 최근에 활발히 이루어지고 있다. 본 연구에서는 소비자간 전자상거래에서 거래속성의 변화에 따라 개인의 효용가치의 차이를 이용한 다속성 상품의 제안기반 협상시장이 가져야할 특성에 대해 연구하고, 이를 기반으로 자동 거래협상을 수행에 필요한 거래속성 변화에 따른 소비자 개인의 선호체계를 표현하기 위한 방법을 개발하였다. 그리고 이러한 자동 거래협상을 공정하게 수행하기 위해 협상시장이 가져야할 특징과 프로토콜을 제안하고 시장운영 에이전트 시스템의 구조를 설계하였다. 마지막으로 이러한 분산형 시장구조를 갖는 제안기반의 협상시장에 참여하는 사용자 에이전트 시스템이 최적의 거래상대와 최적의 거래안을 찾기 위한 탐색방법을 구체적으로 개발하였다. 본 연구의 결과를 통하여 소비자간 전자상거래에서 구매자 뿐만 아니라 판매자도 협상결과에 따른 거래로 얻어지는 자신의 효용을 극대화할 수 있는 공정한 협상시장을 운영할 수 있을 뿐만 아니라 사용자들도 손쉽게 자신의 협상 선호체계를 쉽게 표현하고, 표현된 선호체계를 반영한 자동 거래협상을 수행할 수 있을 것 이다. 기존의 UN/EDIFACT표준을 사용하고 있는 EDI환경과 기존 VAN 방식의 EDI 중계 시스템과 연동되며, 향후 관세청의 XML/EDI 표준 시행을 미리 대비하는 선도연구로서 자리매김이 된다. 본 연구에서는 개발된 XML/EDI 통관시스템은 향후, 서비스의 최대 걸림돌이 되어왔던 값비싼 EDI 사용료의 부담에서 벗어날 수 있게 할 것이며, 저렴한 EDI구축/운영 비용으로 전자문서교환의 활성화와 XML이 인터넷 기반의 문서유통 표준으로 자리매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without

  • PDF