FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2082315935> ?p ?o ?g. }

• W2082315935 endingPage "71" @default.
• W2082315935 startingPage "52" @default.
• W2082315935 abstract "If the complexity of planning for a single agent is described by some function f of the input, how much more difficult is it to plan for a team of n cooperating agents? If these agents are completely independent, we can simply solve n single agent problems, scaling linearly with the number of agents. But if all the agents interact tightly, we really need to solve a single problem that is n times larger, which could be exponentially (in n) harder to solve. Is a more general characterization possible? To formulate this question precisely, we minimally extend the standard STRIPS model to describe multi-agent planning problems. Then, we identify two problem parameters that help us answer our question. The first parameter is independent of the precise task the multi-agent system should plan for, and it captures the structure of the possible direct interactions between the agents via the tree-width of a graph induced by the team. The second parameter is task-dependent, and it captures the minimal number of interactions by the “most interacting” agent in the team that is needed to solve the problem. We show that multi-agent planning problems can be solved in time exponential only in these parameters. Thus, when these parameters are bounded, the complexity scales only polynomially in the size of the agent team. These results also have direct implications for the single-agent case: by casting single-agent planning tasks as multi-agent planning tasks, we can devise novel methods for decomposition-based planning for single agents. We analyze one such method, and use the techniques developed to provide some of the strongest tractability results for classical single-agent planning to date." @default.
• W2082315935 created "2016-06-24" @default.
• W2082315935 creator A5007883545 @default.
• W2082315935 creator A5054417849 @default.
• W2082315935 date "2013-05-01" @default.
• W2082315935 modified "2023-09-27" @default.
• W2082315935 title "On the complexity of planning for agent teams and its implications for single agent planning" @default.
• W2082315935 cites W1505480770 @default.
• W2082315935 cites W1621585639 @default.
• W2082315935 cites W1973972417 @default.
• W2082315935 cites W1981627423 @default.
• W2082315935 cites W2002722727 @default.
• W2082315935 cites W2008440715 @default.
• W2082315935 cites W2011911122 @default.
• W2082315935 cites W2021183451 @default.
• W2082315935 cites W2058370033 @default.
• W2082315935 cites W2061146398 @default.
• W2082315935 cites W2070878381 @default.
• W2082315935 cites W2085550081 @default.
• W2082315935 cites W2107386416 @default.
• W2082315935 cites W2109671695 @default.
• W2082315935 cites W2115181241 @default.
• W2082315935 cites W2130115280 @default.
• W2082315935 cites W2134029974 @default.
• W2082315935 cites W2150289807 @default.
• W2082315935 cites W2337392266 @default.
• W2082315935 cites W3101355526 @default.
• W2082315935 cites W3104543708 @default.
• W2082315935 cites W4249592550 @default.
• W2082315935 cites W4254300114 @default.
• W2082315935 doi "https://doi.org/10.1016/j.artint.2012.08.005" @default.
• W2082315935 hasPublicationYear "2013" @default.
• W2082315935 type Work @default.
• W2082315935 sameAs 2082315935 @default.
• W2082315935 citedByCount "40" @default.
• W2082315935 countsByYear W20823159352013 @default.
• W2082315935 countsByYear W20823159352014 @default.
• W2082315935 countsByYear W20823159352015 @default.
• W2082315935 countsByYear W20823159352016 @default.
• W2082315935 countsByYear W20823159352017 @default.
• W2082315935 countsByYear W20823159352018 @default.
• W2082315935 countsByYear W20823159352019 @default.
• W2082315935 countsByYear W20823159352020 @default.
• W2082315935 countsByYear W20823159352021 @default.
• W2082315935 countsByYear W20823159352022 @default.
• W2082315935 crossrefType "journal-article" @default.
• W2082315935 hasAuthorship W2082315935A5007883545 @default.
• W2082315935 hasAuthorship W2082315935A5054417849 @default.
• W2082315935 hasBestOaLocation W20823159351 @default.
• W2082315935 hasConcept C126255220 @default.
• W2082315935 hasConcept C127413603 @default.
• W2082315935 hasConcept C132525143 @default.
• W2082315935 hasConcept C134306372 @default.
• W2082315935 hasConcept C14036430 @default.
• W2082315935 hasConcept C154945302 @default.
• W2082315935 hasConcept C166957645 @default.
• W2082315935 hasConcept C201995342 @default.
• W2082315935 hasConcept C2776505523 @default.
• W2082315935 hasConcept C2780451532 @default.
• W2082315935 hasConcept C33923547 @default.
• W2082315935 hasConcept C34388435 @default.
• W2082315935 hasConcept C41008148 @default.
• W2082315935 hasConcept C41550386 @default.
• W2082315935 hasConcept C78458016 @default.
• W2082315935 hasConcept C80444323 @default.
• W2082315935 hasConcept C81074085 @default.
• W2082315935 hasConcept C86803240 @default.
• W2082315935 hasConcept C90509273 @default.
• W2082315935 hasConcept C95457728 @default.
• W2082315935 hasConceptScore W2082315935C126255220 @default.
• W2082315935 hasConceptScore W2082315935C127413603 @default.
• W2082315935 hasConceptScore W2082315935C132525143 @default.
• W2082315935 hasConceptScore W2082315935C134306372 @default.
• W2082315935 hasConceptScore W2082315935C14036430 @default.
• W2082315935 hasConceptScore W2082315935C154945302 @default.
• W2082315935 hasConceptScore W2082315935C166957645 @default.
• W2082315935 hasConceptScore W2082315935C201995342 @default.
• W2082315935 hasConceptScore W2082315935C2776505523 @default.
• W2082315935 hasConceptScore W2082315935C2780451532 @default.
• W2082315935 hasConceptScore W2082315935C33923547 @default.
• W2082315935 hasConceptScore W2082315935C34388435 @default.
• W2082315935 hasConceptScore W2082315935C41008148 @default.
• W2082315935 hasConceptScore W2082315935C41550386 @default.
• W2082315935 hasConceptScore W2082315935C78458016 @default.
• W2082315935 hasConceptScore W2082315935C80444323 @default.
• W2082315935 hasConceptScore W2082315935C81074085 @default.
• W2082315935 hasConceptScore W2082315935C86803240 @default.
• W2082315935 hasConceptScore W2082315935C90509273 @default.
• W2082315935 hasConceptScore W2082315935C95457728 @default.
• W2082315935 hasLocation W20823159351 @default.
• W2082315935 hasOpenAccess W2082315935 @default.
• W2082315935 hasPrimaryLocation W20823159351 @default.
• W2082315935 hasRelatedWork W1792721528 @default.
• W2082315935 hasRelatedWork W2032380098 @default.
• W2082315935 hasRelatedWork W2032927214 @default.
• W2082315935 hasRelatedWork W2081647779 @default.
• W2082315935 hasRelatedWork W2509465734 @default.
• W2082315935 hasRelatedWork W2914130090 @default.

• next