{"type":"ScholarlyArticle","title":"BKT-POMDP: Fast Action Selection for User Skill Modelling over Tasks with Multiple Skills","authors":[{"name":"Nicole Salomons","slug":"nicole-salomons","given":"Nicole","family":"Salomons","affiliation":""},{"name":"Emir Akdere","slug":"emir-akdere","given":"Emir","family":"Akdere","affiliation":""},{"name":"Brian Scassellati","slug":"brian-scassellati","given":"Brian","family":"Scassellati","affiliation":""}],"abstract":"Creating an accurate model of a user's skills is necessary for intelligent tutoring systems. Without an accurate model, sample problems or tasks must be selected haphazardly by the tutor. Once an accurate model has been trained, the tutor can selectively focus on training essential or deficient skills. Prior work offers mechanisms for optimizing the training of a single skill or for multiple skills when individual tasks involve testing only a single skill at a time, but not for multiple skills when individual tasks can contain evidence for multiple skills. In this paper, we present a system that estimates user skill models for multiple skills by selecting tasks which maximize the information gain across the entire skill model. We compare our system's policy against several baselines and an optimal policy in both simulated and real tasks. Our system outperforms baselines and performs almost on par with the optimal policy.","doi":"10.24963/ijcai.2021/583","url":"https://ijcai.org/proceedings/2021/583","pdf":"https://ijcai.org/proceedings/2021/0583.pdf","markdown":"https://ijcai.org/proceedings/2021/583.md","bibtex":"https://ijcai.org/proceedings/2021/bibtex/583","volume":{"slug":"2021","title":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2021","url":"https://ijcai.org/proceedings/2021/","year":2021,"location":"Montreal","dates":"19-27 August 2021","editors":"Prof. Zhi-Hua Zhou","isbn":"978-0-9992411-9-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2021"},"section":"Uncertainty in AI","track":"Main Track","number":583,"pages":{"first":4243,"last":4249},"keywords":["Humans and AI: Personalization and User Modeling","Uncertainty in AI: Markov Decision Processes","Humans and AI: Human-Computer Interaction"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}