## CMPUT 397 Reinforcement Learning

## Schedule

## Syllabus

### Term:

Fall, 2019

### Lecture Date and Time:

MWF 13:00 - 13:50 p.m.

### Lecture Location:

CCIS 1 140

### Instruction Team:

Adam White (amw8@ualberta.ca)

Martha White (whitem@ualberta.ca)

Sungsu Lim (sungsu@ualberta.ca)

Ryan D’Orazio (rdorazio@ualberta.ca)

Alex Lewandowski (lewandowski@ualberta.ca)

Derek Li (xzli@ualberta.ca)

Xutong Zhao (xutong@ualberta.ca)

### Office Hours:

Adam: Mondays 2-3pm Ath 3-07

Martha: Thursdays 3-4pm Ath 3-05

Sungsu: Tuesdays 2.20-3.20pm Ath 1-43

Ryan: Fridays 2-3pm CSC 2-62 / CSC 2-11

Alex: Thursdays 5pm-6pm CSC 2-62

Derek: Fridays 3pm-4pm CAB 3-13_S1

Xutong: Wednesdays 2-3pm CAB 3-13

### Overview

This course provides an introduction to reinforcement learning intelligence, which focuses on the study and design of agents that interact with a complex, uncertain world to achieve a goal. We will emphasize agents that can make near-optimal decisions in a timely manner with incomplete information and limited computational resources. The course will cover Markov decision processes, reinforcement learning, planning, and function approximation (online supervised learning). The course will take an information-processing approach to the concept of mind and briefly touch on perspectives from psychology, neuroscience, and philosophy.

The course will use a recently created MOOC on Reinforcement Learning, created by the Instructors of this course. Much of the lecture material and assignments will come from the MOOC. In-class time will be largely spent on discussion and thinking about the material, with some supplementary lectures.

### Objectives

By the end of the course, you will have a solid grasp of the main ideas in reinforcement learning, which is the primary approach to statistical decision-making. Any student who understands the material in this course will understand the foundations of much of modern probabilistic artificial intelligence (AI) and be prepared to take more advanced courses (in particular CMPUT 609: Reinforcement Learning II, and CMPUT 607: Applied Reinforcement Learning), or to apply AI tools and ideas to real-world problems. That person will be able to apply these tools and ideas in novel situations – eg, to determine whether the methods apply to this situation, and if so, which will work most effectively. They will also be able to assess claims made by others, with respect to both software products and general frameworks, and also be able to appreciate some new research results.

### Prerequisites

The course will use Python 3. We will use elementary ideas of probability, calculus, and linear algebra, such as expectations of random variables, conditional expectations, partial derivatives, vectors and matrices. Students should either be familiar with these topics or be ready to pick them up quickly as needed by consulting outside resources.

#### Course Prerequisites

One of MATH 100, 114, 117, 134 or 146 One of STAT 141, 151, 235 or 265 or SCI 151 (or any MATH 125 or 127 CMPUT 175 or 275, or permission from the instructor

### Course Topics

With a focus on AI as the design of agents learning from experience to predict and control their environment, topics will include

- Markov decision processes
- Planning by approximate dynamic programming
- Monte Carlo and Temporal Difference Learning for prediction
- Monte Carlo, Sarsa and Q-learning for control
- Dyna and planning with a learned model
- Prediction and control with function approximation
- Policy gradient methods

### Course Work and Evaluation

The course work will come from the quizzes and assignments through the Coursera Platform. There will be one small programming assignment (notebook) or one multiple choice quiz due each week, through the Coursera Platform. There are also practice quizzes, that will be due before the start of each week for participation marks. Each week, you have to complete the quiz and submit a discussion question by midnight on Sunday, for the topic that coming week. That means you have to have completed the lectures and readings as well for that week. The course will also have a midterm exam, given in class, and a final exam at the end.

For weekly practice quizzes and discussion questions, you have to submit both to get the mark (submitting just one of them is zero). There are a total of 12 weekly pratice quizzes, and you should do all of them. But, due to the fact that issues sometimes arise, we give you a couple of mulligans. You have to complete 10 of the 12 to get the full 10% participation mark.

There are 12 graded assignments. They are usually python notebooks, but sometimes it is a Graded Quiz or a Peer Review. The Graded Quizzes and Peer Review will be due on Thursday at mignight, and the notebooks (which are longer) are due on Friday at midnight. Each graded assignment has equal weight (30/12).

- Assignments (graded on Coursera): 30%
- Project: 10%
- In-class Participation: 10%
- Midterm Exam: 20%
- Final Exam: 30%

### Course Materials

All course reading material will be available online. We will be using videos from the RL MOOC. We will be using the following textbook extensively: Sutton and Barto, Reinforcement Learning: An Introduction, MIT Press. The book is available from the bookstore or online as a pdf here: http://www.incompleteideas.net/book/the-book-2nd.html

### Academic Integrity

All assignments written and programming are to be done individually. No exceptions. Students must write their own answers and code. Students are permitted and encouraged to discuss assignment problems and the contents of the course. However, the discussion should always be about high-level ideas. Students should not discuss with each other (or tutors) while writing answers to written questions our programming. Absolutely no sharing of answers or code sharing with other students or tutors. All the sources used for problem solution must be acknowledged, e.g. web sites, books, research papers, personal communication with people, etc. The University of Alberta is committed to the highest standards of academic integrity and honesty. Students are expected to be familiar with these standards regarding academic honesty and to uphold the policies of the University in this respect. Students are particularly urged to familiarize themselves with the provisions of the Code of Student Behaviour and avoid any behaviour which could potentially result in suspicions of cheating, plagiarism, misrepresentation of facts and/or participation in an offence. Academic dishonesty is a serious offence and can result in suspension or expulsion from the University. (GFC 29 SEP 2003)