• Journal of Korea Society of Industrial Information Systems
• /
• v.8 no.3
• /
• pp.76-84
• /
• 2003

Software agents reduce human involvement to a certain extent by automating routine tasks. However, most of agents have assisted with only a few steps in the multi-steps process of electronic transactions. In order to help users with the important steps in the electronic transactions, software agents need to persuade other parties to act in particular ways. While negotiations have many shapes and forms, this paper focuses on a particular class of negotiation, that is competitive business environment based negotiation. For negotiation with other parties in this contort, it is necessary for autonomous agents to consider environmental variables-the number of competitors, the number of negotiation parties, the maximum time by which they must finish their jobs, and user's preferences. Previous negotiation decision functions for the automated negotiation have used only time or the static numbs of negotiating parties as negotiation criteria, although competitive business environment should include potential competitors who can snatch negotiation parties away. This paper attempts to evaluate the performance of a negotiation decision function that considers the potential competitors in competitive market environment as well as that of a negotiation decision function that does not. For this evaluation, this study adopts the electronic marketplace as an application domain because many buyers and sellers compete for limited resources in the marketplace.

• Journal of KIISE:Software and Applications
• /
• v.30 no.12
• /
• pp.1208-1219
• /
• 2003

The Internet has become a part of our life and has changed our living environments dramatically. However, Electronic Commerce (EC) stays currently at a level that a buyer deals only with an one-sided condition (price) proposed by a seller or compares the proposed condition to find a better one. As the agent technology makes progress, EC requires negotiation that is not one-sided but is a way to maximize profits of both seller and buyer. Moreover, negotiation in EC should consider multiple issues rather than a single issue to replace the traditional commerce. In this paper we propose a negotiation model, which guarantees balanced profits between two agents through negotiation using multi-issues, and makes a deal successfully under time-constraint environment. The proposed negotiation model suggests strategies(alternative and simultaneous strategy) that change the value of issues with each agent has time for negotiation. In this paper, we also suggest a strategy that proposes an offer to each other. We compare the proposed negotiation model with another negotiation model. The experimental results show that dynamic conceder tactic and linear tactic showed balanced profits and a high percentage of deals for negotiation between two agents, and the sum of utilities of two agents is high, when the alternative strategy is used.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.112-114
• /
• 2001

최근 인터넷 및 정보통신 기술이 급속하게 발달함에 따라서 네트워크를 기반으로 한 응용 소프트웨어 및 네트워크 관련 기술들이 많이 연구, 개발되고 있다. 이와 관련하여 과거 인공지능 분야에서 많이 연구되어 왔던 에이전트 기술이 최근의 네트워크 기술을 기반으로 하여 다시 활발한 연구가 진행되고 있다. 특히, 네트웍 상을 이동하면서 특정 사용자의 요구를 만족시키는 이동 에이전트 기술은 네트웍 응용시스템 개발에서 많이 이용되고 있는 기술이다. 본 논문에서는 이동 에이전트기술을 이용하여 가상 시장 환경 모델과 협상 시스템을 설계하고 그 구연 방법을 설명한다. 본 논문에서 기술하는 이동 에이전트 환경은 시장 에이전트, 호객 에이전트, 데이터베이스 에이전트로 크게 세 부분으로 나눈다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.2
• /
• pp.192-199
• /
• 2003

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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.731-734
• /
• 2006

본 논문에서는 유비쿼터스 컴퓨팅 환경의 전자상거래에서 다자간 협상을 효율적으로 수행할 수 있는 협상 시스템을 제안하였다. 다자간 협상으로의 확장성을 높이기 위하여 중개 에이전트 개념과 선형계획법 기반의 효율적인 양자간 협상 기법을 제시하였다. 또한 제안한 다자간 협상 시스템을 위하여 동적으로 커뮤니티에 참여 및 탈퇴할 수 있는 유비쿼터스 환경에서의 에이전트 프레임워크를 제안하였다. 제안한 협상 시스템과의 비교 실험을 위하여 기존의 협상 시스템을 구현하고 다자간 협상 시스템으로 확장하였다. 본 논문에서 제안한 협상 시스템은 협상결과 및 수행시간, 그리고 다자간 협상으로의 확장성면에서 제안한 협상 시스템이 보다 효율적인 협상 수행 능력을 보여주었다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2004.11a
• /
• pp.182-190
• /
• 2004

공급사슬의 구성문제는 주문의 동적환경를 고려하여 전체 관점에서 스케줄링되어야 한다. 이러한 공급사슬구성문제를 본 연구에서는 에이전트 협상 방법론을 통해 해결하고자 한다. 에이전트 협상은 공급사슬망을 경쟁적 관계로 이해하고 개별목적을 가진 구성원 에이전트간의 협상과정을 통해 재스케줄링이 발생되어 공급사슬을 구성하게된다. 지금까지의 연구는 공급사슬 상에서 수직적 통합(vertical integration)을 중심으로 조직의 유연적 조정에 초점이 맞추어졌다. 그러나 본 문제에서는 구매자로부터 주문을 받기 위해 경쟁적 관계에 놓인 제조자가 도급계약(sub-contract)이 허용되는 환경에서 협력적 관계를 통해 개별적 이익을 최대화하는 동시에 공급사슬 전체의 관점에서도 비용 최적화를 이룰 수 있는 제조자 협상방법론을 제안하였다. 본 협상방법론을 통해 수평적 관계에 놓인 경쟁업체들의 협력적 관계 및 전략적 제휴의 중요성을 살펴볼 수 있다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.05a
• /
• pp.94-102
• /
• 2005

화주의 선박 선정과정은 선박과 화물의 일정에 따른 1차 선정과 화물을 재선적하여 하나의 단위로 선복을 집중시키는 2차 선정으로 구분된다. 지금까지 3자물류업체는 이러한 선적업무가 수작업으로 진행됨으로써 비효율성을 초래하였다. 그러므로 본 연구에서는 에이전트 협상을 통해 전체 물류비를 감소시킬 수 있는 방안을 제안하고자 한다. 화물의 집중과 배분을 통해 얻을 수 있는 물류비 절감을 최대화 시키기 위해 재고비와 운임비간의 상관관계에서 최적점을 찾아야 하며 이를 화주간 협상으로 해결할 수 있다. 실험에서는 현업에서 이루어지는 화물 선적방법인 EPDS(Earliest Possible Departure-Date Scheduling)와 LPDS(Latest Possible Departure-Date Scheduling)에 본 협상방법론을 접목하여 SBF(Scheduling Bundle Factor, 선적동시처리량)에 따른 재고비, 운임비 그리고 물류비 등을 도출하고 실험결과를 분석 하였다, 분석결과, 협상방법론이 EPDS와 사용될 경우 전체 물류비를 최소화 시킬 수 있었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1121-1126
• /
• 2002

Pmart(Pukyong-mart)는 지능형 멀티 에이전트에 바탕을 두고 가격, 상품의 특성, 보장 기간, 서비스 정책 등에 대해서 협상을 벌이는 에이전트 중재에 의한 전자상거래 프레임워크이다. Pmart는 협상 알고리즘, 에이전트 시스템, 웹 서버로 구성되어 판매자 및 구매자 모두 만족할만한 성공적인 거래를 제공하지만 단일 시스템 내에서의 Pmart 서비스는 다양한 거래자를 선택할 수 없다. 본 논문에서는 이러한 Pmart의 단점을 보완한 분산 Pmart 시스템을 제안하고, 이를 위하여 이동 에이전트의 보안 및 전자지불 기능이 추가된 확장 Pmart를 설계한다. 또한 분산된 Pmart 구성에 필요한 XML과 전자서명에 기반한 안전한 이동 에이전트 시스템을 제안한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.03a
• /
• pp.217-225
• /
• 1999

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

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2004.05a
• /
• pp.109-121
• /
• 2004

현재 오프라인에서 행해지고 있는 거래들을 온라인에서 지원하기 위란 거래 시스템에 대한 연구들이 많이 진행되고 있다. 하지만 이러한 거래 시스템들은 일반적인 상거래, 즉 판매자가 제시한 가격에 구매자가 구매를 하는 고정가격제 거래방식을 지원하는 시스템이 대부분 이었고 판매자와 구매자가 협상을 통해 적절한 가격선을 찾을 수 있도록 지원해 주는 거래 시스템에 대한 연구는 미흡하다. 이러한 자동 협상 시스템은 전자상거래 환경에서의 다양한 환경변화와 복잡한 문제 등에 보다 빠르고 유연하게 대처하고 많은 협상을 일관성있고 효율적으로 수행하기 위해서 필요하다. 본 연구에서는 전자상거래 환경에서 자동으로 협상을 수행하는 자동협상시스템을 개발하였다. 이 시스템은 협상안을 자동으로 생성하고, 또한 상대방의 협상안을 평가하여 Counter 협상안을 작성${\cdot}$전송하거나 Accept 또는 Reject를 할 수 있는 멀티 에이전트 기반 자동협상 시스템이다.