Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Firefighting as a game

Autor
Alvarez, C.; Blesa, M.; Molter, H.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
11th Workshop on Algorithms and Models for the Web Graph
Any de l'edició
2014
Data de presentació
2014-12-18
Llibre d'actes
Algorithms and Models for the Web Graph: 11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014: proceedings
Pàgina inicial
108
Pàgina final
119
DOI
https://doi.org/10.1007/978-3-319-13123-8_9 Obrir en finestra nova
URL
http://link.springer.com/chapter/10.1007/978-3-319-13123-8_9 Obrir en finestra nova
Resum
The Firefighter Problem was proposed in 1995 [16] as a deterministic discrete-time model for the spread (and containment) of a fire. Its applications reach from real fires to the spreading of diseases and the containment of floods. Furthermore, it can be used to model the spread of computer viruses or viral marketing in communication networks. In this work, we study the problem from a game-theoretical perspective. Such a context seems very appropriate when applied to large networks, where entiti...
Paraules clau
Firefighter Problem, Spreading Models For Networks, Algorithmic Game Theory, Nash Equilibria, Price Of Anarchy, Coalitions
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants