Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952203390> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2952203390 abstract "Planning for distributed agents with partial state information is considered from a decision- theoretic perspective. We describe generalizations of both the MDP and POMDP models that allow for decentralized control. For even a small number of agents, the finite-horizon problems corresponding to both of our models are complete for nondeterministic exponential time. These complexity results illustrate a fundamental difference between centralized and decentralized control of Markov processes. In contrast to the MDP and POMDP problems, the problems we consider provably do not admit polynomial-time algorithms and most likely require doubly exponential time to solve in the worst case. We have thus provided mathematical evidence corresponding to the intuition that decentralized planning problems cannot easily be reduced to centralized problems and solved exactly using established techniques." @default.
- W2952203390 created "2019-06-27" @default.
- W2952203390 creator A5027224308 @default.
- W2952203390 creator A5053065200 @default.
- W2952203390 creator A5059127832 @default.
- W2952203390 date "2013-01-16" @default.
- W2952203390 modified "2023-09-27" @default.
- W2952203390 title "The Complexity of Decentralized Control of Markov Decision Processes" @default.
- W2952203390 cites W1491973539 @default.
- W2952203390 cites W1563965851 @default.
- W2952203390 cites W1590759229 @default.
- W2952203390 cites W1668095894 @default.
- W2952203390 cites W2008134955 @default.
- W2952203390 cites W2019664122 @default.
- W2952203390 cites W2096630263 @default.
- W2952203390 cites W2097206148 @default.
- W2952203390 cites W2107280071 @default.
- W2952203390 cites W2121154010 @default.
- W2952203390 cites W2132892132 @default.
- W2952203390 cites W3022732795 @default.
- W2952203390 hasPublicationYear "2013" @default.
- W2952203390 type Work @default.
- W2952203390 sameAs 2952203390 @default.
- W2952203390 citedByCount "2" @default.
- W2952203390 countsByYear W29522033902018 @default.
- W2952203390 countsByYear W29522033902020 @default.
- W2952203390 crossrefType "posted-content" @default.
- W2952203390 hasAuthorship W2952203390A5027224308 @default.
- W2952203390 hasAuthorship W2952203390A5053065200 @default.
- W2952203390 hasAuthorship W2952203390A5059127832 @default.
- W2952203390 hasConcept C105795698 @default.
- W2952203390 hasConcept C106189395 @default.
- W2952203390 hasConcept C111472728 @default.
- W2952203390 hasConcept C11413529 @default.
- W2952203390 hasConcept C115988155 @default.
- W2952203390 hasConcept C119857082 @default.
- W2952203390 hasConcept C126255220 @default.
- W2952203390 hasConcept C132010649 @default.
- W2952203390 hasConcept C138885662 @default.
- W2952203390 hasConcept C159886148 @default.
- W2952203390 hasConcept C17098449 @default.
- W2952203390 hasConcept C176181172 @default.
- W2952203390 hasConcept C33923547 @default.
- W2952203390 hasConcept C41008148 @default.
- W2952203390 hasConcept C80444323 @default.
- W2952203390 hasConcept C98763669 @default.
- W2952203390 hasConceptScore W2952203390C105795698 @default.
- W2952203390 hasConceptScore W2952203390C106189395 @default.
- W2952203390 hasConceptScore W2952203390C111472728 @default.
- W2952203390 hasConceptScore W2952203390C11413529 @default.
- W2952203390 hasConceptScore W2952203390C115988155 @default.
- W2952203390 hasConceptScore W2952203390C119857082 @default.
- W2952203390 hasConceptScore W2952203390C126255220 @default.
- W2952203390 hasConceptScore W2952203390C132010649 @default.
- W2952203390 hasConceptScore W2952203390C138885662 @default.
- W2952203390 hasConceptScore W2952203390C159886148 @default.
- W2952203390 hasConceptScore W2952203390C17098449 @default.
- W2952203390 hasConceptScore W2952203390C176181172 @default.
- W2952203390 hasConceptScore W2952203390C33923547 @default.
- W2952203390 hasConceptScore W2952203390C41008148 @default.
- W2952203390 hasConceptScore W2952203390C80444323 @default.
- W2952203390 hasConceptScore W2952203390C98763669 @default.
- W2952203390 hasLocation W29522033901 @default.
- W2952203390 hasOpenAccess W2952203390 @default.
- W2952203390 hasPrimaryLocation W29522033901 @default.
- W2952203390 hasRelatedWork W12258761 @default.
- W2952203390 hasRelatedWork W1558845053 @default.
- W2952203390 hasRelatedWork W1710391264 @default.
- W2952203390 hasRelatedWork W187848540 @default.
- W2952203390 hasRelatedWork W190896577 @default.
- W2952203390 hasRelatedWork W1965589135 @default.
- W2952203390 hasRelatedWork W1976195538 @default.
- W2952203390 hasRelatedWork W2102764452 @default.
- W2952203390 hasRelatedWork W2137647991 @default.
- W2952203390 hasRelatedWork W2153821047 @default.
- W2952203390 hasRelatedWork W2159142421 @default.
- W2952203390 hasRelatedWork W2196890647 @default.
- W2952203390 hasRelatedWork W2211790881 @default.
- W2952203390 hasRelatedWork W2252824951 @default.
- W2952203390 hasRelatedWork W2286921057 @default.
- W2952203390 hasRelatedWork W241919466 @default.
- W2952203390 hasRelatedWork W2766320967 @default.
- W2952203390 hasRelatedWork W3099622264 @default.
- W2952203390 hasRelatedWork W55039014 @default.
- W2952203390 hasRelatedWork W87995992 @default.
- W2952203390 isParatext "false" @default.
- W2952203390 isRetracted "false" @default.
- W2952203390 magId "2952203390" @default.
- W2952203390 workType "article" @default.