Community - Partner Event

RL Theory Seminar: PC-PG: Policy Cover Directed Exploration for Provable Policy Gradient Learning

Nov. 10, 2020 - Nov. 10, 2020
11:00 AM - 12:00 PM


Amii is proud to support our province's growing AI community. The RL Theory Seminars are hosted independently by researchers: Gergely Neu, Ciara Pike-Burke, and Amii Fellow Csaba Szepesvári.

Speaker: Alekh Agarwal (Google / Princeton)

Paper: https://arxiv.org/abs/2007.08459

Authors: Alekh Agarwal, Mikael Henaff, Sham Kakade, Wen Sun

Abstract: Direct policy gradient methods for reinforcement learning are a successful approach for a variety of reasons: they are model free, they directly optimize the performance metric of interest, and they allow for richly parameterized policies. Their primary drawback is that, by being local in nature, they fail to adequately explore the environment. In contrast, while model-based approaches and Q-learning directly handle exploration through the use of optimism, their ability to handle model misspecification and function approximation is far less evident. This work introduces the the Policy Cover-Policy Gradient (PC-PG) algorithm, which provably balances the exploration vs. exploitation tradeoff using an ensemble of learned policies (the policy cover). PC-PG enjoys polynomial sample complexity and run time for both tabular MDPs and, more generally, linear MDPs in an infinite dimensional RKHS. Furthermore, PC-PG also has strong guarantees under model misspecification that go beyond the standard worst case ℓ_∞ assumptions; this includes approximation guarantees for state aggregation under an average case error assumption, along with guarantees under a more general assumption where the approximation error under distribution shift is controlled. We complement the theory with empirical evaluation across a variety of domains in both reward-free and reward-driven settings.

Related Events

Community - Partner Event

AI4Good Lab

May 3, 2021 - June 22, 2021
Community - Partner Event - Industry - Partner Event

Uniting the Prairies

Uniting the Prairies (UP 2021) is a virtual conference that brings together the top startups from across the Prairies to connect with global investors & tech leaders and collectively elevate the Prairie Tech Community.

June 23, 2021 - June 24, 2021


Community - Amii Event - Community - Partner Event

AI Strategy and Management - Spring 2021

May 31, 2021 - July 20, 2021
1:00 PM

Virtual Delivery

Connect with the community

Get involved in Alberta's growing AI ecosystem! Speaker, sponsorship, and letter of support requests welcome.

Explore training and advanced education

Curious about study options under one of our researchers? Want more information on training opportunities?

Harness the potential of artificial intelligence

Let us know about your goals and challenges for AI adoption in your business. Our Investments & Partnerships team will be in touch shortly!