Cahier 2005-06

Titre :Efficacité des structures de réseaux: L'aiguille dans la botte de foin
Résumé :La modélisation des réseaux fait l'objet d'un intérêt croissant en économie. Un des aspects importants soulevés dans la littérature concerne l'efficacité des réseaux. Quand les fonctions de gain ne sont pas purement triviales, la recherche des réseaux efficaces est pourtant à la fois analytiquement difficile et coûteux en temps de calcul numérique, même pour un nombre limité d'agents. Nous étudions dans cet article la possibilité d'utiliser les algorithmes génétiques pour déterminer les structures efficaces de réseaux. En effet, ces algorithmes ont déjà prouvé leur capacité à résoudre des problèmes d'optimisation difficiles. Nous étudions la robustesse de cette approche dans la prédiction des réseaux optimaux en confrontant ses résultats avec les résultats analytiques bien connus de deux modèles introduits par Jackson et Wolinski (1996).
Mot(s) clé :Réseaux, Structures optimales de réseaux, Efficacité, Algorithmes génétiques
Title:Efficiency of network structures: The needle in the haystack
Abstract:The modelling of networks formation has recently became the object of an increasing interest in economics. One of the important issues raised in this literature is the one of networks efficiency. Nevertheless, for non trivial payoff functions, searching for efficient network structures turns out to be a very difficult analytical problem as well as a huge computational task, even for a relatively small number of agents. In this paper, we explore the possibility of using genetic algorithms (GA) techniques for identifying efficient network structures, because the GA have proved their power as a tool for solving complex optimization problems. The robustness of this method in predicting optimal network structures is tested on two simple stylized models introduced by Jackson and Wolinski (1996), for which the efficient networks are known over the whole state space of parameter values.
Keyword(s):Networks, Optimal network structure, Efficiency, Genetic Algorithms
Auteur(s) :Nicolas CARAYOL (ADIS, BETA), Pascale ROUX (ADIS, BETA), Murat YILDIZOGLU (E3I, IFReDE-GRES)
JEL Class.:D85 C61

Télécharger le cahier

Retour à la liste des Cahier du GRES (2005)


© GREThA 1999-2019