Markov decision processes with multiple objectives

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3884 LNCS, Issue , 2006, Pages 325-336

  Chatterjee, Krishnendu ^a   Majumdar, Rupak ^b   Henzinger, Thomas A ^a,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

LATENCY; MARKOV DECISION PROCESSES (MDPS); POLYNOMIAL TIME; RANDOMIZATION;

ALGORITHMS; APPROXIMATION THEORY; DECISION MAKING; DECISION THEORY; POLYNOMIALS; PROBLEM SOLVING;

MARKOV PROCESSES;

EID: 33745612030     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11672142_26     Document Type: Conference Paper

References (11)

1. O. Etzioni, S. Hanks, T. Jiang, R.M. Karp, O. Madari, and O. Waarts. Efficient information gathering on the internet. In FOCS 96, pages 234-243. IEEE, 1996.
2. J. Filar and K. Vrieze. Competitive Markov Decision Processes. Springer, 1997.
3. M.R. Garey and D.S. Johnson. Computers and Intractability, W.H. Freeman, 1979.
4. R. Hartley. Finite Discounted Vector Markov Decision Processes, Technical Report, Department of Decision Theory, Manchester University, 1979.
5. J. Koski. Multicriteria truss optimization. In Multicriteria Optimization in Engineering and in the Sciences. 1988.
6. G. Owen. Game Theory. Academic Press, 1995.
7. C.H. Papadimitriou and M. Yannakakis. On the approximability of trade-offs and optimal access of web sources. In FOCS 00, pages 86-92. IEEE, 2000.
8. M.L. Puterman. Markov Decision Processes. Wiley, 1994.
9. R. Szymanek, F. Catthoor, and K. Kuchcinski. Time-energy design space exploration for multi-layer memory architectures. In DATE 04. IEEE, 2004.
10. D.J. White. Multi-objective infinite-horizon discounted Markov decision processes. Journal of Mathematical Analysis and Applications, 89:639-647, 1982.
11. P. Yang and F. Catthoor. Pareto-optimization based run time task scheduling for embedded systems. In CODES-ISSS 03, pages 120-125. ACM, 2003.