Matches in SemOpenAlex for { <https://semopenalex.org/work/W2398380006> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2398380006 endingPage "124" @default.
- W2398380006 startingPage "121" @default.
- W2398380006 abstract "We know that k -Uniform Nash is W[2]-Complete when we consider imitation symmetric win-lose games (with k as the parameter) even when we have two players. However, this paper provides positive results regarding Nash equilibria. We show that consideration of sparse games or limitations of the support result in fixed-parameter algorithms with respect to one parameter only for the k -Uniform Nash problem. That is, we show that a sample uniform Nash equilibrium in r-sparse imitation symmetric win-lose games is not as hard because it can be found in FPT time (i.e polynomial in the size of the game, but maybe exponential in r). Moreover, we show that, although NP-Complete, the problem of Best Nash Equilibrium is also fix-parameter tractable." @default.
- W2398380006 created "2016-06-24" @default.
- W2398380006 creator A5061047124 @default.
- W2398380006 creator A5088830946 @default.
- W2398380006 date "2011-01-01" @default.
- W2398380006 modified "2023-09-23" @default.
- W2398380006 title "Single Parameter FPT-Algorithms for Non-trivial Games" @default.
- W2398380006 cites W1805772200 @default.
- W2398380006 cites W2009147258 @default.
- W2398380006 cites W2018136046 @default.
- W2398380006 cites W2043166017 @default.
- W2398380006 cites W2046097055 @default.
- W2398380006 cites W2149624304 @default.
- W2398380006 cites W2292587149 @default.
- W2398380006 doi "https://doi.org/10.1007/978-3-642-19222-7_13" @default.
- W2398380006 hasPublicationYear "2011" @default.
- W2398380006 type Work @default.
- W2398380006 sameAs 2398380006 @default.
- W2398380006 citedByCount "3" @default.
- W2398380006 countsByYear W23983800062014 @default.
- W2398380006 crossrefType "book-chapter" @default.
- W2398380006 hasAuthorship W2398380006A5061047124 @default.
- W2398380006 hasAuthorship W2398380006A5088830946 @default.
- W2398380006 hasBestOaLocation W23983800062 @default.
- W2398380006 hasConcept C11413529 @default.
- W2398380006 hasConcept C126255220 @default.
- W2398380006 hasConcept C126388530 @default.
- W2398380006 hasConcept C134306372 @default.
- W2398380006 hasConcept C141824439 @default.
- W2398380006 hasConcept C144237770 @default.
- W2398380006 hasConcept C151376022 @default.
- W2398380006 hasConcept C154945302 @default.
- W2398380006 hasConcept C15744967 @default.
- W2398380006 hasConcept C163630976 @default.
- W2398380006 hasConcept C164407509 @default.
- W2398380006 hasConcept C177142836 @default.
- W2398380006 hasConcept C202556891 @default.
- W2398380006 hasConcept C2778445095 @default.
- W2398380006 hasConcept C28826006 @default.
- W2398380006 hasConcept C32407928 @default.
- W2398380006 hasConcept C33923547 @default.
- W2398380006 hasConcept C41008148 @default.
- W2398380006 hasConcept C46814582 @default.
- W2398380006 hasConcept C77805123 @default.
- W2398380006 hasConceptScore W2398380006C11413529 @default.
- W2398380006 hasConceptScore W2398380006C126255220 @default.
- W2398380006 hasConceptScore W2398380006C126388530 @default.
- W2398380006 hasConceptScore W2398380006C134306372 @default.
- W2398380006 hasConceptScore W2398380006C141824439 @default.
- W2398380006 hasConceptScore W2398380006C144237770 @default.
- W2398380006 hasConceptScore W2398380006C151376022 @default.
- W2398380006 hasConceptScore W2398380006C154945302 @default.
- W2398380006 hasConceptScore W2398380006C15744967 @default.
- W2398380006 hasConceptScore W2398380006C163630976 @default.
- W2398380006 hasConceptScore W2398380006C164407509 @default.
- W2398380006 hasConceptScore W2398380006C177142836 @default.
- W2398380006 hasConceptScore W2398380006C202556891 @default.
- W2398380006 hasConceptScore W2398380006C2778445095 @default.
- W2398380006 hasConceptScore W2398380006C28826006 @default.
- W2398380006 hasConceptScore W2398380006C32407928 @default.
- W2398380006 hasConceptScore W2398380006C33923547 @default.
- W2398380006 hasConceptScore W2398380006C41008148 @default.
- W2398380006 hasConceptScore W2398380006C46814582 @default.
- W2398380006 hasConceptScore W2398380006C77805123 @default.
- W2398380006 hasLocation W23983800061 @default.
- W2398380006 hasLocation W23983800062 @default.
- W2398380006 hasLocation W23983800063 @default.
- W2398380006 hasOpenAccess W2398380006 @default.
- W2398380006 hasPrimaryLocation W23983800061 @default.
- W2398380006 hasRelatedWork W1613221887 @default.
- W2398380006 hasRelatedWork W1853631319 @default.
- W2398380006 hasRelatedWork W2025767136 @default.
- W2398380006 hasRelatedWork W2053737818 @default.
- W2398380006 hasRelatedWork W2185279757 @default.
- W2398380006 hasRelatedWork W2245247999 @default.
- W2398380006 hasRelatedWork W2408729172 @default.
- W2398380006 hasRelatedWork W2480484194 @default.
- W2398380006 hasRelatedWork W2952611531 @default.
- W2398380006 hasRelatedWork W4247892750 @default.
- W2398380006 isParatext "false" @default.
- W2398380006 isRetracted "false" @default.
- W2398380006 magId "2398380006" @default.
- W2398380006 workType "book-chapter" @default.