Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297742869> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4297742869 abstract "One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes influenced by their neighbours can adopt one out of several alternatives. To analyze the consequences of such product adoption we associate here with each such social network a natural strategic game between the agents. In these games the payoff of each player weakly increases when more players choose his strategy, which is exactly opposite to the congestion games. The possibility of not choosing any product results in two special types of (pure) Nash equilibria. We show that such games may have no Nash equilibrium and that determining an existence of a Nash equilibrium, also of a special type, is NP-complete. This implies the same result for a more general class of games, namely polymatrix games. The situation changes when the underlying graph of the social network is a DAG, a simple cycle, or, more generally, has no source nodes. For these three classes we determine the complexity of an existence of (a special type of) Nash equilibria. We also clarify for these categories of games the status and the complexity of the finite best response property (FBRP) and the finite improvement property (FIP). Further, we introduce a new property of the uniform FIP which is satisfied when the underlying graph is a simple cycle, but determining it is co-NP-hard in the general case and also when the underlying graph has no source nodes. The latter complexity results also hold for the property of being a weakly acyclic game. A preliminary version of this paper appeared as [19]." @default.
- W4297742869 created "2022-09-30" @default.
- W4297742869 creator A5018621353 @default.
- W4297742869 creator A5042418599 @default.
- W4297742869 date "2012-11-26" @default.
- W4297742869 modified "2023-09-26" @default.
- W4297742869 title "Social Network Games" @default.
- W4297742869 doi "https://doi.org/10.48550/arxiv.1211.5938" @default.
- W4297742869 hasPublicationYear "2012" @default.
- W4297742869 type Work @default.
- W4297742869 citedByCount "0" @default.
- W4297742869 crossrefType "posted-content" @default.
- W4297742869 hasAuthorship W4297742869A5018621353 @default.
- W4297742869 hasAuthorship W4297742869A5042418599 @default.
- W4297742869 hasBestOaLocation W42977428691 @default.
- W4297742869 hasConcept C111472728 @default.
- W4297742869 hasConcept C132525143 @default.
- W4297742869 hasConcept C136764020 @default.
- W4297742869 hasConcept C138885662 @default.
- W4297742869 hasConcept C141824439 @default.
- W4297742869 hasConcept C144237770 @default.
- W4297742869 hasConcept C154945302 @default.
- W4297742869 hasConcept C163630976 @default.
- W4297742869 hasConcept C164407509 @default.
- W4297742869 hasConcept C177142836 @default.
- W4297742869 hasConcept C189950617 @default.
- W4297742869 hasConcept C202556891 @default.
- W4297742869 hasConcept C22171661 @default.
- W4297742869 hasConcept C22349654 @default.
- W4297742869 hasConcept C2524010 @default.
- W4297742869 hasConcept C2777212361 @default.
- W4297742869 hasConcept C2780586882 @default.
- W4297742869 hasConcept C32407928 @default.
- W4297742869 hasConcept C33923547 @default.
- W4297742869 hasConcept C41008148 @default.
- W4297742869 hasConcept C46814582 @default.
- W4297742869 hasConcept C4727928 @default.
- W4297742869 hasConcept C518677369 @default.
- W4297742869 hasConcept C80444323 @default.
- W4297742869 hasConcept C90673727 @default.
- W4297742869 hasConceptScore W4297742869C111472728 @default.
- W4297742869 hasConceptScore W4297742869C132525143 @default.
- W4297742869 hasConceptScore W4297742869C136764020 @default.
- W4297742869 hasConceptScore W4297742869C138885662 @default.
- W4297742869 hasConceptScore W4297742869C141824439 @default.
- W4297742869 hasConceptScore W4297742869C144237770 @default.
- W4297742869 hasConceptScore W4297742869C154945302 @default.
- W4297742869 hasConceptScore W4297742869C163630976 @default.
- W4297742869 hasConceptScore W4297742869C164407509 @default.
- W4297742869 hasConceptScore W4297742869C177142836 @default.
- W4297742869 hasConceptScore W4297742869C189950617 @default.
- W4297742869 hasConceptScore W4297742869C202556891 @default.
- W4297742869 hasConceptScore W4297742869C22171661 @default.
- W4297742869 hasConceptScore W4297742869C22349654 @default.
- W4297742869 hasConceptScore W4297742869C2524010 @default.
- W4297742869 hasConceptScore W4297742869C2777212361 @default.
- W4297742869 hasConceptScore W4297742869C2780586882 @default.
- W4297742869 hasConceptScore W4297742869C32407928 @default.
- W4297742869 hasConceptScore W4297742869C33923547 @default.
- W4297742869 hasConceptScore W4297742869C41008148 @default.
- W4297742869 hasConceptScore W4297742869C46814582 @default.
- W4297742869 hasConceptScore W4297742869C4727928 @default.
- W4297742869 hasConceptScore W4297742869C518677369 @default.
- W4297742869 hasConceptScore W4297742869C80444323 @default.
- W4297742869 hasConceptScore W4297742869C90673727 @default.
- W4297742869 hasLocation W42977428691 @default.
- W4297742869 hasOpenAccess W4297742869 @default.
- W4297742869 hasPrimaryLocation W42977428691 @default.
- W4297742869 hasRelatedWork W1853631319 @default.
- W4297742869 hasRelatedWork W2077964199 @default.
- W4297742869 hasRelatedWork W2342352992 @default.
- W4297742869 hasRelatedWork W2354539280 @default.
- W4297742869 hasRelatedWork W2408729172 @default.
- W4297742869 hasRelatedWork W282191634 @default.
- W4297742869 hasRelatedWork W2904794353 @default.
- W4297742869 hasRelatedWork W2997076620 @default.
- W4297742869 hasRelatedWork W3022607018 @default.
- W4297742869 hasRelatedWork W4365460918 @default.
- W4297742869 isParatext "false" @default.
- W4297742869 isRetracted "false" @default.
- W4297742869 workType "article" @default.