Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203434534> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3203434534 abstract "We present two recursive strategy improvement algorithms for solving simple stochastic games. First we present an algorithm for solving SSGs of degree $d$ that uses at most $Oleft(leftlfloor(d+1)^2/2rightrfloor^{n/2}right)$ iterations, with $n$ the number of MAX vertices. Then, we focus on binary SSG and propose an algorithm that has complexity $Oleft(varphi^nPoly(N)right)$ where $varphi = (1 + sqrt{5})/2$ is the golden ratio. To the best of our knowledge, this is the first deterministic strategy improvement algorithm that visits $2^{cn}$ strategies with $c < 1$." @default.
- W3203434534 created "2021-10-11" @default.
- W3203434534 creator A5007348178 @default.
- W3203434534 date "2021-10-04" @default.
- W3203434534 modified "2023-09-27" @default.
- W3203434534 title "A Recursive Algorithm for Solving Simple Stochastic Games." @default.
- W3203434534 cites W1502195915 @default.
- W3203434534 cites W1510370302 @default.
- W3203434534 cites W1543883954 @default.
- W3203434534 cites W1966347268 @default.
- W3203434534 cites W2002798367 @default.
- W3203434534 cites W2063391005 @default.
- W3203434534 cites W2068290327 @default.
- W3203434534 cites W2083896385 @default.
- W3203434534 cites W2206317714 @default.
- W3203434534 cites W2401635679 @default.
- W3203434534 cites W2575731723 @default.
- W3203434534 cites W2963287654 @default.
- W3203434534 cites W3195145381 @default.
- W3203434534 hasPublicationYear "2021" @default.
- W3203434534 type Work @default.
- W3203434534 sameAs 3203434534 @default.
- W3203434534 citedByCount "0" @default.
- W3203434534 crossrefType "posted-content" @default.
- W3203434534 hasAuthorship W3203434534A5007348178 @default.
- W3203434534 hasConcept C111472728 @default.
- W3203434534 hasConcept C11413529 @default.
- W3203434534 hasConcept C114614502 @default.
- W3203434534 hasConcept C118615104 @default.
- W3203434534 hasConcept C120665830 @default.
- W3203434534 hasConcept C121332964 @default.
- W3203434534 hasConcept C138885662 @default.
- W3203434534 hasConcept C192209626 @default.
- W3203434534 hasConcept C24890656 @default.
- W3203434534 hasConcept C2775997480 @default.
- W3203434534 hasConcept C2780586882 @default.
- W3203434534 hasConcept C33923547 @default.
- W3203434534 hasConcept C41008148 @default.
- W3203434534 hasConcept C48372109 @default.
- W3203434534 hasConcept C94375191 @default.
- W3203434534 hasConceptScore W3203434534C111472728 @default.
- W3203434534 hasConceptScore W3203434534C11413529 @default.
- W3203434534 hasConceptScore W3203434534C114614502 @default.
- W3203434534 hasConceptScore W3203434534C118615104 @default.
- W3203434534 hasConceptScore W3203434534C120665830 @default.
- W3203434534 hasConceptScore W3203434534C121332964 @default.
- W3203434534 hasConceptScore W3203434534C138885662 @default.
- W3203434534 hasConceptScore W3203434534C192209626 @default.
- W3203434534 hasConceptScore W3203434534C24890656 @default.
- W3203434534 hasConceptScore W3203434534C2775997480 @default.
- W3203434534 hasConceptScore W3203434534C2780586882 @default.
- W3203434534 hasConceptScore W3203434534C33923547 @default.
- W3203434534 hasConceptScore W3203434534C41008148 @default.
- W3203434534 hasConceptScore W3203434534C48372109 @default.
- W3203434534 hasConceptScore W3203434534C94375191 @default.
- W3203434534 hasLocation W32034345341 @default.
- W3203434534 hasOpenAccess W3203434534 @default.
- W3203434534 hasPrimaryLocation W32034345341 @default.
- W3203434534 hasRelatedWork W1745272466 @default.
- W3203434534 hasRelatedWork W2014257304 @default.
- W3203434534 hasRelatedWork W2034597127 @default.
- W3203434534 hasRelatedWork W2044636783 @default.
- W3203434534 hasRelatedWork W2051021286 @default.
- W3203434534 hasRelatedWork W2061813384 @default.
- W3203434534 hasRelatedWork W2084874903 @default.
- W3203434534 hasRelatedWork W2110886826 @default.
- W3203434534 hasRelatedWork W2112548179 @default.
- W3203434534 hasRelatedWork W2127475166 @default.
- W3203434534 hasRelatedWork W2151450177 @default.
- W3203434534 hasRelatedWork W2154335216 @default.
- W3203434534 hasRelatedWork W2170987079 @default.
- W3203434534 hasRelatedWork W2258418267 @default.
- W3203434534 hasRelatedWork W2756234551 @default.
- W3203434534 hasRelatedWork W2950293494 @default.
- W3203434534 hasRelatedWork W2951161395 @default.
- W3203434534 hasRelatedWork W2951971373 @default.
- W3203434534 hasRelatedWork W3010604290 @default.
- W3203434534 hasRelatedWork W3098924480 @default.
- W3203434534 isParatext "false" @default.
- W3203434534 isRetracted "false" @default.
- W3203434534 magId "3203434534" @default.
- W3203434534 workType "article" @default.