Universitat Politècnica de Catalunya
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Álvarez Faura, M. del Carme
2016-04-26
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.
Bachelor thesis
Anglè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
Universitat Politècnica de Catalunya
Open Access
Treballs acadèmics [82549]
