Adaptive agent negotiation via argumentation

ABSTRACT

In this paper, we study how argumentation can be used as a basis for negotiation between autonomous agents, where negotiation strategies of the different parties are represented as argumentation theories within their knowledge. We propose an argumentation based negotiation protocol in which offers by the negotiating parties are linked to different arguments that they can build according to their individual negotiation strategy. This protocol is able to take into account the different roles of agents and context of interaction, where the strength of the arguments supporting an offer can depend on these factors. The agents can adapt their negotiation strategies and offers, as their environment changes, in particular during the course of the negotiation as they exchange information. In addition, using abduction alongside with argumentation, agents can find negotiating conditions to support an argument for an offer, thus extending the negotiation object in order to help find an agreement. To illustrate further the advantages of the approach we also study how we can capture and extend negotiation strategies within another negotiation mechanism, in particular the well-known mechanism of bargaining with multiple parties. This exposes further the main advantages of modularity and flexibility of our argumentation based representation of negotiation strategies and the adaptability that this offers in a changing environment of negotiation.

REFERENCES

• 1: Leila Amgoud , Simon Parsons, Agent Dialogues with Conflicting Preferences, Revised Papers from the 8th International Workshop on Intelligent Agents VIII, p.190-205, August 01-03, 2001
• 2: Amgoud L., Parsons S., and Maudet N. Arguments, dialogue and negotiation, in Proc. ECAI'00, pp. 338--342, 2000.
• 3: Gerhard Brewka , Thomas Eiter, Preferred answer sets for extended logic programs, Artificial Intelligence, v.109 n.1-2, p.297-356, April 1999 [doi>10.1016/S0004-3702(99)00015-6]
• 4: Dimopoulos, Y., Kakas, A., and Moraitis, P. Argumentation Based Modeling of Embedded Agent Dialogues, in ArgMAS'05, Utrecht, The Netherlands, 2005.
• 5: Dumas M., Governatori G., ter Hofstede, A. H. M., and Oaks, P. "A formal approach to negotiating agents development", in Electronic Commerce and Applications, Vol. 1, No 2, Elsevier Science Publications, 2002.
• 6: Faratin, P., Sierra, C., and Jennings, N. R. "Using similarity criteria to make issue trade-offs in automated negotiation", in Artificial Intelligence 142 (2) 205--237, 2001.
• 7: Hamblin, C. L. Fallacies, Methuen, London, 1970.
• 8: Jennings, N. R., Faratin, P., Lomuscio, A. R., Parsons, S., Sierra C., and Wooldridge, M. Automated Negotiation: Prospects, methods and challenges, in J. of Group Decision and Negotiation 10 (2) 199--215, 2001.
• 9: Kakas A. and Moraitis, P. Argumentative Agent Deliberation, Roles and Context, in Electronic Notes in Theoretical Computer Science, (ENTCS), 70(5), 2002.
• 10: Antonis Kakas , Pavlos Moraitis, Argumentation based decision making for autonomous agents, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia [doi>10.1145/860575.860717]
• 11: A. C. Kakas , P. Mancarella , Phan Minh Dung, The acceptability semantics for logic programs, Proceedings of the eleventh international conference on Logic programming, p.504-519, August 1994
• 12: Antonis Kakas , Nicolas Maudet , Pavlos Moraitis, Modular Representation of Agent Interaction Rules through Argumentation, Autonomous Agents and Multi-Agent Systems, v.11 n.2, p.189-206, September 2005 [doi>10.1007/s10458-005-2176-4]
• 13: MacKenzie, J. Question-begging in non-cumulative systems, in Journal of Philosophical Logic, 8:117--133, 1979.
• 14: Parsons, S., Sierra, C., and Jennings, N. R. Agents that reason and negotiate by arguing, in Journal of Logic and Computation, 8(3), pp. 261--292, 1998.
• 15: Prakken, H. and Sartor, G. A dialectical model of assessing conflicting arguments in legal reasoning, in Journal of Artificial Intelligence and Law, Vol. 4, pp. 331--368, 1996.
• 16: 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]
• 17: Rosenschein, J. S. and Zlotkin, G. Roles of Encounter, MIT Press, 1994.
• 18: Tuomas W. Sandholm, Distributed rational decision making, Multiagent systems: a modern approach to distributed artificial intelligence, MIT Press, Cambridge, MA, 1999
• 19: Sycara, K. Argumentation: planning other agents' plans, in Proc. IJCAI'89, pp. 517--523, 1989.
• 20: Gorgias: Argumentation with Abduction, http://www.cs.ucy.ac.cy/~nkd/gorgias

INDEX TERMS

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

General Terms:
Theory

Keywords:
argumentation, negotiation