Learning What to Recommend: Minimax Optimal Simple Regret in Logistic Bandits
学习推荐什么:逻辑斯蒂老虎机中极小化最优简单遗憾
机构 * University of Alberta(阿尔伯塔大学) ; University of Washington, Seattle(华盛顿大学(西雅图)) ; OpenAI(开放人工智能研究所)
AI总结 针对简单遗憾目标下的随机逻辑斯蒂老虎机,提出两种曲率感知算法(MULog和THATS),实现与下界匹配的遗憾上界,并揭示最优动作处sigmoid逆斜率κ_*决定极小化难度。