TY - GEN
T1 - Type System Based Rational Lazy IDA*
AU - Betzalel, Oded
AU - Felner, Ariel
AU - Shimony, Solomon Eyal
N1 - Funding Information:
Acknowledgments. This research was supported by the Israel Science Foundation (ISF) grant #417/13 and the Frankel Center For Computer Science.
Publisher Copyright:
Copyright © 2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
PY - 2015/1/1
Y1 - 2015/1/1
N2 - Meta-reasoning can improve numerous search algorithms, but necessitates collection of statistics to be used as probability distributions, and involves restrictive meta-reasoning assumptions. The recently suggested scheme of type systems in search algorithms is used in this paper for collecting these statistics. The statistics are then used to better estimate the unknown quantity of expected regret of computing a heuristic in Rational Lazy IDA* (RLIDA*), and also facilitate a second improvement due to relaxing one of the unrealistic meta-reasoning assumptions in RLIDA*.
AB - Meta-reasoning can improve numerous search algorithms, but necessitates collection of statistics to be used as probability distributions, and involves restrictive meta-reasoning assumptions. The recently suggested scheme of type systems in search algorithms is used in this paper for collecting these statistics. The statistics are then used to better estimate the unknown quantity of expected regret of computing a heuristic in Rational Lazy IDA* (RLIDA*), and also facilitate a second improvement due to relaxing one of the unrealistic meta-reasoning assumptions in RLIDA*.
UR - http://www.scopus.com/inward/record.url?scp=85007206408&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85007206408
T3 - Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015
SP - 151
EP - 155
BT - Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015
A2 - Lelis, Levi
A2 - Stern, Roni
PB - AAAI press
T2 - 8th Annual Symposium on Combinatorial Search, SoCS 2015
Y2 - 11 June 2015 through 13 June 2015
ER -