An extended multi-agent negotiation protocol

被引:80
|
作者
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
    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
    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
    ADVANCES IN AGENT COMMUNICATION, 2003, 2922 : 364 - 382
  • [4] Multi-agent negotiation model based on acquaintance coalition and extended contract net protocol
    School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Jisuanji Yanjiu yu Fazhan, 2006, 7 (1155-1160):
  • [5] An extended alternating-offers bargaining protocol for automated negotiation in multi-agent systems
    Winoto, P
    McCalla, G
    Vassileva, J
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2002: COOPLS, DOA, AND ODBASE, 2002, 2519 : 179 - 194
  • [6] An extended alternating-offers bargaining protocol for automated negotiation in multi-agent systems
    Winoto, P
    McCalla, G
    Vassileva, J
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 969 - 970
  • [7] A hybrid multi-agent negotiation protocol supporting agent mobility in virtual enterprises
    Wang, Gong
    Wong, T. N.
    Wang, Xiaohuan
    INFORMATION SCIENCES, 2014, 282 : 1 - 14
  • [8] Negotiation in multi-agent systems
    Beer, M
    D'Inverno, M
    Luck, M
    Jennings, N
    Preist, C
    Schroeder, M
    KNOWLEDGE ENGINEERING REVIEW, 1999, 14 (03): : 285 - 290
  • [9] Negotiation in multi-agent systems
    Department of Computer Science, Liverpool University, United Kingdom
    不详
    不详
    不详
    不详
    不详
    Knowl Eng Rev, 3 (285-290):
  • [10] Research on the Negotiation Strategy of Multi-Agent Based on Extended Contract Net
    Liu, Ning
    Gao, FeiYan
    2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009), 2009, : 105 - 108