Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300687195> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4300687195 abstract "We consider multi-player graph games with partial-observation and parity objective. While the decision problem for three-player games with a coalition of the first and second players against the third player is undecidable, we present a decidability result for partial-observation games where the first and third player are in a coalition against the second player, thus where the second player is adversarial but weaker due to partial-observation. We establish tight complexity bounds in the case where player 1 is less informed than player 2, namely 2-EXPTIME-completeness for parity objectives. The symmetric case of player 1 more informed than player 2 is much more complicated, and we show that already in the case where player 1 has perfect observation, memory of size non-elementary is necessary in general for reachability objectives, and the problem is decidable for safety and reachability objectives. Our results have tight connections with partial-observation stochastic games for which we derive new complexity results." @default.
- W4300687195 created "2022-10-04" @default.
- W4300687195 creator A5013106333 @default.
- W4300687195 creator A5052607806 @default.
- W4300687195 date "2014-04-22" @default.
- W4300687195 modified "2023-10-11" @default.
- W4300687195 title "Games with a Weak Adversary" @default.
- W4300687195 doi "https://doi.org/10.48550/arxiv.1404.5453" @default.
- W4300687195 hasPublicationYear "2014" @default.
- W4300687195 type Work @default.
- W4300687195 citedByCount "0" @default.
- W4300687195 crossrefType "posted-content" @default.
- W4300687195 hasAuthorship W4300687195A5013106333 @default.
- W4300687195 hasAuthorship W4300687195A5052607806 @default.
- W4300687195 hasBestOaLocation W43006871951 @default.
- W4300687195 hasConcept C109214941 @default.
- W4300687195 hasConcept C11413529 @default.
- W4300687195 hasConcept C115988155 @default.
- W4300687195 hasConcept C121332964 @default.
- W4300687195 hasConcept C132525143 @default.
- W4300687195 hasConcept C136643341 @default.
- W4300687195 hasConcept C144237770 @default.
- W4300687195 hasConcept C153269930 @default.
- W4300687195 hasConcept C179799912 @default.
- W4300687195 hasConcept C192034797 @default.
- W4300687195 hasConcept C197685441 @default.
- W4300687195 hasConcept C2777151079 @default.
- W4300687195 hasConcept C33923547 @default.
- W4300687195 hasConcept C38652104 @default.
- W4300687195 hasConcept C41008148 @default.
- W4300687195 hasConcept C41065033 @default.
- W4300687195 hasConcept C56049555 @default.
- W4300687195 hasConcept C80444323 @default.
- W4300687195 hasConceptScore W4300687195C109214941 @default.
- W4300687195 hasConceptScore W4300687195C11413529 @default.
- W4300687195 hasConceptScore W4300687195C115988155 @default.
- W4300687195 hasConceptScore W4300687195C121332964 @default.
- W4300687195 hasConceptScore W4300687195C132525143 @default.
- W4300687195 hasConceptScore W4300687195C136643341 @default.
- W4300687195 hasConceptScore W4300687195C144237770 @default.
- W4300687195 hasConceptScore W4300687195C153269930 @default.
- W4300687195 hasConceptScore W4300687195C179799912 @default.
- W4300687195 hasConceptScore W4300687195C192034797 @default.
- W4300687195 hasConceptScore W4300687195C197685441 @default.
- W4300687195 hasConceptScore W4300687195C2777151079 @default.
- W4300687195 hasConceptScore W4300687195C33923547 @default.
- W4300687195 hasConceptScore W4300687195C38652104 @default.
- W4300687195 hasConceptScore W4300687195C41008148 @default.
- W4300687195 hasConceptScore W4300687195C41065033 @default.
- W4300687195 hasConceptScore W4300687195C56049555 @default.
- W4300687195 hasConceptScore W4300687195C80444323 @default.
- W4300687195 hasLocation W43006871951 @default.
- W4300687195 hasOpenAccess W4300687195 @default.
- W4300687195 hasPrimaryLocation W43006871951 @default.
- W4300687195 hasRelatedWork W1522308973 @default.
- W4300687195 hasRelatedWork W2128935480 @default.
- W4300687195 hasRelatedWork W2177564498 @default.
- W4300687195 hasRelatedWork W2712815726 @default.
- W4300687195 hasRelatedWork W2741486841 @default.
- W4300687195 hasRelatedWork W2950010378 @default.
- W4300687195 hasRelatedWork W4253760428 @default.
- W4300687195 hasRelatedWork W4286501281 @default.
- W4300687195 hasRelatedWork W4300687195 @default.
- W4300687195 hasRelatedWork W4298367473 @default.
- W4300687195 isParatext "false" @default.
- W4300687195 isRetracted "false" @default.
- W4300687195 workType "article" @default.