loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Fangju Wang

Affiliation: University of Guelph, Canada

ISBN: 978-989-758-179-3

Keyword(s): Intelligent Tutoring System, Partially Observable Markov Decision Process, Pomdp Solving, Policy Tree.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Computer-Supported Education ; e-Learning ; Enterprise Information Systems ; Information Technologies Supporting Learning ; Intelligent Tutoring Systems

Abstract: Partially observable Markov decision process (POMDP) is a useful technique for building intelligent tutoring systems (ITSs). It enables an ITS to choose optimal tutoring actions when uncertainty exists. An obstacle to applying POMDP to ITSs is the great computational complexity in decision making. The technique of policy trees may improve the efficiency. However, the number of policy trees is normally exponential, and the cost for evaluating a tree is also exponential. The technique is still too expensive when applied to a practical problem. In our research, we develop a new technique of policy trees for better efficiency. The technique is aimed at minimizing the number of policy trees to evaluate in making a decision, and reducing the costs for evaluating individual trees. The technique is based on pedagogical orders of the contents in the instructional subject. In this paper, we first provide the background of ITS and POMDP, then describe the architecture of our POMDP based ITS, and then present our technique of policy trees for POMDP solving, and finally discuss some experimental results. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.55.175

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Wang, F. (2016). A New Technique of Policy Trees for Building a POMDP based Intelligent Tutoring System.In Proceedings of the 8th International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-758-179-3, pages 85-93. DOI: 10.5220/0005796600850093

@conference{csedu16,
author={Fangju Wang.},
title={A New Technique of Policy Trees for Building a POMDP based Intelligent Tutoring System},
booktitle={Proceedings of the 8th International Conference on Computer Supported Education - Volume 1: CSEDU,},
year={2016},
pages={85-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005796600850093},
isbn={978-989-758-179-3},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - A New Technique of Policy Trees for Building a POMDP based Intelligent Tutoring System
SN - 978-989-758-179-3
AU - Wang, F.
PY - 2016
SP - 85
EP - 93
DO - 10.5220/0005796600850093

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.