Efficient Computing of the Bellman Equation in a POMDP-based Intelligent Tutoring System

Fangju Wang

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Efficient Computing of the Bellman Equation in a POMDP-based Intelligent Tutoring System

Topics: Adaptive Educational Systems

In Proceedings of the 11th International Conference on Computer Supported Education - Volume 1: CSEDU, 15-23, 2019 , Heraklion, Crete, Greece

Author: Fangju Wang

Affiliation: University of Guelph, 50 Stone Road East, Guelph, Ontario and Canada

Keyword(s): Intelligent Tutoring System, Computer Supported Education, Partially Observable Markov Decision Process, Computational Complexity,

Abstract: The Bellman equation is a core component in the POMDP model, which is an effective tool for handling uncertainty in computer supported teaching. The equation is also a cost bottleneck in implementing a POMDP. The cost to compute it is typically exponential. To build a POMDP-based intelligent tutoring system (ITS) for practical tutoring, we must develop efficient techniques for computing the equation. In this paper, we first analyze the cost in computing the equation, identifying the major factors that contribute to the complexity. We then report our techniques for efficient computing of the Bellman equation. The techniques were developed on the basis of close examination of features of tutoring processes. They are especially suitable for building POMDP-based tutoring systems.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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. (2019). Efficient Computing of the Bellman Equation in a POMDP-based Intelligent Tutoring System. In Proceedings of the 11th International Conference on Computer Supported Education - Volume 1: CSEDU; ISBN 978-989-758-367-4; ISSN 2184-5026, SciTePress, pages 15-23. DOI: 10.5220/0007676000150023

@conference{csedu19,
author={Fangju Wang.},
title={Efficient Computing of the Bellman Equation in a POMDP-based Intelligent Tutoring System},
booktitle={Proceedings of the 11th International Conference on Computer Supported Education - Volume 1: CSEDU},
year={2019},
pages={15-23},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007676000150023},
isbn={978-989-758-367-4},
issn={2184-5026},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Computer Supported Education - Volume 1: CSEDU
TI - Efficient Computing of the Bellman Equation in a POMDP-based Intelligent Tutoring System
SN - 978-989-758-367-4
IS - 2184-5026
AU - Wang, F.
PY - 2019
SP - 15
EP - 23
DO - 10.5220/0007676000150023
PB - SciTePress