Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The complexity of measuring power in generalized opinion leader decision models

Autor
Molinero, X.; Serna, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
10th Jornadas de Matemática Discreta y Algorítmica
Any de l'edició
2016
Data de presentació
2016-07
Llibre d'actes
Discrete Mathematics Days:10th of the Jornadas de Matemática Discreta y Algorítmica (JMDA): Barcelona, Spain: july 6-8, 2016: booklet of abstracts
Pàgina inicial
21
URL
https://mat-web.upc.edu/people/juan.jose.rue/index_files/booklet_abstracts_28_06_2016b Obrir en finestra nova
Resum
We analyze the computational complexity of the power measure in models of collective decision: the generalized opinion leader-follower model and the oblivious and non-oblivious in uence models. We show that computing the power measure is #P- hard in all these models, and provide two subfamilies in which the power measure can be computed in polynomial time.
Paraules clau
Decision-making Models, Power Measure, Computational Complexity
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
GRTJ - Grup de Recerca en Teoria de Jocs

Participants