• 경영정보학연구
• /
• 제4권2호
• /
• pp.223-236
• /
• 2002

복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템은 환경에 대한 감지 및 반응이라는 간단한 작동방식을 가지는 다중 에이전트 시스템과는 다르게 접근되어야 한다. 본 논문에서는 가상 생산 환경을 응용 분야로 하여 복잡한 의사결정과 협상 환경을 위한 다중에이전트 시스템을 구현하는 과정에서 발생하는 연구이슈를 정리하고, 이들을 해결하는 하나의 사례를 제시한다. 가상 생산 환경은 다수 조직치 존재, 자원제약의 문제, 시간이 제한된 상황에서의 일정 계획 문제 등 복잡한 의사결정과 협상 환경의 전형적인 요소를 가지고 있다. 이 문제를 해결하기 위해서, 본 연구는 시간제약하에서의 외부협상 및 내부협력을 위한 프로토콜을 개발하고, 실세계의 시간제약을 만족하는 범위에서 최적화모형과 휴리 스틱모형을 상황적으로 적응하는 체계를 제시하며, 에이전트간의 소통 메시지를 이들 의사결정모형으로 모형화하는 과정을 예시한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.863-870
• /
• 2002

The current class scheduling has difficulties in reflecting students' preferences for the classes that they want to take and forecasting the demands of classes. Also, it is usually a repetitive and tedious work to allocate classes to limited time and cesourres Although many research studios in task allocation and meeting scheduling intend to solve similar problems, they have limitations to be directly applied to the class-scheduling problem. In this paper. a class scheduling system using multi agents-based negotiation is suggested. This system consists of student agents, professor agents and negotiation agents each agent arts in accordance with its respective human user's preference and performs the repetitive and tedious process instead of the user The suggested system utilizes negotiation cost concept to derive coalition in the agent's negotiation. The negotiation cost is derived from users' bidding prices on classes, where each biding price represents a user's preference on a selected class. The experiments were performed to verify the negotiation model in the scheduling system. The result of the experiment showed that it could produce a feasible scheduling solution minimizing the negotiation cost and reflecting the users' performance. The performance of the experiments was evaluated by a class success ratio.

• 지능정보연구
• /
• 제9권3호
• /
• pp.155-175
• /
• 2003

전자상거래에서 협상은 가격이나 지불조건 등과 같은 협상이슈들에 대하여 구매자와 판매자간의 이익을 조정하면서 실제 계약을 체결하도록 하는 과정이다. 전자상거래에서 협상을 수행하는데 있어서 지능형 에이전트를 이용하고 휴대단말기를 사용함으로써 새로운 전자상거래 환경을 조성하는 것은 구매자와 판매자의 상행위를 더욱 편하고 효과적으로 수행하기 위함이다. 이를 위하여 기존의 전자상거래 환경에서 이용할 수 있는 협상 에이전트에 대한 연구를 더욱 발전시킬 필요가 있다. 본 논문에서는 이러한 모바일 전자상거래 환경에서 에이전트가 효과적으로 협상을 수행할 수 있도록 CSP를 이용하여 협상을 모델 화하였고 휴대단말기에서 구매자의 요구사항과 선호도를 쉽게 얻을 수 있는 인터페이스를 구현하였으며 협상이슈들을 평가할 수 있는 다양한 평가함수와 제안에 대한 선택을 결정할 수 있는 효용함수를 이용하여 협상을 진행하였다. 또한 제안의 생성은 고려하는 협상이슈가 많고 협상 이슈 값의 범위가 크다면 에이전트가 탐색해야할 탐색공간도 지수적으로 커지게 된다. 이러한 에이전트의 탐색 문제를 개선하기 위하여 CSP기술에서 제시하는 방법을 적용하여 에이전트의 성능을 향상시킨다. 이를 통해 구매자와 판매자간의 이익을 조정하기 위하여 쌍방이 제안을 생성하여 교환하면서 실제 계약까지 도달하도록 하였다. 또한 여러 협상이슈를 고려함으로써 협상초기에 협상 참가자들의 만족도 합보다는 협상 종료 후에 협상 참가자들의 만족도 합이 향상될 수 있음을 보인다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2005년도 공동추계학술대회
• /
• pp.461-470
• /
• 2005

A dynamic supply chain that is composed of many different companies with different rent roles and interests allows free joining and secession. Buyers place orders simultaneously and manufacturers should compete each other for the orders. The purpose of our paper is how to find the optimal formation of supply chain ill a global viewpoint while allowing each member company to pursue his local goal The dynamic nature of supply chain formation causes the variation of cost depending on how many orders a manufacturer would accept. We propose a multi-agent based negotiation protocol that efficiently leads to the formation of optimal supply chain without giving up maximization of the individual profit in multi-agent environment of the make-to-order industry. The goal of the negotiation is to form a supply chain to minimize the overall sum of manufacturers' manufacturing cost, and earliness cost and tardiness cost based on SET model. We compare the negotiation protocol with Branch & Bound method. Finally, the validity and performance of buyer's negotiation has been tested experimentally.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권3호
• /
• pp.308-316
• /
• 2004

