FRINK Linked Data Fragments server

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

• W2952209068 abstract "Noncooperative game theory provides a normative framework for analyzing strategic interactions. However, for the toolbox to be operational, the solutions it defines will have to be computed. In this paper, we provide a single reduction that 1) demonstrates NP-hardness of determining whether Nash equilibria with certain natural properties exist, and 2) demonstrates the #P-hardness of counting Nash equilibria (or connected sets of Nash equilibria). We also show that 3) determining whether a pure-strategy Bayes-Nash equilibrium exists is NP-hard, and that 4) determining whether a pure-strategy Nash equilibrium exists in a stochastic (Markov) game is PSPACE-hard even if the game is invisible (this remains NP-hard if the game is finite). All of our hardness results hold even if there are only two players and the game is symmetric. Keywords: Nash equilibrium; game theory; computational complexity; noncooperative game theory; normal form game; stochastic game; Markov game; Bayes-Nash equilibrium; multiagent systems." @default.
• W2952209068 created "2019-06-27" @default.
• W2952209068 creator A5023571961 @default.
• W2952209068 creator A5050903632 @default.
• W2952209068 date "2002-05-28" @default.
• W2952209068 modified "2023-09-27" @default.
• W2952209068 title "Complexity Results about Nash Equilibria" @default.
• W2952209068 cites W1483936539 @default.
• W2952209068 cites W1972357512 @default.
• W2952209068 cites W1976179404 @default.
• W2952209068 cites W1989538212 @default.
• W2952209068 cites W1994789681 @default.
• W2952209068 cites W1995892667 @default.
• W2952209068 cites W2006069523 @default.
• W2952209068 cites W2006912660 @default.
• W2952209068 cites W2012634103 @default.
• W2952209068 cites W2013469527 @default.
• W2952209068 cites W2047880045 @default.
• W2952209068 cites W2054951214 @default.
• W2952209068 cites W2067050450 @default.
• W2952209068 cites W2083680012 @default.
• W2952209068 cites W2113147495 @default.
• W2952209068 cites W2125537511 @default.
• W2952209068 cites W2131724520 @default.
• W2952209068 cites W2134628753 @default.
• W2952209068 cites W2134729426 @default.
• W2952209068 cites W2156827107 @default.
• W2952209068 cites W2160135758 @default.
• W2952209068 cites W2292587149 @default.
• W2952209068 cites W2575731723 @default.
• W2952209068 cites W2912008780 @default.
• W2952209068 cites W2962893121 @default.
• W2952209068 cites W3123286829 @default.
• W2952209068 cites W3124716512 @default.
• W2952209068 cites W1619246471 @default.
• W2952209068 cites W20228571 @default.
• W2952209068 hasPublicationYear "2002" @default.
• W2952209068 type Work @default.
• W2952209068 sameAs 2952209068 @default.
• W2952209068 citedByCount "5" @default.
• W2952209068 crossrefType "posted-content" @default.
• W2952209068 hasAuthorship W2952209068A5023571961 @default.
• W2952209068 hasAuthorship W2952209068A5050903632 @default.
• W2952209068 hasConcept C141824439 @default.
• W2952209068 hasConcept C144237770 @default.
• W2952209068 hasConcept C155930848 @default.
• W2952209068 hasConcept C163630976 @default.
• W2952209068 hasConcept C164407509 @default.
• W2952209068 hasConcept C16946829 @default.
• W2952209068 hasConcept C177142836 @default.
• W2952209068 hasConcept C200594392 @default.
• W2952209068 hasConcept C202556891 @default.
• W2952209068 hasConcept C21603316 @default.
• W2952209068 hasConcept C32407928 @default.
• W2952209068 hasConcept C33923547 @default.
• W2952209068 hasConcept C46814582 @default.
• W2952209068 hasConcept C73795354 @default.
• W2952209068 hasConcept C88959737 @default.
• W2952209068 hasConcept C93733245 @default.
• W2952209068 hasConceptScore W2952209068C141824439 @default.
• W2952209068 hasConceptScore W2952209068C144237770 @default.
• W2952209068 hasConceptScore W2952209068C155930848 @default.
• W2952209068 hasConceptScore W2952209068C163630976 @default.
• W2952209068 hasConceptScore W2952209068C164407509 @default.
• W2952209068 hasConceptScore W2952209068C16946829 @default.
• W2952209068 hasConceptScore W2952209068C177142836 @default.
• W2952209068 hasConceptScore W2952209068C200594392 @default.
• W2952209068 hasConceptScore W2952209068C202556891 @default.
• W2952209068 hasConceptScore W2952209068C21603316 @default.
• W2952209068 hasConceptScore W2952209068C32407928 @default.
• W2952209068 hasConceptScore W2952209068C33923547 @default.
• W2952209068 hasConceptScore W2952209068C46814582 @default.
• W2952209068 hasConceptScore W2952209068C73795354 @default.
• W2952209068 hasConceptScore W2952209068C88959737 @default.
• W2952209068 hasConceptScore W2952209068C93733245 @default.
• W2952209068 hasLocation W29522090681 @default.
• W2952209068 hasOpenAccess W2952209068 @default.
• W2952209068 hasPrimaryLocation W29522090681 @default.
• W2952209068 hasRelatedWork W124742274 @default.
• W2952209068 hasRelatedWork W1488939132 @default.
• W2952209068 hasRelatedWork W1528395754 @default.
• W2952209068 hasRelatedWork W1589508846 @default.
• W2952209068 hasRelatedWork W1667857601 @default.
• W2952209068 hasRelatedWork W1855216217 @default.
• W2952209068 hasRelatedWork W1899083786 @default.
• W2952209068 hasRelatedWork W1988732867 @default.
• W2952209068 hasRelatedWork W1990887241 @default.
• W2952209068 hasRelatedWork W2013815105 @default.
• W2952209068 hasRelatedWork W2064768356 @default.
• W2952209068 hasRelatedWork W2073048734 @default.
• W2952209068 hasRelatedWork W2077964199 @default.
• W2952209068 hasRelatedWork W2095746359 @default.
• W2952209068 hasRelatedWork W2117147908 @default.
• W2952209068 hasRelatedWork W2125413339 @default.
• W2952209068 hasRelatedWork W2127182849 @default.
• W2952209068 hasRelatedWork W2146267939 @default.
• W2952209068 hasRelatedWork W282191634 @default.
• W2952209068 hasRelatedWork W614922745 @default.
• W2952209068 isParatext "false" @default.
• W2952209068 isRetracted "false" @default.

• next