Coalitional Game Framework for Multicast in Wireless Networks

TL;DR

This paper applies cooperative game theory to analyze when users in a wireless multicast network will cooperate, identifying conditions for stable coalitions based on system parameters, and providing insights into cooperative strategies.

Contribution

It introduces a systematic game-theoretic framework to evaluate coalition stability in wireless multicast, considering various system parameters and coalition formation concepts.

Findings

Conditions for non-empty core and stable grand coalition identified.

System parameters significantly influence coalition stability.

Numerical analysis supports theoretical insights.

Abstract

We consider a wireless network in which there is a transmitter and a set of users, all of whom want to download a popular file from the transmitter. Using the framework of cooperative game theory, we investigate conditions under which users have incentives to cooperate among themselves to form coalitions for the purpose of receiving the file via multicast from the transmitter. First, using the solution concept of core, we investigate conditions under which it is beneficial for all users to cooperate, i.e., the grand coalition is stable. We provide several sets of sufficient conditions under which the core is non-empty as well as those under which the core is empty. Next, we use the concept of $\mathbb{D}_c$-stability to identify a set of sufficient conditions under which the users in the network form a certain fixed number of coalitions such that all the users within each coalition cooperate among themselves. Our analytical results show how the values of different system parameters, e.g., data rates of different users, transmit and receive power, file size, bandwidth cost, etc., influence stability properties of coalitions, and provide a systematic approach to evaluating cooperation of users for multicast. We also study cooperation among different users using numerical computations. The problem of coalition formation in the context of multicast addressed in this paper is fundamental, and our analysis provides new insights into the feasibility of stable cooperative multicast strategies, contributing to a deeper understanding of cooperation in wireless networks.