Telecom Paris
Dep. Informatique & Réseaux

J-L. Dessalles Home page

November 2019



Module Athens TPT-09

    Emergence in Complex Systems      From nature to engineering
                                other AI courses

    

    →    [course Website]

Insect colonies, evolving species, economic communities, social networks are complex systems. Complex systems are collective entities, composed of many similar agents, that show emerging behaviour. Though the interactions between agents are too complex to be described, their collective behaviour often obeys much simpler rules. Emergence occurs when a collectivity of elements or agents shows coherent organization instead of the kind of disorganization expected from the juxtaposition of their individual characteristics.

The objective of this course is to describe some of the laws that control emergent behaviour and allow to predict it. The course will address conceptual issues, at the frontier between biology and engineering.

Each afternoon consists in a lab work session in which students will get an intuitive and concrete approach to phenomena such as genetic algorithms, ant-based problem solving, collective decision, cultural emergence or sex ratio in social insects.

An ant colony can find the shortest path in a complex environment;
A species can solve complex adaptation problems;
Economic agents may spontaneously reach a locally optimal allocation of resources.
Simple individual acts, in each case, produce non-trivial results at the collective level. These observations constitute a rich source of inspiration for innovative engineering solutions, such as optimization using genetic algorithms, or message routing in telecom networks.

The emergent behaviour of complex collective systems often goes against intuition. Its dynamics can be described through non-linear models that predict sudden transitions. Emergence is best apparent during those transitions. Its study consists in accounting for the appearance of collective patterns when individual, generally simple, behaviours are given as input.

The main techniques studied in this module are:

The notion of emergence is formally defined, as well as concepts like punctuated equilibria, scale invariance, implicit parallelism and autocatalytic phenomena.

Organization

All lectures and all materials are in English, so we expect students to be fluent in English. Lab work sessions are based on software written in Python. Mastery of the Python language is not required, but students who attend this course will be fluent in procedural object-oriented programming (Java, C++, Python or equivalent). They will get some knowledge of Python by themselves before the Athens week.

Course exam

The pedagogy consists in alternating lectures and practical work on machines. Students are asked to use the software platform that is provided to them and to perform slight modifications. They will study emergent phenomena by themselves and develop their own personal (micro-)project.
Students will be evaluated based on the following tasks:     

    →    [course Website]