Buchumschlag

Seemingly Simple Planning Problems are Computationally Challenging: The Countdown Game

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Katz, Michael, Kokel, Harsha, Sreedharan, Sarath
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

Make Planning Research Rigorous Again!
von: Katz, Michael, et al.
Veröffentlicht: (2025)

ACPBench: Reasoning about Action, Change, and Planning
von: Kokel, Harsha, et al.
Veröffentlicht: (2024)

ACPBench Hard: Unrestrained Reasoning about Action, Change, and Planning
von: Kokel, Harsha, et al.
Veröffentlicht: (2025)

Thought of Search: Planning with Language Models Through The Lens of Efficiency
von: Katz, Michael, et al.
Veröffentlicht: (2024)

Planning in the LLM Era: Building for Reliability and Efficiency
von: Katz, Michael, et al.
Veröffentlicht: (2026)

Learning and Reusing Policy Decompositions for Hierarchical Generalized Planning with LLM Agents
von: Sohrabi, Shirin, et al.
Veröffentlicht: (2026)

Can LLMs Fix Issues with Reasoning Models? Towards More Likely Models for AI Planning
von: Caglar, Turgay, et al.
Veröffentlicht: (2023)

Large Language Models as Planning Domain Generators
von: Oswald, James, et al.
Veröffentlicht: (2024)

Explainable Human-AI Interaction: A Planning Perspective
von: Sreedharan, Sarath, et al.
Veröffentlicht: (2024)

Automating Thought of Search: A Journey Towards Soundness and Completeness
von: Cao, Daniel, et al.
Veröffentlicht: (2024)

Expectation Alignment: Handling Reward Misspecification in the Presence of Expectation Mismatch
von: Mechergui, Malek, et al.
Veröffentlicht: (2024)

Model Space Reasoning as Search in Feedback Space for Planning Domain Generation
von: Oswald, James, et al.
Veröffentlicht: (2026)

QueryGym: Step-by-Step Interaction with Relational Databases
von: Ananthakrishnan, Haritha, et al.
Veröffentlicht: (2025)

Combining Planning and Reinforcement Learning for Solving Relational Multiagent Domains
von: Prabhakar, Nikhilesh, et al.
Veröffentlicht: (2025)

Human-Modeling in Sequential Decision-Making: An Analysis through the Lens of Human-Aware AI
von: Tulli, Silvia, et al.
Veröffentlicht: (2024)

Reducing Human-Robot Goal State Divergence with Environment Design
von: Sikes, Kelsey, et al.
Veröffentlicht: (2024)

Inferring Implicit Goals Across Differing Task Models
von: Tulli, Silvia, et al.
Veröffentlicht: (2025)

SPEAR: Security Posture Evaluation using AI Planner-Reasoning on Attack-Connectivity Hypergraphs
von: Podder, Rakesh, et al.
Veröffentlicht: (2025)

On the Role of Domain Experts in Creating Effective Tutoring Systems
von: Sreedharan, Sarath, et al.
Veröffentlicht: (2025)

Unifying and Certifying Top-Quality Planning
von: Katz, Michael, et al.
Veröffentlicht: (2024)

A Metric Hybrid Planning Approach to Solving Pandemic Planning Problems with Simple SIR Models
von: Gestetner, Ari, et al.
Veröffentlicht: (2024)

Unplugging a Seemingly Sentient Machine Is the Rational Choice -- A Metaphysical Perspective
von: Bekkers, Erik J, et al.
Veröffentlicht: (2026)

Countdown-Code: A Testbed for Studying The Emergence and Generalization of Reward Hacking in RLVR
von: Khalifa, Muhammad, et al.
Veröffentlicht: (2026)

Some Orders Are Important: Partially Preserving Orders in Top-Quality Planning
von: Katz, Michael, et al.
Veröffentlicht: (2024)

Interaction Theater: A case of LLM Agents Interacting at Scale
von: Shekkizhar, Sarath, et al.
Veröffentlicht: (2026)

TabSketchFM: Sketch-based Tabular Representation Learning for Data Discovery over Data Lakes
von: Khatiwada, Aamod, et al.
Veröffentlicht: (2024)

Sandbagging in a Simple Survival Bandit Problem
von: Dyer, Joel, et al.
Veröffentlicht: (2025)

AI Planning: A Primer and Survey (Preliminary Report)
von: Chen, Dillon Z., et al.
Veröffentlicht: (2024)

Simple Hierarchical Planning with Diffusion
von: Chen, Chang, et al.
Veröffentlicht: (2024)

Intent Laundering: AI Safety Datasets Are Not What They Seem
von: Golchin, Shahriar, et al.
Veröffentlicht: (2026)

A Quantum Search Approach to Magic Square Constraint Problems with Classical Benchmarking
von: R, Rituparna, et al.
Veröffentlicht: (2026)

Multi-Agent Reinforcement Learning for Energy Networks: Computational Challenges, Progress and Open Problems
von: Keren, Sarah, et al.
Veröffentlicht: (2024)

NurseSchedRL: Attention-Guided Reinforcement Learning for Nurse-Patient Assignment
von: Koduri, Harsha
Veröffentlicht: (2025)

Seemingly Redundant Modules Enhance Robust Odor Learning in Fruit Flies
von: Li, Haiyang, et al.
Veröffentlicht: (2025)

Reasoning in Large Language Models: A Geometric Perspective
von: Cosentino, Romain, et al.
Veröffentlicht: (2024)

Beyond the Assistant Turn: User Turn Generation as a Probe of Interaction Awareness in Language Models
von: Shekkizhar, Sarath, et al.
Veröffentlicht: (2026)

AI in Human-computer Gaming: Techniques, Challenges and Opportunities
von: Yin, Qiyue, et al.
Veröffentlicht: (2021)

Improved Generalized Planning with LLMs through Strategy Refinement and Reflection
von: Stein, Katharina, et al.
Veröffentlicht: (2025)

Queueing, Predictions, and LLMs: Challenges and Open Problems
von: Mitzenmacher, Michael, et al.
Veröffentlicht: (2025)

On Automating Video Game Regression Testing by Planning and Learning
von: Balyo, Tomáš, et al.
Veröffentlicht: (2024)