A Negotiation Framework for Negotiation of Coalition Policies

There have been many proposed approaches to performing negotiation in terms of the negotiation procedure, the implementation of agreement, the interactions of software agents representing the different organizations, cooperation among agents, etc. However, one cannot determine a best single approach as it highly depends on the specific application and usage scenario, as well as the needs and goals of the participants. For instance, in some situations, reaching a near pareto-optimal solution is desirable even though it requires that an exhaustive search on all attributes must be performed. In other situations, time might be more valuable and therefore reaching an agreement in a timely manner might have a higher priority. In order to address many different types of negotiation goals and scenarios, there is a need for a flexible negotiation system that can incorporate various alternatives and that is easily extensible and configurable. In this paper, we provide a generic negotiation system that can support many types of negotiation protocols. The proposed system acts as a third party that facilitates the negotiation process between multiple entities and allows them to choose a common negotiation goal and a desired negotiation protocol. We will provide a demonstration of the tool at the conference.

[1]  Roman Inderst,et al.  Multi-issue Bargaining with Endogenous Agenda , 2000, Games Econ. Behav..

[2]  Victoria Ungureanu,et al.  Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems , 2000, TSEM.

[3]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[4]  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 .

[5]  Yunhao Liu,et al.  Access control policy negotiation for remote hot-deployed grid services , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[6]  Nicholas R. Jennings,et al.  A Software Framework for Automated Negotiation , 2004, SELMAS.

[7]  Catholijn M. Jonker,et al.  An Agent Architecture for Multi-Attribute Negotiation , 2001, IJCAI.

[8]  Jorge Lobo,et al.  Policy ratification , 2005, Sixth IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY'05).

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

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

[11]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[12]  Sarit Kraus,et al.  Can automated agents proficiently negotiate with humans? , 2010, CACM.

[13]  D. G. Pruitt,et al.  NEGOTIATION AND MEDIATION , 1992 .

[14]  Naftaly H. Minsky,et al.  Flexible Regulation of Distributed Coalitions , 2003, ESORICS.

[15]  C. Fershtman,et al.  The Importance of the Agenda in Bargaining , 1990 .

[16]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[17]  Enrico H. Gerding,et al.  Scientific approaches and techniques for negotiation. A game theoretic and artificial intelligence perspective , 2000 .