Measuring satisfaction and power in influence based decision systems
Visualitza/Obre
10.1016/j.knosys.2019.03.005
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/132016
Tipus de documentArticle
Data publicació2019-06-15
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
Abstract
We introduce collective decision-making models associated with influence spread under the linear threshold model in social networks. We define the oblivious and the non-oblivious influence models. We also introduce the generalized opinion leader–follower model (gOLF) as an extension of the opinion leader–follower model (OLF) proposed by van den Brink et al. (2011). In our model we allow rules for the final decision different from the simple majority used in OLF. We show that gOLF models are non-oblivious influence models on a two-layered bipartite influence digraph. Together with OLF models, the satisfaction and the power measures were introduced and studied. We analyze the computational complexity of those measures for the decision models introduced in the paper. We show that the problem of computing the satisfaction or the power measure is #P-hard in all the introduced models even when the subjacent social network is a bipartite graph. Complementing this result, we provide two subfamilies of decision models in which both measures can be computed in polynomial time. We show that the collective decision functions are monotone and therefore they define an associated simple game. We relate the satisfaction and the power measures with the Rae index and the Banzhaf value of an associated simple game. This will allow the use of known approximation methods for computing the Banzhaf value, or the Rae index to their practical computation.
CitacióMolinero, X.; Riquelme, F.; Serna, M. Measuring satisfaction and power in influence based decision systems. "Knowledge-based systems", 15 Juny 2019, vol. 174, p. 144-159.
ISSN0950-7051
Versió de l'editorhttps://www.sciencedirect.com/science/article/abs/pii/S095070511930108X
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
measuring satisfaction and power.pdf | 333,2Kb | Visualitza/Obre |