Browse > Article

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

김현식 (연세대학교 컴퓨터과학과)
양성봉 (연세대학교 컴퓨터산업공학부)
Publication Information
Journal of KIISE:Software and Applications / v.30, no.12, 2003 , pp. 1208-1219 More about this Journal
Abstract
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.
Keywords
Electronic commerce; negotiation; multi issues; alternative strategy; simultaneous strategy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 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
4 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   DOI
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   DOI   ScienceOn
6 Keeney, R. L. and Raiffa, H, Decisions with Multiple Objectives, Cambridge University Press, 1993
7 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
8 M.J. Osborne, A. Rubinstein, A Course in Game Theory. MIT Press, Cambridge MA, 2001
9 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   DOI
10 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   DOI   ScienceOn
11 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