Cost Sharing in the Aspnes Inoculation Model


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.

Download