Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313532046> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4313532046 endingPage "103848" @default.
- W4313532046 startingPage "103848" @default.
- W4313532046 abstract "Stochastic Shortest Path MDPs (SSP-MDPs) are used to model probabilistic sequential decision problems where the objective is to minimize the expected accumulated cost to goal. However, in the presence of dead-ends, the conventional criterion for SSP-MDPs, which minimizes the expected accumulated cost, can become ill-defined. Lexicographic criteria can solve this by preferring policies that reach the goal with the highest possible probability. Other criteria can instead make a trade-off between some cost measure and probability-to-goal. However, both of these approaches can lead to policies that might not represent the choice of a real decision-maker. In this work, we propose the GUBS criterion to address these problems. GUBS combines goal prioritization over histories with Expected Utility Theory and is the only criterion between all criteria analyzed that not only allows for a trade-off between a large accumulated cost and a small loss in probability-to-goal, but also guarantees arbitrary trade-offs that can be tuned from its parameters without previous knowledge of the problem being solved. We also propose eGUBS, which is a particular case of GUBS when the exponential utility function is used, and two algorithms for optimally solving these problems: eGUBS-VI, a VI-based algorithm; and eGUBS-AO*, a heuristic search algorithm. Results indicate that, when there is a good heuristic function available or when the state space is too large, eGUBS-AO* can perform better than eGUBS-VI by doing an efficient search. In other cases, eGUBS-VI's simpler approach might have better results." @default.
- W4313532046 created "2023-01-06" @default.
- W4313532046 creator A5025610062 @default.
- W4313532046 creator A5029815617 @default.
- W4313532046 creator A5043558235 @default.
- W4313532046 date "2023-03-01" @default.
- W4313532046 modified "2023-10-17" @default.
- W4313532046 title "GUBS criterion: Arbitrary trade-offs between cost and probability-to-goal in stochastic planning based on Expected Utility Theory" @default.
- W4313532046 cites W1999131722 @default.
- W4313532046 cites W2042459810 @default.
- W4313532046 cites W2105757562 @default.
- W4313532046 doi "https://doi.org/10.1016/j.artint.2022.103848" @default.
- W4313532046 hasPublicationYear "2023" @default.
- W4313532046 type Work @default.
- W4313532046 citedByCount "1" @default.
- W4313532046 crossrefType "journal-article" @default.
- W4313532046 hasAuthorship W4313532046A5025610062 @default.
- W4313532046 hasAuthorship W4313532046A5029815617 @default.
- W4313532046 hasAuthorship W4313532046A5043558235 @default.
- W4313532046 hasConcept C114614502 @default.
- W4313532046 hasConcept C126255220 @default.
- W4313532046 hasConcept C132525143 @default.
- W4313532046 hasConcept C14036430 @default.
- W4313532046 hasConcept C144237770 @default.
- W4313532046 hasConcept C154945302 @default.
- W4313532046 hasConcept C159254197 @default.
- W4313532046 hasConcept C173801870 @default.
- W4313532046 hasConcept C199360897 @default.
- W4313532046 hasConcept C205706631 @default.
- W4313532046 hasConcept C22590252 @default.
- W4313532046 hasConcept C2777735758 @default.
- W4313532046 hasConcept C33923547 @default.
- W4313532046 hasConcept C41008148 @default.
- W4313532046 hasConcept C49937458 @default.
- W4313532046 hasConcept C78458016 @default.
- W4313532046 hasConcept C80444323 @default.
- W4313532046 hasConcept C86803240 @default.
- W4313532046 hasConceptScore W4313532046C114614502 @default.
- W4313532046 hasConceptScore W4313532046C126255220 @default.
- W4313532046 hasConceptScore W4313532046C132525143 @default.
- W4313532046 hasConceptScore W4313532046C14036430 @default.
- W4313532046 hasConceptScore W4313532046C144237770 @default.
- W4313532046 hasConceptScore W4313532046C154945302 @default.
- W4313532046 hasConceptScore W4313532046C159254197 @default.
- W4313532046 hasConceptScore W4313532046C173801870 @default.
- W4313532046 hasConceptScore W4313532046C199360897 @default.
- W4313532046 hasConceptScore W4313532046C205706631 @default.
- W4313532046 hasConceptScore W4313532046C22590252 @default.
- W4313532046 hasConceptScore W4313532046C2777735758 @default.
- W4313532046 hasConceptScore W4313532046C33923547 @default.
- W4313532046 hasConceptScore W4313532046C41008148 @default.
- W4313532046 hasConceptScore W4313532046C49937458 @default.
- W4313532046 hasConceptScore W4313532046C78458016 @default.
- W4313532046 hasConceptScore W4313532046C80444323 @default.
- W4313532046 hasConceptScore W4313532046C86803240 @default.
- W4313532046 hasLocation W43135320461 @default.
- W4313532046 hasOpenAccess W4313532046 @default.
- W4313532046 hasPrimaryLocation W43135320461 @default.
- W4313532046 hasRelatedWork W1487981883 @default.
- W4313532046 hasRelatedWork W1889072701 @default.
- W4313532046 hasRelatedWork W1970871823 @default.
- W4313532046 hasRelatedWork W1989778457 @default.
- W4313532046 hasRelatedWork W2017597147 @default.
- W4313532046 hasRelatedWork W2072730699 @default.
- W4313532046 hasRelatedWork W2094877183 @default.
- W4313532046 hasRelatedWork W2391412785 @default.
- W4313532046 hasRelatedWork W836555340 @default.
- W4313532046 hasRelatedWork W2104162970 @default.
- W4313532046 hasVolume "316" @default.
- W4313532046 isParatext "false" @default.
- W4313532046 isRetracted "false" @default.
- W4313532046 workType "article" @default.