Strategic Network Formation with Attack and Immunization

  title={Strategic Network Formation with Attack and Immunization},
  author={Sanjeev Goyal and Shahin Jabbari and Michael Kearns and Sanjeev Khanna and Jamie Morgenstern},
Strategic network formation arises in settings where agents receive some benefit from their connectedness to other agents, but also incur costs for forming these links. We consider a new network formation game that incorporates an adversarial attack, as well as immunization or protection against the attack. An agent’s network benefit is the expected size of her connected component post-attack, and agents may also choose to immunize themselves from attack at some additional cost. Our framework… CONTINUE READING
7 Citations
22 References
Similar Papers

Similar Papers

Loading similar papers…