Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Necessary and Sufficient Conditions for Inverse Reinforcement Learning of Bayesian Stopping Time Problems
(Submitted on 7 Jul 2020 (v1), revised 25 Oct 2020 (this version, v2), latest version 15 Mar 2023 (v6))
Abstract: This paper presents an inverse reinforcement learning (IRL) framework for Bayesian stopping time problems. By observing the actions of a Bayesian decision maker, we provide a necessary and sufficient condition to identify if these actions are consistent with optimizing a cost function; then we construct set valued estimates of the cost function. To achieve this IRL objective, we use novel ideas from Bayesian revealed preferences stemming from microeconomics. To illustrate our IRL scheme,we consider two important examples of stopping time problems, namely, sequential hypothesis testing and Bayesian search. Finally, for finite datasets, we propose an IRL detection algorithm and give finite sample bounds on its error probabilities. Also we discuss how to identify $\epsilon$-optimal Bayesian decision makers and perform IRL.
Submission history
From: Vikram Krishnamurthy [view email][v1] Tue, 7 Jul 2020 14:14:12 GMT (768kb,D)
[v2] Sun, 25 Oct 2020 00:40:40 GMT (1437kb,D)
[v3] Thu, 22 Jul 2021 12:03:29 GMT (599kb,D)
[v4] Sun, 20 Feb 2022 14:54:13 GMT (764kb,D)
[v5] Tue, 17 Jan 2023 10:07:28 GMT (676kb,D)
[v6] Wed, 15 Mar 2023 23:57:38 GMT (845kb,D)
Link back to: arXiv, form interface, contact.