Stationary deterministic policies for constrained MDPs with multiple rewards, costs, and discount factors

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 1326-1331

  Dolgov, Dmitri ^a   Durfee, Edmund ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED MDPS; DISCOUNT FACTORS; MIXED INTEGER PROGRAMMING; MULTIPLE REWARDS; OBJECTIVE FUNCTIONS; POLICY OPTIMIZATION; PROBLEM REDUCTION; RANDOMIZED POLICIES;

ALGORITHMS; OPTIMIZATION;

ARTIFICIAL INTELLIGENCE;

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

References (16)

1. Richard Bellman. Dynamic Programming. Princeton University Press, 1957.
2. D'Epenoux. A probabilistic production and inventory problem. Management Science, 10:98-108, 1963.
3. Dmitri A. Dolgov and Edmund H. Durfee. Approximate probabilistic constraints and risk-sensitive optimization criteria in Markov decision processes. In Proc. of the 8th Int. Symposiums on AI and Math (AI&M 7-2004), 2004.
4. Dmitri A. Dolgov and Edmund H. Durfee. Optimal resource allocation and policy formulation in loosely-coupled Markov decision processes. In Int. Conf. on Automated Planning and Scheduling, pages 315-324, 2004.
5. E. A. Feinberg and A. Shwartz. Markov decision processes with weighted discounted criteria. Math. of OR, 19:152-168, 1994.
6. E. A. Feinberg and A. Shwartz. Constrained Markov decision processes with weighted discounted criteria. Math. of OR, 20:302-320, 1995.
7. E. Feinberg and A. Shwartz. Constrained discounted dynamic programming. Math. of OR, 21:922-945, 1996. (Pubitemid 126600366)
8. E. Feinberg and A. Shwartz. Constrained dynamic programming with two discount factors: Applications and an algorithm. IEEE Transactions on Automatic Control, pages 628-630, 1999.
9. Eugene A. Feinberg. Constrained discounted Markov decision processes and hamiltonian cycles. Math. of Operations Research, 25(1):130-140, 2000.
10. J. A. Filar and D. Krass. Hamiltonian cycles and Markov chains. Math. of OR, 19:223-237, 1994.
11. D. P. Heyman and M. J. Sobel. Volume II: Stochastic Models in Operations Research. McGraw-Hill, New York, 1984.
12. L.C.M. Kallenberg. Linear Programming and Finite Markovian Control Problems. Math. Centrum, Amsterdam, 1983.
13. A. Lazar. Optimal flow control of a class of queuing networks in equilibrium. IEEE Transactions on Automatic Control, 28(11):1001-1007, 1983. (Pubitemid 14486010)
14. Praveen Paruchuri,Milind Tambe, Fernando Ordonez, and Sarit Kraus. Towards a formalization of teamwork with resource constraints. In Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pages 596-603, 2004.
15. M. L. Puterman. Markov Decision Processes. John Wiley & Sons, New York, 1994.
16. L.A. Wolsey. Integer Programming. John Wiley & Sons, 1998.