데블스캠프2017/강화학습으로컴퓨터에게고전게임플레이시키기

machine learning

1. Supervised learning
2. Unsupervised learning
3. Reinforcement learning

supervised learning

• 학습을 시킬 때 label에 정답이 있는 것
• Need input, target
• Learning from difference between prediction and target
• e.g. mnist, classification

unsupervised learning

• label 이 미리 정해져 있지 않은 것
• Need input
• Cluster by distance between inputs
• Can't predict outcome
• e.g. clustering

reinforcement learning

• 일종의 unsupervised learning
• input : environment, reward, output : action
• Learn from try
• Model free
• e.g. game play, stock trading

reinforcement learning

• Q learning
• + Neural Network
• DQN : Deep Q Learning

Basic knowledge

• MDP : Markov Decision Process
• Bellman equation
• Dynamic programming
• Value, Polish
• Value function, Polish function
• Value iteration, Polish iteration

실습

• gym: Reinforcement learning을 위한 고전 게임들을 python으로 포팅한 toolkit. 직접 구현한 것도 있고 atari는 포팅함.
  • 오늘 실습할 cartpole
  • in github
• 필요한 라이브러리: numpy, gym, tensorflow 필요

  $ pip install gym
  $ pip install tensorflow 

1. cartpole 실행을 해보자! - cartpole_init.py
2. random action(왼쪽, 오른쪽)을 하는 cartpole - cartpole_random.py
3. q-network(q-learning의 NN버전) - cartpole.py
4. DQN - cartpole_dqn.py
5. 2015에 Deep Mind에서 발표한 DQN - cartpole_dqn2015.py

Reference

• 발표 슬라이드: slide
• 코드: github
• 논문: Playing Atari with Deep Reinforcement Learning

Furthermore

• David Silver의 강의
  • 강의노트
  • 강의 영상
• Gitbook: Fundamental of Reinforcement Learning