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 ProjectsOutputs
| Title |
Category |
Date |
Authors |
| 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 | |
|
|
