Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952805775> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2952805775 abstract "We introduce games with probabilistic uncertainty, a natural model for controller synthesis in which the controller observes the state of the system through imprecise sensors that provide correct information about the current state with a fixed probability. That is, in each step, the sensors return an observed state, and given the observed state, there is a probability distribution (due to the estimation error) over the actual current state. The controller must base its decision on the observed state (rather than the actual current state, which it does not know). On the other hand, we assume that the environment can perfectly observe the current state. We show that our model can be reduced in polynomial time to standard partial-observation stochastic games, and vice-versa. As a consequence we establish the precise decidability frontier for the new class of games, and for most of the decidable problems establish optimal complexity results." @default.
- W2952805775 created "2019-06-27" @default.
- W2952805775 creator A5052607806 @default.
- W2952805775 creator A5056536627 @default.
- W2952805775 creator A5081010207 @default.
- W2952805775 date "2012-02-19" @default.
- W2952805775 modified "2023-09-23" @default.
- W2952805775 title "Equivalence of Games with Probabilistic Uncertainty and Partial-observation Games" @default.
- W2952805775 cites W1496590343 @default.
- W2952805775 cites W1517844372 @default.
- W2952805775 cites W1734951714 @default.
- W2952805775 cites W1816620374 @default.
- W2952805775 cites W1966347268 @default.
- W2952805775 cites W1982429087 @default.
- W2952805775 cites W2056099894 @default.
- W2952805775 cites W2060155289 @default.
- W2952805775 cites W2066219736 @default.
- W2952805775 cites W2113798763 @default.
- W2952805775 cites W2125267391 @default.
- W2952805775 cites W2135432862 @default.
- W2952805775 hasPublicationYear "2012" @default.
- W2952805775 type Work @default.
- W2952805775 sameAs 2952805775 @default.
- W2952805775 citedByCount "0" @default.
- W2952805775 crossrefType "posted-content" @default.
- W2952805775 hasAuthorship W2952805775A5052607806 @default.
- W2952805775 hasAuthorship W2952805775A5056536627 @default.
- W2952805775 hasAuthorship W2952805775A5081010207 @default.
- W2952805775 hasConcept C105795698 @default.
- W2952805775 hasConcept C11413529 @default.
- W2952805775 hasConcept C118615104 @default.
- W2952805775 hasConcept C119599485 @default.
- W2952805775 hasConcept C126255220 @default.
- W2952805775 hasConcept C127413603 @default.
- W2952805775 hasConcept C148043351 @default.
- W2952805775 hasConcept C149441793 @default.
- W2952805775 hasConcept C153269930 @default.
- W2952805775 hasConcept C154945302 @default.
- W2952805775 hasConcept C2780069185 @default.
- W2952805775 hasConcept C33923547 @default.
- W2952805775 hasConcept C41008148 @default.
- W2952805775 hasConcept C48103436 @default.
- W2952805775 hasConcept C49937458 @default.
- W2952805775 hasConcept C80444323 @default.
- W2952805775 hasConceptScore W2952805775C105795698 @default.
- W2952805775 hasConceptScore W2952805775C11413529 @default.
- W2952805775 hasConceptScore W2952805775C118615104 @default.
- W2952805775 hasConceptScore W2952805775C119599485 @default.
- W2952805775 hasConceptScore W2952805775C126255220 @default.
- W2952805775 hasConceptScore W2952805775C127413603 @default.
- W2952805775 hasConceptScore W2952805775C148043351 @default.
- W2952805775 hasConceptScore W2952805775C149441793 @default.
- W2952805775 hasConceptScore W2952805775C153269930 @default.
- W2952805775 hasConceptScore W2952805775C154945302 @default.
- W2952805775 hasConceptScore W2952805775C2780069185 @default.
- W2952805775 hasConceptScore W2952805775C33923547 @default.
- W2952805775 hasConceptScore W2952805775C41008148 @default.
- W2952805775 hasConceptScore W2952805775C48103436 @default.
- W2952805775 hasConceptScore W2952805775C49937458 @default.
- W2952805775 hasConceptScore W2952805775C80444323 @default.
- W2952805775 hasOpenAccess W2952805775 @default.
- W2952805775 hasRelatedWork W137459971 @default.
- W2952805775 hasRelatedWork W1629423284 @default.
- W2952805775 hasRelatedWork W2042874075 @default.
- W2952805775 hasRelatedWork W2104772589 @default.
- W2952805775 hasRelatedWork W2130281441 @default.
- W2952805775 hasRelatedWork W2139787943 @default.
- W2952805775 hasRelatedWork W2142097483 @default.
- W2952805775 hasRelatedWork W2289130670 @default.
- W2952805775 hasRelatedWork W2402142469 @default.
- W2952805775 hasRelatedWork W2460820120 @default.
- W2952805775 hasRelatedWork W2498607216 @default.
- W2952805775 hasRelatedWork W2775520011 @default.
- W2952805775 hasRelatedWork W2781598455 @default.
- W2952805775 hasRelatedWork W2962750855 @default.
- W2952805775 hasRelatedWork W2983592502 @default.
- W2952805775 hasRelatedWork W3093384886 @default.
- W2952805775 hasRelatedWork W3093689670 @default.
- W2952805775 hasRelatedWork W3176003692 @default.
- W2952805775 hasRelatedWork W3183936279 @default.
- W2952805775 hasRelatedWork W32816043 @default.
- W2952805775 isParatext "false" @default.
- W2952805775 isRetracted "false" @default.
- W2952805775 magId "2952805775" @default.
- W2952805775 workType "article" @default.