该文综述在线学习中的反馈与遗憾问题，涵盖部分信息模型、延迟模糊强化学习、函数族组合学习、犹豫学习、多类分类及组合多臂老虎机等场景，提出多种算法，刻画反馈图结构与学习难度的关系，并给出紧密遗憾边界及最优保证。