Sequential Decision Making with Expert Demonstrations under Unobserved Heterogeneity

Vahid Balazadeh, Keertana Chidambaram, Viet Nguyen, Rahul G. Krishnan, Vasilis Syrgkanis
4/10/2024
cs.LG

No official code found. Best implementation: vdblm/ExPerior (3 stars, MIT, last commit 2024-05-22).

Abstract

We study the problem of online sequential decision-making given auxiliary demonstrations from experts who made their decisions based on unobserved contextual information. These demonstrations can be viewed as solving related but slightly different problems than what the learner faces. This setting arises in many application domains, such as self-driving cars, healthcare, and finance, where expert demonstrations are made using contextual information, which is not recorded in the data available to the learning agent. We model the problem as zero-shot meta-reinforcement learning with an unknown distribution over the unobserved contextual variables and a Bayesian regret minimization objective, where the unobserved variables are encoded as parameters with an unknown prior. We propose the Experts-as-Priors algorithm (ExPerior), an empirical Bayes approach that utilizes expert data to establish an informative prior distribution over the learner's decision-making problem. This prior distribution enables the application of any Bayesian approach for online decision-making, such as posterior sampling. We demonstrate that our strategy surpasses existing behaviour cloning, online, and online-offline baselines for multi-armed bandits, Markov decision processes (MDPs), and partially observable MDPs, showcasing the broad reach and utility of ExPerior in using expert demonstrations across different decision-making setups.

View on arXivView PDF

Code Implementations(1)

vdblm/ExPeriorCommunity100%
MIT
30Python, Jupyter NotebookApr 10, 20242 years agoMIT

Similar Papers

Cite this paper

@article{balazadeh2024sequential,
  title  = {Sequential Decision Making with Expert Demonstrations under Unobserved Heterogeneity},
  author = {Vahid Balazadeh and Keertana Chidambaram and Viet Nguyen and Rahul G. Krishnan and Vasilis Syrgkanis},
  year   = {2024},
  eprint = {2404.07266},
  archivePrefix = {arXiv},
  doi    = {10.48550/arXiv.2404.07266},
  url    = {http://arxiv.org/abs/2404.07266v3},
  journal = {NEURIPS 2024 2024}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2404.07266.svg)](https://codeofpaper.com/paper/2404.07266)

Discussion