|
Title:
|
The Speed of social contagion
|
|
Author:
|
Llueca Martinez, Pablo
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Álvarez Faura, M. del Carme |
|
Abstract:
|
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. |
|
Abstract:
|
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. |
|
Subject(s):
|
-À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 |
|
Rights:
|
|
|
Document type:
|
Bachelor Thesis |
|
Published by:
|
Universitat Politècnica de Catalunya
|
|
Share:
|
|
