CS 4180/5180: Reinforcement Learning (Fall 2022)

Brief Course Description

This course will introduce the student to reinforcement learning. The bulk of what we will cover comes straight from the second edition of Sutton and Barto's book, Reinforcement Learning: An Introduction. However, we will also cover additional material drawn from the latest deep RL literature. The following list of topics is subject to revisions.

1. Problem formulation
• The reinforcement learning problem, anatomy of an RL agent
• Bandit problems
• Markov decision processes
2. Value function methods
• Monte Carlo Methods
• Dynamic Programming
• Temporal Difference Learning
• Combining planning and learning
• Monte Carlo Tree Seach (MCTS)
3. Function Approximation
• Linear function approximation
• Deep neural networks and DQN
4. Policy Gradient Methods
• Policy gradient formulation
• REINFORCE
• Actor critic methods
• Deep policy gradient and actor critic methods (e.g., DDPG, PPO)

Textbook

Reinforcement Learning: An Introduction, 2nd Ed., Sutton and Barto. A pdf is available on the website or you can purchase a hardcopy.

Prerequisites/Corequisites

1. Python 3, Pytorch: You must be fluent in writing Python and able to manage Python packages. You should be able to do auto-differentiation in Python such as using PyTorch.
2. Probability: You should be comfortable with all of the concepts described here.
3. Calculus: You need to have taken a course in calculus that includes derivatives and integrals.
4. Algorithms: You need to have taken or be taking a course in algorithms such as CS 5800 or CS 7800. If you do not have this, but would still like to take the course, please contact the instructor.
5. Linear Algebra: You should be comfortable with all of the concepts described here.
6. GPU: It would help to have access to a cuda-enabled GPU (with the installed drivers) for the deep RL assignments, but it's not strictly necessary for the course.

Academic Integrity

Cheating and other acts of academic dishonesty will be referred to OSCCR (office of student conduct and conflict resolution) and the College of Computer Science. See this link.