𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Price of Anarchy in Network Creation Games Is (Mostly) Constant

✍ Scribed by Matúš Mihalák, Jan Christoph Schlegel


Book ID
120758493
Publisher
Springer
Year
2013
Tongue
English
Weight
653 KB
Volume
53
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The price of anarchy is independent of t
✍ Tim Roughgarden 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 258 KB

We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experienced by network traffic on an edge of the network is a function of the edge congestion, and network users are assumed to