Abstract
AI-enabled systems deployed in dynamic, open-world, safety- and mission-critical environments often lack mechanisms for reliable self-monitoring and self-regulation under shift and perturbation. Artificial Metacognition (AM) addresses this by enabling systems to assess and adapt their own inference and learning processes. We show that relevance structures, which are order-theoretic substrates for comparing generalization and specialization and for quantifying under-coverage versus overreach, are structurally unavoidable for computable self-regulation. In turn, relevance structures provide an operational control theory for metacognitive tasks. We introduce exploratory, parsimonious, and balanced relevance scores and embed them into version-space algebra to regulate hypothesis search and inductive strategy selection. The resulting framework yields competence-aware learning systems that can both correct and explain their behavior by explicitly balancing exploration and parsimony. We illustrate relevance structures and their application with a medical visual question answering study on the SLAKE dataset.