Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287557874> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4287557874 abstract "In the Binary Networked Public Goods game, every player needs to decide if she participates in a public project whose utility is shared equally by the community. We study the problem of deciding if there exists a pure strategy Nash equilibrium (PSNE) in such games. The problem is already known to be NP-complete. We provide fine-grained analysis of this problem under the lens of parameterized complexity theory. We consider various natural graph parameters and show either W[1]-hardness or exhibit an FPT algorithm. We finally exhibit some special graph classes, for example path, cycle, bi-clique, complete graph, etc., which always have a PSNE if the utility function of the players are fully homogeneous." @default.
- W4287557874 created "2022-07-25" @default.
- W4287557874 creator A5041410467 @default.
- W4287557874 creator A5078621796 @default.
- W4287557874 date "2020-12-03" @default.
- W4287557874 modified "2023-10-16" @default.
- W4287557874 title "On Parameterized Complexity of Binary Networked Public Goods Game" @default.
- W4287557874 doi "https://doi.org/10.48550/arxiv.2012.01880" @default.
- W4287557874 hasPublicationYear "2020" @default.
- W4287557874 type Work @default.
- W4287557874 citedByCount "0" @default.
- W4287557874 crossrefType "posted-content" @default.
- W4287557874 hasAuthorship W4287557874A5041410467 @default.
- W4287557874 hasAuthorship W4287557874A5078621796 @default.
- W4287557874 hasBestOaLocation W42875578741 @default.
- W4287557874 hasConcept C11413529 @default.
- W4287557874 hasConcept C122749075 @default.
- W4287557874 hasConcept C132525143 @default.
- W4287557874 hasConcept C144237770 @default.
- W4287557874 hasConcept C162222271 @default.
- W4287557874 hasConcept C162324750 @default.
- W4287557874 hasConcept C165464430 @default.
- W4287557874 hasConcept C175444787 @default.
- W4287557874 hasConcept C179799912 @default.
- W4287557874 hasConcept C199360897 @default.
- W4287557874 hasConcept C2777735758 @default.
- W4287557874 hasConcept C33923547 @default.
- W4287557874 hasConcept C41008148 @default.
- W4287557874 hasConcept C46814582 @default.
- W4287557874 hasConcept C48372109 @default.
- W4287557874 hasConcept C72273685 @default.
- W4287557874 hasConcept C80444323 @default.
- W4287557874 hasConcept C94375191 @default.
- W4287557874 hasConceptScore W4287557874C11413529 @default.
- W4287557874 hasConceptScore W4287557874C122749075 @default.
- W4287557874 hasConceptScore W4287557874C132525143 @default.
- W4287557874 hasConceptScore W4287557874C144237770 @default.
- W4287557874 hasConceptScore W4287557874C162222271 @default.
- W4287557874 hasConceptScore W4287557874C162324750 @default.
- W4287557874 hasConceptScore W4287557874C165464430 @default.
- W4287557874 hasConceptScore W4287557874C175444787 @default.
- W4287557874 hasConceptScore W4287557874C179799912 @default.
- W4287557874 hasConceptScore W4287557874C199360897 @default.
- W4287557874 hasConceptScore W4287557874C2777735758 @default.
- W4287557874 hasConceptScore W4287557874C33923547 @default.
- W4287557874 hasConceptScore W4287557874C41008148 @default.
- W4287557874 hasConceptScore W4287557874C46814582 @default.
- W4287557874 hasConceptScore W4287557874C48372109 @default.
- W4287557874 hasConceptScore W4287557874C72273685 @default.
- W4287557874 hasConceptScore W4287557874C80444323 @default.
- W4287557874 hasConceptScore W4287557874C94375191 @default.
- W4287557874 hasLocation W42875578741 @default.
- W4287557874 hasOpenAccess W4287557874 @default.
- W4287557874 hasPrimaryLocation W42875578741 @default.
- W4287557874 hasRelatedWork W1586940779 @default.
- W4287557874 hasRelatedWork W1972964888 @default.
- W4287557874 hasRelatedWork W2022037572 @default.
- W4287557874 hasRelatedWork W2139391506 @default.
- W4287557874 hasRelatedWork W3106803449 @default.
- W4287557874 hasRelatedWork W3122689917 @default.
- W4287557874 hasRelatedWork W3150161882 @default.
- W4287557874 hasRelatedWork W4225419591 @default.
- W4287557874 hasRelatedWork W4287557874 @default.
- W4287557874 hasRelatedWork W48380709 @default.
- W4287557874 isParatext "false" @default.
- W4287557874 isRetracted "false" @default.
- W4287557874 workType "article" @default.