Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124492011> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2124492011 endingPage "245" @default.
- W2124492011 startingPage "239" @default.
- W2124492011 abstract "Game theory is a mathematical framework for representing interactions of rational players trying to achieve possibly contradictory goals. Players’ strategies are said to be in Nash equilibrium if no player can do better by unilaterally changing her strategy. Nash’s famous theorem [1] guarantees the existence of at least one such equilibrium when players are allowed to play mixed strategies, i.e., probabilistic combinations of actions. If strategies are restricted to deterministic choice of actions, called pure strategies, the existence of an equilibrium is no longer guaranteed (see, e.g., [2]). Equilibria in the latter case are referred to as pure strategy Nash equilibria, or pure Nash equilibria in short. Complexity issues related to pure Nash equilibria have recently been investigated in [3]. It was shown that even for a very restricted class of games in graphical normal form, where each player is allowed to play at most 3 different actions and her payoff depends on at most 3 other players, determining whether a given game has a pure Nash equilibrium is NP-complete. Moreover, some tractable classes of strategic games have been identified." @default.
- W2124492011 created "2016-06-24" @default.
- W2124492011 creator A5016664760 @default.
- W2124492011 creator A5036400192 @default.
- W2124492011 creator A5041652507 @default.
- W2124492011 date "2006-09-01" @default.
- W2124492011 modified "2023-09-23" @default.
- W2124492011 title "The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria" @default.
- W2124492011 cites W3102544512 @default.
- W2124492011 cites W4234761190 @default.
- W2124492011 doi "https://doi.org/10.1016/j.ipl.2006.03.010" @default.
- W2124492011 hasPublicationYear "2006" @default.
- W2124492011 type Work @default.
- W2124492011 sameAs 2124492011 @default.
- W2124492011 citedByCount "19" @default.
- W2124492011 countsByYear W21244920112014 @default.
- W2124492011 countsByYear W21244920112015 @default.
- W2124492011 countsByYear W21244920112016 @default.
- W2124492011 crossrefType "journal-article" @default.
- W2124492011 hasAuthorship W2124492011A5016664760 @default.
- W2124492011 hasAuthorship W2124492011A5036400192 @default.
- W2124492011 hasAuthorship W2124492011A5041652507 @default.
- W2124492011 hasConcept C11413529 @default.
- W2124492011 hasConcept C114614502 @default.
- W2124492011 hasConcept C126255220 @default.
- W2124492011 hasConcept C134306372 @default.
- W2124492011 hasConcept C144237770 @default.
- W2124492011 hasConcept C161677786 @default.
- W2124492011 hasConcept C179799912 @default.
- W2124492011 hasConcept C33923547 @default.
- W2124492011 hasConcept C41008148 @default.
- W2124492011 hasConcept C46814582 @default.
- W2124492011 hasConceptScore W2124492011C11413529 @default.
- W2124492011 hasConceptScore W2124492011C114614502 @default.
- W2124492011 hasConceptScore W2124492011C126255220 @default.
- W2124492011 hasConceptScore W2124492011C134306372 @default.
- W2124492011 hasConceptScore W2124492011C144237770 @default.
- W2124492011 hasConceptScore W2124492011C161677786 @default.
- W2124492011 hasConceptScore W2124492011C179799912 @default.
- W2124492011 hasConceptScore W2124492011C33923547 @default.
- W2124492011 hasConceptScore W2124492011C41008148 @default.
- W2124492011 hasConceptScore W2124492011C46814582 @default.
- W2124492011 hasIssue "6" @default.
- W2124492011 hasLocation W21244920111 @default.
- W2124492011 hasOpenAccess W2124492011 @default.
- W2124492011 hasPrimaryLocation W21244920111 @default.
- W2124492011 hasRelatedWork W1978042415 @default.
- W2124492011 hasRelatedWork W1979357680 @default.
- W2124492011 hasRelatedWork W2017331178 @default.
- W2124492011 hasRelatedWork W2059680011 @default.
- W2124492011 hasRelatedWork W2063724775 @default.
- W2124492011 hasRelatedWork W2260035625 @default.
- W2124492011 hasRelatedWork W2908098329 @default.
- W2124492011 hasRelatedWork W2976797620 @default.
- W2124492011 hasRelatedWork W3086542228 @default.
- W2124492011 hasRelatedWork W4293488959 @default.
- W2124492011 hasVolume "99" @default.
- W2124492011 isParatext "false" @default.
- W2124492011 isRetracted "false" @default.
- W2124492011 magId "2124492011" @default.
- W2124492011 workType "article" @default.