Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities

Section: Scientific Foundations



One of the research themes of the MAIA project is that of collective intelligence. Collective intelligence concerns the design of reactive multi-agent systems to collectively solve a problem. Reactive systems made up of simple-behavior agents with decentralized control that despite their individual simplicity are able to collectively solve problems whose complexity is beyond the scope of individuals: “intelligence” of the system can be envisaged as a collective property.

One of the difficulties in the design of reactive multi-agent systems is to specify simple interactions between agents and between them and their environment so as to make the society be able to fulfill its requirements with a reasonable efficiency. This difficulty is proportional to the distance between the simplicity of individuals and the complexity of the collective property.

We are interested in the design of such systems by the transposition of natural self-organized systems.


Reactive multi-agent systems are characterized by decentralized control (no agent has a knowledge of the whole system) and simple agents that have limited (possibly no) representation of themselves, of the others, and of the environment. Agent behaviors are based upon stimulus-response rules, decision-making is based on limited information about the environment and on limited internal states, and they do not refer to explicit deliberation.

Thus the collective complexity that is observed comes out of the individual simplicity and is the consequence of successive actions and interactions of agents through the environment. Such systems involve two levels of description: one for individual behavior (with no reference to the global phenomena) and one to express collective phenomena.

The design problem can be summarized as the two following questions:

  1. Considering a global desired property or behavior, how to build individual behaviors and system dynamics in order to obtain it?

  2. Considering a set of individual behaviors and a system dynamics, how to predict (or guarantee) the global property?

Such a methodology is still missing and we contribute to this goal. We organize our research in three parts:

  1. understanding collective intelligence by studying examples of such (natural) systems,

  2. transposing principles found in example systems to solve problems, and

  3. providing a framework to help analyze and formalize such systems.

Related work in the national / international research community

Among the two principal approaches to the study of multi-agent systems (MAS), we have chosen the line of “collective” systems which emphasizes the notions of interactions and organization. This choice is reflected in the numerous collaborations that we have undertaken with researchers of this field as well as in the kinds of research groups we associate and work with:

The approach that we have adopted for the design of multi-agent systems is based on the notion of self-organization, and it notably also includes the study of their emerging properties. If the research community working in this specific sub-domain is even smaller, it is growing interestingly, especially through the work being done at IREMIA (at the University of Réunion), at IRIT (Toulouse), at LIRIS (Lyon), at LIRMM (Montpellier) and in certain other laboratories of USA (D. Van Parunak, R. Brooks for example) and Europe F. Zambonelli (University of Modena, Italy), P. Marrow (British Telecom ICT Research Centre, UK), G. Di Marzo Serugendo (University of Geneva, Switzerland), etc.

Some of these researchers have taken inspiration from biological models to envisage the emerging properties. Principally, this current work is inspired by ant-colony models (such as at LIP6 and LIRMM in France or at the IRIDIA of Brussels in Belgium). We consider the use of the models such as the spider colonies or the groups of rats as an original contribution from us toward this study, it having never been utilized before. It must be mentioned that this field has been influenced to a considerable extent by the work of J.-L. Deneubourg of CENOLI (Brussels) which concerns phenomena involving self-organization in such colonies and the mechanisms of interaction by pheromones in ant-colonies.


Logo Inria