Experimental evaluation of service negotiation protocols in agent systems

In this paper we provide experimental results concerning the impact of the negotiation protocol onto the quality of the negotiation outcome as well as onto the communication complexity of interactions incurred during one-to-many automated negotiations. We evaluate experimentally three negotiation protocols (Direct Task Assignment, Contract Net and Iterated Contract Net) with respect to two performance measures: negotiation outcome (i.e. utility) and communication complexity (i.e. number of exchanged messages) for different profiles of the contractor agents. We find that the Direct Task Assignment protocol delivers the worst average outcome, but at the same time it consumes the lowest number of messages. The Contract Net and Iterated Contract Net deliver much higher utility on average, while the Iterated Contract Net obtains the highest outcome for some configurations at the cost of the highest number of exchanged messages.

[1]  Tuomas Sandholm.  Contract Types for Satisficing Task Allocation:I Theoretical Results , 2002 .

[2]  Jian Yang,et al.  An Improvement to CNCP in Large-Scale Muti-Agent System , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[3]  Keon-Myung Lee.  Adaptive Resource Scheduling for Workflows Considering Competence and Preference , 2004, KES.

[4]  Engin Bozdag.  A Survey of Extensions to the Contract Net Protocol , 2006 .

[5]  Michael Wooldridge,et al.  A Framework for Web service negotiation , 2007, TAAS.

[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]  Costin Badica,et al.  Using Negotiation for Dynamic Composition of Services in Multi-organizational Environmental Management , 2011, ISESS.

[8]  Christophe Labreuche,et al.  A new multilateral multi-issue negotiation protocol and its application to a crisis management problem , 2008, Multiagent Grid Syst..

[9]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[10]  Mihnea Scafes,et al.  Dynamic Process Integration Framework: Toward Efficient Information Processing in Complex Distributed Systems , 2010, Informatica.

[11]  Tuomas Sandholm,et al.  Contract Types for Satisficing Task Allocation: II Experimental Results , 1998 .

[12]  Jonathan Lee,et al.  Dynamic role binding with Agent-centric Contract Net Protocol in agent organizations , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[13]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[14]  Costin Badica,et al.  Design and Implementation of a Service Negotiation Framework for Collaborative Disaster Management Applications , 2010, 2010 International Conference on Intelligent Networking and Collaborative Systems.

[15]  Ivan Trencansky,et al.  The agent modeling language - AML : a comprehensive approach to modeling multi-agent systems , 2007 .

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

[17]  Costin Badica,et al.  Conceptual Framework for Design of Service Negotiation in Disaster Management Applications , 2009, PRIMA Workshops.

[18]  Gary A. Kreps,et al.  Organizational Adaptation to Disaster , 2007 .

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

[20]  C. Bădică,et al.  Dynamic Negotiations in Multi-Agent Systems , 2011, ICTERI.

[21]  Estefania Argente,et al.  Multi-Agent System Development Based on Organizations , 2006, Electron. Notes Theor. Comput. Sci..

[22]  Fu-Shiung Hsieh,et al.  Analysis of contract net in multi-agent systems , 2006, Autom..

[23]  Michael Wooldridge,et al.  An Introduction to MultiAgent Systems John Wiley & Sons , 2002 .

[24]  Costin Badica,et al.  Framework for Performance Evaluation of Service Negotiations in Agent Systems , 2010, MSVVEIS.

[25]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[26]  Costin Badica,et al.  Experiments with Protocols for Service Negotiation , 2011, WASA.

[27]  Zoltan Juhasz,et al.  Scalability Analysis of the Contract Net Protocol , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).