Blessing from Human-AI Interaction: Super Reinforcement Learning in Confounded Environments
About
As AI becomes more prevalent throughout society, effective methods of integrating humans and AI systems that leverage their respective strengths and mitigate risk have become an important priority. In this paper, we introduce the paradigm of super policy learning that takes advantage of Human-AI interaction for data driven sequential decision making. This approach utilizes the observed action, either from AI or humans, as input for achieving a stronger oracle in policy learning for the decision maker (humans or AI). In the decision process with unmeasured confounding, the actions taken by past agents can offer valuable insights into undisclosed information. By including this information for the policy search in a novel and legitimate manner, the proposed super policy learning will yield a super-policy that is guaranteed to outperform both the standard optimal policy and the behavior one (e.g., past agents' actions). We call this stronger oracle a blessing from human-AI interaction. Furthermore, to address the issue of unmeasured confounding in finding super-policies using the batch data, a number of nonparametric and causal identifications are established under the framework of proximal causal inference. Building upon on these novel identification results, we develop several super-policy learning algorithms and systematically study their theoretical properties such as finite-sample regret guarantee. Finally, we illustrate the effectiveness of our proposal through extensive simulations and real-world applications.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Regret Minimization | Discrete feature values setting n=5000 (simulation) | Mean Regret0.17 | 9 | |
| Optimal Policy Estimation | Continuous Simulation Setting epsilon = 0.7 | Mean Regret0.1 | 3 | |
| Optimal Policy Estimation | Continuous Simulation Setting epsilon = 0.9 | Mean Regret0.06 | 3 | |
| Policy Evaluation | ICU admission data (40% evaluation) | Average Evaluation Value88.7 | 3 | |
| Optimal Policy Estimation | Continuous Simulation Setting (epsilon = 0.5) | Mean Regret0.11 | 3 | |
| Sequential Decision Making | 50 simulated datasets T=2 | Mean Regret0.0791 | 2 | |
| Sequential Decision Making | 50 simulated datasets T=10 | Mean Regret0.697 | 2 | |
| Sequential Decision Making | 50 simulated datasets (T=20) | Mean Regret3.54 | 2 |