Proceedings

Learning Curricula for Humans: An Empirical Study with Puzzles from The Witness

Video #1 Video #2 Download BibTeX Cite

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. Main Track. Pages 3877-3883.

https://doi.org/10.24963/ijcai.2022/538

Abstract

The combination of tree search and neural networks has achieved super-human performance in challenging domains. We are interested in transferring to humans the knowledge these learning systems generate. We hypothesize the process in which neural-guided tree search algorithms learn how to solve a set of problems can be used to generate curricula for helping human learners. In this paper we show how the Bootstrap learning system can be modified to learn curricula for humans in a puzzle domain. We evaluate our system in two curriculum learning settings. First, given a small set of problem instances, our system orders the instances to ease the learning process of human learners. Second, given a large set of problem instances, our system returns a small ordered subset of the initial set that can be presented to human learners. We evaluate our curricula with a user study where participants learn how to solve a class of puzzles from the game `The Witness.' The user-study results suggest one of the curricula our system generates compares favorably with simple baselines and is competitive with the curriculum from the original `The Witness' game in terms of user retention and effort.

  1. [Bengio et al., 2009] Yoshua Bengio, Jérôme Louradour, Ronan Collobert, and Jason Weston. Curriculum learning. In Proceedings of the 26th Annual International Confer- ence on Machine Learning, page 41-48. Association for Computing Machinery, 2009.
  2. [Cakmak and Lopes, 2012] Maya Cakmak and Manuel Lopes. Algorithmic and human teaching of sequential decision tasks. In Proceedings of the AAAI Conference on Artificial Intelligence, page 1536-1542. AAAI Press, 2012.
  3. [Chi et al., 2011] Min Chi, Kurt VanLehn, Diane Litman, and Pamela Jordan. Empirically evaluating the applica- tion of reinforcement learning to the induction of effective and adaptive pedagogical strategies. User Modeling and User-Adapted Interaction, 21(1):137-180, 2011.
  4. [Goldman and Kearns, 1995] S.A. Goldman and M.J. Kearns. On the complexity of teaching. Journal of Computer and System Sciences, 50(1):20-31, 1995.
  5. [Graesser and D'Mello, 2012] Arthur C. Graesser and Sid- ney D'Mello. Chapter Five -Emotions During the Learn- ing of Difficult Material. In Brian H. Ross, editor, Psychol- ogy of Learning and Motivation, volume Volume 57 of The Psychology of Learning and Motivation, pages 183-225. Academic Press, 2012.
  6. [Hart et al., 1968] Peter E Hart, Nils J Nilsson, and Bertram Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Sci- ence and Cybernetics, 4(2):100-107, 1968.
  7. [Jabbari Arfaee et al., 2011] Shahab Jabbari Arfaee, San- dra Zilles, and Robert C. Holte. Learning heuristic functions for large state spaces. Artificial Intelligence, 175(16):2075-2098, 2011.
  8. [Khan et al., 2011] Faisal Khan, Bilge Mutlu, and Jerry Zhu. How do humans teach: On curriculum learning and teach- ing dimension. In Advances in Neural Information Pro- cessing Systems, volume 24, pages 1-9, 2011.
  9. [Lindsey et al., 2013] Robert V Lindsey, Michael C Mozer, William J Huggins, and Harold Pashler. Optimizing instructional policies. In C. J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Q. Weinberger, edi- tors, Advances in Neural Information Processing Systems, volume 26, 2013.
  10. [Orseau and Lelis, 2021] Laurent Orseau and Levi H. S. Lelis. Policy-guided heuristic search with guarantees. In AAAI Conference on Artificial Intelligence, pages 12382- 12390. AAAI Press, 2021.
  11. [Orseau et al., 2018] Laurent Orseau, Levi Lelis, Tor Latti- more, and Theophane Weber. Single-agent policy tree search with guarantees. In Advances in Neural Informa- tion Processing Systems 31, pages 3201-3211.
  12. [Patil et al., 2014] Kaustubh R Patil, Jerry Zhu, Ł ukasz Kopeć, and Bradley C Love. Optimal teaching for limited- capacity human learners. In Z. Ghahramani, M. Welling, C. Cortes, N. Lawrence, and K. Q. Weinberger, editors, Advances in Neural Information Processing Systems, vol- ume 27, 2014.
  13. [Rafferty et al., 2011] Anna N. Rafferty, Emma Brunskill, Thomas L. Griffiths, and Patrick Shafto. Faster teaching by pomdp planning. In Gautam Biswas, Susan Bull, Judy Kay, and Antonija Mitrovic, editors, Artificial Intelligence in Education, pages 280-287. Springer Berlin Heidelberg, 2011.
  14. [Reinecke and Gajos, 2015] Katharina Reinecke and Krzysztof Z. Gajos. Labinthewild: Conducting large- scale online experiments with uncompensated samples. In Proceedings of the ACM Conference on Computer Supported Cooperative Work & Social Computing, pages 1364-1378. ACM, 2015.
  15. [Silver et al., 2018] David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, et al. A general reinforcement learning algorithm that masters chess, shogi, and go through self- play. Science, 362(6419):1140-1144, 2018.
  16. [Taylor, 2009] Matthew E. Taylor. Assisting transfer-enabled machine learning algorithms: Leveraging human knowl- edge for curriculum design. In The AAAI Spring Sympo- sium, pages 141-143. AAAI, 2009.
  17. [Wald, 1980] Abraham Wald. A Reprint of 'A Method of Estimating Plane Vulnerability Based on Damage of Survivors. Technical report, Center for Naval Analyses Alexandria VA Operations Evaluation Group, July 1980. Section: Technical Reports.
  18. [Zhu et al., 2017] Xiaojin Zhu, Ji Liu, and Manuel Lopes. No learner left behind: On the complexity of teaching mul- tiple learners simultaneously. In Proceedings of the Inter- national Joint Conference on Artificial Intelligence, pages 3588-3594, 2017. IJCAI
  19. [Zhu et al., 2018] Xiaojin Zhu, Adish Singla, Sandra Zilles, and Anna N. Rafferty. An overview of machine teach- ing. Technical Report arXiv:1801.05927 [cs.LG], ArXiV, 2018.
  20. [Zhu, 2015] Xiaojin Zhu. Machine teaching: An inverse problem to machine learning and an approach toward op- timal education. In Proceedings of the AAAI Conference on Artificial Intelligence, 2015.
  21. [Zilles et al., 2011] Sandra Zilles, Steffen Lange, Robert Holte, and Martin Zinkevich. Models of cooperative teach- ing and learning. Journal of Machine Learning Research, 12(11):349-384, 2011.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards