We study network formation with n players and link cost » 0. After the network is built, an adversary randomly deletes one link according to a certain probability distribution. Cost for player ν incorporates the expected number of players to which ν will become disconnected. We focus on...

We study network formation with n players and link cost α 0. After the network is built, an adversary randomly deletes one link according to a certain probability distribution. Cost for player ν incorporates the expected number of players to which ν will become disconnected. We focus on...

We study network formation with <em>n players</em> and link cost <em>α </em> 0. After the network is built, an adversary randomly deletes one link according to a certain probability distribution. Cost for player <em>ν</em> incorporates the expected number of players to which <em>ν</em> will become disconnected. We focus on...</em>