paper-with-me

홈 › Papers

The LoCA Regret: A Consistent Metric to Evaluate Model-Based Behavior in Reinforcement Learning

2020-07-07 · NeurIPS 2020 12 · Harm van Seijen, Hadi Nekoei, Evan Racah, Sarath Chandar

Deep model-based Reinforcement Learning (RL) has the potential to substantially improve the sample-efficiency of deep RL. While various challenges have long held it back, a number of papers have recently come out reporting success with deep model-based methods. This is a great development, but the lack of a consistent metric to evaluate such methods makes it difficult to compare various approaches. For example, the common single-task sample-efficiency metric conflates improvements due to model-based learning with various other aspects, such as representation learning, making it difficult to assess true progress on model-based RL. To address this, we introduce an experimental setup to evaluate model-based behavior of RL methods, inspired by work from neuroscience on detecting model-based behavior in humans and animals. Our metric based on this setup, the Local Change Adaptation (LoCA) regret, measures how quickly an RL method adapts to a local change in the environment. Our metric can identify model-based behavior, even if the method uses a poor representation and provides insight in how close a method's behavior is from optimal model-based behavior. We use our setup to evaluate the model-based behavior of MuZero on a variation of the classic Mountain Car task.

📄 PDF Abstract BibTeX arXiv:2007.03158

Code (2)

chandar-lab/LoCA 공식 구현 pytorch
chandar-lab/LoCA2 tf

Tasks

General Reinforcement LearningModel-based Reinforcement LearningReinforcement Learning (RL)Representation Learning

Methods 이 논문이 사용한 방법론

Batch Normalization 설명 없음
Residual Connection 설명 없음
Monte-Carlo Tree Search Monte-Carlo Tree Search is a planning algorithm that accumulates value estimates obtained from Monte Carlo simulations in order to successively direct simulations towards more…
Prioritized Experience Replay Prioritized Experience Replay is a type of experience replay in reinforcement learning where we more frequently replay…
ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…
Residual Block Residual Blocks are skip-connection blocks that learn residual functions with reference to the layer inputs, instead of learning unreferenced functions. They were introduced…
Average Pooling 설명 없음
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Orlicz regrets to consistently bound statistics of random variables with an application to environmental indicators

2023-10-08 · Hidekazu Yoshioka, Yumi Yoshioka

Evaluating environmental variables that vary stochastically is the principal topic for designing better environmental management and restoration schemes. Both the upper and lower estimates of these variables, such as wat…

Management

Regret Tail Characterization of Optimal Bandit Algorithms with Generic Rewards

2026-04-16 · Subhodip Panda, Shubhada Agrawal arxiv

We study the tail behavior of regret in stochastic multi-armed bandits for algorithms that are asymptotically optimal in expectation. While minimizing expected regret is the classical objective, recent work shows that ev…

Multi-Armed Bandits

Distributed Online Non-convex Optimization with Composite Regret

2022-09-21 · Zhanhong Jiang, Aditya Balu, Xian Yeow Lee, Young M. Lee 외

Regret has been widely adopted as the metric of choice for evaluating the performance of online optimization algorithms for distributed, multi-agent systems. However, data/model variations associated with agents can sign…

From Behavioral Theories to Econometrics: Inferring Preferences of Human Agents from Data on Repeated Interactions

2021-12-30 · Gali Noti

We consider the problem of estimating preferences of human agents from data of strategic systems where the agents repeatedly interact. Recently, it was demonstrated that a new estimation method called "quantal regret" pr…

Econometrics

Do LLM Agents Have Regret? A Case Study in Online Learning and Games

2024-03-25 · Chanwoo Park, Xiangyu Liu, Asuman Ozdaglar, Kaiqing Zhang

Large language models (LLMs) have been increasingly employed for (interactive) decision-making, via the development of LLM-based autonomous agents. Despite their emerging successes, the performance of LLM agents in decis…

Decision Making