Exploring Parity Challenges in Reinforcement Learning through Curriculum Learning with Noisy Labels
Not on the map. Why?
Abstract (arXiv)
This paper delves into applying reinforcement learning (RL) in strategy games, particularly those characterized by parity challenges, as seen in specific positions of Go and Chess and a broader range of impartial games. We propose a simulated learning process, structured within a curriculum learning framework and augmented with noisy labels, to mirror the intricacies of self-play learning scenarios. This approach thoroughly analyses how neural networks (NNs) adapt and evolve from elementary to increasingly complex game positions. Our empirical research indicates that even minimal label noise can significantly impede NNs' ability to discern effective strategies, a difficulty that intensifies with the growing complexity of the game positions. These findings underscore the urgent need for advanced methodologies in RL training, specifically tailored to counter the obstacles imposed by noisy evaluations. The development of such methodologies is crucial not only for enhancing NN proficiency in strategy games with significant parity elements but also for broadening the resilience and efficiency of RL systems across diverse and complex environments.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 16 of its 31 references that are in the map. First posted on arXiv 8 Dec 2023.
Builds on
16 of 31 references.
References · 16
- 2017Attention Is All You Needcited by 60,361
- 2020Learning from Noisy Labels with Deep Neural Networks: A Surveycited by 582
- 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 288
- 2021PonderNet: Learning to Pondercited by 168
- 2019Peer Loss Functions: Learning from Noisy Labels without Knowing Noise Ratescited by 142
- 2017Failures of Gradient-Based Deep Learningcited by 80
- 2018Reinforcement Learning with Perturbed Rewardscited by 79
- 2020Learning Parities with Neural Networkscited by 78
- 2017Reinforcement Learning with a Corrupted Reward Channelcited by 70
- 2013Classification with Asymmetric Label Noise: Consistency and Maximal Denoisingcited by 68
- 2020Do RNN and LSTM have Long Memory?cited by 47
- 2016Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learningcited by 33
4 more
- 2023Provable Advantage of Curriculum Learning on Parity Targets with Mixed Inputscited by 22
- 2023A Mathematical Model for Curriculum Learning for Paritiescited by 19
- 2020Regularizing Towards Permutation Invariance in Recurrent Modelscited by 13
- 2022Impartial Games: A Challenge for Reinforcement Learningcited by 3
Built on by
Citing papers per year: 2024: 1.
1 paper.