Le routage égoïste et le prix de l'anarchie

Avis des lecteurs

Résumé:

Ce livre propose une exploration perspicace des fondements mathématiques du routage égoïste et de la perte d'optimalité qui en résulte dans les réseaux. Il aborde les implications pratiques pour la conception des réseaux, met l'accent sur les compromis entre les performances et les coûts, et introduit des concepts pertinents à l'aide d'exemples clairs. Cependant, il suppose une solide formation en mathématiques, ce qui peut limiter son accessibilité à un public plus large, en particulier aux gestionnaires de réseaux qui ne disposent pas d'une telle formation.

Avantages:

Introduction complète au routage égoïste et à ses implications dans la conception des réseaux.

Inconvénients:

Fournit des outils pratiques et des stratégies pour les concepteurs de réseaux.

(basé sur 4 avis de lecteurs)

Titre original :

Selfish Routing and the Price of Anarchy

Contenu du livre :

Analyse de la perte de performance causée par un comportement égoïste et non coordonné dans les réseaux.

La plupart d'entre nous préfèrent emprunter le chemin le plus court, sans tenir compte des embouteillages qu'ils provoquent pour les autres. De nombreux réseaux, y compris les réseaux informatiques, souffrent d'une forme ou d'une autre de ce "routage égoïste". Dans Selfish Routing and the Price of Anarchy, Tim Roughgarden étudie la perte de bien-être social causée par un comportement égoïste et non coordonné dans les réseaux. Il quantifie le prix de l'anarchie - la pire perte possible de bien-être social due au routage égoïste - et discute également de plusieurs méthodes permettant d'améliorer le prix de l'anarchie grâce à un contrôle centralisé.

Roughgarden commence par une introduction relativement non technique au routage égoïste, en décrivant deux exemples importants qui motivent les problèmes qui suivent. Le premier, l'exemple de Pigou, démontre qu'un comportement égoïste ne doit pas nécessairement générer un résultat socialement optimal. Le second, le paradoxe de Braess, montre que les améliorations apportées au réseau peuvent en dégrader les performances. Il développe ensuite des techniques pour quantifier le prix de l'anarchie (l'exemple de Pigou jouant un rôle central). Il analyse ensuite le paradoxe de Braess et la complexité de sa détection algorithmique, et décrit le routage de Stackelberg, qui améliore le prix de l'anarchie en utilisant un degré modeste de contrôle central. Enfin, il définit plusieurs problèmes ouverts susceptibles d'inspirer d'autres recherches. Le travail de Roughgarden intéressera non seulement les chercheurs et les étudiants de troisième cycle en informatique théorique et en optimisation, mais aussi d'autres informaticiens, ainsi que des économistes, des ingénieurs électriciens et des mathématiciens.

Autres informations sur le livre :

• ISBN : 9780262549325
• Auteur : Tim Roughgarden
• Éditeur : Mit Pr
• Langue : anglais
• Reliure : Broché