Sciweavers

STOC
2003
ACM
137views Algorithms» more  STOC 2003»
14 years 4 months ago
Near-optimal network design with selfish agents
We introduce a simple network design game that models how independent selfish agents can build or maintain a large network. In our game every agent has a specific connectivity requ...
Elliot Anshelevich, Anirban Dasgupta, Éva T...