Browse > Article

Mediator Agent System for Reciprocity and Negotiation using Multi-attributes  

박상현 (연세대학교 컴퓨터과학과)
양성봉 (연세대학교 컴퓨터산업공학부)
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.
Keywords
Multi Attribute Utility Theory; trade-off mechanism; Electronic commerce; Mediator agent; Multi Attribute Utility Theory; Linear programming; Trade-off mechanism;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sycara, K., 'Multi-Agent Compromise via Negotiation,' Distributed Artificial Intelligence, Vol. 2, pp. 119-139, September, 1989
2 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
3 Barbuceanu, M. and Lo, W., 'A multi-attribute utility theoretic negotiation architecture for electronic commerce,' Proc. Fourth International Conference on Autonomous Agents, 2000   DOI
4 Ryu, Y. U. and Hong, S. C., 'Negotiation Supports in a Commodity Trading Market,' Proc. 31st Hawaii International Conference on System Sciences, 1998   DOI
5 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   DOI   ScienceOn
6 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
7 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   DOI   ScienceOn
8 Ignizio, J. and Cavalier, T., Linear Programming, Prentice Hall, 1994
9 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   DOI
10 Keeney, R. L. and Raiffa, H., Decisions with Multiple Objectives, Cambridge University Press, 1993
11 박순달, 선형계획법, 4판, 민영사, 1999
12 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   DOI