A Game Theoretic Analysis of Network Design With Socially-Aware Users

Download Now Free registration required

Executive Summary

In many scenarios network design is not enforced by a central authority, but arises from the interactions of several self-interested agents. This is the case of the Internet, where connectivity is due to Autonomous Systems' choices, but also of overlay networks, where each user client can decide the set of connections to establish. Recent works have used game theory, and in particular the concept of Nash Equilibrium, to characterize stable networks created by a set of selfish agents. The majority of these papers assume that users are completely non-cooperative, leading, in most cases, to inefficient equilibria.

  • Format: PDF
  • Size: 237.7 KB