Coalition Formation Game for Wireless Communications

Coalition Formation Game for Wireless Communications

Dan Wu (PLA University of Science and Technology, China) and Yueming Cai (PLA University of Science and Technology, China)
Copyright: © 2016 |Pages: 35
DOI: 10.4018/978-1-4666-8642-7.ch002
OnDemand PDF Download:
No Current Special Offers


With the emergence of cooperation as a new communication paradigm, and the need for self-organizing, distributed networks, it is necessary to seek suitable game theoretical tools that allow to analyze and study the behavior and interactions of the nodes in future communication networks. In this context, this chapter introduces the coalition formation game theory, and its potential applications in communication and wireless networks. Specifically, it presents the fundamental components, the key properties, the mathematical techniques, the solution concepts, and describes the methodologies for applying these games in several applications drawn from the state-of-the-art research in communications.
Chapter Preview

Introduction To Coalition Formation Games

In essence, a coalition formation game is defined as a triplet 978-1-4666-8642-7.ch002.m01. Specifically, 978-1-4666-8642-7.ch002.m02 denotes a set of players, which try to form coalitions to strengthen their positions in the game. Any coalition represents an agreement among the players in the same coalition to act as a single entity. v denotes the coalition value, which quantifies the worth of a coalition in a game. The definition of the coalition value determines the form and type of the game. In particular, 978-1-4666-8642-7.ch002.m03 is a coalitional structure or a partition of 978-1-4666-8642-7.ch002.m04, i.e., a collection of coalitions 978-1-4666-8642-7.ch002.m05, such that 978-1-4666-8642-7.ch002.m06, 978-1-4666-8642-7.ch002.m07, and 978-1-4666-8642-7.ch002.m08. It is imposed by an external factor on the game, such as physical restrictions in the problem.

Complete Chapter List

Search this Book: