Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950818560> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2950818560 abstract "We study countably infinite MDPs with parity objectives, and special cases with a bounded number of colors in the Mostowski hierarchy (including reachability, safety, Buchi and co-Buchi). In finite MDPs there always exist optimal memoryless deterministic (MD) strategies for parity objectives, but this does not generally hold for countably infinite MDPs. In particular, optimal strategies need not exist. For countable infinite MDPs, we provide a complete picture of the memory requirements of optimal (resp., $epsilon$-optimal) strategies for all objectives in the Mostowski hierarchy. In particular, there is a strong dichotomy between two different types of objectives. For the first type, optimal strategies, if they exist, can be chosen MD, while for the second type optimal strategies require infinite memory. (I.e., for all objectives in the Mostowski hierarchy, if finite-memory randomized strategies suffice then also MD strategies suffice.) Similarly, some objectives admit $epsilon$-optimal MD-strategies, while for others $epsilon$-optimal strategies require infinite memory. Such a dichotomy also holds for the subclass of countably infinite MDPs that are finitely branching, though more objectives admit MD-strategies here." @default.
- W2950818560 created "2019-06-27" @default.
- W2950818560 creator A5001234060 @default.
- W2950818560 creator A5005502598 @default.
- W2950818560 creator A5054782057 @default.
- W2950818560 creator A5082358544 @default.
- W2950818560 date "2017-04-14" @default.
- W2950818560 modified "2023-09-27" @default.
- W2950818560 title "Parity Objectives in Countable MDPs" @default.
- W2950818560 cites W1482647296 @default.
- W2950818560 cites W1498432697 @default.
- W2950818560 cites W1966347268 @default.
- W2950818560 cites W2025030740 @default.
- W2950818560 cites W2038226372 @default.
- W2950818560 cites W2038680194 @default.
- W2950818560 cites W2056099894 @default.
- W2950818560 cites W2069791914 @default.
- W2950818560 cites W2083816928 @default.
- W2950818560 cites W2101561362 @default.
- W2950818560 cites W2153399290 @default.
- W2950818560 cites W2216663278 @default.
- W2950818560 cites W2334782222 @default.
- W2950818560 cites W2913459036 @default.
- W2950818560 cites W979688668 @default.
- W2950818560 hasPublicationYear "2017" @default.
- W2950818560 type Work @default.
- W2950818560 sameAs 2950818560 @default.
- W2950818560 citedByCount "1" @default.
- W2950818560 countsByYear W29508185602020 @default.
- W2950818560 crossrefType "posted-content" @default.
- W2950818560 hasAuthorship W2950818560A5001234060 @default.
- W2950818560 hasAuthorship W2950818560A5005502598 @default.
- W2950818560 hasAuthorship W2950818560A5054782057 @default.
- W2950818560 hasAuthorship W2950818560A5082358544 @default.
- W2950818560 hasConcept C109214941 @default.
- W2950818560 hasConcept C110729354 @default.
- W2950818560 hasConcept C114614502 @default.
- W2950818560 hasConcept C118615104 @default.
- W2950818560 hasConcept C121332964 @default.
- W2950818560 hasConcept C134306372 @default.
- W2950818560 hasConcept C136643341 @default.
- W2950818560 hasConcept C162324750 @default.
- W2950818560 hasConcept C202444582 @default.
- W2950818560 hasConcept C2777151079 @default.
- W2950818560 hasConcept C31170391 @default.
- W2950818560 hasConcept C33923547 @default.
- W2950818560 hasConcept C34388435 @default.
- W2950818560 hasConcept C34447519 @default.
- W2950818560 hasConceptScore W2950818560C109214941 @default.
- W2950818560 hasConceptScore W2950818560C110729354 @default.
- W2950818560 hasConceptScore W2950818560C114614502 @default.
- W2950818560 hasConceptScore W2950818560C118615104 @default.
- W2950818560 hasConceptScore W2950818560C121332964 @default.
- W2950818560 hasConceptScore W2950818560C134306372 @default.
- W2950818560 hasConceptScore W2950818560C136643341 @default.
- W2950818560 hasConceptScore W2950818560C162324750 @default.
- W2950818560 hasConceptScore W2950818560C202444582 @default.
- W2950818560 hasConceptScore W2950818560C2777151079 @default.
- W2950818560 hasConceptScore W2950818560C31170391 @default.
- W2950818560 hasConceptScore W2950818560C33923547 @default.
- W2950818560 hasConceptScore W2950818560C34388435 @default.
- W2950818560 hasConceptScore W2950818560C34447519 @default.
- W2950818560 hasLocation W29508185601 @default.
- W2950818560 hasOpenAccess W2950818560 @default.
- W2950818560 hasPrimaryLocation W29508185601 @default.
- W2950818560 hasRelatedWork W1491145085 @default.
- W2950818560 hasRelatedWork W1494513799 @default.
- W2950818560 hasRelatedWork W1508943152 @default.
- W2950818560 hasRelatedWork W1562757942 @default.
- W2950818560 hasRelatedWork W1603607404 @default.
- W2950818560 hasRelatedWork W1622916958 @default.
- W2950818560 hasRelatedWork W1885962071 @default.
- W2950818560 hasRelatedWork W2000644799 @default.
- W2950818560 hasRelatedWork W2023962937 @default.
- W2950818560 hasRelatedWork W2071365423 @default.
- W2950818560 hasRelatedWork W2080325829 @default.
- W2950818560 hasRelatedWork W2084913650 @default.
- W2950818560 hasRelatedWork W2157750270 @default.
- W2950818560 hasRelatedWork W2949623088 @default.
- W2950818560 hasRelatedWork W2951280038 @default.
- W2950818560 hasRelatedWork W2952974045 @default.
- W2950818560 hasRelatedWork W3034283349 @default.
- W2950818560 hasRelatedWork W3034838075 @default.
- W2950818560 hasRelatedWork W3101098781 @default.
- W2950818560 hasRelatedWork W3198194642 @default.
- W2950818560 isParatext "false" @default.
- W2950818560 isRetracted "false" @default.
- W2950818560 magId "2950818560" @default.
- W2950818560 workType "article" @default.