The Index Coding Problem: A Game-Theoretical Perspective

Date Added: May 2013
Format: PDF

The Index Coding problem has recently attracted a significant interest from the research community. In this problem, a server needs to deliver a set of packets to a group of wireless clients over a noiseless broadcast channel. Each client requests a subset of packets and has another subset given to it as side information. The objective is to satisfy the demands of all clients with the minimum number of transmissions. In this paper, the authors study the Index Coding problem from the game-theoretic perspective. They assume that each client is selfish and has a hidden private value for each packet it requests.