The complexity of measuring power in generalized opinion leader decision models
Cita com:
hdl:2117/91242
Tipus de documentArticle
Data publicació2016-10
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
ProjecteASPECTOS MATEMATICOS, COMPUTACIONALES Y SOCIALES EN CONTEXTOS DE VOTACION Y DE COOPERACION. (MINECO-MTM2015-66818-P)
MODELOS Y METODOS COMPUTACIONALES PARA DATOS MASIVOS ESTRUCTURADOS (MINECO-TIN2013-46181-C2-1-R)
MODELOS Y METODOS COMPUTACIONALES PARA DATOS MASIVOS ESTRUCTURADOS (MINECO-TIN2013-46181-C2-1-R)
Abstract
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.
ISSN1571-0653
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
The Complexity ... Leader Decision Models.pdf | 254,4Kb | Visualitza/Obre |