Matches in SemOpenAlex for { <https://semopenalex.org/work/W2291572004> ?p ?o ?g. }
- W2291572004 endingPage "980" @default.
- W2291572004 startingPage "973" @default.
- W2291572004 abstract "Multiagent planning under uncertainty has seen important progress in recent years. Two techniques, in particular, have substantially advanced efficiency and scalability of planning. Multiagent heuristic search gains traction by pruning large portions of the joint policy space deemed suboptimal by heuristic bounds. Alternatively, influence-based abstraction reformulates the search space of joint policies into a smaller space of influences, which represent the probabilistic effects that agents' policies may exert on one another. These techniques have been used independently, but never together, to solve larger problems (for Dec-POMDPs and subclasses) than previously possible. In this paper, we take the logical albeit nontrivial next step of combining multiagent A* search and influence-based abstraction into a single algorithm. The mathematical foundation that we provide, such as partially-specified influence evaluation and admissible heuristic definition, enables an investigation into whether the two techniques bring complementary gains. Our empirical results indicate that A* can provide significant computational savings on top of those already afforded by influence-space search, thereby bringing a significant contribution to the field of multiagent planning under uncertainty." @default.
- W2291572004 created "2016-06-24" @default.
- W2291572004 creator A5009493909 @default.
- W2291572004 creator A5012862284 @default.
- W2291572004 creator A5083359602 @default.
- W2291572004 date "2012-06-04" @default.
- W2291572004 modified "2023-09-24" @default.
- W2291572004 title "Heuristic search of multiagent influence space" @default.
- W2291572004 cites W1554448638 @default.
- W2291572004 cites W156814138 @default.
- W2291572004 cites W1588304026 @default.
- W2291572004 cites W1749432972 @default.
- W2291572004 cites W1769870091 @default.
- W2291572004 cites W1798373787 @default.
- W2291572004 cites W1908253641 @default.
- W2291572004 cites W195717571 @default.
- W2291572004 cites W2061504687 @default.
- W2291572004 cites W2088956500 @default.
- W2291572004 cites W2095701584 @default.
- W2291572004 cites W2102764452 @default.
- W2291572004 cites W2104591220 @default.
- W2291572004 cites W2114245943 @default.
- W2291572004 cites W2122410182 @default.
- W2291572004 cites W2122905566 @default.
- W2291572004 cites W2131747355 @default.
- W2291572004 cites W2144817350 @default.
- W2291572004 cites W2146103272 @default.
- W2291572004 cites W2149202145 @default.
- W2291572004 cites W2154533441 @default.
- W2291572004 cites W2168359464 @default.
- W2291572004 cites W2169294731 @default.
- W2291572004 cites W2277038666 @default.
- W2291572004 cites W2395432014 @default.
- W2291572004 cites W2404934544 @default.
- W2291572004 cites W3152055187 @default.
- W2291572004 doi "https://doi.org/10.5555/2343776.2343836" @default.
- W2291572004 hasPublicationYear "2012" @default.
- W2291572004 type Work @default.
- W2291572004 sameAs 2291572004 @default.
- W2291572004 citedByCount "11" @default.
- W2291572004 countsByYear W22915720042014 @default.
- W2291572004 countsByYear W22915720042015 @default.
- W2291572004 countsByYear W22915720042016 @default.
- W2291572004 countsByYear W22915720042020 @default.
- W2291572004 countsByYear W22915720042021 @default.
- W2291572004 crossrefType "proceedings-article" @default.
- W2291572004 hasAuthorship W2291572004A5009493909 @default.
- W2291572004 hasAuthorship W2291572004A5012862284 @default.
- W2291572004 hasAuthorship W2291572004A5083359602 @default.
- W2291572004 hasConcept C108010975 @default.
- W2291572004 hasConcept C111472728 @default.
- W2291572004 hasConcept C111919701 @default.
- W2291572004 hasConcept C124304363 @default.
- W2291572004 hasConcept C126255220 @default.
- W2291572004 hasConcept C138885662 @default.
- W2291572004 hasConcept C154945302 @default.
- W2291572004 hasConcept C173801870 @default.
- W2291572004 hasConcept C202444582 @default.
- W2291572004 hasConcept C2778572836 @default.
- W2291572004 hasConcept C33923547 @default.
- W2291572004 hasConcept C41008148 @default.
- W2291572004 hasConcept C48044578 @default.
- W2291572004 hasConcept C49937458 @default.
- W2291572004 hasConcept C6557445 @default.
- W2291572004 hasConcept C77088390 @default.
- W2291572004 hasConcept C80444323 @default.
- W2291572004 hasConcept C86803240 @default.
- W2291572004 hasConcept C9652623 @default.
- W2291572004 hasConceptScore W2291572004C108010975 @default.
- W2291572004 hasConceptScore W2291572004C111472728 @default.
- W2291572004 hasConceptScore W2291572004C111919701 @default.
- W2291572004 hasConceptScore W2291572004C124304363 @default.
- W2291572004 hasConceptScore W2291572004C126255220 @default.
- W2291572004 hasConceptScore W2291572004C138885662 @default.
- W2291572004 hasConceptScore W2291572004C154945302 @default.
- W2291572004 hasConceptScore W2291572004C173801870 @default.
- W2291572004 hasConceptScore W2291572004C202444582 @default.
- W2291572004 hasConceptScore W2291572004C2778572836 @default.
- W2291572004 hasConceptScore W2291572004C33923547 @default.
- W2291572004 hasConceptScore W2291572004C41008148 @default.
- W2291572004 hasConceptScore W2291572004C48044578 @default.
- W2291572004 hasConceptScore W2291572004C49937458 @default.
- W2291572004 hasConceptScore W2291572004C6557445 @default.
- W2291572004 hasConceptScore W2291572004C77088390 @default.
- W2291572004 hasConceptScore W2291572004C80444323 @default.
- W2291572004 hasConceptScore W2291572004C86803240 @default.
- W2291572004 hasConceptScore W2291572004C9652623 @default.
- W2291572004 hasLocation W22915720041 @default.
- W2291572004 hasOpenAccess W2291572004 @default.
- W2291572004 hasPrimaryLocation W22915720041 @default.
- W2291572004 hasRelatedWork W1182044309 @default.
- W2291572004 hasRelatedWork W1514785254 @default.
- W2291572004 hasRelatedWork W1749432972 @default.
- W2291572004 hasRelatedWork W1769870091 @default.
- W2291572004 hasRelatedWork W1898859622 @default.
- W2291572004 hasRelatedWork W1908253641 @default.
- W2291572004 hasRelatedWork W195717571 @default.
- W2291572004 hasRelatedWork W2061504687 @default.