Cost-Awareness in Tree-Search LLM Planning: A Systematic Study

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Zihao, Wei, Hui, Jiang, Kenan, Pan, Shijia, Kai, Shu, Liu, Fei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

PlanGenLLMs: A Modern Survey of LLM Planning Capabilities
von: Wei, Hui, et al.
Veröffentlicht: (2025)

AOT*: Efficient Synthesis Planning via LLM-Empowered AND-OR Tree Search
von: Song, Xiaozhuang, et al.
Veröffentlicht: (2025)

Systematic Analysis of LLM Contributions to Planning: Solver, Verifier, Heuristic
von: Li, Haoming, et al.
Veröffentlicht: (2024)

HARBOR: Exploring Persona Dynamics in Multi-Agent Competition
von: Jiang, Kenan, et al.
Veröffentlicht: (2025)

CATP-LLM: Empowering Large Language Models for Cost-Aware Tool Planning
von: Wu, Duo, et al.
Veröffentlicht: (2024)

Planning of Heuristics: Strategic Planning on Large Language Models with Monte Carlo Tree Search for Automating Heuristic Optimization
von: Wang, Hui, et al.
Veröffentlicht: (2025)

LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planning
von: Meng, Silin, et al.
Veröffentlicht: (2024)

Dynamic Parallel Tree Search for Efficient LLM Reasoning
von: Ding, Yifu, et al.
Veröffentlicht: (2025)

Efficient and Scalable Neural Symbolic Search for Knowledge Graph Complex Query Answering
von: Fei, Weizhi, et al.
Veröffentlicht: (2025)

Token-Budget-Aware Pool Routing for Cost-Efficient LLM Inference
von: Chen, Huamin, et al.
Veröffentlicht: (2026)

Can LLM-Reasoning Models Replace Classical Planning? A Benchmark Study
von: Goebel, Kai, et al.
Veröffentlicht: (2025)

Probe-then-Plan: Environment-Aware Planning for Industrial E-commerce Search
von: Chen, Mengxiang, et al.
Veröffentlicht: (2026)

Extracting Search Trees from LLM Reasoning Traces Reveals Myopic Planning
von: Chen, Sixing, et al.
Veröffentlicht: (2026)

Graph-Based Physics-Guided Urban PM2.5 Air Quality Imputation with Constrained Monitoring Data
von: Du, Shangjie, et al.
Veröffentlicht: (2025)

Novelty-based Tree-of-Thought Search for LLM Reasoning and Planning
von: Hamm, Leon, et al.
Veröffentlicht: (2026)

Cost-Aware Model Orchestration for LLM-based Systems
von: Smirnova, Daria, et al.
Veröffentlicht: (2025)

Compositional-ARC: Assessing Systematic Generalization in Abstract Spatial Reasoning
von: Mondorf, Philipp, et al.
Veröffentlicht: (2025)

Design and Evaluation of Cost-Aware PoQ for Decentralized LLM Inference
von: Tian, Arther, et al.
Veröffentlicht: (2025)

EARBench: Towards Evaluating Physical Risk Awareness for Task Planning of Foundation Model-based Embodied AI Agents
von: Zhu, Zihao, et al.
Veröffentlicht: (2024)

ConceptAgent: LLM-Driven Precondition Grounding and Tree Search for Robust Task Planning and Execution
von: Rivera, Corban, et al.
Veröffentlicht: (2024)

Towards Reliable LLM-based Robot Planning via Combined Uncertainty Estimation
von: Yin, Shiyuan, et al.
Veröffentlicht: (2025)

SafeMind: A Risk-Aware Differentiable Control Framework for Adaptive and Safe Quadruped Locomotion
von: Zhang, Zukun, et al.
Veröffentlicht: (2026)

Can LLM Agents Solve Collaborative Tasks? A Study on Urgency-Aware Planning and Coordination
von: Silva, João Vitor de Carvalho, et al.
Veröffentlicht: (2025)

When is Tree Search Useful for LLM Planning? It Depends on the Discriminator
von: Chen, Ziru, et al.
Veröffentlicht: (2024)

DecoupleSearch: Decouple Planning and Search via Hierarchical Reward Modeling
von: Sun, Hao, et al.
Veröffentlicht: (2025)

LLM-Advisor: An LLM Benchmark for Cost-efficient Path Planning across Multiple Terrains
von: Xiao, Ling, et al.
Veröffentlicht: (2025)

ClawTrace: Cost-Aware Tracing for LLM Agent Skill Distillation
von: Yuan, Boqin, et al.
Veröffentlicht: (2026)

Cost-Aware Dynamic Cloud Workflow Scheduling using Self-Attention and Evolutionary Reinforcement Learning
von: Shen, Ya, et al.
Veröffentlicht: (2024)

SELA: Tree-Search Enhanced LLM Agents for Automated Machine Learning
von: Chi, Yizhou, et al.
Veröffentlicht: (2024)

Calibrate-Then-Act: Cost-Aware Exploration in LLM Agents
von: Ding, Wenxuan, et al.
Veröffentlicht: (2026)

Plan Before Search: Search Agents Need Plan
von: Qian, Zhipeng, et al.
Veröffentlicht: (2026)

Amortized Reasoning Tree Search: Decoupling Proposal and Decision in Large Language Models
von: Hong, Zesheng, et al.
Veröffentlicht: (2026)

Quantifying the Accuracy and Cost Impact of Design Decisions in Budget-Constrained Agentic LLM Search
von: McCleary, Kyle, et al.
Veröffentlicht: (2026)

Nova: An Iterative Planning and Search Approach to Enhance Novelty and Diversity of LLM Generated Ideas
von: Hu, Xiang, et al.
Veröffentlicht: (2024)

ToolTree: Efficient LLM Agent Tool Planning via Dual-Feedback Monte Carlo Tree Search and Bidirectional Pruning
von: Yang, Shuo, et al.
Veröffentlicht: (2026)

CostBench: Evaluating Multi-Turn Cost-Optimal Planning and Adaptation in Dynamic Environments for LLM Tool-Use Agents
von: Liu, Jiayu, et al.
Veröffentlicht: (2025)

GAS: Generative Auto-bidding with Post-training Search
von: Li, Yewen, et al.
Veröffentlicht: (2024)

Proactive Knowledge Inquiry in Doctor-Patient Dialogue: Stateful Extraction, Belief Updating, and Path-Aware Action Planning
von: Pan, Zhenhai, et al.
Veröffentlicht: (2026)

An Identifiable Cost-Aware Causal Decision-Making Framework Using Counterfactual Reasoning
von: Cai, Ruichu, et al.
Veröffentlicht: (2025)

The Road Less Traveled: Enhancing Exploration in LLMs via Sequential Sampling
von: Kang, Shijia, et al.
Veröffentlicht: (2025)