Case-Based strategies for argumentation dialogues in agent societies

[EN] In multi-agent systems, agents perform complex tasks that require different levels of intelligence and give rise to interactions among them. From these interactions, conflicts of opinion can arise, especially when these systems become open, with heterogeneous agents dynamically entering or leaving the system. Therefore, agents willing to participate in this type of system will be required to include extra capabilities to explicitly represent and generate agreements on top of the simpler ability to interact. Furthermore, agents in multiagent systems can form societies, which impose social dependencies on them. These dependencies have a decisive influence in the way agents interact and reach agreements. Argumentation provides a natural means of dealing with conflicts of interest and opinion. Agents can reach agreements by engaging in argumentation dialogues with their opponents in a discussion. In addition, agents can take advantage of previous argumentation experiences to follow dialogue strategies and persuade other agents to accept their opinions. Our insight is that case-based reasoning can be very useful to manage argumentation in open multi-agent systems and devise dialogue strategies based on previous argumentation experiences. To demonstrate the foundations of this suggestion, this paper presents the work that we have done to develop case-based dialogue strategies in agent societies. Thus, we propose a case-based argumentation framework for agent societies and define heuristic dialogue strategies based on it. The framework has been implemented and evaluated in a real customer support application.This work is supported by the Spanish Government Grants [CONSOLIDER-INGENIO 2010 CSD2007-00022, and TIN2012-36586-C03-01] and by the GVA project [PROMETEO 2008/051].Heras Barberá, SM.; Jordan Prunera, JM.; Botti, V.; Julian Inglada, VJ. (2013). Case-Based strategies for argumentation dialogues in agent societies. Information Sciences. 223:1-30. doi:10.1016/j.ins.2012.10.007S13022

Strategies in Case-Based Argumentation-Based Negotiation: An Application for the Tourism Domain

[EN] Negotiation is a key solution to find an agreement between conflicting parties especially during the purchase journey. This paper treats the negotiations between a travel agency and its customers in the domain of tourism. Both automated negotiation and argumentation are gathered to create a framework for automated agents, presenting a travel agency and its customers, to negotiate a trip and exchange arguments. Agents take advantage of their past experiences and use Case-Based Reasoning to select the best strategy to follow. We represent agents using two types of profiles, Argumentative profile that represents agents¿ ways of reasoning and Preference profile that embodies customers¿ preferences in the domain of tourism.Bouslama, R.; Jordán, J.; Heras, S.; Amor, NB. (2020). Strategies in Case-Based Argumentation-Based Negotiation: An Application for the Tourism Domain. Springer. 205-217. https://doi.org/10.1007/978-3-030-51999-5_17S205217Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)Adnan, M.H.M., Hassan, M.F., Aziz, I., Paputungan, I.V.: Protocols for agent-based autonomous negotiations: a review. In: ICCOINS, pp. 622–626. IEEE (2016)Amgoud, L., Parsons, S.: Agent dialogues with conflicting preferences. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 190–205. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45448-9_14Amgoud, L., Prade, H.: Generation and evaluation of different types of arguments in negotiation. In: NMR, pp. 10–15 (2004)Bouslama, R., Ayachi, R., Ben Amor, N.: A new generic framework for argumentation-based negotiation using case-based reasoning. In: Medina, J., et al. (eds.) IPMU 2018. CCIS, vol. 854, pp. 633–644. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91476-3_52Bouslama, R., Ayachi, R., Ben Amor, N.: A new generic framework for mediated multilateral argumentation-based negotiation using case-based reasoning. In: Kern-Isberner, G., Ognjanović, Z. (eds.) ECSQARU 2019. LNCS (LNAI), vol. 11726, pp. 14–26. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29765-7_2Dimopoulos, Y., Moraitis, P.: Advances in argumentation based negotiation. In: Negotiation and Argumentation in Multi-agent Systems: Fundamentals, Theories, Systems and Applications, pp. 82–125 (2014)Hadidi, N., Dimopoulos, Y., Moraitis, P.: Tactics and concessions for argumentation-based negotiation. In: Computational Models of Argument: Proceedings of COMMA 2012, vol. 245, pp. 285–296 (2012)Hadoux, E., Hunter, A.: Strategic sequences of arguments for persuasion using decision trees. In: AAAI (2017)Heras, S., Jordán, J., Botti, V., Julián, V.: Argue to agree: a case-based argumentation approach. IJAR 54(1), 82–108 (2013)Heras, S., Jordán, J., Botti, V., Julián, V.: Case-based strategies for argumentation dialogues in agent societies. Inf. Sci. 223, 1–30 (2013)Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. Int. J. Group Decis. Negot. 10(2), 199–215 (2001)Lazar, C.M.: Internet-an aid for e-tourism. Ecoforum J. 8(1), 1–4 (2019)Lopes, F., Novais, A.Q., Coelho, H.: Bilateral negotiation in a multi-agent energy market. In: Huang, D.-S., Jo, K.-H., Lee, H.-H., Kang, H.-J., Bevilacqua, V. (eds.) ICIC 2009. LNCS, vol. 5754, pp. 655–664. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04070-2_71Park, S., Tussyadiah, I., Mazanec, J., Fesenmaier, D.: Travel personae of american pleasure travelers: a network analysis. J. Travel Tour. Mark. 27, 797–811 (2010)Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. KER 18(4), 343–375 (2003)Rahwan, I., Sonenberg, L., McBurney, P.: Bargaining and argument-based negotiation: some preliminary comparisons. In: Rahwan, I., Moraïtis, P., Reed, C. (eds.) ArgMAS 2004. LNCS (LNAI), vol. 3366, pp. 176–191. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-32261-0_12Sierra, C., Jennings, N.R., Noriega, P., Parsons, S.: A framework for argumentation-based negotiation. In: Singh, M.P., Rao, A., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, pp. 177–192. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0026758Soh, L.K., Tsatsoulis, C.: Agent-based argumentative negotiations with case-based reasoning. In: AAAI Fall Symposium Series on Negotiation Methods for Autonomous Cooperative Systems, pp. 16–25 (2001)Sycara, K.P.: Persuasive argumentation in negotiation. Theory Decis. 28(3), 203–242 (1990). https://doi.org/10.1007/BF00162699Walton, D.: Argumentation Schemes for Presumptive Reasoning. Routledge, Abingdon (2013

