# Formation Games of Reliable Networks

arXiv: https://arxiv.org/abs/1412.8501 · HTML: https://mlsanity.com/paper/1412.8501/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 29 Dec 2014.

## Built on by (most cited first, 1 of 1)

- [Temporal Network Creation Games](https://mlsanity.com/paper/2305.07494/) (2023)

## Abstract (arXiv)

We establish a network formation game for the Internet's Autonomous System (AS) interconnection topology. The game includes different types of players, accounting for the heterogeneity of ASs in the Internet. We incorporate reliability considerations in the player's utility function, and analyze static properties of the game as well as its dynamic evolution. We provide dynamic analysis of its topological quantities, and explain the prevalence of some "network motifs" in the Internet graph. We assess our predictions with real-world data.