机器学习 第四次作业

本作业参考了L10的笔记。

1.
题⽬（摘⾃笔记）：

Let , and . Fix . Then,

for every , and particularly it holds for the best expert . Furthermore, by setting

, we have , i.e., an asymptotic regret of .

解答：

⾸先，设 表示 时刻选中 专家的概率，有

，

另外，我们有 。

令 表示 时刻所有专家的权值之和，有

故⽽

由于 ，有

取 得 ，整理得 ，代⼊ 即得。