Cost Sharing in the Aspnes Inoculation Model

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.