Research map / Learning theory and algorithms / Combinatorial and search optimization
Armstrong's Axioms and Navigation Strategies
Kaya Deuser, Pavel Naumov
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Allow strategies to use the history of previous transitions (perfect recall) | Navigability between sets of classes · All transition systems | validity of transitivity | Improved |
| Restrict strategies to current-state information (memoryless strategies) | Navigability between sets of classes · All transition systems | validity of transitivity | Hurt |
| Use monotonicity instead of transitivity for memoryless strategies | Axiomatization of memoryless navigability · All transition systems | soundness and completeness of the axiomatization | Improved |
Closest papers by meaning
- Model Checking Temporal Epistemic Logic under Bounded Recall (AAAI 2020 · similarity 0.81)
- Minimal Change in Modal Logic S5 (AAAI 2025 · similarity 0.80)
- From Probability to Counterfactuals: the Increasing Complexity of Satisfiability in Pearl's Causal Hierarchy (ICLR 2025 · similarity 0.79)
- Consistent Query Answering over Existential Rules with Open and Closed Predicates (AAAI 2025 · similarity 0.79)
- An Alternative Theory of Stable Revision for Nondeterministic Approximation Fixpoint Theory and the Relationships (AAAI 2025 · similarity 0.78)
- The Causal Description Gap: Information-Theoretic Separations Across Pearl's Hierarchy (NeurIPS 2026 · similarity 0.78)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
