시간제약 환경에서 다중 속성을 이용한 확장된 협상 에이전트

An Extended Negotiation Agent Using Multi-Issues under Time-Constraint Environment

  • 김현식 (연세대학교 컴퓨터과학과) ;
  • 양성봉 (연세대학교 컴퓨터산업공학부)
  • 발행 : 2003.12.01

초록

인터넷은 이미 우리 생활의 한 부분이 되었으며, 많은 생활 환경들이 인터넷을 중심으로 변화되고 있으며 그 중 가장 두드러진 분야가 전자상거래 이다. 그러나 현재의 전자상거래는 판매자가 일방적으로 제시하는 조건에 구매자는 단순히 거래를 하거나, 제시된 조건을 비교하여 보다 더 좋은 조건을 찾는 수준에 머물러 있다. 향후 전자상거래는 어느 한쪽의 일방적인 제시가 아닌 서로의 이익을 최대화 할 수 있는 방안 중의 하나인 협상(negotiation)이 필수적이며, 또한 전자상거래가 전통적인 상거래 행위를 대신 할 수 있도록 하기 위해 하나의 속성이 아닌 더 많은 협상 대상을 요구하게 된다. 본 논문의 목적은 다중 속성을 이용한 협상을 통해 두 에이전트 사이의 균형 있는 이익과, 높은 협상 성사율을 이룰 수 있는 시간제약 환경에서의 협상 모델을 제안한다. 협상 모델은 두 에이전트가 각각의 협상 시간을 가지고 다중 속성에 대해 두가지 속성 값 변경 전략(교차적, 동시 전략)과 서로의 제안 값 선택 전략을 제시하고, 제안된 동일한 형태의 협상 메커니즘별로 두 에이전트간의 협상 모델을 평가한다. 또한 제안된 협상 모델의 비교를 위하여 또 다른 협상 모델을 구현하여 비교 하였다. 제안된 협상 모델에서 동적인 conceder 협상 방법과 선형적 협상 방법이 두 에이전트간의 균형 있는 이익과 높은 협상 성사율을 보여 주었고, 전체적으로 교차적 속성 값 변경 전략을 사용 하였을 때 두 에이전트의 유틸리티 값의 합이 높은 것으로 나타났다.

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.

키워드

참고문헌

  1. Robert H. Guttman, Pattie Maes, 'Cooperative vs. Competitive multi-agent negotiations in retail electronic commerce,' Proceedings of the Second International Workshop on Cooperative Information Agents, pp.135-147, July, 1998
  2. A. Chavez, P. Maes, 'Kasbah: An Agent Marketplace for Buying and Selling Goods,' Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, April 1996
  3. Lei Zhao, Wee-Keong Ng, Ee-Peng Lim, 'Cooperative multi-attribute bilateral online negotiation for E-Commerce,' Database and Expert Systems Applications, Proceedings of the 12th International Workshop, pp.703 -707, 2001 https://doi.org/10.1109/DEXA.2001.953140
  4. Keeney, R. L. and Raiffa, H, Decisions with Multiple Objectives, Cambridge University Press, 1993
  5. Peyman Faratin, Carles Sierra, Nick R. Jennings, 'Negotiation Decision Functions for Autonomous Agents,' Int. Journal of Robotics and Autonomous System. Vol 24, No. 3-4, pp.159-182. 1998 https://doi.org/10.1016/S0921-8890(98)00029-3
  6. M.J. Osborne, A. Rubinstein, A Course in Game Theory. MIT Press, Cambridge MA, 2001
  7. Noyda Matos Carles Sierra Nick R. Jennings, 'Determining Successful Negotiation Strategies : An Evolutionary Approach,' Proceedings of the 3rd International Conference on Multi-Agent Systems, pp.182-189, 1998 https://doi.org/10.1109/ICMAS.1998.699048
  8. Robert H. Guttman, Alexandros G. Moukas, Pattie Maes, 'Agents as mediators in electronic commerce,' International Journal of Electronic Markets, Vol. 8, No. 1. February 1998 https://doi.org/10.1080/10196789800000007
  9. Robert H. Guttman, Pattie Maes, 'Agent-mediated integrative negotiation for retail electronic commerce,' Proceedings of the Workshop on Agent Mediated Electronic Trading, pp.70-90, May 1998
  10. Carles Sierra, Penman Faratin, Nick R. Jennings, 'A Service-Oriented Negotiation Model between Autonomous Agents,' Proceeding of the 8th European Workshop on Modeling Autonomous Agents in a Multi-Agent World, pp.17-35, 1997
  11. S. Shaheen Fatima, Michael Wooldridge, Nicholas R. Jennings, 'Optimal Negotiation Strategies for Agents with Incomplete Information,' Proceeding of the 8th Int. Workshop on Agent Theories, Architectures and Languages, pp.53-68, 2001