1: \begin{abstract}

2: The Internet has emerged as perhaps the most important network in

3: modern computing, but rather miraculously, it was created through

4: the individual actions of a multitude of agents rather than by a central

5: planning authority. This motivates the game theoretic study of network

6: formation, and our paper considers one of the most-well studied models,

7: originally proposed by Fabrikant et al. In it, each of $n$ agents

8: corresponds to a vertex, which can create edges to other vertices

9: at a cost of $\alpha$ each, for some parameter $\alpha$. Every edge

10: can be freely used by every vertex, regardless of who paid the creation

11: cost. To reflect the desire to be close to other vertices, each agent's

12: cost function is further augmented by the sum total of all (graph

13: theoretic) distances to all other vertices.

14: 

15: Previous research proved that for many regimes of the $(\alpha,n)$

16: parameter space, the total social cost (sum of all agents' costs)

17: of every Nash equilibrium is bounded by at most a constant multiple

18: of the optimal social cost. In algorithmic game theoretic nomenclature,

19: this approximation ratio is called the price of anarchy. In our paper,

20: we significantly sharpen some of those results, proving that for all

21: constant non-integral $\alpha>2$, the price of anarchy is in fact

22: $1+o(1)$, i.e., not only is it bounded by a constant, but it tends

23: to 1 as $n\rightarrow\infty$. For constant integral $\alpha\geq2$,

24: we show that the price of anarchy is bounded away from 1. We provide

25: quantitative estimates on the rates of convergence for both results. 

26: \end{abstract}