Applications of Repeated Games in Wireless Networks: A Survey

Date

6/16/2015

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE Communications Surveys & Tutorials

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 interactions among players in only one period, in repeated games, interactions of players repeat for multiple periods. Thus, the players become aware of other players' past behaviors and their future benefits, so as to adapt their strategies 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 applications of repeated games in different wireless networks. The main goal is to demonstrate the use of repeated games in encouraging wireless nodes into cooperations, 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.

Description

Keywords

Repeated games, wireless networks, game theory, Folk theorem, subgame perfect equilibrium

Citation

Copyright 2015 IEEE Communications Surveys & Tutorials. This is a pre-print version of a published paper that is available at: https://ieeexplore.ieee.org/abstract/document/7124400 Recommended citation: Hoang, Dinh Thai, Xiao Lu, Dusit Niyato, Ping Wang, Dong In Kim, and Zhu Han. "Applications of repeated games in wireless networks: A survey." IEEE Communications Surveys & Tutorials 17, no. 4 (2015): 2102-2135. DOI: 10.1109/COMST.2015.2445789. This item has been deposited in accordance with publisher copyright and licensing terms and with the author's permission.