Minimal sufficient explanations for factored Markov decision processes

ICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2009, Pages 194-200

  Khan, Omar Zia ^a   Poupart, Pascal ^a   Black, James P ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FACTORED MARKOV DECISION PROCESS; MARKOV DECISION PROCESSES; RUNTIMES; UNDERGRADUATE STUDENTS; USER STUDY;

DISEASES; MARKOV PROCESSES; SCHEDULING;

TEACHING;

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

References (17)

1. Boutilier, C.; Dearden, R.; and Goldszmidt, M. 2000. Stochastic dynamic programming with factored representations. Artificial Intelligence 121(1-2):49-107.
2. Chajewska, U., and Halpern, J. 1997. Defining explanation in probabilistic systems. In UAI.
3. Clancey, W. J. 1983. The epistemology of a rule-based expert system - a framework for explanation. Artificial Intelligence 20:215-251.
4. Elizalde, F.; Sucar, E.; Reyes, A.; and deBuen, P. 2007. An MDP approach for explanation generation. In Workshop on Explanation-Aware Computing with AAAI.
5. Herlocker, J. 1999. Explanations in recommender systems. In CHI' 99 Workshop on Interacting with Recommender Systems.
6. Hoey, J.; St-aubin, R.; Hu, A.; and Boutilier, C. 1999. SPUDD: Stochastic planning using decision diagrams. In UAI, 279-288.
7. Hoey, J.; von Bertoldi, A.; Poupart, P.; and Mihailidis, A. 2007. Assisting persons with dementia during handwashing using a partially observable Markov decision process. In ICVS.
8. Khan, O. Z.; Poupart, P.; and Black, J. P. 2008. Explaining recommendations generated by MDPs. In ECAI-2008 Workshop on Explanation Aware Computing (ExaCt).
9. Lacave, C., and Díez, F. J. 2002. A review of explanation methods for Bayesian networks. The Knowledge Engineering Review 17:107-127.
10. Lacave, C.; Luque, M.; and Díez, F. 2007. Explanation of Bayesian networks and influence diagrams in Elvira. IEEE Transactions on Systems, Man, and Cybernetics 37(4):952-965. (Pubitemid 47103945)
11. McGuinness, D.; Glass, A.; Wolverton, M.; and da Silva, P. 2007. Explaining task processing in cognitive assistants that learn. In Proceedings of AAAI Spring Symposium on Interaction Challenges for Intelligent Assistants.
12. Poupart, P. 2005. Exploiting Structure to Efficiently Solve Large Scale Partially Observable Markov Decision Processes. Ph.D. Dissertation, University of Toronto.
13. Puterman, M. 1994. Markov Decision Processes. Wiley.
14. Royalty, J.; Holland, R.; Dekhtyar, A.; and Goldsmith, J. 2002. POET, the online preference elicitation tool. In AAAI Workshop on Preferences in AI and CP: Symbolic Approaches.
15. Sutton, R. S., and Barto, A. G. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
16. Swartout, W. R. 1983. Xplain: A system for creating and explaining expert consulting programs. Artificial Intelligence 21:285-325.
17. Tintarev, N., and Masthoff, J. 2007. A survey of explanations in recommender systems. In ICDE Workshop on Recommender Systems & Intelligent User Interfaces.