Influence decision models: From cooperative game theory to social network analysis

dc.contributor.authorMolinero, Xavier
dc.contributor.authorRiquelme, Fabián
dc.date.accessioned2022-11-30T02:46:37Z
dc.date.available2022-11-30T02:46:37Z
dc.date.issued2021
dc.description.abstractCooperative game theory considers simple games and influence games as essential classes of games. A simple game can be viewed as a model of voting systems in which a single alternative, such as a bill or an amendment, is pitted against the status quo. An influence game is a cooperative game in which a team of players (or coalition) succeeds if it is able to convince sufficiently many agents to participate in a task. Furthermore, influence decision models allow to represent discrete system dynamics as graphs whose nodes are activated according to an influence spread model. It let us to depth in the social network analysis. All these concepts are applied to a wide variety of disciplines, such as social sciences, economics, marketing, cognitive sciences, political science, biology, computer science, among others. In this survey we present different advances in these topics, joint work with M. Serna. These advances include representations of simple games, the definition of influence games, and how to characterize different problems on influence games (measures, values, properties and problems for particular cases with respect to both the spread of influence and the structure of the graph). Moreover, we also present equivalent models to the simple games, the computation of satisfaction and power in collective decision-making models, and the definition of new centrality measures used for social network analysis. In addition, several interesting computational complexity results have been found.en_ES
dc.facultadFacultad de Ingenieríaen_ES
dc.file.nameMolinero_Inf2021.pdf
dc.identifier.doihttps://doi.org/10.1016/j.cosrev.2020.100343
dc.identifier.urihttp://repositoriobibliotecas.uv.cl/handle/uvscl/7439
dc.languageen
dc.publisherElsevier
dc.sourceComputer Science Review
dc.subjectSIMPLE GAMEen_ES
dc.subjectINFLUENCE GAMEen_ES
dc.subjectSPREAD OF INFLUENCEen_ES
dc.subjectDECISION-MAKINGen_ES
dc.subjectPOWER INDEXen_ES
dc.subjectCENTRALITY MEASUREen_ES
dc.titleInfluence decision models: From cooperative game theory to social network analysis
dc.typeArticulo
uv.departamentoEscuela de Ingenieria Informatica
uv.notageneralNo disponible para descarga

Archivos

Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Molinero_Inf2021_noaccesible_.pdf
Tamaño:
482.59 KB
Formato:
Adobe Portable Document Format
Descripción: