Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000856417> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2000856417 abstract "In this paper, we consider the competitive diffusion game, and study the existence of its pure-strategy Nash equilibrium when defined over general undirected networks. We first determine the set of pure-strategy Nash equilibria for two special but well-known classes of networks, namely the lattice and the hypercube. Characterizing the utility of the players in terms of graphical distances of their initial seed placements to other nodes in the network, we show that in general networks the decision process on the existence of pure-strategy Nash equilibrium is an NP-hard problem. Following this, we provide some necessary conditions for a given profile to be a Nash equilibrium. Furthermore, we study players' utilities in the competitive diffusion game over Erdos-Renyi random graphs and show that as the size of the network grows, the utilities of the players are highly concentrated around their expectation, and are bounded below by some threshold based on the parameters of the network. Finally, we obtain a lower bound for the maximum social welfare of the game with two players, and study sub-modularity of the players' utilities." @default.
- W2000856417 created "2016-06-24" @default.
- W2000856417 creator A5019604570 @default.
- W2000856417 creator A5075507961 @default.
- W2000856417 date "2014-03-16" @default.
- W2000856417 modified "2023-09-27" @default.
- W2000856417 title "Complexity of Equilibrium in Diffusion Games on Social Networks" @default.
- W2000856417 cites W1559880292 @default.
- W2000856417 cites W1578630563 @default.
- W2000856417 cites W1600293573 @default.
- W2000856417 cites W1968817778 @default.
- W2000856417 cites W1981721526 @default.
- W2000856417 cites W2015953751 @default.
- W2000856417 cites W2050171314 @default.
- W2000856417 cites W2050331367 @default.
- W2000856417 cites W2050911983 @default.
- W2000856417 cites W2056609785 @default.
- W2000856417 cites W2056621120 @default.
- W2000856417 cites W2058878353 @default.
- W2000856417 cites W2068871408 @default.
- W2000856417 cites W2070573465 @default.
- W2000856417 cites W2089765814 @default.
- W2000856417 cites W2095381673 @default.
- W2000856417 cites W2097938283 @default.
- W2000856417 cites W2099440098 @default.
- W2000856417 cites W2124172444 @default.
- W2000856417 cites W2125050594 @default.
- W2000856417 cites W2165744313 @default.
- W2000856417 cites W2294581381 @default.
- W2000856417 cites W2905110430 @default.
- W2000856417 cites W2963634329 @default.
- W2000856417 cites W2964145111 @default.
- W2000856417 hasPublicationYear "2014" @default.
- W2000856417 type Work @default.
- W2000856417 sameAs 2000856417 @default.
- W2000856417 citedByCount "1" @default.
- W2000856417 countsByYear W20008564172014 @default.
- W2000856417 crossrefType "posted-content" @default.
- W2000856417 hasAuthorship W2000856417A5019604570 @default.
- W2000856417 hasAuthorship W2000856417A5075507961 @default.
- W2000856417 hasConcept C114614502 @default.
- W2000856417 hasConcept C126255220 @default.
- W2000856417 hasConcept C134306372 @default.
- W2000856417 hasConcept C141824439 @default.
- W2000856417 hasConcept C144237770 @default.
- W2000856417 hasConcept C164407509 @default.
- W2000856417 hasConcept C177142836 @default.
- W2000856417 hasConcept C202556891 @default.
- W2000856417 hasConcept C32407928 @default.
- W2000856417 hasConcept C33923547 @default.
- W2000856417 hasConcept C34388435 @default.
- W2000856417 hasConcept C41008148 @default.
- W2000856417 hasConcept C46814582 @default.
- W2000856417 hasConcept C50820777 @default.
- W2000856417 hasConcept C93979843 @default.
- W2000856417 hasConceptScore W2000856417C114614502 @default.
- W2000856417 hasConceptScore W2000856417C126255220 @default.
- W2000856417 hasConceptScore W2000856417C134306372 @default.
- W2000856417 hasConceptScore W2000856417C141824439 @default.
- W2000856417 hasConceptScore W2000856417C144237770 @default.
- W2000856417 hasConceptScore W2000856417C164407509 @default.
- W2000856417 hasConceptScore W2000856417C177142836 @default.
- W2000856417 hasConceptScore W2000856417C202556891 @default.
- W2000856417 hasConceptScore W2000856417C32407928 @default.
- W2000856417 hasConceptScore W2000856417C33923547 @default.
- W2000856417 hasConceptScore W2000856417C34388435 @default.
- W2000856417 hasConceptScore W2000856417C41008148 @default.
- W2000856417 hasConceptScore W2000856417C46814582 @default.
- W2000856417 hasConceptScore W2000856417C50820777 @default.
- W2000856417 hasConceptScore W2000856417C93979843 @default.
- W2000856417 hasLocation W20008564171 @default.
- W2000856417 hasOpenAccess W2000856417 @default.
- W2000856417 hasPrimaryLocation W20008564171 @default.
- W2000856417 hasRelatedWork W1590647031 @default.
- W2000856417 hasRelatedWork W1604931414 @default.
- W2000856417 hasRelatedWork W1876716077 @default.
- W2000856417 hasRelatedWork W1996920228 @default.
- W2000856417 hasRelatedWork W1998667911 @default.
- W2000856417 hasRelatedWork W2007353955 @default.
- W2000856417 hasRelatedWork W2008306071 @default.
- W2000856417 hasRelatedWork W2010476628 @default.
- W2000856417 hasRelatedWork W2059732663 @default.
- W2000856417 hasRelatedWork W2108444537 @default.
- W2000856417 hasRelatedWork W2123800550 @default.
- W2000856417 hasRelatedWork W2147218196 @default.
- W2000856417 hasRelatedWork W2284286654 @default.
- W2000856417 hasRelatedWork W2560500145 @default.
- W2000856417 hasRelatedWork W2895701399 @default.
- W2000856417 hasRelatedWork W2944812987 @default.
- W2000856417 hasRelatedWork W2963634329 @default.
- W2000856417 hasRelatedWork W3017573280 @default.
- W2000856417 hasRelatedWork W3120217439 @default.
- W2000856417 hasRelatedWork W3128631749 @default.
- W2000856417 isParatext "false" @default.
- W2000856417 isRetracted "false" @default.
- W2000856417 magId "2000856417" @default.
- W2000856417 workType "article" @default.