A Conceptual Framework for Modeling Automated Negotiations in Multiagent Systems

In fully automated e-negotiation all involved parties are software agents, so negotiation takes place in a multiagent system between software agents that have been developed as a computer system for automating tasks in a specific application domain. A multiagent system is a group of agents that interact and cooperate with each other to fulfill their objectives or to improve their performance. How do these agents negotiate with each other to manage their task interdependencies? What negotiation mechanisms are needed? These are important questions. In this article, we present a conceptual framework for modeling and developing automated negotiation systems. This framework represents and specifies all the necessary concepts and entities for developing a negotiation system as well as the relationships among these concepts. This framework can also be used to model human negotiations scenarios for analyzing these types of negotiations and simulating them with multiagent systems. The work reported in this article is the first unified framework that represents all the needed elements for modeling and developing automated negotiation systems and existing relationships between them.

[1]  Victor R. Lesser,et al.  Meta-level coordination for solving negotiation chains in semi-cooperative multi-agent systems , 2007, AAMAS '07.

[2]  Haiping Xu,et al.  An agent-based Petri net model with application to seller/buyer design in electronic commerce , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[3]  Mehdi Dastani,et al.  Negotiation protocols and dialogue games , 2001, AGENTS '01.

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

[5]  Yann Chevaleyre,et al.  Welfare Engineering in Practice: On the Variety of Multiagent Resource Allocation Problems , 2004, ESAW.

[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]  Nicholas R. Jennings,et al.  A Generic Software Framework for Automated Negotiation , 2002 .

[8]  Simon Parsons,et al.  Modelling dialogues using argumentation , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[9]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[10]  Sarit Kraus,et al.  Reaching Agreements Through Argumentation: A Logical Model and Implementation , 1998, Artif. Intell..

[11]  Michael Wooldridge,et al.  Properties and Complexity of Some Formal Inter-agent Dialogues , 2003, J. Log. Comput..

[12]  A Abd Elahzadeh Barforoush,et al.  FLEXIBILITY IN NEGOTIATION SYSTEMS: AN ARGUMENTATION-BASED APPROACH , 2005 .

[13]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[14]  Michael Wooldridge,et al.  Desiderata for agent argumentation protocols , 2002, AAMAS '02.

[15]  Morad Benyoucef,et al.  A Model-Driven Approach for the Rapid Development of E-Negotiation Systems , 2005, EMISA.