VOOZH about

URL: https://www.coursera.org/learn/dmrol

⇱ Decision Making and Reinforcement Learning | Coursera


Decision Making and Reinforcement Learning

Ends soon! Keep adding new skills with 10,000+ programs for $239 (usually $399). Save now.

Decision Making and Reinforcement Learning

4,652 already enrolled

Included with

β€’

Learn more

Ask Coursera

Gain insight into a topic and learn the fundamentals.
4.4

24 reviews

Intermediate level

Recommended experience

5 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace

Gain insight into a topic and learn the fundamentals.
4.4

24 reviews

Intermediate level

Recommended experience

5 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace

What you'll learn

  • Map between qualitative preferences and appropriate quantitative utilities.

  • Model non-associative and associative sequential decision problems with multi-armed bandit problems and Markov decision processes respectively

  • Implement dynamic programming algorithms to find optimal policies

  • Implement basic reinforcement learning algorithms using Monte Carlo and temporal difference methods

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

8 assignments

Taught in English

There are 8 modules in this course

This course is an introduction to sequential decision making and reinforcement learning. We start with a discussion of utility theory to learn how preferences can be represented and modeled for decision making. We first model simple decision problems as multi-armed bandit problems in and discuss several approaches to evaluate feedback. We will then model decision problems as finite Markov decision processes (MDPs), and discuss their solutions via dynamic programming algorithms. We touch on the notion of partial observability in real problems, modeled by POMDPs and then solved by online planning methods. Finally, we introduce the reinforcement learning problem and discuss two paradigms: Monte Carlo methods and temporal difference learning. We conclude the course by noting how the two paradigms lie on a spectrum of n-step temporal difference methods. An emphasis on algorithms and examples will be a key part of this course.

Welcome to Decision Making and Reinforcement Learning! During this week, Professor Tony Dear provides an overview of the course. You will also view guidelines to support your learning journey towards modeling sequential decision problems and implementing reinforcement learning algorithms.

What's included

6 videos6 readings1 assignment1 programming assignment3 discussion prompts1 plugin

6 videosβ€’Total 39 minutes
  • Introduction to Decision Making and Reinforcement Learningβ€’2 minutes
  • Course Logisticsβ€’3 minutes
  • 1.1 Rational Agents and Utility Theoryβ€’9 minutes
  • 1.2 Preferences and Axioms of Utility Theoryβ€’9 minutes
  • 1.3 Uncertain and Multi-Attribute Utilitiesβ€’10 minutes
  • 1.4 Value of Perfect Informationβ€’7 minutes
6 readingsβ€’Total 60 minutes
  • Course Syllabusβ€’10 minutes
  • About the Instructorβ€’10 minutes
  • Academic Honesty Policyβ€’10 minutes
  • Discussion Forum Etiquetteβ€’10 minutes
  • Pre-Course Survey β€’10 minutes
  • Week 1 Lesson Materialsβ€’10 minutes
1 assignmentβ€’Total 30 minutes
  • Utility Theoryβ€’30 minutes
1 programming assignmentβ€’Total 180 minutes
  • Utility Theoryβ€’180 minutes
3 discussion promptsβ€’Total 30 minutes
  • Introduce Yourself!β€’10 minutes
  • Discussion on Utility Theoryβ€’10 minutes
  • Week 1 Questions and Feedbackβ€’10 minutes
1 pluginβ€’Total 15 minutes
  • Pre-Course Survey β€’15 minutes

Welcome to week 2! This week, we will learn about multi-armed bandit problems, a type of optimization problem in which the algorithm balances exploration and exploitation to maximize rewards. Topics include action values and sample averaging estimation, πœ€-greedy action selection, and the upper confidence bound. You could post in the discussion forum if you need assistance on the quiz and assignment.

What's included

3 videos1 reading1 assignment1 programming assignment2 discussion prompts

3 videosβ€’Total 36 minutes
  • 2.1 Multi-Armed Bandits and Action Valuesβ€’9 minutes
  • 2.2 Ɛ-Greedy Action Selectionβ€’13 minutes
  • 2.3 Upper Confidence Boundβ€’14 minutes
1 readingβ€’Total 10 minutes
  • Week 2 Lesson Materialsβ€’10 minutes
1 assignmentβ€’Total 30 minutes
  • Multi-Armed Bandit Problemsβ€’30 minutes
1 programming assignmentβ€’Total 180 minutes
  • Multi-Armed Bandit Problemsβ€’180 minutes
2 discussion promptsβ€’Total 20 minutes
  • Discussion on Multi-Armed Banditsβ€’10 minutes
  • Week 2 Questions and Feedbackβ€’10 minutes

Welcome to week 3! This week, we will focus on the basics of the Markov decision process, including rewards, utilities, discounting, policies, value functions, and Bellman equations. You will model sequential decision problems, understand the impact of rewards and discount factors on outcomes, define policies and value functions, and write Bellman equations for optimal solutions. You could post in the discussion forum if you need assistance on the quiz and assignment.

