Cooperation through social influence
Visualitza/Obre
Cita com:
hdl:2117/26600
Tipus de documentArticle
Data publicació2015-05-01
EditorElsevier
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteMODELOS Y METODOS COMPUTACIONALES PARA DATOS MASIVOS ESTRUCTURADOS (MINECO-TIN2013-46181-C2-1-R)
TEORIA DE JUEGOS: FUNDAMENTOS MATEMATICOS Y APLICACIONES (MINECO-MTM2012-34426)
TEORIA DE JUEGOS: FUNDAMENTOS MATEMATICOS Y APLICACIONES (MINECO-MTM2012-34426)
Abstract
We consider a simple and altruistic multiagent system in which the agents are eager to perform a collective task but where their real engagement depends on the willingness to perform the task of other influential agents. We model this scenario by an influence game, a cooperative simple game in which a team (or coalition) of players succeeds if it is able to convince enough agents to participate in the task (to vote in favor of a decision). We take the linear threshold model as the influence model. We show first the expressiveness of influence games showing that they capture the class of simple games. Then we characterize the computational complexity of various problems on influence games, including measures (length and width), values (Shapley-Shubik and Banzhaf) and properties (of teams and players). Finally, we analyze those problems for some particular extremal cases, with respect to the propagation of influence, showing tighter complexity characterizations.
CitacióMolinero, X.; Riquelme, F.; Serna, M. Cooperation through social influence. "European journal of operational research", 01 Maig 2015, vol. 242, núm. 3, p. 960-974.
ISSN0377-2217
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
EJOR15_MRS.pdf | Article principal | 216,0Kb | Visualitza/Obre |