Formation Games of Reliable Networks

2014/12/29 by Eli A. Meirom, Shie Mannor, Meirom, Eli A. +3 · 1 citation
Computer Science · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #cs.GT #cs.NI

paper · pdf · doi:10.48550/arxiv.1412.8501

arxiv created 2014/12/29 · arxiv updated 2014/12/31

Abstract

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.

Cited by

• Strategic Formation of Heterogeneous Networks

Related

• Strategic Formation of Heterogeneous Networks
• Network Formation Games with Heterogeneous Players and the Internet Structure
• The Strength of Local Structures in Decentralized Network Formation
• Generalized Network Growth: from Microscopic Strategies to the Real\n Internet Properties
• Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics