Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949666329> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2949666329 abstract "We study a model of games that combines concurrency, imperfect information and stochastic aspects. Those are finite states games in which, at each round, the two players choose, simultaneously and independently, an action. Then a successor state is chosen accordingly to some fixed probability distribution depending on the previous state and on the pair of actions chosen by the players. Imperfect information is modeled as follows: both players have an equivalence relation over states and, instead of observing the exact state, they only know to which equivalence class it belongs. Therefore, if two partial plays are indistinguishable by some player, he should behave the same in both of them. We consider reachability (does the play eventually visit a final state?) and Buchi objective (does the play visit infinitely often a final state?). Our main contribution is to prove that the following problem is complete for 2-ExpTime: decide whether the first player has a strategy that ensures her to almost-surely win against any possible strategy of her oponent. We also characterise those strategies needed by the first player to almost-surely win." @default.
- W2949666329 created "2019-06-27" @default.
- W2949666329 creator A5003802384 @default.
- W2949666329 creator A5068330560 @default.
- W2949666329 date "2009-07-05" @default.
- W2949666329 modified "2023-09-25" @default.
- W2949666329 title "Qualitative Concurrent Stochastic Games with Imperfect Information" @default.
- W2949666329 cites W177913229 @default.
- W2949666329 cites W1901778745 @default.
- W2949666329 cites W1969912861 @default.
- W2949666329 cites W1979349468 @default.
- W2949666329 cites W1982429087 @default.
- W2949666329 cites W2092977061 @default.
- W2949666329 cites W2105702545 @default.
- W2949666329 cites W2135432862 @default.
- W2949666329 cites W2147830304 @default.
- W2949666329 cites W2341159425 @default.
- W2949666329 cites W2952332712 @default.
- W2949666329 hasPublicationYear "2009" @default.
- W2949666329 type Work @default.
- W2949666329 sameAs 2949666329 @default.
- W2949666329 citedByCount "3" @default.
- W2949666329 countsByYear W29496663292015 @default.
- W2949666329 crossrefType "proceedings-article" @default.
- W2949666329 hasAuthorship W2949666329A5003802384 @default.
- W2949666329 hasAuthorship W2949666329A5068330560 @default.
- W2949666329 hasBestOaLocation W29496663291 @default.
- W2949666329 hasConcept C123676819 @default.
- W2949666329 hasConcept C138885662 @default.
- W2949666329 hasConcept C144237770 @default.
- W2949666329 hasConcept C2780310539 @default.
- W2949666329 hasConcept C33923547 @default.
- W2949666329 hasConcept C41008148 @default.
- W2949666329 hasConcept C41895202 @default.
- W2949666329 hasConceptScore W2949666329C123676819 @default.
- W2949666329 hasConceptScore W2949666329C138885662 @default.
- W2949666329 hasConceptScore W2949666329C144237770 @default.
- W2949666329 hasConceptScore W2949666329C2780310539 @default.
- W2949666329 hasConceptScore W2949666329C33923547 @default.
- W2949666329 hasConceptScore W2949666329C41008148 @default.
- W2949666329 hasConceptScore W2949666329C41895202 @default.
- W2949666329 hasLocation W29496663291 @default.
- W2949666329 hasLocation W29496663292 @default.
- W2949666329 hasLocation W29496663293 @default.
- W2949666329 hasLocation W29496663294 @default.
- W2949666329 hasLocation W29496663295 @default.
- W2949666329 hasLocation W29496663296 @default.
- W2949666329 hasLocation W29496663297 @default.
- W2949666329 hasLocation W29496663298 @default.
- W2949666329 hasOpenAccess W2949666329 @default.
- W2949666329 hasPrimaryLocation W29496663291 @default.
- W2949666329 hasRelatedWork W1496801567 @default.
- W2949666329 hasRelatedWork W2004230228 @default.
- W2949666329 hasRelatedWork W2113798763 @default.
- W2949666329 hasRelatedWork W2145796981 @default.
- W2949666329 hasRelatedWork W2360321812 @default.
- W2949666329 hasRelatedWork W2395295193 @default.
- W2949666329 hasRelatedWork W2900431508 @default.
- W2949666329 hasRelatedWork W3017013583 @default.
- W2949666329 hasRelatedWork W3122057932 @default.
- W2949666329 hasRelatedWork W4366263429 @default.
- W2949666329 isParatext "false" @default.
- W2949666329 isRetracted "false" @default.
- W2949666329 magId "2949666329" @default.
- W2949666329 workType "article" @default.