Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105918522> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2105918522 endingPage "175" @default.
- W2105918522 startingPage "163" @default.
- W2105918522 abstract "Mean-payoff games are important quantitative models for open reactive systems. They have been widely studied as games of perfect information. In this paper we investigate the algorithmic properties of several subclasses of mean-payoff games where the players have asymmetric information about the state of the game. These games are in general undecidable and not determined according to the classical definition. We show that such games are determined under a more general notion of winning strategy. We also consider mean-payoff games where the winner can be determined by the winner of a finite cycle-forming game. This yields several decidable classes of mean-payoff games of asymmetric information that require only finite-memory strategies, including a generalization of perfect information games where positional strategies are sufficient. We give an exponential time algorithm for determining the winner of the latter." @default.
- W2105918522 created "2016-06-24" @default.
- W2105918522 creator A5003393330 @default.
- W2105918522 creator A5025397967 @default.
- W2105918522 creator A5050196522 @default.
- W2105918522 date "2014-01-01" @default.
- W2105918522 modified "2023-09-27" @default.
- W2105918522 title "Mean-Payoff Games with Partial-Observation" @default.
- W2105918522 cites W142385736 @default.
- W2105918522 cites W1673045676 @default.
- W2105918522 cites W1829319030 @default.
- W2105918522 cites W1971499713 @default.
- W2105918522 cites W1987738956 @default.
- W2105918522 cites W2026128612 @default.
- W2105918522 cites W2092977061 @default.
- W2105918522 cites W2105918522 @default.
- W2105918522 cites W2111642536 @default.
- W2105918522 cites W2126702500 @default.
- W2105918522 cites W2142133061 @default.
- W2105918522 cites W2147830304 @default.
- W2105918522 cites W2576738953 @default.
- W2105918522 cites W2912461213 @default.
- W2105918522 doi "https://doi.org/10.1007/978-3-319-11439-2_13" @default.
- W2105918522 hasPublicationYear "2014" @default.
- W2105918522 type Work @default.
- W2105918522 sameAs 2105918522 @default.
- W2105918522 citedByCount "4" @default.
- W2105918522 countsByYear W21059185222014 @default.
- W2105918522 countsByYear W21059185222015 @default.
- W2105918522 countsByYear W21059185222016 @default.
- W2105918522 countsByYear W21059185222017 @default.
- W2105918522 crossrefType "book-chapter" @default.
- W2105918522 hasAuthorship W2105918522A5003393330 @default.
- W2105918522 hasAuthorship W2105918522A5025397967 @default.
- W2105918522 hasAuthorship W2105918522A5050196522 @default.
- W2105918522 hasBestOaLocation W21059185222 @default.
- W2105918522 hasConcept C102234262 @default.
- W2105918522 hasConcept C134306372 @default.
- W2105918522 hasConcept C144237770 @default.
- W2105918522 hasConcept C153269930 @default.
- W2105918522 hasConcept C177142836 @default.
- W2105918522 hasConcept C177148314 @default.
- W2105918522 hasConcept C192034797 @default.
- W2105918522 hasConcept C202556891 @default.
- W2105918522 hasConcept C22171661 @default.
- W2105918522 hasConcept C33923547 @default.
- W2105918522 hasConcept C41008148 @default.
- W2105918522 hasConcept C80444323 @default.
- W2105918522 hasConceptScore W2105918522C102234262 @default.
- W2105918522 hasConceptScore W2105918522C134306372 @default.
- W2105918522 hasConceptScore W2105918522C144237770 @default.
- W2105918522 hasConceptScore W2105918522C153269930 @default.
- W2105918522 hasConceptScore W2105918522C177142836 @default.
- W2105918522 hasConceptScore W2105918522C177148314 @default.
- W2105918522 hasConceptScore W2105918522C192034797 @default.
- W2105918522 hasConceptScore W2105918522C202556891 @default.
- W2105918522 hasConceptScore W2105918522C22171661 @default.
- W2105918522 hasConceptScore W2105918522C33923547 @default.
- W2105918522 hasConceptScore W2105918522C41008148 @default.
- W2105918522 hasConceptScore W2105918522C80444323 @default.
- W2105918522 hasLocation W21059185221 @default.
- W2105918522 hasLocation W21059185222 @default.
- W2105918522 hasLocation W21059185223 @default.
- W2105918522 hasOpenAccess W2105918522 @default.
- W2105918522 hasPrimaryLocation W21059185221 @default.
- W2105918522 hasRelatedWork W1916836981 @default.
- W2105918522 hasRelatedWork W2037942578 @default.
- W2105918522 hasRelatedWork W2096673683 @default.
- W2105918522 hasRelatedWork W2108388508 @default.
- W2105918522 hasRelatedWork W2128687813 @default.
- W2105918522 hasRelatedWork W2949552376 @default.
- W2105918522 hasRelatedWork W3021991269 @default.
- W2105918522 hasRelatedWork W3139383627 @default.
- W2105918522 hasRelatedWork W3199618787 @default.
- W2105918522 hasRelatedWork W4300919228 @default.
- W2105918522 isParatext "false" @default.
- W2105918522 isRetracted "false" @default.
- W2105918522 magId "2105918522" @default.
- W2105918522 workType "book-chapter" @default.