Matches in SemOpenAlex for { <https://semopenalex.org/work/W2968389424> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2968389424 abstract "We consider concurrent mean-payoff games, a very well-studied class of two-player (player 1 vs player 2) zero-sum games on finite-state graphs where every transition is assigned a reward between 0 and 1, and the payoff function is the long-run average of the rewards. The value is the maximal expected payoff that player 1 can guarantee against all strategies of player 2. We consider the computation of the set of states with value 1 under finite-memory strategies for player 1, and our main results for the problem are as follows: (1) we present a polynomial-time algorithm; (2) we show that whenever there is a finite-memory strategy, there is a stationary strategy that does not need memory at all; and (3) we present an optimal bound (which is double exponential) on the patience of stationary strategies (where patience of a distribution is the inverse of the smallest positive probability and represents a complexity measure of a stationary strategy)." @default.
- W2968389424 created "2019-08-22" @default.
- W2968389424 creator A5052607806 @default.
- W2968389424 creator A5072999400 @default.
- W2968389424 date "2014-01-01" @default.
- W2968389424 modified "2023-09-27" @default.
- W2968389424 title "The value 1 problem for concurrent mean-payoff games" @default.
- W2968389424 hasPublicationYear "2014" @default.
- W2968389424 type Work @default.
- W2968389424 sameAs 2968389424 @default.
- W2968389424 citedByCount "0" @default.
- W2968389424 crossrefType "journal-article" @default.
- W2968389424 hasAuthorship W2968389424A5052607806 @default.
- W2968389424 hasAuthorship W2968389424A5072999400 @default.
- W2968389424 hasConcept C114614502 @default.
- W2968389424 hasConcept C118615104 @default.
- W2968389424 hasConcept C126255220 @default.
- W2968389424 hasConcept C134306372 @default.
- W2968389424 hasConcept C14036430 @default.
- W2968389424 hasConcept C144237770 @default.
- W2968389424 hasConcept C154945302 @default.
- W2968389424 hasConcept C162392398 @default.
- W2968389424 hasConcept C177142836 @default.
- W2968389424 hasConcept C202556891 @default.
- W2968389424 hasConcept C22171661 @default.
- W2968389424 hasConcept C2777212361 @default.
- W2968389424 hasConcept C33923547 @default.
- W2968389424 hasConcept C41008148 @default.
- W2968389424 hasConcept C78458016 @default.
- W2968389424 hasConcept C86803240 @default.
- W2968389424 hasConcept C90119067 @default.
- W2968389424 hasConceptScore W2968389424C114614502 @default.
- W2968389424 hasConceptScore W2968389424C118615104 @default.
- W2968389424 hasConceptScore W2968389424C126255220 @default.
- W2968389424 hasConceptScore W2968389424C134306372 @default.
- W2968389424 hasConceptScore W2968389424C14036430 @default.
- W2968389424 hasConceptScore W2968389424C144237770 @default.
- W2968389424 hasConceptScore W2968389424C154945302 @default.
- W2968389424 hasConceptScore W2968389424C162392398 @default.
- W2968389424 hasConceptScore W2968389424C177142836 @default.
- W2968389424 hasConceptScore W2968389424C202556891 @default.
- W2968389424 hasConceptScore W2968389424C22171661 @default.
- W2968389424 hasConceptScore W2968389424C2777212361 @default.
- W2968389424 hasConceptScore W2968389424C33923547 @default.
- W2968389424 hasConceptScore W2968389424C41008148 @default.
- W2968389424 hasConceptScore W2968389424C78458016 @default.
- W2968389424 hasConceptScore W2968389424C86803240 @default.
- W2968389424 hasConceptScore W2968389424C90119067 @default.
- W2968389424 hasLocation W29683894241 @default.
- W2968389424 hasOpenAccess W2968389424 @default.
- W2968389424 hasPrimaryLocation W29683894241 @default.
- W2968389424 hasRelatedWork W1902461641 @default.
- W2968389424 hasRelatedWork W2022280950 @default.
- W2968389424 hasRelatedWork W2041261743 @default.
- W2968389424 hasRelatedWork W2047512575 @default.
- W2968389424 hasRelatedWork W2069913401 @default.
- W2968389424 hasRelatedWork W2103671984 @default.
- W2968389424 hasRelatedWork W2244624741 @default.
- W2968389424 hasRelatedWork W2395947776 @default.
- W2968389424 hasRelatedWork W2397162167 @default.
- W2968389424 hasRelatedWork W2511655436 @default.
- W2968389424 hasRelatedWork W2592457305 @default.
- W2968389424 hasRelatedWork W2903936616 @default.
- W2968389424 hasRelatedWork W2906452112 @default.
- W2968389424 hasRelatedWork W2952783913 @default.
- W2968389424 hasRelatedWork W2953057857 @default.
- W2968389424 hasRelatedWork W2959678280 @default.
- W2968389424 hasRelatedWork W2970019760 @default.
- W2968389424 hasRelatedWork W2998449707 @default.
- W2968389424 hasRelatedWork W3035773109 @default.
- W2968389424 hasRelatedWork W67698512 @default.
- W2968389424 isParatext "false" @default.
- W2968389424 isRetracted "false" @default.
- W2968389424 magId "2968389424" @default.
- W2968389424 workType "article" @default.