Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Off-Policy Exploitability-Evaluation in Two-Player Zero-Sum Markov Games
(Submitted on 4 Jul 2020 (v1), last revised 24 Dec 2020 (this version, v2))
Abstract: Off-policy evaluation (OPE) is the problem of evaluating new policies using historical data obtained from a different policy. In the recent OPE context, most studies have focused on single-player cases, and not on multi-player cases. In this study, we propose OPE estimators constructed by the doubly robust and double reinforcement learning estimators in two-player zero-sum Markov games. The proposed estimators project exploitability that is often used as a metric for determining how close a policy profile (i.e., a tuple of policies) is to a Nash equilibrium in two-player zero-sum games. We prove the exploitability estimation error bounds for the proposed estimators. We then propose the methods to find the best candidate policy profile by selecting the policy profile that minimizes the estimated exploitability from a given policy profile class. We prove the regret bounds of the policy profiles selected by our methods. Finally, we demonstrate the effectiveness and performance of the proposed estimators through experiments.
Submission history
From: Kenshi Abe [view email][v1] Sat, 4 Jul 2020 16:51:56 GMT (66kb,D)
[v2] Thu, 24 Dec 2020 08:24:37 GMT (227kb,D)
Link back to: arXiv, form interface, contact.