Argumentative Agents Negotiating on Potential Attacks
When arguing, agents may want to discuss about the details after agreeing about the general problems. We propose to model this kind of situation using an extended argumentation framework with potential attacks. Agents negotiate about raising potential attacks or not, in order to maximize the number of their accepted arguments. The result of the negotiation process consists in the formation of coalitions composed by those agents which have found an agreement. The two proposed negotiation protocols have been implemented and an evaluation, addressed by means of experimental results, shows which combination of strategies and negotiation protocol allows the agents to optimize outcomes.
KeywordsMultiagent System Negotiation Process Coalition Structure Potential Attack Argumentation Framework
Unable to display preview. Download preview PDF.
- 1.Amgoud, L., Dimopoulos, Y., Moraitis, P.: A unified and general framework for argumentation-based negotiation. In: Procs. of the 6th Int. Conf. on Autonomous agents and multiagent systems (AAMAS), pp. 963–970. ACM, New York (2007)Google Scholar
- 2.Boella, G., Gabbay, D.M., Perotti, A., Villata, S.: Coalition formation via negotiation in multiagent systems with voluntary attacks. In: Procs. of the 22nd Benelux Conf. on Artificial Intelligence (BNAIC), pp. 25–32 (2010)Google Scholar
- 5.Endriss, U.: Monotonic concession protocols for multilateral negotiation. In: Procs. of the 6th Int. Conf. on Autonomous agents and multiagent systems (AAMAS), pp. 392–399 (2006)Google Scholar
- 6.Gmytrasiewicz, P.J.: A review of rules of encounter: Designing conventions for automated negotiation. AI Magazine 16(2), 83–84 (1995)Google Scholar
- 7.Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: Prospects, methods and challenges. Humanities, Social Sciences and Law 10, 199–215 (2000)Google Scholar
- 8.Kraus, S.: Automated negotiation and decision making in multiagent environments. In: Procs. of MultiAgent Systems and Applications (ACAI-EASSS), pp. 150–172. Springer, Heidelberg (2001)Google Scholar
- 9.Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge (1994)Google Scholar
- 10.Rotstein, N.D., Moguillansky, M.O., García, A.J., Simari, G.R.: A dynamic argumentation framework. In: Procs. of the Int. Conf. on Computational Models of Argument (COMMA), pp. 427–438 (2010)Google Scholar
- 11.Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50 (1987)Google Scholar
- 12.Smith, R.G.: The contract net: A formalism for the control of distributed problem solving. In: Procs. of the 5th Int. Conf. on Artificial Intelligence (IJCAI), p. 472 (1977)Google Scholar