Nathan Reed Sturtevant, an American computer scientist, games- and AI-researcher and programmer, and assistant professor at University of Denver, until 2010 adjunct assistant professor at University of Alberta. He received his Ph.D. on Multi-Player Games from University of California, Los Angeles in 2003 under advisor Richard Korf [1]. Beside Multi-Player Games, his research interests include General Game Playing and Pathfinding. In parts of 2006-07 he worked with BioWare to implement a pathfinding engine for their upcoming game Dragon Age [2], and is within his own company NS Software [3] part-time developer of various other games and tools for Apple computers, such as the multi-player tank game Dome Wars [4] for the Macintosh, and the math/search/logic puzzle game Rith [5] for iPhone.
Nathan Sturtevant [6]

Selected Publications

2000 ...

• Nathan Sturtevant, Richard Korf (2000). On Pruning Techniques for Multi-Player Games. AAAI-2000, pdf
• Nathan Sturtevant (2002). A Comparison of Algorithms for Multi-player Games. CG 2002, pdf
• Nathan Sturtevant (2003). Multi-Player Games: Algorithms and Approaches. Ph.D. thesis, Computer Science Department, UCLA, pdf
• Nathan Sturtevant (2004). Current Challenges in Multi-player Game Search. CG 2004

2005 ...

• Yngvi Björnsson, Jonathan Schaeffer, Nathan Sturtevant (2005). Partial Information Endgame Databases. Advances in Computer Games 11, pdf, pdf
• Nathan Sturtevant, Adam White (2006). Feature Construction for Reinforcement Learning in Hearts. CG 2006, pdf, slides as pdf ^[10]
• Nathan Sturtevant (2008). An Analysis of UCT in Multi-Player Games. ICGA Journal, Vol. 31, No. 1, pdf
• Nathan Sturtevant (2008). An Analysis of UCT in Multi-player Games. CG 2008
• Nathan Sturtevant, Ariel Felner, Max Barrer, Jonathan Schaeffer, Neil Burch (2009). Memory-Based Heuristics for Explicit State Spaces. IJCAI 2009: 609-614, pdf, pdf
• Mesut Kirci, Jonathan Schaeffer, Nathan Sturtevant (2009). Feature Learning Using State Differences. pdf
• Yngvi Björnsson, Vadim Bulitko, Nathan Sturtevant (2009). TBA*: Time-Bounded A*. IJCAI 2009, pdf

2010 ...

• Jeffrey Long, Nathan Sturtevant, Michael Buro, Timothy Furtak (2010). Understanding the Success of Perfect Information Monte Carlo Sampling in Game Tree Search. AAAI 2010, pdf
• Ariel Felner, Carsten Moldenhauer, Nathan Sturtevant, Jonathan Schaeffer (2010). Single-Frontier Bidirectional Search. AAAI 2010, pdf, pdf
• Richard Anthony Valenzano, Nathan Sturtevant, Jonathan Schaeffer, Karen Buro, Akihiro Kishimoto (2010). Simultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms. ICAPS 2010: 177-184, pdf
• Nathan Sturtevant, Vadim Bulitko, Yngvi Björnsson (2010). On Learning In Agent-Centered Search. AAMAS 2010. pdf
• Meir Goldenberg, Ariel Felner, Nathan Sturtevant, Jonathan Schaeffer (2010). Portal-Based True-Distance Heuristics for Path Finding. SOCS-10, pdf
• Mesut Kirci, Nathan Sturtevant, Jonathan Schaeffer (2011). A GGP Feature Learning Algorithm. KI 25(1): 35-42, pdf
• Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant, Zhifu Zhang (2011). Inconsistent Heuristics in Theory and Practice. Artificial Intelligence, pdf
• Guni Sharon, Ariel Felner, Nathan Sturtevant (2014). Exponential Deepening A* for Real-Time Agent-Centered Search. AAAI 2014, ext abstract as pdf ^[11]
• Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan Sturtevant, Robert C. Holte, Jonathan Schaeffer (2014). Enhanced Partial Expansion A*. Journal of Artificial Intelligence Research, Vol. 50, pdf

External Links

• Nathan Sturtevant, University of Denver
• Nathan Sturtevant @ UAlberta
• The AI Genealogy Project :: Nathan Sturtevant
• Nathan Sturtevant @ UAlberta - HOG (Hierarchical Open Graph)
• ORTS - A Free Software RTS Game Engine - Homepage
• Nathan R. Sturtevant from Microsoft Academic Search
• NS Software

References

1. ^ Nathan Sturtevant (2003). Multi-Player Games: Algorithms and Approaches. Ph.D. thesis, Computer Science Department, UCLA, pdf
2. ^ Nathan Sturtevant @ UAlberta - Pathfinding
3. ^ NS Software
4. ^ NS Software: DomeWars
5. ^ NS Software: Rith
6. ^ Nathan Sturtevant, University of Denver
7. ^ Nathan Sturtevant @ UAlberta - AI papers
8. ^ DBLP: Nathan R. Sturtevant
9. ^ Nathan R. Sturtevant from Microsoft Academic Search
10. ^ Hearts from Wikipedia
11. ^ IDA* from WIkipedia

What links here?