Aspects of Openness in Multi-Agent Systems: Coordinating the Autonomy in Agent Societies

Abstract

In the distributed multi-agent systems discussed in this chapter, heterogeneous autonomous agents interoperate in order to achieve their goals. In such environments, agents can be embedded in diverse contexts and interact with agents of various types and behaviours. Mechanisms are needed for coordinating these multi-agent interactions, and so far they have included tools for the support of conversation protocols and tools for the establishment and management of agent groups and electronic institutions. In this chapter, we explore the necessity of dealing with openness in multi-agent systems and its relation with the agent’s autonomy. We stress the importance to build coordination mechanisms capable of managing complex agent societies composed by autonomous agents and introduce our institutional environment approach, which includes the use of commitments and normative spaces. It is based on a metaphor in which agents may join an open system at any time, but they must obey regulations in order to maintain a suitable reputation, that reflects its degree of cooperation with other agents in the group, and make them a more desired partner for others. Coloured Petri Nets are used to formalize a workflow in the institutional environment defining a normative space that guides the agents during interactions in the conversation space.