Minimizing Communication Cost in a Distributed Bayesian Network Using a Decentralized MDP

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 678-685

  Shen, Jiaying ^a   Lesser, Victor ^a   Carver, Norman ^b  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b Southern Illinois University Carbondale   (United States)

Author keywords

Action selection; Bayesian Networks; Coordination of multiple agents; Decentralized MDPs; Decision theoretic planning

Indexed keywords

ALGORITHMS; COMMUNICATION; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; DECENTRALIZED CONTROL; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; SOFTWARE AGENTS;

ACTION SELECTION; BAYESIAN NETWORKS; COORDINATION OF MULTIPLE AGENTS; DECENTRALIZED MDP; DECISION-THEORETIC PLANNING;

MULTI AGENT SYSTEMS;

EID: 1242265508     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860680.860684     Document Type: Conference Paper

References (11)

1. R. Becker, S. Zilberstein, V. Lesser, and C. V. Goldman. Transition-independent decentralized markov decision processes. In Proceedings of the Second International Joint Conference on Autonomous Agents and MultiAgent Systems, 2003, to appear.
2. D. Bernstein, R. Givan, N. Immerman, and S. Zilberstein. The complexity of decentralized control of markov decision processes. Mathematics of Operations Research, 27(4):819-840, November 2002.
3. C. Boutilier. Sequential optimality and coordination in multiagent systems. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 1999.
4. N. Carver and V. Lesser. Domain monotonicity and the performance of local solutions strategies for CDPS-based distributed sensor interpretation and distributed diagnosis. International Journal of Autonomous Agents and Multi-Agent Systems, 6:35-76., 2003.
5. I. Chades, B. Scherrer, and F. Charpillet. A heuristic approach for solving decentralized-POMDP: Assessment on the pursuit problem. In Proceedings of the 17th ACM Symposium on Applied Computing (SAC 2002), pages 57-62, Madrid, 2002.
6. Z. Feng and E. Hansen. Symbolic heuristic search for factored markov decision processes. In Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-02), pages 455-460, Edmonton, Alberta, Canada, July 2002.
7. M. Littman, A. Cassandra, and L. Kaelbling. Learning policies for partially observable environments: Scaling up. In A. Prieditis and S. Russell, editors. Proceedings of the Twelfth International Conference on Machine Learning, pages 362-370, San Francisco, CA, 1995. Morgan Kaufmann.
8. D. Pynadath and M. Tambe. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of AI Research (JAIR), 2002.
9. J. Shen, V. Lesser, and N. Carver. Controlling information exchange in distributed bayesian networks. Technical Report 02-22, University of Massachusetts, 2002.
10. Y. Xiang. A probabilistic framework for multi-agent distributed interpretation and optimization of communication. Artificial Intelligence, 87(1-2):295-342, 1996.
11. P. Xuan and V. Lesser. Multi-agent policies: from centralized ones to decentralized ones. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-02), Bologna, Italy, 2002.