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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
15. | K. Yu, N. Sturtevant. "Application of Retrograde Analysis on Fighting Games". IEEE Conference on Games, pp 682-689, August 2019. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
39. | N. Sturtevant, S. Rabin. "Canonical Orderings on Grids". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Subbarao Kambhampati), pp 683-689, July 2016. |
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. |
41. | N. Sturtevant, J. Chen. "External Memory Bidirectional Search". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Subbarao Kambhampati), pp 676-682, July 2016. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
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. |
64. | U. Zahavi, A. Felner, J. Schaeffer, N. Sturtevant. "Inconsistent Heuristics". National Conference on Artificial Intelligence (AAAI), pp 1121-1216, April 2007. |
65. | Y. Bjornsson, J. Schaeffer, N. Sturtevant. "Imperfect Information EndGame Databases". Advances in Computer Games (ACG), pp 11-22, January 2006. |
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. |
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. |
In Workshop
68. | N. Sturtevant. "Exploring EPCG in The Witness". Knowledge Extraction from Games (KEG), pp 58-63, January 2019. |
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. |
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. |
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. |
72. | M. Roschke, N. Sturtevant. "UCT Enhancements in Chinese Checkers Using an Endgame Database". Workshop on Computer Games (CGW), August 2013. |
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. |
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. |
75. | N. Sturtevant. "An Introduction to Search for Games". Game AI Pro 2: Collected Wisdom of Game AI Professionals, CRC Press, April 2015. |
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. |
77. | N. Sturtevant. "The Grid-Based Path-Planning Competition". In Magazine, Artificial Intelligence (Magazine), 35(3), September 2014. |
78. | N. Sturtevant. "Choosing a Search Space Representation". Game AI Pro: Collected Wisdom of Game AI Professionals, CRC Press, pp 253-258, September 2013. |
79. | S. Rabin, N. Sturtevant. "Pathfinding Architecture Optimizations". Game AI Pro: Collected Wisdom of Game AI Professionals, CRC Press, pp 241-252, September 2013. |