654 B
654 B
#rs/class/csb320 #rs/notes
- Models are trained by learning from their mistakes
- multi-armed bandits
- choose action from k possibilities
- receive a reward
- reward is dependent on the action taken
- explore vs. exploit
- exploit is taking the greedy action, the on that is known to produce the greatest reward
- explore is taking other random actions to learn values
- a combination of the two produce the best results
- $\varepsilon$-greedy strategy
- with probability
\varepsilontake a random action, with probability1-\varepsilontake the best known actions \varepsilonoften starts high and decreases over time
- with probability
- choose action from k possibilities