Risk-sensitive planning with one-switch utility functions: Value iteration

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2005, Pages 993-999

  Liu, Yaxin ^a   Koenig, Sven ^b  

^a University of Texas at Austin   (United States)

^b University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION-THEORETIC PLANNING; NONLINEAR UTILITY FUNCTIONS; VALUE ITERATION;

DECISION MAKING; DECISION THEORY; FUNCTION EVALUATION; ITERATIVE METHODS; NONLINEAR CONTROL SYSTEMS; PROBLEM SOLVING; UTILITY PROGRAMS;

RISK ASSESSMENT;

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

References (16)

1. Bell, D. E., and Fishburn, P. C. 2001. Strong one-switch utility. Management Science 47(4):601-604.
2. Bell, D. E. 1988. One-switch utility functions and a measure of risk. Management Science 34(12): 1416-1424.
3. Bertsekas, D. P., and Tsitsiklis, J. N. 1991. An analysis of stochastic shortest path problems. Mathematics of Operations Research 16(3):580-595.
4. Blythe, J. 1997. Planning under Uncertainty in Dynamic Domains. Ph.D. Dissertation, School of Computer Science, Carnegie Mellon University.
5. Gelles, G. M. and Mitchell, D. W. 1999. Broadly decreasing risk aversion. Management Science 45: 1432-1439.
6. Goodwin, R. T.; Akkiraju, R.; and Wu, F. 2002. A decision-support system for quote-generation. In Proceedings of the Fourteenth Conference on Innovative Applications of Artificial Intelligence (IAAI-02), 830-837.
7. Koenig, S., and Liu, Y. 1999, Sensor planning with non-linear utility functions. In Proceedings of the Fifth European Conference on Planning (ECP-99), 265-277.
8. Koenig, S., and Simmons, R. G. 1994. Risk-sensitive planning with probabilistic decision graphs. In Proceedings of the Fourth International Conference on Principles of Knowledge Representation and Reasoning (KR-94), 2301-2308.
9. Liu, Y., and Koenig, S. 2005. Risk-sensitive planning with one-switch utility functions: Backward induction. Submitted.
10. Liu, Y. 2005. Decision Theoretic Planning under Risk-Sensitive Planning Objectives. Ph.D. Dissertation, Georgia Institute of Technology.
11. Nakamura, Y. 1996. Sumex utility functions. Mathematical Social Sciences 31:39-47.
12. Patek, S. D. 2001. On terminating Markov decision processes with a risk averse objective function. Automatica 37(9):1379-1386.
13. Puterman, M. L. 1994. Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons.
14. von Neumann, J., and Morgenstern, O. 1944. Theory of Games and Economic Behavior. Princeton University Press.
15. White, D. J. 1987. Utility, probabilistic constraints, mean and variance of discounted rewards in Markov decision processes. OR Spektrum 9:13-22.
16. Zilberstein, S.; Washington, R.; Bernstein, D. S.; and Mouaddib, A.-I. 2002. Decision-theoretic control of planetary rovers. In Beetz, M.; Hertzberg, J.; Ghallab, M.; and Pollack, M. E.. eds., Advances in Plan-Based Control of Robotic Agents, volume 2466 of Lecture Notes in Computer Science. Springer. 270-289.