Efficient Reinforcement Learning in Resource Allocation Problems Through Permutation Invariant Multi-task Learning

02/18/2021
by   Desmond Cai, et al.
0

One of the main challenges in real-world reinforcement learning is to learn successfully from limited training samples. We show that in certain settings, the available data can be dramatically increased through a form of multi-task learning, by exploiting an invariance property in the tasks. We provide a theoretical performance bound for the gain in sample efficiency under this setting. This motivates a new approach to multi-task learning, which involves the design of an appropriate neural network architecture and a prioritized task-sampling strategy. We demonstrate empirically the effectiveness of the proposed approach on two real-world sequential resource allocation tasks where this invariance property occurs: financial portfolio optimization and meta federated learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2017

Federated Multi-Task Learning

Federated learning poses new statistical and systems challenges in train...
research
07/06/2021

On-edge Multi-task Transfer Learning: Model and Practice with Data-driven Task Allocation

On edge devices, data scarcity occurs as a common problem where transfer...
research
04/25/2023

A Multi-Task Approach to Robust Deep Reinforcement Learning for Resource Allocation

With increasing complexity of modern communication systems, machine lear...
research
08/24/2023

Label Budget Allocation in Multi-Task Learning

The cost of labeling data often limits the performance of machine learni...
research
07/06/2023

ContainerGym: A Real-World Reinforcement Learning Benchmark for Resource Allocation

We present ContainerGym, a benchmark for reinforcement learning inspired...
research
12/02/2022

On the Energy and Communication Efficiency Tradeoffs in Federated and Multi-Task Learning

Recent advances in Federated Learning (FL) have paved the way towards th...
research
02/20/2017

Learning to Multi-Task by Active Sampling

One of the long-standing challenges in Artificial Intelligence for learn...

Please sign up or login with your details

Forgot password? Click here to reset