1: \begin{abstract}

2: We study the structure and evolution of the Internet's Autonomous

3: System (AS) interconnection topology as a game with heterogeneous

4: players. In this network formation game, the utility of a player depends

5: on the network structure, e.g., the distances between nodes and the

6: cost of links. We analyze static properties of the game, such as the

7: prices of anarchy and stability and provide explicit results concerning

8: the generated topologies. Furthermore, we discuss dynamic aspects,

9: demonstrating linear convergence rate and showing that only a restricted

10: subset of equilibria is feasible under realistic dynamics. We also

11: consider the case where utility (or monetary) transfers are allowed

12: between the players. 

13: \end{abstract}

14: