Multi Agent Systems

Research on multi-agent systems is enlarging our future technical capabilities as humans and as an intelligent society. During recent years many effective applications have been implemented and are part of our daily life. These applications have agent-based models and methods as an important ingredient. Markets, finance world, robotics, medical technology, social negotiation, video games, big-data science, etc. are some of the branches where the knowledge gained through multi-agent simulations is necessary and where new software engineering tools are continuously created and tested in order to reach an effective technology transfer to impact our lives. This book brings together researchers working in several fields that cover the techniques, the challenges and the applications of multi-agent systems in a wide variety of aspects related to learning algorithms for different devices such as vehicles, robots and drones, computational optimization to reach a more efficient energy distribution in power grids and the use of social networks and decision strategies applied to the smart learning and education environments in emergent countries. We hope that this book can be useful and become a guide or reference to an audience interested in the developments and applications of multi-agent systems

Editor’s Note

This special issue “Artificial Intelligence and Social Application” includes extended versions of selected papers from Artificial Intelligence and Education area of the 13th edition of the Ibero-American Conference on Artificial Intelligence, held in Cartagena de Indias - Colombia, November, 2012. The issue includes, thus, five selected papers, describing innovative research work, on Artificial Intelligence in Education area including, among others: Recommender Systems, Learning Objects, Intelligent Tutoring Systems, Multi-Agent Systems, Virtual Learning Environments, Case-based reasoning and Classifiers Algorithms. This issue also includes six papers in the Interactive Multimedia and Artificial Intelligence areas, dealing with subjects such as User Experience, E-Learning, Communication Tools, Multi-Agent Systems, Grid Computing. IBERAMIA 2012 was the 13th edition of the Ibero-American Conference on Artificial Intelligence, a leading symposium where the Ibero-American AI community comes together to share research results and experiences with researchers in Artificial Intelligence from all over the world. The papers were organized in topical sections on knowledge representation and reasoning, information and knowledge processing, knowledge discovery and data mining, machine learning, bio-inspired computing, fuzzy systems, modelling and simulation, ambient intelligence, multi-agent systems, human-computer interaction, natural language processing, computer vision and robotics, planning and scheduling, AI in education, and knowledge engineering and applications

Role-Playing Game and Learning for Young People About Sustainable Development Stakes: An Experiment in Transferring and Adapting Interdisciplinary Scientific Knowledge

The study refers to the interactions between socio-economic and natural dynamics in an island biosphere reserve by using companion modelling. This approach provides scientific results and involves interdisciplinarity. In the second phase of the study, we transferred knowledge by adapting the main research output, a role-playing game, to young people. Our goal was to introduce interactions between social and ecological systems, coastal dynamics and integrated management. Adapting the game required close collaboration between the scientists and educators in order to transform both its substance and form and to run it with an easy-to-handle ergonomic platform.Children Education, Multi-Agent Environment, Role-Playing Game

An Ontological-based Knowledge-Representation Formalism for Case-Based Argumentation

