Two-Way Gaussian Networks With a Jammer and Decentralized Control

We consider the existence and structure of (zero-sum game) Nash equilibria for a two-way network in the presence of an intelligent jammer capable of tapping the channel signals in both directions. We assume that the source and channel noise signals are all Gaussian random variables, where the source signals are independent of each other, while the noise signals are arbitrarily correlated. We show that for fixed jammer power constraints, a Nash equilibrium exists with respect to the system wide mean square error, and equilibrium jamming policies are always Gaussian. We derive the equilibrium policies in closed form under various system parameters. Finally for two system scenarios, we analytically determine the optimal power allocation levels the jammer can deploy in each channel link, when allowed to operate under an overall power constraint.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  Sergio Verdú,et al.  Functional Properties of Minimum Mean-Square Error and Mutual Information , 2012, IEEE Transactions on Information Theory.

[3]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[4]  Sinan Gezici,et al.  Quadratic Multi-Dimensional Signaling Games and Affine Equilibria , 2015, IEEE Transactions on Automatic Control.

[5]  Mohamed-Slim Alouini,et al.  The capacity of injective semi-deterministic two-way channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[6]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[7]  Michael Gastpar,et al.  To code, or not to code: lossy source-channel communication revisited , 2003, IEEE Trans. Inf. Theory.

[8]  Fady Alajaji,et al.  Lossy transmission of correlated sources over two-way channels , 2017, 2017 IEEE Information Theory Workshop (ITW).

[9]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[10]  Fady Alajaji,et al.  Adaptation is useless for two discrete additive-noise two-way channels , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[11]  Tamer Basar,et al.  A complete characterization of minimax and maximin encoder- decoder policies for communication channels with incomplete statistical description , 1985, IEEE Trans. Inf. Theory.

[12]  Tamer Basar,et al.  Stochastic Networked Control Systems: Stabilization and Optimization under Information Constraints , 2013 .

[13]  Ankur A. Kulkarni,et al.  Shannon Meets von Neumann: A Minimax Theorem for Channel Coding in the Presence of a Jammer , 2018, IEEE Transactions on Information Theory.

[14]  Toby Berger,et al.  New outer bounds to capacity regions of two-way channels , 1986, IEEE Trans. Inf. Theory.

[15]  Nasir Uddin Ahmed,et al.  Nonanticipative Rate Distortion Function and Relations to Filtering Theory , 2012, IEEE Transactions on Automatic Control.

[16]  J. Sobel,et al.  STRATEGIC INFORMATION TRANSMISSION , 1982 .

[17]  Sennur Ulukus,et al.  Mutual Information Games in Multi-user Channels with Correlated Jamming , 2006, ArXiv.

[18]  Tamer Başar,et al.  Information-Theoretic Approach to Strategic Communication as a Hierarchical Game , 2015, Proceedings of the IEEE.

[19]  Tamer Basar,et al.  Variations on the theme of the Witsenhausen counterexample , 2008, 2008 47th IEEE Conference on Decision and Control.

[20]  Kenneth Rose,et al.  Optimal Zero-Delay Jamming Over an Additive Noise Channel , 2015, IEEE Transactions on Information Theory.

[21]  Tobias J. Oechtering,et al.  Stabilization and Control over Gaussian Networks , 2014 .

[22]  Tamer Basar,et al.  Optimal control in the presence of an intelligent jammer with limited actions , 2010, 49th IEEE Conference on Decision and Control (CDC).

[23]  Tamer Basar,et al.  With the Capacity 0.461(bits) and the Optimal Opd Being 'q = , 1998 .

[24]  Tamer Basar,et al.  Minimax estimation under generalized quadratic loss , 1971, CDC 1971.

[25]  Tamer Basar,et al.  A dynamic transmitter-jammer game with asymmetric information , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[26]  Thomas J. Goblick,et al.  Theoretical limitations on the transmission of data from analog sources , 1965, IEEE Trans. Inf. Theory.

[27]  Michael Langberg,et al.  Two-way interference channels with jammers , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[28]  Tamer Basar,et al.  Simultaneous design of measurement and control strategies for stochastic systems with feedback , 1989, Autom..

[29]  Kenneth Rose,et al.  On linear transforms in zero-delay Gaussian source channel coding , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[30]  Jacob Ziv,et al.  The behavior of analog communication systems , 1970, IEEE Trans. Inf. Theory.

[31]  Kyong-Hwa Lee,et al.  Optimal Linear Coding for Vector Channels , 1976, IEEE Trans. Commun..

[32]  Te Sun Han,et al.  A general coding scheme for the two-way channel , 1984, IEEE Trans. Inf. Theory.

[33]  Andries P. Hekstra,et al.  Dependence balance bounds for single-output two-way channels , 1989, IEEE Trans. Inf. Theory.

[34]  Natasha Devroye,et al.  Two-Way Networks: When Adaptation is Useless , 2012, IEEE Transactions on Information Theory.

[35]  Vivek S. Borkar,et al.  Common randomness and distributed control: A counterexample , 2007, Systems & control letters (Print).

[36]  T. Cover,et al.  Rate Distortion Theory , 2001 .

[37]  R. J. Pilc.  The optimum linear modulator for a Gaussian source used with a Gaussian channel , 1969 .