An extended multi-agent negotiation protocol

被引:82
作者
Aknine, S
Pinson, S
Shakun, MF
机构
[1] Univ Paris 06, LIP6, F-75015 Paris 15, France
[2] Univ Paris 09, LAMSADE, F-75775 Paris, France
[3] NYU, Leonard N Stern Sch Business, New York, NY 10012 USA
关键词
negotiation protocol; contract net protocol; multi-agent systems;
D O I
10.1023/B:AGNT.0000009409.19387.f8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article presents a task allocation protocol that is efficient in time and tolerates crash failures in multi-agent systems. The protocol is an extension of the negotiation protocol defined by Smith and Davis [ 25, 26] for task allocation. Our extension of the Contract Net Protocol ( 1) enables an agent to manage several negotiation processes in parallel; ( 2) optimizes the length of the negotiation processes among agents; ( 3) reduces the contractors' decommitment situations; ( 4) enables the detection of failures of an agent participating in a negotiation process and prevents a negotiation process with blocked agents.
引用
收藏
页码:5 / 45
页数:41
相关论文
共 27 条
[1]  
AKNINE S, 1998, IEEE JOINT C SCI TEC
[2]  
AKNINE S, 1999, INGENIERIE SYSTEMES, P165
[3]  
AKNINE S, 2002, LNCS
[4]  
AKNINE S, 2001, FRENCH ARTIFICIAL IN, V15
[5]  
AKNINE S, 1999, 8 INT C INT SYST COL
[6]  
ANDERSSON M, 1999, TIME QUALITY TRADEOF
[7]  
ANDERSSON M, 2000, INT C DISTR COMP SYS
[8]  
Andersson M, 1998, INT C MULT SYST PAR
[9]  
BOURON T, 1992, THESIS U PARIS 6
[10]  
Chandra T. D., 1996, J ACM, V43