Concurrent Negotiation among Capable Agents

Negotiation is one of agent’s key social abilities and an effective approach for multi-agent systems to achieve their targets. For efficiency concern, negotiation should occur among only those with target-related expertise and it should be concurrent. This paper presents a self-organizing concurrent negotiation model which allows an agent to identify those with related expertise via consensus before concurrently negotiating with them. This process can be repeated till an agreement is reached or the negotiation fails. Furthermore, the agents’ problem solving ability could also be enhanced via information exchange during this process. Preliminary experimental results have demonstrated the effectiveness of this model.

[1]  Michael Wooldridge,et al.  An introduction to multiagent systems Wiley , 2002 .

[2]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[3]  Shun Long,et al.  Enhancing Intelligent Agents with Information Retrieval Techniques , 2008, 2008 Fourth International Conference on Natural Computation.

[4]  Nicholas R. Jennings,et al.  Managing commitments in multiple concurrent negotiations , 2005, Electron. Commer. Res. Appl..

[5]  Ophir Frieder,et al.  Information Retrieval: Algorithms and Heuristics , 1998 .

[6]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[7]  Shi Zhongzhi.  Dynamic Contract Net Protocol , 2004 .

[8]  Qiu Yu-hui.  A concurrent negotiation model with automated learning capability , 2006 .

[9]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[10]  Ophir Frieder,et al.  Information Retrieval: Algorithms and Heuristics (The Kluwer International Series on Information Retrieval) , 2004 .

[11]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[12]  Wang Yu-hui.  Integrated-utility based on study in multi-Agent multi-issues negotiation , 2008 .

[13]  Zhang Qian.  Fuzzy constraint-based model for multiple concurrent bi-lateral negotiations , 2007 .