Counterfactual Regret for Reflective Agents with Lean-Verified Guarantees

arXiv:2610.14790 · cs.AI · Submitted 2026-10-10 · Read on arXiv

cs.AI

Submitted: 2026-10-10

Updated: 2026-10-10

Code: https://github.com/subeidiyixiaoqianfeng/counterfactual-regret-lean-proofs

Terminology

• Regret — 1× in this paper · explained in 3 episodes

Sources

• Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret
• Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
• Bandits with Switching Costs: T^{2/3} Regret
• Ballooning Multi-Armed Bandits
• The Lean mathematical library

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• Agents' Last Exam
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems