Satisfaction and power in unanimous majority influence decision models
Visualitza/Obre
Cita com:
hdl:2117/122635
Tipus de documentArticle
Data publicació2018-07
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 BASADOS EN GRAFOS PARA LA COMPUTACION EN GRAN ESCALA (AEI-TIN2017-86727-C2-1-R)
MODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN GRAN ESCALA (AEI-TIN2017-86727-C2-1-R)
Abstract
We consider decision models associated with cooperative influence games, the oblivious and the non-oblivious influence models. In those models the satisfaction and the power measures were introduced and studied. We analyze the computational complexity of those measures when the in
uence level is set to unanimity and the rule of decision is simple majority. We show that computing the satisfaction and the power measure in those systems are #P-hard.
CitacióMolinero, X., Riquelme, F., Serna, M. Satisfaction and power in unanimous majority influence decision models. "Electronic notes in discrete mathematics", Juliol 2018, vol. 68, p. 197-202.
ISSN1571-0653
Versió de l'editorhttps://www.sciencedirect.com/science/article/pii/S1571065318301252
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Influence Decision Models.pdf | 318,7Kb | Visualitza/Obre |