多项去中心化在线优化性能界限高度保守且可能误导

我们使用性能估计问题（Performance Estimation Problem, PEP）方法分析去中心化在线优化算法，该方法允许自动计算优化算法的严格最坏情况性能。我们的分析表明，several可用的性能保证极为保守，有时高达多个数量级，可能导致算法选择产生误导。此外，就最坏情况性能而言，至少在一段时间内，一些算法似乎未从代理间通信中受益。我们展示了如何通过调整步长来改进经典方法，发现可将实际最坏情况性能 regret 降低最高20%。