• 제목/요약/키워드: Automated negotiation

검색결과 31건 처리시간 0.025초

자동협상시스템 구현을 위한 다속성 협상안 생성 및 평가 방법에 관한 연구 (A Method for Generating and Evaluating Multi-Attribute Proposals in Automated Negotiation Systems)

  • 최형림;김현수;홍순구;박영재;박용성;유동열
    • 지능정보연구
    • /
    • 제11권1호
    • /
    • pp.35-51
    • /
    • 2005
  • 인터넷의 보급과 전자상거래 관련기술의 발달은 기존의 상거래 방식에 많은 변화를 가져왔으며, 전자상거래 환경에서도 실세계의 거래방식을 구현하기 위한 시도가 잇따르고 있다. 협상은 기존 상거래에서 정찰제 거래를 제외한 대부분의 거래 시 수행되고 있는 거래방식으로써, 협상의 기능을 전자상거래 환경에서도 구현하고자 하는 연구가 시도되고 있다. 본 연구는 전자상거래 환경에서 자동협상시스템 구현을 위한 다속성 협상안을 생성하고 평가하는 방법론에 대한 내용을 설명하고 있다. 본 연구에서는 주문제조 생산 환경에서 일어나는 협상을 대상으로 협상의 항목이 둘 이상인 다속성 협상문제을 정의하고 이의 해결 방법론을 연구하고자 한다. 이를 위해 판매자는 자신의 협상안 생성을 위해 제품생산 일정계획과 가격을 고려한 협상안을 생성하고 구매자가 제시한 협상안은 다속성 의사결정(Multi Attribute Decision Making MADM) 기법 중 단순 가중합법(Simple Additive Weighting Method : SAW)을 이용하여 평가하게 된다.

  • PDF

협상자의 전략을 고려한 협상 대안 생성에 관한 연구 (A Study on the Generation for Negotiation Alternative Considering Negotiator's Strategy)

  • 심정훈;최형림;김현수;홍순구;조민재
    • 한국산업정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.21-29
    • /
    • 2005
  • 대부분의 자동협상시스템은 협상의 진행과정에 있어 협상자의 제안에 의존적이라 할 수 있다. 특히 협상속성에 대한 선호도, 평가함수 그리고 협상전략 등은 협상자에 의해 협상라운드마다 다양하게 변화하게 되고 이러한 특징은 협상의 수정제안 생성에 영향을 미치게 된다. 따라서 본 연구에서는 협상자의 참여를 최소화하는 자동협상방법론 및 협상 모델을 제안하였다. 협상자의 참여를 최소화하기 위하여, 협상자의 속성에 대한 선호도는 판매자와 구매자의 제안값에 대한 비율에 의해 예측되었으며, 협상자의 평가함수는 각 협상라운드마다 최소자승법을 통하여 예측한 후, 결정계수($R^2$)값에 의해 평가함수가 선택되도록 하였다. 또한 본 연구에서는 예측된 속성에 대한 선호도와 평가함수를 이용하여 최적 수정 제안을 유전알고리즘을 이용하여 생성하였다.

  • PDF

A Negotiation Framework for the Cloud Management System using Similarity and Gale Shapely Stable Matching approach

  • Rajavel, Rajkumar;Thangarathinam, Mala
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2050-2077
    • /
    • 2015
  • One of the major issues in emerging cloud management system needs the efficient service level agreement negotiation framework, with an optimal negotiation strategy. Most researchers focus mainly on the atomic service negotiation model, with the assistance of the Agent Controller in the broker part to reduce the total negotiation time, and communication overhead to some extent. This research focuses mainly on composite service negotiation, to further minimize both the total negotiation time and communication overhead through the pre-request optimization of broker strategy. The main objective of this research work is to introduce an Automated Dynamic Service Level Agreement Negotiation Framework (ADSLANF), which consists of an Intelligent Third-party Broker for composite service negotiation between the consumer and the service provider. A broker consists of an Intelligent Third-party Broker Agent, Agent Controller and Additional Agent Controller for managing and controlling its negotiation strategy. The Intelligent third-party broker agent manages the composite service by assigning its atomic services to multiple Agent Controllers. Using the Additional Agent Controllers, the Agent Controllers manage the concurrent negotiation with multiple service providers. In this process, the total negotiation time value is reduced partially. Further, the negotiation strategy is optimized in two stages, viz., Classified Similarity Matching (CSM) approach, and the Truncated Negotiation Group Gale Shapely Stable Matching (TNGGSSM) approach, to minimize the communication overhead.

에이전트를 이용한 자동화된 협상에서의 전략수립에 관한 연구 (The Strategy making Process For Automated Negotiation System Using Agents)

  • 전진;박세진;김성식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • pp.207-216
    • /
    • 2000
  • Due to recent growing interest in autonomous software agents and their potential application in areas such as electronic commerce, the autonomous negotiation become more important. Evidence from both theoretical analysis and observations of human interactions suggests that if decision makers have prior information on opponents and furthermore learn the behaviors of other agents from interaction, the overall payoff would increase. We propose a new methodology for a strategy finding process using data mining in autonomous negotiation system ; ANSIA (Autonomous Negotiation System using Intelligent Agent). ANSIA is a strategy based negotiation system. The framework of ANSIA is composed of following component layers : 1) search agent layer, 2) data mining agent layer and 3) negotiation agent layer. In the data mining agent layer, that plays a key role as a system engine, extracts strategy from the historic negotiation is extracted by competitive learning in neural network. In negotiation agent layer, we propose the autonomous negotiation process model that enables to estimate the strategy of opponent and achieve interactive settlement of negotiation. ANISIA is motivated by providing a computational framework for negotiation and by defining a strategy finding model with an autonomous negotiation process.

  • PDF

최적의 매매계약을 위한 지능형 에이전트 기반의 비즈니스 모형에 관한 연구 (A Study of Business Model Based on Intelligent Agents for Optimal Contract)

  • 정종진
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.131-146
    • /
    • 2004
  • 전자상거래가 활성화되면서 멀티에이전트를 비롯한 다양한 에이전트 기법을 전자상거래에 적용하여 구매자와 판매자간의 매매를 지능적으로 수행시키는 연구가 활발하게 이루어지고 있다. 그러나 기존의 연구들은 구매자와 판매자간의 매매 프로세스를 에이전트들이 수행하는 과정에서 에이전트의 지능적 능력이 부족하여 의사결정시 사용자의 개입을 요구하고 있다. 또한 사용자가 매매활동에서 중요하게 고려하는 항목들을 충분히 수용하지 못한 상태에서 서로 연결되는 수준에 머무르고 있다. 본 논문에서는 이러한 단점들을 극복하는 매매 프로세스를 위한 멀티에이전트 기반의 비즈니스 모형을 제안한다. 제안된 모형에서는 기존의 특정 항목을 중심으로 한 중개의 단점을 극복하고 사용자의 다양하고 차별적인 요구사항들을 만족시키면서 최적의 중개가 이루어지도록 하기 위하여 중개 프로세스에 CSP 기법을 적용한다. 또한 매매후보 에이전트들이 서로의 의견을 조정하면서 매매계약을 체결하기 위하여 게임이론에서의 협상모형을 응용한 에이전트들의 자동 협상 메커니즘을 제안한다. 이러한 중개 프로세스의 최적화 및 자동 협상을 위하여 제안 된 모형에서는 에이전트들이 경쟁계층, 제약만족계층, 협상계층을 통과하면서 매매계약 활동을 수행하도록 한다 이 때 에이전트 간 통신을 위하여 본 모형에서는 자체적으로 정의한 메시지 기반 통신 프로토콜을 설계 및 구현하였다. 본 논문에서는 제안한 모형을 기반으로 한 응용시스템들을 구현하고 다양한 실험 및 평가를 수행한다.

  • PDF

전자상거래에서 멀티 이슈 기반의 에이전트 협상 방법 (An Agent-based Negotiation with Multi-issue in E-Commerce)

  • 장 샤오슈엔;조근식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 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.

  • PDF

AGV의 분산제어를 위한 에이전트 기반의 제어시스템 (Agent-based control systemfordistributed control of AGVs)

  • 오승진;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1117-1123
    • /
    • 2005
  • This paper deals with a new automated guided vehicle (AGV) control system for distributed control. Proposed AGV control system adapts the multi-agent technology. The system is composed of two types of controller: routing and order. The order controller is in charge of assignment of orders to AGVs. Through the bidding-based negotiation with routing controllers, the order controller assigns a new order to the proper AGV. The order controller announces order information to the routing controllers. Then the routing controllers generate a routing schedule for the order and make a bid according to the routing schedule. If the routing schedule conflicts with other AGV's one, the routing controller makes an alternative through negotiation with other routing controllers. The order controller finally evaluates bids and selects one. Each controller consists of a set of agents: negotiation agent, decision making agent and communication agent. We focus on the agent architecture and negotiation-based AGV scheduling algorithm. Proposed system is validated through an exemplary scenario.

  • PDF

공급사슬구성에서 협력적 에이전트를 위한 시맨틱 웹 설계 (A Design of the Semantic Web for Collaborative Agents in Supply Chain Formation)

  • 김현수;조재형;최형림;홍순구
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제13권2호
    • /
    • pp.135-153
    • /
    • 2004
  • The formation of a supply chain should be approached with distributive viewpoint considering the dynamic nature of ordering environments. The purpose of this paper is to design a semantic web to support agent negotiation forming supply chains. With the view of a supply chain as composed of competitive agents which represent each member of supply chains with a local goal, a supply chain is formed through negotiation of price, due date choosing partners to contract. In the development of a negotiation method, we employ ontology and rules which are the basic techniques of the semantic web for supporting automated negotiations. Especially, a framework for a negotiation process is suggested and domain, processes and rules ontology are designed interrelatedly. With this modeling, a possibility of the semantic web based agent negotiation is suggested.

  • PDF

협상 시스템 분석 및 개선방안 (Negotiation Agent: An Overview)

  • 최일용;최형림;김현수;홍순구;박영재;강무홍
    • 한국산업정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.58-71
    • /
    • 2005
  • 오늘날 온라인 기술의 발달과 인터넷 이용자의 저변확대로 전자상거래 시장이 급속히 확대됨에 따라 협상 시스템의 중요성이 부각되고 있다 그러나, 지금까지 연구의 대부분은 협상시스템의 구현에 관한 기술적인 접근에 치우쳐 있어 이 분야에 대한 연구 동향을 파악하는데 어려움이 있다. 본 연구에서는 선행연구를 바탕으로 협상 시스템의 프로세스와 그에 따른 사용자 위주의 기본 기능들을 도출하고, 기존연구에서 제시된 협상 시스템의 사례를 분석함으로써, 협상시스템의 개발동향과 협상 시스템이 전자상거래에서 활성화되기 위한 구조와 방안을 모색한다.

  • PDF

Auction based Task Reallocation in Multiagent Systems

  • Lee, Sang G.;Kim, In C.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.149.3-149
    • /
    • 2001
  • Task allocation is a key problem in multiagent systems. The importance of automated negotiation protocols for solving the task allocation problem is increasing as a consequence of increased multi-agent applications. In this paper, we introduce the multiagent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest Vickery auction as an inter-agent coordination mechanism for solving this problem. In order to apply this market-based coordination mechanism into multiagent TSPs, we define the profit of each agent, the ultimate goal of negotiation, cities to be traded out through auctions, the bidding strategy, and the order of auctions. The primary advantage of such approach is that it can find an optimal task allocation ...

  • PDF