Average-reward decentralized Markov decision processes

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1997-2002

  Petrik, Marek ^a   Zilberstein, Shlomo ^a  

^a University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECENTRALIZED DECISION MAKING; DECENTRALIZED MARKOV DECISION PROCESSES; FORMAL ANALYSIS; MARKOV DECISION PROCESSES; OPTIMAL ALGORITHM; OPTIMAL POLICIES; SOLUTION TECHNIQUES; STANDARD PROBLEMS;

ARTIFICIAL INTELLIGENCE; MARKOV PROCESSES;

OPTIMIZATION;

EID: 36348956362     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. A. Arapostathis, V. S. Borkar, E. Fernandez-Gaucherand, M. K. Ghosh, and S. Markus. Discrete time controlled Markov processes with average cost criterion - a survey. SIAM Journal of Control and Optimization, 31:282-344, 1993. (Pubitemid 23641394)
2. Raphen Becker, Shlomo Zilberstein, Victor Lesser, and Claudia V. Goldman. Solving transition independent decentralized Markov decision processes. Journal of Artificial Intelligence Research, 22:423-455, 2004.
3. Daniel S. Bernstein, Shlomo Zilberstein, and Neil Immerman. The complexity of decentralized control of Markov decision processes. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 32-37, 2000.
4. Dimitri P. Bertsekas. Nonlinear programming. Athena Scientific, 2003.
5. Jerzy Filar and Koos Vrieze. Competitive Markov decision processes. Springer, 1996.
6. Bruce Hajek. Optimal control of two interacting service stations. In IEEE Transactions on Automatic Control, volume 29, pages 491-499, 1984. (Pubitemid 14585871)
7. Omid Madani. Complexity results for infinite-horizon Markov decision processes. PhD thesis, University of Washington, 2000.
8. Sridhar Mahadevan. Average reward reinforcement learning: Foundations, algorithms, and empirical results. Machine Learning, 22(1-3):159-195, 1996.
9. R. Nair, M. Tambe, M. Yokoo, D. Pynadath, and S. Marsella. Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In Proceedings of the International Joint Conference on Artificial Inteligence, pages 705-711, 2003.
10. J. M. Ooi and G. W. Wornell. Decentralized control of a multiple access broadcast channel: performance bounds. In Proceeding of the IEEE Conference on Decision and Control, volume 1, pages 293-298, 1996.
11. Martin L. Puterman. Markov decision processes: Discrete stochastic dynamic programming. John Wiley & Sons, Inc., 2005.
12. Z. Rosberg. Optimal decentralized control in a multiaccess channel with partial information. IEEE Transactions on Automatic Control, 28:187-193, 1983. (Pubitemid 13509822)
13. Tuomas Sandholm, Andrew Gilpin, and Vincent Conitzer. Mixed-integer programming methods for finding Nash equilibria. In Proceedings of the National Conference on Aritifical Intelligence, pages 495-501, 2005.
14. Poj Tangamchit, John M. Dolan, and Pradeep K. Koshla. The necessity of average rewards in cooperative multirobot learning. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1296-1301, 2002.