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
Article en revista
Revista
Electronic notes in discrete mathematics
Data de publicació
2016-10
Volum
54
Pàgina inicial
205
Pàgina final
210
DOI
https://doi.org/10.1016/j.endm.2016.09.036 Obrir en finestra nova
Projecte finançador
Algorísmia, Bioinformàtica, Complexitat i Mètodes Formals ALBCOM
Aspectos matemáticos, computacionales y sociales en contextos de votación y de cooperación
Modelos y métodos computacionales para datos masivos estructurados
Repositori
http://hdl.handle.net/2117/91242 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S1571065316301305 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 infuence 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.
Citació
Molinero, X., Serna, M. The complexity of measuring power in generalized opinion leader decision models. "Electronic notes in discrete mathematics", Octubre 2016, vol. 54, p. 205-210.
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