Network Resource Sharing Games with Instantaneous Reciprocity

We propose a generic strategic network resource sharing game between a set of players representing operators. The players negotiate which sets of players share given resources, serving users with varying sensitivity to interference. We prove that the proposed game has a Nash equilibrium, to which a greedily played game converges. Furthermore, simulation results show that, when applied to inter-operator spectrum sharing in small-cell indoor office environment, the convergence is fast and there is a significant performance improvement for the operators when compared to the default resource usage configuration.

[1]  Alagan Anpalagan,et al.  A Hierarchical Game Approach to Inter-Operator Spectrum Sharing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  Zhu Han,et al.  Cooperative Game Theory for Distributed Spectrum Sharing , 2007, 2007 IEEE International Conference on Communications.

[3]  S. Kakutani.  A generalization of Brouwer’s fixed point theorem , 1941 .

[4]  Enchang Sun,et al.  Cooperative and distributed spectrum sharing in dynamic spectrum pooling networks , 2010, The 19th Annual Wireless and Optical Communications Conference (WOCC 2010).

[5]  Marceau Coupechoux,et al.  Inter-operator spectrum sharing for cellular networks using game theory , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  Lassi Hentila,et al.  WINNER II Channel Models , 2009 .

[8]  K. J. Ray Liu,et al.  Repeated open spectrum sharing game with cheat-proof strategies , 2009, IEEE Transactions on Wireless Communications.

[9]  Amir Leshem,et al.  Asymptotically optimal distributed channel allocation: A competitive game-theoretic approach , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Bikramjit Singh,et al.  Coordination protocol for inter-operator spectrum sharing in co-primary 5G small cell networks , 2015, IEEE Communications Magazine.

[11]  Leonardo Badia,et al.  Spectrum sharing improves the network efficiency for cellular operators , 2014, IEEE Communications Magazine.

[12]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[13]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[14]  Koji Yamamoto,et al.  A Comprehensive Survey of Potential Game Approaches to Wireless Networks , 2015, IEICE Trans. Commun..

[15]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[16]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[17]  Olav Tirkkonen,et al.  One-shot games for spectrum sharing among co-located radio access networks , 2014, 2014 IEEE International Conference on Communication Systems.

[18]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[19]  J.H. Reed,et al.  Performance of Distributed Dynamic Frequency Selection Schemes for Interference Reducing Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[20]  Marilda Sotomayor.  Game Theory, Introduction to , 2009, Encyclopedia of Complexity and Systems Science.

[21]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[22]  Stan Lipovetsky,et al.  Designing Economic Mechanisms , 2007, Technometrics.