Not Logged In



Publications by Sturtevant, Nathan R.

In Journal (refereed)

1. N. Sturtevant. "AI Education Matters: Teaching Search Algorithms". AI Matters, 4(3), pp 16-18, October 2018. PDFview
2. R. Holte, A. Felner, G. Sharon, N. Sturtevant, J. Chen. "MM: A Bidirectional Search That Is Guaranteed to Meet in the Middle". Artificial Intelligence (AIJ), 252, pp 232-266, August 2017. PDFview
3. N. Sturtevant, V. Bulitko. "Scrubbing During Learning in Real-Time Heuristic Search". Journal of Artificial Intelligence Research (JAIR), 57, pp 307-343, October 2016. view
4. M. Goldenberg, A. Felner, R. Stern, G. Sharon, N. Sturtevant, R. Holte, J. Schaeffer. "Enhanced Partial Expansion A*". Journal of Artificial Intelligence Research (JAIR), 50, pp 141-187, May 2015. view
5. G. Sharon, R. Stern, A. Felner, N. Sturtevant. "Conflict-based Search for Optimal Multi-agent Pathfinding". Artificial Intelligence, 219, pp 40-66, February 2015. view

In Conference (refereed)

6. N. Sturtevant, N. Decroocq, A. Tripodi, C. Yang, M. Guzdial. "A Demonstration of Anhinga: A Mixed-Initiative EPCG Tool for Snakebird ". National Conference on Artificial Intelligence (AAAI), pp 328-330, October 2020. PDFview
7. N. Sturtevant, S. Shperberg, A. Felner, J. Chen. "Predicting the Effectiveness of Bidirectional Heuristic Search". ICAPS, (ed: J. Christopher Beck, Olivier Buffet, Jörg Hoffmann, Erez Karpas, Shirin Sohrabi), pp 281-290, October 2020. PDFview
8. D. Atzmon, R. Stern, A. Felner, N. Sturtevant, S. Koenig. "Probabilistic Robust Multi-Agent Path Finding". ICAPS, (ed: J. Christopher Beck, Olivier Buffet, Jörg Hoffmann, Erez Karpas, Shirin Sohrabi), pp 29-37, October 2020. PDFview
9. N. Sturtevant, N. Decroocq, A. Tripodi, M. Guzdial. "The unexpected consequence of incremental design changes ". National Conference on Artificial Intelligence (AAAI), pp 130-136, October 2020. PDFview
10. D. Atzmon, J. Li, A. Felner, E. Nachmani, S. Shperberg, N. Sturtevant, S. Koenig. "Multi-Directional Heuristic Search". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Christian Bessiere), pp 4062-4068, July 2020. PDFview
11. N. Sturtevant, M. Helmert. "A Guide to Budgeted Tree Search". Symposium on Combinatorial Search, (ed: Daniel Harabor, Mauro Vallati), pp 75-81, May 2020. PDFview
12. N. Sturtevant, D. Sigurdson, B. Taylor, T. Gibson. "Abstraction and Refinement in Games with Dynamic Weighted Terrain". National Conference on Artificial Intelligence (AAAI), pp 13697-13699, February 2020. PDFview
13. T. Walker, N. Sturtevant, A. Felner. "Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search". National Conference on Artificial Intelligence (AAAI), pp 7277-7284, February 2020. PDFview
14. N. Sturtevant, D. Sigurdson, B. Taylor, T. Gibson. "Pathfinding and Abstraction with Dynamic Terrain Costs". Artificial Intelligence and Interactive Entertainment Conference (AIIDE), (ed: Gillian Smith, Levi Lelis), pp 80-86, October 2019. PDFview
15. K. Yu, N. Sturtevant. "Application of Retrograde Analysis on Fighting Games". IEEE Conference on Games, pp 682-689, August 2019. view
16. J. Chen, N. Sturtevant. "Conditions for Avoiding Node Re-expansions in Bounded Suboptimal Search". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Sarit Kraus), pp 1220-1226, August 2019. PDFview
17. S. Hu, N. Sturtevant. "Direction-Optimizing Breadth-First Search with External Memory Storage". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Sarit Kraus), pp 1258-1264, August 2019. PDFview
18. M. Helmert, T. Lattimore, L. Lelis, L. Orseau, N. Sturtevant. "Iterative Budgeted Exponential Search". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Sarit Kraus), pp 1249-1257, August 2019. PDFview
19. D. Rebstock, C. Solinas, M. Buro, N. Sturtevant. "Policy Based Inference in Trick-Taking Card Games". IEEE Conference on Games, pp 17-24, August 2019. view
20. S. Shperberg, A. Felner, S. Shimony, N. Sturtevant, A. Hayoun. "Improving Bidirectional Heuristic Search by Bounds Propagation". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 106-114, July 2019. PDFview
21. R. Stern, N. Sturtevant, A. Felner, S. Koenig, H. Ma, T. Walker, J. Li, D. Atzmon, L. Cohen, T. Kumar, R. Barták, E. Boyarski. "Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 151-159, July 2019. PDFview
22. J. Chen, N. Sturtevant, W. Doyle, W. Ruml. "Revisiting Suboptimal Search". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 18-25, July 2019. PDFview
23. T. Walker, N. Sturtevant, A. Felner. "Unbounded Sub-Optimal Conflict-Based Search in Complex Domains". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 204-205, July 2019. PDFview
24. S. Shperberg, A. Felner, N. Sturtevant, S. Shimony, A. Hayoun. "Enriching Non-Parametric Bidirectional Search Algorithms". National Conference on Artificial Intelligence (AAAI), pp 2379-2386, January 2019. view
25. N. Sturtevant, M. Ota. "Exhaustive and Semi-Exhaustive Procedural Content Generation". Artificial Intelligence and Interactive Entertainment Conference (AIIDE), (ed: Jonathan P. Rowe, Gillian Smith), pp 109-115, November 2018. view
26. T. Walker, N. Sturtevant, A. Felner. "Extended Increasing Cost Tree Search for Non-Unit Cost Domains". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Jérôme Lang), pp 534-540, July 2018. PDFview
27. E. Shaham, A. Felner, N. Sturtevant, J. Rosenschein. "Minimizing Node Expansions in Bidirectional Search with Consistent Heuristics". Symposium on Combinatorial Search, (ed: Vadim Bulitko, Sabine Storandt), pp 81-98, July 2018. PDFview
28. L. Cohen, G. Wagner, D. Chan, H. Choset, N. Sturtevant, S. Koenig, T. Kumar. "Rapid Randomized Restarts for Multi-Agent Path Finding Solvers". Symposium on Combinatorial Search, (ed: Vadim Bulitko, Sabine Storandt), pp 148-152, July 2018. PDFview
29. L. Cohen, S. Koenig, T. Kumar, G. Wagner, H. Choset, D. Chan, N. Sturtevant. "Rapid Randomized Restarts for Multi-Agent Path Finding: Preliminary Results". Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), (ed: Elisabeth André, Sven Koenig, Mehdi Dastani, Gita Sukthankar), pp 1909-1911, July 2018. PDFview
30. N. Sturtevant, A. Felner. "A Brief History and Recent Achievements in Bidirectional Search". National Conference on Artificial Intelligence (AAAI), (ed: Sheila A. McIlraith, Kilian Q. Weinberger), pp 8000-8007, February 2018. PDFview
31. J. Chen, R. Holte, S. Zilles, N. Sturtevant. "Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Carles Sierra), pp 489-495, August 2017. PDFview
32. M. Helmert, N. Sturtevant, A. Felner. "On Variable Dependencies and Compressed Pattern Databases". Symposium on Combinatorial Search, (ed: Alex Fukunaga, Akihiro Kishimoto), pp 129-133, June 2017. PDFview
33. A. Felner, R. Stern, S. Shimony, E. Boyarski, M. Goldenberg, G. Sharon, N. Sturtevant, G. Wagner, P. Surynek. "Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges". Symposium on Combinatorial Search, (ed: Alex Fukunaga, Akihiro Kishimoto), pp 29-37, June 2017. PDFview
34. J. Eckerle, J. Chen, N. Sturtevant, S. Zilles, R. Holte. "Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search". ICAPS, (ed: Laura Barbulescu, Jeremy Frank, Mausam, Stephen F. Smith), pp 79-87, June 2017. PDFview
35. E. Shaham, A. Felner, J. Chen, N. Sturtevant. "The Minimal Set of States that Must Be Expanded in a Front-to-End Bidirectional Search". Symposium on Combinatorial Search, (ed: Alex Fukunaga, Akihiro Kishimoto), pp 82-90, June 2017. PDFview
36. T. Walker, D. Chan, N. Sturtevant. "Using Hierarchical Constraints to Avoid Conflicts in Multi-Agent Pathfinding". ICAPS, (ed: Laura Barbulescu, Jeremy Frank, Mausam, Stephen F. Smith), pp 316-324, June 2017. PDFview
37. N. Sturtevant, A. Felner, M. Helmert. "Value Compression of Pattern Databases". National Conference on Artificial Intelligence (AAAI), San Francisco, USA, (ed: Satinder P. Singh, Shaul Markovitch), pp 912-918, February 2017. PDFview
38. M. Guzdial, N. Sturtevant, B. Li. "Deep Static and Dynamic Level Analysis: A Study on Infinite Mario". Artificial Intelligence and Interactive Entertainment Conference (AIIDE), pp 31-38, October 2016. PDFview
39. N. Sturtevant, S. Rabin. "Canonical Orderings on Grids". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Subbarao Kambhampati), pp 683-689, July 2016. PDFview
40. G. Sharon, R. Holte, A. Felner, N. Sturtevant. "Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search". Symposium on Combinatorial Search, (ed: Jorge A. Baier, Adi Botea), pp 139-140, July 2016. PDFview
41. N. Sturtevant, J. Chen. "External Memory Bidirectional Search". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Subbarao Kambhampati), pp 676-682, July 2016. PDFview
42. N. Sturtevant. "Generalizing JPS Symmetry Detection: Canonical Orderings on Graphs". Symposium on Combinatorial Search, (ed: Jorge A. Baier, Adi Botea), pp 143-144, July 2016. PDFview
43. R. Holte, A. Felner, G. Sharon, N. Sturtevant. "Bidirectional Search That Is Guaranteed to Meet in the Middle". National Conference on Artificial Intelligence (AAAI), (ed: Dale Schuurmans, Michael P. Wellman), pp 3411-3417, February 2016. PDFview
44. S. Rabin, N. Sturtevant. "Combining Bounding Boxes and JPS to Prune Grid Pathfinding". National Conference on Artificial Intelligence (AAAI), (ed: Dale Schuurmans, Michael P. Wellman), pp 746-752, February 2016. PDFview
45. N. Sturtevant, J. Traish, J. Tulip, T. Uras, S. Koenig, B. Strasser, A. Botea, D. Harabor, S. Rabin. "The Grid-Based Path Planning Competition: 2014 Entries and Results". Symposium on Combinatorial Search, (ed: Levi Lelis, Roni Stern), pp 241-251, July 2015. view
46. N. Sturtevant, J. Orkin, R. Zubek, M. Cook, S. Ware, C. Stith, R. Young, P. Wright, S. Eiserloh, A. Ramirez-Sanabria, V. Bulitko, K. Lord. "Playable Experiences at AIIDE 2014". Artificial Intelligence and Interactive Entertainment Conference (AIIDE), (ed: Ian Horswill, Arnav Jhala), pp 203-209, October 2014. view
47. L. Lelis, R. Stern, N. Sturtevant. "Estimating Search Tree Size with Duplicate Detection". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták), pp 114-122, August 2014. PDFview
48. N. Sturtevant, A. Felner, M. Helmert. "Exploiting the Rubik's Cube 12-Edge PDB by Combining Partial Pattern Databases and Bloom Filters". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták), pp 175-183, August 2014. PDFview
49. M. Lanctot, M. Winands, T. Pepels, N. Sturtevant. "Monte Carlo Tree Search with heuristic evaluations using implicit minimax backups". Computational Intelligence in Games, August 2014. view
50. N. Sturtevant, V. Bulitko. "Reaching the Goal in Real-Time Heuristic Search: Scrubbing Behavior is Unavoidable". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták), pp 166-174, August 2014. PDFview
51. G. Sharon, A. Felner, N. Sturtevant. "Exponential Deepening A* for Real-Time Agent-Centered Search". National Conference on Artificial Intelligence (AAAI), (ed: Carla E. Brodley, Peter Stone), pp 871-877, July 2014. PDFview
52. R. Valenzano, N. Sturtevant, J. Schaeffer. "Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search". National Conference on Artificial Intelligence (AAAI), (ed: Carla E. Brodley, Peter Stone), pp 885-892, July 2014. PDFview
53. R. Valenzano, N. Sturtevant, J. Schaeffer, F. Xie. "A Comparison of Knowledge-Based GBFS Enhancements and Knowledge-Free Exploration". ICAPS, (ed: Steve A. Chien, Minh Binh Do, Alan Fern, Wheeler Ruml), pp 375-379, June 2014. PDFview
54. N. Sturtevant. "Incorporating Human Relationships Into Path Planning". Artificial Intelligence and Interactive Entertainment Conference (AIIDE), (ed: Gita Sukthankar, Ian Horswill), pp 177-183, October 2013. PDFview
55. N. Sturtevant, M. Rutherford. "Minimizing Writes in Parallel External Memory Search". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Francesca Rossi), pp 666-673, August 2013. PDFview
56. C. Rayner, N. Sturtevant, M. Bowling. "Subset Selection of Search Heuristics". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Francesca Rossi), pp 637-643, August 2013. PDFview
57. N. Sturtevant. "External Memory PDBs: Initial Results". Symposium on Abstraction, Reformulation and Approximation, (ed: Alan M. Frisch, Peter Gregory), pp 112-188, July 2013. PDFview
58. F. Aljalaud, N. Sturtevant. "Finding Bounded Suboptimal Multi-Agent Path Planning Solutions Using Increasing Cost Tree Search (Extended Abstract)". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 203-204, July 2013. PDFview
59. G. Sharon, N. Sturtevant, A. Felner. "Online Detection of Dead States in Real-Time Agent-Centered Search". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 167-174, July 2013. PDFview
60. M. Goldenberg, A. Felner, N. Sturtevant, R. Holte, J. Schaeffer. "Optimal-Generation Variants of EPEA". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 89-97, July 2013. PDFview
61. R. Valenzano, S. Arfaee, J. Thayer, R. Stern, N. Sturtevant. "Using Alternative Suboptimality Bounds in Heuristic Search". ICAPS, (ed: Daniel Borrajo, Subbarao Kambhampati, Angelo Oddi, Simone Fratini), pp 233-241, June 2013. PDFview
62. D. Szafron, R. Gibson, N. Sturtevant. "A parameterized family of equilibrium profiles for three-player kuhn poker". Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), (ed: Maria L. Gini, Onn Shehory, Takayuki Ito, Catholijn M. Jonker), pp 247–254, May 2013. view
63. B. Poczos, Y. Abbasi-Yadkori, C. Szepesvari, R. Greiner, N. Sturtevant. "Learning when to stop thinking and do something!". International Conference on Machine Learning (ICML), June 2009. PDFview
64. U. Zahavi, A. Felner, J. Schaeffer, N. Sturtevant. "Inconsistent Heuristics". National Conference on Artificial Intelligence (AAAI), pp 1121-1216, April 2007. view
65. Y. Bjornsson, J. Schaeffer, N. Sturtevant. "Imperfect Information EndGame Databases". Advances in Computer Games (ACG), pp 11-22, January 2006. view
66. N. Sturtevant, M. Zinkevich, M. Bowling. "ProbMaxn: Opponent modeling in n-player games". National Conference on Artificial Intelligence (AAAI), Boston, Massachusetts, USA, pp 1057-1063, January 2006. PDFview
67. N. Sturtevant, M. Bowling. "Robust game play against unknown opponents". Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp 713-719, January 2006. PDFview

In Workshop

68. N. Sturtevant. "Exploring EPCG in The Witness". Knowledge Extraction from Games (KEG), pp 58-63, January 2019. PDFview
69. N. Sturtevant, A. Saffidine. "A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers". Computer Games Workshop, (ed: Tristan Cazenave, Mark H. M. Winands, Abdallah Saffidine), pp 121-136, August 2017. view
70. N. Sturtevant. "Challenges and Progress on Using Large Lossy Endgame Databases in Chinese Checkers". Workshop on Computer Games (CGW), (ed: Cazenave T., Winands M., Edelkamp S., Schiffel S., Thielscher M., Togelius J.), pp 3-15, May 2016. view
71. N. Sturtevant. "An Argument for Large-Scale Breadth-First Search for Game Design and Content Generation via a Case Study of Fling!". AI in the Game Design Process, pp 28-33, October 2013. view
72. M. Roschke, N. Sturtevant. "UCT Enhancements in Chinese Checkers Using an Endgame Database". Workshop on Computer Games (CGW), August 2013. view

Other Categories

73. S. Rabin, N. Sturtevant. "Faster A* with Goal Bounding". Game AI Pro 3: Collected Wisdom of Game AI Professionals, CRC Press, pp 1-20, June 2017. view
74. N. Sturtevant, S. Rabin. "Faster Dijkstra Search on Uniform Cost Grids". Game AI Pro 3: Collected Wisdom of Game AI Professionals, CRC Press, pp 21-40, June 2017. view
75. N. Sturtevant. "An Introduction to Search for Games". Game AI Pro 2: Collected Wisdom of Game AI Professionals, CRC Press, April 2015. view
76. N. Sturtevant. "Monte-Carlo Tree Search and Related Algorithms for Games". Game AI Pro 2: Collected Wisdom of Game AI Professionals, CRC Press, April 2015. view
77. N. Sturtevant. "The Grid-Based Path-Planning Competition". In Magazine, Artificial Intelligence (Magazine), 35(3), September 2014. PDFview
78. N. Sturtevant. "Choosing a Search Space Representation". Game AI Pro: Collected Wisdom of Game AI Professionals, CRC Press, pp 253-258, September 2013. view
79. S. Rabin, N. Sturtevant. "Pathfinding Architecture Optimizations". Game AI Pro: Collected Wisdom of Game AI Professionals, CRC Press, pp 241-252, September 2013. view
University of Alberta Logo AICML Logo