A Game Theoretical Analysis on the Gray-Wyner System and Generalised Common Information

by   Makan Zamanipour, et al.

We analyse the common information problem for the generalised Gray-Wyner problem. We aim to explore the problem and solution in relation to the non-orthogonality among the source decoders' components. We consider a simple networked control system consisting of 2 groups of users: (i) one sender or Observer named Alice; and (ii) a group of multiple receivers or Controllers, named Bobs. In order to tackle the possible risk arisen from the common information among Bobs, Alice provides a redundancy creating some virtual messages which are in the null of each specific Bob, but not for others. The aforementioned possible risk is inevitable since, non-impossibly speaking, some/all of them may instantaneously act as potential Eavesdropper(s) with the abuse of the aforementioned common information. This novel discipline, which has not been investigated yet to the best of our knowledge, is theoretically interpreted from a mirror-game-theoretical point-of-view. Novel mathematical problems are derived specifically including some proofs for the information-theoretic relaxations and non-stationarity as well as the existence of the Nash equiblirium. Finally speaking, simulations approve our scheme.


page 1

page 2


Information-Theoretic Analysis of Minimax Excess Risk

Two main concepts studied in machine learning theory are generalization ...

Adversarial Robustness in Cognitive Radio Networks

When an adversary gets access to the data sample in the adversarial robu...

Novel Information-theoretic Game-theoretical Insights to Broadcasting in Internet-of-UAVs

For the Internet-of-unmanned aerial vehicles (UAVs) some challenges in b...

Potential Games for Distributed Constrained Consensus

The problem of computing a common point that lies in the intersection of...

A Game Model for Proofs with Costs

We look at substructural calculi from a game semantic point of view, gui...

Game Information System

In this Information system age many organizations consider information s...

A Game-Theoretic Model Motivated by the DARPA Network Challenge

In this paper we propose a game-theoretic model to analyze events simila...

Please sign up or login with your details

Forgot password? Click here to reset