Protocols for agent-based autonomous negotiations: A review

Autonomous negotiation needs certain protocol, a set of rules that defines the interaction boundaries between negotiating agents. This paper aims to allow readers, particularly agent-based autonomous negotiation designers to understand and differentiate various agent-based negotiation protocols. This paper reviews one-to-one, concurrent one-to-many and many-to-many negotiation protocols that are divided into general, Alternative-offers and auctions-based protocols. In total, 23 protocols are reviewed. Then, this paper discusses some limitations of current negotiation protocols. As a conclusion, there are several addressable issues arises in using the protocols in different domains. The protocols should meet negotiation objectives such as time efficiency, robustness, consistency and information sharing.

[1]  Martin Bichler,et al.  A roadmap to auction-based negotiation protocols for electronic commerce , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Amruta More,et al.  Agent Based Negotiation using Cloud - an Approach in E-Commerce , 2013, ArXiv.

[3]  Michael N. Huhns,et al.  Concurrent Multiple-Issue Negotiation for Internet-Based Services , 2006, IEEE Internet Computing.

[4]  Maria Luisa Villani,et al.  Negotiation of Service Level Agreements: An Architecture and a Search-Based Approach , 2007, ICSOC.

[5]  Nicholas R. Jennings,et al.  Coordinating multiple concurrent negotiations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[6]  Linlin Wu,et al.  SLA-based resource provisioning for management of Cloud-based Software-as-a-Service applications , 2014 .

[7]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[8]  Antonis C. Kakas,et al.  Adaptive agent negotiation via argumentation , 2006, AAMAS '06.

[9]  Nicholas R. Jennings,et al.  Reasoning about commitments in multiple concurrent negotiations , 2004, ICEC '04.

[10]  Kwang Mong Sim,et al.  Concurrent Negotiation and Coordination for Grid Resource Coallocation , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Martin Andersson,et al.  Time-Quality Tradeoffs in Reallocative Negotiation with Combinatorial Contract Types , 1999, AAAI/IAAI.

[12]  Ricardo Jardim-Goncalves,et al.  Agent-based approach to model parallel and concurrent negotiations , 2013 .

[13]  Ralf Steinmetz,et al.  Concurrent Negotiations in Cloud-Based Systems , 2011, GECON.

[14]  Katia Sycara,et al.  Literature Review on Multi-attribute Negotiations , 2004 .

[15]  Nicholas R. Jennings,et al.  Strategic bidding in continuous double auctions , 2008, Artif. Intell..

[16]  Victor R. Lesser,et al.  Advantages of a Leveled Commitment Contracting Protocol , 1996, AAAI/IAAI, Vol. 1.

[17]  Peyman Faratin,et al.  Automated service negotiation between autonomous computational agents , 2000 .

[18]  Samir Aknine,et al.  An Extended Multi-Agent Negotiation Protocol , 2004, Autonomous Agents and Multi-Agent Systems.

[19]  Helder Coelho,et al.  Negotiation among Autonomous Computational Agents , 2002, IBERAMIA.

[20]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Nikolay Borissov,et al.  Cloud Computing – A Classification, Business Models, and Research Directions , 2009, Bus. Inf. Syst. Eng..

[22]  Michael N. Huhns,et al.  An Extended Protocol for Multiple-Issue Concurrent Negotiation , 2005, AAAI.

[23]  Kwang Mong Sim,et al.  Towards Complex Negotiation for Cloud Economy , 2010, GPC.

[24]  Jian Lin,et al.  A coordinated architecture for the agent-based service level agreement negotiation of Web service composition , 2006, Australian Software Engineering Conference (ASWEC'06).

[25]  Nicholas R. Jennings,et al.  A heuristic model for concurrent bi-lateral negotiations in incomplete information settings , 2003, IJCAI.

[26]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[27]  Sheetal Vij,et al.  A Smart and Automated Negotiation System based on Linear Programming in a Multilateral Environment , 2015, Smart Comput. Rev..

[28]  Martin Andersson,et al.  Contract type sequencing for reallocative negotiation , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[29]  Cuihong Li,et al.  A review of research literature on bilateral negotiations , 2003 .

[30]  Sarit Kraus,et al.  Automated Negotiation and Decision Making in Multiagent Environments , 2001, EASSS.

[31]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .