Efficient Inference for Inverse Reinforcement Learning and Dynamic Discrete Choice Models
By: Lars van der Laan, Aurelien Bibaut, Nathan Kallus
Inverse reinforcement learning (IRL) and dynamic discrete choice (DDC) models explain sequential decision-making by recovering reward functions that rationalize observed behavior. Flexible IRL methods typically rely on machine learning but provide no guarantees for valid inference, while classical DDC approaches impose restrictive parametric specifications and often require repeated dynamic programming. We develop a semiparametric framework for debiased inverse reinforcement learning that yields statistically efficient inference for a broad class of reward-dependent functionals in maximum entropy IRL and Gumbel-shock DDC models. We show that the log-behavior policy acts as a pseudo-reward that point-identifies policy value differences and, under a simple normalization, the reward itself. We then formalize these targets, including policy values under known and counterfactual softmax policies and functionals of the normalized reward, as smooth functionals of the behavior policy and transition kernel, establish pathwise differentiability, and derive their efficient influence functions. Building on this characterization, we construct automatic debiased machine-learning estimators that allow flexible nonparametric estimation of nuisance components while achieving $\sqrt{n}$-consistency, asymptotic normality, and semiparametric efficiency. Our framework extends classical inference for DDC models to nonparametric rewards and modern machine-learning tools, providing a unified and computationally tractable approach to statistical inference in IRL.
Similar Papers
An Empirical Risk Minimization Approach for Offline Inverse RL and Dynamic Discrete Choice Model
Machine Learning (CS)
Teaches computers to guess why people do things.
Statistical analysis of Inverse Entropy-regularized Reinforcement Learning
Machine Learning (Stat)
Finds the *why* behind smart decisions.
Distributional Inverse Reinforcement Learning
Machine Learning (CS)
Learns how to do things by watching experts.