Groups
The explorationโexploitation tradeoff is the tension between trying new actions to learn (exploration) and using the best-known action to earn rewards now (exploitation).
Online algorithms make decisions step by step without seeing the future and are judged against an all-knowing offline optimum.