Profile
Keywords: search, heuristics, games, pathfinding
Nathan Sturtevant is a Professor of Computing Science at the University of Alberta. He performs research on topics related to combinatorial search in single-agent and adversarial search settings including bidirectional search, cooperative search, large-scale and parallel search, search for game design, heuristic learning, automated abstraction for building heuristics, refinement search, real-time search, constraints in search, and inconsistent heuristics. His research has been experienced by millions of players though his implementation of his work in BioWare's game Dragon Age: Origins, and he continues to work closely with the games industry. Nathan has regularly presented at the Game Developer Conference, the top games industry event, and in 2014 his Game Capstone class were a E3 College Game Competition Finalists at E3, another top games industry event. Nathan is a Senior Member of the Association for the Advancement of Artificial Intelligence (AAAI). He has received best paper awards from AAAI and SoCS, and has been recognized as a distinguished senior program committee member at IJCAI twice. In 2009 he received the University of Alberta Teaching Unit Award for his work on the Computers and Games course. Nathan was an assistant and associate professor at the University of Denver from 2010-2018, and a Post-Doc and Research Associate at the University of Alberta from 2003-2010. He received his PhD in 2003 from UCLA with Departmental Honors and his BSc from UC Berkeley with Honors in 1996.
AI4Society Funded Projects Outputs Show only Author
Title
Category
Date
Authors
Projects
Learning when to stop thinking and do something! University of Alberta Publication 2009-01-01 The compressed differential heuristic University of Alberta Publication 2017-12-01 ArvandHerd: Parallel Planning with a Portfolio University of Alberta Publication 2012-01-01 Inconsistent heuristics in theory and practice University of Alberta Publication 2011-06-01 Partial Information Endgame Databases University of Alberta Publication 2006-01-01 Multidisciplinary students and instructors University of Alberta Publication 2008-01-01 Robust game play against unknown opponents University of Alberta Publication 2006-01-01 Policy Based Inference in Trick-Taking Card Games University of Alberta Publication 2019-08-01 Recap of the Seventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE) University of Alberta Publication 2012-03-01 Application of Retrograde Analysis on Fighting Games University of Alberta Publication 2019-08-01 A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers University of Alberta Publication 2018-01-01 MM : A bidirectional search algorithm that is guaranteed to meet in the middle University of Alberta Publication 2017-11-01 Reports of the Workshops of the Thirty-First AAAI Conference on Artificial Intelligence University of Alberta Publication 2017-10-01 Monica Anderson, Roman Bartá k, John S. Brownstein, David L. Buckeridge, Hoda Eldardiry, Christopher Geib, Maria Gini, Aaron Isaksen, Sarah Keren, Robert Laddaga, Viliam Lisy, Rodney Martin, David R. Martinez, Martin Michalowski, Loizos Michael, Reuth Mirsky, Thanh Nguyen, Michael J. Paul, Enrico Pontelli, Scott Sanner, Arash Shaban-Nejad, Arunesh Sinha, Shirin Sohrabi, Kumar Sricharan, Biplav Srivastava, Mark Stefik, William W. Streilein,
Nathan Sturtevant , Kartik Talamadupula, Michael Thielscher, Julian Togelius, So Cao Tran, Long Tran-Thanh, Neal Wagner, Byron C. Wallace, Szymon Wilk, Jichen Zhu
Scrubbing During Learning In Real-time Heuristic Search University of Alberta Publication 2016-10-01 Guest Editorial: Physics-Based Simulation Games University of Alberta Publication 2016-06-01 Challenges and Progress on Using Large Lossy Endgame Databases in Chinese Checkers University of Alberta Publication 2016-01-01 Conflict-based search for optimal multi-agent pathfinding University of Alberta Publication 2015-02-01 The Grid-Based Path Planning Competition University of Alberta Publication 2014-09-01 Guest Editorial: General Games University of Alberta Publication 2014-12-01 UCT Enhancements in Chinese Checkers Using an Endgame Database University of Alberta Publication 2014-01-01 Monte Carlo Tree Search with heuristic evaluations using implicit minimax backups University of Alberta Publication 2014-08-01 Benchmarks for Grid-Based Pathfinding University of Alberta Publication 2012-06-01 Reports of the AAAI 2012 Conference Workshops University of Alberta Publication 2012-12-01 Vikas Agrawal, Jorge Baier, Kostas Bekris, Yiling Chen, Artur S. D\textquotesingle Avila Garcez, Pascal Hitzler, Patrik Haslum, Dietmar Jannach, Edith Law, Freddy Lecue, Luis C. Lamb, Cynthia Matuszek, Hector Palacios, Biplav Srivastava, Lokendra Shastri,
Nathan Sturtevant , Roni Stern, Stefanie Tellex, Stavros Vassos
Real-Time Heuristic Search for Pathfinding in Video Games University of Alberta Publication 2011-01-01 Implementing games on pinball machines University of Alberta Publication 2010-01-01 Daniel Wong, Darren Earl, Fred Zyda, Ryan Zink, Sven Koenig, Allen Pan, Selby Shlosberg, Jaspreet Singh,
Nathan Sturtevant An Analysis of UCT in Multi-player Games University of Alberta Publication 2008-01-01 Current Challenges in Multi-player Game Search University of Alberta Publication 2006-01-01 The Information Discovery Graph: towards a scalable multimedia resource directory University of Alberta Publication 2018-01-01 Subset Selection of Search Heuristics. University of Alberta Publication 2013-08-01