The final publication is available at Springer via http://dx.doi.org/10.1007/s10796-014-9524-3[EN] In open multi-agent systems, agents can enter or leave the system, interact, form societies, and have dependency relations with each other. In these systems, when agents have to collaborate or coordinate their activities to achieve their objectives, their different interests and preferences can come into conflict. Argumentation is a powerful technique to harmonise these conflicts. However, in many situations the social context of agents determines the way in which agents can argue to reach agreements. In this paper, we advance research in the computational representation of argumentation frameworks by proposing a new ontologicalbased, knowledge-representation formalism for the design of open MAS in which the participating software agents are able to manage and exchange arguments with each other taking into account the agents’ social context. This formalism is the core of a case-based argumentation framework for agent societies. In addition, we present an example of the performance of the formalism in a real domain that manages the requests received by the technicians of a call centre.This work is supported by the Spanish government grants [CONSOLIDER-INGENIO 2010 CSD2007-00022, TIN2011-27652-C03-01, and TIN2012-36586-C03-01] and by the GVA project [PROMETEO II/2013/019].Heras Barberá, SM.; Botti, V.; Julian Inglada, VJ. (2014). An Ontological-based Knowledge-Representation Formalism for Case-Based Argumentation. Information Systems Frontiers. 1-20. https://doi.org/10.1007/s10796-014-9524-3S120Amgoud, L. (2005). An argumentation-based model for reasoning about coalition structures. In 2nd international workshop on argumentation in multi-agent systems, argmas-05(pp. 1–12). Springer.Amgoud, L., Dimopolous, Y., Moraitis, P. (2007). A unified and general framework for argumentation-based negotiation. In 6th international joint conference on autonomous agents and multiagent systems, AAMAS-07. IFAAMAS.Atkinson, K., & Bench-Capon, T. (2008). Abstract argumentation scheme frameworks. In Proceedings of the 13th international conference on artificial intelligence: methodology, systems and applications, AIMSA-08, lecture notes in artificial intelligence (Vol. 5253, pp. 220–234). Springer.Aulinas, M., Tolchinsky, P., Turon, C., Poch, M., Cortés, U. (2012). Argumentation-based framework for industrial wastewater discharges management. Engineering Applications of Artificial Intelligence, 25(2), 317–325.Bench-Capon, T., & Atkinson, K. (2009). Argumentation in artificial intelligence, chap. abstract argumentation and values (pp. 45–64). Springer.Bench-Capon, T., & Sartor, G. (2003). A model of legal reasoning with cases incorporating theories and values. Artificial Intelligence, 150(1-2), 97–143.Bulling, N., Dix, J., Chesñevar, C.I. (2008). Modelling coalitions: ATL + argumentation. In Proceedings of the 7th international joint conference on autonomous agents and multiagent systems, AAMAS-08 (Vol. 2, pp. 681–688). ACM Press.Chesñevar, C., McGinnis, J., Modgil, S., Rahwan, I., Reed, C., Simari, G., South, M., Vreeswijk, G., Willmott, S. (2006). Towards an argument interchange format. The Knowledge Engineering Review, 21(4), 293–316.Diaz-Agudo, B., & Gonzalez-Calero, P.A. (2007). Ontologies: A handbook of principles, concepts and applications in information systems, integrated series in information systems, chap. an ontological approach to develop knowledge intensive cbr systems (Vol. 14, pp. 173–214). Springer.Dung, P.M. (1995). On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming, and N -person games. Artificial Intelligence, 77, 321–357.Ferber, J., Gutknecht, O., Michel, F. (2004). From agents to organizations: An organizational view of multi-agent systems. In Agent-oriented software engineering VI, LNCS (Vol. 2935, pp. 214–230.) Springer-Verlag.Hadidi, N., Dimopolous, Y., Moraitis, P. (2010). Argumentative alternating offers. In 9th international conference on autonomous agents and multiagent systems, AAMAS-10 (pp. 441–448). IFAAMAS.Heras, S., Atkinson, K., Botti, V., Grasso, F., Julián, V., McBurney, P. (2010). How argumentation can enhance dialogues in social networks. In Proceedings of the 3rd international conference on computational models of argument, COMMA-10, frontiers in artificial intelligence and applications (Vol. 216, pp. 267–274). IOS Press.Heras, S., Botti, V., Julián, V. (2011). On a computational argumentation framework for agent societies. In Argumentation in multi-agent systems (pp. 123–140). Springer.Heras, S., Botti, V., Julián, V. (2012). Argument-based agreements in agent societies. Neurocomputing, 75(1), 156–162.Heras, S., Jordán, J., Botti, V., Julián, V. (2013). Argue to agree: A case-based argumentation approach. International Journal of Approximate Reasoning, 54(1), 82–108.Jordán, J., Heras, S., Julián, V. (2011). A customer support application using argumentation in multi-agent systems. In 14th international conference on information fusion (FUSION-11) (pp. 772– 778).Karunatillake, N.C. (2006). Argumentation-based negotiation in a social context. Ph.D. thesis, School of Electronics and Computer Science, University of Southampton, UK.Karunatillake, N.C., Jennings, N.R., Rahwan, I., McBurney, P. (2009). Dialogue games that agents play within a society. Artificial Intelligence, 173(9-10), 935–981.Kraus, S., Sycara, K., Evenchik, A. (1998). Reaching agreements through argumentation: a logical model and implementation. Artificial Intelligence, 104, 1–69.López de Mántaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M., Forbus, K., Keane, M., Watson, I. (2006). Retrieval, reuse, revision, and retention in CBR. The Knowledge Engineering Review, 20(3), 215–240.Luck, M., & McBurney, P. (2008). Computing as interaction: Agent and agreement technologies. In IEEE international conference on distributed human-machine systems. IEEE Press.Oliva, E., McBurney, P., Omicini, A. (2008). Co-argumentation artifact for agent societies. In 5th international workshop on argumentation in multi-agent systems, Argmas-08 (pp. 31–46). Springer.Ontañón, S., & Plaza, E. (2007). Learning and joint deliberation through argumentation in multi-agent systems. In 7th international conference on agents and multi-agent systems, AAMAS-07. ACM Press.Ontañón, S., & Plaza, E. (2009). Argumentation-based information exchange in prediction markets. In Argumentation in multi-agent systems, LNAI (vol. 5384, pp. 181–196). Springer.Parsons, S., Sierra, C., Jennings, N.R. (1998). Agents that reason and negotiate by arguing. Journal of Logic and Computation, 8(3), 261–292.Prakken, H. (2010). An abstract framework for argumentation with structured arguments. Argument and Computation, 1, 93–124.Prakken, H., Reed, C., Walton, D. (2005). Dialogues about the burden of proof. In Proceedings of the 10th international conference on artificial intelligence and law, ICAIL-05 (pp. 115–124). ACM Press.Sierra, C., Botti, V., Ossowski, S. (2011). Agreement computing. KI - Künstliche Intelligenz 10.1007/s13218-010-0070-y .Soh, L.K., & Tsatsoulis, C. (2005). A real-time negotiation model and a multi-agent sensor network implementation. Autonomous Agents and Multi-Agent Systems, 11(3), 215–271.Walton, D., Reed, C., Macagno, F. (2008). Argumentation schemes. Cambridge University Press.Wardeh, M., Bench-Capon, T., Coenen, F.P. (2008). PISA - pooling information from several agents: Multiplayer argumentation from experience. In Proceedings of the 28th SGAI international conference on artificial intelligence, AI-2008 (pp. 133–146). Springer.Wardeh, M., Bench-Capon, T., Coenen, F.P. (2009). PADUA: A protocol for argumentation dialogue using association rules. AI and Law, 17(3), 183–215.Wardeh, M., Coenen, F., Bench-Capon, T. (2010). Arguing in groups. In 3rd international conference on computational models of argument, COMMA-10 (pp. 475–486). IOS Press.Willmott, S., Vreeswijk, G., Chesñevar, C., South, M., McGinnis, J., Modgil, S., Rahwan, I., Reed, C., Simari, G. (2006). Towards an argument interchange format for multi-agent systems. In 3rd international workshop on argumentation in multi-agent systems, ArgMAS-06 (pp. 17–34). Springer.Wyner, A., & Schneider, J. (2012). Arguing from a point of view. In Proceedings of the first international conference on agreement technologies

Instrumental Properties of Social Testbeds

The evaluation of an ability or skill happens in some kind of testbed, and so does with social intelligence. Of course, not all testbeds are suitable for this matter. But, how can we be sure of their appropriateness? In this paper we identify the components that should be considered in order to measure social intelligence, and provide some instrumental properties in order to assess the suitability of a testbed.Insa Cabrera, J.; Hernández Orallo, J. (2015). Instrumental Properties of Social Testbeds. Lecture Notes in Artificial Intelligence. 9205:101-110. doi:10.1007/978-3-319-21365-1_11S1011109205Horling, B., Lesser, V.: A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review 19, 281–316 (2004)Simao, J., Demazeau, Y.: On Social Reasoning in Multi-Agent Systems. Inteligencia Artificial 5(13), 68–84 (2001)Roth, A.E.: The Shapley Value: Essays in Honor of Lloyd S. Shapley. Cambridge University Press (1988)Insa-Cabrera, J., Hernández-Orallo, J.: Definition and properties to assess multi-agent environments as social intelligence tests. Technical report, CoRR (2014)Legg, S., Hutter, M.: Universal Intelligence: A Definition of Machine Intelligence. Minds and Machines 17(4), 391–444 (2007)Hernández-Orallo, J., Dowe, D.L.: Measuring universal intelligence: Towards an anytime intelligence test. Artificial Intelligence 174(18), 1508–1539 (2010)Hernández-Orallo, J.: A (hopefully) unbiased universal environment class for measuring intelligence of biological and artificial systems. In: 3rd Conference on Artificial General Intelligence, pp. 182–183 (2010)Hernández-Orallo, J., Dowe, D.L., Hernández-Lloreda, M.V.: Universal psychometrics: Measuring cognitive abilities in the machine kingdom. Cognitive Systems Research 27, 50–74 (2014

Advances in infrastructures and tools for multiagent systems

In the last few years, information system technologies have focused on solving challenges in order to develop distributed applications. Distributed systems can be viewed as collections of service-provider and ser vice-consumer components interlinked by dynamically defined workflows (Luck and McBurney 2008).Alberola Oltra, JM.; Botti Navarro, VJ.; Such Aparicio, JM. (2014). Advances in infrastructures and tools for multiagent systems. Information Systems Frontiers. 16:163-167. doi:10.1007/s10796-014-9493-6S16316716Alberola, J. M., Búrdalo, L., Julián, V., Terrasa, A., & García-Fornes, A. (2014). An adaptive framework for monitoring agent organizations. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9478-x .Alfonso, B., Botti, V., Garrido, A., & Giret, A. (2014). A MAS-based infrastructure for negotiation and its application to a water-right market. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9443-8 .Andrighetto, G., Castelfranchi, C., Mayor, E., McBreen, J., López-Sánchez, M., & Parsons, S. (2013). (Social) norm dynamics. In G. Andrighetto, G. Governatori, P. Noriega, & L. W. van der Torre (Eds.), Normative multi-agent systems (pp. 135–170). Dagstuhl: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik.Baarslag, T., Fujita, K., Gerding, E. H., Hindriks, K., Ito, T., Jennings, N. R., et al. (2013). Evaluating practical negotiating agents: results and analysis of the 2011 international competition. Artificial Intelligence, 198, 73–103.Boissier, O., Bordini, R. H., Hübner, J. F., Ricci, A., & Santi, A. (2013). Multi-agent oriented programming with JaCaMo. Science of Computer Programming, 78(6), 747–761.Campos, J., Esteva, M., López-Sánchez, M., Morales, J., & Salamó, M. (2011). Organisational adaptation of multi-agent systems in a peer-to-peer scenario. Computing, 91(2), 169–215.Carrera, A., Iglesias, C. A., & Garijo, M. (2014). Beast methodology: an agile testing methodology for multi-agent systems based on behaviour driven development. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9438-5 .Criado, N., Such, J. M., & Botti, V. (2014). Norm reasoning services. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9444-7 .Del Val, E., Rebollo, M., & Botti, V. (2014). Enhancing decentralized service discovery in open service-oriented multi-agent systems. Journal of Autonomous Agents and Multi-Agent Systems, 28(1), 1–30.Denti, E., Omicini, A., & Ricci, A. (2002). Coordination tools for MAS development and deployment. Applied Artificial Intelligence, 16(9–10), 721–752.Dignum, V., & Dignum, F. (2012). A logic of agent organizations. Logic Journal of IGPL, 20(1), 283–316.Ferber, J., & Gutknecht, O. (1998). A meta-model for the analysis and design of organizations in multi-agent systems. In Multi agent systems. Proceedings. International Conference on (pp. 128–135). IEEE.Fogués, R. L., Such, J. M., Espinosa, A., & Garcia-Fornes, A. (2014). BFF: a tool for eliciting tie strength and user communities in social networking services. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9453-6 .Garcia, E., Giret, A., & Botti, V. (2011). Evaluating software engineering techniques for developing complex systems with multiagent approaches. Information and Software Technology, 53(5), 494–506.Garcia-Fornes, A., Hübner, J., Omicini, A., Rodriguez-Aguilar, J., & Botti, V. (2011). Infrastructures and tools for multiagent systems for the new generation of distributed systems. Engineering Applications of Articial Intelligence, 24(7), 1095–1097.Jennings, N., Faratin, P., Lomuscio, A., Parsons, S., Sierra, C., & Wooldridge, M. (2001). Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation, 10(2), 199–215.Jung, Y., Kim, M., Masoumzadeh, A., & Joshi, J. B. (2012). A survey of security issue in multi-agent systems. Artificial Intelligence Review, 37(3), 239–260.Kota, R., Gibbins, N., & Jennings, N. R. (2012). Decentralized approaches for self-adaptation in agent organizations. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 7(1), 1.Kraus, S. (1997). Negotiation and cooperation in multi-agent environments. Artificial Intelligence, 94(1), 79–97.Lin, Y. I., Chou, Y. W., Shiau, J. Y., & Chu, C. H. (2013). Multi-agent negotiation based on price schedules algorithm for distributed collaborative design. Journal of Intelligent Manufacturing, 24(3), 545–557.Luck, M., & McBurney, P. (2008). Computing as interaction: agent and agreement technologies.Luck, M., McBurney, P., Shehory, O., & Willmott, S. (2005). Agent technology: Computing as interaction (A roadmap for agent based computing). AgentLink.Ossowski, S., & Menezes, R. (2006). On coordination and its significance to distributed and multiagent systems. Concurrency and Computation: Practice and Experience, 18(4), 359–370.Ossowski, S., Sierra, C., & Botti. (2013). Agreement technologies: A computing perspective. In Agreement Technologies (pp. 3–16). Springer Netherlands.Pinyol, I., & Sabater-Mir, J. (2013). Computational trust and reputation models for open multi-agent systems: a review. Artificial Intelligence Review, 40(1), 1–25.Ricci, A., Piunti, M., & Viroli, M. (2011). Environment programming in multi-agent systems: an artifact-based perspective. Autonomous Agents and Multi-Agent Systems, 23(2), 158–192.Sierra, C., & Debenham, J. (2006). Trust and honour in information-based agency. In Proceedings of the 5th international conference on autonomous agents and multi agent systems, (p. 1225–1232). New York: ACM.Sierra, C., Botti, V., & Ossowski, S. (2011). Agreement computing. KI-Knstliche Intelligenz, 25(1), 57–61.Vasconcelos, W., García-Camino, A., Gaertner, D., Rodríguez-Aguilar, J. A., & Noriega, P. (2012). Distributed norm management for multi-agent systems. Expert Systems with Applications, 39(5), 5990–5999.Wooldridge, M. (2002). An introduction to multiagent systems. New York: Wiley.Wooldridge, M., & Jennings, N. R. (1995). Intelligent agents: theory and practice. Knowledge Engineering Review, 10(2), 115–152

Complexity and Philosophy

The science of complexity is based on a new way of thinking that stands in sharp contrast to the philosophy underlying Newtonian science, which is based on reductionism, determinism, and objective knowledge. This paper reviews the historical development of this new world view, focusing on its philosophical foundations. Determinism was challenged by quantum mechanics and chaos theory. Systems theory replaced reductionism by a scientifically based holism. Cybernetics and postmodern social science showed that knowledge is intrinsically subjective. These developments are being integrated under the header of “complexity science”. Its central paradigm is the multi-agent system. Agents are intrinsically subjective and uncertain about their environment and future, but out of their local interactions, a global organization emerges. Although different philosophers, and in particular the postmodernists, have voiced similar ideas, the paradigm of complexity still needs to be fully assimilated by philosophy. This will throw a new light on old philosophical issues such as relativism, ethics and the role of the subject