Index

This is the navigation map for the LLM-maintained Obsidian research wiki.

Areas

  • Safe Multi-Agent Reinforcement Learning: safety interventions, constraints, verification, robustness, and evaluation in multi-agent RL settings.
  • AI Evaluation and Benchmarking: benchmark design, saturation, calibration, monitorability, and capability measurement for modern AI systems.
  • Logic and Action Formalisms: situation calculus, action theories, executability, and reasoning about change.
  • Spatial Algorithms and Data Structures: spatial indexing, locality-aware search, and geometric query procedures.
  • Temporal Logic: temporal specification languages, automata-shaped tasks, monitors, and time-indexed objectives.
  • Formal Methods: synthesis, verification, abstraction, and specification-driven analysis of learning systems.
  • Causality: causal structure, interventions, and explanation-oriented reasoning.
  • Continual Learning: long-lived adaptation, non-stationary training, task-model revision, and transfer across tasks.
  • Explainable AI: interpretable models, mechanistic explanation, and trustworthy model behavior.
  • Strategic Reasoning: incentive, equilibrium, information, and adaptation structure in multi-agent interaction.

Foundations

  • Algorithms and Data Structures: reusable data structures, search procedures, and complexity tradeoffs across AI and computing.
  • Deep Learning Fundamentals: representation learning, optimization, architectures, and training dynamics across ML, interpretability, and sequential decision-making.
  • Probability and Statistics: uncertainty, estimation, inference, calibration, causality, and statistical reasoning across AI and science.
  • Control Theory: dynamical systems, feedback, stability, estimation, control, and robotics-oriented reasoning.
  • Decision Theory: preferences, utility, uncertainty, trade-offs, and rational choice in sequential and multi-agent settings.