Case-Based Argumentation Framework. Strategies

In agent societies, agents perform complex tasks that require different levels of intelligence and give rise to interactions among them. From these interactions, conflicts of opinion can arise, specially when MAS become adaptive and open with heterogeneous agents dynamically entering in or leaving the system. Therefore, software agents willing to participate in this type of systems will require to include extra capabilities to explicitly represent and generate agreements on top of the simpler ability to interact. In addition, agents can take advantage of previous argumentation experiences to follow dialogue strategies and easily persuade other agents to accept their opinions. Our insight is that CBR can be very useful to manage argumentation in open MAS and devise argumentation strategies based on previous argumentation experiences. To demonstrate the foundations of this suggestion, this report presents the work that we have done to develop case-based argumentation strategies in agent societies. Thus, we propose a case-based argumentation framework for agent societies and define heuristic dialogue strategies based on it. The framework has been implemented and evaluated in a real customer support application.Heras Barberá, SM.; Botti Navarro, VJ.; Julian Inglada, VJ. (2011). Case-Based Argumentation Framework. Strategies. http://hdl.handle.net/10251/1109

Case-Based Argumentation in Agent Societies

Hoy en día los sistemas informáticos complejos se pueden ven en términos de los servicios que ofrecen y las entidades que interactúan para proporcionar o consumir dichos servicios. Los sistemas multi-agente abiertos, donde los agentes pueden entrar o salir del sistema, interactuar y formar grupos (coaliciones de agentes u organizaciones) de forma dinámica para resolver problemas, han sido propuestos como una tecnología adecuada para implementar este nuevo paradigma informático. Sin embargo, el amplio dinamismo de estos sistemas requiere que los agentes tengan una forma de armonizar los conflictos que surgen cuando tienen que colaborar y coordinar sus actividades. En estas situaciones, los agentes necesitan un mecanismo para argumentar de forma eficiente (persuadir a otros agentes para que acepten sus puntos de vista, negociar los términos de un contrato, etc.) y poder llegar a acuerdos. La argumentación es un medio natural y efectivo para abordar los conflictos y contradicciones del conocimiento. Participando en diálogos argumentativos, los agentes pueden llegar a acuerdos con otros agentes. En un sistema multi-agente abierto, los agentes pueden formar sociedades que los vinculan a través de relaciones de dependencia. Estas relaciones pueden surgir de sus interacciones o estar predefinidas por el sistema. Además, los agentes pueden tener un conjunto de valores individuales o sociales, heredados de los grupos a los que pertenecen, que quieren promocionar. Las dependencias entre los agentes y los grupos a los que pertenecen y los valores individuales y sociales definen el contexto social del agente. Este contexto tiene una influencia decisiva en la forma en que un agente puede argumentar y llegar a acuerdos con otros agentes. Por tanto, el contexto social de los agentes debería tener una influencia decisiva en la representación computacional de sus argumentos y en el proceso de gestión de argumentos.Heras Barberá, SM. (2011). Case-Based Argumentation in Agent Societies [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/12497Palanci

Arguing and negotiating in the presence of social influences

Postprin

Proceedings of the 11th European Agent Systems Summer School Student Session

This volume contains the papers presented at the Student Session of the 11th European Agent Systems Summer School (EASSS) held on 2nd of September 2009 at Educatorio della Providenza, Turin, Italy. The Student Session, organised by students, is designed to encourage student interaction and feedback from the tutors. By providing the students with a conference-like setup, both in the presentation and in the review process, students have the opportunity to prepare their own submission, go through the selection process and present their work to each other and their interests to their fellow students as well as internationally leading experts in the agent field, both from the theoretical and the practical sector. Table of Contents: Andrew Koster, Jordi Sabater Mir and Marco Schorlemmer, Towards an inductive algorithm for learning trust alignment . . . 5; Angel Rolando Medellin, Katie Atkinson and Peter McBurney, A Preliminary Proposal for Model Checking Command Dialogues. . . 12; Declan Mungovan, Enda Howley and Jim Duggan, Norm Convergence in Populations of Dynamically Interacting Agents . . . 19; Akın Günay, Argumentation on Bayesian Networks for Distributed Decision Making . . 25; Michael Burkhardt, Marco Luetzenberger and Nils Masuch, Towards Toolipse 2: Tool Support for the JIAC V Agent Framework . . . 30; Joseph El Gemayel, The Tenacity of Social Actors . . . 33; Cristian Gratie, The Impact of Routing on Traffic Congestion . . . 36; Andrei-Horia Mogos and Monica Cristina Voinescu, A Rule-Based Psychologist Agent for Improving the Performances of a Sportsman . . . 39; --Autonomer Agent,Agent,Künstliche Intelligenz

Case-based argumentation infrastructure for agent societies

In this work, we propose an infrastructure to develop and execute argumentative agents in an open multi-agent system. This infrastructure offers the necessary components to develop agents with argumentation capabilities, including the communication skills and the argumentation protocol, and it offers support for agent societies and their agents' social context. The main advantage of having this infrastructure is that it is possible to create agents with argumentation capabilities to resolve a specified problem. In the argumentation dialogue the agents try to reach an agreement about the best solution to apply for each proposed problem. The proposed infrastructure has been validated with a real example and it has been evaluated obtaining, with argumentation strategies, better performance than other reasoning approaches that do not include argumentation.Jordán Prunera, JM. (2011). Case-based argumentation infrastructure for agent societies. http://hdl.handle.net/10251/15362Archivo delegad

An agent model for business relationships

Relationships are fundamental to all but the most impersonal forms of interaction in business. An agent aims to secure projected needs by attempting to build a set of (business) relationships with other agents. A relationship is built by exchanging private information, and is characterised by its intimacy — degree of closeness — and balance — degree of fairness. Each argumentative interaction between two agents then has two goals: to satisfy some immediate need, and to do so in a way that develops the relationship in a desired direction. An agent’s desire to develop each relationship in a particular way then places constraints on the argumentative utterances. This paper describes argumentative interaction constrained by a desire to develop such relationships.Peer Reviewe

Modelling dialogues in agent societies

Besides the simpler ability to interact, open multi-agent systems must include mechanisms for their agents to reach agreements by taking into account their social context. Argumentation provides multi-agent systems with a framework that assures a rational communication, which allows agents to reach agreements when conflicts of opinion arise. In this paper, we present the dialogue protocol that agents of a case-based argumentation framework can use to interact when they engage in argumentation dialogues. The syntax and semantics of the argumentation protocol are formalised and discussed. To illustrate our proposal, we have applied the protocol in the context of a water market. By using our dialogue protocol, agents represent water users that are able to explore different water allocations and justify their views about what is the best water distribution in a certain environment.This work is supported by the Spanish government Grants CONSOLIDER INGENIO 2010 CSD2007-00022, MINECO/FEDER TIN2012-36586-C03-01, and MICINN TIN2011-27652-C03-01.Heras Barberá, SM.; Botti Navarro, VJ.; Julian Inglada, VJ. (2014). Modelling dialogues in agent societies. Engineering Applications of Artificial Intelligence. 34:208-226. https://doi.org/10.1016/j.engappai.2014.06.003S2082263