1st Edition
Game Theory in Communication Networks Cooperative Resolution of Interactive Networking Scenarios
A mathematical tool for scientists and researchers who work with computer and communication networks, Game Theory in Communication Networks: Cooperative Resolution of Interactive Networking Scenarios addresses the question of how to promote cooperative behavior in interactive situations between heterogeneous entities in communication networking scenarios. It explores network design and management from a theoretical perspective, using game theory and graph theory to analyze strategic situations and demonstrate profitable behaviors of the cooperative entities.
The book promotes the use of Game Theory to address important resource management and security issues found in next generation communications networks, particularly heterogeneous networks, for cases where cooperative interactive networking scenarios can be formulated. It provides solutions for representative mechanisms that need improvement by presenting a theoretical step-by-step approach. The text begins with a presentation of theory that can be used to promote cooperation for the entities in a particular interactive situation. Next, it examines two-player interaction as well as interactions between multiple players. The final chapter presents and examines a performance evaluation framework based on MATLAB®.
Each chapter begins by introducing basic theory for dealing with a particular interactive situation and illustrating how particular aspects of game theory can be used to formulate and solve interactive situations that appear in communication networks regularly. The second part of each chapter presents example scenarios that demonstrate the applicability and power of the theory—illustrating a number of cooperative interactions and discussing how they could be addressed within the theoretical framework presented in the first part of the chapter.
The book also includes simulation code that can be downloaded so you can use some or all of the proposed models to improve your own network designs. Specific topics covered include network selection, user-network interaction, network synthesis, and context-aware security provisioning.
Introduction: Game Theory as an Analytical Tool
Cooperation for Two: Prisoner's Dilemma Type of Games
Prisoner's Dilemma and Similar Two-Player Games
Focusing on Prisoner's Dilemma
Motivating Cooperation from Repetition
Present Value
Threats and Punishments: The User as an Active Participant in the Network
An Illustrative Scenario
Incentives, Assumptions and Requirements
No Past or Future Consideration: One-Shot User-Network Interaction
Considering Past and Future: Repeated User-Network Interaction
The User as an Adaptive Entity
Evaluating the Game
Cooperation for Two: Dealing with Different Types of Player Behavior
Cooperative Behavior through Bargaining
Bayesian Type of Games
An Example of a Bayesian Type of Game
When Payoffs Need to be Partitioned: Player Truthfulness
Scenario Overview
Cooperative Bargaining
A Bayesian Form of the Payment-Partition Game
Evaluating the Game
Cooperation for Many: Spatial Prisoner's Dilemma and Games in Neighborhoods
Spatial Version of the Prisoner's Dilemma Game
Group Strategies for the Prisoner's Dilemma Game
Spatial Games and Group Strategies: Reducing Interference in Dense Deployments of Home Wireless Networks
Scenario Overview
Wireless Deployments in Urban Environments
Cooperative Neighborhoods
A Protocol for Cooperative Neighborhoods
Conclusions on Neighborhood Games
Cooperation for Many: Payoffs to Coalitions
Games of Coalitions
The Voting Game
Players' Power to Affect Decisions in a Coalition Game
The Coordination Game
Cooperation Between Multiple Networks: Coalitions toward Network Synthesis
Scenario Overview
Network Synthesis Game
A New Power Index
Evaluating the Game
Conclusions on Coalitional Games
MATLAB implementation: Strategies for Iterated Prisoner's Dilemma type of Games
Initializing the Execution
Fixed Iterations Number
Randomized Iteration Number
Strategies and Payoffs
Collecting Cumulative Payoffs
A Single Round of the Game
Implementing Strategies with Non-Cooperative Nature
Implementing a Simple Modification of the Grim Trigger Strategy
Implementing Adaptive Strategies
Index
Biography
Josephina Antoniou received her B.A. degree (summa cum laude) in Computer Science and Mathematics from Wartburg College, Iowa, USA in May 2002. She received her M.Sc degree in Advanced Computer Technologies from the University of Cyprus in June 2004. She also received her Ph.D. at the University of Cyprus, in the area of mobile networks. She has been a Research Associate for the University of Cyprus working since June 2002, for the, IST/ICT funded projects: SEACORN, B-BONE, C-MOBILE and CCAST dealing with Enhanced UMTS. MBMS over UMTS, enhanced MBMS over converged networks and currently context-aware multicasting over converged, next generation networks. Her research interests include radio resource management and session management in mobile networks, specifically Access Network Selection algorithms in next generation mobile networks using game theoretic approaches. (http://www.NetRL.ucy.ac.cy)
Andreas Pitsillides is a Professor of Computer Science, University of Cyprus (UCY), serves as Chairman of the Cyprus Research and Academic Network (CYNET), and heads the Networks Research Lab (NetRL) at UCY. His research interests include fixed and wireless Networks (ad-hock and sensor networks, VANETS, WLANs&WMANs, UMTS Third Generation mobile networks and beyond, LTE and enhanced LTE, 4G), flow and congestion control, resource allocation and radio resource management. Also his research interests span the Internet- and Web- of Things, and Internet technologies and their application in Mobile e-Services, e.g. in Tele-Healthcare, and security issues. He has a particular interest in adapting tools from various fields of applied mathematics such as adaptive non-linear control theory, computational intelligence, and recently nature inspired techniques, to solve problems in communication networks. Andreas has published over 230 referred journal papers in flagship IEEE, Elsevier, IFAC, and Springer journals, international conferences, and book chapters, he is the co-editor with Petros Ioannou of the book on Modelling and Control of Complex Systems (CRC Press, ISBN: 978-0-8493-7985-0, 2007), presented invited keynotes and invited lectures at major research organisations and universities, has given short courses at international conferences and short courses to industry. He serves on the editorial boards of the Journal of Computer Networks (COMNET) and International Journal of Handheld Computing Research (IJHCR), served on international conferences as General Chair (MEDHOCNET2012, ICT2011, EuroMedNet’98), Vice General Chair (WiOpt’07), international co-chair (INFOCOM 2003), technical program chair (MCCS05, ISYC06), and on executive committees (e.g. INFOCOM 2001–2003, and ICT98), technical committees, guest co-editor, invited speaker, and as a regular reviewer for conference and journal submissions. He is also a member of the International Federation of Automatic Control (IFAC) Technical Committee (TC 1.5) on Networked Systems, IFAC TC 7.4 on Transportation Systems and the IFIP working group WG 6.3. Andreas is also very active in competitive research projects. He participated in over 30 European Commission, Microsoft Research Labs (Cambridge), and locally funded research projects.
http://www.NetRL.ucy.ac.cy)
