EUVIMEDEUVIMED entdecken
Crossref

Policy-Guided Search on Tree-of-Thoughts for Efficient Problem Solving with Bounded Language Model Queries (Extended Abstract)

Sumedh Pendurkar, Guni Sharon

Proceedings of the International Symposium on Combinatorial Search · 14.08.2026 · 19 (1) · 312-313

DOI: 10.1609/socs.v19i1.43112 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Symposium on Combinatorial Search, online erschienen am 14.08.2026. Verfasst von Sumedh Pendurkar und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recent studies explored integrating search algorithms with Language Models (LMs) to perform look-ahead on the "Tree-of-Thoughts" (ToT), improving performance on problem-solving tasks. However, these search algorithms overlook the computational costs of LM inference under constrained budgets. We adapt Levin Tree Search (LTS) (Orseau et al. 2018) to ToT (Yao et al. 2023), leveraging LM probabilities as a policy to guide tree exploration without additional evaluation queries. We extend theoretical results of LTS by showing that, for ToT (a pruned tree), LTS guarantees a bound on states expanded and thoughts generated. Empirical evaluation under fixed LM query budgets demonstrates that LTS consistently achieves comparable or higher accuracy than baseline search algorithms across three domains (Blocksworld, PrOntoQA, Array Sorting) and four distinct LMs.

Zitieren

APA

Pendurkar, S., & Sharon, G. (2026). Policy-Guided Search on Tree-of-Thoughts for Efficient Problem Solving with Bounded Language Model Queries (Extended Abstract). Proceedings of the International Symposium on Combinatorial Search, 19(1), 312-313. https://doi.org/10.1609/socs.v19i1.43112

Vancouver

Pendurkar S, Sharon G. Policy-Guided Search on Tree-of-Thoughts for Efficient Problem Solving with Bounded Language Model Queries (Extended Abstract). Proceedings of the International Symposium on Combinatorial Search. 2026;19(1):312-313. doi:10.1609/socs.v19i1.43112

BibTeX
@article{Pendurkar2026,
  author = {Pendurkar, Sumedh and Sharon, Guni},
  title = {Policy-Guided Search on Tree-of-Thoughts for Efficient Problem Solving with Bounded Language Model Queries (Extended Abstract)},
  journal = {Proceedings of the International Symposium on Combinatorial Search},
  year = {2026},
  volume = {19},
  number = {1},
  pages = {312--313},
  doi = {10.1609/socs.v19i1.43112}
}
Kostenlos starten →