Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952625397> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2952625397 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.
- W2952625397 created "2019-06-27" @default.
- W2952625397 creator A5018621353 @default.
- W2952625397 creator A5042418599 @default.
- W2952625397 date "2012-11-26" @default.
- W2952625397 modified "2023-09-27" @default.
- W2952625397 title "Social Network Games" @default.
- W2952625397 cites W1852042051 @default.
- W2952625397 cites W1972178529 @default.
- W2952625397 cites W2060341614 @default.
- W2952625397 cites W2118994458 @default.
- W2952625397 cites W2497061186 @default.
- W2952625397 cites W2950393327 @default.
- W2952625397 cites W2952792115 @default.
- W2952625397 cites W3118247429 @default.
- W2952625397 hasPublicationYear "2012" @default.
- W2952625397 type Work @default.
- W2952625397 sameAs 2952625397 @default.
- W2952625397 citedByCount "1" @default.
- W2952625397 countsByYear W29526253972013 @default.
- W2952625397 crossrefType "posted-content" @default.
- W2952625397 hasAuthorship W2952625397A5018621353 @default.
- W2952625397 hasAuthorship W2952625397A5042418599 @default.
- W2952625397 hasConcept C111472728 @default.
- W2952625397 hasConcept C132525143 @default.
- W2952625397 hasConcept C136764020 @default.
- W2952625397 hasConcept C138885662 @default.
- W2952625397 hasConcept C141824439 @default.
- W2952625397 hasConcept C144237770 @default.
- W2952625397 hasConcept C154945302 @default.
- W2952625397 hasConcept C163630976 @default.
- W2952625397 hasConcept C164407509 @default.
- W2952625397 hasConcept C177142836 @default.
- W2952625397 hasConcept C189950617 @default.
- W2952625397 hasConcept C202556891 @default.
- W2952625397 hasConcept C22171661 @default.
- W2952625397 hasConcept C22349654 @default.
- W2952625397 hasConcept C2524010 @default.
- W2952625397 hasConcept C2777212361 @default.
- W2952625397 hasConcept C2780586882 @default.
- W2952625397 hasConcept C32407928 @default.
- W2952625397 hasConcept C33923547 @default.
- W2952625397 hasConcept C41008148 @default.
- W2952625397 hasConcept C46814582 @default.
- W2952625397 hasConcept C4727928 @default.
- W2952625397 hasConcept C518677369 @default.
- W2952625397 hasConcept C80444323 @default.
- W2952625397 hasConcept C90673727 @default.
- W2952625397 hasConceptScore W2952625397C111472728 @default.
- W2952625397 hasConceptScore W2952625397C132525143 @default.
- W2952625397 hasConceptScore W2952625397C136764020 @default.
- W2952625397 hasConceptScore W2952625397C138885662 @default.
- W2952625397 hasConceptScore W2952625397C141824439 @default.
- W2952625397 hasConceptScore W2952625397C144237770 @default.
- W2952625397 hasConceptScore W2952625397C154945302 @default.
- W2952625397 hasConceptScore W2952625397C163630976 @default.
- W2952625397 hasConceptScore W2952625397C164407509 @default.
- W2952625397 hasConceptScore W2952625397C177142836 @default.
- W2952625397 hasConceptScore W2952625397C189950617 @default.
- W2952625397 hasConceptScore W2952625397C202556891 @default.
- W2952625397 hasConceptScore W2952625397C22171661 @default.
- W2952625397 hasConceptScore W2952625397C22349654 @default.
- W2952625397 hasConceptScore W2952625397C2524010 @default.
- W2952625397 hasConceptScore W2952625397C2777212361 @default.
- W2952625397 hasConceptScore W2952625397C2780586882 @default.
- W2952625397 hasConceptScore W2952625397C32407928 @default.
- W2952625397 hasConceptScore W2952625397C33923547 @default.
- W2952625397 hasConceptScore W2952625397C41008148 @default.
- W2952625397 hasConceptScore W2952625397C46814582 @default.
- W2952625397 hasConceptScore W2952625397C4727928 @default.
- W2952625397 hasConceptScore W2952625397C518677369 @default.
- W2952625397 hasConceptScore W2952625397C80444323 @default.
- W2952625397 hasConceptScore W2952625397C90673727 @default.
- W2952625397 hasLocation W29526253971 @default.
- W2952625397 hasOpenAccess W2952625397 @default.
- W2952625397 hasPrimaryLocation W29526253971 @default.
- W2952625397 hasRelatedWork W1491078075 @default.
- W2952625397 hasRelatedWork W1505648921 @default.
- W2952625397 hasRelatedWork W1533793804 @default.
- W2952625397 hasRelatedWork W1584215157 @default.
- W2952625397 hasRelatedWork W1593159028 @default.
- W2952625397 hasRelatedWork W2094143906 @default.
- W2952625397 hasRelatedWork W2129896177 @default.
- W2952625397 hasRelatedWork W2132931309 @default.
- W2952625397 hasRelatedWork W2137470981 @default.
- W2952625397 hasRelatedWork W2160745863 @default.
- W2952625397 hasRelatedWork W2949755281 @default.
- W2952625397 hasRelatedWork W2951680343 @default.
- W2952625397 hasRelatedWork W2952883504 @default.
- W2952625397 hasRelatedWork W2964677841 @default.
- W2952625397 hasRelatedWork W3021716563 @default.
- W2952625397 hasRelatedWork W3042415397 @default.
- W2952625397 hasRelatedWork W3090712619 @default.
- W2952625397 hasRelatedWork W317705232 @default.
- W2952625397 hasRelatedWork W3204578285 @default.
- W2952625397 hasRelatedWork W831981842 @default.
- W2952625397 isParatext "false" @default.
- W2952625397 isRetracted "false" @default.
- W2952625397 magId "2952625397" @default.
- W2952625397 workType "article" @default.