An extended multi-agent negotiation protocol

被引:78
|
作者
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
相关论文
共 50 条
  • [1] An Extended Multi-Agent Negotiation Protocol
    Samir Aknine
    Suzanne Pinson
    Melvin F. Shakun
    [J]. Autonomous Agents and Multi-Agent Systems, 2004, 8 : 5 - 45
  • [2] A multi-agent negotiation protocol based on extended Case Based Reasoning
    Wan, Wu-Nan
    Zhang, Jin-Quan
    Wang, Ming
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 4, PROCEEDINGS, 2007, : 462 - 467
  • [3] The Posit Spaces Protocol for multi-agent negotiation
    McBurney, P
    Parsons, S
    [J]. ADVANCES IN AGENT COMMUNICATION, 2003, 2922 : 364 - 382
  • [4] An extended alternating-offers bargaining protocol for automated negotiation in multi-agent systems
    Winoto, P
    McCalla, G
    Vassileva, J
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2002: COOPLS, DOA, AND ODBASE, 2002, 2519 : 179 - 194
  • [5] An extended alternating-offers bargaining protocol for automated negotiation in multi-agent systems
    Winoto, P
    McCalla, G
    Vassileva, J
    [J]. EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 969 - 970
  • [6] A hybrid multi-agent negotiation protocol supporting agent mobility in virtual enterprises
    Wang, Gong
    Wong, T. N.
    Wang, Xiaohuan
    [J]. INFORMATION SCIENCES, 2014, 282 : 1 - 14
  • [7] Negotiation in multi-agent systems
    Beer, M
    D'Inverno, M
    Luck, M
    Jennings, N
    Preist, C
    Schroeder, M
    [J]. KNOWLEDGE ENGINEERING REVIEW, 1999, 14 (03): : 285 - 290
  • [8] Research on the Negotiation Strategy of Multi-Agent Based on Extended Contract Net
    Liu, Ning
    Gao, FeiYan
    [J]. 2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009), 2009, : 105 - 108
  • [9] A multi-agent protocol for service level agreement negotiation in cloud federations
    Messina, Fabrizio
    Pappalardo, Giuseppe
    Santoro, Corrado
    Rosaci, Domenico
    Sarne, Giuseppe M. L.
    [J]. INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2016, 7 (02) : 101 - 112
  • [10] A QUOTA-BASED MULTI-AGENT NEGOTIATION PROTOCOL FOR COMPLEX CONTRACTS
    Lang, Fabian
    Fink, Andreas
    [J]. ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL. 2, 2012, : 113 - 118