Matches in SemOpenAlex for { <https://semopenalex.org/work/W3036536866> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3036536866 abstract "We show that the problem of deciding whether in a multi-player perfect information recursive game (i.e. a stochastic game with terminal rewards) there exists a stationary Nash equilibrium ensuring each player a certain payoff is Existential Theory of the Reals complete. Our result holds for acyclic games, where a Nash equilibrium may be computed efficiently by backward induction, and even for deterministic acyclic games with non-negative terminal rewards. We further extend our results to the existence of Nash equilibria where a single player is surely winning. Combining our result with known gadget games without any stationary Nash equilibrium, we obtain that for cyclic games, just deciding existence of any stationary Nash equilibrium is Existential Theory of the Reals complete. This holds for reach-a-set games, stay-in-a-set games, and for deterministic recursive games." @default.
- W3036536866 created "2020-06-25" @default.
- W3036536866 creator A5006113421 @default.
- W3036536866 creator A5055834958 @default.
- W3036536866 date "2020-06-15" @default.
- W3036536866 modified "2023-09-26" @default.
- W3036536866 title "Existential Theory of the Reals Completeness of Stationary Nash Equilibria in Perfect Information Stochastic Games" @default.
- W3036536866 cites W1496672808 @default.
- W3036536866 cites W1514601719 @default.
- W3036536866 cites W1773694875 @default.
- W3036536866 cites W1971499713 @default.
- W3036536866 cites W1984807749 @default.
- W3036536866 cites W1991624978 @default.
- W3036536866 cites W2002373723 @default.
- W3036536866 cites W2026177035 @default.
- W3036536866 cites W2055563718 @default.
- W3036536866 cites W2067754486 @default.
- W3036536866 cites W2071846104 @default.
- W3036536866 cites W2085322629 @default.
- W3036536866 cites W2101230787 @default.
- W3036536866 cites W2143874329 @default.
- W3036536866 cites W2144846366 @default.
- W3036536866 cites W2234020812 @default.
- W3036536866 cites W2273724401 @default.
- W3036536866 cites W2281699826 @default.
- W3036536866 cites W2292587149 @default.
- W3036536866 cites W2301555989 @default.
- W3036536866 cites W2330024298 @default.
- W3036536866 cites W2604467574 @default.
- W3036536866 cites W2737123995 @default.
- W3036536866 cites W2891099160 @default.
- W3036536866 cites W2963923155 @default.
- W3036536866 cites W2972563375 @default.
- W3036536866 cites W3037386776 @default.
- W3036536866 cites W3099899579 @default.
- W3036536866 cites W3105321970 @default.
- W3036536866 cites W41260695 @default.
- W3036536866 doi "https://doi.org/10.4230/lipics.mfcs.2020.45" @default.
- W3036536866 hasPublicationYear "2020" @default.
- W3036536866 type Work @default.
- W3036536866 sameAs 3036536866 @default.
- W3036536866 citedByCount "0" @default.
- W3036536866 crossrefType "posted-content" @default.
- W3036536866 hasAuthorship W3036536866A5006113421 @default.
- W3036536866 hasAuthorship W3036536866A5055834958 @default.
- W3036536866 hasBestOaLocation W30365368661 @default.
- W3036536866 hasConcept C141824439 @default.
- W3036536866 hasConcept C144237770 @default.
- W3036536866 hasConcept C155930848 @default.
- W3036536866 hasConcept C163630976 @default.
- W3036536866 hasConcept C164407509 @default.
- W3036536866 hasConcept C16946829 @default.
- W3036536866 hasConcept C177142836 @default.
- W3036536866 hasConcept C202556891 @default.
- W3036536866 hasConcept C21603316 @default.
- W3036536866 hasConcept C22171661 @default.
- W3036536866 hasConcept C22349654 @default.
- W3036536866 hasConcept C32407928 @default.
- W3036536866 hasConcept C33923547 @default.
- W3036536866 hasConcept C46814582 @default.
- W3036536866 hasConceptScore W3036536866C141824439 @default.
- W3036536866 hasConceptScore W3036536866C144237770 @default.
- W3036536866 hasConceptScore W3036536866C155930848 @default.
- W3036536866 hasConceptScore W3036536866C163630976 @default.
- W3036536866 hasConceptScore W3036536866C164407509 @default.
- W3036536866 hasConceptScore W3036536866C16946829 @default.
- W3036536866 hasConceptScore W3036536866C177142836 @default.
- W3036536866 hasConceptScore W3036536866C202556891 @default.
- W3036536866 hasConceptScore W3036536866C21603316 @default.
- W3036536866 hasConceptScore W3036536866C22171661 @default.
- W3036536866 hasConceptScore W3036536866C22349654 @default.
- W3036536866 hasConceptScore W3036536866C32407928 @default.
- W3036536866 hasConceptScore W3036536866C33923547 @default.
- W3036536866 hasConceptScore W3036536866C46814582 @default.
- W3036536866 hasLocation W30365368661 @default.
- W3036536866 hasOpenAccess W3036536866 @default.
- W3036536866 hasPrimaryLocation W30365368661 @default.
- W3036536866 hasRelatedWork W1853631319 @default.
- W3036536866 hasRelatedWork W2077964199 @default.
- W3036536866 hasRelatedWork W2082099228 @default.
- W3036536866 hasRelatedWork W2127451547 @default.
- W3036536866 hasRelatedWork W2146049888 @default.
- W3036536866 hasRelatedWork W2245247999 @default.
- W3036536866 hasRelatedWork W282191634 @default.
- W3036536866 hasRelatedWork W3022607018 @default.
- W3036536866 hasRelatedWork W3123131101 @default.
- W3036536866 hasRelatedWork W317705232 @default.
- W3036536866 isParatext "false" @default.
- W3036536866 isRetracted "false" @default.
- W3036536866 magId "3036536866" @default.
- W3036536866 workType "article" @default.