Google paper proposes Procedural Graphs to make long-horizon agents' procedural knowledge explicit
omarsar0 · x · 2026-09-10
A new Google paper introduces the Procedural Graph, an approach to making procedural knowledge explicit for long-horizon agents. Today, agents pick actions by generating over an accumulating history, so as trajectories grow they lose track of objectives, call tools out of order, and repeat failed actions.
Key ideas:
- Knowledge graphs store facts as entity-relation-entity triplets; Procedural Graphs store procedures as procedure-relation-procedure triplets, letting the agent query what to do next and under which conditions
- At each step the framework localizes the agent's active node, and a guidance model steers it
The author highlights implications for self-evolving agents, and recommends it to anyone building memory for long-horizon agents.
Related event: Google Proposes Procedural Graphs to Steer Long-Horizon AI Agents(3 posts)→
More from coding & agent
- SocialCrawl MCP lets agents search Reddit, YouTube, TikTok, X with one API key — dooddyman · 2026-09-11
- Astra builds a surprisingly polished Catan game in three.js, reusing past UI and 3D assets — FinanceYF5 · 2026-09-11
- Open-Source Tool Highlights the Exact PDF Paragraphs Behind AI Answers — Flat-Phone-1596 · 2026-09-11
- OpenAI Codex may issue another usage reset this weekend, says Codex lead resets happen — umesh_ai · 2026-09-11
- Dev swaps gemini-3.8 for gemini-3.5-flash-lite in his MCP harness at a fraction of cost — julianharris · 2026-09-11
- OpenAI opens Agents API public beta, exposing the infrastructure behind Codex and ChatGPT — The Decoder · 2026-09-11