Completed
Social Optimum
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
A Brief Introduction to Algorithms, Game Theory and Risk-Averse Decision Making
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Real-time decision making examples
- 3 Algorithms: the basics
- 4 Shortest paths example
- 5 Modeling the real-world
- 6 Graph terminology
- 7 Graph examples
- 8 Back to shortest paths
- 9 Dijkstra shortest path algorithm
- 10 (Basic) Algorithm Design Techniques
- 11 Algorithm running time
- 12 NP-Complete problems
- 13 Approximation algorithms
- 14 Traveling Salesman Problem
- 15 Game theory
- 16 Example: Inefficiency of equilibria
- 17 Equilibrium
- 18 Social Optimum
- 19 Price of Anarchy
- 20 Optimal route?
- 21 What is risk?
- 22 Risk I: Expected Utility Theory
- 23 Risk II: Mean-variance framework
- 24 Risk III: Coherent risk measures
- 25 Implications of risk attitudes
- 26 Algorithmic challenges
- 27 Algorithmic insights