The Price of Anarchy in Bilateral Network Formation in an Adversary Model

Lasse Kliemann

We study network formation with the bilateral link formation rule (Jackson and Wolinsky 1996) with $n$ players and link cost $\alpha >0$. After the network is built, an adversary randoml…