Matches in SemOpenAlex for { <https://semopenalex.org/work/W3021741129> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3021741129 abstract "Shortest-path games are two-player zero-sum games played on a graph equipped with integer weights. One player, that we call Min, wants to reach a target set of states while minimising the total weight, and the other one has an antagonistic objective. This combination of a qualitative reachability objective and a quantitative total-payoff objective is one of the simplest setting where Min needs memory (pseudo-polynomial in the weights) to play optimally. In this article, we aim at studying a tradeoff allowing Min to play at random, but using no memory. We show that Min can achieve the same optimal value in both cases. In particular, we compute a randomised memoryless $varepsilon$-optimal strategy when it exists, where probabilities are parametrised by $varepsilon$. We then characterise, and decide in polynomial time, the class of games admitting an optimal randomised memoryless strategy." @default.
- W3021741129 created "2020-05-13" @default.
- W3021741129 creator A5059085094 @default.
- W3021741129 creator A5066787748 @default.
- W3021741129 creator A5039842635 @default.
- W3021741129 date "2020-05-11" @default.
- W3021741129 modified "2023-09-27" @default.
- W3021741129 title "Reaching Your Goal Optimally by Playing at Random." @default.
- W3021741129 cites W1494279436 @default.
- W3021741129 cites W1498432697 @default.
- W3021741129 cites W1499620300 @default.
- W3021741129 cites W2017194981 @default.
- W3021741129 cites W2038226372 @default.
- W3021741129 cites W2067050450 @default.
- W3021741129 cites W2081287319 @default.
- W3021741129 cites W2121815516 @default.
- W3021741129 cites W2364159064 @default.
- W3021741129 cites W2785504350 @default.
- W3021741129 hasPublicationYear "2020" @default.
- W3021741129 type Work @default.
- W3021741129 sameAs 3021741129 @default.
- W3021741129 citedByCount "0" @default.
- W3021741129 crossrefType "posted-content" @default.
- W3021741129 hasAuthorship W3021741129A5039842635 @default.
- W3021741129 hasAuthorship W3021741129A5059085094 @default.
- W3021741129 hasAuthorship W3021741129A5066787748 @default.
- W3021741129 hasConcept C105795698 @default.
- W3021741129 hasConcept C114614502 @default.
- W3021741129 hasConcept C118615104 @default.
- W3021741129 hasConcept C126255220 @default.
- W3021741129 hasConcept C132525143 @default.
- W3021741129 hasConcept C136643341 @default.
- W3021741129 hasConcept C144237770 @default.
- W3021741129 hasConcept C154945302 @default.
- W3021741129 hasConcept C177264268 @default.
- W3021741129 hasConcept C199360897 @default.
- W3021741129 hasConcept C22171661 @default.
- W3021741129 hasConcept C22590252 @default.
- W3021741129 hasConcept C2776291640 @default.
- W3021741129 hasConcept C2777212361 @default.
- W3021741129 hasConcept C2777735758 @default.
- W3021741129 hasConcept C311688 @default.
- W3021741129 hasConcept C33923547 @default.
- W3021741129 hasConcept C41008148 @default.
- W3021741129 hasConcept C97137487 @default.
- W3021741129 hasConceptScore W3021741129C105795698 @default.
- W3021741129 hasConceptScore W3021741129C114614502 @default.
- W3021741129 hasConceptScore W3021741129C118615104 @default.
- W3021741129 hasConceptScore W3021741129C126255220 @default.
- W3021741129 hasConceptScore W3021741129C132525143 @default.
- W3021741129 hasConceptScore W3021741129C136643341 @default.
- W3021741129 hasConceptScore W3021741129C144237770 @default.
- W3021741129 hasConceptScore W3021741129C154945302 @default.
- W3021741129 hasConceptScore W3021741129C177264268 @default.
- W3021741129 hasConceptScore W3021741129C199360897 @default.
- W3021741129 hasConceptScore W3021741129C22171661 @default.
- W3021741129 hasConceptScore W3021741129C22590252 @default.
- W3021741129 hasConceptScore W3021741129C2776291640 @default.
- W3021741129 hasConceptScore W3021741129C2777212361 @default.
- W3021741129 hasConceptScore W3021741129C2777735758 @default.
- W3021741129 hasConceptScore W3021741129C311688 @default.
- W3021741129 hasConceptScore W3021741129C33923547 @default.
- W3021741129 hasConceptScore W3021741129C41008148 @default.
- W3021741129 hasConceptScore W3021741129C97137487 @default.
- W3021741129 hasLocation W30217411291 @default.
- W3021741129 hasOpenAccess W3021741129 @default.
- W3021741129 hasPrimaryLocation W30217411291 @default.
- W3021741129 hasRelatedWork W1495827143 @default.
- W3021741129 hasRelatedWork W1535974208 @default.
- W3021741129 hasRelatedWork W1902461641 @default.
- W3021741129 hasRelatedWork W2041261743 @default.
- W3021741129 hasRelatedWork W2202134093 @default.
- W3021741129 hasRelatedWork W2244624741 @default.
- W3021741129 hasRelatedWork W2284442822 @default.
- W3021741129 hasRelatedWork W2397162167 @default.
- W3021741129 hasRelatedWork W2906452112 @default.
- W3021741129 hasRelatedWork W2950947863 @default.
- W3021741129 hasRelatedWork W2951437627 @default.
- W3021741129 hasRelatedWork W2952208555 @default.
- W3021741129 hasRelatedWork W2953119694 @default.
- W3021741129 hasRelatedWork W2968389424 @default.
- W3021741129 hasRelatedWork W2970019760 @default.
- W3021741129 hasRelatedWork W3082547220 @default.
- W3021741129 hasRelatedWork W3162630959 @default.
- W3021741129 hasRelatedWork W3208923606 @default.
- W3021741129 hasRelatedWork W67698512 @default.
- W3021741129 hasRelatedWork W3094697381 @default.
- W3021741129 isParatext "false" @default.
- W3021741129 isRetracted "false" @default.
- W3021741129 magId "3021741129" @default.
- W3021741129 workType "article" @default.