본 논문에서는 일반적인 상거래에서와는 다른 전자상거래 환경의 특성을 바탕으로 구매자와 판매자의 상거래에서 양자간 최대이익을 제공해 줄 수 있는 중개 에이전트 시스템을 제안하였다. 판매자와 구매자의 상거래를 통하여 얻을 수 있는 최적의 타협안은 어느 한쪽으로 이익이 치우치지 않고 양자간 이익의 합이 최대가 되는 제안으로 정의하였다. 중개 에이전트는 상품의 다중 속성을 고려하여 협상을 수행하며, 구매자와 판매자의 이익은 Multi Attribute Utility Theory(MAUT)를 이용하여 표현하였다. 중개 에이전트를 이용한 협상 과정은 협상에 참여한 구매자와 판매자의 협상 정보를 이용하여 정수계획법으로 모형화 하였다. 중개 에이전트 시스템과의 비교를 위하여 상호이익의 보장이라는 동일한 조건 하에서, 구매자와 판매자에이전트 사이의 상호작용을 이용한 협상 알고리즘의 하나인 trade-off mechanism을 적용하여 협상 시스템을 구현하였다. Trade-off mechanism에 의한 타협안의 경우 최적간을 보장하지 못하는 반면 중개 에이전트 시스템에 의한 타협안은 상대적으로 빠른 시간 내에 양자간 최대 이익을 제공하는 최적의 타협안을 보장해 주었다.

• 한국컴퓨터산업학회논문지
• /
• 제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음을 어떻게 갱신하는가를 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.311-314
• /
• 2006

Our paper proposes an agent based automated negotiation model. The agents can perform an integrative negotiation with multi-issue in a one-to-many way. The negotiation protocol follows the offer-counteroffer principal, and an adapted offer generation strategy. With the utility theory, agent could evaluate the offers and determine the following actions. In order to yield a top-quality deal and shorten the negotiation period, agents propose multiple offers, which consist of a particular combination of issue values and lave the identical utility with the given utility. The experiment shows that the model ensures the participants could reach a better agreement in a short time.

• 한국시스템다이내믹스연구
• /
• 제9권1호
• /
• pp.143-154
• /
• 2008

This study has tried to suggest a new model that can effectively redistribute the tickets in the online ticket resale market, while suggesting a new allocation mechanism based on an agent negotiation. To this end, this study has analyzed and simulated the secondary ticket market through System dynamics. As a result of these simulations, it has been proved that the price stability of ticket resale market leads to an increase in revenue. An agent negotiation helps to stabilize the ticket prices that are usually inclined to rise at auction, benefiting all the participants in the negotiations, consequently showing a Pareto solution.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.601-608
• /
• 2001

The automated assignment of multiple tasks to executing agents is a key problem in the area of multi-agent systems. In many domains, significant savings can be achieved by reallocating tasks among agents with different costs for handling tasks. The automation of task reallocation among self-interested agents requires that the individual agents use a common negotiation protocol that prescribes how they have to interact in order to come to an agreement on "who does what". In this paper, we introduce the multi-agent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest the Vickery auction as an interagent negotiation protocol for solving this problem. In general, auction-based protocols show several advantageous features: they are easily implementable, they enforce an efficient assignment process, and they guarantce an agreement even in scenarios in which the agents possess only very little domain-specific Knowledge. Furthermore Vickrey auctions have the additional advantage that each interested agent bids only once and that the dominant strategy is to bid one′s true valuation. In order to apply this market-based protocol into task reallocation among self-interested agents, we define the profit of each agent, the goal of negotiation, tasks to be traded out through auctions, the bidding strategy, and the sequence of auctions. Through several experiments with sample multi-agent TSPs, we show that the task allocation can improve monotonically at each step and then finally an optimal task allocation can be found with this protocol.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2002년도 추계학술대회 논문집
• /
• pp.636-640
• /
• 2002

In contrast to conventional CNC, PC-NC opens a new era for machine tools to be more intelligent. For instance, machine tool with PC-NC can be a machine agent system with capability of reacting autonomously to changing operating conditions. This paper introduces a concept of intelligent machine agent system, composed of machine agent and cell manager. Machine agent performs the functions such as process monitoring, diagnosis, maintenance management, condition assessment and schedule negotiation, while cell manager coordinates the negotiation process among multiple machine agents.