Nathan+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. 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], and is within his own company //NS Software// part-time developer of various other games and tools for Apple computers, such as the multi-player tank game //Dome Wars// for the Macintosh, and the math/search/logic puzzle game //Rith// for iPhone.|| toc =Selected Publications=
 * Home * People * Nathan Sturtevant**
 * [[image:nathan.jpg width="140" link="http://www.cs.du.edu/~sturtevant/"]] ||~ || **Nathan Reed Sturtevant**,
 * Nathan Sturtevant ||~ ||^ ||

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]
 * 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]
 * 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= =What links here?= include page="Nathan Sturtevant" component="backlinks" limit="80"
 * Up one level**