An evolutionary learning approach for adaptive negotiation agents

被引:41
作者
Lau, RYK
Tang, ML
Wong, O
Milliner, SW
Chen, YPP
机构
[1] City Univ Hong Kong, Dept Informat Syst, Kowloon, Hong Kong, Peoples R China
[2] Queensland Univ Technol, Fac Informat Technol, Ctr Informat Technol, Brisbane, Qld 4001, Australia
[3] Deakin Univ, Sch Informat Technol, Burwood, Vic 3125, Australia
关键词
D O I
10.1002/int.20120
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Developing effective and efficient negotiation mechanisms for real-world applications such as e-business is challenging because negotiations in such a context are characterized by combinatorially complex negotiation spaces, tough deadlines, very limited information about the opponents, and volatile negotiator preferences. Accordingly, practical negotiation systems should be empowered by effective learning mechanisms to acquire dynamic domain knowledge from the possibly changing negotiation contexts. This article illustrates our adaptive negotiation agents, which are underpinned by robust evolutionary learning mechanisms to deal with complex and dynamic negotiation contexts. Our experimental results show that GA-based adaptive negotiation agents outperform a theoretically optimal negotiation mechanism that guarantees Pareto optimal. Our research work opens the door to the development of practical negotiation systems for real-world applications. (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码:41 / 72
页数:32
相关论文
共 52 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
BABER V, 2002, LECT NOTES COMPUTER, V2278, P203
[3]  
Barbuceanu M., 2001, AGENT MEDIATED ELECT, P15
[4]   INTEGRATIVE BARGAINING IN A COMPETITIVE MARKET [J].
BAZERMAN, MH ;
MAGLIOZZI, T ;
NEALE, MA .
ORGANIZATIONAL BEHAVIOR AND HUMAN DECISION PROCESSES, 1985, 35 (03) :294-313
[5]  
BREHMER B, 1977, NEGOTATIONS SOCIOPSY, P216
[6]   Learning other agents' preferences in multi-agent negotiation using the Bayesian classifier [J].
Bui, HH ;
Venkatesh, S ;
Kieronska, D .
INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 1999, 8 (04) :275-293
[7]   A genetic agent-based negotiation system [J].
Choi, SPM ;
Liu, JM ;
Chan, SP .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2001, 37 (02) :195-204
[8]   Ideal evaluation from coevolution [J].
de Jong, ED ;
Pollack, JB .
EVOLUTIONARY COMPUTATION, 2004, 12 (02) :159-192
[9]  
Duda R. O., 1973, PATTERN CLASSIFICATI
[10]   Searching for joint gains in multi-party negotiations [J].
Ehtamo, H ;
Kettunen, E ;
Hämäläinen, RP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (01) :54-69