published by Michael Collins
in 2011
in Informatics Engineering
and research's language is
English
Download
Abstract in English
We consider the use of cost sharing in the Aspnes model of network inoculation, showing that this can improve the cost of the optimal equilibrium by a factor of $O(sqrt{n})$ in a network of $n$ nodes.