Exploiting locality of interaction in networked distributed POMDPs

Yoonheui Kim, Ranjit Nair, Pradeep Varakantham, Milind Tambe, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

14 被引用数 (Scopus)


In many real-world multiagent applications such as distributed sensor nets, a network of agents is formed based on each agent's limited interactions with a small number of neighbors. While distributed POMDPs capture the real-world uncertainty in multiagent domains, they fail to exploit such locality of interaction. Distributed constraint optimization (DCOP) captures the locality of interaction but fails to capture planning under uncertainty. In previous work, we presented a model synthesized from distributed POMDPs and DCOPs, called Networked Distributed POMDPs (ND-POMDPs). Also, we presented LID-JESP (locally interacting distributed joint equilibrium-based search for policies: a distributed policy generation algorithm based on DBA (distributed breakout algorithm). In this paper, we present a stochastic variation of the LID-JESP that is based on DSA (distributed stochastic algorithm) that allows neighboring agents to change their policies in the same cycle. Through detailed experiments, we show how this can result in specdups without a large difference in solution quality. We also introduce a technique called hyper-link-based decomposition that allows us to exploit locality of interaction further, resulting in faster run times for both LID-JESP and its stochastic variant without any loss in solution quality.

ホスト出版物のタイトルDistributed Plan and Schedule Management - Papers from the AAAI Spring Symposium, Technical Report
出版ステータス出版済み - 8 21 2006
イベント2006 AAAI Spring Symposium - Stanford, CA, 米国
継続期間: 3 27 20063 29 2006


名前AAAI Spring Symposium - Technical Report


その他2006 AAAI Spring Symposium
CityStanford, CA

All Science Journal Classification (ASJC) codes

  • Engineering(all)

フィンガープリント 「Exploiting locality of interaction in networked distributed POMDPs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。