AI Paper Atlas

Research map / Reinforcement learning / Policy gradient and actor-critic

Policy-Guided Heuristic Search with Guarantees

Laurent Orseau, Levi H. S. Lelis

AAAI 2021 · Reinforcement learning › Policy gradient and actor-critic · approach: Tree search and policy optimization · 10 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use PHS* instead of PHS_h (ablation)PHS · Sokobanexpansions: 2,130.4 -> 1,522.1Improved
Use PHS* instead of PHS_h (ablation)PHS · The Witnessexpansions: 408.1 -> 781.5Hurt
Use PHS* instead of PHS_h (ablation)PHS · Sliding Tile Puzzleexpansions: 58,692.0 -> 2,867.2Improved
Add a learned heuristic to policy-guided LevinTS search (PHS_h) (ablation)LevinTS · Sokobanexpansions: 2,640.4 -> 2,130.4Improved
Add a learned heuristic to policy-guided LevinTS search (PHS_h) (ablation)LevinTS · The Witnessexpansions: 520.2 -> 408.1Improved
Add the admissible A*-style heuristic factor rather than using policy guidance alone (ablation)LevinTS · Sliding Tile Puzzleexpansions: 39,005.6 -> 58,692.0Hurt
Use policy guidance with the heuristic rather than heuristic guidance alonePHS_h · Sokobanexpansions: 8,696.8 -> 2,130.4Improved
Use policy guidance with the heuristic rather than heuristic guidance alonePHS_h · The Witnessexpansions: 9,022.3 -> 408.1Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy