Academic Journal
Tree-based Pruning for Multiagent POMDPs with Delayed Communication
| العنوان: | Tree-based Pruning for Multiagent POMDPs with Delayed Communication |
|---|---|
| المؤلفون: | Frans A. Oliehoek, Matthijs T. J. Spaan |
| المساهمون: | The Pennsylvania State University CiteSeerX Archives |
| المصدر: | http://people.csail.mit.edu/fao//docs/Oliehoek12AAMAS.pdf. |
| المجموعة: | CiteSeerX |
| مصطلحات موضوعية: | Categories and Subject Descriptors I.2.11 [Artificial Intelligence, Distributed Artificial In- telligence—Multiagent Systems General Terms Algorithms, Performance Keywords Multiagent planning under uncertainty, Multiagent POMDP, Delayed communication |
| الوصف: | Multiagent POMDPs provide a powerful framework for opti-mal decision making under the assumption of instantaneous communication. We focus on a delayed communication set-ting (MPOMDP-DC), in which broadcast information is de-layed by at most one time step. Such an assumption is in fact more appropriate for applications in which response time is critical. However, naive application of incremental pruning, the core of many state-of-the-art POMDP techniques, is in-tractable for MPOMDP-DCs. We overcome this problem by introducing a tree-based pruning technique. Experiments show that the method outperforms naive incremental prun-ing by orders of magnitude, allowing for the solution of larger problems. |
| نوع الوثيقة: | text |
| وصف الملف: | application/pdf |
| اللغة: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.6509; http://people.csail.mit.edu/fao//docs/Oliehoek12AAMAS.pdf |
| الاتاحة: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.6509 http://people.csail.mit.edu/fao//docs/Oliehoek12AAMAS.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| رقم الانضمام: | edsbas.5C89A2F7 |
| قاعدة البيانات: | BASE |
| ResultId |
1 |
|---|---|
| Header |
edsbas BASE edsbas.5C89A2F7 750 3 Academic Journal academicJournal 750 |
| PLink |
https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsbas&AN=edsbas.5C89A2F7&custid=s6537998&authtype=sso |
| FullText |
Array
(
[Availability] => 0
)
Array ( [0] => Array ( [Url] => http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.6509# [Name] => EDS - BASE [Category] => fullText [Text] => View record in BASE [MouseOverText] => View record in BASE ) ) |
| Items |
Array
(
[Name] => Title
[Label] => Title
[Group] => Ti
[Data] => Tree-based Pruning for Multiagent POMDPs with Delayed Communication
)
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22Frans+A%2E+Oliehoek%22">Frans A. Oliehoek</searchLink><br /><searchLink fieldCode="AR" term="%22Matthijs+T%2E+J%2E+Spaan%22">Matthijs T. J. Spaan</searchLink> ) Array ( [Name] => Author [Label] => Contributors [Group] => Au [Data] => The Pennsylvania State University CiteSeerX Archives ) Array ( [Name] => TitleSource [Label] => Source [Group] => Src [Data] => <i>http://people.csail.mit.edu/fao//docs/Oliehoek12AAMAS.pdf</i>. ) Array ( [Name] => Subset [Label] => Collection [Group] => HoldingsInfo [Data] => CiteSeerX ) Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => <searchLink fieldCode="DE" term="%22Categories+and+Subject+Descriptors+I%2E2%2E11+[Artificial+Intelligence%22">Categories and Subject Descriptors I.2.11 [Artificial Intelligence</searchLink><br /><searchLink fieldCode="DE" term="%22Distributed+Artificial+In-+telligence—Multiagent+Systems+General+Terms+Algorithms%22">Distributed Artificial In- telligence—Multiagent Systems General Terms Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Performance+Keywords+Multiagent+planning+under+uncertainty%22">Performance Keywords Multiagent planning under uncertainty</searchLink><br /><searchLink fieldCode="DE" term="%22Multiagent+POMDP%22">Multiagent POMDP</searchLink><br /><searchLink fieldCode="DE" term="%22Delayed+communication%22">Delayed communication</searchLink> ) Array ( [Name] => Abstract [Label] => Description [Group] => Ab [Data] => Multiagent POMDPs provide a powerful framework for opti-mal decision making under the assumption of instantaneous communication. We focus on a delayed communication set-ting (MPOMDP-DC), in which broadcast information is de-layed by at most one time step. Such an assumption is in fact more appropriate for applications in which response time is critical. However, naive application of incremental pruning, the core of many state-of-the-art POMDP techniques, is in-tractable for MPOMDP-DCs. We overcome this problem by introducing a tree-based pruning technique. Experiments show that the method outperforms naive incremental prun-ing by orders of magnitude, allowing for the solution of larger problems. ) Array ( [Name] => TypeDocument [Label] => Document Type [Group] => TypDoc [Data] => text ) Array ( [Name] => Format [Label] => File Description [Group] => SrcInfo [Data] => application/pdf ) Array ( [Name] => Language [Label] => Language [Group] => Lang [Data] => English ) Array ( [Name] => NoteTitleSource [Label] => Relation [Group] => SrcInfo [Data] => http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.6509; http://people.csail.mit.edu/fao//docs/Oliehoek12AAMAS.pdf ) Array ( [Name] => URL [Label] => Availability [Group] => URL [Data] => http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.6509<br />http://people.csail.mit.edu/fao//docs/Oliehoek12AAMAS.pdf ) Array ( [Name] => Copyright [Label] => Rights [Group] => Cpyrght [Data] => Metadata may be used without restrictions as long as the oai identifier remains attached to it. ) Array ( [Name] => AN [Label] => Accession Number [Group] => ID [Data] => edsbas.5C89A2F7 ) |
| RecordInfo |
Array
(
[BibEntity] => Array
(
[Languages] => Array
(
[0] => Array
(
[Text] => English
)
)
[Subjects] => Array
(
[0] => Array
(
[SubjectFull] => Categories and Subject Descriptors I.2.11 [Artificial Intelligence
[Type] => general
)
[1] => Array
(
[SubjectFull] => Distributed Artificial In- telligence—Multiagent Systems General Terms Algorithms
[Type] => general
)
[2] => Array
(
[SubjectFull] => Performance Keywords Multiagent planning under uncertainty
[Type] => general
)
[3] => Array
(
[SubjectFull] => Multiagent POMDP
[Type] => general
)
[4] => Array
(
[SubjectFull] => Delayed communication
[Type] => general
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Tree-based Pruning for Multiagent POMDPs with Delayed Communication
[Type] => main
)
)
)
[BibRelationships] => Array
(
[HasContributorRelationships] => Array
(
[0] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Frans A. Oliehoek
)
)
)
[1] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Matthijs T. J. Spaan
)
)
)
[2] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => The Pennsylvania State University CiteSeerX Archives
)
)
)
)
[IsPartOfRelationships] => Array
(
[0] => Array
(
[BibEntity] => Array
(
[Identifiers] => Array
(
[0] => Array
(
[Type] => issn-locals
[Value] => edsbas
)
[1] => Array
(
[Type] => issn-locals
[Value] => edsbas.oa
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => http://people.csail.mit.edu/fao//docs/Oliehoek12AAMAS.pdf
[Type] => main
)
)
)
)
)
)
)
|
| IllustrationInfo |