Matches in SemOpenAlex for { <https://semopenalex.org/work/W3095342738> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3095342738 abstract "Stochastic shortest path (SSP) is a well-known problem in planning and control, in which an agent has to reach a goal state in minimum total expected cost. In this paper we consider adversarial SSPs that also account for adversarial changes in the costs over time, while the dynamics (i.e., transition function) remains unchanged. Formally, an agent interacts with an SSP environment for $K$ episodes, the cost function changes arbitrarily between episodes, and the fixed dynamics are unknown to the agent. We give high probability regret bounds of $widetilde O (sqrt{K})$ assuming all costs are strictly positive, and $widetilde O (K^{3/4})$ for the general case. To the best of our knowledge, we are the first to consider this natural setting of adversarial SSP and obtain sub-linear regret for it." @default.
- W3095342738 created "2020-11-09" @default.
- W3095342738 creator A5014637159 @default.
- W3095342738 creator A5090839043 @default.
- W3095342738 date "2020-06-20" @default.
- W3095342738 modified "2023-09-27" @default.
- W3095342738 title "Stochastic Shortest Path with Adversarially Changing Costs" @default.
- W3095342738 cites W1662803991 @default.
- W3095342738 cites W2963582321 @default.
- W3095342738 cites W3035598242 @default.
- W3095342738 cites W3112052457 @default.
- W3095342738 hasPublicationYear "2020" @default.
- W3095342738 type Work @default.
- W3095342738 sameAs 3095342738 @default.
- W3095342738 citedByCount "9" @default.
- W3095342738 countsByYear W30953427382020 @default.
- W3095342738 countsByYear W30953427382021 @default.
- W3095342738 crossrefType "posted-content" @default.
- W3095342738 hasAuthorship W3095342738A5014637159 @default.
- W3095342738 hasAuthorship W3095342738A5090839043 @default.
- W3095342738 hasConcept C105795698 @default.
- W3095342738 hasConcept C11413529 @default.
- W3095342738 hasConcept C114614502 @default.
- W3095342738 hasConcept C118615104 @default.
- W3095342738 hasConcept C126255220 @default.
- W3095342738 hasConcept C132525143 @default.
- W3095342738 hasConcept C14036430 @default.
- W3095342738 hasConcept C144237770 @default.
- W3095342738 hasConcept C154945302 @default.
- W3095342738 hasConcept C199360897 @default.
- W3095342738 hasConcept C22590252 @default.
- W3095342738 hasConcept C2775924081 @default.
- W3095342738 hasConcept C2777735758 @default.
- W3095342738 hasConcept C33923547 @default.
- W3095342738 hasConcept C37736160 @default.
- W3095342738 hasConcept C41008148 @default.
- W3095342738 hasConcept C48103436 @default.
- W3095342738 hasConcept C50817715 @default.
- W3095342738 hasConcept C78458016 @default.
- W3095342738 hasConcept C86803240 @default.
- W3095342738 hasConceptScore W3095342738C105795698 @default.
- W3095342738 hasConceptScore W3095342738C11413529 @default.
- W3095342738 hasConceptScore W3095342738C114614502 @default.
- W3095342738 hasConceptScore W3095342738C118615104 @default.
- W3095342738 hasConceptScore W3095342738C126255220 @default.
- W3095342738 hasConceptScore W3095342738C132525143 @default.
- W3095342738 hasConceptScore W3095342738C14036430 @default.
- W3095342738 hasConceptScore W3095342738C144237770 @default.
- W3095342738 hasConceptScore W3095342738C154945302 @default.
- W3095342738 hasConceptScore W3095342738C199360897 @default.
- W3095342738 hasConceptScore W3095342738C22590252 @default.
- W3095342738 hasConceptScore W3095342738C2775924081 @default.
- W3095342738 hasConceptScore W3095342738C2777735758 @default.
- W3095342738 hasConceptScore W3095342738C33923547 @default.
- W3095342738 hasConceptScore W3095342738C37736160 @default.
- W3095342738 hasConceptScore W3095342738C41008148 @default.
- W3095342738 hasConceptScore W3095342738C48103436 @default.
- W3095342738 hasConceptScore W3095342738C50817715 @default.
- W3095342738 hasConceptScore W3095342738C78458016 @default.
- W3095342738 hasConceptScore W3095342738C86803240 @default.
- W3095342738 hasLocation W30953427381 @default.
- W3095342738 hasOpenAccess W3095342738 @default.
- W3095342738 hasPrimaryLocation W30953427381 @default.
- W3095342738 hasRelatedWork W1850488217 @default.
- W3095342738 hasRelatedWork W2081287319 @default.
- W3095342738 hasRelatedWork W2133051154 @default.
- W3095342738 hasRelatedWork W2154806059 @default.
- W3095342738 hasRelatedWork W2241126168 @default.
- W3095342738 hasRelatedWork W2590965584 @default.
- W3095342738 hasRelatedWork W2946284958 @default.
- W3095342738 hasRelatedWork W2949297561 @default.
- W3095342738 hasRelatedWork W2963049774 @default.
- W3095342738 hasRelatedWork W2964054583 @default.
- W3095342738 hasRelatedWork W3007236068 @default.
- W3095342738 hasRelatedWork W3034452038 @default.
- W3095342738 hasRelatedWork W3034870712 @default.
- W3095342738 hasRelatedWork W3035759338 @default.
- W3095342738 hasRelatedWork W3036466821 @default.
- W3095342738 hasRelatedWork W3101613519 @default.
- W3095342738 hasRelatedWork W3112052457 @default.
- W3095342738 hasRelatedWork W3133152052 @default.
- W3095342738 hasRelatedWork W3145375328 @default.
- W3095342738 hasRelatedWork W2161853425 @default.
- W3095342738 isParatext "false" @default.
- W3095342738 isRetracted "false" @default.
- W3095342738 magId "3095342738" @default.
- W3095342738 workType "article" @default.