Concepts

  • Probabilistic Model Checking: verification of stochastic models against quantitative temporal, reward, and risk properties.
  • Constrained Markov Decision Processes: MDPs with explicit expected-cost feasibility constraints in addition to reward maximization.
  • Constrained Policy Optimization: trust-region safe-RL algorithm for optimizing neural policies under CMDP cost constraints.
  • Sound Value Iteration: value-iteration method that computes explicit upper/lower bounds for probabilistic reachability and expected-reward queries.
  • Distributional Value Iteration: Bellman-style dynamic programming over return distributions rather than scalar expected values.
  • Non-Markovian Reinforcement Learning: RL problems where reward, validity, or constraints depend on event histories.
  • Compositional Reinforcement Learning: modular RL systems whose subsystem interfaces support decomposed training, verification, and system-level task guarantees.
  • Automata Learning: inference of finite automata from positive/negative traces, queries, or interaction data.
  • Reward Machines: finite-state reward specifications that expose temporal reward structure over high-level event traces.
  • Alternating-Time Temporal Logic: temporal logic for reasoning about what coalitions of agents can force.
  • Branching-Time Temporal Logic: temporal logic family for reasoning over trees of possible futures rather than one execution trace.
  • Dynamic Epistemic Logic: modal logic for modeling how agents’ knowledge changes after information-changing events.
  • Intuitionistic Logic: proof-centered non-classical logic that rejects unrestricted excluded middle without constructive evidence.
  • Chain-of-Thought Monitorability: whether monitors can infer behavior-relevant properties from reasoning traces.
  • Benchmark Gaming: benchmark score inflation through exploiting the evaluator rather than solving the intended task.
  • Calibration: alignment between predicted confidence and observed frequencies, distinct from informativeness.
  • Brier Score: proper scoring rule for probabilistic forecasts that combines calibration-sensitive error with broader forecast quality.
  • Counting in Probability: finite-sample-space probability calculations via exact combinatorial counts.
  • Opponent Shaping: multi-agent learning in which an agent acts partly to influence another learner’s future updates.
  • Aspiration-Based Reinforcement Learning: satisficing reinforcement rule where actions are strengthened or weakened by payoff relative to aspiration levels.
  • Responsibility Anticipation: ex ante strategy evaluation by the avoidable values an agent may be responsible for under possible choices by others.
  • Dyadic Morality: moral-cognition model compressing judgment into perceived agency, patient vulnerability, and causal harm.
  • Corrigibility: oversight-preservation property where an agent prefers waiting for human approval to acting or disabling intervention.
  • Goal Alignment: objective-matching problem where the agent’s optimized utility should track designer-intended true utility.
  • Guaranteed Safe AI: safety-case framework combining world models, safety specifications, and verifiers to produce quantitative safety guarantees.
  • Reward Tampering: RL failure mode where observed reward diverges from true reward through signal, function, observation, or data corruption.
  • Emergent Communication: learned signaling protocols developed through agent interaction rather than fixed in advance.
  • Successful Misunderstandings: coordination success despite incompatible signal interpretations, often exposed by new interaction partners.
  • Multi-Agent Non-Stationarity: instability in MARL caused by concurrently adapting agents changing each other’s induced environment.
  • Stochastic Games: multi-agent sequential decision model with state-dependent joint actions, stochastic transitions, player-specific objectives, and equilibrium reasoning.
  • Cooperative Multi-Agent Reinforcement Learning: shared-objective MARL where agents coordinate through local observations, policies, and actions.
  • Multi-Agent Coordination: choosing compatible actions, roles, subtasks, messages, or influence strategies across multiple agents.
  • Ad Hoc Teamwork: cooperation with teammates that were not known, trained with, or pre-coordinated with before deployment.
  • Cooperative MARL Benchmarking: evaluation of shared-objective MARL algorithms across task families, observation modalities, variance, and training cost.
  • Social Learning in MARL: direct reward-reshaping and incentive channels between learning agents, including deception risks.
  • Temporal Difference Learning: bootstrapped value-learning methods that update from later value estimates.
  • Q-Learning: off-policy temporal-difference control algorithm for learning optimal action values from sampled transitions.
  • Value Decomposition Networks: additive team-value factorization for cooperative centralized-training/decentralized-execution MARL.
  • Multi-Agent PPO: PPO-style cooperative-MARL baselines using independent learners or decentralized actors with centralized critics.
  • Mean-Field Reinforcement Learning: large-population MARL approximation using a representative agent and state-distribution dynamics.
  • Constrained Markov Potential Games: constrained multi-agent games where unilateral incentives align with a potential while policies must satisfy coupled safety constraints.
  • Causal Decision Making: decision framework that evaluates actions and policies by identifiable intervention effects rather than observed associations alone.
  • Counterfactual Simulation: sampling counterfactual distributions from structural causal models when analytic conditioning is difficult.
  • Causal Games: game-theoretic causal models that distinguish prediction, intervention, and counterfactual queries over rational outcomes.
  • Multi-Agent Influence Diagrams: DAG-based graphical game models for representing decision contexts, utilities, policies, and strategic relevance.
  • Structural Equation Models: causal model language representing variables as structural assignments that can be replaced under interventions.
  • Actual Causality: analysis of whether an event caused an outcome in a specific actual model/context.
  • Temporal Causal Models: structural causal models with explicit time-indexed update equations and temporal interventions.
  • Sigmoid Functions: S-shaped bounded functions used as activations, CDFs, and saturating growth curves.
  • S-Curves and Saturating Growth: growth models that look locally exponential while approaching a finite capacity or saturation level.
  • Universal Approximation Theorem: neural-network expressivity result for approximating continuous functions under suitable architecture and activation assumptions.
  • Double Descent: nonmonotone test-error behavior around interpolation and overparameterization.
  • Beta Distribution: two-parameter probability family on [0,1] used for proportions and Bayesian uncertainty over probabilities.
  • EXPTIME: deterministic exponential-time complexity class used to mark hard worst-case decision procedures.
  • Floyd’s Sampling Algorithm: exact k-subset sampling procedure that avoids shuffling the full population.
  • Segmented Iterators: iterator abstraction that exposes segment/local structure so generic algorithms can exploit contiguous local ranges.
  • Shielding: runtime intervention that blocks unsafe actions while preserving as much learner autonomy as possible.
  • Probabilistic Shielding: runtime safety filtering with live probability or expected-cost budgets for stochastic RL constraints.
  • Shield Synthesis: formal construction of runtime shields that correct unsafe reactive-system outputs with minimum interference.
  • Explainable Shielding: methods for explaining shield decisions through risk categories, allowed-action trees, and unsafe-action evidence.
  • Probabilistic Controlled Invariant Sets: safe sets from which a controller can keep an MDP inside a safe region with high probability over a horizon.
  • Hamilton-Jacobi Reachability: control-theoretic safe-set analysis where the sign of a reachability value function separates safety-preserving states from failure-inevitable states.
  • Automata-Theoretic Logic: automata/logic correspondence layer where formulas define languages and automata provide decision procedures.
  • Second-Order Logic: logic that quantifies over properties, relations, and functions, with full/Henkin semantic tradeoffs.
  • Higher-Order Logic: typed extension of second-order logic to functions, predicates, and objects over lower types.
  • Lean Theorem Prover: proof assistant and functional language for machine-checked proof terms, tactics, and formalized mathematics.
  • Linear Temporal Logic: temporal specification language for expressing safety and ordering constraints over trajectories.
  • Duration Calculus: interval temporal logic for real-time requirements involving accumulated durations of conditions.
  • Safety and Co-Safety Properties: temporal language classes where violation or satisfaction is witnessed by finite prefixes.
  • Reactive Synthesis: automatic construction of controllers that satisfy temporal specifications against all environment behaviors.
  • Safety Games: two-player games where the controller wins by keeping execution inside a safe region forever.
  • Emerson-Lei Objectives: regular infinite-duration game objectives expressed with Boolean combinations of infinitely/finitely recurring colors.
  • Probabilistic Strategic Timed CTL: branching-time logic combining coalition ability, real-time bounds, and probability thresholds.
  • Quadtrees: adaptive spatial partitioning structure for pruning 2D queries.
  • Nearest-Neighbor Search: query primitive for retrieving the closest points under a distance metric.
  • Situation Calculus: first-order action formalism for dynamic domains and executable action sequences.
  • Runtime Verification: monitoring system traces against formal specifications during execution.
  • Predicate Abstraction: finite abstraction technique for turning rich state spaces into tractable logical summaries.
  • Invariant Synthesis: construction of state or strategy invariants that remain true across execution.
  • Safe Reinforcement Learning: RL methods that respect safety constraints during learning or deployment.

