arxiv
PublishedSeptember 23, 2026 at 4:00 AM
—neutral
Expansion Counts under Standard A* Tie-Breaking Strategies on the Final Plateau
Publisher summary· verbatim
arXiv:2609.23293v1 Announce Type: new Abstract: In the A* search algorithm, the tie-breaking strategies for nodes with the same $f$-value determines which states A* expands on the final $f$-layer. For nine standard tie-breaking strategies, we show that under a consistent heuristic, every pair has po
Stay posted· Newsletter
Three short emails a week: Monday, Wednesday and Friday. Top movers, new models and the most-referenced story.
Your email is used only to send The Bubble Brief. Privacy policy
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivBridging the Gap: Converting Read Text to Conversational Dialogue1harxivTruth for Believable AI: Expressed Doubt, Provenance, and Belief Revision as an Engineerable Stance1harxivRICE-Alpha: Reliability-Informed Correction with Event Graphs for LLM-Agent Stock Forecasting1harxivWitness Overlap: Directional Provenance Inside Open-Weight Model Families1hThe Bubble Brief
MON · WED · FRIRead AI insights every Monday, Wednesday and Friday — top movers, new models, story of the week.
Your email is used only to send The Bubble Brief. Privacy policy
Originally published on arxiv ↗