Chapitre 4 — Réseaux à préférences acycliques

L’objectif de ce chapitre est de présenter une contribution à laquelle je tiens tout particulièrement, à savoir le modèle des réseaux à préférences. J’ai proposé ce modèle afin de mieux comprendre la dynamique des collaborations entre des pairs qui agissent indépendamment selon leurs propres préférences.

Ce chapitre est structuré en quatre partie : je propose tout d’abord de faire donner un bref aperçu de la théorie des mariages stables, d’où est tirée le modèle des réseaux à préférences. J’introduit ensuite les grandes bases : le formalisme employé, le grand théorème des préférences acycliques, qui est au centre de la théorie, et enfin une zoologie de ces fameuses préférences acycliques. La troisième partie est ensuite consacrée à une étude fine des propriétés d’auto-stabilisation révélées par le grand théorème, tandis que la dernière partie est consacrée aux méthodes permettant de décrire la configuration stable d’un réseau à préférences acycliques.