paper-with-me

Papers

Active Policy Improvement from Multiple Black-box Oracles

2023-06-17 · Xuefeng Liu, Takuma Yoneda, Chaoqi Wang, Matthew R. Walter, Yuxin Chen

Reinforcement learning (RL) has made significant strides in various complex domains. However, identifying an effective policy via RL often necessitates extensive exploration. Imitation learning aims to mitigate this issue by using expert demonstrations to guide exploration. In real-world scenarios, one often has access to multiple suboptimal black-box experts, rather than a single optimal oracle. These experts do not universally outperform each other across all states, presenting a challenge in actively deciding which oracle to use and in which state. We introduce MAPS and MAPS-SE, a class of policy improvement algorithms that perform imitation learning from multiple suboptimal oracles. In particular, MAPS actively selects which of the oracles to imitate and improve their value function estimates, and MAPS-SE additionally leverages an active state exploration criterion to determine which states one should explore. We provide a comprehensive theoretical analysis and demonstrate that MAPS and MAPS-SE enjoy sample efficiency advantage over the state-of-the-art policy improvement algorithms. Empirical results show that MAPS-SE significantly accelerates policy optimization via state-wise imitation learning from multiple oracles across a broad spectrum of control tasks in the DeepMind Control Suite. Our code is publicly available at: https://github.com/ripl/maps.

📄 PDF Abstract BibTeX arXiv:2306.10259

Code (1)

ripl/maps 공식 구현 pytorch

Tasks

Imitation LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Blending Imitation and Reinforcement Learning for Robust Policy Improvement

2023-10-03 · Xuefeng Liu, Takuma Yoneda, Rick L. Stevens, Matthew R. Walter 외

While reinforcement learning (RL) has shown promising performance, its sample complexity continues to be a substantial hurdle, restricting its broader application across a variety of domains. Imitation learning (IL) util…

Imitation Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Policy Improvement via Imitation of Multiple Oracles

2020-07-01 · NeurIPS 2020 12 · Ching-An Cheng, Andrey Kolobov, Alekh Agarwal

Despite its promise, reinforcement learning's real-world adoption has been hampered by the need for costly exploration to learn a good policy. Imitation learning (IL) mitigates this shortcoming by using an oracle policy …

Imitation LearningMamba

Code-Space Response Oracles: Generating Interpretable Multi-Agent Policies with Large Language Models

2026-03-10 · Daniel Hennes, Zun Li, John Schultz, Marc Lanctot arxiv

Recent advances in multi-agent reinforcement learning, particularly Policy-Space Response Oracles (PSRO), have enabled the computation of approximate game-theoretic equilibria in increasingly complex domains. However, th…

Multi-agent Reinforcement LearningCode Generation

Search Improves Label for Active Learning

2016-02-23 · NeurIPS 2016 12 · Alina Beygelzimer, Daniel Hsu, John Langford, Chicheng Zhang

We investigate active learning with access to two distinct oracles: Label (which is standard) and Search (which is not). The Search oracle models the situation where a human searches a database to seed or counterexample …

Active Learning

Noise-Tolerant Interactive Learning from Pairwise Comparisons

2017-04-19 · Yichong Xu, Hongyang Zhang, Aarti Singh, Kyle Miller 외

We study the problem of interactively learning a binary classifier using noisy labeling and pairwise comparison oracles, where the comparison oracle answers which one in the given two instances is more likely to be posit…