Vés al contingut (premeu Retorn)

Firefighting as a game

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ó
Data de presentació
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
Pàgina final
DOI Obrir en finestra nova
URL Obrir en finestra nova
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
Algorithmic game theory, Coalitions, Firefighter problem, Nash equilibria, Price of anarchy, Spreading models for networks
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals