Matches in SemOpenAlex for { <https://semopenalex.org/work/W87995992> ?p ?o ?g. }
- W87995992 abstract "Decentralized partially observable Markov decision processes (Dec-POMDPs) provide a general model for decision-making under uncertainty in cooperative decentralized settings, but are difficult to solve optimally (NEXP-Complete). As a new way of solving these problems, we introduce the idea of transforming a Dec-POMDP into a continuous-state deterministic MDP with a piecewise-linear and convex value function. This approach makes use of the fact that planning can be accomplished in a centralized offline manner, while execution can still be distributed. This new Dec-POMDP formulation, which we call an occupancy MDP, allows powerful POMDP and continuous-state MDP methods to be used for the first time. When the curse of dimensionality becomes too prohibitive, we refine this basic approach and present ways to combine heuristic search and compact representations that exploit the structure present in multi-agent domains, without losing the ability to eventually converge to an optimal solution. In particular, we introduce feature-based heuristic search that relies on feature-based compact representations, point-based updates and efficient action selection. A theoretical analysis demonstrates that our feature-based heuristic search algorithms terminate in finite time with an optimal solution. We include an extensive empirical analysis using well known benchmarks, thereby demonstrating our approach provides significant scalability improvements compared to the state of the art." @default.
- W87995992 created "2016-06-24" @default.
- W87995992 creator A5022343068 @default.
- W87995992 creator A5032392204 @default.
- W87995992 creator A5033129735 @default.
- W87995992 creator A5051052976 @default.
- W87995992 date "2014-04-01" @default.
- W87995992 modified "2023-09-25" @default.
- W87995992 title "Optimally solving Dec-POMDPs as Continuous-State MDPs: Theory and Algorithms" @default.
- W87995992 cites W100327610 @default.
- W87995992 cites W110618639 @default.
- W87995992 cites W118921981 @default.
- W87995992 cites W1515851193 @default.
- W87995992 cites W1528558355 @default.
- W87995992 cites W1549519846 @default.
- W87995992 cites W1554448638 @default.
- W87995992 cites W1558184472 @default.
- W87995992 cites W156814138 @default.
- W87995992 cites W1575232410 @default.
- W87995992 cites W1576060340 @default.
- W87995992 cites W1588304026 @default.
- W87995992 cites W1589131899 @default.
- W87995992 cites W1710391264 @default.
- W87995992 cites W1745373831 @default.
- W87995992 cites W176675923 @default.
- W87995992 cites W1908253641 @default.
- W87995992 cites W1969483458 @default.
- W87995992 cites W1977070092 @default.
- W87995992 cites W1982333717 @default.
- W87995992 cites W1988443389 @default.
- W87995992 cites W1988975763 @default.
- W87995992 cites W1992101686 @default.
- W87995992 cites W1993327453 @default.
- W87995992 cites W2009533501 @default.
- W87995992 cites W2011418219 @default.
- W87995992 cites W2021061679 @default.
- W87995992 cites W2034725503 @default.
- W87995992 cites W2039403346 @default.
- W87995992 cites W2044484214 @default.
- W87995992 cites W2055921164 @default.
- W87995992 cites W2088956500 @default.
- W87995992 cites W2093579479 @default.
- W87995992 cites W2101450289 @default.
- W87995992 cites W2102764452 @default.
- W87995992 cites W2105757562 @default.
- W87995992 cites W2110962519 @default.
- W87995992 cites W2112937598 @default.
- W87995992 cites W2119567691 @default.
- W87995992 cites W2121754545 @default.
- W87995992 cites W2121943493 @default.
- W87995992 cites W2124520701 @default.
- W87995992 cites W2124951610 @default.
- W87995992 cites W2128371572 @default.
- W87995992 cites W2128814508 @default.
- W87995992 cites W2134802714 @default.
- W87995992 cites W2149476049 @default.
- W87995992 cites W2153821047 @default.
- W87995992 cites W2156525231 @default.
- W87995992 cites W2162635261 @default.
- W87995992 cites W2163827199 @default.
- W87995992 cites W2163944731 @default.
- W87995992 cites W2164851390 @default.
- W87995992 cites W2165224827 @default.
- W87995992 cites W2168359464 @default.
- W87995992 cites W2169294731 @default.
- W87995992 cites W2169982856 @default.
- W87995992 cites W2171084228 @default.
- W87995992 cites W2178574862 @default.
- W87995992 cites W2287282975 @default.
- W87995992 cites W2341171179 @default.
- W87995992 cites W4199186 @default.
- W87995992 cites W46786713 @default.
- W87995992 cites W85998123 @default.
- W87995992 cites W2477636839 @default.
- W87995992 hasPublicationYear "2014" @default.
- W87995992 type Work @default.
- W87995992 sameAs 87995992 @default.
- W87995992 citedByCount "3" @default.
- W87995992 countsByYear W879959922017 @default.
- W87995992 countsByYear W879959922018 @default.
- W87995992 countsByYear W879959922020 @default.
- W87995992 crossrefType "report" @default.
- W87995992 hasAuthorship W87995992A5022343068 @default.
- W87995992 hasAuthorship W87995992A5032392204 @default.
- W87995992 hasAuthorship W87995992A5033129735 @default.
- W87995992 hasAuthorship W87995992A5051052976 @default.
- W87995992 hasBestOaLocation W879959921 @default.
- W87995992 hasConcept C11413529 @default.
- W87995992 hasConcept C126255220 @default.
- W87995992 hasConcept C33923547 @default.
- W87995992 hasConcept C41008148 @default.
- W87995992 hasConcept C48103436 @default.
- W87995992 hasConceptScore W87995992C11413529 @default.
- W87995992 hasConceptScore W87995992C126255220 @default.
- W87995992 hasConceptScore W87995992C33923547 @default.
- W87995992 hasConceptScore W87995992C41008148 @default.
- W87995992 hasConceptScore W87995992C48103436 @default.
- W87995992 hasLocation W879959921 @default.
- W87995992 hasLocation W879959922 @default.
- W87995992 hasOpenAccess W87995992 @default.