Nathan Sturtevant
Revision as of 11:27, 7 April 2021 by GerdIsenberg (talk | contribs) (Created page with "'''Home * People * Nathan Sturtevant''' FILE:nathansturtevant.jpg|border|right|thumb|link=https://www.movingai.com/| Nathan Sturtevant <ref>[https://www....")
Home * People * Nathan Sturtevant
Nathan R. Sturtevant,
an American computer scientist, games- and AI-researcher and programmer, and professor at Department of Computing Science, University of Alberta.
He received his Ph.D. on Multi-Player Games from University of California, Los Angeles in 2003 under advisor Richard Korf [2].
Beside Multi-Player Games, his research interests include General Game Playing and Pathfinding.
In 2006 and 2007 he worked with BioWare to implement a pathfinding engine for the game Dragon Age [3].
Contents
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, UCLA
- 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 [5]
- Nathan Sturtevant (2008). An Analysis of UCT in Multi-Player Games. ICGA Journal, Vol. 31, No. 1
- 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, pdf
- Yngvi Björnsson, Vadim Bulitko, Nathan Sturtevant (2009). TBA*: Time-Bounded A*. IJCAI 2009
- Mesut Kirci, Jonathan Schaeffer, Nathan Sturtevant (2009). Feature Learning Using State Differences. 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
- 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, pdf
- Nathan Sturtevant, Vadim Bulitko, Yngvi Björnsson (2010). On learning in agent-centered search. [https://dblp.uni-trier.de/db/conf/atal/aamas2010.html#SturtevantBB10 AAMAS 2010
- 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 Vol. 25, No. 1
- Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant, Zhifu Zhang (2011). Inconsistent Heuristics in Theory and Practice. Artificial Intelligence, Vol. 175, Nos. 9-10, pdf
- Nathan Sturtevant, Ariel Felner, Maxim Likhachev, Wheeler Rum (2012). Heuristic Search Comes of Age. AAAI 2012
- Max Roschke, Nathan Sturtevant (2013). UCT Enhancements in Chinese Checkers Using an Endgame Database. CGW@IJCAI 2013, pdf
- Marc Lanctot, Mark Winands, Tom Pepels, Nathan Sturtevant (2014). Monte Carlo Tree Search with Heuristic Evaluations using Implicit Minimax Backups. CIG 2014, arXiv:1406.0486
- Guni Sharon, Ariel Felner, Nathan Sturtevant (2014). Exponential Deepening A* for Real-Time Agent-Centered Search. AAAI 2014 [6]
- 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
2015 ...
- Nathan Sturtevant (2015). Challenges and Progress on Using Large Lossy Endgame Databases in Chinese Checkers. CGW@IJCAI 2015
- Meir Goldenberg, Ariel Felner, Alon Palombo, Nathan Sturtevant, Jonathan Schaeffer (2017). The compressed differential heuristic. AI Communications, Vol. 30, No. 6
- Nathan Sturtevant, Ariel Felner (2018). A Brief History and Recent Achievements in Bidirectional Search. AAAI 2018
- Shuli Hu, Nathan Sturtevant (2019). Direction-Optimizing Breadth-First Search with External Memory Storage. IJCAI 2019
- Nathan Sturtevant (2019). On Strongly Solving Chinese Checkers. Advances in Computer Games 16
- Tristan Cazenave, Abdallah Saffidine, Nathan Sturtevant (2019). Computer Games Workshop at IJCAI 2018. ICGA Journal, Vol. 41, No. 2
2020 ...
- Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan Sturtevant, Sven Koenig (2020). Multi-Directional Heuristic Search. IJCAI 2020
- Dor Atzmon, Roni Stern, Ariel Felner, Nathan Sturtevant, Sven Koenig (2020). Probabilistic Robust Multi-Agent Path Finding. ICAPS 2020
External Links
References
- ↑ Nathan Sturtevant, Moving AI Lab
- ↑ Nathan Sturtevant (2003). Multi-Player Games: Algorithms and Approaches. Ph.D. thesis, UCLA
- ↑ Nathan Sturtevant @ UAlberta - Pathfinding
- ↑ dblp: Nathan R. Sturtevant
- ↑ Hearts from Wikipedia
- ↑ IDA* from WIkipedia