Towards Rational Deployment of Multiple Heuristics in A* (Extended Abstract)

Authors

  • David Tolpin Ben-Gurion University
  • Tal Beja Ben-Gurion University
  • Solomon Eyal Shimony Ben-Gurion University
  • Ariel Felner Ben-Gurion University
  • Erez Karpas Technion

DOI:

https://doi.org/10.1609/socs.v4i1.18269

Abstract

In this paper we discuss and experiment with Lazy A*, a variant of A* where heuristics are evaluated lazily and with Rational Lazy A*, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013.

SoCS 2013 Proceedings Cover

Downloads

Published

2021-08-20

Issue

Vol. 4 No. 1 (2013): Sixth Annual Symposium on Combinatorial Search

Section

Extended Abstracts