---
title: "Simulation-Based Admissible Dominance Pruning"
authors:
  - "Álvaro Torralba Arias de Reyna"
  - "Jörg Hoffmann"
doi: ""
url: "https://ijcai.org/proceedings/2015/241"
pdf: "https://ijcai.org/proceedings/2015/0241.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "1689-1694"
track: "Main Track"
keywords:
---

# Simulation-Based Admissible Dominance Pruning

Álvaro Torralba Arias de Reyna, Jörg Hoffmann

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 1689-1694.

## Abstract

In optimal planning as heuristic search, admissible pruning techniques are paramount. One idea is dominance pruning, identifying states better than other states. Prior approaches are limited to simple dominance notions, like more STRIPS facts true or higher resource supply. We apply simulation, well-known in model checking, to compute much more general dominance relations based on comparing transition behavior across states. We do so effectively by expressing state-space simulations through the composition of simulations on orthogonal projections. We show how simulation can be made more powerful by intertwining it with a notion of label dominance. Our experiments show substantial improvements across several IPC benchmark domains.