Show simple item record

dc.contributor.authorMolinero Albareda, Xavier
dc.contributor.authorRiquelme Csori, Fabián
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2021-07-23T11:03:55Z
dc.date.issued2021-02
dc.identifier.citationMolinero, X.; Riquelme, F. Influence decision models: from cooperative game theory to social network analysis. "Computer science review", Febrer 2021, vol. 39, art. 100343.
dc.identifier.issn1574-0137
dc.identifier.urihttp://hdl.handle.net/2117/350018
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.
dc.language.isoeng
dc.publisherElsevier
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
dc.subject.lcshDecision-making -- Mathematical models
dc.subject.lcshGame theory
dc.subject.otherSimple game
dc.subject.otherInfluence game
dc.subject.otherSpread of influence
dc.subject.otherDecision-making
dc.subject.otherPower index
dc.subject.otherCentrality measure
dc.titleInfluence decision models: from cooperative game theory to social network analysis
dc.typeArticle
dc.subject.lemacDecisió, Presa de -- Models matemàtics
dc.subject.lemacJocs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
dc.identifier.doi10.1016/j.cosrev.2020.100343
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.subject.amsClassificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
dc.subject.amsClassificació AMS::91 Game theory, economics, social and behavioral sciences
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S1574013720304433
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac31915744
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO/1PE/MTM2015-66818-P
dc.date.lift2022-12-26
local.citation.authorMolinero, X.; Riquelme, F.
local.citation.publicationNameComputer science review
local.citation.volume39
local.citation.startingPage100343-1
local.citation.endingPage100343-6


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 4.0 Generic
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 4.0 Generic