Outperformance Inverse Optimization: Learning Objective Functions that Outperform Agent Decisions

arXiv:2610.09890 · cs.AI, math.OC, math.ST, stat.ML, stat.TH · Submitted 2026-10-07 · Read on arXiv

cs.AI, math.OC, math.ST, stat.ML, stat.TH

Submitted: 2026-10-07

Updated: 2026-10-07

Code: https://github.com/kimiyoung/planetoid

Terminology

• Generalization — 18× in this paper · explained in 13 episodes
• Objective Function — 13× in this paper · explained in 2 episodes
• Loss Function — 11× in this paper · explained in 2 episodes
• Regret — 6× in this paper · explained in 3 episodes
• Online Newton Step — 4× in this paper
• Core — 3× in this paper · explained in 2 episodes
• Degeneracy — 3× in this paper · explained in 3 episodes
• Accuracy — 2× in this paper · explained in 1 episode
• Benchmark — 2× in this paper · explained in 2 episodes
• Combinatorial Optimization — 2× in this paper · explained in 2 episodes
• Consistency — 2× in this paper · explained in 3 episodes
• Contrastive Learning — 2× in this paper · explained in 5 episodes
• Open Graph Benchmark — 2× in this paper
• Optimal Transport — 2× in this paper · explained in 5 episodes
• Reinforcement Learning — 2× in this paper · explained in 4 episodes
• Representation Learning — 2× in this paper · explained in 2 episodes
• Aggregation — 1× in this paper · explained in 1 episode
• Embeddings — 1× in this paper · explained in 2 episodes
• Generalization Bounds — 1× in this paper · explained in 2 episodes
• Inverse Problem — 1× in this paper · explained in 2 episodes
• Robustness — 1× in this paper · explained in 5 episodes
• VC Dimension — 1× in this paper · explained in 2 episodes

Sources

• An Online-Learning Approach to Inverse Optimization
• Tight Generalization Bounds for Noiseless Inverse Optimization
• Exact Solution to Data-Driven Inverse Optimization of MILPs in Finite Time via Gradient-Based Methods
• Inverse Mixed-Integer Programming: Learning Constraints then Objective Functions
• Explicit Iteration Complexity of Exact Data-Driven Inverse Optimization for Integer Linear Programs

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
• 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
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection