Features
Provides a mathematical tool for scientists and researchers that work with computer and communication networks
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 arise
Explores network design and management from a theoretical perspective through game theory and graph theory, presenting a number of cooperative interactions and illustrating how they can be addressed
Simulation code referred to in the book is readily available for download
Summary
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.
Author(s): Josephina Antoniou, Andreas Pitsillides
Publisher: CRC Press
Year: 2012
Language: English
Commentary: Index is missing (pages139-146)
Pages: C,x, 137, B
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