误差指数是衡量最佳臂识别算法性能的核心指标，在大偏差理论框架下，当总预算趋于无穷时，算法犯错概率以指数速率衰减，该衰减速率即为误差指数。