Organization of Multi-Agent Systems: An Overview

In complex, open, and heterogeneous environments, agents must be able to reorganize towards the most appropriate organizations to adapt unpredictable environment changes within Multi-Agent Systems (MAS). Types of reorganization can be seen from two different levels. The individual agents level (micro-level) in which an agent changes its behaviors and interactions with other agents to adapt its local environment. And the organizational level (macro-level) in which the whole system changes it structure by adding or removing agents. This chapter is dedicated to overview different aspects of what is called MAS Organization including its motivations, paradigms, models, and techniques adopted for statically or dynamically organizing agents in MAS.Comment: 12 page

Agent organisations: from independent agents to virtual organisations and societies of agents

Real world applications using agent-based solutions can include many agents that needs to communicate and interact with each other in order to meet their objectives. In organisations; Agent open multi-agent systems, problems can include not only the organisation of a large number of agents, but can also be heterogeneous and of unpredictable provenance or behavior. An overview of the alternatives for dealing with these problems is presented, highlighting the way they try to solve or mitigate them. This approach allows the development of complex systems in which there are agents that show very different behaviours and that are able to adapt to unforeseen changes in the environment. This makes it possible to simulate socio-technical or natural environments and observe their possible evolution without the ethical considerations involved in experimenting in real environments.This work has been developed as part of “Virtual-Ledgers-Tecnologías DLT/Blockchain y Cripto-IOT sobre organizaciones virtuales de agentes ligeros y su aplicación en la eficiencia en el transporte de última milla”, ID SA267P18, project financed by Junta Castilla y León, Consejería de Educación, and FEDER funds. It has been partially supported by the European Regional Development Fund (ERDF) through the Interreg Spain-Portugal V-A Program (POCTEP) under grant 0631_DIGITEC_3_E (Smart growth through the specialization of the cross-border business fabric in advanced digital technologies and blockchain.)

Strategic Structural Reorganization in Multi-agent Systems Inspired by Social Organization Theory

Autonomic systems, capable of adaptive behavior, are envisioned as a solution for maintaining large, complex, real-time computing systems that are situated in dynamic and open environments. These systems are subject to uncertainties in their perceptual, computational, and communication loads. As a result, the individual system components find the need to cooperate with each other to acquire more information and accomplish complex tasks. Critical to the effective performance of these systems, is the effectiveness of communication and coordination methods. In many practical applications of distributed and multi-agent systems, the problem of communication and coordination becomes even more complicated because of the geographic disparity of tasks and/or agents that are performing the tasks. Experience with even small systems has shown that lack of an effective communication and coordination strategy leads the system to no-answer, or sub-optimal answer situations. To address this problem, many large-scale systems employ an additional layer of structuring, known as organizational structure, which governs assignment of roles to individual agents, existence of relations between the agents , and any authority structures in between. Applying different organizational structures to the same problem will lead to different performance characteristics. As the system and environment conditions change, it becomes important to reorganize to a more effective organization. Due to the costs associated with reorganization, finding a balance in how often or when a reorganization is performed becomes necessary. In multi-agent systems community, not a lot of attention has been paid to reorganizing a system to a different organizational structure. Most systems reorganize within the same structure, for example reorganizing in a hierarchy by changing the width or depth of the hierarchy. To approach this problem, we looked into adaptation of concepts and theories from social organization theory. In particular, we got insights from Schwaninger's model of Intelligent Human Organizations. We introduced a strategic reorganization model which enables the system to reorganize to a different type of organizational structure at run time. The proposed model employs different levels of organizational control for making organizational change decisions. We study the performance trade-offs and the efficacy of the proposed approach by running experiments using two instances of cooperative distributed problem solving applications. The results indicate that the proposed reorganization model results in performance improvements when task complexity increases

Reasoning about Social Relationships with Jason

Abstract. This work faces the problem of enabling an approach to agent programming, which allows agents to seamlessly manage and work both on social relationships and on abstractions which typically characterize agents themselves, like goals, beliefs, intentions. A similar approach is necessary in order to easily develop Socio-Technical Systems and provides a basis for carrying on methodological studies on system engineering. The paper presents an extension of JaCa(Mo) in which Jason agents can reason on social relationships, that are represented as commitments, and where Jason agents interact by way of special CArtAgO artifacts, which reify commitment-based protocols

Leveraging commitments and goals in agent interaction

Abstract. Modeling and regulating interactions among agents is a crit-ical step in the development of Multiagent Systems (MASs). Some re-cent works assume a normative view, and suggest to model interaction protocols in terms of obligations. In this paper we propose to model in-teraction protocols in terms of goals and commitments, and show how such a formalization promotes a deliberative process inside the agents. In particular, we take a software engineering perspective, and balance the use of commitments against obligations inside interaction protocols. The proposal is implemented via JaCaMo+, an extension to JaCaMo, in which Jason agents can interact while preserving their deliberative capabilities by exploiting commitment-based protocols, reified by special CArtAgO artifacts. The paper shows how practical rules relating goals and commitments can be almost directly encoded as Jason plans to be used as building blocks in agent programming

Proceedings of The Multi-Agent Logics, Languages, and Organisations Federated Workshops (MALLOW 2010)

http://ceur-ws.org/Vol-627/allproceedings.pdfInternational audienceMALLOW-2010 is a third edition of a series initiated in 2007 in Durham, and pursued in 2009 in Turin. The objective, as initially stated, is to "provide a venue where: the cost of participation was minimum; participants were able to attend various workshops, so fostering collaboration and cross-fertilization; there was a friendly atmosphere and plenty of time for networking, by maximizing the time participants spent together"