Connectivity Games over Dynamic Networks

A game-theoretic model for the study of dynamic networks is analyzed. The model is motivated by communication networks that are subject to failure of nodes and where the restoration needs resources. The corresponding two-player game is played between "Destructor" (who can delete nodes) and...

Full description

Bibliographic Details
Main Authors: Sten Grüner, Frank G. Radmacher, Wolfgang Thomas
Format: Article
Language:English
Published: Open Publishing Association 2011-06-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1106.1236v1