Linear Programming
Don’t know about this but I’ve heard about it and it sounds cool.
First heard about it through the MIT6.046 course
This was a popular way of solving MDPs around 10 years ago.Pieter Abbeel talks about why the reason we teach this is similar to teaching Neural Nets 10 years ago, they seemed to be irrelevant, until some sort of major breakthrough might come in the next 10 years, so it is good to know now.