2026-04-17T14:56:37Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/863372025-07-23T05:09:51Zcom_2072_1033col_2072_452951
The Speed of social contagion
Llueca Martinez, Pablo
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Álvarez Faura, M. del Carme
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Game theory
Graph theory
Computational complexity
Algorithms
Teoria de jocs algorísmica
Algorithmic game theory
Jocs, Teoria de
Grafs, Teoria de
Complexitat computacional
Algorismes
Estudi de el problema maximitzar la difusió de la informació en xarxes socials. Es planteja un model de joc estrategic. S'estudia la existencia de Nash Equilibria com a concepte de solució. S'estudia la qualitat de aquestes solucions i la complexitat computacional de problemes associats.
Study of the problem of maximizing the spread of information in social networks. A strategic game model is presented. We studied the existence of Nash Equilibria as a solution concept. We studythe quality of these solutions and the computational complexity of associated problems.
2016-04-26
Bachelor thesis
https://hdl.handle.net/2117/86337
111848
eng
Open Access
application/pdf
Universitat Politècnica de Catalunya