Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Mediator Agent System for Reciprocity and Negotiation using Multi-attributes

다중 속성 협상과 상호 이익을 위한 중개 에이전트 시스템

  • 박상현 (연세대학교 컴퓨터과학과) ;
  • 양성봉 (연세대학교 컴퓨터산업공학부)
  • Published : 2004.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposed mediator agent system that guarantees reciprocity to attendances in bilateral negotiations for electronic commerce that is different from regular commercial transactions. The optimal agreement was supposed to provide the total maximum profits and the minimum difference in profits of both attendances in negotiations. In the mediator agent system, mediator agent conducted the negotiations considering multi attributes of product and Multi Attribute Utility Theory(MAUT) was applied to evaluate the profits of buyer and seller. 1'he negotiation model in mediator agent system was transformed into linear programming according to the information of bargain for attendances in negotiations. In order to compare with mediator agent system under the same conditions of reciprocity, another negotiation agent system was implemented using trade-off mechanism that is an algorithm for agent interactions in negotiation. The negotiation agent system using trade-off mechanism did not guarantee the optimal agreement, whereas mediator agent system provided attendances in negotiations with optimal agreement rapidly in comparison with trade-off mechanism.

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

Keywords

References

  1. Sycara, K., 'Multi-Agent Compromise via Negotiation,' Distributed Artificial Intelligence, Vol. 2, pp. 119-139, September, 1989
  2. Chavez, A. and Maes, P., 'Kasbah: An Agent Marketplace for Buying and Selling Goods,' Proc. 1st international Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, 1996
  3. Faratin, P., Sierra, C., Jennings, N. R and Buckle, P., 'Designing Responsive and Deliberative Automated Negotiators,' Proc. AAAI Workshop on Negotiation: Settling Conflicts and Identifying Opportunities, Orlando, FL, PP. 12-18, 1999
  4. Faratin, P., Sierra, C. and Jennings, N. R, 'Using similarity criteria to make negotiation trade-offs,' Proc. 4th Int. Conf, on Multi-Agent Systems (ICMAS-2000), Boston, USA, pp. 119-126, 2000 https://doi.org/10.1109/ICMAS.2000.858443
  5. Keeney, R. L. and Raiffa, H., Decisions with Multiple Objectives, Cambridge University Press, 1993
  6. Barbuceanu, M. and Lo, W., 'A multi-attribute utility theoretic negotiation architecture for electronic commerce,' Proc. Fourth International Conference on Autonomous Agents, 2000 https://doi.org/10.1145/336595.337460
  7. Ryu, Y. U. and Hong, S. C., 'Negotiation Supports in a Commodity Trading Market,' Proc. 31st Hawaii International Conference on System Sciences, 1998 https://doi.org/10.1109/HICSS.1998.648317
  8. Krovi, R, Graesser, A. C. and Pracht, W. E., 'Agent Behaviors in Virtual Negotiation Environments,' IEEE Transactions on Systems, Man and Cybernetics-Part C : Applications and Reviews, Vol. 29, No.1, pp. 15-25, 1999 https://doi.org/10.1109/5326.740666
  9. Ueyama, J. and Maderia, E. R M, 'An Automated Negotiation Model for Electronic Commerce,' Proc. 5th International Symposium on Autonomous Decentralized Systems, pp. 29-36, 2001 https://doi.org/10.1109/ISADS.2001.917392
  10. Sim, K. M. and Wong, E., 'Toward market-driven agents for electronic auction,' IEEE Transactions on Systems, Man and Cybernetics Part A : Systems and Humans, Vol. 31, No.6, pp. 474484, 2001 https://doi.org/10.1109/3468.983399
  11. Ignizio, J. and Cavalier, T., Linear Programming, Prentice Hall, 1994
  12. 박순달, 선형계획법, 4판, 민영사, 1999