Nathan Sturtevant @ UAlberta

I am now at the University of Denver. You can visit my new web pages, which are still being updated. These pages will no longer be updated.

AI Papers | Talks | Other

2010

Single-Frontier Bidirectional Search Ariel Felner, Carsten Moldenhauer, Nathan Sturtevant and Jonathan Schaeffer, AAAI 2010.
Understanding the Success of Perfect Information Monte Carlo Sampling in Game Tree Search, Jeffrey Long, Nathan R. Sturtevant, Michael Buro and Timothy Furtak, AAAI 2010.
Simultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms, Richard Valenzano, Nathan Sturtevant, Jonathan Schaeffer, Karen Buro, Akihiro Kishimoto, ICAPS 2010.
On Learning in Real-Time Heuristic Search, Nathan Sturtevant, Vadim Bulitko, Yngvi Bjornsson, AAMAS 2010.
Implementing Games on Pinball Machines, Daniel Wong, Darren Earl, Fred Zyda, Ryan Zink, Sven Koenig, Allen Pan, Selby Shlosberg, Jaspreet Singh and Nathan Sturtevant, FDG 2010.

2009

Memory-Based Heuristics for Explicit State Spaces, Nathan Sturtevant, Ariel Felner, Max Barer, Jonathan Schaeffer, Neil Burch, IJCAI 2009.
Evaluating Strategies for Running from the Cops, Carsten Moldenhauer and Nathan Sturtevant, IJCAI 2009.
A* Search with Inconsistent Heuristics, Zhifu Zhang, Nathan Sturtevant, Jonathan Schaeffer, Robert Holte, Ariel Felner, IJCAI 2009.
Improving State Evaluation, Inference, and Search in Trick-Based Card Games, Jeffrey Long, Michael Buro, Nathan Sturtevant, Timothy Furtak, IJCAI 2009.
TBA*: Time-Bounded A*, Yngvi Bjornsson, Vadim Bulitko and Nathan Sturtevant, IJCAI 2009.
Learning When to Stop Thinking and Do Something!, Barnabas Poczos, Csaba Szepesvari, Russ Greiner, Yasin Abbasi-Yadkori and Nathan Sturtevant, ICML 2009.
An Analysis of UCT in Multi-Player Games, to appear, ICGA Journal. (Extended version of CG 2008 conference paper.)
Optimizing Motion-Constrained Pathfinding, Nathan Sturtevant, AIIDE 2009.
Workshop and Other Papers
- Comparing UCT versus CFR in Simultaneous Games, Mohammad Shafiei, Nathan Sturtevant and Jonathan Schaeffer, GIGA (IJCAI Workshop on General Game Playing), 2009.
- Feature Learning Using State Differences, Mesut Kirci, Nathan Sturtevant and Jonathan Schaeffer, GIGA (IJCAI Workshop on General Game Playing), 2009.
- Optimal Solutions for Moving Target Search, Carsten Moldenhauer and Nathan Sturtevant, AAMAS 2009 (extended abstract).

2008

Direction Maps for Cooperative Pathfinding, Renee Jansen and Nathan Sturtevant, AIIDE.
An Analysis of UCT in Multi-Player Games, Nathan Sturtevant, Computers and Games 2008, Beijing, China
Optimized Algorithms for Multi-Agent Routing, Akihiro Kishimoto and Nathan Sturtevant, AAMAS-2008 (Short paper)
A New Approach To Cooperative Pathfinding, Renee Jansen and Nathan Sturtevant, AAMAS-2008 (Short paper)
Multidisciplinary Students And Instructors: A Second-Year Games Course, Nathan Sturtevant, H. James Hoover, Jonathan Schaeffer, Sean Gouglas, Michael Bowling, Finnegan Southey, Matthew Bouchard, Ghassan Zabaneh, SIGCSE (Technical Symposium on Computer Science Education), Portland, Oregon.
Memory Efficient Pathfinding Abstractions (Book Chapter), AI Wisdom 4
Workshop and Other Papers
- Computers and Games: Designing an Interdisciplinary Undergraduate Computing Science Course for Students in the Arts and Sciences, University of Alberta, Nathan Sturtevant, H. James Hoover, Jonathan Schaeffer, Sean Gouglas, Michael Bowling, Finnegan Southey, Matthew Bouchard, and Ghassan Zabaneh. Society for Digital Humanities / Société pour l'étude des médias interactifs. Vancouver, 2 June 2008.
- Using Inconsistent Heuristics on A* Search First International Symposium on Search Techniques in Artificial Intelligence and Robotics (AAAI Workshop on Search in Artificial Intelligence and Robotics), Chicago, IL.
- Coarse-to-Fine Search Techniques, Ken Anderson, Nathan Sturtevant, Robert Holte, and Jonathan Schaeffer, Technical Report TR 08-05, Unviersity of Alberta, April 2008.

2007

Graph Abstraction in Real-time Heuristic Search, Vadim Bulitko, Nathan Sturtevant, Jieshan Lu, Timothy Yau, Journal of Artificial Intelligence Research (JAIR)
An Analysis of Map-Based Abstraction and Refinement, Nathan Sturtevant and Renee Jansen, SARA-2007, Whistler, BC.
Inconsistent Heuristics, Ariel Felner, Uzi Zahavi, Jonathan Schaeffer and Nathan Sturtevant, AAAI-2007, Vancouver, BC.
Memory-Efficient Abstractions for Pathfinding, Nathan Sturtevant, AIIDE-2007, Stanford, CA

2006

Feature Construction for Reinforcement Learning in Hearts, Nathan Sturtevant and Adam White, Computers and Games 2006, Turin, Italy.
ProbMaxⁿ : Opponent Modeling in N-Player Games, Nathan Sturtevant, Michael Bowling, and Martin Zinkevich, AAAI-06, Boston, MA.
Improving Collaborative Pathfinding Using Map Abstraction, Nathan Sturtevant and Michael Buro, AIIDE-06, Marina del Rey, CA.
Robust Game Play Against Unknown Opponents, Nathan Sturtevant and Michael Bowling, pp 713-719, AAMAS-06, Hakodate, Japan.
Workshop Papers
- State Abstraction for Real-time Moving Target Pursuit: A Pilot Study. Vadim Bulitko and Nathan Sturtevant, AAAI Workshop on Learning For Search, 2006.

2005

Leaf-Value Tables For Pruning Non-Zero Sum Games, Nathan Sturtevant, IJCAI-05.
Partial Pathfinding Using Map Abstraction and Refinement, Nathan Sturtevant and Michael Buro, Proceedings AAAI-2005, July, 2005.
Speeding Up the Convergence of Learning Real-time Search via Abstraction, Vadim Bulitko, Nathan Sturtevant, and Maryia Kazakevich, Proceedings AAAI-2005, July, 2005.
Partial Information Endgame Databases, Yngvi Bjornsson, Jonathan Schaeffer and Nathan Sturtevant, Proceedings ACG-2005.
Workshop Papers
- Automatic State Abstraction for Pathfinding in Real-Time Video Games, Nathan Sturtevant, Vadim Bulitko and Michael Buro, Research Abstract, SARA 2005.
- Speeding up Learning in Real-Time Search via Automatic State Abstraction, Vadim Bulitko, Nathan Sturtevant, and Maryia Kazakevich, IJCAI 2005 Workshop on Planning and Learning in A Priori Unknown or Dynamic Domains

2004