Algorithms for Making Good Decisions by Kevin Leyton-Brown
The video was posted in 2011, but it is still very informative.
Kevin is also a contributor to the Game Theory course in coursera.org.
Presentation slide can be found here:
http://www.cs.ubc.ca/~kevinlb/talk.php?u=2011-Calumet-AlgorithmsDecisions.pdf