1: \begin{abstract}

2: \noindent We investigate a non-cooperative game-theoretic model for the formation of communication networks by selfish agents.

3: Each agent aims for a central position at minimum cost for creating edges.

4: In particular, the general model (Fabrikant et al., PODC'03) became popular for studying the structure of the Internet or social networks.

5: Despite its significance, locality in this game was first studied only recently (Bil\`o et al., SPAA'14), where a worst case locality model was presented, which came with a high efficiency loss in terms of quality of equilibria.

6: Our main contribution is a new and more optimistic view on locality:

7: agents are limited in their knowledge and actions to their local view ranges, but can probe different strategies and finally choose the best.

8: We study the influence of our locality notion on the hardness of computing best responses, convergence to equilibria, and quality of equilibria. Moreover, we compare the strength of local versus non-local strategy-changes.

9: Our results address the gap between the original model and the worst case locality variant.

10: On the bright side, our efficiency results are in line with observations from the original model, yet we have a non-constant lower bound on the price of anarchy.

11: \end{abstract}

12: