MMMar, 2020

恶意专家挑战在线预测的乘法权重算法

TL;DR本文考虑了一种带有两位专家和一位预测者的预测问题,探讨了一种基于经典乘法权重算法的自适应乘法权重算法的近似最优性,并发现了恶意专家的价值函数的上下界,结果表明乘法权重算法无法抵制恶意专家的腐败。