Markov Decision Processes

• Multi-armed bandit
  
• Gittin's Index
  
• Constrained MDP 는 LP로