Stochastic games for cooperative network routing and epidemic spread

Maggi, Lorenzo; Avrachenkov, Konstantin; Cottatellucci, Laura
ICC 2011 Workshop on Game Theory and Resource Allocation for 4G, June 5-9, 2011, Kyoto, Japan

 

 

We consider a system where several providers share the same network and control the routing in disjoint sets of nodes. They provide connection toward a unique server (destination) to their customers. Our objective is to facilitate the design the available network links and their costs such that all the network providers are interested in cooperating and none of them withdraw from the coalition. More specifically, we establish the framework of a coalition game by providing an algorithm to compute the transferable coalition values. As by-product, we apply the proposed algorithm to two-player games both in networks subject to hacker attacks and in epidemic networks.


DOI
Type:
Conférence
City:
Kyoto
Date:
2011-06-05
Department:
Systèmes de Communication
Eurecom Ref:
3338
Copyright:
© 2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PERMALINK : https://www.eurecom.fr/publication/3338