Bewertung:
Das Buch bietet eine aufschlussreiche Erkundung der mathematischen Grundlagen des egoistischen Routings und des daraus resultierenden Verlusts der Optimalität in Netzwerken. Es befasst sich mit den praktischen Auswirkungen auf die Netzgestaltung, hebt die Kompromisse zwischen Leistung und Kosten hervor und stellt relevante Konzepte mit klaren Beispielen vor. Es setzt jedoch ein ausgeprägtes mathematisches Hintergrundwissen voraus, was den Zugang zu einem breiteren Publikum einschränken kann, insbesondere für Netzmanager ohne ein solches Hintergrundwissen.
Vorteile:Umfassende Einführung in egoistisches Routing und seine Auswirkungen auf die Netzgestaltung.
Nachteile:Bietet praktische Werkzeuge und Strategien für Netzwerkdesigner.
(basierend auf 4 Leserbewertungen)
Selfish Routing and the Price of Anarchy
Eine Analyse der Leistungseinbußen, die durch egoistisches, unkoordiniertes Verhalten in Netzwerken verursacht werden.
Die meisten von uns ziehen es vor, den kürzesten Weg zu nehmen, ohne Rücksicht auf die Verkehrsstaus, die wir für andere verursachen, zu nehmen. Viele Netzwerke, darunter auch Computernetzwerke, leiden unter dieser Art von "egoistischem Routing". In Selfish Routing and the Price of Anarchy (Egoistisches Routing und der Preis der Anarchie) untersucht Tim Roughgarden den Verlust an sozialem Wohlstand, der durch egoistisches, unkoordiniertes Verhalten in Netzwerken entsteht. Er quantifiziert den Preis der Anarchie - den schlimmstmöglichen Verlust an sozialem Wohlergehen durch egoistisches Routing - und erörtert mehrere Methoden zur Verbesserung des Preises der Anarchie durch zentralisierte Kontrolle.
Roughgarden beginnt mit einer relativ untechnischen Einführung in egoistisches Routing und beschreibt zwei wichtige Beispiele, die die folgenden Probleme motivieren. Das erste, Pigous Beispiel, zeigt, dass egoistisches Verhalten nicht unbedingt zu einem sozial optimalen Ergebnis führt. Das zweite, das kontraintuitive Braess-Paradoxon, zeigt, dass Netzwerkverbesserungen die Netzwerkleistung verschlechtern können. Anschließend entwickelt er Techniken zur Quantifizierung des Preises der Anarchie (wobei das Pigou-Beispiel eine zentrale Rolle spielt). Als nächstes analysiert er das Braess-Paradoxon und die Komplexität seiner algorithmischen Entdeckung und beschreibt das Stackelberg-Routing, das den Preis der Anarchie mit einem bescheidenen Maß an zentraler Kontrolle verbessert. Schließlich definiert er mehrere offene Probleme, die zu weiterer Forschung anregen können. Roughgardens Arbeit wird nicht nur für Forscher und Studenten der theoretischen Informatik und Optimierung von Interesse sein, sondern auch für andere Informatiker sowie für Wirtschaftswissenschaftler, Elektroingenieure und Mathematiker.
| ISBN: | 9780262549325 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
