A unified and general framework for argumentation-based negotiation

ABSTRACT

This paper proposes a unified and general framework for argumentation-based negotiation, in which the role of argumentation is formally analyzed. The framework makes it possible to study the outcomes of an argumentation-based negotiation. It shows what an agreement is, how it is related to the theories of the agents, when it is possible, and how this can be attained by the negotiating agents in this case. It defines also the notion of concession, and shows in which situation an agent will make one, as well as how it influences the evolution of the dialogue.

REFERENCES

• 1: Leila Amgoud , Sihem Belabbes , Henri Prade, Towards a formal framework for the search of a consensus between autonomous agents, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082555]
• 2: L. Amgoud, S. Parsons, and N. Maudet. Arguments, dialogue, and negotiation. In Proceedings of the 14th European Conference on Artificial Intelligence, 2000.
• 3: L. Amgoud and H. Prade. Reaching agreement through argumentation: A possibilistic approach. In 9 th International Conference on the Principles of Knowledge Representation and Reasoning, KR'2004, 2004.
• 4: L. Amgoud and H. Prade. Explaining qualitative decision under uncertainty by argumentation. In 21st National Conference on Artificial Intelligence, AAAI'06, pages 16 --- 20, 2006.
• 5: Phan Minh Dung, On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games, Artificial Intelligence, v.77 n.2, p.321-357, Sept. 1995 [doi>10.1016/0004-3702(94)00041-X]
• 6: N. R. Jennings, P. Faratin, A. R. Lumuscio, S. Parsons, and C. Sierra. Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation, 2001.
• 7: Antonis Kakas , Pavlos Moraitis, Adaptive agent negotiation via argumentation, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan [doi>10.1145/1160633.1160701]
• 8: Sarit Kraus , Katia Sycara , Amir Evenchik, Reaching agreements through argumentation: a logical model and implementation, Artificial Intelligence, v.104 n.1-2, p.1-69, Sept. 1998 [doi>10.1016/S0004-3702(98)00078-2]
• 9: S. Parsons and N. R. Jennings. Negotiation through argumentation---a preliminary report. In Proceedings of the 2nd International Conference on Multi Agent Systems, pages 267--274, 1996.
• 10: Iyad Rahwan , Sarvapali D. Ramchurn , Nicholas R. Jennings , Peter Mcburney , Simon Parsons , Liz Sonenberg, Argumentation-based negotiation, The Knowledge Engineering Review, v.18 n.4, p.343-375, December 2003 [doi>DOI:10.1017/S0269888904000098]
• 11: Jeffrey S. Rosenschein , Gilad Zlotkin, Rules of encounter: designing conventions for automated negotiation among computers, MIT Press, Cambridge, MA, 1994
• 12: K. Sycara. Persuasive argumentation in negotiation. Theory and Decision, 28:203--242, 1990.
• 13: F. Tohmé. Negotiation and defeasible reasons for choice. In Proceedings of the Stanford Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, pages 95--102, 1997.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.3 Deduction and Theorem Proving

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Human Factors, Theory

Keywords:
argumentation, negotiation