Exploitation of Decision Theory Techniques in Multi-Agent Planning (Preliminary Report)

Eithan Ephrati, Martha E. Pollack, Jeffrey S. Rosenschein

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

Abstract

In this paper, we suggest an approach to multi-agent planning that contains elements from decision theory. Our method makes use of subgoals, and derived sub-plans, to construct a global plan. Agents solve their individual sub-plans, which are then merged into a global plan. The suggested approach reduces overall planning time and derives a plan that approximates the optimal global plan that would have been derived by a central planner, given those original subgoals. We consider three different situations (and their possible combinations). The first involves a group of agents with a common goal. The second considers how agents can interleave planning and execution when planning towards a common, though dynamic, goal. The third examines the case where agents, each with his private own goal, plan together to reach a state in consensus for the group. Finally, we consider how these approaches can be adapted to handle rational agents.

Original languageEnglish
Pages90-98
Number of pages9
StatePublished - 1994
Event1994 AAAI Spring Symposium - Palo Alto, United States
Duration: 21 Mar 199423 Mar 1994

Conference

Conference1994 AAAI Spring Symposium
Country/TerritoryUnited States
CityPalo Alto
Period21/03/9423/03/94

Bibliographical note

Publisher Copyright:
© 1994, AAAI (www.aaai.org). All rights reserved.

Fingerprint

Dive into the research topics of 'Exploitation of Decision Theory Techniques in Multi-Agent Planning (Preliminary Report)'. Together they form a unique fingerprint.

Cite this