Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Firefighting as a game

Autor
Alvarez, C.; Blesa, M.; Molter, H.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2014-12-10
Número
8882
Pàgina inicial
108
Pàgina final
119
DOI
https://doi.org/10.1007/978-3-319-13123-8_9 Obrir en finestra nova
Projecte finançador
Modelos y métodos computacionales para datos masivos estructurados
Métodos formales y algoritmos para el diseño de sistemas
Repositori
http://hdl.handle.net/2117/28172 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...
Citació
Alvarez, C.; Blesa, M.; Molter, H. Firefighting as a game. "Lecture notes in computer science", 10 Desembre 2014, núm. 8882, p. 108-119.
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

Arxius