Argumentation based negotiation in multiagent system

Negotiation is a process of reaching an agreement on the terms of a transaction such as price, quantity, for two or more parties in multi-agent systems such as E-Commerce. It tries to maximize the benefits for all parties. Argumentation-based negotiation has been proposed as an alternative to proposalbased approaches such as game theory and heuristic. The main advantage is that it allows agents to exchange additional information rather than just simple proposals. This property of argumentation protocols can lead to beneficial agreements when used for complex multi agent negotiation. This paper presents an empirical comparison of argumentation-based negotiation to proposal-based negotiation in a strategic two-player scenario. It is implemented through a well established FIPA-complaint Agent Toolkit, JADE. Our experiments show that the argumentation-based approach outperforms the proposal-based approach with respect to the quality of the agreements found and the quantity of unsuccessful negotiations.

[1]  Iyad Rahwan,et al.  Interest-based negotiation in multi-agent systems , 2004 .

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

[3]  Wei-Po Lee,et al.  Towards agent-based decision making in the electronic marketplace: interactive recommendation and automated negotiation , 2004, Expert Syst. Appl..

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

[5]  Analía Amandi,et al.  Argumentation-based negotiation planning for autonomous agents , 2011, Decis. Support Syst..

[6]  Iyad Rahwan,et al.  Bargaining and Argument-Based Negotiation: , 2004, ArgMAS.

[7]  Analía Amandi,et al.  A reinforcement learning approach to improve the argument selection effectiveness in argumentation-based negotiation , 2013, Expert Syst. Appl..

[8]  Pavlos Moraitis,et al.  Knowing each other in argumentation-based negotiation , 2012, AAMAS.

[9]  Rafael Corchuelo,et al.  A bargaining-specific architecture for supporting automated service agreement negotiation systems , 2012, Sci. Comput. Program..

[10]  José M. Molina López,et al.  A fuzzy model of reputation in multi-agent systems , 2001, AGENTS '01.

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

[12]  Agostino Poggi,et al.  JADE: A software framework for developing multi-agent applications. Lessons learned , 2008, Inf. Softw. Technol..

[13]  Munindar P. Singh,et al.  Distributed Reputation Management for Electronic Commerce , 2002, Comput. Intell..

[14]  Bharat Bhasker,et al.  Quickly locating efficient, equitable deals in automated negotiations under two-sided information uncertainty , 2011, Decis. Support Syst..

[15]  Frank Dignum,et al.  Interest-Based Negotiation as an Extension of Monotonic Bargaining in 3APL , 2006, PRIMA.