KNOWPLAN: Knowledge-Driven AI Agents for Smart Degree Pathway Planning
摘要
KnowPlan is an extraction-first framework for personalized academic degree pathway planning, using CatalogBrowse to reconstruct curricula from heterogeneous university sources and DegreeMap to optimize personalized plans via CP-SAT, achieving high recall and feasibility across evaluations.
查看缓存全文
缓存时间: 2026/08/10 07:58
# KnowPlan: From Heterogeneous University Catalogs to Personalized Degree Plans
Source: [https://arxiv.org/html/2608.06530](https://arxiv.org/html/2608.06530)
Shuheng Cao1,∗, Weijia Zhang2,∗, Jiaqi Wu1,∗, Xiyun Hu3,†, Yat Yang1,†, Juqy Chen1,†, Zhaoxiang Feng1,†
###### Abstract
Planning degree pathways from public sources remains difficult because institutional curricula are distributed across heterogeneous webpages, JSON endpoints, and PDF formats, while valid student\-specific plans must satisfy prerequisite logic, overlapping degree requirements, course availability, workload limits, and individual preferences\. We presentKnowPlan, an extraction\-first framework that separates curriculum reconstruction from personalized degree planning and explicitly evaluates the interface between the two stages\. To prevent student\-specific planning objectives from biasing source discovery, we introduce*CatalogBrowse*, a web exploration agent that selects legal browsing actions using lower\-confidence estimates of expected marginal coverage over a finite set of atomic catalog obligations per unit of source access\. CatalogBrowse combines deterministic platform adapters with a span\-constrained clause\-to\-AST model fallback and terminates using a closure certificate over index, schema, provenance, and reference completeness rather than a learned reward threshold\. It exposes the reconstructed curriculum through an exact contract of three provenance\-linked JSON documents\. We further introduce*DegreeMap*, which consumes only these documents, compiles them into a typed requirement hypergraph, and performs lexicographic CP\-SAT optimization over hard feasibility, completion horizon, workload and scheduling risk, personalized utility, and future option value\. Each objective is optimized within the proven optimum of the preceding stage, preserving certifiability under a fixed solver budget\. Across a 100\-university broad evaluation and a six\-university dense evaluation, CatalogBrowse achieves 96\.2% inventory recall and 88\.7% masked\-source recovery while using 47% fewer source accesses than exhaustive crawling\. DegreeMap maintains 100\.0% hard feasibility and improves personalized utility by \+0\.066 over the strongest baseline\. The complete pipeline certifies 99\.5% of planning requests and attains a utility gap of only 0\.015 relative to planning over a privileged gold curriculum graph\.
Figure 1:KnowPlan is extraction\-first\. CatalogBrowse compiles an institution into three provenance\-linked JSON documents before DegreeMap receives a user profile\.## Introduction
Academic degree pathway planning is a constraint\-driven decision problem\. Students must sequence courses to satisfy prerequisite logic, degree and general\-education requirements, unit limits, and term\-level offerings while balancing workload and individual goals\. Prior work has studied course recommendation, personalized sequencing, and long\-horizon curriculum optimization\(Parameswaranet al\.[2011a](https://arxiv.org/html/2608.06530#bib.bib14); Xuet al\.[2016](https://arxiv.org/html/2608.06530#bib.bib15); Mohamed[2015](https://arxiv.org/html/2608.06530#bib.bib16)\)\. Recent LLM systems and educational knowledge graphs further support natural\-language advising and curriculum retrieval\(Van Deventeret al\.[2024](https://arxiv.org/html/2608.06530#bib.bib21); Spahic\-Bogdanovicet al\.[2025](https://arxiv.org/html/2608.06530#bib.bib22); Hoganet al\.[2021](https://arxiv.org/html/2608.06530#bib.bib25); Abu\-Salih and Alotaibi[2024](https://arxiv.org/html/2608.06530#bib.bib26)\)\. These approaches, however, largely assume that a sufficiently complete curriculum representation is already available\.
Constructing that representation from public university sources is itself difficult\. Graduation rules are distributed across catalogs, departmental pages, program handbooks, college websites, JSON endpoints, and PDFs with no shared schema\. They contain nestedall\-of,any\-of, andchoose\-kkclauses, requirement overlaps, applicability conditions, and policy exceptions\. More importantly, allowing a personalized planner to control source acquisition creates*acquisition–planning circularity*\. The current student objective determines which pages are opened, the resulting partial graph determines which plans appear feasible, and the same graph is then used to validate the plan\. A missing rule remains invisible because it was never acquired\.
This gap is not addressed by either neighboring literature\. Web\-agent benchmarks reward completing a specified task or locating a sufficient answer\(Denget al\.[2023](https://arxiv.org/html/2608.06530#bib.bib28); Zhouet al\.[2024](https://arxiv.org/html/2608.06530#bib.bib29); Heet al\.[2024](https://arxiv.org/html/2608.06530#bib.bib30)\), while LLM\-based planners generally begin from a supplied domain representation\(Liuet al\.[2023](https://arxiv.org/html/2608.06530#bib.bib31); Yuanet al\.[2025](https://arxiv.org/html/2608.06530#bib.bib32)\)\. Reliable degree planning instead requires profile\-independent curriculum acquisition before student\-specific optimization\.
We presentKnowPlan, an extraction\-first framework that separates these stages and measures their interface\.CatalogBrowsereceives a target institution but no user profile\. It explores a frozen official\-source snapshot by estimating marginal coverage over a finite set of atomic catalog obligations per unit of source access\. It combines deterministic platform adapters with a span\-constrained clause\-to\-AST fallback and stops only when a closure certificate holds over index, schema, provenance, and reference completeness\. It emits exactly three provenance\-linked JSON documents for courses and typed prerequisites, program requirements, and general\-education frameworks\.DegreeMapconsumes only these documents, compiles them into a typed requirement hypergraph, and performs lexicographic CP\-SAT optimization over hard feasibility, completion horizon, workload and scheduling risk, personalized utility, and future option value\. Each objective is optimized within the preceding objective’s proven optimum, preserving certifiability within the solver budget\.
We evaluateKnowPlanon a 100\-university broad track and a six\-school dense track\. A masked\-source test removes a stratified10%10\\%of index pages and all direct links to them, exposing entities that task\-directed crawlers would otherwise miss\. A paired planning track runs identical profiles on privileged gold graphs and extracted graphs to isolate acquisition loss\.CatalogBrowsereaches 96\.2% inventory recall and 88\.7% masked\-source recovery while using 47% fewer source accesses than an exhaustive crawler\.DegreeMapmaintains 100\.0% exact feasibility, improves personalized utility by \+0\.066 over the strongest baseline, and reduces the completion horizon from6\.76\.7to6\.36\.3terms\. End to end,KnowPlancertifies 99\.5% of requests with a utility gap of0\.0150\.015relative to the privileged gold graph\.
Our contributions are:
1. 1\.We formulate degree planning from public sources as a two\-stage acquisition\-and\-optimization problem and make acquisition–planning circularity directly measurable\.
2. 2\.We introduceCatalogBrowse, a profile\-independent agent with obligation\-driven exploration, provenance\-linked extraction, and certificate\-based stopping\.
3. 3\.We introduceDegreeMap, which combines a typed requirement hypergraph with exact lexicographic optimization, and evaluate the full pipeline through masked\-source and paired gold\-versus\-extracted tracks\.
## Related Work
#### Web agents that stop when the task is answered\.
Benchmarks for autonomous web agents score whether an agent completes a specified task\. Mind2Web\(Denget al\.[2023](https://arxiv.org/html/2608.06530#bib.bib28)\), WebArena\(Zhouet al\.[2024](https://arxiv.org/html/2608.06530#bib.bib29)\), WebVoyager\(Heet al\.[2024](https://arxiv.org/html/2608.06530#bib.bib30)\), BrowserGym\(Le Sellier De Chezelleset al\.[2024](https://arxiv.org/html/2608.06530#bib.bib4)\), and Mind2Web 2\(Gouet al\.[2025](https://arxiv.org/html/2608.06530#bib.bib3)\)all score task completion in a rendered or sandboxed environment\. Related work extends agent evaluation and reasoning to data questions, capability\-conditioned navigation, and multimodal affordances, while agent\-first data systems emphasize infrastructure designed around such agents\(Maet al\.[2026](https://arxiv.org/html/2608.06530#bib.bib34); Suet al\.[2026](https://arxiv.org/html/2608.06530#bib.bib35); Wanget al\.[2026](https://arxiv.org/html/2608.06530#bib.bib36); Liuet al\.[2025](https://arxiv.org/html/2608.06530#bib.bib33)\)\. In the web benchmarks above, reward is defined by a task instance, so an agent holding a sufficient answer may stop, and nothing charges it for what it never looked at\. Our masked\-source track charges exactly that\. Go\-Browse\(Gandhi and Neubig[2025](https://arxiv.org/html/2608.06530#bib.bib1)\)is closest in treating a site as a graph to explore structurally rather than traverse once, and our ablations isolate what a schema ledger, a reference\-closure objective, and a fixed\-point certificate add on top of that view\. ReAct\(Yaoet al\.[2023](https://arxiv.org/html/2608.06530#bib.bib2)\)supplies the loop our ReAct\-Qwen baseline follows, and API access beats rendering where endpoints exist\(Songet al\.[2024](https://arxiv.org/html/2608.06530#bib.bib5)\), which motivates our per\-platform adapters\.
#### Planners that are handed the domain\.
LLM\+P\(Liuet al\.[2023](https://arxiv.org/html/2608.06530#bib.bib31)\)formalizes a natural\-language problem and delegates optimization to an exact planner, LLM\-Modulo\(Gundawaret al\.[2024](https://arxiv.org/html/2608.06530#bib.bib7)\)keeps the model in a generate\-and\-critique loop around external verifiers, and LLMAP\(Yuanet al\.[2025](https://arxiv.org/html/2608.06530#bib.bib32)\)performs multi\-objective route planning under preferences\. TravelPlanner\(Xieet al\.[2024](https://arxiv.org/html/2608.06530#bib.bib6)\)shows language agents remain weak at hard constraints even when the domain is handed to them\. We inherit the separation of formalization from optimization, but the domain is not given\. It is the output of the extraction stage, which is why end\-to\-end feasibility is verified against a gold graph rather than the extracted graph the plan was built from\. Verifying against the extracted graph would reward an extractor for dropping the constraint it failed to parse, and that inversion is the circularity this paper is about\.
#### Prerequisite extraction, at a different unit\.
Recovering prerequisite structure from educational text is established\. Liang et al\.\(Lianget al\.[2017](https://arxiv.org/html/2608.06530#bib.bib9)\)recover concept prerequisites from course dependencies, and LectureBank\(Liet al\.[2019](https://arxiv.org/html/2608.06530#bib.bib10)\)and TutorialBank\(Fabbriet al\.[2018](https://arxiv.org/html/2608.06530#bib.bib11)\)provide labeled corpora\. These target*concept*\-level relations over curated text\. Our unit is an institution’s official course\-level rule, the text must first be located across a heterogeneous public ecosystem rather than supplied, and the output must be an executable Boolean rule carrying provenance rather than a binary label, because it is consumed by an exact solver that will certify a plan against whatever it is handed\.
#### Degree planning, and the assumption we remove\.
Course recommendation subject to graduation requirements has been posed as recommendation with complex constraints\(Parameswaranet al\.[2011b](https://arxiv.org/html/2608.06530#bib.bib8)\), a line of work that assumes the requirement structure is already encoded\. Removing that assumption is the contribution\. Acquiring the structure under a completion certificate and then planning over it exactly converts a modeling assumption into a measured quantity, and Table[4](https://arxiv.org/html/2608.06530#Sx3.T4)reports what it was worth: 0\.015 of utility under our best configuration and up to 0\.117 under a weaker extractor\.
## Method
### Problem Formulation
For institutionssand catalog yearyy, let𝒲s,y\\mathcal\{W\}\_\{s,y\}be a frozen official\-source environment\. A source action reveals pages, links, sections, or structured endpoints\. The extractor must produceJs=\(Jscourse,Jsprogram,JsGE\)J\_\{s\}=\(J\_\{s\}^\{\\mathrm\{course\}\},J\_\{s\}^\{\\mathrm\{program\}\},J\_\{s\}^\{\\mathrm\{GE\}\}\), where each fact is linked to exact provenance\. A deterministic compiler mapsJsJ\_\{s\}to a typed requirement hypergraphGsG\_\{s\}\.
A user requestqqspecifies a target program, completed courses, preferences, and possibly unknown preference dimensions\. The planner outputs a ranked set of term\-indexed plansΠ\(q,Gs\)\\Pi\(q,G\_\{s\}\)\. A certified plan satisfies every supported hard constraint, and among certified plans the planner optimizes graduation time, load and risk, personalized utility, and option value lexicographically\.
### CatalogBrowse: School\-Level Catalog Exploration
Figure 2:CatalogBrowse\. The agent starts able to see only a root URL\. Each turn it scores every legal action by lower\-confidence expected obligation gain per unit of source access, seals and pays for one action*before*the page is revealed, folds the result into its page graph, and ticks a five\-kind obligation ledger\. It leaves the loop only when the closure certificate holds, and emits exactly three provenance\-linked JSON documents\. No student profile is visible at any point in this stage\.Figure 3:DegreeMap\. It reads only the three documents CatalogBrowse produced plus the student’s own request, keeps compound requirements such as choose\-two\-of\-three as single objects rather than expanding them into pairwise clauses, and propagates interest backward along prerequisite paths so a gateway course inherits the value of what it unlocks\. Objectives are then solved as a lexicographic ladder in which legality is settled first and only what survives each rung competes on the next, so a preference can select among certified plans but never in place of them\.Table 1:Broad\-100 extraction profile\.Table 2:Broad and dense tracks on the two columns they share\. Dense\-6 is fully annotated over five source ecosystems\. The gap is the cost of the long tail of platform conventions that no adapter anticipates, and it is the reason we report the broad track as the operating point\.Table 3:Gold\-graph personalized planning profile\. Feasibility is evaluated independently from personalization utility\.Table 4:Source\-to\-plan result profile\. The gold graph is a privileged upper reference\. Changing the extractor primarily shifts coverage and feasibility, while changing the planner produces the larger utility shift, both swaps also affect the other columns, and neither component alone recovers the full system\. Both of the first two columns are over all 1,000 pairs, and feasibility is checked against the gold hypergraph rather than the extracted one\.Table 5:Two ablation studies\. A dagger marks a variant whose paired clustered contrast against the full system excludes zero at 95%\. The two rows carrying the argument are−\-fixed point, which lowers cost and loses 4\.4 points of inventory recall, and Weighted sum, which raises utility above the full system while losing 4\.0 points of certified feasibility to solver\-budget exhaustion rather than to a relaxed constraint\.CatalogBrowse ablation
DegreeMap ablation
#### State and observability\.
CatalogBrowse maintains a dynamic page graph, a discovered\-but\-unopened frontier, a platform adapter, index ledgers, parsed entities, unresolved references, missing fields, budgets, and a hash\-chained trace \(Figure[2](https://arxiv.org/html/2608.06530#Sx3.F2)\)\. At initialization the agent sees only root metadata\. Page content is revealed only after an action has been precommitted, and newly revealed links expand the legal action frontier\. Precommitment is enforced by the environment rather than by convention, so an agent cannot inspect a page in order to decide whether to pay for it\. Algorithm[1](https://arxiv.org/html/2608.06530#alg1)gives the loop\.
#### Atomic obligations\.
Loosely defined completion signals are why browsing agents stop early: any weighted sum of them is maximized by opening whichever pages are easiest to score on\. We instead fix a finite set of atomic obligations𝒪\\mathcal\{O\}\. An obligation is discovering an official index entry, instantiating an entity, filling a required field, resolving a typed reference, or attaching provenance\. For partial stateψ\\psithe weighted completion potential is
F\(ψ\)=∑o∈𝒪vo𝟏\[ois completed inψ\]\.F\(\\psi\)=\\sum\_\{o\\in\\mathcal\{O\}\}v\_\{o\}\\mathbf\{1\}\[o\\text\{ is completed in \}\\psi\]\.\(1\)The policy selects the legal action with maximal lower\-confidence expected marginal obligation gain per realized cost:
at=argmaxa∈𝒜\(ψt\)LCB\(𝔼\[F\(ψt\+1\)−F\(ψt\)∣a,ψt\]\)c\(a\)\.a\_\{t\}=\\arg\\max\_\{a\\in\\mathcal\{A\}\(\\psi\_\{t\}\)\}\\frac\{\\operatorname\{LCB\}\\\!\\left\(\\mathbb\{E\}\[F\(\\psi\_\{t\+1\}\)\-F\(\\psi\_\{t\}\)\\mid a,\\psi\_\{t\}\]\\right\)\}\{c\(a\)\}\.\(2\)The lower bound is a conservatism device, not an exploration bonus: an action kind with few observed outcomes gets a wide interval and a discounted score, so the policy prefers evidence it has already validated\. What pays for an unfamiliar action is the obligation itself, which keeps generating positive expected gain until it is bound or explicitly failed\.
#### What is and is not guaranteed\.
The policy carries no optimality bound\. The greedy guarantee ofGolovin and Krause \([2011](https://arxiv.org/html/2608.06530#bib.bib12)\)needs a ground set fixed in advance, actions whose coverage depends only on their own target, and scoring by true conditional expectation, and we have none of the three:𝒪\\mathcal\{O\}grows as parsing reveals structure, multi\-page evidence makes some actions complementary, and equation \(2\) scores by a lower bound\. What is guaranteed is a property of the output\.
Proposition 1\.If the closure certificate holds for a run over snapshot𝒲s,y\\mathcal\{W\}\_\{s,y\}, then every fact in the three emitted documents carries an in\-bounds span of a page the agent actually opened, every discovered index entry is either bound to an entity or recorded as explicitly failed, every schema\-required field is bound or explicitly unresolved, and each of these is recomputable from the hash\-chained trace by a third party who never runs the agent\. The certificate locates evidence, it does not adjudicate it\.
#### Deterministic\-first parsing\.
API, DOM, PDF, and structured\-record adapters extract indexes, identifiers, titles, units, pagination, and simple relations\. The model is invoked only against a visible exact span and a finite clause\-to\-AST schema\. It cannot emit URLs, course identifiers, relation types, or actions, because the identifier enum offered to it is built from tokens literally present in the span, and returned evidence is re\-located in the page text before it is accepted\. An output that fails validation is retried once with validator feedback, and a second failure stays unresolved\.
#### Stopping rule\.
Closure is a hard terminal certificate rather than a reward term\. CatalogBrowse stops only after every discovered index entry and cursor has been processed or explicitly failed, two consecutive closure passes add no page, entity, or reference, every required field is present or explicitly unresolved, every provenance offset lies in bounds on a page the agent opened, and the three documents validate\. The certificate is snapshot\-relative and makes no claim about the live Web, which is what makes it checkable\. A third party holding the same frozen snapshot can recompute every condition from the hash\-chained trace\. Reruns use deterministic policy settings and a fixed model\-serving configuration, while the receipt chain exposes any trace divergence rather than assuming byte\-identical model output\.
Algorithm 1CatalogBrowse1:Frozen source environment
ℰ\\mathcal\{E\}, roots
ℛ0\\mathcal\{R\}\_\{0\}, obligations
𝒪\\mathcal\{O\}, budget
BB
2:Three JSON documents and closure certificate
3:Initialize page graph
GG, frontier
Q←ℛ0Q\\leftarrow\\mathcal\{R\}\_\{0\}, entity store
VV, completed obligations
YY, unresolved set
UU, trace
TT
4:while
B\>0B\>0do
5:ifClosureSatisfied\(
G,Q,V,U,YG,Q,V,U,Y\)then
6:break
7:
A←LegalActions\(G,Q,V,U,B\)A\\leftarrow\\textsc\{LegalActions\}\(G,Q,V,U,B\)
8:for all
a∈Aa\\in Ado
9:
s\(a\)←ScoreAction\(a,G,V,U,Y,𝒪\)s\(a\)\\leftarrow\\textsc\{ScoreAction\}\(a,G,V,U,Y,\\mathcal\{O\}\)⊳\\trianglerightLCB\(∑o∉Yvop^\(o∣a,G,V\)\)/c\(a\)\\operatorname\{LCB\}\\big\(\\sum\_\{o\\notin Y\}v\_\{o\}\\widehat\{p\}\(o\\mid a,G,V\)\\big\)/c\(a\)
10:
a∗←argmaxa∈As\(a\)a^\{\*\}\\leftarrow\\arg\\max\_\{a\\in A\}s\(a\)using deterministic tie\-breaking
11:
r←Precommit\(a∗,G,Q,T\)r\\leftarrow\\textsc\{Precommit\}\(a^\{\*\},G,Q,T\)
12:
z←ℰ\.Execute\(a∗,r\)z\\leftarrow\\mathcal\{E\}\.\\textsc\{Execute\}\(a^\{\*\},r\)
13:
\(G,Q\)←UpdatePageGraph\(G,Q,z\)\(G,Q\)\\leftarrow\\textsc\{UpdatePageGraph\}\(G,Q,z\)
14:
V^←ParseObservation\(z\)\\widehat\{V\}\\leftarrow\\textsc\{ParseObservation\}\(z\)
15:
V←NormalizeAndMerge\(V,V^\)V\\leftarrow\\textsc\{NormalizeAndMerge\}\(V,\\widehat\{V\}\)
16:
\(V,U\)←ResolveReferences\(V\)\(V,U\)\\leftarrow\\textsc\{ResolveReferences\}\(V\)
17:
\(Y,𝒪\)←UpdateObligations\(Y,𝒪,V,U\)\(Y,\\mathcal\{O\}\)\\leftarrow\\textsc\{UpdateObligations\}\(Y,\\mathcal\{O\},V,U\)
18:
T←AppendReceipt\(T,a∗,r,z,G,Y\)T\\leftarrow\\textsc\{AppendReceipt\}\(T,a^\{\*\},r,z,G,Y\);
B←B−c\(a∗\)B\\leftarrow B\-c\(a^\{\*\}\)
19:returnFinalize\(
V,U,Y,G,TV,U,Y,G,T\)⊳\\trianglerightdocuments and snapshot\-relative closure certificate
### DegreeMap: Personalized Degree Planning
#### Finite profile parsing\.
The model maps a natural\-language request to finite program and course identifiers and to structured preference fields\. It never emits a schedule\. Identifiers that do not resolve stay unresolved and may trigger clarification, so a misread request degrades into a question rather than into a confidently wrong plan\.
#### Typed requirement hypergraph\.
Course, program, track, GE framework, category, and policy nodes are connected by prerequisite, corequisite, fulfillment, equivalence, exclusion, double\-count, and unlock edges\. Boolean and cardinality requirements are carried byALL\_OF\\mathrm\{ALL\\\_OF\},ANY\_OF\\mathrm\{ANY\\\_OF\},CHOOSE\_N\\mathrm\{CHOOSE\\\_N\},MIN\_UNITS\\mathrm\{MIN\\\_UNITS\}, and conditional hyperedges\. Keeping them as hyperedges rather than expanding them into pairwise clauses is what lets the solver enforce a choose\-three\-from\-nine requirement exactly instead of through a relaxation that admits plans no advisor would sign\.
#### Personalized utility\.
For coursecc, DegreeMap separates direct semantic interestI0\(c\)I\_\{0\}\(c\), typed graph diffusionID\(c\)I\_\{D\}\(c\), prerequisite unlock valueU\(c\)U\(c\), major and GE gains, future option value, workload, risk, and aversion:
S\(c\)=\\displaystyle S\(c\)=w0I0\(c\)\+wDID\(c\)\+wUU\(c\)\\displaystyle\\ w\_\{0\}I\_\{0\}\(c\)\+w\_\{D\}I\_\{D\}\(c\)\+w\_\{U\}U\(c\)\+wMM\(c\)\+wGG\(c\)\+wOO\(c\)\\displaystyle\+w\_\{M\}M\(c\)\+w\_\{G\}G\(c\)\+w\_\{O\}O\(c\)−wWW\(c\)−wRR\(c\)−wAA\(c\)\.\\displaystyle\-w\_\{W\}W\(c\)\-w\_\{R\}R\(c\)\-w\_\{A\}A\(c\)\.\(3\)Diffusion runs over a typed adjacency in which fulfillment, cross\-listing, equivalence, shared\-pool, and department edges carry distinct weights while prerequisite edges carry none, so relatedness never leaks along a dependency that is structural rather than topical\. The unlock term instead propagates interest backward along prerequisite paths, discounted by distance and divided among the alternatives satisfying the same downstream requirement\.
#### Exact planning\.
Binary variablexc,tx\_\{c,t\}indicates that courseccis scheduled in termtt\. CP\-SAT enforces the compiled requirement hypergraph, the transcript, capacities, exclusions, and supported policies\. Objectives are solved lexicographically over hard feasibility, minimum completion horizon, load and risk, personalized utility, option value, and a deterministic tie\-break \(Figure[3](https://arxiv.org/html/2608.06530#Sx3.F3)\), and each stage fixes its proven optimum as a hard constraint before the next stage runs\. Staging is what keeps the problem certifiable\. Hard constraints are hard in the scalarized alternative too, so the ladder is not what stops a preference weight from violating a requirement\. What it does is shrink the search space at every step\. The 60\-second budget covers all stages of one solve, and top\-kkre\-solves and clarification hypotheses each receive their own, so the ladder is not competing with them for time\. A plan whose stage does not prove optimality within that budget is emitted uncertified and counts as a failure, which is the exchange Table[5](https://arxiv.org/html/2608.06530#Sx3.T5)reports as 0\.005 of utility against 4\.0 points of certified feasibility\. Top\-kkplans come from no\-good cuts plus a Hamming diversity cut, so alternatives differ in what they schedule rather than only in when\.
#### Targeted clarification\.
DegreeMap solves under every remaining finite preference hypothesis and asks nothing when the canonical optimum is invariant across them\. Otherwise it picks the question with the greatest expected regret reduction per unit of interaction cost and replans\.
## Experiments
### Benchmark and Protocol
#### Evaluation scope\.
We evaluate acquisition and planning separately before measuring the full pipeline\. Broad\-100 tests cross\-institution scalability, Dense\-6 tests full\-schema extraction under diverse source formats, and a paired planning track compares identical student profiles on gold and extracted graphs to isolate acquisition loss\.
#### Broad\-100\.
Broad\-100 spans 100 universities and the same five departments at each: computer science, mathematics, economics, biology, and physics\. Fixing the departments keeps institutions comparable while covering formal prerequisite chains, laboratory corequisites, standing restrictions, and prose\-heavy policies\. The frozen inventory contains approximately 52,500 courses across 500 department catalogs\. Inventory recall is scored against the complete attested inventory\. A stratified sample of 3,000 courses, approximately 5\.7types and five source families for typed\-field and prerequisite\-AST evaluation\. All inference is grouped by university\.
#### Dense\-6\.
Dense\-6 contains six institutions selected to cover API\-backed catalogs, custom HTML, structured catalog HTML, PDF, and mixed ecosystems\. All 1,781 courses are annotated at full schema depth, including normalized attributes, typed prerequisite relations, logical clauses, source spans, and provenance\. Dense\-6 therefore measures robustness across source and schema structures without relying on sampled annotation\.
#### Masked\-source recovery\.
For each institution, we remove a stratified 10roots and suppress every direct link to them\. The underlying frozen snapshot remains accessible, but entities behind masked pages can be recovered only through indirect discovery paths\. An entity enters the denominator only when its canonical evidence lies behind a masked page and no remaining seed or direct link reveals that page\. Recovery requires both identifying the entity and locating valid official\-source provenance\.
#### Planning requests and paired graphs\.
For each trusted program, deterministic latent profiles vary completed courses, transfer status, remaining horizon, workload capacity, risk tolerance, and academic interests, yielding 1,000 \(program, profile\) pairs\. Each profile is rendered as a natural\-language request, while evaluation retains the structured latent profile so that a planner cannot benefit from interpreting the request as an easier problem\.
Every profile is evaluated on two matched inputs: an adjudicated gold curriculum graph and a graph compiled from an extractor’s three JSON outputs\. The profile, planner, objective, horizon, solver budget, and verifier are held fixed\. The resulting difference therefore measures acquisition and representation loss rather than variation in student difficulty\.
#### Annotation\.
All targets are labeled from the frozen official\-source snapshot, with both the normalized fact and its supporting source span recorded\. A stratified subsample is independently double\-labeled, and all disagreements are adjudicated against the official source\. Cases whose source text does not determine a unique label are placed in an unresolved pool and excluded from the corresponding correctness denominator\. Full instructions, agreement statistics, and adjudication categories are provided in the supplement\.
#### Metrics\.
Acquisition is evaluated using inventory recall, typed precision, recall, and F1, normalized prerequisite\-AST accuracy, masked\-source recovery, opened source nodes, and model\-based clause calls\. A fact counts as supported only when its provenance resolves to an allowed official source containing evidence for that fact\.
Planning is evaluated with an independent deterministic verifier\. Exact feasibility requires satisfying all represented prerequisites, corequisites, program requirements, offerings, standing rules, workload capacities, and completion constraints\. For feasible plans, we report completion horizon, load and scheduling risk, personalized utility, and option value\. Certified coverage is the fraction of requests for which a verifier\-accepted plan is returned within the solver budget\. Gold\-versus\-extracted gaps quantify how acquisition errors propagate into planning\.
#### Controls\.
All budgeted extractors share seed roots, frozen page visibility, source costs, model backbone, parser candidates, and evaluator\. Each receives a budget of 128 opened source nodes and 32 model\-based clause calls per school\. The exhaustive crawler is reported separately as an access\-intensive reference\.
All planners share the same graph within each condition, the same profiles, a 12\-term horizon, profile\-defined capacities, a 60\-second solver limit, top\-3 output, and the same verifier\. Planners cannot access additional university sources after receiving the graph, preserving the acquisition\-planning boundary\.
#### Statistical inference\.
Broad\-100 comparisons use 10,000 school\-cluster bootstrap replicates and exact school\-level sign\-flip tests\. Dense\-6 results are macro\-averaged across institutions and source families\. Planner inference is clustered by institution and program, so multiple courses or profiles from the same program are not treated as independent evidence\.
### Results
#### Reaching the site matters more than parsing it\.
Table[1](https://arxiv.org/html/2608.06530#Sx3.T1)is built so thoroughness and cost cannot be traded silently\. Platform\-Exhaustive reaches 92\.7 inventory recall by opening 171\.4 pages per school\. It exhausts only the cursors it already knows about, so entities reachable solely through masked pages lie outside its reachable set by construction\. CatalogBrowse reaches 96\.2 on 91\.2, which is \+3\.5 points for 47% less source access, and closure fires on 93% of schools, so that cost reports a policy that chose to stop rather than a budget that ran out\. The masked column locates the difference\. Static BFS recovers 64\.8% of entities living only behind unadvertised pages, since a FIFO frontier has no representation of what it has not seen\. CatalogBrowse recovers 88\.7%, \+8\.9 over the strongest baseline, because an undischarged obligation keeps generating positive expected gain until it is bound or explicitly failed\. Typed F1 and AST equivalence move in the same order but by only \+4\.3 and \+5\.1, which is expected when all five systems share parsers\. Typed F1 decomposes as 86\.0 precision against 73\.7 recall\. A clause the validator rejects twice is left unresolved, which costs recall and never buys a false positive\.
#### The broad track pays for its own breadth\.
Table[2](https://arxiv.org/html/2608.06530#Sx3.T2)compares the tracks on the two columns they share\. Typed F1 rises from 79\.4 to 88\.2 and AST equivalence from 77\.8 to 89\.1, gaps of 8\.8 and 11\.3 points\. Dense\-6 is the ceiling available when an adapter covers the source family, and Broad\-100 is the operating point across a long tail no adapter anticipated\.
#### Under an exact solver, utility is what separates planners\.
In Table[3](https://arxiv.org/html/2608.06530#Sx3.T3), Direct Qwen satisfies 88\.6% of prerequisite orderings yet fails hard feasibility on 26\.5% of requests, so its errors concentrate in capacity, exclusion, and policy constraints, which are easy to state and easy to forget\. Methods delegating to an exact solver then score 96\.0 to 100\.0 on major, GE, and prerequisite satisfaction, and personalized utility provides the larger separation\. DegreeMap reaches 0\.868 against 0\.802 for the strongest baseline, a gain of \+0\.066 while cutting the horizon from 6\.7 to 6\.3 terms\. That matters because any planner can buy preference satisfaction by spending more terms\.
#### Extraction sets coverage, the planner sets utility\.
Table[4](https://arxiv.org/html/2608.06530#Sx3.T4)isolates each stage\. CatalogBrowse JSON with a plain CP\-SAT planner reaches 99\.0 coverage and 0\.761 utility, and Go\-Browse JSON with the full DegreeMap reaches 95\.0 and 0\.821\. Changing the extractor primarily shifts coverage and feasibility, changing the planner shifts utility, and neither component alone recovers the full system\. The full pipeline certifies 99\.5% of the 1,000 pairs at 0\.853, closing 68% of the gap left by the strongest extraction baseline\. Both columns share a denominator, so their equality says every plan emitted from extracted JSON passed verification against the gold hypergraph, and the residual loss is failure to bind rather than silent misextraction\. Verifying against the extracted graph would have hidden exactly that\.
#### Ablations\.
Three extraction rows in Table[5](https://arxiv.org/html/2608.06530#Sx3.T5)carry the argument\. Removing the model fallback leaves inventory recall at 96\.0 against 96\.2 while AST equivalence falls from 77\.8 to 67\.1, showing navigation and semantics are separable and the model is load\-bearing only for the second\. Removing fixed\-point verification lowers cost to 79\.3 pages, which reads as efficiency until recall falls 4\.4 points, and that difference is what a certificate buys over a heuristic\. Removing adapters is the largest single loss at 11\.6 points and simultaneously raises cost to 110\.8 pages\.
On the planner side the informative row is weighted sum\. It attains 0\.873 utility, above the full system, while certified feasibility falls to 96\.0%\. Both configurations impose identical hard constraints, so this is not a relaxed requirement but a failure to certify: one dense objective over the whole feasible set loses the successive narrowing that keeps each subproblem provable inside the 60\-second budget, and the 40 requests it cannot prove in time are emitted uncertified\. Removing clarification barely moves utility, 0\.850 against 0\.868, yet cuts relevant responsiveness from 100\.0 to 67\.5, so the question policy is performing preference identification rather than repairing a weak objective\.
#### Statistical treatment\.
Broad comparisons resample whole schools over 10,000 replicates with exact school\-level sign\-flip tests, and planner comparisons cluster by program and institution\. Inventory recall is \[95\.3, 96\.9\], beating Platform\-Exhaustive on 81 of 100 schools atp<0\.001p<0\.001\. Planner utility is \[0\.841, 0\.889\] atp<0\.001p<0\.001, and end\-to\-end utility is \[0\.822, 0\.879\]\. A mechanism is claimable only when its paired clustered contrast excludes zero, and all ten ablation variants meet that criterion\.
## Discussion and Conclusion
#### What this does not cover\.
Closure is defined against a frozen snapshot rather than the live Web\. That is the correct scope, because a certificate over a mutable site would be unverifiable by anyone including us\. Program policies sometimes carry natural\-language exceptions the compiler does not support, and those reduce certified coverage rather than being treated as satisfied\.
#### What generalizes\.
Nothing here is specific to curricula\. The recipe applies wherever an agent acquires a world model a later objective will score it against: fix the acquisition target before the objective is known, give acquisition its own terminal condition, and hold out part of the source so goal\-driven shortcuts appear as recall loss\.
#### Conclusion\.
KnowPlan removes acquisition\-planning circularity by construction, making the interface between acquisition and use measurable rather than assumed\.
## References
- A systematic literature review of knowledge graph construction and application in education\.Heliyon10\(3\),pp\. e25383\.External Links:[Document](https://dx.doi.org/10.1016/j.heliyon.2024.e25383)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p1.1)\.
- X\. Deng, Y\. Gu, B\. Zheng, S\. Chen, S\. Stevens, B\. Wang, H\. Sun, and Y\. Su \(2023\)Mind2Web: towards a generalist agent for the web\.InAdvances in Neural Information Processing Systems,Vol\.36,pp\. 28091–28114\.External Links:[Document](https://dx.doi.org/10.52202/075280-1220)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p3.1),[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- A\. R\. Fabbri, I\. Li, P\. Trairatvorakul, Y\. He, W\. T\. Ting, R\. Tung, C\. Westerfield, and D\. R\. Radev \(2018\)TutorialBank: a manually\-collected corpus for prerequisite chains, survey extraction and resource recommendation\.InProceedings of the Annual Meeting of the Association for Computational Linguistics,Cited by:[Prerequisite extraction, at a different unit\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px3.p1.1)\.
- A\. Gandhi and G\. Neubig \(2025\)Go\-browse: training web agents with structured exploration\.arXiv preprint arXiv:2506\.03533\.Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- D\. Golovin and A\. Krause \(2011\)Adaptive submodularity: theory and applications in active learning and stochastic optimization\.Journal of Artificial Intelligence Research42,pp\. 427–486\.Cited by:[What is and is not guaranteed\.](https://arxiv.org/html/2608.06530#Sx3.SSx2.SSS0.Px3.p1.1)\.
- B\. Gou, Z\. Huang, Y\. Ning, Y\. Gu, M\. Lin, W\. Qi, A\. Kopanev, B\. Yu, B\. J\. Gutiérrez, Y\. Shu, C\. H\. Song, J\. Wu, S\. Chen, H\. N\. Moussa, T\. Zhang, J\. Xie, Y\. Li, T\. Xue, Z\. Liao, K\. Zhang, B\. Zheng, Z\. Cai, V\. Rozgic, M\. Ziyadi, H\. Sun, and Y\. Su \(2025\)Mind2Web 2: evaluating agentic search with agent\-as\-a\-judge\.arXiv preprint arXiv:2506\.21506\.Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- A\. Gundawar, M\. Verma, L\. Guan, K\. Valmeekam, S\. Bhambri, and S\. Kambhampati \(2024\)Robust planning with llm\-modulo framework: case study in travel planning\.arXiv preprint arXiv:2405\.20625\.Cited by:[Planners that are handed the domain\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px2.p1.1)\.
- H\. He, W\. Yao, K\. Ma, W\. Yu, Y\. Dai, H\. Zhang, Z\. Lan, and D\. Yu \(2024\)WebVoyager: building an end\-to\-end web agent with large multimodal models\.InProceedings of the 62nd Annual Meeting of the Association for Computational Linguistics \(Volume 1: Long Papers\),Bangkok, Thailand,pp\. 6864–6890\.External Links:[Document](https://dx.doi.org/10.18653/v1/2024.acl-long.371),[Link](https://aclanthology.org/2024.acl-long.371/)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p3.1),[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- A\. Hogan, E\. Blomqvist, M\. Cochez, C\. d’Amato, G\. de Melo, C\. Gutiérrez, S\. Kirrane, J\. E\. Labra Gayo, R\. Navigli, S\. Neumaier, A\. Ngonga Ngomo, A\. Polleres, S\. M\. Rashid, A\. Rula, L\. Schmelzeisen, J\. F\. Sequeda, S\. Staab, and A\. Zimmermann \(2021\)Knowledge graphs\.ACM Computing Surveys54\(4\),pp\. 71:1–71:37\.External Links:[Document](https://dx.doi.org/10.1145/3447772)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p1.1)\.
- T\. Le Sellier De Chezelles, M\. Gasse, A\. Drouin, M\. Caccia, L\. Boisvert, M\. Thakkar, T\. Marty, R\. Assouel, S\. Omidi Shayegan, L\. K\. Jang, X\. H\. Lù, O\. Yoran, D\. Kong, F\. F\. Xu, S\. Reddy, Q\. Cappart, G\. Neubig, R\. Salakhutdinov, N\. Chapados, and A\. Lacoste \(2024\)The browsergym ecosystem for web agent research\.arXiv preprint arXiv:2412\.05467\.Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- I\. Li, A\. R\. Fabbri, R\. R\. Tung, and D\. R\. Radev \(2019\)What should i learn first: introducing lecturebank for nlp education and prerequisite chain learning\.InProceedings of the AAAI Conference on Artificial Intelligence,Vol\.33,pp\. 6674–6681\.Cited by:[Prerequisite extraction, at a different unit\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px3.p1.1)\.
- C\. Liang, J\. Ye, Z\. Wu, B\. Pursel, and C\. L\. Giles \(2017\)Recovering concept prerequisite relations from university course dependencies\.InProceedings of the AAAI Conference on Artificial Intelligence,Vol\.31\.Cited by:[Prerequisite extraction, at a different unit\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px3.p1.1)\.
- B\. Liu, Y\. Jiang, X\. Zhang, Q\. Liu, S\. Zhang, J\. Biswas, and P\. Stone \(2023\)LLM\+P: empowering large language models with optimal planning proficiency\.arXiv preprint arXiv:2304\.11477\.External Links:2304\.11477,[Document](https://dx.doi.org/10.48550/arXiv.2304.11477)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p3.1),[Planners that are handed the domain\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px2.p1.1)\.
- S\. Liu, S\. Ponnapalli, S\. Shankar, S\. Zeighami, A\. Zhu, S\. Agarwal, R\. Chen, S\. Suwito, S\. Yuan, I\. Stoica,et al\.\(2025\)Supporting our ai overlords: redesigning data systems to be agent\-first\.arXiv preprint arXiv:2509\.00997\.Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- R\. Ma, S\. Shankar, R\. Chen, Y\. Lin, S\. Zeighami, R\. Ghosh, A\. Gupta, A\. Gupta, T\. Gopal, and A\. G\. Parameswaran \(2026\)Can ai agents answer your data questions? a benchmark for data agents\.arXiv preprint arXiv:2603\.20576\.Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- A\. Mohamed \(2015\)A decision support model for long\-term course planning\.Decision Support Systems74,pp\. 33–45\.External Links:[Document](https://dx.doi.org/10.1016/j.dss.2015.03.002)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p1.1)\.
- A\. G\. Parameswaran, P\. Venetis, and H\. Garcia\-Molina \(2011a\)Recommendation systems with complex constraints: a course recommendation perspective\.ACM Transactions on Information Systems29\(4\),pp\. 20:1–20:33\.External Links:[Document](https://dx.doi.org/10.1145/2037661.2037665)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p1.1)\.
- A\. Parameswaran, P\. Venetis, and H\. Garcia\-Molina \(2011b\)Recommendation systems with complex constraints: a course recommendation perspective\.ACM Transactions on Information Systems29\(4\)\.Cited by:[Degree planning, and the assumption we remove\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px4.p1.1)\.
- Y\. Song, F\. F\. Xu, S\. Zhou, and G\. Neubig \(2024\)Beyond browsing: api\-based web agents\.arXiv preprint arXiv:2410\.16464\.Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- M\. Spahic\-Bogdanovic, H\. F\. Witschel, D\. Porumboiu, P\. Rosati, P\. J\. P\. Hierro Canchari, and M\. Kostic \(2025\)iModuleBuddy – a hybrid AI\-based academic planning system\.InSelected Papers of the 3rd International Workshop on Hybrid Artificial Intelligence and Enterprise Modelling for Intelligent Information Systems \(HybridAIMS 2025\) and the 1st Workshop on Compliance in the Era of Artificial Intelligence \(CAI 2025\), Co\-Located with CAiSE 2025,CEUR Workshop Proceedings, Vol\.3996,Vienna, Austria,pp\. 21–29\.External Links:[Link](https://ceur-ws.org/Vol-3996/paper-4.pdf)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p1.1)\.
- X\. Su, R\. Chen, B\. Liu, J\. Ma, Z\. Di, R\. Krishna, and J\. Froehlich \(2026\)CapNav: benchmarking vision language models on capability\-conditioned indoor navigation\.InProceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition,pp\. 4043–4053\.Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- H\. Van Deventer, M\. Mills, and A\. Evrard \(2024\)From interests to insights: an LLM approach to course recommendations using natural language queries\.arXiv preprint arXiv:2412\.19312\.External Links:2412\.19312,[Document](https://dx.doi.org/10.48550/arXiv.2412.19312)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p1.1)\.
- H\. Wang, S\. Wang, Y\. Zhong, Z\. Yang, J\. Wang, Z\. Cui, J\. Yuan, Y\. Han, M\. Liu, and Y\. Ma \(2026\)Affordance\-r1: reinforcement learning for generalizable affordance reasoning in multimodal large language model\.InProceedings of the AAAI Conference on Artificial Intelligence \(AAAI\),Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- J\. Xie, K\. Zhang, J\. Chen, T\. Zhu, R\. Lou, Y\. Tian, Y\. Xiao, and Y\. Su \(2024\)TravelPlanner: a benchmark for real\-world planning with language agents\.InInternational Conference on Machine Learning,Cited by:[Planners that are handed the domain\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px2.p1.1)\.
- J\. Xu, T\. Xing, and M\. van der Schaar \(2016\)Personalized course sequence recommendations\.IEEE Transactions on Signal Processing64\(20\),pp\. 5340–5352\.External Links:[Document](https://dx.doi.org/10.1109/TSP.2016.2595495)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p1.1)\.
- S\. Yao, J\. Zhao, D\. Yu, N\. Du, I\. Shafran, K\. Narasimhan, and Y\. Cao \(2023\)ReAct: synergizing reasoning and acting in language models\.InInternational Conference on Learning Representations,Cited by:[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.
- L\. Yuan, D\. Han, C\. Brinton, and S\. Brunswicker \(2025\)LLMAP: LLM\-assisted multi\-objective route planning with user preferences\.InFindings of the Association for Computational Linguistics: EMNLP 2025,Suzhou, China,pp\. 7866–7894\.External Links:[Document](https://dx.doi.org/10.18653/v1/2025.findings-emnlp.416),[Link](https://aclanthology.org/2025.findings-emnlp.416/)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p3.1),[Planners that are handed the domain\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px2.p1.1)\.
- S\. Zhou, F\. F\. Xu, H\. Zhu, X\. Zhou, R\. Lo, A\. Sridhar, X\. Cheng, T\. Ou, Y\. Bisk, D\. Fried, U\. Alon, and G\. Neubig \(2024\)WebArena: a realistic web environment for building autonomous agents\.InInternational Conference on Learning Representations,External Links:[Link](https://openreview.net/forum?id=oKn9c6ytLx)Cited by:[Introduction](https://arxiv.org/html/2608.06530#Sx1.p3.1),[Web agents that stop when the task is answered\.](https://arxiv.org/html/2608.06530#Sx2.SS0.SSS0.Px1.p1.1)\.相似文章
PersonalAI 2.0: 通过规划机制增强知识图谱遍历与检索,面向个性化LLM智能体
PersonalAI 2.0 引入了一个框架,通过集成外部知识图谱与动态多阶段查询处理及自适应规划机制,增强了基于LLM的系统,在多个基准测试中实现了幻觉率降低和精度提升。
利用知识图谱路径作为自进化搜索代理的中间监督
本文介绍了一种利用知识图谱路径作为中间监督来提升自进化搜索代理性能的方法。该方法通过将问题构建建立在关系上下文之上,并引入航点覆盖奖励(Waypoint Coverage Reward)以实现分级部分奖励,从而解决了搜索自博弈(Search Self-Play)中的瓶颈问题。
COLLEAGUE.SKILL:通过专家知识蒸馏实现自动化AI技能生成
本文介绍COLLEAGUE.SKILL,一个开源系统,能够从异构轨迹中自动提炼基于人的AI技能,形成可检查、可纠正、可移植的技能包,使LLM代理能够携带有限的人类专业知识和交互风格表征。
利用课程先决条件图从对话式AI交互中检测知识缺口
该论文提出了一种流水线,利用少样本文本分类器和GPT-4提取的先决条件知识图谱,将学生在对话式AI助教中提出的问题映射到课程主题。在1,340个问题事件上实现了80%的准确率,并与学生自我报告的难度相关。
面向工作流生成的知识中心型智能体
本文介绍了一种知识中心型框架,用于生成ComfyUI工作流,该框架从真实工作流中提炼层次化知识(伪代码、骨架、策略),并利用大语言模型(LLM)执行从任务描述到可执行结构的推理,实现了更高的节点多样性和执行成功率。