Sources

Artifacts

Outputs

Raw Intake

  • raw/2410.17229v2.pdf: partial-ingested into a source note.
  • raw/2024/06/Simulating Counterfactuals.pdf: partial-ingested into a source note.
  • raw/2024/06/Towards Guaranteed Safe AI.pdf: partial-ingested into a source note.
  • raw/2026/05/Complexity of Safety and coSafety Fragments of Linear Temporal Logic.pdf: alternate arXiv rendering of Artale2023 - Complexity of Safety and coSafety Fragments of Linear Temporal Logic; staged from root raw intake and not ingested separately.
  • raw/2026/05/achiam17a.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/2110.02793v2.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/1501.02573v2.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/2306.17052v2.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/NeurIPS-2025-explainably-safe-reinforcement-learning-Paper-Conference.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/ICLR-2025-simplifying-deep-temporal-difference-learning-Paper-Conference.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/1706.05296v1.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/2103.01955v4.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/Latvala.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/1709.07495v2.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/elsynt.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/08719-AAAI23.ArtaleA.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/17211-77299-1-PB.pdf: duplicate PDF of Alshiekh2018 - Safe Reinforcement Learning via Shielding; left untouched and not ingested.
  • raw/2026/05/03193-AAAI24.VarricchioneG-SRRAI.pdf: duplicate PDF of Varricchione2024 - Pure-Past Action Masking; left untouched and not ingested.
  • raw/2026/05/03193-AAAI24.VarricchioneG-SRRAI-1.pdf: duplicate PDF of Varricchione2024 - Pure-Past Action Masking; left untouched and not ingested.
  • raw/2026/05/An Algebraic Exposition of the Theory of Dyadic Morality.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/Aspiration_based_reinforcement_learning.pdf: partial-ingested into a source note after staging from root raw intake.
  • raw/2026/05/Abuse of Notation - writings on math, logic, philosophy and art - The case against boolean logic (httpsabuseofnotation.github.ioboolean-thinking).md: partial-ingested into a source note.
  • raw/2026/05/Field map (httpsaisafety.commap).md: seeded as a directory-style source note; not expanded into technical concept pages.
  • raw/2026/05/multi-agent-off-switch.pdf: partial-ingested into a source note.
  • raw/2026/05/2509.24660v1.pdf: partial-ingested into a source note.
  • raw/2026/05/2604.02727v1.pdf: partial-ingested into a source note.
  • raw/2026/05/Safe Multi-Agent Reinforcement Learning via Shielding.pdf: partial-ingested into a source note.
  • raw/2024/12/2019 ICRA - Bridging Hamilton-Jacobi Safety Analysis and Reinforcement Learning.pdf: partial-ingested into a source note.
  • raw/2024/10/Tom Everitt Thesis 2018.pdf: partial-ingested into a source note.
  • raw/2024/10/Fox_2024_Causality_and_strategic.pdf: partial-ingested into a source note.
  • raw/2026/05/Papoudakis2019 - Dealing with Non-Stationarity in Multi-Agent Deep Reinforcement Learning.pdf: partial-ingested into a source note.
  • raw/2025/10/Equilibrium in a Stochastic n-Person Game.pdf: partial-ingested into a source note.
  • raw/2025/09/Verifiable and Compositional Reinforcement Learning Systems.pdf: partial-ingested into a source note.
  • raw/2026/05/Alatur2024 - Provably Learning Nash Policies in Constrained Markov Potential Games.pdf: partial-ingested into a source note.
  • raw/2026/05/Toro Icarte2022 - Reward Machines.pdf: partial-ingested into a source note.
  • raw/2026/05/Compositional Shielding and Reinforcement Learning for_Multi-Agent Systems.pdf: partial-ingested into a source note.
  • raw/2026/05/Varricchione2023 - Synthesising Reward Machines for Cooperative MARL.pdf: partial-ingested into a source note.
  • raw/2026/05/Liu2026 - A Counterfactual Cause in Situation Calculus.pdf: partial-ingested into a source note.
  • raw/2026/05/Hopkins2005 - Causality and Counterfactuals in the Situation Calculus.pdf: partial-ingested into a source note.
  • raw/2026/05/Dolgorukov2024 - Dynamic Epistemic Logic of Resource Bounded Information Mining Agents.pdf: partial-ingested into a source note.
  • raw/2026/05/Galimullin2025 - Changing the Rules of the Game.pdf: partial-ingested into a source note.
  • raw/2026/05/Gladyshev2026 - Temporal Causal Models as a Model of Computation.pdf: partial-ingested into a source note.
  • raw/2026/05/Gladyshev2025 - Temporal Causal Reasoning with Non-Recursive SEMs.pdf: partial-ingested into a source note.
  • raw/2026/05/All Exponentials are Eventually S-Curves (httpswww.lesswrong.compostsyLByrXDfjQbKuF4b9all-exponentials-are-eventually-s-curves).md: partial-ingested into a source note.
  • raw/2026/05/Sigmoid function (httpsen.wikipedia.orgwikiSigmoid_function).md: partial-ingested into a source note.
  • raw/2026/05/Double descent (httpsen.wikipedia.orgwikiDouble_descent).md: partial-ingested into a source note.
  • raw/2026/05/Where can I find the proof of the universal approximation theorem (httpsai.stackexchange.comquestions13317where-can-i-find-the-proof-of-the-universal-approximation-theorem).md: partial-ingested into a source note.
  • raw/2026/05/Distributional Probabilistic Model Checking.pdf: partial-ingested into a source note.
  • raw/2026/05/Furelos-Blanco2023 - Hierarchies of Reward Machines.pdf: partial-ingested into a source note.
  • raw/2026/05/Probabilistic Shielding for Safe Reinforcement Learning.pdf: partial-ingested into a source note.
  • raw/2025/11/ProSh.pdf: partial-ingested into a source note.
  • raw/2026/05/Sound Value Iteration.pdf: partial-ingested into a source note.
  • raw/2026/05/ecai_2023.pdf: partial-ingested into a source note.
  • raw/2026/05/p2032.pdf: partial-ingested into a source note.
  • raw/2026/05/2208.01769v1.pdf: partial-ingested into a source note.
  • raw/2026/05/2502.04773v2.pdf: partial-ingested into a source note.
  • raw/2026/05/2106.05402v1.pdf: partial-ingested into a source note.
  • raw/2026/05/BF00992698.pdf: partial-ingested into a source note.
  • raw/2026/05/08450-AAAI23.DoleK-SR.pdf: partial-ingested into a source note.
  • raw/2026/05/3-540-48683-6.pdf: CAV 1999 proceedings volume with mostly garbled extracted text; not ingested as a single source, use targeted paper-level ingest if needed.
  • raw/2026/05/Neoclassical C++ segmented iterators revisited (1) (httpsboostedcpp.net20260518neoclassical-c-segmented-iterators-revisited-1).md: partial-ingested into a source note.
  • raw/2026/05/Second-order and Higher-order Logic (Stanford Encyclopedia of Philosophy) (httpsplato.stanford.eduentrieslogic-higher-order).md: partial-ingested into a source note.
  • raw/2026/05/All Lean Books And Where To Find Them (httpslakesare.brick.doall-lean-books-and-where-to-find-them-x2nYwjM3AwBQ).md: partial-ingested into a source note.
  • raw/2026/04/Dynamic_Automaton_Refinement_and_Planning_for_Non-Markovian_RL.pdf: partial-ingested into a source note.
  • raw/2026/04/A Review of Causal Decision Making.pdf: partial-ingested into a source note.
  • raw/2026/04/Open Sourcing Monitorability Evaluations (httpsalignment.openai.commonitorability-evals).md: partial-ingested into a source note.
  • raw/2026/04/MIT 6.041 Probability Counting (httpsickma2311.github.ioMathProbabilitycounting.html).md: partial-ingested into a source note.
  • raw/2026/04/“Opponent shaping” as a model for manipulation and cooperation – The Dan MacKinlay stable of variably-well-consider’d enterprises (httpsdanmackinlay.namenotebookopponent_shaping.htmlapp-game-theory).md: partial-ingested into a source note.
  • raw/2026/04/Thread by @yudapearl (httpsx.comyudapearlstatus2044015287767577048).md: partial-ingested into a source note.
  • raw/2026/04/Visualizing Algorithms (httpsbost.ocks.orgmikealgorithms).md: malformed duplicate clip of the quadtree notebook content; re-clip before ingest.
  • raw/2026/04/(FLAIROx-JaxMARL) Multi-Agent Reinforcement Learning with JAX (httpsgithub.comFLAIROxJaxMARL).md: partial-ingested into a source note.
  • raw/2026/04/Humanity's Last Exam (httpsagi.safe.ai).md: partial-ingested into a source note.
  • raw/2026/04/Automated Synthesis of Generalized Invariant Strategies via\nCounterexample-Guided Strategy Refinement.pdf: partial-ingested into a source note.
  • raw/2026/04/Brier score - Wikipedia (httpsen.wikipedia.orgwikiBrier_score).md: partial-ingested into a source note.
  • raw/2026/04/An interactive intro to quadtrees (httpsgrowingswe.comblogquadtrees).md: partial-ingested into a source note.
  • raw/2026/04/k-nearest-neighbor search using D3 quadtrees (httpsgist.github.comllb4ll8709363).md: partial-ingested into a source note.
  • raw/2026/04/k-nearest-neighbor search using D3 quadtrees (httpsobservablehq.com@llb4llk-nearest-neighbor-search-using-d3-quadtrees).md: partial-ingested into a source note.
  • raw/2026/04/Thread by @predict_addict (httpsx.compredict_addictstatus2042667211618193600).md: partial-ingested into a source note.
  • raw/2026/04/Beta distribution - Wikipedia (httpsen.wikipedia.orgwikiBeta_distribution).md: partial-ingested into a source note.
  • raw/2026/04/Center for Responsible, Decentralized Intelligence at Berkeley (httpsrdi.berkeley.edublogtrustworthy-benchmarks-cont).md: partial-ingested into a source note.
  • raw/2026/04/EXPTIME - Wikipedia (httpsen.wikipedia.orgwikiEXPTIME).md: partial-ingested into a source note.
  • raw/2026/04/Executability in the Situation Calculus.pdf: partial-ingested into a source note.
  • raw/2026/04/Floyd's Sampling Algorithm (httpsbuttondown.comjaffrayarchivefloyds-sampling-algorithm).md: partial-ingested into a source note.
  • raw/2026/04/Floyd's Sampling Algorithm (httpsbuttondown.comjaffrayarchivefloyds-sampling-algorithm) 1.md: empty duplicate clip; left untouched and not ingested.
  • raw/2026/04/Introduction to Runtime Verification.pdf: seeded into a source note.
  • raw/2026/04/Probabilistic Safety Verification of Neural Policies via Predicate Abstraction.pdf: seeded into a source note.
  • raw/2026/04/Pure-Past Action Masking.pdf: seeded into a source note.
  • raw/2026/04/Safe Reinforcement Learning via Shielding.pdf: partial-ingested into a source note.
  • raw/2026/04/Towards Probabilistic Strategic Timed CTL.pdf: partial-ingested into a source note.
  • raw/2026/04/Toward virtuous reinforcement learning, a critique and roadmap.pdf: partial-ingested into a source note.
  • raw/2026/04/Zhang-2025-thesis.pdf: seeded into a source note.
  • raw/2025/11/Automata Theory and Logic.pdf: partial-ingested into a source note.