Unifying nondeterministic and probabilistic planning through imprecise Markov decision processes

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

Volumn 4140 LNAI, Issue , 2006, Pages 502-511

  Trevizan, Felipe W ^a   Cozman, Fábio G ^a   De Barros, Leliane N ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING; UNCERTAIN SYSTEMS;

MARKOV DECISION PROCESSES; NONDETERMINISTIC PLANNING; PROBABILISTIC PLANNING;

PROBABILISTIC LOGICS;

EID: 33751380218     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11874850_54     Document Type: Conference Paper

References (31)

1. Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory & Practice. Morgan Kaufman (2004)
2. Bonet, B., Geffner, H.: Learning Depth-First Search: A unified approach to heuristic search in deterministic and non-deterministic settings, and its application to MDPs. In: ICAPS, To Appear (2006)
3. Bonet, B., Geffner, H.: Labeled RTDP: Improving the convergence of real-time dynamic programming. In: ICAPS, Trento, Italy, AAAI Press (2003) 12-21
4. Guestrin, C., Koller, D., Parr, R., Venkataraman, S.: Efficient solution algorithms for factored MDPs. J. Artif. Intell. Res. (JAIR) 19 (2003) 399-468
5. Bertoli, P., Cimatti, A., Roveri, M., Traverso, P.: Planning in nondeterministic domains under partial observability via symbolic model checking. In: IJCAI. (2001) 473-478
6. Bonet, B., Geffner, H.: Planning with incomplete information as heuristic search in belief space. In: ICAPS, Breckenridge, CO, AAAI Press (2000) 52-61
7. Luce, D., Raiffa, H.: Games and Decisions. Dover edition, Mineola (1957)
8. Berger, J.O.: Statistical Decision Theory and Bayesian Analysis. Springer-Verlag (1985)
9. Knight, F.H.: Risk, Uncertainty, and Profit. Hart, Schaffner & Marx; Houghton Mifflin Company, Boston (1921)
10. Levi, L: The Enterprise of Knowledge. MIT Press (1980)
11. Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London (1991)
12. Walley, P.: Measures of uncertainty in expert systems. AI 83 (1996) 1-58
13. Seidenfeld, T., Kadane, J.B., Schervish, M.J.: On the shared preferences of two Bayesian decision makers. The Journal of Philosophy 86(5) (1989) 225-244
14. Seidenfeld, T., Schervish, M.: Two perspectives on consensus for (Bayesian) inference and decisions. IEEE Transactions on Systems, Man and Cybernetics 20(1) (1990) 318-325
15. Huber, P.J.: Robust Statistics. Wiley, New York (1980)
16. Kadane, J.B., ed.: Robustness of Bayesian Analyses. Volume 4 of Studies in Bayesian econometrics. Elsevier Science Pub. Co., New York (1984)
17. Frisch, A.M., Haddawy, P.: Anytime deduction for probabilistic logic. Artificial Intelligence 69 (1994) 93-122
18. Halpern, J.Y.: Reasoning about uncertainty. MIT Press (2003)
19. Nilsson, N.J.: Probabilistic logic. Artificial Intelligence 28 (1986) 71-87
20. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)
21. Anrig, B., Bissig, R., Haenni, R., Kohlas, J., Lehmann, N.: Probabilistic argumentation systems: Introduction to assumption-based modeling with ABEL. Technical Report 99-1, Institute of Informatics, University of Fribourg (1999)
22. Cozman, F.G.: Credal networks. AI 120 (2000) 199-233
23. Cozman, F.G.: Graphical models for imprecise probabilities. International Journal of Approximate Reasoning 39(2-3) (2005) 167-184
24. Fagiuoli, E., Zaffalon, M.: 2U: An exact interval propagation algorithm for polytrees with binary variables. Artificial Intelligence 106(1) (1998) 77-107
25. de Cooman, G., Cozman, F., Moral, S., Walley, P., eds.: Proceedings of the First International Symposium on Imprecise Probabilities and Their Applications (SIPTA). Universiteit Gent, Ghent, Belgium (1999)
26. de Cooman, G., Fine, T.L., Seidenfeld, T.: Proceedings of the 2nd International SIPTA Shaker Publishing, The Netherlands (2001)
27. Bernard, J.M., Seidenfeld, T., Zaffalon, M., eds.: Proceedings of the 3rd International SIPTA Carleton Scientific, Lugano, Switzerland (2003)
28. Cozman, F.G., Nau, R., Seidenfeld, T.: Proceedings of the Fourth International Symposium on Imprecise Probabilities and Their Applications. SIPTA (2005)
29. White III, C.C., Eldeib, H.K.: Markov decision processes with imprecise transition probabilities. Operations Research 42(4) (1994) 739-749
30. Satia, J.K., Jr, R.E.L.: Markovian decision processes with uncertain transition probabilities. Operations Research 21(3) (1973) 728-740
31. Howard, R.A.: Dynamic Porgramming and Markov Processes. MIT Press (1960)