POMDP Framework for Building an Intelligent Tutoring System

Fangju Wang

2014

Abstract

When an intelligent tutoring system (ITS) teaches its human student on a turn-by-turn base, the teaching can be modeled by a Markov decision process (MDP), in which the agent chooses an action, for example, an answer to a student question, depending on the state it is in. Since states may not be completely observable in a teaching process, partially observable Markov decision process (POMDP) may offer a better technique for building ITSs. In our research, we create a POMDP framework for ITSs. In the framework, the agent chooses answers to student questions based on belief states when it is uncertain about the states. In this paper, we present the definition of physical states, reduction of a possibly exponential state space into a manageable size, modeling of a teaching strategy by agent policy, and application of the policy tree method for solving a POMDP. We also describe an experimental system, some initial experimental results, and result analysis.

References

  1. Cassandra, A. (1998) A survey of pomdp applications. In Working Notes of AAAI 1998 Fall Symposium on Planning with Partially Observable Markov Decision Process, 17-24.
  2. Chinaei, H. R., Chaib-draa, B., Luc Lamontagne, L. (2012). Learning observation models for dialogue POMDPs. Canadian AI'12 Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence , 280-286, Springer-Verlag Berlin, Heidelberg.
  3. Folsom-Kovarik, J. T., Sukthankar, G., Schatz, S., and Nicholson, D. (2010) Scalable POMDPs for Diagnosis and Planning in Intelligent Tutoring Systems. In Proceesings of AAAI Fall Symposium on Proactive Assistant Agents 2010.
  4. Folsom-Kovarik, J. T., Sukthankar, G., and Schatz, S. (2013). Tractable POMDP representations for intelligent tutoring systems. ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on agent communication, trust in multiagent systems, intelligent tutoring and coaching systems archive, 4(2), 29.
  5. Heiman, G. W. (2011). Basic Statistics for the Behavioral Sciences, Sixth Edition. Wadsworth Cengage Learning, Belmont, California, USA.
  6. Jurcicek, F., Thomson, B., Keizer, S., Gasic, M., Mairesse, F., Yu, K., and Young, S., (2010). Natural BeliefCritic: a reinforcement algorithm for parameter estimation in statistical spoken dialogue systems. Proceedings of Interspeech10, 90-93, Sept 26-30.
  7. Kaelbling, L. P., Littman, M. L., and Cassandra, A. R. (1998). Planning and acting in partially observable stochastic domains. Elsevier Artificial Intelligence, 101: 99-134.
  8. Litman, A. J. and Silliman, S. (2004). Itspoke: an intelligent tutoring spoken dialogue system. In Proceedings of Human Language Technology Conference 2004.
  9. Rafferty, A. N., Brunskill, E., Thomas L. Griffiths, T. L., and Patrick Shafto, P., (2011). Faster Teaching by POMDP Planning. In Proceesings of Artificial Intelligence in Education (AIED) 2011), 280-287.
  10. Sutton, R. S. and Barto, A. G. (2005). Reinforcement Learning: An Introduction. The MIT Press, Cambridge Massachusetts.
  11. Theocharous, G., Beckwith, R., Butko, N., and Philipose, M. (2009). Tractable POMDP planning algorithms for optimal teaching in SPAIS. In IJCAI PAIR Workshop (2009).
  12. Thomson, B., Jurcicek F., Gai, M., Keizer, S., Mairesse, F., Yu, K. and Young, S. (2010). Parameter learning for POMDP spoken dialogue models. Spoken Language Technology Workshop (SLT), 2010, 271-276, Berkeley, USA.
  13. Williams, J. D., Poupart, P. and Young, S. (2005). Factored Partially Observable Markov Decision Processes for Dialogue Management. Proceedings of Knowledge and Reasoning in Practical Dialogue Systems.
  14. Williams, J. D. and Young, S. (2007). Partially observable Markov decision processes for spoken dialog systems. Elsevier Computer Speech and Language, 21, 393- 422.
Download


Paper Citation


in Harvard Style

Wang F. (2014). POMDP Framework for Building an Intelligent Tutoring System . In Proceedings of the 6th International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-758-020-8, pages 233-240. DOI: 10.5220/0004801702330240


in Bibtex Style

@conference{csedu14,
author={Fangju Wang},
title={POMDP Framework for Building an Intelligent Tutoring System},
booktitle={Proceedings of the 6th International Conference on Computer Supported Education - Volume 1: CSEDU,},
year={2014},
pages={233-240},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004801702330240},
isbn={978-989-758-020-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - POMDP Framework for Building an Intelligent Tutoring System
SN - 978-989-758-020-8
AU - Wang F.
PY - 2014
SP - 233
EP - 240
DO - 10.5220/0004801702330240