Transition-Independent Decentralized Markov Decision Processes

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 41-48

  Becker, Raphen ^a   Zilberstein, Shlomo ^a   Lesser, Victor ^a   Goldman, Claudia V ^a  

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

Author keywords

Decentralized MDP; Decision theoretic planning

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DECISION MAKING; DECISION THEORY; MARKOV PROCESSES; PROBLEM SOLVING; SOFTWARE AGENTS;

DECENTRALIZED MDP; DECISION THEORETIC PLANNING; MARKOV DECISION PROCESSES (MDP);

MULTI AGENT SYSTEMS;

EID: 1142293055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860575.860583     Document Type: Conference Paper

References (15)

1. D.S. Bernstein, R. Givan, N. Immerman, and S. Zilberatein. The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research, 27(4):819-840, November 2002.
2. C. Boutilier. Sequential optimality and coordination in multiagent systems. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, 478-485, Stockholm, Sweden. 1999.
3. K. Decker, V. Lesser. Quantitative modeling of complex environments. International Journal of Intelligent Systems in Accounting, Finance and Management, Special Issue on Mathematical and Computational Models and Characteristics of Agent Behaviour., Volume 2, pp. 215-234. January, 1993.
4. M. Ghavamzadeh and S. Mahadevan. A multiagent reinforcement learning algorithm by dynamically merging Markov decision processes. Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems. Bologna, Italy, 2002.
5. C. V. Goldman and S. Zilberstein. Optimizing information exchange in cooperative multi-agent systems. To appear in Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, Australia, 2003.
6. K. Hsu and S.I. Marcus. Decentralized control of finite state Markov processes. IEEE Transactions on Automatic Control, 27(2):426-431, 1982.
7. M. Mundhenk, J. Goldsmith, C. Lusena, and E. Allender. Complexity of finite-horizon Markov decision process problems. Journal of the ACM, 47(4):681-720, 2000.
8. J.M. Ooi and G.W. Wornell. Decentralized control of a multiple access broadcast channel: Performance bounds. Proceedings of the 35th Conference on Decision and Control 293-298, 1996.
9. C.H. Papadimitriou and J. Tsitsiklis. The complexity of Markov decision processes. Mathematics of Operations Research, 12(3):441-450, 1987.
10. L. Peshkin, K.-E. Kim, N. Meuleau, and L.P. Kaelbling. Learning to cooperate via policy search. Proceedings of the Sixteenth International Conference on Uncertainty in Artificial Intelligence, 489-496, 2000.
11. D. Pynadath and M. Tambe. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research, 389-423, 2002.
12. R. Washington, K. Golden, J. Bresina, D.E. Smith, C. Anderson, and T. Smith. Autonomous rovers for Mars exploration. Proceedings of the IEEE Aerospace Conference, 1999.
13. P. Xuan and V. Lesser. Multi-agent polices: From centralized ones to decentralized ones. Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, 2002.
14. P. Xuan, V. Lesser, and S. Zilberstein. Communication decisions in multi-agent cooperation: Model and experiments. Proceedings of the Fifth International Conference on Autonomous Agents, pages 616-623, Montreal. Canada, 2001.
15. S. Zilberstein, R. Washington, D. S. Bernstein, and A. I. Mouaddib. Decision-Theoretic Control of Planetary Rovers. In M. Beetz et al. (Eds.): Plan-Based control of Robotic Agents, LNAI, No. 2466, 270-289, 2002.