Derin deterministik politika gradyani algoritmaları için yeni tecrübe tekrarı stratejileri
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
2024
0 views
0 downloads
Abstract (EN)
Experience replay enables agents to effectively utilize their past experiences repeatedly to improve learning performance. Traditional strategies, such as vanilla experience replay, involve uniformly sampling from the replay buffer, which can lead to inefficiencies as they do not account for the varying importance of different transitions. More advanced methods, like Prioritized Experience Replay (PER), attempt to address this by adjusting the sampling probability of each transition according to its perceived importance. However, constantly recalculating these probabilities for every transition in the buffer after each iteration is computationally expensive and impractical for large-scale applications. Moreover, these methods do not necessarily enhance the performance of actor-critic-based reinforcement learning algorithms, as they typically rely on predefined metrics, such as Temporal Difference (TD) error, which do not directly represent the relevance of a transition to the agent's policy. The importance of a transition can change dynamically throughout training, but existing approaches struggle to adapt to this due to computational constraints. Both vanilla sampling strategies and advanced methods like PER introduce biases toward certain transitions. Vanilla experience replay tends to favor older transitions, which may no longer be useful since they were often generated by a random policy during initialization. Meanwhile, PER is biased toward transitions with high TD errors, which primarily reflects errors in the critic network and may not correspond to improvements in the policy network, as there is no direct correlation between TD error and policy enhancement. Given these challenges, we propose a new sampling strategy designed to mitigate bias and ensure that every transition is used in updates an equal number of times. Our method, Corrected Uniform Experience Replay (CUER), leverages an efficient sum-tree structure to achieve fair sampling counts for all transitions. We evaluate CUER on various continuous control tasks and demonstrate that it outperforms both traditional and advanced replay mechanisms when applied to state-of-the-art off-policy deep reinforcement learning algorithms like TD3 and SAC. Empirical results indicate that CUER consistently improves sample efficiency without imposing a significant computational burden, leading to faster convergence and more stable learning performance.
Author
Furkan Burak Mutlu
Institution
How to Cite
Furkan Burak Mutlu (Master Thesis). Derin deterministik politika gradyani algoritmaları için yeni tecrübe tekrarı stratejileri, 2024, İhsan Doğramacı Bilkent University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from İhsan Doğramacı Bilkent University
- Osmanlı Devletinde vergi ve vergi etrafında oluşan ilişkiler üzerine bir çalışma (16.-17. yüzyıllar)(2019)
- Rastsal kümeler ve choquet-tip temsiller(2021)
- Petrol fiyatları ve getiri eğrisi(2024)
- Yalnız yaşamak: Yollar, deneyimler ve gelecek beklentileri(2025)
- Bir kavramın evrimi: Kişinin doğduğu yerden ortak mekana "vatan"(2024)
- Yüksek öğretim düzeyinde yabancı dil olarak İngilizce öğretiminde yaratıcı yazma öğretimine yaklaşımlar: Eleştirel yorumlayıcı bir sentez(2025)
