Inter-Session Network Coding With Strategic Users: A Game-Theoretic Analysis of Network Coding

Date Added: Apr 2009
Format: PDF

A common assumption in the existing network coding literature is that the users are cooperative and do not pursue their own interests. However, this assumption can be violated in practice. In this paper, the authors analyze inter-session network coding in a wired network using game theory. They assume that the users are selfish and act as strategic players to maximize their own utility, which leads to a resource allocation game among users. In particular, they study network coding with strategic users for the well-known butterfly network topology where a bottleneck link is shared by several network coding and routing flows.