使用分数后验信息的汤普森抽样泛化遗憾分析
💡
原文中文,约200字,阅读约需1分钟。
📝
内容提要
本文介绍了 Thompson sampling 方法(MP-TS)及其改进版本,证明其具有最优后悔上界。
🎯
关键要点
- 本文提出了多次试验下的 Thompson sampling 方法(MP-TS)。
- MP-TS 经过后效分析,证明了其具有最优后悔上界。
- MP-TS 的最优后悔上界与 Anantharam 等人提供的最佳后悔下界相匹配。
- 通过计算机模拟验证了 MP-TS 的有效性。
- 提出了 MP-TS 的改进版本,显示出更好的实际效果。
🏷️
标签
➡️