Nathan Sturtevant

Nathan Sturtevant is a Professor at the University of Alberta's Department of Computing Science, an Amii Fellow, and Canada CIFAR Chair. His research spans heuristic and combinatorial search problems, with applications in game AI and pathfinding algorithms. He collaborates with the games industry to implement his research in commercial products.

Dr. Sturtevant's research explores search algorithms for single and multiple agents, covering areas such as bidirectional search, meta-learning for game theory, procedural content generation, and multi-agent pathfinding. His work integrates machine learning techniques with classical search algorithms to solve complex problems in game environments.

Recent publications demonstrate innovations in search optimization, including novel frameworks for suboptimal bidirectional search, new puzzle difficulty metrics, and applications of transformer models to card game planning. His FarmQuest player telemetry dataset provides resources for studying player behavior in farming simulations.