
Introduction to Dynamic Programming
Baucells, Manel;Zo...
Introduction to Dynamic Programming
QA-0955 | Published October 10, 2022 | 10 pages. Technical Note
Collection: Darden School of Business
Product Details
This technical note introduces dynamic programming (DP), a powerful tool for finding optimal solutions to complex problems that involve a concatenation of multiple decisions. This note assumes some familiarity with decision trees. Compared to decision trees, DP simplifies the problem representation by pooling together similar decision situations, allowing us to apply backward induction in batches by means of the Bellman equation. The note stresses the importance of data to estimate transition probabilities, as well as to proxy the value-to-go in some complex situations. The note includes four exercises, which are supported by spreadsheets for both students and instructors. These cover job search decisions, pricing of American options, and hotel pricing (revenue management).
0
Products To Upsell

Global Medical Imaging, LLC
Hess, Edward D.; G...

Enchanting Travels
Hess, Edward D.; M...

Better World Books
Hess, Edward D.; G...

Valuation of "Plain-Vanilla" Interest-Ra...
Conroy, Robert M.;...

FindingFIT
Clawson, James G.

List Testing Exercise: Economic Selectio...
Pfeifer, Phillip E...

An Introduction to Case Teaching (Part 1...
Clawson, James G.

What Is Giving Voice to Values? (VIDEO)
Gentile, Mary

Giving Voice to Values: An Educators' Pr...
DARDEN, Darden

Digital Marketing Simulation: Media Attr...
Venkatesan, Rajkum...

Dr. Bronner's: Do Psychedelics Fit with ...
Freeman, R. Edward...

AMP - Strategic Innovation & Entrepreneu...
Gupta, Uday

Accounting for Owners’ Equity
Lynch, Luann J.; B...

Test Syllabus 45
Daren Business Sch...

Athlete Brands: How to Benefit from Your...
Whitler, Kimberly ...

What is Design Thinking? (VIDEO)
Liedtka, Jeanne M.

Copyright Permissions
Daren Business Sch...

Thinking Strategically About Communicati...
West, June A.

Optix Corporation
Powell, Elizabeth ...

Leaders Bank: Creating a Great Place to ...
Hess, Edward D.; G...

LG Investments, LLC: A Family Business i...
Hess, Edward D.

Finance People
Schill, Michael J.