Graduate School and Research Center In communication systems

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.

Document Doi Bibtex

Type:Conference
Language:English
City:Kyoto
Country:JAPAN
Date:
Department:Mobile Communications
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.
Bibtex: @inproceedings{EURECOM+3338, doi = {http://dx.doi.org/10.1109/iccw.2011.5963532 }, year = {2011}, title = {{S}tochastic games for cooperative network routing and epidemic spread}, author = {{M}aggi, {L}orenzo and {A}vrachenkov, {K}onstantin and {C}ottatellucci, {L}aura}, booktitle = {{ICC} 2011 {W}orkshop on {G}ame {T}heory and {R}esource {A}llocation for 4{G}, {J}une 5-9, 2011, {K}yoto, {J}apan}, address = {{K}yoto, {JAPAN}}, month = {06}, url = {http://www.eurecom.fr/publication/3338} }
See also: