We develop an extension of posterior sampling for reinforcement learning (PSRL) that is suited for a continuing agent-environment interface and integrates naturally into agent designs that scale to complex environments. The approach, continuing PSRL, maintains a statistically plausible model of the environment and follows a policy that maximizes expected $γ$-discounted return in that model. At each time, with probability $1-γ$, the model is replaced by a sample from the posterior distribution over environments. For a choice of discount factor that suitably depends on the horizon $T$, we establish an $\tilde{O}(ÏS \sqrt{A T})$ bound on the Bayesian regret, where $S$ is the number of environment states, $A$ is the number of actions, and $Ï$ denotes the reward averaging time, which is a bound on the duration required to accurately estimate the average reward of any policy. Our work is the first to formalize and rigorously analyze the resampling approach with randomized exploration.
এই পেপারটি ক্রমাগত পরিবেশের জন্য একটি পোস্টেরিয়র স্যাম্পলিং শক্তিশালী শিক্ষা অ্যালগরিদম (Continuing PSRL) প্রস্তাব করে, যা স্কেলেবল এজেন্ট ডিজাইনে স্বাভাবিকভাবে একীভূত হতে পারে। অ্যালগরিদমটি পরিবেশ মডেলের একটি পরিসংখ্যানগতভাবে যুক্তিসঙ্গত রক্ষণাবেক্ষণ করে এবং সেই মডেলে γ-ছাড়প্রাপ্ত রিটার্ন সর্বাধিক করার নীতি অনুসরণ করে। প্রতিটি সময় ধাপে, অ্যালগরিদম সম্ভাবনা 1-γ সহ পরিবেশের পোস্টেরিয়র বিতরণ থেকে মডেলটি পুনরায় নমুনা করে। সময় পরিসীমা T-এর উপর নির্ভরশীল ছাড় ফ্যাক্টর যথাযথভাবে নির্বাচন করে, Õ(τS√AT) এর একটি বেয়েসিয়ান অনুশোচনা সীমানা প্রতিষ্ঠিত হয়, যেখানে S হল পরিবেশ অবস্থার সংখ্যা, A হল ক্রিয়াকলাপের সংখ্যা, এবং τ পুরস্কার গড় সময় নির্দেশ করে।
বিদ্যমান পোস্টেরিয়র স্যাম্পলিং শক্তিশালী শিক্ষা অ্যালগরিদমগুলি প্রধানত পর্যায়ক্রমিক (episodic) পরিবেশের জন্য ডিজাইন করা হয়েছে, যা অবস্থা-ক্রিয়া পরিদর্শন গণনা বজায় রাখার উপর নির্ভর করে, যা উচ্চ-মাত্রিক অবস্থা স্থানের সাথে জটিল ক্রমাগত পরিবেশে তাদের অপ্রযোজ্য করে তোলে।
TSDE (Ouyang et al., 2017): জটিল পুনরায় নমুনা মানদণ্ড প্রয়োজন, পরিদর্শন গণনা দ্বিগুণকরণ শর্ত সহ, বড় অবস্থা স্থানে অসম্ভব
DS-PSRL (Theocharous et al., 2018): যদিও পরিদর্শন গণনা এড়ায়, বিশ্লেষণ শক্তিশালী প্রযুক্তিগত অনুমানের উপর নির্ভর করে, এই অনুমান ছাড়া অনুশোচনা সীমানা রৈখিকভাবে বৃদ্ধি পায়
ঐতিহ্যবাহী PSRL: শুধুমাত্র পর্যায়ক্রমিক পরিবেশের জন্য উপযুক্ত, ক্রমাগত সেটিংসে সরাসরি সম্প্রসারণ করা যায় না
প্রথম স্কেলেবল ক্রমাগত PSRL অ্যালগরিদম: সহজ র্যান্ডমাইজেশন স্কিমের উপর ভিত্তি করে Continuing PSRL প্রস্তাব করা, জটিল পুনরায় নমুনা মানদণ্ড এড়ায়
কঠোর তাত্ত্বিক বিশ্লেষণ: Õ(τS√AT) এর বেয়েসিয়ান অনুশোচনা সীমানা প্রতিষ্ঠা করা, বিদ্যমান সেরা ফলাফলের সাথে মেলে
স্কেলেবিলিটি অগ্রগতি: অ্যালগরিদম উচ্চ-মাত্রিক অবস্থা স্থান এবং ফাংশন অনুমান সেটিংসে স্বাভাবিকভাবে সম্প্রসারিত হতে পারে
ছাড় ফ্যাক্টরের নতুন দৃষ্টিভঙ্গি: ছাড় ফ্যাক্টরকে পরিবেশ বৈশিষ্ট্যের পরিবর্তে অ্যালগরিদম ডিজাইন সরঞ্জাম হিসাবে বিবেচনা করা, ছাড় ফ্যাক্টরের ভূমিকা বোঝার জন্য একটি নতুন দৃষ্টিভঙ্গি প্রদান করে
ইনপুট: পূর্ব বিতরণ f, ছাড় ফ্যাক্টর γ, মোট শিক্ষা সময় T
1. শুরু করুন t=1, k=1, X₁=0
2. t ≤ T এর জন্য:
3. যদি Xₜ = 0:
4. tₖ ← t
5. নমুনা Eₖ ~ f(·|H_tₖ)
6. গণনা করুন πₖ = π^γ_Eₖ
7. k ← k+1
8. নমুনা এবং সম্পাদন করুন Aₜ ~ πₖ(·|Sₜ)
9. পর্যবেক্ষণ করুন Rₜ₊₁ এবং Sₜ₊₁
10. t ← t+1
11. নমুনা Xₜ₊₁ ~ Bernoulli(γ)
পেপারটি শক্তিশালী শিক্ষা ক্ষেত্রের গুরুত্বপূর্ণ কাজ উদ্ধৃত করে, যার মধ্যে রয়েছে:
থম্পসন স্যাম্পলিংয়ের ক্লাসিক্যাল কাজ (Thompson, 1933)
PSRL-এর যুগান্তকারী কাজ (Osband et al., 2013)
ক্রমাগত পরিবেশের সম্পর্কিত গবেষণা (Ouyang et al., 2017; Theocharous et al., 2018)
গভীর শক্তিশালী শিক্ষার গুরুত্বপূর্ণ অগ্রগতি (Mnih et al., 2015)
সামগ্রিক মূল্যায়ন: এটি শক্তিশালী শিক্ষা তত্ত্বের একটি উচ্চ-মানের পেপার, যা ক্রমাগত পরিবেশের পোস্টেরিয়র স্যাম্পলিং পদ্ধতিতে গুরুত্বপূর্ণ অবদান রাখে। অ্যালগরিদম ডিজাইন সহজ এবং মার্জিত, তাত্ত্বিক বিশ্লেষণ কঠোর এবং সম্পূর্ণ, এই ক্ষেত্রের জন্য নতুন দৃষ্টিভঙ্গি এবং সরঞ্জাম প্রদান করে। যদিও পরীক্ষামূলক যাচাইকরণে উন্নতির অবকাশ রয়েছে, তবে এর তাত্ত্বিক মূল্য এবং ব্যবহারিক সম্ভাবনা উভয়ই অত্যন্ত উল্লেখযোগ্য।