Nathan R. Sturtevant

218 papers A* 65A 8B 42C 6Journal 43Unranked 50
YearRankTypeTitle / Venue / Authors
2026 A* conf
A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search.
AAAI
Ehsan Futuhi, Nathan R. Sturtevant
2026 J jnl
Is DIBBS a DXBB algorithm?
Artif. Intell.
Nathan R. Sturtevant, Shahaf S. Shperberg, Ariel Felner
2025 J jnl
A Parallel CPU-GPU Framework for Cost-Bounded DFS with Applications to IDA* and BTS.
CoRR
Ehsan Futuhi, Nathan R. Sturtevant
2025 A* conf
Anchor Search: A Unified Framework for Suboptimal Bidirectional Search.
AAAI
Sepehr Lavasani, Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
2025 J jnl
Approximating Nash Equilibria in General-Sum Games via Meta-Learning.
CoRR
David Sychrovský, Christopher Solinas, Revan MacQueen, Kevin Wang, James R. Wright, Nathan R. Sturtevant, Michael Bowling
2025 J jnl
Learning Admissible Heuristics for A*: Theory and Practice.
CoRR
Ehsan Futuhi, Nathan R. Sturtevant
2025 J jnl
Neural Bayesian Filtering.
CoRR
Christopher Solinas, Radovan Haluska, David Sychrovsky, Finbarr Timbers, Nolan Bard, Michael Buro, Martin Schmid, Nathan R. Sturtevant, Michael Bowling
2025 J jnl
Online Submission and Evaluation System Design for Competition Operations.
CoRR
Zhe Chen, Daniel Harabor, Ryan Hechenberger, Nathan R. Sturtevant
2025 J jnl
Parallelizing Multi-objective A* Search.
CoRR
Saman Ahmadi, Nathan R. Sturtevant, Andrea Raith, Daniel Harabor, Mahdi Jalili
2025 A* conf
Set-Based Retrograde Analysis: Precomputing the Solution to 28-card Bridge Double Dummy Deals.
IJCAI
Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer
2025 A* conf
Suboptimal Search with Dynamic Distribution of Suboptimality.
AAAI
Mohammadreza Hami, Nathan R. Sturtevant
2024 A conf
Clique Analysis and Bypassing in Continuous-Time Conflict-Based Search.
AAMAS
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
2024 B conf
Clique Analysis and Bypassing in Continuous-Time Conflict-Based Search.
SOCS
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
2024 B conf
Curriculum Generation for Learning Guiding Functions in State-Space Search Algorithms.
SOCS
Sumedh Pendurkar, Levi H. S. Lelis, Nathan R. Sturtevant, Guni Sharon
2024 — conf
Evaluating the Effects of AI Directors for Quest Selection.
AIIDE
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
2024 J jnl
Evaluating the Effects of AI Directors for Quest Selection.
CoRR
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
2024 A* conf
Exact Multi-objective Path Finding with Negative Weights.
ICAPS
Saman Ahmadi, Nathan R. Sturtevant, Daniel Harabor, Mahdi Jalili
2024 — conf
Generalized Entropy and Solution Information for Measuring Puzzle Difficulty.
AIIDE
Junwen Shen, Nathan R. Sturtevant
2024 — conf
Hexagram Tangram Puzzle Artifact.
AIIDE
Yazeed Mahmoud, Nathan R. Sturtevant
2024 B conf
On Parallel External-Memory Bidirectional Search (Extended Abstract).
SOCS
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
2024 A conf
On Parallel External-Memory Bidirectional Search.
ECAI
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
2024 J jnl
On Parallel External-Memory Bidirectional Search.
CoRR
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
2024 J jnl
On the Completeness of Conflict-Based Search: Temporally-Relative Duplicate Pruning.
CoRR
Thayne T. Walker, Nathan R. Sturtevant
2024 B conf
On the Properties of All-Pair Heuristics.
SOCS
Shahaf S. Shperberg, Ariel Felner, Lior Siag, Nathan R. Sturtevant
2024 J jnl
Set-Based Retrograde Analysis: Precomputing the Solution to 24-card Bridge Double Dummy Deals.
CoRR
Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer
2024 — conf
The FarmQuest Player Telemetry Dataset: Playthrough Data of a Cozy Farming Game.
AIIDE
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
2024 J jnl
Transformer Based Planning in the Observation Space with Applications to Trick Taking Card Games.
CoRR
Douglas Rebstock, Christopher Solinas, Nathan R. Sturtevant, Michael Buro
2024 — conf
Using EPCG for Designing a Hexagon Tangram Puzzle.
AIIDE
Yazeed Mahmoud, Nathan R. Sturtevant
2023 A* conf
Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks.
AAAI
Reza Mashayekhi, Dor Atzmon, Nathan R. Sturtevant
2023 J jnl
Clique Analysis and Bypassing in Continuous-Time Conflict-Based Search.
CoRR
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
2023 B conf
Comparing Front-to-Front and Front-to-End Heuristics in Bidirectional Search.
SOCS
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
2023 J jnl
Conflict-tolerant and conflict-free multi-agent meeting.
Artif. Intell.
Dor Atzmon, Ariel Felner, Jiaoyang Li, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig
2023 — conf
Entropy as a Measure of Puzzle Difficulty.
AIIDE
Eugene You Chen Chen, Adam White, Nathan R. Sturtevant
2023 A* conf
Front-to-End Bidirectional Heuristic Search with Consistent Heuristics: Enumerating and Evaluating Algorithms and Bounds.
IJCAI
Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant
2023 A* conf
History Filtering in Imperfect Information Games: Algorithms and Complexity.
NeurIPS
Christopher Solinas, Douglas Rebstock, Nathan R. Sturtevant, Michael Buro
2023 J jnl
History Filtering in Imperfect Information Games: Algorithms and Complexity.
CoRR
Christopher Solinas, Douglas Rebstock, Nathan R. Sturtevant, Michael Buro
2023 — conf
Navigation in Adversarial Environments Guided by PRA* and a Local RL Planner.
AIIDE
Debraj Ray, Nathan R. Sturtevant
2023 — conf
Visual Exploration of Tile Datasets.
EXAG@AIIDE
Seth Cooper, Faisal Abutarab, Emily Halina, Nathan R. Sturtevant
2023 A* conf
W-restrained Bidirectional Bounded-Suboptimal Heuristic Search.
ICAPS
Dor Atzmon, Shahaf S. Shperberg, Netanel Sabah, Ariel Felner, Nathan R. Sturtevant
2022 — conf
Adventures of AI Directors Early in the Development of Nightingale.
AIIDE
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant, Morgan Cselinacz, Chris Corfe, Izzy Hubert Lyall, Chris Smith
2022 — conf
An Efficient Chinese Checkers Implementation: Ranking, Bitboards, and BMI2 pext and pdep Instructions.
CG
Nathan R. Sturtevant
2022 A* conf
Efficient Budgeted Graph Search.
IJCAI
Jasmeet Kaur, Nathan R. Sturtevant
2022 — conf
FarmQuest: A Demonstration of an AI Director Video Game Test Bed.
AIIDE
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
2022 A* conf
Learning Curricula for Humans: An Empirical Study with Puzzles from The Witness.
IJCAI
Levi H. S. Lelis, João Gabriel Gama Vila Nova, Eugene Chen, Nathan R. Sturtevant, Carrie Demmans Epp, Michael Bowling
2022 A* conf
Multi-Agent Path Finding with Temporal Jump Point Search.
ICAPS
Shuli Hu, Daniel Damir Harabor, Graeme Gange, Peter J. Stuckey, Nathan R. Sturtevant
2022 B conf
Optimal Search with Neural Networks: Challenges and Approaches.
SOCS
Tianhua Li, Ruimin Chen, Borislav Mavrin, Nathan R. Sturtevant, Doron Nadav, Ariel Felner
2021 B conf
Avoiding Re-expansions in Suboptimal Best-First Search.
SOCS
Jingwei Chen, Nathan R. Sturtevant
2021 A* conf
Conflict-Based Increasing Cost Search.
ICAPS
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner, Han Zhang, Jiaoyang Li, T. K. Satish Kumar
2021 B conf
Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory.
SOCS
Shahaf S. Shperberg, Steven Danishevski, Ariel Felner, Nathan R. Sturtevant
2021 A* conf
Iterative-deepening Bidirectional Heuristic Search with Restricted Memory.
ICAPS
Shahaf S. Shperberg, Steven Danishevski, Ariel Felner, Nathan R. Sturtevant
2021 A* conf
Jump Point Search with Temporal Obstacles.
ICAPS
Shuli Hu, Daniel Damir Harabor, Graeme Gange, Peter J. Stuckey, Nathan R. Sturtevant
2021 A* conf
Necessary and Sufficient Conditions for Avoiding Reopenings in Best First Suboptimal Search with General Bounding Functions.
AAAI
Jingwei Chen, Nathan R. Sturtevant
2021 J jnl
The Definition-Context-Purpose Paradigm and Other Insights from Industry Professionals About the Definition of a Quest.
CoRR
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
2021 — conf
The Definition-Context-Purpose Paradigm and Other Insights from Industry Professionals about the Definition of a Quest.
AIIDE
Kristen K. Yu, Matthew Guzdial, Nathan R. Sturtevant
2021 — conf
The Impact of Visualizing Design Gradients for Human Designers.
AIIDE
Matthew Guzdial, Nathan R. Sturtevant, Carolyn Yang
2021 J jnl
The Impact of Visualizing Design Gradients for Human Designers.
CoRR
Matthew Guzdial, Nathan R. Sturtevant, Carolyn Yang
2021 C conf
Towards Disambiguating Quests as a Technical Term.
FDG
Kristen K. Yu, Nathan R. Sturtevant, Matthew Guzdial
2020 — conf
A Demonstration of Anhinga: A Mixed-Initiative EPCG Tool for Snakebird.
AIIDE
Nathan R. Sturtevant, Nicolas Decroocq, Aaron Tripodi, Carolyn Yang, Matthew Guzdial
2020 B conf
A Guide to Budgeted Tree Search.
SOCS
Nathan R. Sturtevant, Malte Helmert
2020 A* conf
Abstraction and Refinement in Games with Dynamic Weighted Terrain.
AAAI
Nathan R. Sturtevant, Devon Sigurdson, Bjorn Taylor, Tim Gibson
2020 A* conf
Bidirectional Heuristic Search: Expanding Nodes by a Lower Bound.
IJCAI
Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun
2020 A* conf
Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search.
AAAI
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
2020 A* conf
Multi-Directional Heuristic Search.
IJCAI
Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig
2020 B conf
Multi-Directional Search.
SOCS
Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig
2020 A* conf
Predicting the Effectiveness of Bidirectional Heuristic Search.
ICAPS
Nathan R. Sturtevant, Shahaf S. Shperberg, Ariel Felner, Jingwei Chen
2020 A* conf
Probabilistic Robust Multi-Agent Path Finding.
ICAPS
Dor Atzmon, Roni Stern, Ariel Felner, Nathan R. Sturtevant, Sven Koenig
2020 — conf
The Unexpected Consequence of Incremental Design Changes.
AIIDE
Nathan R. Sturtevant, Nicolas Decroocq, Aaron Tripodi, Matthew Guzdial
2020 — conf
What is a Quest?
AIIDE Workshops
Kristen K. Yu, Nathan R. Sturtevant, Matthew Guzdial
2019 C conf
Application of Retrograde Analysis on Fighting Games.
CoG
Kristen Yu, Nathan R. Sturtevant
2019 — ed.
Computer Games - 7th Workshop, CGW 2018, Held in Conjunction with the 27th International Conference on Artificial Intelligence, IJCAI 2018, Stockholm, Sweden, July 13, 2018, Revised Selected Papers
CGW@IJCAI
Tristan Cazenave, Abdallah Saffidine, Nathan R. Sturtevant
2019 J jnl
Computer Games Workshop at IJCAI 2018.
ICGA J.
Tristan Cazenave, Abdallah Saffidine, Nathan R. Sturtevant
2019 A* conf
Conditions for Avoiding Node Re-expansions in Bounded Suboptimal Search.
IJCAI
Jingwei Chen, Nathan R. Sturtevant
2019 A* conf
Direction-Optimizing Breadth-First Search with External Memory Storage.
IJCAI
Shuli Hu, Nathan R. Sturtevant
2019 B conf
Enriching Non-Parametric Bidirectional Search Algorithms - Extended Abstract.
SOCS
Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun
2019 A* conf
Enriching Non-Parametric Bidirectional Search Algorithms.
AAAI
Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun
2019 — conf
Exploring EPCG in The Witness.
KEG@AAAI
Nathan R. Sturtevant
2019 J jnl
Exponential-Binary State-Space Search.
CoRR
Nathan R. Sturtevant, Malte Helmert
2019 B conf
Improving Bidirectional Heuristic Search by Bounds Propagation.
SOCS
Shahaf S. Shperberg, Ariel Felner, Solomon Eyal Shimony, Nathan R. Sturtevant, Avi Hayoun
2019 A* conf
Iterative Budgeted Exponential Search.
IJCAI
Malte Helmert, Tor Lattimore, Levi H. S. Lelis, Laurent Orseau, Nathan R. Sturtevant
2019 J jnl
Iterative Budgeted Exponential Search.
CoRR
Malte Helmert, Tor Lattimore, Levi H. S. Lelis, Laurent Orseau, Nathan R. Sturtevant
2019 B conf
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks.
SOCS
Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Barták, Eli Boyarski
2019 J jnl
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks.
CoRR
Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Eli Boyarski, Roman Barták
2019 — conf
On Strongly Solving Chinese Checkers.
ACG
Nathan R. Sturtevant
2019 A* conf
Optimally Efficient Bidirectional Search.
IJCAI
Eshed Shaham, Ariel Felner, Nathan R. Sturtevant, Jeffrey S. Rosenschein
2019 — conf
Pathfinding and Abstraction with Dynamic Terrain Costs.
AIIDE
Nathan R. Sturtevant, Devon Sigurdson, Bjorn Taylor, Tim Gibson
2019 C conf
Policy Based Inference in Trick-Taking Card Games.
CoG
Douglas Rebstock, Christopher Solinas, Michael Buro, Nathan R. Sturtevant
2019 J jnl
Policy Based Inference in Trick-Taking Card Games.
CoRR
Douglas Rebstock, Christopher Solinas, Michael Buro, Nathan R. Sturtevant
2019 B conf
Revisiting Suboptimal Search.
SOCS
Jingwei Chen, Nathan R. Sturtevant, William J. Doyle, Wheeler Ruml
2019 B conf
Unbounded Sub-Optimal Conflict-Based Search in Complex Domains.
SOCS
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
2018 A* conf
A Brief History and Recent Achievements in Bidirectional Search.
AAAI
Nathan R. Sturtevant, Ariel Felner
2018 J jnl
AI education matters: teaching search algorithms.
AI Matters
Nathan R. Sturtevant
2018 B conf
Benchmarks for Pathfinding in 3D Voxel Space.
SOCS
Daniel Brewer, Nathan R. Sturtevant
2018 — conf
Exhaustive and Semi-Exhaustive Procedural Content Generation.
AIIDE
Nathan R. Sturtevant, Matheus Jun Ota
2018 A* conf
Extended Increasing Cost Tree Search for Non-Unit Cost Domains.
IJCAI
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
2018 B conf
Minimizing Node Expansions in Bidirectional Search with Consistent Heuristics.
SOCS
Eshed Shaham, Ariel Felner, Nathan R. Sturtevant, Jeffrey S. Rosenschein
2018 B conf
Rapid Randomized Restarts for Multi-Agent Path Finding Solvers.
SOCS
Liron Cohen, Glenn Wagner, David M. Chan, Howie Choset, Nathan R. Sturtevant, Sven Koenig, T. K. Satish Kumar
2018 A conf
Rapid Randomized Restarts for Multi-Agent Path Finding: Preliminary Results.
AAMAS
Liron Cohen, Sven Koenig, T. K. Satish Kumar, Glenn Wagner, Howie Choset, David M. Chan, Nathan R. Sturtevant
2017 — conf
A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers.
CGW@IJCAI
Nathan R. Sturtevant, Abdallah Saffidine
2017 A* conf
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions.
IJCAI
Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant
2017 J jnl
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions.
CoRR
Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant
2017 J jnl
MM: A bidirectional search algorithm that is guaranteed to meet in the middle.
Artif. Intell.
Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant, Jingwei Chen
2017 B conf
On Variable Dependencies and Compressed Pattern Databases.
SOCS
Malte Helmert, Nathan R. Sturtevant, Ariel Felner
2017 J jnl
Reports of the Workshops of the Thirty-First AAAI Conference on Artificial Intelligence.
AI Mag.
Monica Anderson, Roman Barták, John S. Brownstein, David L. Buckeridge, Hoda Eldardiry, Christopher W. Geib, Maria L. Gini, Aaron Isaksen, Sarah Keren, Robert Laddaga, Viliam Lisý, Rodney Martin, David R. Martinez, Martin Michalowski, Loizos Michael, Reuth Mirsky, Thanh Hai Nguyen, Michael J. Paul, Enrico Pontelli, Scott Sanner, Arash Shaban-Nejad, Arunesh Sinha, Shirin Sohrabi, Kumar Sricharan, Biplav Srivastava, Mark Stefik, William W. Streilein, Nathan R. Sturtevant, Kartik Talamadupula, Michael Thielscher, Julian Togelius, Tran Cao Son, Long Tran-Thanh, Neal Wagner, Byron C. Wallace, Szymon Wilk, Jichen Zhu
2017 B conf
Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges.
SOCS
Ariel Felner, Roni Stern, Solomon Eyal Shimony, Eli Boyarski, Meir Goldenberg, Guni Sharon, Nathan R. Sturtevant, Glenn Wagner, Pavel Surynek
2017 A* conf
Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search.
ICAPS
Jürgen Eckerle, Jingwei Chen, Nathan R. Sturtevant, Sandra Zilles, Robert C. Holte
2017 B conf
The Minimal Set of States that Must Be Expanded in a Front-to-End Bidirectional Search.
SOCS
Eshed Shaham, Ariel Felner, Jingwei Chen, Nathan R. Sturtevant
2017 A* conf
The State of the AIIDE Conference in 2017.
AAAI
Nathan R. Sturtevant, Brian Magerko
2017 J jnl
The compressed differential heuristic.
AI Commun.
Meir Goldenberg, Ariel Felner, Alon Palombo, Nathan R. Sturtevant, Jonathan Schaeffer
2017 A* conf
Using Hierarchical Constraints to Avoid Conflicts in Multi-Agent Pathfinding.
ICAPS
Thayne T. Walker, David M. Chan, Nathan R. Sturtevant
2017 A* conf
Value Compression of Pattern Databases.
AAAI
Nathan R. Sturtevant, Ariel Felner, Malte Helmert
2016 A* conf
Bidirectional Search That Is Guaranteed to Meet in the Middle.
AAAI
Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant
2016 A* conf
Canonical Orderings on Grids.
IJCAI
Nathan R. Sturtevant, Steve Rabin
2016 A* conf
Combining Bounding Boxes and JPS to Prune Grid Pathfinding.
AAAI
Steve Rabin, Nathan R. Sturtevant
2016 B conf
Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search.
SOCS
Guni Sharon, Robert C. Holte, Ariel Felner, Nathan R. Sturtevant
2016 A* conf
External Memory Bidirectional Search.
IJCAI
Nathan R. Sturtevant, Jingwei Chen
2016 B conf
Generalizing JPS Symmetry Detection: Canonical Orderings on Graphs.
SOCS
Nathan R. Sturtevant
2016 J jnl
Guest Editorial: Physics-Based Simulation Games.
IEEE Trans. Comput. Intell. AI Games
Jochen Renz, Risto Miikkulainen, Nathan R. Sturtevant, Mark H. M. Winands
2016 — ed.
Proceedings of the Twelfth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2016, October 8-12, 2016, Burlingame, California, USA.
AIIDE
Nathan R. Sturtevant, Brian Magerko
2016 J jnl
Scrubbing During Learning In Real-time Heuristic Search.
J. Artif. Intell. Res.
Nathan R. Sturtevant, Vadim Bulitko
2015 J jnl
A Summary of the Twenty-Ninth AAAI Conference on Artificial Intelligence.
AI Mag.
Robert Morris, Blai Bonet, Marc Cavazza, Marie desJardins, Ariel Felner, Nick Hawes, Brad Knox, Sven Koenig, George Dimitri Konidaris, Jérôme Lang, Carlos Linares López, Daniele Magazzeni, Amy McGovern, Sriraam Natarajan, Nathan R. Sturtevant, Michael Thielscher, William Yeoh, Sebastian Sardiña, Kiri Wagstaff
2015 — conf
Challenges and Progress on Using Large Lossy Endgame Databases in Chinese Checkers.
CGW/GIGA@IJCAI
Nathan R. Sturtevant
2015 J jnl
Conflict-based search for optimal multi-agent pathfinding.
Artif. Intell.
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant
2015 — ed.
Proceedings of the Eleventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2015, November 14-18, 2015, University of California, Santa Cruz, CA, USA.
AIIDE
Arnav Jhala, Nathan R. Sturtevant
2015 B conf
The Grid-Based Path Planning Competition: 2014 Entries and Results.
SOCS
Nathan R. Sturtevant, Jason M. Traish, James R. Tulip, Tansel Uras, Sven Koenig, Ben Strasser, Adi Botea, Daniel Harabor, Steve Rabin
2014 A* conf
A Comparison of Knowledge-Based GBFS Enhancements and Knowledge-Free Exploration.
ICAPS
Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer, Fan Xie
2014 J jnl
Enhanced Partial Expansion A.
J. Artif. Intell. Res.
Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer
2014 B conf
Estimating Search Tree Size with Duplicate Detection.
SOCS
Levi H. S. Lelis, Roni Stern, Nathan R. Sturtevant
2014 B conf
Exploiting the Rubik's Cube 12-Edge PDB by Combining Partial Pattern Databases and Bloom Filters.
SOCS
Nathan R. Sturtevant, Ariel Felner, Malte Helmert
2014 A* conf
Exponential Deepening A* for Real-Time Agent-Centered Search.
AAAI
Guni Sharon, Ariel Felner, Nathan R. Sturtevant
2014 B conf
Exponential Deepening A* for Real-Time Agent-Centered Search.
SOCS
Guni Sharon, Ariel Felner, Nathan R. Sturtevant
2014 J jnl
Guest Editorial: General Games.
IEEE Trans. Comput. Intell. AI Games
Cameron Browne, Julian Togelius, Nathan R. Sturtevant
2014 J jnl
Monte Carlo Tree Search with Heuristic Evaluations using Implicit Minimax Backups.
CoRR
Marc Lanctot, Mark H. M. Winands, Tom Pepels, Nathan R. Sturtevant
2014 — conf
Monte Carlo Tree Search with heuristic evaluations using implicit minimax backups.
CIG
Marc Lanctot, Mark H. M. Winands, Tom Pepels, Nathan R. Sturtevant
2014 — conf
Playable Experiences at AIIDE 2014.
AIIDE
Nathan R. Sturtevant, Jeff Orkin, Robert Zubek, Michael Cook, Stephen G. Ware, Christian Stith, Robert Michael Young, Phillip Wright, Squirrel (Brian) Eiserloh, Alejandro Ramirez-Sanabria, Vadim Bulitko, Kieran Lord
2014 B conf
Reaching the Goal in Real-Time Heuristic Search: Scrubbing Behavior is Unavoidable.
SOCS
Nathan R. Sturtevant, Vadim Bulitko
2014 J jnl
The Fifth Annual Symposium on Combinatorial Search.
AI Commun.
Daniel Borrajo, Ariel Felner, Richard E. Korf, Maxim Likhachev, Carlos Linares López, Wheeler Ruml, Nathan R. Sturtevant
2014 J jnl
The Grid-Based Path Planning Competition.
AI Mag.
Nathan R. Sturtevant
2014 A* conf
Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search.
AAAI
Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer
2013 A conf
A parameterized family of equilibrium profiles for three-player kuhn poker.
AAMAS
Duane Szafron, Richard G. Gibson, Nathan R. Sturtevant
2013 — conf
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 @ AIIDE
Nathan R. Sturtevant
2013 — conf
External Memory PDBs: Initial Results.
SARA
Nathan R. Sturtevant
2013 B conf
Finding Bounded Suboptimal Multi-Agent Path Planning Solutions Using Increasing Cost Tree Search (Extended Abstract).
SOCS
Faten Aljalaud, Nathan R. Sturtevant
2013 — conf
Incorporating Human Relationships Into Path Planning.
AIIDE
Nathan R. Sturtevant
2013 A* conf
Minimizing Writes in Parallel External Memory Search.
IJCAI
Nathan R. Sturtevant, Matthew J. Rutherford
2013 C ed.
Motion in Games, MIG '13, Dublin, Ireland, November 6-8, 2013
MIG
Rachel McDonnell, Nathan R. Sturtevant, Victor B. Zordan
2013 B conf
Online Detection of Dead States in Real-Time Agent-Centered Search.
SOCS
Guni Sharon, Nathan R. Sturtevant, Ariel Felner
2013 B conf
Optimal-Generation Variants of EPEA.
SOCS
Meir Goldenberg, Ariel Felner, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer
2013 — conf
Partial Domain Search Tree For Constraint-Satisfaction Problems.
AAAI (Late-Breaking Developments)
Guni Sharon, Ariel Felner, Roni Stern, Nathan R. Sturtevant
2013 A* conf
Subset Selection of Search Heuristics.
IJCAI
D. Chris Rayner, Nathan R. Sturtevant, Michael Bowling
2013 — conf
UCT Enhancements in Chinese Checkers Using an Endgame Database.
CGW@IJCAI
Max Roschke, Nathan R. Sturtevant
2013 A* conf
Using Alternative Suboptimality Bounds in Heuristic Search.
ICAPS
Richard Anthony Valenzano, Shahab Jabbari Arfaee, Jordan Tyler Thayer, Roni Stern, Nathan R. Sturtevant
2012 A conf
ArvandHerd: Parallel Planning with a Portfolio.
ECAI
Richard Anthony Valenzano, Hootan Nakhost, Martin Müller, Jonathan Schaeffer, Nathan R. Sturtevant
2012 J jnl
Benchmarks for Grid-Based Pathfinding.
IEEE Trans. Comput. Intell. AI Games
Nathan R. Sturtevant
2012 A* conf
Conflict-Based Search For Optimal Multi-Agent Path Finding.
AAAI
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant
2012 — conf
Conflict-Based Search for Optimal Multi-Agent Path Finding.
MAPF@AAAI
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant
2012 B conf
Conflict-Based Search for Optimal Multi-Agent Path Finding.
SOCS
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant
2012 A* conf
Heuristic Search Comes of Age.
AAAI
Nathan R. Sturtevant, Ariel Felner, Maxim Likhachev, Wheeler Ruml
2012 B conf
Meta-Agent Conflict-Based Search For Optimal Multi-Agent Path Finding.
SOCS
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant
2012 C conf
Moving Path Planning Forward.
MIG
Nathan R. Sturtevant
2012 — ed.
Multiagent Pathfinding, Papers from the 2012 AAAI Workshop, MAPF@AAAI 2012, Toronto, Ontario, Canada, July 22, 2012.
MAPF@AAAI
Ariel Felner, Nathan R. Sturtevant, Kostas E. Bekris, Roni Stern
2012 A* conf
Partial-Expansion A* with Selective Node Generation.
AAAI
Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Jonathan Schaeffer, Robert Holte
2012 B conf
Partial-Expansion A* with Selective Node Generation.
SOCS
Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Robert Holte, Jonathan Schaeffer
2012 B ed.
Proceedings of the Fifth Annual Symposium on Combinatorial Search, SOCS 2012, Niagara Falls, Ontario, Canada, July 19-21, 2012
SOCS
Daniel Borrajo, Ariel Felner, Richard E. Korf, Maxim Likhachev, Carlos Linares López, Wheeler Ruml, Nathan R. Sturtevant
2012 J jnl
Recap of the Seventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE).
AI Mag.
Vadim Bulitko, Mark O. Riedl, Arnav Jhala, Michael Buro, Nathan R. Sturtevant
2012 J jnl
Reports of the AAAI 2012 Conference Workshops.
AI Mag.
Vikas Agrawal, Jorge A. Baier, Kostas E. Bekris, Yiling Chen, Artur S. d'Avila Garcez, Pascal Hitzler, Patrik Haslum, Dietmar Jannach, Edith Law, Freddy Lécué, Luís C. Lamb, Cynthia Matuszek, Héctor Palacios, Biplav Srivastava, Lokendra Shastri, Nathan R. Sturtevant, Roni Stern, Stefanie Tellex, Stavros Vassos
2011 — conf
A Demonstration of ScriptEase II.
AIIDE
Matthew Church, Eric Graves, Jason Duncan, Adel Lari, Robin Miller, Neesha Desai, Richard Zhao, Mike Carbonaro, Jonathan Schaeffer, Nathan R. Sturtevant, Duane Szafron
2011 J jnl
A GGP Feature Learning Algorithm.
Künstliche Intell.
Mesut Kirci, Nathan R. Sturtevant, Jonathan Schaeffer
2011 B conf
A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding.
SOCS
Mokhtar M. Khorshid, Robert C. Holte, Nathan R. Sturtevant
2011 — conf
A Sparse Grid Representation for Dynamic Three-Dimensional Worlds.
AIIDE
Nathan R. Sturtevant
2011 B conf
Distance Learning in Agent-Centered Heuristic Search.
SOCS
Nathan R. Sturtevant
2011 A* conf
Euclidean Heuristic Optimization.
AAAI
D. Chris Rayner, Michael H. Bowling, Nathan R. Sturtevant
2011 J jnl
Inconsistent heuristics in theory and practice.
Artif. Intell.
Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan R. Sturtevant, Zhifu Zhang
2011 — conf
Keynotes: Data mining and machine learning applications in MMOs.
CIG
Greg Ashe, Nathan R. Sturtevant, Jong-Hwan Kim
2011 A* conf
Learning Where You Are Going and from Whence You Came: h- and g-Cost Learning in Real-Time Heuristic Search.
IJCAI
Nathan R. Sturtevant, Vadim Bulitko
2011 A* conf
The Compressed Differential Heuristic.
AAAI
Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer
2011 B conf
The Compressed Differential Heuristic.
SOCS
Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer
2010 — conf
A Comparison of High-Level Approaches for Speeding Up Pathfinding.
AIIDE
Nathan R. Sturtevant, Robert Geisberger
2010 C conf
Implementing games on pinball machines.
FDG
Daniel Wong, Darren Earl, Fred Zyda, Ryan Zink, Sven Koenig, Allen Pan, Selby Shlosberg, Jaspreet Singh, Nathan R. Sturtevant
2010 A conf
On learning in agent-centered search.
AAMAS
Nathan R. Sturtevant, Vadim Bulitko, Yngvi Björnsson
2010 B conf
Portal-Based True-Distance Heuristics for Path Finding.
SOCS
Meir Goldenberg, Ariel Felner, Nathan R. Sturtevant, Jonathan Schaeffer
2010 B ed.
Proceedings of the Third Annual Symposium on Combinatorial Search, SOCS 2010, Stone Mountain, Atlanta, Georgia, USA, July 8-10, 2010
SOCS
Ariel Felner, Nathan R. Sturtevant
2010 A* conf
Simultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms.
ICAPS
Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer, Karen Buro, Akihiro Kishimoto
2010 B conf
Simultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms.
SOCS
Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer, Karen Buro, Akihiro Kishimoto
2010 A* conf
Single-Frontier Bidirectional Search.
AAAI
Ariel Felner, Carsten Moldenhauer, Nathan R. Sturtevant, Jonathan Schaeffer
2010 B conf
Single-Frontier Bidirectional Search.
SOCS
Carsten Moldenhauer, Ariel Felner, Nathan R. Sturtevant, Jonathan Schaeffer
2010 A* conf
Understanding the Success of Perfect Information Monte Carlo Sampling in Game Tree Search.
AAAI
Jeffrey Richard Long, Nathan R. Sturtevant, Michael Buro, Timothy Furtak
2009 A* conf
A* Search with Inconsistent Heuristics.
IJCAI
Zhifu Zhang, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer, Ariel Felner
2009 — conf
Abstraction-Based Heuristics with True Distance Computations.
SARA
Ariel Felner, Nathan R. Sturtevant
2009 A* conf
Evaluating Strategies for Running from the Cops.
IJCAI
Carsten Moldenhauer, Nathan R. Sturtevant
2009 A* conf
Improving State Evaluation, Inference, and Search in Trick-Based Card Games.
IJCAI
Michael Buro, Jeffrey Richard Long, Timothy Furtak, Nathan R. Sturtevant
2009 A* conf
Learning when to stop thinking and do something!
ICML
Barnabás Póczos, Yasin Abbasi-Yadkori, Csaba Szepesvári, Russell Greiner, Nathan R. Sturtevant
2009 A* conf
Memory-Based Heuristics for Explicit State Spaces.
IJCAI
Nathan R. Sturtevant, Ariel Felner, Max Barer, Jonathan Schaeffer, Neil Burch
2009 — conf
Optimal solutions for moving target search.
AAMAS (2)
Carsten Moldenhauer, Nathan R. Sturtevant
2009 — conf
Optimizing Motion-Constrained Pathfinding.
AIIDE
Nathan R. Sturtevant
2009 A* conf
TBA*: Time-Bounded A*.
IJCAI
Yngvi Björnsson, Vadim Bulitko, Nathan R. Sturtevant
2008 — conf
A new approach to cooperative pathfinding.
AAMAS (3)
M. Renee Jansen, Nathan R. Sturtevant
2008 J jnl
An Analysis of UCT in Multi-Player Games.
ICGA J.
Nathan R. Sturtevant
2008 — conf
An Analysis of UCT in Multi-player Games.
Computers and Games
Nathan R. Sturtevant
2008 — conf
Direction Maps for Cooperative Pathfinding.
AIIDE
M. Renee Jansen, Nathan R. Sturtevant
2008 A conf
Multidisciplinary students and instructors: a second-year games course.
SIGCSE
Nathan R. Sturtevant, H. James Hoover, Jonathan Schaeffer, Sean Gouglas, Michael H. Bowling, Finnegan Southey, Matthew Bouchard, Ghassan Zabaneh
2008 — conf
Optimized algorithms for multi-agent routing.
AAMAS (3)
Akihiro Kishimoto, Nathan R. Sturtevant
2007 — conf
An Analysis of Map-Based Abstraction and Refinement.
SARA
Nathan R. Sturtevant, M. Renee Jansen
2007 J jnl
Graph Abstraction in Real-time Heuristic Search.
J. Artif. Intell. Res.
Vadim Bulitko, Nathan R. Sturtevant, Jieshan Lu, Timothy Yau
2007 A* conf
Inconsistent Heuristics.
AAAI
Uzi Zahavi, Ariel Felner, Jonathan Schaeffer, Nathan R. Sturtevant
2007 — conf
Memory-Efficient Abstractions for Pathfinding.
AIIDE
Nathan R. Sturtevant
2006 — conf
Feature Construction for Reinforcement Learning in Hearts.
Computers and Games
Nathan R. Sturtevant, Adam M. White
2006 — conf
Improving Collaborative Pathfinding Using Map Abstraction.
AIIDE
Nathan R. Sturtevant, Michael Buro
2006 — conf
Partial Information Endgame Databases.
ACG
Yngvi Björnsson, Jonathan Schaeffer, Nathan R. Sturtevant
2006 A* conf
Prob-Maxn: Playing N-Player Games with Opponent Models.
AAAI
Nathan R. Sturtevant, Martin Zinkevich, Michael H. Bowling
2006 A conf
Robust game play against unknown opponents.
AAMAS
Nathan R. Sturtevant, Michael H. Bowling
2005 — conf
Automatic State Abstraction for Pathfinding in Real-Time Video Games.
SARA
Nathan R. Sturtevant, Vadim Bulitko, Michael Buro
2005 A* conf
Leaf-Value Tables for Pruning Non-Zero-Sum Games.
IJCAI
Nathan R. Sturtevant
2005 A* conf
Partial Pathfinding Using Map Abstraction and Refinement.
AAAI
Nathan R. Sturtevant, Michael Buro
2005 A* conf
Speeding Up Learning in Real-time Search via Automatic State Abstraction.
AAAI
Vadim Bulitko, Nathan R. Sturtevant, Maryia Kazakevich
2004 — conf
Current Challenges in Multi-player Game Search.
Computers and Games
Nathan R. Sturtevant
2003 A* conf
Last-Branch and Speculative Pruning Algorithms for Max
IJCAI
Nathan R. Sturtevant
2002 — conf
A Comparison of Algorithms for Multi-player Games.
Computers and Games
Nathan R. Sturtevant
2000 — conf
On Pruning Techniques for Multi-Player Games.
AAAI/IAAI
Nathan R. Sturtevant, Richard E. Korf