What's included

6 videos1 reading1 assignment1 programming assignment3 discussion prompts

6 videosβ€’Total 36 minutes
  • 3.1 Markov Decision Process Frameworkβ€’4 minutes
  • 3.2 Gridworld Exampleβ€’8 minutes
  • 3.3 Rewards, Utilities, and Discountingβ€’7 minutes
  • 3.4 Policies and Value Functionsβ€’6 minutes
  • 3.5 Example: Mini-Gridworldβ€’5 minutes
  • 3.6 Bellman Optimality Equationsβ€’4 minutes
1 readingβ€’Total 10 minutes
  • Week 3 Lesson Materialsβ€’10 minutes
1 assignmentβ€’Total 30 minutes
  • Sequential Decision Problemsβ€’30 minutes
1 programming assignmentβ€’Total 180 minutes
  • Bellman Equationsβ€’180 minutes
3 discussion promptsβ€’Total 30 minutes
  • Discussion on Sequential Decision Problem - Part 1β€’10 minutes
  • Discussion on Sequential Decision Problem - Part 2β€’10 minutes
  • Week 3 Questions and Feedbackβ€’10 minutes

Welcome to week 4! This week, we will cover dynamic programming algorithms for solving Markov decision processes (MDPs). Topics include value iteration and policy iteration, nonlinear Bellman equations, complexity and convergence, and a comparison of the two approaches.You could post in the discussion forum if you need assistance on the quiz and assignment.

What's included

6 videos1 reading1 assignment2 programming assignments3 discussion prompts

6 videosβ€’Total 42 minutes
  • 4.1 Time-Limited Valuesβ€’8 minutes
  • 4.2 Value Iterationβ€’7 minutes
  • 4.3 Value Iteration Implementationβ€’8 minutes
  • 4.4 Policy Iterationβ€’9 minutes
  • 4.5 Example: Mini-Gridworldβ€’4 minutes
  • 4.6 Algorithm Complexityβ€’7 minutes
1 readingβ€’Total 10 minutes
  • Week 4 Lesson Materialsβ€’10 minutes
1 assignmentβ€’Total 30 minutes
  • Markov Decision Processesβ€’30 minutes
2 programming assignmentsβ€’Total 360 minutes
  • Value Iterationβ€’180 minutes
  • Policy Iterationβ€’180 minutes
3 discussion promptsβ€’Total 35 minutes
  • Discussion on Markov Decision Processesβ€’15 minutes
  • Discussion on Policy Iteration vs. Value Iterationβ€’10 minutes
  • Week 4 Questions and Feedbackβ€’10 minutes

Welcome to week 5! This week, we will go through topics on partial observability and POMDPs, belief states, representation as belief MDPs, and online planning in MDPs and POMDPs. You will also apply your knowledge to update the belief state and employ a belief transition function to calculate state values. You could post in the discussion forum if you need assistance on the quiz and assignment.

What's included

5 videos2 readings1 assignment1 programming assignment3 discussion prompts

5 videosβ€’Total 35 minutes
  • 5.1 Partial Observability and POMDP β€’5 minutes
  • 5.2 Belief Statesβ€’9 minutes
  • 5.3 Belief Transition Modelβ€’7 minutes
  • 5.4 Policies and Value Functionsβ€’10 minutes
  • 5.5 Example: Mini-Gridworldβ€’5 minutes
2 readingsβ€’Total 20 minutes
  • Week 5 Lesson Materialsβ€’10 minutes
  • Summary of Weeks 3, 4, and 5β€’10 minutes
1 assignmentβ€’Total 30 minutes
  • POMDPsβ€’30 minutes
1 programming assignmentβ€’Total 180 minutes
  • POMDPsβ€’180 minutes
3 discussion promptsβ€’Total 35 minutes
  • Discussion on POMDPs - Part 1β€’15 minutes
  • Discussion on POMDPs - Part 2β€’10 minutes
  • Week 5 Questions and Feedbackβ€’10 minutes

Welcome to week 6! This week, we will introduce Monte Carlo methods, and cover topics related to state value estimation using sample averaging and Monte Carlo prediction, state-action values and epsilon-greedy policies, and importance sampling for off-policy vs on-policy Monte Carlo control. You will learn to estimate state values, state-action values, use importance sampling, and implement off-policy Monte Carlo control for optimal policy learning. You could post in the discussion forum if you need assistance on the quiz and assignment.

What's included

6 videos2 readings1 assignment1 programming assignment2 discussion prompts

6 videosβ€’Total 42 minutes
  • 6.1 Monte Carlo Methodsβ€’5 minutes
  • 6.2 First-Visit MC Predictionβ€’7 minutes
  • 6.3 State-Action Valuesβ€’5 minutes
  • 6.4 Ζβˆ’Greedy On-Policy MC Controlβ€’8 minutes
  • 6.5 On and Off-Policy MC Controlβ€’7 minutes
  • 6.6 Example: Mini-Gridworldβ€’9 minutes
2 readingsβ€’Total 20 minutes
  • Week 6 Lesson Materialsβ€’10 minutes
  • Post-Lecture Readingβ€’10 minutes
1 assignmentβ€’Total 30 minutes
  • Monte Carlo RLβ€’30 minutes
1 programming assignmentβ€’Total 180 minutes
  • Monte Carloβ€’180 minutes
2 discussion promptsβ€’Total 20 minutes
  • Discussion on Monte Carlo RLβ€’10 minutes
  • Week 6 Questions and Feedbackβ€’10 minutes

Welcome to week 7! This week, we will cover topics related to temporal difference learning for prediction, TD batch methods, SARSA for on-policy control, and Q-learning for off-policy control. You will learn to implement TD prediction, TD batch and offline methods, SARSA and Q-learning, and compare on-policy vs off-policy TD learning. You will then apply your knowledge in solving a Tic-tac-toe programming assignment.You could post in the discussion forum if you need assistance on the quiz and assignment.

What's included

5 videos2 readings1 assignment3 programming assignments2 discussion prompts

5 videosβ€’Total 35 minutes
  • 7.1 Temporal Difference Learningβ€’7 minutes
  • 7.2 Temporal Difference Predictionβ€’6 minutes
  • 7.3 Batch Updatingβ€’5 minutes
  • 7.4 TD Learning for Controlβ€’8 minutes
  • 7.5 SARSA vs Q-Learningβ€’9 minutes
2 readingsβ€’Total 20 minutes
  • Week 7 Lesson Materialsβ€’10 minutes
  • Post-Lecture Readingsβ€’10 minutes
1 assignmentβ€’Total 30 minutes
  • Temporal Difference Learningβ€’30 minutes
3 programming assignmentsβ€’Total 420 minutes
  • Tic-Tac-Toeβ€’60 minutes
  • Q-Learningβ€’180 minutes
  • SARSAβ€’180 minutes
2 discussion promptsβ€’Total 20 minutes
  • Discussion on Temporal Difference RLβ€’10 minutes
  • Week 7 Questions and Feedbackβ€’10 minutes

Welcome to week 8! This module covers n-step temporal difference prediction, n-step SARSA (on-policy and off-policy), model-based RL with Dyna-Q, and function approximation. You will be prepared to implement n-step TD learning, n-step SARSA, Dyna-Q for model-based learning, and use function approximation for reinforcement learning. You will apply your knowledge in the Frozen Lake programming environment. You could post in the discussion forum if you need assistance on the quiz and assignment.

What's included

4 videos3 readings1 assignment1 programming assignment2 discussion prompts1 plugin

4 videosβ€’Total 39 minutes
  • 8.1 𝑛-step Temporal Difference Predictionβ€’11 minutes
  • 8.2 𝑛-step SARSAβ€’9 minutes
  • 8.3 Model-Based Methodsβ€’8 minutes
  • 8.4 Function Approximationβ€’12 minutes
3 readingsβ€’Total 30 minutes
  • Week 8 Lesson Materialsβ€’10 minutes
  • Post-Lecture Readingsβ€’10 minutes
  • Post-Course Surveyβ€’10 minutes
1 assignmentβ€’Total 30 minutes
  • Generalization of Tabular Methodsβ€’30 minutes
1 programming assignmentβ€’Total 180 minutes
  • Frozen Lakeβ€’180 minutes
2 discussion promptsβ€’Total 25 minutes
  • Reinforcement Learning in Daily Livesβ€’15 minutes
  • Week 8 Questions and Feedbackβ€’10 minutes
1 pluginβ€’Total 15 minutes
  • Post-Course Surveyβ€’15 minutes

Instructor

Instructor ratings
4.3 (6 ratings)
Columbia University
1 Courseβ€’4,652 learners

Explore more from Algorithms

Why people choose Coursera for their career

πŸ‘ Image

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
πŸ‘ Image

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
πŸ‘ Image

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
πŸ‘ Image

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Learner reviews

  • 5 stars

    66.66%

  • 4 stars

    20.83%

  • 3 stars

    0%

  • 2 stars

    8.33%

  • 1 star

    4.16%

Showing 3 of 24

QN
Β·

Reviewed on Jan 20, 2024

Very good introductory and basic to Reinforcement Learning. But programming assignments need more careful compilation and more attention to detail!

SH
Β·

Reviewed on Jul 9, 2023

Well-structured course that provides a great introduction to methodologies used in reinforcement learning. I am now eager to experiment more in my own time, to consolidate what I have learned.

Frequently asked questions

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.

Financial aid available,