Game Theory in Communication Networks: Cooperative Resolution of Interactive Networking Scenarios, 1st Edition (Paperback) book cover

Game Theory in Communication Networks

Cooperative Resolution of Interactive Networking Scenarios, 1st Edition

By Josephina Antoniou, Andreas Pitsillides

CRC Press

156 pages | 10 B/W Illus.

Purchasing Options:$ = USD
Paperback: 9781138199385
pub: 2016-11-16
SAVE ~$12.99
$64.95
$51.96
x
Hardback: 9781439848081
pub: 2012-08-06
SAVE ~$33.00
Currently out of stock
$165.00
$132.00
x
eBook (VitalSource) : 9780429106941
pub: 2012-08-06
from $82.50


FREE Standard Shipping!

Description

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.

Table of Contents

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

About the Authors

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)

Subject Categories

BISAC Subject Codes/Headings:
COM043000
COMPUTERS / Networking / General
TEC061000
TECHNOLOGY & ENGINEERING / Mobile & Wireless Communications