An Improved Bound for the Tree Conjecture in Network Creation Games

Jack Dippel, Adrian Vetta

We study Nash equilibria in the network creation game of Fabrikant et al.[10]. In this game a vertex can buy an edge to another vertex for a cost of $\alpha$, and the objective of each…