在线算法

在线算法的核心在于“不确定性之幕”：我们不知道输入序列会是什么样子，但希望无论序列如何都能表现良好。

竞争比定义为在线算法在最坏输入序列上的成本与最优离线算法成本之比的最大值。

秘书问题的最优策略是等待一个观察期不做决定，然后选择第一个比之前所有人都好的候选人。

任何严格满足预算的在线算法都必须损失Ω(R)的熵。

在线算法使得风险管理器能用单次遍历的方式随着新交易、新行情实时更新 EVaR 估计。