Overlapping coalition formation games for emerging communication networks



Journal Title

Journal ISSN

Volume Title


IEEE Network


homogenous architectures into a mix of various technologies, in which the network devices are densely and randomly deployed in a decentralized and heterogenous architecture. This shift in network architecture requires network devices to become more autonomous and, potentially, cooperate with one another. Such cooperation can, for example, take place between interfering small access points that seek to coordinate their radio resource allocation, nearby single-antenna users that can cooperatively perform virtual MIMO communications, or even unlicensed users that wish to cooperatively sense the spectrum of licensed users. Such cooperative mechanisms involve the simultaneous sharing and distribution of resources among a number of overlapping cooperative groups or coalitions. In this article, a novel mathematical framework from cooperative games, dubbed overlapping coalition formation games (OCF games), is introduced to model and solve such cooperative scenarios. First, the concepts of OCF games are presented, and then several algorithmic aspects are studied for two main classes of OCF games. Subsequently, two example applications, interference management and cooperative spectrum sensing, are discussed in detail to show how the proposed models and algorithms can be used in future scenarios of wireless systems. Finally, we conclude by providing an overview on future directions and applications of OCF games.



Games, Wireless sensor networks, Interference, MIMO, Sensors, Wireless networks, Cellular networks, Communication networks


Copyright 2016 IEEE Network. This is a pre-print version of a published paper that is available at: https://ieeexplore.ieee.org/abstract/document/7579026. Recommended citation: Wang, Tianyu, Lingyang Song, Zhu Han, and Walid Saad. "Overlapping coalition formation games for emerging communication networks." IEEE Network 30, no. 5 (2016): 46-53. DOI: 10.1109/MNET.2016.7579026. This item has been deposited in accordance with publisher copyright and licensing terms and with the author's permission.