Optimizing Coding for Decentralized Systems: A Game-Theoretic Approach

In decentralized systems, the adversary benefits when the legitimate decoder recovers the data with high estimation error. This incentive motivates the adversary to act rationally, trying to maximize its gains. The authors propose a game-theoretic formulation, called the game of coding, that captures this unique dynamic where each of the adversary and the data collector have a utility function to optimize.