Avis des lecteurs
Résumé:Ce livre propose une exploration approfondie du routage égoïste et de la perte d'optimalité qui en résulte, en faisant le lien entre les mathématiques, l'informatique et la théorie économique. Il est bien structuré, avec des définitions, des théorèmes et des exemples clairs qui le rendent accessible aux lecteurs familiers de l'analyse réelle et de l'optimisation. L'auteur présente des concepts importants tels que le prix de l'anarchie, le paradoxe de Braess et l'équilibre de Nash, tout en fournissant des outils pratiques pour la conception de réseaux.
Avantages:Introduction complète aux fondements mathématiques et informatiques du routage égoïste.
Inconvénients:Structure claire avec des définitions, des théorèmes et des exemples qui facilitent la compréhension.
(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 : | 9780262182430 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Relié |
| Année de publication : | 2005 |
| Nombre de pages : | 240 |
Achat:
Actuellement disponible, en stock.
