Sobecké směrování a cena anarchie

Hodnocení:   (4,9 z 5)

Sobecké směrování a cena anarchie (Tim Roughgarden)

Recenze čtenářů

Shrnutí:

Kniha nabízí důkladné zkoumání sobeckého směrování a z něj vyplývající ztráty optimality a propojuje matematiku, informatiku a ekonomickou teorii. Je dobře strukturovaná, obsahuje jasné definice, teorémy a příklady, které ji zpřístupňují čtenářům obeznámeným s reálnou analýzou a optimalizací. Autor představuje významné koncepty, jako je cena anarchie, Braessův paradox a Nashova rovnováha, a zároveň poskytuje praktické nástroje pro návrh sítí.

Klady:

Komplexní úvod do matematických a výpočetních základů sobeckého směrování.

Zápory:

Přehledná struktura s definicemi, tvrzeními a příklady, které usnadňují pochopení.

(na základě 4 hodnocení čtenářů)

Původní název:

Selfish Routing and the Price of Anarchy

Obsah knihy:

Analýza ztráty výkonnosti způsobené sobeckým, nekoordinovaným chováním v sítích.

Většina z nás dává přednost dojíždění nejkratší dostupnou trasou, aniž by brala v úvahu dopravní zácpy, které způsobuje ostatním. Mnoho sítí, včetně počítačových, trpí určitým typem tohoto "sobeckého směrování". Tim Roughgarden v knize Selfish Routing and the Price of Anarchy (Sobecké směrování a cena anarchie) studuje ztrátu společenského blahobytu způsobenou sobeckým, nekoordinovaným chováním v sítích. Vyčísluje cenu anarchie - nejhorší možnou ztrátu společenského blahobytu způsobenou sobeckým směrováním - a také se zabývá několika metodami zlepšení ceny anarchie pomocí centralizovaného řízení.

Roughgarden začíná relativně netechnickým úvodem do sobeckého směrování a popisuje dva důležité příklady, které motivují následující problémy. První z nich, Pigouův příklad, ukazuje, že sobecké chování nemusí vést ke společensky optimálnímu výsledku. Druhý, Braessův paradox, ukazuje, že vylepšení sítě může zhoršit její výkonnost. Poté rozvíjí techniky pro kvantifikaci ceny anarchie (přičemž Pigouův příklad hraje ústřední roli). Dále analyzuje Braessův paradox a výpočetní složitost jeho algoritmického odhalení a popisuje Stackelbergovo směrování, které zlepšuje cenu anarchie pomocí mírného stupně centrálního řízení. Nakonec definuje několik otevřených problémů, které mohou inspirovat další výzkum. Roughgardenova práce bude zajímavá nejen pro výzkumné pracovníky a postgraduální studenty teoretické informatiky a optimalizace, ale i pro ostatní informatiky, stejně jako pro ekonomy, elektroinženýry a matematiky.

Další údaje o knize:

ISBN:9780262182430
Autor:
Vydavatel:
Jazyk:angličtina
Vazba:Pevná vazba
Rok vydání:2005
Počet stran:240

Nákup:

Nyní dostupné, na skladě.

Další knihy od autora:

Za hranice analýzy nejhorších případů algoritmů - Beyond the Worst-Case Analysis of...
Základní výzvou je pochopit, kdy a proč algoritmy fungují. U...
Za hranice analýzy nejhorších případů algoritmů - Beyond the Worst-Case Analysis of Algorithms
Algorithms Illuminated (Part 4): Algoritmy pro NP-obtížné problémy - Algorithms Illuminated (Part...
Čtvrtá kniha ze série, která poskytuje přístupný,...
Algorithms Illuminated (Part 4): Algoritmy pro NP-obtížné problémy - Algorithms Illuminated (Part 4): Algorithms for NP-Hard Problems
Algoritmy osvětleny (část 1): Základy - Algorithms Illuminated (Part 1): The Basics
Přístupný, nenáročný a na programovací jazyky nezávislý úvod...
Algoritmy osvětleny (část 1): Základy - Algorithms Illuminated (Part 1): The Basics
Algoritmy osvětleny (část 3): Chamtivé algoritmy a dynamické programování - Algorithms Illuminated...
Algoritmy jsou srdcem a duší informatiky. Jejich...
Algoritmy osvětleny (část 3): Chamtivé algoritmy a dynamické programování - Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming
Dvacet přednášek o teorii algoritmických her - Twenty Lectures on Algorithmic Game Theory
V posledních patnácti letech dochází k živé interakci mezi...
Dvacet přednášek o teorii algoritmických her - Twenty Lectures on Algorithmic Game Theory
Dvacet přednášek o teorii algoritmických her - Twenty Lectures on Algorithmic Game Theory
V posledních patnácti letech dochází k živé interakci mezi...
Dvacet přednášek o teorii algoritmických her - Twenty Lectures on Algorithmic Game Theory
Sobecké směrování a cena anarchie - Selfish Routing and the Price of Anarchy
Analýza ztráty výkonnosti způsobené sobeckým, nekoordinovaným chováním v...
Sobecké směrování a cena anarchie - Selfish Routing and the Price of Anarchy
Algoritmy osvětleny: Omnibus Edition - Algorithms Illuminated: Omnibus Edition
V knize Algorithms Illuminated Tim Roughgarden učí základy algoritmů tím...
Algoritmy osvětleny: Omnibus Edition - Algorithms Illuminated: Omnibus Edition
Algoritmos iluminados (Primera parte): Conceptos bsicos
Algoritmy jsou srdcem a duší informatiky. Uplatňují se v nejrůznějších oblastech, jako je návrh sítí,...
Algoritmos iluminados (Primera parte): Conceptos bsicos
Teorie složitosti, teorie her a ekonomie: Přednášky z Barbadosu - Complexity Theory, Game Theory,...
Tato monografie obsahuje cyklus deseti přednášek...
Teorie složitosti, teorie her a ekonomie: Přednášky z Barbadosu - Complexity Theory, Game Theory, and Economics: The Barbados Lectures
Algoritmos iluminados (Tercera parte): Algoritmos voraces y programacin dinmica
Algoritmy jsou srdcem a duší informatiky. Uplatňují se v...
Algoritmos iluminados (Tercera parte): Algoritmos voraces y programacin dinmica
Sobecké trasování a cena anarchie - Selfish Routing and the Price of Anarchy
Analýza ztráty výkonnosti způsobené sobeckým, nekoordinovaným chováním v sítích...
Sobecké trasování a cena anarchie - Selfish Routing and the Price of Anarchy

Díla autora vydali tito vydavatelé:

© Book1 Group - všechna práva vyhrazena.
Obsah těchto stránek nesmí být kopírován ani použit, a to ani částečně ani úplně, bez písemného svolení vlastníka.
Poslední úprava: 2024.11.08 20:25 (GMT)