Probabilistic planning with nonlinear utility functions

ICAPS 2006 - Proceedings, Sixteenth International Conference on Automated Planning and Scheduling

Volumn 2006, Issue , 2006, Pages 410-413

  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

FUNCTIONAL VALUE ITERATION; NONLINEAR UTILITY FUNCTIONS; PROBABILISTIC PLANNING;

DECISION MAKING; FUNCTION EVALUATION; MARKOV PROCESSES; NONLINEAR CONTROL SYSTEMS; PROBABILITY; PROBLEM SOLVING; UTILITY PROGRAMS;

STRATEGIC PLANNING;

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

References (16)

1. Bell, D. E. 1988. One-switch utility functions and a measure of risk. Management Science 34(12): 1416-1424.
2. Bertsekas, D. P., and Tsitsiklis, J. N. 1991. An analysis of stochastic shortest path problems. Mathematics of Operations Research 16(3):580-595.
3. Blythe, J. 1998. Planning under Uncertainty in Dynamic-Domains. Ph.D. Dissertation, School of Computer Science, Carnegie Mellon University.
4. Bouakiz, M. 1985. Risk-Sensitivity in Stochastic Optimization with Applications. Ph.D. Dissertation, School of Industrial and Systems Engineering, Georgia Institute of Technology.
5. Chung, K.-J., and Sobel, M. J. 1987. Discounted MDP's: Distribution functions and exponential utility maximization. SIAM Journal of Control and Optimization 35(1):49-62.
6. Corner, J. L., and Corner, P. D. 1995. Characteristics of decisions in decision analysis practice. The Journal of Operational Research Society 46:304-314.
7. 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.
8. Jaquette, S. C. 1976. A utility criterion for Markov decision processes. Management Science 23(1):43-49.
9. 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.
10. Liu, Y., and Koenig, S. 2005a. Existence and finiteness conditions for risk-sensitive planning: Results and conjectures. In Proceedings of the Twentieth Annual Conference on Uncertainty in Artificial Intelligence (UAI-05).
11. Liu, Y., and Koenig, S. 2005b. Risk-sensitive planning with one-switch utility functions: Value iteration. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05), 993-999.
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.