Coalitional Games in Gaussian Interference Channels

The formation of coalitions in a Gaussian interference channel where the receivers are allowed to cooperate is studied under the framework of coalitional game theory. Allowing any arbitrary sharing of the total rate achieved by a coalition between its member links, it is shown that the grand coalition (coalition of all links) maximizes spectrum utilization and is also stable, that is, the links in this coalition have no incentives to leave and form other coalitions. The issue of fairness in allocating rates to members of a grand coalition is addressed via a Nash bargaining solution where each link utility is modeled as the rate gained by being in a coalition relative to the rate achieved in the interference channel. Further, a rate allocation solution using proportional fairness is also presented and the results are illustrated with examples

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Richard J. La,et al.  DIMACS Series in Discrete Mathematics and Theoretical Computer Science A Game-theoretic Look at the Gaussian Multiaccess Channel , 2022 .

[3]  Suhas Mathur,et al.  COALITIONAL GAMES IN COOPERATIVE NETWORKS , 2007 .

[4]  N. Mandayam,et al.  Coalitional Games in Receiver Cooperation for Spectrum Sharing , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[5]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[6]  J. Neumann,et al.  The Theory of Games and Economic Behaviour , 1944 .

[7]  N.B. Mandayam,et al.  Scheduling variable rate links via a spectrum server , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[8]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[9]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[10]  N.B. Mandayam,et al.  Coalitional Games in Cooperative Radio Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[11]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[12]  N. Mandayam,et al.  Demand responsive pricing and competitive spectrum allocation via a spectrum server , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[13]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[14]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[15]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[16]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.