Applications of Repeated Games in Wireless Networks: A Survey

Abstract

Abstract-A repeated game is an effective tool to model interactions and conflicts for players aiming to achieve their objectives in a long-term basis. Contrary to static noncooperative games that model an interaction among players in only one period, in repeated games, interactions of players repeat for multiple periods; and thus the players become aware of other players' past behaviors and their future benefits, and will adapt their behavior accordingly. In wireless networks, conflicts among wireless nodes can lead to selfish behaviors, resulting in poor network performances and detrimental individual payoffs. In this paper, we survey the applications of repeated games in different wireless networks. The main goal is to demonstrate the use of repeated games to encourage wireless nodes to cooperate, thereby improving network performances and avoiding network disruption due to selfish behaviors. Furthermore, various problems in wireless networks and variations of repeated game models together with the corresponding solutions are discussed in this survey. Finally, we outline some open issues and future research directions.

Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends

“…The authors of [50] study how incentives are provided to the participants' social friends to stimulate cooperation, rather than directly incentivizing participants themselves. In addition, repeated games [23] [54] can enforce coordination among their rational players. As an example, considering a repeated Prisoner's Dilemma (PD) game, the usage of a discount factor (i.e.…”

“…These results based on PD games with discount factor are pertinent for modelling and studying MEC scenarios (see 2.2). In addition, [23] discusses some interesting scenarios (also valid for MEC), related to repeated PD games with delta factor, covering: i) cellular and wireless LANs (multiple access control, mitigate security issues, manage QoS) ; ii) wireless ad hoc (packet forwarding, cooperative transmission, resource sharing in P2P networks); iii) cognitive radio (spectrum sensing, spectrum usage, spectrum trading); iv) wireless network coding; v) fiber wireless access; and vi) wireless multicast. Additionally, open research issues in discount repeated games are: i) study scenarios with myopic information; ii) payoff variations (taming defection); iii) considering a distinct delta per player; iv) trigger punishment only during a limited set of stages (i.e.…”

Utility function design for strategic radio resource management games: An overview, taxonomy, and research challenges

“…Although there are several overviews on the game theory for wireless networks, an overview of utility function and a summary of insights still need attention. The performance metrics in utility functions can significantly affect the feasibility and efficiency of a game/network utility maximization in wireless networks.…”

“…Game theory and network utility maximization for radio resource management have attracted intense interest from both industry and academia. Game theory is a promising tool to investigate the performance of wireless networks, specifically for the radio resource management . In a game, multiple players compete and select their strategies to maximize their individual utility functions.…”

“…Game theory is a promising tool to investigate the performance of wireless networks, specifically for the radio resource management. [1][2][3][4][5][6] In a game, multiple players compete and select their strategies to maximize their individual utility functions. It also provides the concept of equilibrium, which can facilitate the analysis of the complex interaction processes, specifically for dynamic network behavior analysis.…”