Solutions of Reinforcement Learning 2nd Edition (Original Book by Richard S. Sutton,Andrew G. Barto)
Right now I have not yet finished the rest of Chapter 12. Due to many learners' requests, I will continue working on the solution but please wait for further notification. I plan to finish it in March.
I had some issue from original author but I dont care any more. This project will be finished. But I have to warn:
Those students who are using this to complete your homework, stop it. They KNOW this repo and WILL catch you. This is written for serving millions of self-learners who do not have official guide or proper learning environment. And, Of Course, as a personal project, it has ERRORS. (contribute to issues if you find it though). BE AWARE!
Welcome to this project. It is a tiny project where we don't do too much coding (yet) but we cooperate together to finish some tricky exercises from famous RL book Reinforcement Learning, An Introduction by Sutton. You may know that this book, especially the second version which was published last year, has no official solution manual. If you send your answer to the email address that the author leaved, you will be returned a fake answer sheet that is incomplete and old. So, why don't we write our own? Most of problems are mathematical proof in which one can learn the therotical backbone nicely but some of them are quite challenging coding problems. Both of them will be updated gradually but math will go first.
Main author would be me and current main cooperater is Jean Wissam Dupin, and before was Zhiqi Pan (quitted now).
Chapter 3: Ex 3.8, 3.11, 3.14, 3.23, 3.24, 3.26, 3.28, 3.29, 4.5
Ex 6.11, 5.11, 10.5, 10.6
Ex 10.2 SHITIANYU-hue
Don't even expect the solutions be perfect, there are always mistakes. And, sometimes the problems are just open. Show your ideas and question them in 'issues' at any time!
Let's roll'n out!
[UPDATE MAR 2020] Due to multiple interviews ( it is interview season in japan ( despite the virus!)), I have to prospone the plan of update to March or later, depending how far I could go. (That means I am doing leetcode-ish stuff every day)
[UPDATE JAN 2020] Future works will NOT be stopped. I will try to finish it in FEB 2020.
[UPDATE JAN 2020] Chapter 12's ideas are not so hard but questions are very difficult. (most chanllenging one in this book ). As far, I have finished up to Ex 12.5 and I think my answer of Ex 12.1 is the only valid one on the internet (or not, challenge welcomed!) But because later half is even more challenging (tedious when it is related to many infiite sums), I would release the final version little bit later.
[UPDATE JAN 2020] Chapter 11 updated. One might have to read the referenced link to Sutton's paper in order to understand some part. Espeically how and why Emphatic-TD works.
[UPDATE JAN 2020] Chapter 10 is long but interesting! Move on!
[UPDATE DEC 2019] Chapter 9 takes long time to read thoroughly but practices are surprisingly just a few. So after uploading the Chapter 9 pdf and I really do think I should go back to previous chapters to complete those programming practices.
Unfinished on purpose. EX12.1 is important for understanding later chapters.
Major challenges about off-policy learning. Like Chapter 9, practices are short.
It is a substantial complement to Chapter 9. Still many open problems which are very interesting.
Long chapter, short practices.
Finished without programming. Plan on creating additional exercises to this Chapter because many materials are lack of practice.
Finished without programming. Thanks for help from Zhiqi Pan.
Finished without programming
Partially finished.
Finished. Ex4.7 Partially finished. Dat DP question will burn my mind and macbook but I encourage any one who cares nothing about that trying to do yourself. Running through it forces you remember everything behind ordinary DP.:)