FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113369020> ?p ?o ?g. }

• W3113369020 abstract "We study the complexity of several combinatorial problems in the model of binary networked public goods games. In this game, players are represented by vertices in a network, and the action of each player can be either investing or not investing in a public good. The payoff of each player is determined by the number of neighbors who invest and her own action. We study the complexity of computing action profiles that are Nash equilibrium, and those that provide the maximum utilitarian or egalitarian social welfare. We show that these problems are generally NP-hard but become polynomial-time solvable when the given network is restricted to some special domains, including networks with a constant bounded treewidth, and those whose critical clique graphs are forests." @default.
• W3113369020 created "2020-12-21" @default.
• W3113369020 creator A5032235006 @default.
• W3113369020 creator A5074706280 @default.
• W3113369020 date "2020-12-04" @default.
• W3113369020 modified "2023-10-16" @default.
• W3113369020 title "A Refined Study of the Complexity of Binary Networked Public Goods Games" @default.
• W3113369020 cites W135876007 @default.
• W3113369020 cites W1479863711 @default.
• W3113369020 cites W1504012248 @default.
• W3113369020 cites W1587078595 @default.
• W3113369020 cites W1972735418 @default.
• W3113369020 cites W2011039300 @default.
• W3113369020 cites W2052325013 @default.
• W3113369020 cites W2070033045 @default.
• W3113369020 cites W2076040942 @default.
• W3113369020 cites W2112955537 @default.
• W3113369020 cites W2128112899 @default.
• W3113369020 cites W2147251480 @default.
• W3113369020 cites W2151775995 @default.
• W3113369020 cites W2160135758 @default.
• W3113369020 cites W2164428079 @default.
• W3113369020 cites W2170451139 @default.
• W3113369020 cites W2174049388 @default.
• W3113369020 cites W2401610261 @default.
• W3113369020 cites W2549711661 @default.
• W3113369020 cites W2799292561 @default.
• W3113369020 cites W2986773320 @default.
• W3113369020 cites W2997572999 @default.
• W3113369020 doi "https://doi.org/10.48550/arxiv.2012.02916" @default.
• W3113369020 hasPublicationYear "2020" @default.
• W3113369020 type Work @default.
• W3113369020 sameAs 3113369020 @default.
• W3113369020 citedByCount "2" @default.
• W3113369020 countsByYear W31133690202019 @default.
• W3113369020 countsByYear W31133690202023 @default.
• W3113369020 crossrefType "posted-content" @default.
• W3113369020 hasAuthorship W3113369020A5032235006 @default.
• W3113369020 hasAuthorship W3113369020A5074706280 @default.
• W3113369020 hasBestOaLocation W31133690201 @default.
• W3113369020 hasConcept C114614502 @default.
• W3113369020 hasConcept C121332964 @default.
• W3113369020 hasConcept C132525143 @default.
• W3113369020 hasConcept C132569581 @default.
• W3113369020 hasConcept C134306372 @default.
• W3113369020 hasConcept C144237770 @default.
• W3113369020 hasConcept C162222271 @default.
• W3113369020 hasConcept C162324750 @default.
• W3113369020 hasConcept C175444787 @default.
• W3113369020 hasConcept C203776342 @default.
• W3113369020 hasConcept C22171661 @default.
• W3113369020 hasConcept C2777035058 @default.
• W3113369020 hasConcept C2780791683 @default.
• W3113369020 hasConcept C311688 @default.
• W3113369020 hasConcept C33923547 @default.
• W3113369020 hasConcept C34388435 @default.
• W3113369020 hasConcept C41008148 @default.
• W3113369020 hasConcept C43517604 @default.
• W3113369020 hasConcept C46814582 @default.
• W3113369020 hasConcept C48372109 @default.
• W3113369020 hasConcept C62520636 @default.
• W3113369020 hasConcept C94375191 @default.
• W3113369020 hasConceptScore W3113369020C114614502 @default.
• W3113369020 hasConceptScore W3113369020C121332964 @default.
• W3113369020 hasConceptScore W3113369020C132525143 @default.
• W3113369020 hasConceptScore W3113369020C132569581 @default.
• W3113369020 hasConceptScore W3113369020C134306372 @default.
• W3113369020 hasConceptScore W3113369020C144237770 @default.
• W3113369020 hasConceptScore W3113369020C162222271 @default.
• W3113369020 hasConceptScore W3113369020C162324750 @default.
• W3113369020 hasConceptScore W3113369020C175444787 @default.
• W3113369020 hasConceptScore W3113369020C203776342 @default.
• W3113369020 hasConceptScore W3113369020C22171661 @default.
• W3113369020 hasConceptScore W3113369020C2777035058 @default.
• W3113369020 hasConceptScore W3113369020C2780791683 @default.
• W3113369020 hasConceptScore W3113369020C311688 @default.
• W3113369020 hasConceptScore W3113369020C33923547 @default.
• W3113369020 hasConceptScore W3113369020C34388435 @default.
• W3113369020 hasConceptScore W3113369020C41008148 @default.
• W3113369020 hasConceptScore W3113369020C43517604 @default.
• W3113369020 hasConceptScore W3113369020C46814582 @default.
• W3113369020 hasConceptScore W3113369020C48372109 @default.
• W3113369020 hasConceptScore W3113369020C62520636 @default.
• W3113369020 hasConceptScore W3113369020C94375191 @default.
• W3113369020 hasLocation W31133690201 @default.
• W3113369020 hasOpenAccess W3113369020 @default.
• W3113369020 hasPrimaryLocation W31133690201 @default.
• W3113369020 hasRelatedWork W1544541066 @default.
• W3113369020 hasRelatedWork W1974991333 @default.
• W3113369020 hasRelatedWork W2139391506 @default.
• W3113369020 hasRelatedWork W2889141742 @default.
• W3113369020 hasRelatedWork W3113369020 @default.
• W3113369020 hasRelatedWork W3122689917 @default.
• W3113369020 hasRelatedWork W3128138154 @default.
• W3113369020 hasRelatedWork W3150161882 @default.
• W3113369020 hasRelatedWork W4221146081 @default.
• W3113369020 hasRelatedWork W4306652466 @default.
• W3113369020 isParatext "false" @default.
• W3113369020 isRetracted "false" @default.
• W3113369020 magId "3113369020" @default.

• next