1st Edition

Game Theory in Communication Networks Cooperative Resolution of Interactive Networking Scenarios

156 Pages 10 B/W Illustrations
by CRC Press

156 Pages 10 B/W Illustrations
by CRC Press

156 Pages
by CRC Press

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... Read more

Introduction: Game Theory as an Analytical Tool

Cooperation for Two: Prisoner's Dilemma Type of Games
Introduction
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
Introduction
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
Introduction
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
Introduction
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
Introduction
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)